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

Optimize HashMap #4584

Open
jfecher opened this issue Mar 19, 2024 · 0 comments · May be fixed by #4603
Open

Optimize HashMap #4584

jfecher opened this issue Mar 19, 2024 · 0 comments · May be fixed by #4603
Assignees
Labels
enhancement New feature or request

Comments

@jfecher
Copy link
Contributor

jfecher commented Mar 19, 2024

Problem

std::collections::hashmap::HashMap loops through the entire map on get/insert which should not be necessary.

Happy Case

There's a few alternate algorithms/structures we could use:

  • A bucketed hashmap would only need to loop up to the bucket size
  • The lookup function could be partially unconstrained and can take advantage of break as long as the results are properly constrained afterward.

Project Impact

None

Impact Context

No response

Workaround

None

Workaround Description

No response

Additional Context

No response

Would you like to submit a PR for this Issue?

None

Support Needs

No response

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
Status: 📋 Backlog
1 participant