Improvements to the Grid of Tries: In the grid of tries, the only role played by the destination trie is in determining the longest-matching destination prefix. Show how to use other lookup techniques...

Improvements to the Grid of Tries: In the grid of tries, the only role played by the destination trie is in determining the longest-matching destination prefix. Show how to use other lookup techniques to obtain a total search time of (log W + W) for destination–source rules instead of 2W.