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

Draft: filter out false subs #124

Draft
wants to merge 2 commits into
base: main
Choose a base branch
from
Draft

Draft: filter out false subs #124

wants to merge 2 commits into from

Conversation

mattxwang
Copy link
Member

This doesn't work because this will always be a cache hit, which means that get_or_insert never inserts. Thus, I need to either:

  1. force an insertion (and dealloc the old node?)
  2. create a new builder?
  3. something else

Forcing an insertion is probably a good idea since I will eventually need to do something like that for "picking the best" SDD to store at each allocation decision.

This doesn't work because this will always be a cache hit,
which means that `get_or_insert` never inserts. Thus, I need to either:

1. force an insertion (and dealloc the old node?)
2. create a new builder?
3. something else

Forcing an insertion is probably a good idea since I will eventually
need to do something like that for "picking the best" SDD to store
at each allocation decision.
Now this makes a worse SDD? I'll port over some of these changes to `main` first...
@mattxwang mattxwang mentioned this pull request Jul 10, 2023
mattxwang added a commit that referenced this pull request Jul 10, 2023
Moves over some changes in #124 to keep things clean!

- removes duplicate `UniqueTable`
- reverts `backing_store::UniqueTable` to only have `get_or_insert` as part of its interface; move the other methods to just `BackedRobinhoodTable`
- tidies up trait bounds (`Eq` implies `PartialEq`, `Debug` is no longer needed)
- removes unneeded size check in `get_by_hash`
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.

1 participant