Comment by rabyss

Have you done some comparison with a trie implementation (known for good performance on prefix matching, see: https://en.wikipedia.org/wiki/Trie)