What are skiplists good for (HN)

Redis sorted sets are probably the most widely deployed example. Redis uses a skiplist for range queries and ordered iteration paired with a hash table for O(1) lookups. Together they cover the full API at the right complexity for each operation

View Post on Scour ↗

More from Hacker News on Scour.

Discussed on Hacker News