Invention Grant
- Patent Title: Hash lookup table method and apparatus
- Patent Title (中): 散列查找表方法和装置
-
Application No.: US11891147Application Date: 2007-08-08
-
Publication No.: US08838558B2Publication Date: 2014-09-16
- Inventor: King Wayne Luk
- Applicant: King Wayne Luk
- Applicant Address: US TX Houston
- Assignee: Hewlett-Packard Development Company, L.P.
- Current Assignee: Hewlett-Packard Development Company, L.P.
- Current Assignee Address: US TX Houston
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/00 ; H04L12/741 ; G06F17/30 ; H04L12/701
Abstract:
A method includes generating an N-bit generated hash key for an M-bit search key. A data value associated with a matching hash key stored in a content addressable memory is retrieved. The matching hash key is then validated. The content addressable memory supports 2k entries, wherein M>N>k.
Public/Granted literature
- US20090041017A1 Hash lookup table method and apparatus Public/Granted day:2009-02-12
Information query
