public
Description: Critbit trees in C
Homepage:
Clone URL: git://github.com/agl/critbit.git
agl (author)
Mon Sep 29 09:44:35 -0700 2008
commit  4d2e259d7a62a2e951ccb68d246da7b29df385f1
tree    595d21bd828d8b0acb80408309c2912157f4cb23
parent  c6bcc35ae075149926e26859970d8bb1ba8d2d24
name age message
file Makefile Loading commit data...
file README
file critbit-test.cc
file critbit.c
file critbit.pdf
file critbit.w
README
This code is taken from Dan Bernstein's qhasm and implements a binary
crit-bit (alsa known as PATRICA) tree for |NUL| terminated strings. Crit-bit
trees are underused and it's this author's hope that a good example will aid
their adoption.

Herein is the CWEB source (critbit.w) and the derived files (critbit.pdf and
critbit.c) for those who don't wish to install CWEB and/or TeX.

If in doubt, read the PDF file.