Hacker News new | ask | show | jobs
by antirez 5570 days ago
Exactly, Redis uses augmented skiplists so that we can support the rank operation in O(log(N)).