Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Compaction by tombstone ratio in simpledb #46

Open
wants to merge 1 commit into
base: main
Choose a base branch
from

Conversation

thomasjungblut
Copy link
Owner

This commit introduces a new compaction kind that will compact sstables when they have more than 20% of their keys tombstoned. This should save space when preserving them, as a later compaction can clean them up again. This trades-off available disk bandwidth and CPU with disk space.

cc @sebheitzmann I think I have to add a few more tests, but it seems to certainly fix the regression test from the previous PR.

This commit introduces a new compaction kind that will compact sstables
when they have more than 20% of their keys tombstoned. This should save
space when preserving them, as a later compaction can clean them up
again. This trades-off available disk bandwidth and CPU with disk space.
@sebheitzmann
Copy link
Contributor

Nice. I will be in holliday next week. So maybe not connected so much. Thanks

@thomasjungblut
Copy link
Owner Author

thomasjungblut commented Feb 14, 2025 via email

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants