发明申请
- 专利标题: LOOKUPS BY COLLISIONLESS DIRECT TABLES AND CAMS
- 专利标题(中): 无连续直接表和CAMS的查询
-
申请号: US11867963申请日: 2007-10-05
-
公开(公告)号: US20080028140A1公开(公告)日: 2008-01-31
- 发明人: Gordon Davis , Andreas Herkersdorf , Clark Jeffries , Mark Rinaldi
- 申请人: Gordon Davis , Andreas Herkersdorf , Clark Jeffries , Mark Rinaldi
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 主分类号: G06F12/00
- IPC分类号: G06F12/00
摘要:
A structure and technique for preventing collisions using a hash table in conjunction with a CAM to identify and prevent collision of binary keys. A portion of the hash value of a binary key, which does not collide with a portion of the hash value of any other reference binary key, is used as an entry in the hash table. If two or more binary keys have identical values of the portions of the hash values, each of these binary keys are stored in their entirety, in the CAM. The key in the CAM provides a pointer to a data structure where the action associated with that binary key is stored. If the binary key is not found in the CAM, the binary key is hashed, and a specific entry in the hash table is selected using a portion of this hash value.
公开/授权文献
- US07403527B2 Lookups by collisionless direct tables and cams 公开/授权日:2008-07-22
信息查询