-
Notifications
You must be signed in to change notification settings - Fork 298
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
Use unordered_dense for hash tables #2063
Comments
We don't use |
The other advantage of unordered_dense is that it offers the possibility for heterogeneous lookups (e.g. use a |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
The standard library
unordered_map
has various issues that make it slow. Might be worth investigating https://github.com/martinus/unordered_dense as a replacement.(It may also be worth considering Boost flat_map for the case where we actually need a sorted map - e.g. for prefix searching in the name manager)
The text was updated successfully, but these errors were encountered: