vendredi 8 janvier 2016

How do you test an implementation of Hyperloglog?

There are so many Hyperloglog implementation out there, but how do you verify / test Hyperloglog implementation? To check it's "accuracy", it's "error" bound behavior? Just throwing some static test cases looks very ineffective.

More concrete, someone changes the random number routine, how do I know that is not a disastrous choice and show with some automated, repeatable tests?

Can anyone point me to any known good tests in github or other place, and may be some explanations?

Aucun commentaire:

Enregistrer un commentaire