Patent ID: 8812555

Claim:
A system comprising: a processor; and a hash table manager embodying executable instructions stored on a computer-readable storage medium, the hash table manager including: a table update component configured to perform updates on a dynamic linear hash table, the updates requested by clients based on request item values; a table capacity status component configured to determine first capacity indicators associated with the dynamic linear hash table, based on results of the update requests; and a table maintenance component configured to initiate lock-free merges and lock-free splits of hash table buckets associated with the dynamic linear hash table, based on initiating lock-free merges and lock-free splits of linked lists included in hash table buckets associated with the dynamic linear hash table, based on the determined first capacity indicators, the linked lists including hashed items stored in the dynamic linear hash table, and based on initiating one or more atomic operations to set values of variables that store a current respective state of respective ones of the hash table buckets associated with the dynamic linear hash table.