[libcxx-commits] [libcxx] [libc++] Add randomize unspecified stability in `__hash_table` (PR #105982)

[Louis Dionne via libcxx-commits]

https://github.com/ldionne commented:

> Can I get feedback on this approach?

There's something I don't understand about this approach. This is a naive question so bear with me. If you shuffle the elements in the hash table, how do you then manage to find them again based on their hash? Doesn't that mean the elements will be at a location that isn't correlated to their hash, meaning we'll basically devolve into a linear search whenever we look for an element?

https://github.com/llvm/llvm-project/pull/105982