MrCroxx / RunKV

[WIP] An experimental cloud-native distributed KV engine for OLTP workload.
MIT License
68 stars 7 forks source link

feat: port skiplist from AgateDB #31

Closed MrCroxx closed 2 years ago

MrCroxx commented 2 years ago

As titled.

Thanks for AgateDB .

MrCroxx commented 2 years ago

Codecov Report

Merging #31 (8934422) into main (d9721c7) will decrease coverage by 5.39%. The diff coverage is 60.86%.

Impacted file tree graph

@@            Coverage Diff             @@
##             main      #31      +/-   ##
==========================================
- Coverage   94.74%   89.35%   -5.40%     
==========================================
  Files          19       22       +3     
  Lines        1580     1879     +299     
==========================================
+ Hits         1497     1679     +182     
- Misses         83      200     +117     
Impacted Files Coverage Δ
storage/src/lsm_tree/utils/coding.rs 86.23% <ø> (ø)
storage/src/lsm_tree/utils/skiplist/key.rs 50.00% <50.00%> (ø)
storage/src/lsm_tree/utils/skiplist/list.rs 58.96% <58.96%> (ø)
storage/src/lsm_tree/utils/skiplist/arena.rs 85.71% <85.71%> (ø)

Continue to review full report at Codecov.

Legend - Click here to learn more Δ = absolute <relative> (impact), ø = not affected, ? = missing data Powered by Codecov. Last update d9721c7...8934422. Read the comment docs.