A skip list is a probabilistic data structure to store and retrieve in-memory data in an efficient way. In short, it is a linked structure that diminishes the linear big-oh complexity of a linked list with elements having additional shortcuts pointing towards other elements located further in the list [7]. These shortcuts allow operations to complete in O(log n) steps in expectation. The drawback of employing shortcuts is however to require additional maintenance each time some data is stored or discarded. © 2012 Springer-Verlag.
CITATION STYLE
Crain, T., Gramoli, V., & Raynal, M. (2012). Brief announcement: A contention-friendly, non-blocking skip list. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7611 LNCS, pp. 423–424). https://doi.org/10.1007/978-3-642-33651-5_39
Mendeley helps you to discover research relevant for your work.