This gem provides ruby library with algorithms for trie based substring search.
Sergey Bezugliy
Apache-2.0