News for hackers. Stuff that matters.
Re:Why isn't Haskell popular in industry? by ithkuil on Monday August 02, 2010 @06:04AM (#1567285)
I found this article referencing the O(n) complexity for the 'head . sort'

http://apfelmus.nfshost.com/articles/quicksearch.html

As far as I can understand from the blog and and the cited mailing lists, it works but it requires a carefully coded sorting method, otherwise O(n log n) as expected.

Re:Why isn't Haskell popular in industry? by jrockway on Monday August 02, 2010 @04:19PM (#1568907)
Yes, you have to pick algorithms carefully in any programming language. Haskell is a tool, not a magician.