News for hackers. Stuff that matters.

A comment on Skip Lists are Fascinating.

Re:Skip Lists are Fascinating by AndrewO on Monday March 14, 2011 @12:59AM (#2321370)
IIRC, Redis uses skip lists in its implementation of sorted sets. Good rundown of the data structure.
[ Parent | on HN ]
Re:Skip Lists are Fascinating by antirez on Monday March 14, 2011 @04:58AM (#2321810)
Exactly, Redis uses augmented skiplists so that we can support the rank operation in O(log(N)).
[ Parent | on HN ]