Matching algorithm with recursively implemented storage (marisa) is a static and space-efficient trie data structure.

this package contains c++ library to provide an implementation of marisa.