Skiplists have become prevalent in systems. The main advantages of skiplists are their
simplicity and ease of implementation, and the ability to support operations in the same …

The Skiplist, or skip list, originally designed as an in-memory data structure, has attracted a
lot of attention in recent years as a main-memory component in many NoSQL, cloud-based …

We introduce a skip list, T-list, that updates the index on the search process by recording
critical positions in the traverse of the index nodes. T-list uses a step counter to decide when …