This is the Fast String Matcher Trie project. This C-based library provides a simple API for the storage and fast matching of ASCII, Extended ASCII, and 32-bit wide "token" strings.
It was originally inspired from code found here.
fsmtrie requires a C99 compiler and the pkg-config utility to be installed.
It may also depend on libbsd
(which should already be installed on BSD systems).
It has the following optional dependencies:
- doxygen (be sure to use >= 1.8.3 that supports inlining markdown files)
- check (be sure to use >= 0.10.0)
If building from a distribution tarball, the following command should build
and install fsmtrie:
./configure && make && make install
On platforms where the pkg-config utility is unavailable, .pc file
installation can be disabled by passing --without-pkgconfigdir to
configure.
If building from a git checkout, the autotools (autoconf, automake,
libtool) must also be installed, and the build system must be bootstrapped by
running the autogen.sh script:
./autogen.sh && ./configure && make && make install
To build the API documentation, you'll need doxygen installed and you should:
make doc
If you installed the check library, you can run the unit tests via:
make check
The auto-generated doxygen-based manual has a complete API reference.
The examples directory contains a handful of examples of how to use the fsmtrie library.