Invention Grant
- Patent Title: Reducing overflow of hash table entries
- Patent Title (中): 减少哈希表条目的溢出
-
Application No.: US11130887Application Date: 2005-05-17
-
Publication No.: US07680806B2Publication Date: 2010-03-16
- Inventor: Jianguo Qian
- Applicant: Jianguo Qian
- Applicant Address: US CA San Jose
- Assignee: Cisco Technology, Inc.
- Current Assignee: Cisco Technology, Inc.
- Current Assignee Address: US CA San Jose
- Agent Charles E. Krueger
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06F7/00
Abstract:
An apparatus and method for reducing overflow in a hash table lookup mechanism that moves entries from full or nearly full buckets in one hash table to less full buckets of another hash table. The number of bucket overflows caused by hashing input addresses can be reduced.
Public/Granted literature
- US20060265370A1 Method and apparatus for reducing overflow of hash table entries Public/Granted day:2006-11-23
Information query
