Doubly skiplist

[v01dstar]

See previous incarnation https://github.com/tikv/rocksdb/pull/278

Add a doubly-linked skiplist implementation. So that, when traversing backward, each Prev() call is O(1) instead of O(logN).

[ti-chi-bot[bot]]

[APPROVALNOTIFIER] This PR is APPROVED

This pull-request has been approved by: Connor1996, LykxSassinator

The full list of commands accepted by this bot can be found here.

The pull request process is described here

Needs approval from an approver in each of these files:

• ~~OWNERS~~ [Connor1996,LykxSassinator]

Approvers can indicate their approval by writing /approve in a comment Approvers can cancel approval by writing /approve cancel in a comment

[ti-chi-bot[bot]]

[LGTM Timeline notifier]

Timeline:

• 2024-09-26 06:41:50.690800804 +0000 UTC m=+1720980.431224743: :ballot_box_with_check: agreed by LykxSassinator.
• 2024-09-26 07:28:51.141502425 +0000 UTC m=+1723800.881926364: :ballot_box_with_check: agreed by Connor1996.