GitHub - ennorehling/critbit: An implementation of djb's crit-bit trees.

deprecation warning

This repository is deprecated! I am moving all my single-file libraries to a shared repository at https://github.com/ennorehling/clibs

Implementation of djb's critbit tree structure, a clever kind of trie that allows fast search among a set of strings, including prefix-search.

Name	Name	Last commit message	Last commit date
Latest commit ennorehling Update README.md Feb 24, 2017 94355f7 · Feb 24, 2017 History 102 Commits
.editorconfig	.editorconfig	editorconfig is awesome	Aug 19, 2016
.gitignore	.gitignore	include headers for MSVC	Jun 7, 2012
.gitmodules	.gitmodules	remove submodule	Jan 1, 2014
.travis.yml	.travis.yml	Add CuTest dependencies, Travis CI	Oct 14, 2014
CMakeLists.txt	CMakeLists.txt	rename CMake test, clean up makefile a wee bit.	Mar 17, 2014
CuTest.c	CuTest.c	enable -Wconversion	Jun 10, 2015
CuTest.h	CuTest.h	Add CuTest dependencies, Travis CI	Oct 14, 2014
LICENSE	LICENSE	Copyright notice update. It's 2012.	May 14, 2012
Makefile	Makefile	add a makefile target for valgrind.	Sep 10, 2016
README.md	README.md	Update README.md	Feb 24, 2017
benchmark.c	benchmark.c	Make clang compile with as many warnings enabled as possible.	Jun 11, 2015
critbit.c	critbit.c	fix trie consistency after cb_erase, make tests better	Mar 27, 2016
critbit.h	critbit.h	fix trie consistency after cb_erase, make tests better	Mar 27, 2016
critbit_tests.c	critbit_tests.c	stop leaking CuTest objects	Sep 10, 2016
james.cpp	james.cpp	add cutest as a submodule	May 30, 2012
naive.c	naive.c	add a command line option to run searches multiple times	May 28, 2012
strtolh.c	strtolh.c	Make clang compile with as many warnings enabled as possible.	Jun 11, 2015
strtolh.h	strtolh.h	C++ benchmark by James Robertson.	May 28, 2012
test_critbit.c	test_critbit.c	add a makefile target for valgrind.	Sep 10, 2016