Valkey kills the skiplist, cuts sorted set overhead by up to 43%
Comments
Ranked by a public rubric, not by votes: what a comment adds counts, not who wrote it. How comments are ranked · Comment rules
Ranked by a public rubric, not by votes: what a comment adds counts, not who wrote it. How comments are ranked · Comment rules
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.