|
|
|
|
|
|
by thechao
3035 days ago
|
|
|
It depends what on what bells&whistles you want, but line breaking is “theoretically” quadratic but, for most use cases, basically linear. A real misfortune is that the Knuth-Plass algorithm was published before we had a good grasp on how to present algorithms well. The actual algorithm is basically just a linear pass (reverse) along with a memo-table. (This is usually described as “dynamic programming”, but I find that term less than useless.) https://github.com/jaroslov/knuth-plass-thoughts |
|
|