US Patent:
20030130981, Jul 10, 2003
Inventors:
Archana Nehru - Los Angeles CA, US
Manoj Paul - Bangalore, IN
Matthys Nel - Gauteng, ZA
International Classification:
G06F007/00
Abstract:
A method and apparatus for assigning a logical level number to a symbol in a key comprising a string of symbols, and storing an entry for the key in a level of nodes in a multiway radix tree based at least in part on the logical level number instead of on a path between nodes representing every symbol in the key.