Skip to content

v0.2.0

Choose a tag to compare

@mauro-d mauro-d released this 04 Jul 21:13
· 13 commits to main since this release
  • add() now follows Algorithm 3's branching exactly (insert with probability
    p, remove otherwise) instead of an equivalent reformulation, cutting hash
    operations in half per element. Up to ~50% faster while the sample stays
    exact, ~7% faster once sub-sampling engages.
  • Benchmark output and README tables now label results "faircount" instead of
    "CVM": the numbers measure this implementation, not the abstract algorithm.