Categories

Visit BadVista.org Visit PlayOgg.org Visit DefectiveByDesign.org

Sketch Library

This package provides implementations of various sketching techniques (a.k.a. summarization and synopsis data structures). In particular it contains the following:

  • Bloom filter
  • Multistage Bloom filter
  • Lossy Counting
  • FM sketch
  • Count-Min sketch
  • Quantile Digest
  • Count-Min FM sketch
  • Quantile Digest FM sketch
  • AMS
  • Fast AMS
  • Reservoir Sampling
  • Counting Sampling
  • Max-Stable Sketch
  • Range-Efficient F0 (F_0) Sketch

Last updated 20 Jul, 2006


User level: Submit a level

User Rating:

Homepage

License(s) :

LGPLv2orlater

Rate it!

 

About

Leadership
Requirements
  • Tools Library (Use Requirement)
  • Tools Library (http://www.u-foria.org/marioh/tools/) (Source Requirement)

Versions

NO_VERSION_DATA

NO_VERSION_DATA

User Community and Support

<docs>

General Resources
Announcement Resources
Support Resources

Development

Developer Resources
Bug Tracking Resources
 

Please send comments on these web pages to bug-directory@fsf.org, send other questions to info@fsf.org.

Copyright © 2000 - 2008 Free Software Foundation, Inc., 51 Franklin Street, 5th Floor, Boston, MA 02110-1301, USA

The copyright licensing notice below applies to this text. Any software described in this text has its own copyright notice and license, which can usually be found in the distribution itself.

Permission is granted to copy, distribute, and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, with no Front-Cover Texts, and with no Back-Cover Texts.