Invention Grant
- Patent Title: Methods and systems for improving hash table performance
- Patent Title (中): 改进散列表性能的方法和系统
-
Application No.: US12109444Application Date: 2008-04-25
-
Publication No.: US08429143B2Publication Date: 2013-04-23
- Inventor: Timothy Peter Ellison , Nikola Grcevski , David Kevin Siegwart
- Applicant: Timothy Peter Ellison , Nikola Grcevski , David Kevin Siegwart
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Toler Law Group, P.C.
- Main IPC: G06F7/00
- IPC: G06F7/00

Abstract:
Methods and systems for generating a hashcode for a hash table are provided to improve the hash table performance. A particular method includes receiving an input of a key; applying a hash function to the key to generate an incoming hashcode of the key; encoding a key type into the incoming hashcode to generate a first hashcode; and storing the first hashcode. A particular method includes encoding the key type into at least one bit of a bucket index portion of the incoming hashcode.
Public/Granted literature
- US20090271366A1 Methods and Systems for Improving Hash Table Performance Public/Granted day:2009-10-29
Information query