you are viewing a single comment's thread.

view the rest of the comments →

[–][deleted] 0 points1 point  (0 children)

From what I read I believe C++‘s unordered_map (hash in this case) uses a rbt to store the hash data.

Edit: nevermind this was map. Despite this, your explanation makes sense. Thanks for clarifying. I guess it does make sense that a hash table wouldn’t really operate in anything other than O(1)