You can construct sets of keys that make xxhash collide much more often than average. With provable universal hashing, you know you get a good distribution for

You can construct sets of keys that make xxhash collide much more often than average. With provable universal hashing, you know you get a good distribution for all sets of input keys.