Skip to content

ZSET B+ Tree PR 3: Replace skiplist with FB+ Tree implementation#4206

Open
rainsupreme wants to merge 22 commits into
valkey-io:zset-btreefrom
rainsupreme:oi/pr3-fbtree-v2
Open

ZSET B+ Tree PR 3: Replace skiplist with FB+ Tree implementation#4206
rainsupreme wants to merge 22 commits into
valkey-io:zset-btreefrom
rainsupreme:oi/pr3-fbtree-v2

Order fbtree.o and ordered_index.o alphabetically in Makefile

99047d8
Select commit
Loading
Failed to load commit list.
Codecov / codecov/project succeeded Jul 20, 2026 in 0s

78.04% (+1.11%) compared to ea14eeb

View this Pull Request on Codecov

78.04% (+1.11%) compared to ea14eeb

Details

Codecov Report

❌ Patch coverage is 95.50633% with 71 lines in your changes missing coverage. Please review.
✅ Project coverage is 78.04%. Comparing base (ea14eeb) to head (99047d8).
⚠️ Report is 1 commits behind head on zset-btree.

Files with missing lines Patch % Lines
src/fbtree.c 95.00% 61 Missing ⚠️
src/module.c 0.00% 7 Missing ⚠️
src/ordered_index.c 98.66% 3 Missing ⚠️
Additional details and impacted files
@@              Coverage Diff               @@
##           zset-btree    #4206      +/-   ##
==============================================
+ Coverage       76.92%   78.04%   +1.11%     
==============================================
  Files             164      166       +2     
  Lines           80707    86521    +5814     
==============================================
+ Hits            62082    67523    +5441     
- Misses          18625    18998     +373     
Files with missing lines Coverage Δ
src/aof.c 80.40% <100.00%> (+0.09%) ⬆️
src/db.c 94.69% <100.00%> (-0.27%) ⬇️
src/debug.c 55.24% <100.00%> (+0.07%) ⬆️
src/defrag.c 80.13% <100.00%> (-1.00%) ⬇️
src/geo.c 93.95% <100.00%> (-0.37%) ⬇️
src/lazyfree.c 88.38% <100.00%> (ø)
src/object.c 92.66% <100.00%> (+4.08%) ⬆️
src/rdb.c 77.44% <100.00%> (+0.46%) ⬆️
src/server.c 89.59% <100.00%> (+0.07%) ⬆️
src/server.h 100.00% <100.00%> (ø)
... and 8 more

... and 17 files with indirect coverage changes

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
  • 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.