Invention Grant
- Patent Title: Method and apparatus for a four-way hash table
- Patent Title (中): 四向哈希表的方法和装置
-
Application No.: US11069635Application Date: 2005-02-28
-
Publication No.: US07990958B2Publication Date: 2011-08-02
- Inventor: David A. Brown
- Applicant: David A. Brown
- Applicant Address: US DE Wilmington
- Assignee: SAtech Group, A.B. Limited Liability Company
- Current Assignee: SAtech Group, A.B. Limited Liability Company
- Current Assignee Address: US DE Wilmington
- Main IPC: H04L12/28
- IPC: H04L12/28
Abstract:
A number of hash tables are accessed concurrently with a different computed index based on a single search key for each hash table. Each index identifies a location in one of the hash tables capable of storing at least one entry. If all indexed locations are used, the entries stored in the lookup table can be reordered so that the new entry can be inserted in one of the locations identified by the computed indexes.
Public/Granted literature
- US20050147113A1 Method and apparatus for a four-way hash table Public/Granted day:2005-07-07
Information query
