apis.md

APIs Index

This is the canonical API entry point for asap_sketchlib.

Core Sketch APIs

• CountMin Sketch - Ready
  • Reference: Cormode & Muthukrishnan, "An Improved Data Stream Summary: The Count-Min Sketch and its Applications," PODS 2003. https://dl.acm.org/doi/10.1145/762471.762473
• Count (Count Sketch) - Ready
  • Reference: Charikar, Chen & Farach-Colton, "Finding Frequent Items in Data Streams," ICALP 2002. https://dl.acm.org/doi/10.1007/3-540-45465-9_59
• HyperLogLog - Ready
  • Classic variant: Flajolet, Fusy, Gandouet & Meunier, "HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm," AOFA 2007. https://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf
  • ErtlMLE variant (improved estimator): Ertl, "New cardinality estimation algorithms for HyperLogLog sketches," arXiv:1702.01284. https://arxiv.org/abs/1702.01284
  • HIP variant: Lang, "Back to the Future: an Even More Nearly Optimal Cardinality Estimation Algorithm," arXiv:1708.06839. https://arxiv.org/abs/1708.06839
• KLL - Ready
  • Reference: Karnin, Lang & Liberty, "Optimal Quantile Approximation in Streams," FOCS 2016. https://arxiv.org/abs/1603.05346
• DDSketch - Ready
  • Reference: Masson, Rim & Lee, "DDSketch: A Fast and Fully-Mergeable Quantile Sketch with Relative-Error Guarantees," VLDB 2019. https://arxiv.org/abs/1908.10693
• CMSHeap - Ready
• CSHeap - Ready
• Elastic - Unstable
  • Reference: Chen et al., "Elastic Sketch: Adaptive and Fast Network-wide Measurements," SIGCOMM 2018. https://dl.acm.org/doi/10.1145/3230543.3230544
• Coco - Unstable
  • Reference: CocoSketch paper. https://dl.acm.org/doi/10.1145/3452296.3472892
• UniformSampling - Unstable
• KMV - Unstable
  • Reference: KMV-related distinct-counting paper. https://dl.acm.org/doi/10.1145/1247480.1247504

Framework APIs

• Hydra - Ready
  • Reference: Manousis et al., VLDB 2022. https://vldb.org/pvldb/vol15/p3249-manousis.pdf
• HashSketchEnsemble - Ready
• UnivMon - Ready
  • Reference: Liu et al., "One Sketch To Rule Them All: Rethinking Network Flow Monitoring with UnivMon," SIGCOMM 2016. https://dl.acm.org/doi/10.1145/2934872.2934906
• UnivMon Optimized - Ready
• NitroBatch - Ready
  • Reference: NitroSketch paper. https://dl.acm.org/doi/10.1145/3341302.3342076
• ExponentialHistogram - Ready
  • Reference: Datar, Gionis, Indyk & Motwani, "Maintaining Stream Statistics over Sliding Windows," SIAM J. Computing 2002. https://dl.acm.org/doi/10.1137/S0097539701398363
  • Related implementation context: PromSketch paper. https://dl.acm.org/doi/pdf/10.14778/3742728.3742732
• EHSketchList - Ready
• EHUnivOptimized - Unstable
• OctoSketch - Ready
  • Reference: OctoSketch paper. https://www.usenix.org/conference/nsdi24/presentation/zhang-yinda

Common Utility APIs

• Common Module API (Canonical) - Shared
• Common Input Types - Shared
• Common Hash Utilities - Shared
• Common Heap Utilities - Shared
• Common Structures - Shared

Notes

• Shared enums and foundational types are canonical in Common Module API.
• Unstable APIs remain visible with explicit caveats until migration completes.
• Unstable means the API is available but may change in upcoming minor releases; release notes will include migration guidance for breaking changes.