Not a real question because I already found out the answer, but still interesting thing.
I always thought that hash table is the fastest associative container if you
Well, Hash Tables aren't sorted, my guess is it it has to do some sort of sort before it can do an iteration, or some sort of scan, if its already sorted, it can just loop through.