Patent ID: 8868531

Claim:
A non-transitory computer-readable medium with instructions stored therein, the instructions, when executed by a processor, cause the processor to perform operations, the operations comprising: acquiring an exclusive lock on a first node in an ordered tree data-structure, acquiring the exclusive lock comprising acquiring atomic access to a node without marking the node for a cache flush; adding an entry to a path data structure, the entry including an identifier of the first node and an index on the first node; releasing each exclusive lock between the first node and the root of the ordered tree data-structure when the value of the index on the first node is not equal to a predetermined value, the predetermined value indicating the index in the first node is targeted by a pointer of a parent of the first node; proceeding to a second node addressed at the index on the first node; acquiring an exclusive lock on the second node; updating the second node if the second node is a leaf node; and releasing any remaining exclusive locks between the second node and the root of the ordered tree data-structure after updating the second node.