The story’s score and claims

Comments on No. 29 of 142 · valkey.io · edition of Wednesday 18 November 2026

Valkey kills the skiplist, cuts sorted set overhead by up to 43%

Summary

Valkey 9.2 replaces the skiplist that backs large sorted sets with fbtree, a high-fanout B+ tree variant with SIMD-assisted lookups and linked leaves. According to the Valkey authors Rain Valentine and Dragos Andriciuc, this cuts per-member index overhead by 36–43% in a 5-million-member test, saving up to 109 MB.

Comments

Ranked by a public rubric, not by votes: what a comment adds counts, not who wrote it. How comments are ranked · Comment rules