Why do these conflict? Why does greedy do anything other than run faster?
-
-
-
Knuth line breaking is basically “try all the possibilities”, so you end up having to either (a) worry about memory consumption from lots of potential layout trees or (b) have the ability to “undo” your changes as you go. Either is nontrivial.
- 8 more replies
New conversation -
-
-
is there some place where text layout/shaping/etc. is explained in any way nicer than (pseudocode or not) algorithms? but maybe I shouldn't know too much, lest I make yet another text thing which is the opposite of accessible, even if aesthetically pleasing by some miracle
-
Here’s a good explanation I found of Knuth line breaking: http://defoe.sourceforge.net/folio/knuth-plass.html …
End of conversation
New conversation -
-
-
Yeah, but can you blame Knuth, I mean, his name is on the algorithm, he didn’t have much choice
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
This Tweet is unavailable.
-
-
What are the layout features you want that are easier to support with greedy algorithms?
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
How does css specify a line breaking algorithm? Or did I misinterpret the tweet?
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.