This is a copy of critbit with one small modification - to associate some data (pointer) with each string in the trie.

Please see critbit, for details (the cweb documentation, license et al) .