Invention Grant
- Patent Title: Scalable hash tables
- Patent Title (中): 可扩展哈希表
-
Application No.: US12606322Application Date: 2009-10-27
-
Publication No.: US08484439B1Publication Date: 2013-07-09
- Inventor: Jean-Marc Frailong , Anurag P. Gupta , David Talaski , Sanjeev Singh
- Applicant: Jean-Marc Frailong , Anurag P. Gupta , David Talaski , Sanjeev Singh
- Applicant Address: US CA Sunnyvale
- Assignee: Juniper Networks, Inc.
- Current Assignee: Juniper Networks, Inc.
- Current Assignee Address: US CA Sunnyvale
- Agency: Harrity & Harrity, LLP
- Main IPC: G06F12/00
- IPC: G06F12/00 ; G06F9/26 ; G06F9/34

Abstract:
A data read/write system receives a key associated with a data read request. The data read/write system hashes the key to obtain a first hash value and hashes the key to obtain a second hash value, where the second hash value is different than the first hash value. The data read/write system obtains a pointer from a pointer array using the first and second hash values, and uses one or more bits of the pointer and the first hash value to retrieve data from a data look-up array.
Information query