Patent ID: 8392428
Filing Date: 2013-03-05
Classification: G06F

Abstract:
1. A non-transitory computer readable medium comprising instructions to perform a method, the method for writing data to persistent storage, comprising: receiving a first write request comprising a first key and a first value; hashing the first key to obtain a first hashed key; obtaining a hash table depth (d); obtaining d bits from the first hashed key, wherein the d bits from the first hashed key are d least significant bits in the first hashed key; making a first determination that a first hash frag associated with the d bits from the first hashed key exists; in response to the first determination: receiving a second write request comprising a second key and a second value; hashing the second key to obtain a second hashed key; obtaining d bits from the second hashed key, wherein the d bits from the second hashed key are d least significant bits in the second hashed key; making a third determination that a second hash frag associated with the d bits from the second hashed key exists; in response to the third determination: