3 ms·Most routes are prefix matches, so a trie (or one of its variants) would work well.by cdoxsey 12y agoMost routes are prefix matches, so a trie (or one of its variants) would work well.