arxiv.org

What Cannot be Skipped About the Skiplist: A Survey of Skiplists and Their Applications in Big Data Systems

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 asymptotic complexities