Valkey kills the skiplist, cuts sorted set overhead by up to 43%
1 comment
- Points152
- Comments51
1 comment
Story details from Hacker News ↗ · linked article on valkey.io.
Valkey kills the skiplist, cuts sorted set overhead by up to 43% was first seen on Hacker News · Front page on Nov 21, 2026. Since then it has appeared in 68 checks on 1 different day. Its best position was #6 of 30, reached on Nov 21, 02:14 UTC. It dropped off the list after Nov 21, 17:44 UTC. The same link also trended on Lobsters, which raises its cross-platform score.
Position on Hacker News · Front page at every check (lower is better).
Best rank per day (UTC).
Platform metric as reported by Hacker News.
| List | Best | Days | Checks | Last seen |
|---|---|---|---|---|
| Hacker News · Front page | #6 | 1 | 68 | |
| LLobsters · Hottest From Skiplists to B+ Trees: Making Valkey Sorted Sets More Memory… | same link | |||
A few top-level comments from Hacker News, shortened. Read the full thread on Hacker News.
For par condicio: I worked at a similar optimization for Redis using different techniques (when I submitted the PR my colleagues informed me that ValKey and another Redis team was working at it, I was not aware: the amoung the three implementation we picked mine after extensive benchmarks) reaching memory savings…
I have to say I was always on the fence about Bill Pugh (Mr Skiplist). Some of his concurrency ideas were pretty good but Skip Lists were about the same time I was realizing that theoretical and practical design for performance had diverged and skip lists were a huge cache miss liability. It didn't hurt that a few…
Tangentially related, the PR sections for the final PR in this feature is quite nice[0]. There is a reviewing guide with suggested reading order, clear design decisions, and scope boundaries for what is intentionally not included. This is the type of thing LLMs are very good at and high ROI for human reviewers. [0]:…
Archived daily, weekly and monthly lists that include this entry.
Not at the moment. It was last on the list on Nov 21, 17:44 UTC, after 1 day of trending.
#6 on Hacker News · Front page, on Nov 21, 02:14 UTC. Trendoday checks this list every 15 minutes.
It was first seen on Nov 21, 2026 and has been on the list on 1 day (68 checks) since.
152 points and 51 comments; submitted by reconditerose on Nov 17, 2026.