Comment by mehrdadn

Given everyone's interest in the topic, can I also share something I wrote under "accidentally quadratic"? I think people might enjoy reading it: https://news.ycombinator.com/item?id=26337913

It turns out that multi-pass algorithms in general can be quite susceptible to this issue, and it can be far from obvious in general.