Matching Algorithm with Recursively Implemented StorAge (MARISA) is a static and space-efficient trie data structure.

This package contains command line tools for libmarisa.