CockroachDB uses a skip list for its “timestamp cache” data structure, used to implement serializable isolation. The data structure records reads and exists to

CockroachDB uses a skip list for its “timestamp cache” data structure, used to implement serializable isolation. The data structure records reads and exists to ensure that writes cannot rewrite history. This[1] library is the basis of the implementation in the database. [1] https://github.com/andy-kimball/arenaskl https://github.com/andy-kimball/arenaskl