Synapse Open Synapse
Tech

From Skiplists to B+ Trees: Making Valkey Sorted Sets More Memory Efficient

Lobsters · · 7 min read

How Valkey 9.2 replaces the skiplist used by large sorted sets with a cache-friendly B+ tree, reducing memory overhead while improving several ordered-set operations.

Latest from Lobsters