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 -
▲ 71
Knuth-Plass Thoughtsstory by creata · 2023-02-07 · 10 comments
-
▲ 1
Description and implementation of the core Knuth-Plass line-wrapping algo (2018)story by Tomte · 2022-04-19 · 0 comments
-
…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 -
▲ 2
Description and implementation of the core Knuth-Plass line-wrapping algo (2018)story by Tomte · 2021-08-17 · 0 comments
-
▲ 1
Description and implementation of the core Knuth-Plass line-wrapping algo (2018)story by Tomte · 2021-01-11 · 0 comments
-
…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 -
▲ 42
Description and implementation of the core Knuth-Plass line-wrapping algorithmstory by Tomte · 2018-09-29 · 16 comments
-
▲ 1
Description and implementation of the core Knuth-Plass line-wrapping algorithmstory by Tomte · 2018-03-16 · 0 comments
-
…(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)