NSketch, .Net sketch-based algorithms / News: Recent posts

The source code of NSketch has been migrated toward the Subversion hosting provided by Sourceforge.net.

The NSketch library provides implementations of most common sketch-based algorithms (histograms, frequent items, bloom filter ...). The library is written in C# for .Net 2.0 and released under LGPL.

A sketch is a compact yet approximate representation of some data. Intuitively, if exactness is not a requirement, approximation can provide a huge performance gain against a limited error.

The version 0.1 of NSketch (previously named 'DataStreams') includes histograms (naive, sechap, exponential), frequent item selection (lossy counting), bloom filters, fast generic hash function.... read more