Invention Grant
- Patent Title: Pluperfect hashing
- Patent Title (中): 完美散列
-
Application No.: US12606917Application Date: 2009-10-27
-
Publication No.: US08387003B2Publication Date: 2013-02-26
- Inventor: Joseph D. Darcy
- Applicant: Joseph D. Darcy
- Applicant Address: US CA Redwood City
- Assignee: Oracle America, Inc.
- Current Assignee: Oracle America, Inc.
- Current Assignee Address: US CA Redwood City
- Agency: Marsh Fischmann & Breyfogle, LLP
- Agent Danielle K. Morrow; Bobby Soltani
- Main IPC: G06F9/44
- IPC: G06F9/44

Abstract:
Various embodiments herein include one or more of systems, methods, software, and/or data structures to implement a “pluperfect” hash function. Generally, a pluperfect hash function is a hash function that maps distinct elements in a set S to distinct hash values H with no collisions (i.e., perfect hash function) and also includes an additional constraint that the hash function does not map other elements outside the set S into the set of distinct hash values H. In some example embodiments, pluperfect hash functions are used to implement a multi-way branch statement in a computer programming language. The implementation may include generating hash values for each of the case labels of the branch statement according to a pluperfect hash function.
Public/Granted literature
- US20110099175A1 PLUPERFECT HASHING Public/Granted day:2011-04-28
Information query