A powerful C based trie library and set of utilities that allow you to build highly efficient tries dynamically and serialize them into a directly usable format.
Building and Testing Instructions
mkdir build cd build cmake .. make make test
Years ago, I was fortunate enough to work with Edwin (Ed) Rose. He shared an implementation of this trie with me for a project we worked on together. His concept for how to dehydrate the trie into an array of bytes and use the array in place without rehydration was both inspiring as well as highly powerful.
Unfortunately Ed passed away in 2010 and I've not been able to debug the original code completely. This new implementation is dedicated to the great design and idea that Ed came up with in the 1980s. Thank you Ed.
- Weston Schmidt