Adaptive algorithms for cache-efficient trie search
Computer Architecture A Quantitative Approach