Re:Get Your Book, Make It Free
by dmix on Friday May 17, 2019 @02:04PM
(#19942040)
I found this great overview of the algorithm which similarly addresses what your comment 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 highly relevant and it’s implementation being debated over.