pdatastructs.rs icon indicating copy to clipboard operation
pdatastructs.rs copied to clipboard

Add statistical tests

Open crepererum opened this issue 6 years ago • 0 comments

Right now, we have some semi-well designed statistical tests which I think we really need to improve, so we ensure that probabilities provided by the data structures (like false-positive rates for BloomFilters) actually hold. This may rule out some potential implementation bugs and also ensures that some of our optimizations don't mess up the theoretical properties.

We should research if there are any existing frameworks that can help here, so we don't need that much boilerplate code. If not, we should design a testing module.

crepererum avatar May 19 '18 08:05 crepererum