News for hackers. Stuff that matters.
Re:Efficient Amortised and Real-Time Queues in Haskell by oilywater on Saturday January 16, 2016 @05:43AM (#10914954)
http://accidentallyquadratic.tumblr.com/

Great blog with examples where something linear turns quadratic! :D

Most of the examples show that being this high at the abstraction level disallows you to properly evaluate the complexity of the code you are writing. Something that might look simple and linear can in fact have a quadratic behavior.

There are no comments on this comment yet.