4 ms·
On top of the performance guarantees, the API explicitly mentions buckets (e.g., http://en.cppreference.com/w/cpp/container/unordered_map/max_bucket_count http:
by maxlybbert 9y ago
On top of the performance guarantees, the API explicitly mentions buckets (e.g., http://en.cppreference.com/w/cpp/container/unordered_map/max_bucket_count http://en.cppreference.com/w/cpp/container/unordered_map/max... , http://en.cppreference.com/w/cpp/container/unordered_map/bucket http://en.cppreference.com/w/cpp/container/unordered_map/buc... ).
- stochastic_monk 9y agoWell, even khash uses buckets. It’s just that you skip over your “correct” bucket for insertion if it’s full when using open addressing.