Skip to content
New issue

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

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

Already on GitHub? # to your account

Implement ExpiryEntry #3382

Merged
merged 1 commit into from
Sep 11, 2024
Merged

Conversation

StephenButtolph
Copy link
Contributor

Why this should be merged

Factored out of #3379.

How this works

The expiry map will be stored in memory, but I also think it's important to have a sensible on-disk representation. This could enable future optimizations. Therefore, the on-disk representation is sorted based on when they will be removed. It is not guaranteed or expected for entries to be added based on this order.

How this was tested

  • Added fuzz test to verify that the in-memory order matches the on-disk order.
  • Added fuzz tests to verify that Marshal and Unmarshal are bijective.

@StephenButtolph StephenButtolph added this to the v1.11.12 milestone Sep 11, 2024
@StephenButtolph StephenButtolph self-assigned this Sep 11, 2024
@StephenButtolph StephenButtolph added this pull request to the merge queue Sep 11, 2024
Merged via the queue into master with commit 75eb89f Sep 11, 2024
20 of 21 checks passed
@StephenButtolph StephenButtolph deleted the implement-acp-77-expiry-struct branch September 11, 2024 15:56
michaelkaplan13 pushed a commit that referenced this pull request Sep 11, 2024
# for free to join this conversation on GitHub. Already have an account? # to comment
Labels
Projects
Archived in project
Development

Successfully merging this pull request may close these issues.

3 participants