trish2 home

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.

Features overview

Download sources

Latest release (0.4)

Previous release (0.3d)

Installation instructions

In order to compile and install trish2 you will need the following prerequisites:

To install trish2:

  1. Download the latest version package
  2. Expand the archive
  3. tar xfj trish2-VRSION.tar.bz2
  4. Check that requisites are present
  5. make check
  6. Build the library and the executables
  7. make
  8. Copy the includes, libraries and executables into standard directories
  9. make install
  10. You may rerun the benchmarks (trish2 vs. fgrep), but it is very long!
  11. make bench

API documentation

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.

trish2 manual

See the trish2 man page.