Fine-grained Skiplist

Fine-grained locking is a type of locking where threads only lock a subset of the shared memory locations. This approach can overcome some of the performance issues of a coarse-grained locking implementation.

A skiplist is a probabilistic data structure that offers access characteristics similar to a binary tree and allows fast searches within an ordered sequence of elements.