GitHub - repos-c-cpp/critbit: Critbit trees in C

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 8 Commits
Makefile		Makefile
README		README
critbit-test.cc		critbit-test.cc
critbit.c		critbit.c
critbit.h		critbit.h
critbit.pdf		critbit.pdf
critbit.w		critbit.w

Repository files navigation

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.

More on CritBit:  http://news.ycombinator.com/item?id=3015246