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.)
Whether you use the language in the long run or not, reading chapter two of _Developing Applications with Objective Caml_ (http://caml.inria.fr/pub/docs/oreilly-book/) and doing its exercises, in OCaml, (http://caml.inria.fr/pub/docs/oreilly-book/html/book-ora020....), will probably help quite a bit, and shouldn't take too long.
* Haskell may help, too, but its emphasis on laziness will also mean many algorithms and data structures won't translate as easily. SML is probably as good as OCaml, but I don't have much experience with it.