News for hackers. Stuff that matters.

A comment on Skip Lists are Fascinating. Parent comment

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 ]

There are no comments on this comment yet.