IntersectMBO / IntersectMBO/lsm-tree
Test that the real merge algorithm matches the prototype
Open
enhancement
lsm-tree
priority: medium
- Dominant language
- Haskell
- Stars
- 53
- Forks
- 17
- Avg merge
- 2d 3h
- Merged PRs (30d)
- 4
Description
There is currently no established correspondence between the `ScheduledMerges` prototype and `MergeSchedule` implementation. Preferably, we should trace enough information in both the prototype and implementation to check that the tree progression matches up.
Some aspects to check would be that the prototype and implementation:
* Have the same tree structure
* Have the same number of total supplied credits per level
* Have the same number of spent credits per level
Contributor guide
Assessment
This issue has not been assessed yet.