摘要 |
A method for inserting a prefix, including traversing a trie node block structure to obtain a trie node block in which to insert the prefix, determining whether the trie node block is associated with a hash table, if the trie node block is not associated with a hash table: calculating a set of hash values for a trie node in the trie node block, and populating the hash table using the set of hash values calculated for the trie node, and inserting the prefix in an appropriate location in the hash table using at least one of the set of hash values associated with the trie node.
|