Microsoft Technology Licensing, LLC

Boby George

John Joseph Duffy

Stephen Harris Toub

Joshua Phillips

Tim Harris

Chunyan Song

A method of providing lock-based access to nodes in a concurrent linked list includes providing a plurality of striped lock objects. Each striped lock object is configured to lock at least one of the nodes in the concurrent linked list. An index is computed based on a value stored in a first node to be accessed in the concurrent linked list. A first one of the striped lock objects is identified based on the computed index. The first striped lock object is acquired, thereby locking and providing protected access to the first node.

Growing community of inventors

Bellevue, WA, United States of America

Boby George