Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with
or
.
Download ZIP
Critbit trees in C
C C++
branch: master

This branch is 1 commit ahead of agl:master

Fetching latest commit…

Cannot retrieve the latest commit at this time

Failed to load latest commit information.
Makefile
README
critbit-test.cc
critbit.c
critbit.h
critbit.pdf
critbit.w

README

This code is taken from Dan Bernstein's qhasm and implements a binary
crit-bit (alsa known as PATRICIA) 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.
Something went wrong with that request. Please try again.