Skip to content

A temporary repo for reproducing high collision rates when using ahash::RandomState.

License

Notifications You must be signed in to change notification settings

waywardgeek/ahash_collisions

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

ahash_collisions

A temporary repo for reproducing high collision rates when using ahash::RandomState.

To reproduce:

$ cargo run --release

The expected average sequence length should be 2.541. However, with this seed (the worst of 25 that I tested), we see average sequence length > 4. This is not good for swiss hash tables.

About

A temporary repo for reproducing high collision rates when using ahash::RandomState.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages