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

• Fast dictionary search.
• Search for keys equal to the input, or inside the input (text tagging).
• Unicode internal representation, supports a wide range of character encodings.
• Associate arbitrary data to each dictionary key.
• Save dictionaries to files in binary form for faster loading.
• Sophisticated command line output control.

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:

• GNU make
• GNU C compiler (gcc) - trish2 should compile with any C99-compliant compiler, yet it has not been tested
• libpopt

To install trish2:

1. Download the latest version package
2. Expand the archive

tar xfj trish2-VRSION.tar.bz2

3. Check that requisites are present

make check

4. Build the library and the executables

make

5. Copy the includes, libraries and executables into standard directories

make install

6. You may rerun the benchmarks (trish2 vs. fgrep), but it is very long!

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.