3 ms·Exactly, Redis uses augmented skiplists so that we can support the rank operation in O(log(N)).by antirez 16y agoExactly, Redis uses augmented skiplists so that we can support the rank operation in O(log(N)).