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.

Sign up for GitHub

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

Jump to bottom

Free List for WiscKey #37

Closed
kaimast opened this issue Oct 18, 2024 · 1 comment
Closed

Free List for WiscKey #37

kaimast opened this issue Oct 18, 2024 · 1 comment

Comments

@kaimast
Copy link
Owner

kaimast commented Oct 18, 2024

The current approach to keep track of live value in the Wisckey implementation is not very efficient: It needs to update a few bitmaps in each affected value batch during compaction.

There should be a dedicated free list that is more efficient to update during compaction. This free list might be small enough to reside in memory.
@kaimast kaimast changed the title Free map for WiscKey Free List for WiscKey Oct 18, 2024
@kaimast
Copy link
Owner Author

kaimast commented Jan 24, 2025

Completed with #44.

@kaimast kaimast closed this as completed Jan 24, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@kaimast