Providing lock-based access to nodes in a concurrent linked list

A computer-readable storage medium storing computer-executable instructions for performing a method of providing lock-based access to nodes in a concurrent linked list, comprising:

• providing a plurality of striped lock objects, each striped lock object having a corresponding index and configured to lock at least one of the nodes in the concurrent linked list;
• identifying a hash code based on a value stored in a first node to be accessed in the concurrent linked list;
• and
• computing an index based on the identified hash code and a total number of the striped lock objects;
• identifying a first one of the plurality of striped lock objects based on the computed index;
• and
• acquiring the first striped lock object, thereby locking and providing protected access to the first node.

A method utilizing at least a computing device for providing lock-based access to nodes in a concurrent linked list, comprising:

• providing a plurality of value-based striped lock objects for the concurrent linked list, each striped lock object having a corresponding index and configured to lock at least one of the nodes in the concurrent linked list, and wherein at least one of the striped lock objects is configured to lock a plurality of the nodes in the concurrent linked list, and wherein the nodes in the concurrent linked list are arranged in sequence with each other, wherein each of the nodes including a reference that points to a next adjacent node in the sequence;
• identifying a hash code based on a value stored in a first node to be accessed in the concurrent linked list
• computing an index based on the identified hash code and a total number of the plurality of striped lock objects;
• identifying a first one of the striped lock objects based on the computed index;
• and
• acquiring the first striped lock object, thereby locking and providing protected access to at least the first node.