Skip to content

v0.1.0

Choose a tag to compare

View all tags
@mauro-d mauro-d released this 02 Jul 20:37
· 19 commits to main since this release
v0.1.0
7acbfb3

First public release.

  • Estimates the number of distinct values (F0) in a stream with bounded memory and (ε, δ) guarantees.
  • Implements the total, unbiased CVM variant (Karayel, Watt, Khu, Meel & Tan, ITP 2025, Algorithm 3): it never fails, and the estimate's expected value is exactly the true count.
  • APIs: estimateDistinct (promise), DistinctEstimateStream (Writable sink), CVM (pure core), plus computeThreshold and createRandom.
  • ESM-only, zero runtime dependencies, hand-written TypeScript types, Node ≥ 18.
Assets 2
Loading