IntersectMBO / IntersectMBO/lsm-tree

Test that the real merge algorithm matches the prototype

Open
#445 0 comments 1 reaction 0 assignees View on GitHub
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

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.