← All stories

Valkey replaces skiplist with a B+ tree, cutting sorted set overhead

No. 97·21 words

Valkey has replaced the skiplist in its sorted set implementation with a B+ tree, cutting overhead by up to 43 percent.

Discuss on the board

Valkey replaces skiplist with a B+ tree, cutting sorted set overhead — The Fritter Post