trish2 is a library to handle PATRICIA trees, a structure suited for large dictionary lookups. The library provides C functions to create, search, write and read PATRICIA trees. The tree nodes can be associated to arbitrary data so PATRICIA trees can act as a hash. An executable is also provided for fast search in a list of fixed string patterns.
trish2 is distributed as free software under the GNU General Public Licence.
The PATRICIA data structure was first described in D. R. Morrison. PATRICIA - Practical Algorithm to Retrieve Information Coded in Alphanumeric. Jrnl. of the ACM, 15(4) pp514-534, Oct 1968., you can find clear descriptions here and there. The actual data structure used in trish2 is a hybrid between a PATRICIA tree and a ternary search tree.
If you want more information or submit a bug, send a mail to its author.
Latest release (0.4)
Previous release (0.3d)
In order to compile and install trish2 you will need the following prerequisites:
To install trish2:
tar xfj trish2-VRSION.tar.bz2
The documentation is generated by ROBODoc. You can browse it starting from the table of contents.
Note that trish2-config will give you the right gcc command line options in order to compile and link successfully trish2 applications.
See the trish2 man page.