Donghui Zhang

US Patent:

20120323970, Dec 20, 2012

Filed:

Jun 18, 2011

Appl. No.:

13/163674

Inventors:

Per-Ake Larson - Redmond WA, US
Donghui Zhang - Madison WI, US

Assignee:

MICROSOFT CORPORATION - Redmond WA

International Classification:

G06F 17/30

US Classification:

707800, 707E17011

Abstract:

A table update component may perform updates on a dynamic linear hash table, the updates requested by clients based on request item values. A table capacity status component may determine first capacity indicators associated with the dynamic linear hash table, based on results of the update requests. A table maintenance component may 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.