jaroslov/knuth-plass-thoughts
View on GitHub ↗ ★ 177 C++
Description and implementation of the core Knuth-Plass line-wrapping algorithm.
10 mentions on Hacker News by 5 people: 6 stories, 4 comments · first 2018-03-04 · latest 2023-03-13
20082026
-
…with the paragraph length. Knuth-Plass isn’t quadratic. This post has some good explanations: https://github.com/jaroslov/knuth-plass-thoughts/blob/master...
comment by vlmutolo · 2023-03-13 · in An end to typographic widows on the web -
…Obviously, it’s not as fast as greedy, but it is “mostly” linear. Here’s my notes & some C++ code… https://github.com/jaroslov/knuth-plass-thoughts/blob/master...
comment by thechao · 2021-09-17 · in Knuth and Plass line-breaking Revisited -
…mentions about it being quadratic is a ‘commonly known fact’ by programmers but is not really true: https://github.com/jaroslov/knuth-plass-thoughts/blob/master... It’s always fascinating how these older algorithms and research is still…
comment by dmix · 2019-05-17 · in Get Your Book, Make It Free -
…(This is usually described as “dynamic programming”, but I find that term less than useless.) https://github.com/jaroslov/knuth-plass-thoughts
comment by thechao · 2018-03-04 · in Line breaking (2014)