agl/critbit

Critbit trees in C

C

336

12 commits

updated Dec 17, 2021

See the code

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.

Not written in Markdown, so it's shown here as plain text — view it formatted on GitHub.

Contributors

agl

10 commits

jasondavies

2 commits

agl/critbit

Critbit trees in C

C

336

12 commits

updated Dec 17, 2021

See the code

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.

Not written in Markdown, so it's shown here as plain text — view it formatted on GitHub.

Contributors

agl

10 commits

jasondavies

2 commits

Languages

C

92.8%

C++

7.2%