Back to results
US 2006/0143168 A1Published application
Hash mapping with secondary table having linear probing
AssigneeSap SE
InventorAlbert Rossmann
Life of this patent
Estimating the term…
Abstract
A method is described that involves hashing a key value to locate a slot in a primary table, then, hashing the key value to locate a first slot in a secondary table, then, linearly probing the secondary table starting from the first slot.
Claims20
A method, comprising:
- hashing a key value to locate a slot in a primary table;
- hashing said key value to locate a first slot in a secondary table;
- and,
- linearly probing said secondary table starting from said first slot.
1 more element
An article of manufacture including program code which, when executed by a machine, causes the machine to perform a method, the method comprising:
- hashing a key value to locate a slot in a primary table;
- hashing said key value to locate a first slot in a secondary table;
- and,
- linearly probing said secondary table starting from said first slot.
1 more element
Dependencies are inferred from the claim text.