Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
merijnv
on June 20, 2022
|
parent
|
context
|
favorite
| on:
Advancing the state of the art for std:unordered_m...
std::map (as opposed to std::unordered_map) uses a balanced binary search tree approach and thus guarantees O(log n) lookup for anything that has a well-defined total order (i.e. comparison function), without worrying about hash functions, etc.
So, yes you can ;)
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
So, yes you can ;)