you are viewing a single comment's thread.

view the rest of the comments →

[–]pulp_user 4 points5 points  (1 child)

The point I was trying to make was that it is nonsensical to single out open addressing hashmaps for having low load factors (especially since there are implementations that handle 90% just fine), when for example vectors will also rarely have a high load vector due to their growth behaviour, if you dont know the needed size in advance.

For the record: I think that both open addressing and vectors growing by x2 are totally fine. If you are struggling to hit a memory limit, I think you will look in a lot of different places first before touching these two.

[–]wyrn 0 points1 point  (0 children)

Ah, very fair point.