On: A new fast hash table in response to Google’s new ...

[utopcell]

To be more accurate, binary trees are constructed only after a bucket ends up containing a small number of elements, which should only happen rarely unless a bad hash function is chosen.