[Webkit-unassigned] [Bug 78691] New: Prettier line breaking

[bugzilla-daemon at webkit.org]

https://bugs.webkit.org/show_bug.cgi?id=78691

           Summary: Prettier line breaking
           Product: WebKit
           Version: 528+ (Nightly build)
          Platform: Unspecified
        OS/Version: Unspecified
            Status: UNCONFIRMED
          Severity: Normal
          Priority: P2
         Component: New Bugs
        AssignedTo: webkit-unassigned at lists.webkit.org
        ReportedBy: tuom.larsen at gmail.com


I would be nice to use "Minimum raggedness" [1] algorithm for paragraph formation (or word wrapping, or line breaking), instead of the "Minimum_length" [2] currently used.

There are at least two choices how to implement it: the Knuth & Plass way (also used in TeX) or the linear-time algorithm using SMAWK.

For more information on those algorithm see:

http://en.wikipedia.org/wiki/Word_wrap
http://www.bramstein.com/projects/typeset/
http://www.ics.uci.edu/~eppstein/PADS/Wrap.py
http://bugzilla.mozilla.org/show_bug.cgi?id=630181#c8

[1] http://en.wikipedia.org/wiki/Word_wrap#Minimum_length
[2] http://en.wikipedia.org/wiki/Word_wrap#Minimum_raggedness

-- 
Configure bugmail: https://bugs.webkit.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.