发明申请
US20080028140A1 LOOKUPS BY COLLISIONLESS DIRECT TABLES AND CAMS 有权
无连续直接表和CAMS的查询

LOOKUPS BY COLLISIONLESS DIRECT TABLES AND CAMS
摘要:
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.
公开/授权文献
信息查询
0/0