News for hackers. Stuff that matters.
Re:What should every programmer know about programming? by eru on Thursday September 16, 2010 @05:53AM (#1697348)
And don't forget "Purely Functional Data Structures".
Re:What should every programmer know about programming? by silentbicycle on Thursday September 16, 2010 @02:45PM (#1698705)
Yes! I originally mentioned that, but it didn't really fit and I cut it.

Okasaki's _Purely Functional Data Structures_ uses SML to describe a variety of "purely functional" data structures, most of which are immutable, persistent, and exploit laziness for amortized performance guarantees. (There's an appendix with Haskell versions.)