News for hackers. Stuff that matters.
Re:Red-Black Trees in a Functional Setting (Okasaki, 1993) by kapuzineralex on Tuesday March 16, 2010 @03:35AM (#1195239)
I find it particularly interesting that he breaks down the number of neccessary cases to only 4 compared to the standard explanation found everywhere else.
Re:Red-Black Trees in a Functional Setting (Okasaki, 1993) by eru on Tuesday March 16, 2010 @07:06AM (#1195426)
Yes, that's the power of purity. On the syntax side, or-patterns express those remaining four cases very succinctly.