Streamed Equi-Cost Approximate Histogram (SECHAP)
For a list of all members of this type, see SechapHistogram Members.
System.Object
NSketch.SechapHistogram
Public static (Shared in Visual Basic) members of this type are safe for multithreaded operations. Instance members are not guaranteed to be thread-safe.
This implementation is inspired from the paper Streaming histograms with stability and optimality guaranties by Herve Bronniman and Joannes Vermorel (2004). This implementation does not implement the under and over weights proposed in the paper, but makes use of simple averaged weights instead.
The memory used by SechapHistogram with M buckets is a O(M). The amount of CPU required to add a value is O(log(M)).
Please note that the histogram produced by SechapHistogram is an approximation. For a given bucket, the true weight of of the bucket might slightly differs from the weight indicated by SechapHistogram.
This implementation is not threadsafe.
Namespace: NSketch
Assembly: NSketch (in NSketch.dll)