7 ms·
IIRC, Redis uses skip lists in its implementation of sorted sets. Good rundown of the data structure.
by AndrewO 16y ago
IIRC, Redis uses skip lists in its implementation of sorted sets. Good rundown of the data structure.
- antirez 16y agoExactly, Redis uses augmented skiplists so that we can support the rank operation in O(log(N)).