Ruby binding for marisa-trie which is a static and space-efficient trie data structure.
Hidekazu Kobayashi
BSD-2-Clause