The project is in a healthy, maintained state
This gem provides ruby library with algorithms for trie based substring search.