Fast IP Routing with LC-Tries

By Stefan Nilsson and Gunnar Karlsson

Dr. Dobb's Journal August 1998

Figure 2: (a) Binary trie; (b) path-compressed trie; (c) LC-trie.

Back to Article