This was many moons ago, written in perl. From memory we used Regexp::Trie - https://metacpan.org/release/DANKOGAI/Regexp-Trie-0.02/view/lib/Regexp/Trie.pm http

This was many moons ago, written in perl. From memory we used Regexp::Trie - https://metacpan.org/release/DANKOGAI/Regexp-Trie-0.02/view/lib/Regexp/Trie.pm https://metacpan.org/release/DANKOGAI/Regexp-Trie-0.02/view/... We used it to tokenize search input and combined it with a solr backend. Worked really remarkably well.