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

Consider to increase gamma for higher levels #13

Open
2 tasks
meling opened this issue Sep 30, 2023 · 0 comments
Open
2 tasks

Consider to increase gamma for higher levels #13

meling opened this issue Sep 30, 2023 · 0 comments

Comments

@meling
Copy link
Member

meling commented Sep 30, 2023

We could increase gamma

  • For each level, or
  • When we reach a certain number of remaining keys (in the redo set)

For example, when there are only a few keys left to place, it might be worth growing the bit vector by a larger gamma factor to try to fit the remaining keys on the next level rather than storing 8 keys in the lowest 3-4 levels (each requiring 64 bits). The rationale is to reduce the number of levels by trying to place more keys on the "current" level (since the bit vector can hopefully avoid collisions that will require another level).

This would need to be benchmarked, both in terms of bits per key, number of levels, and creation and lookup performance.

We could possibly use the b.ReportMetrics to report bits per key and the number of levels.

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

No branches or pull requests

1 participant