Patent ID: 9075836
Filing Date: 2015-07-07
Classification: G06F

Abstract:
1. A computer-implemented method for accessing data in a computer useable memory comprising: generating a hash table for a computer useable memory via a processor by using a hash function to map a set of keys to a corresponding set of hash codes in the hash table, wherein the keys within the set are mapped in a sequence ordered otherwise than according to the hash codes; detecting a hash failure based on collisions resulting from the hash function mapping the set of keys; in response to detecting the hash failure, selecting a first partition location within the sequence to divide the sequence into a plurality of contiguous subsequences, wherein the first partition location is variable and is based on the detected hash failure; partitioning the set of keys into a plurality of individually mapped subsets of keys corresponding to the plurality of contiguous subsequences with each of the subsets of keys mapped to a different corresponding hash subtable, wherein the keys within each subset belong to the corresponding contiguous subsequence, and at least two different hash subtables include a common hash code; and applying a key of a data item within the set of keys to the hash table to access a corresponding location in the computer useable memory for the data item.