ImperialViolet

Crit-bit trees (29 Sep 2008)

I wrote up djb's implementation of crit-bit trees for strings here [pdf]. Crit-bit trees have several nice properties: