Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Avalanche Tests: add average of measured biases #219

Open
avaneev opened this issue Dec 3, 2021 · 3 comments
Open

Avalanche Tests: add average of measured biases #219

avaneev opened this issue Dec 3, 2021 · 3 comments
Assignees

Comments

@avaneev
Copy link
Contributor

avaneev commented Dec 3, 2021

From my experience, the average of all measured biases is an important metric when comparing hash function (at a given bit-size, of course), it's a very useful test that reflects overall "quality" of hash function.

@rurban
Copy link
Owner

rurban commented Dec 3, 2021

Agreed

@rurban rurban self-assigned this Dec 4, 2021
@avaneev
Copy link
Contributor Author

avaneev commented Dec 8, 2021

This is useful information, but how to evaluate it is a complex question. E.g. I had two variants of hashing code that showed 0.71% average, but while one gave 1.5 MomentChi2, another gave 6.0 MomentChi2... So, I would add "standard deviation" of these max bias measurements as well - this factor also differentiates hashing algorithm. I think it's not bad to have a high average if std.dev is lower.

@avaneev avaneev closed this as not planned Won't fix, can't repro, duplicate, stale Jan 18, 2023
@rurban
Copy link
Owner

rurban commented Jan 18, 2023

No, still planned

@rurban rurban reopened this Jan 18, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants