The exponential histogram is high-streaming-performance approximated variant of the streaming histogram.
For a list of all members of this type, see ExpHistogram Members.
System.Object
NSketch.ExpHistogram
Public static (Shared in Visual Basic) members of this type are safe for multithreaded operations. Instance members are not guaranteed to be thread-safe.
The purpose of the ExpHistogram is to provide a good ranking estimation of the highest values of the distribution. Classical histograms uniformly allocates memory to approximate the distribution. On the contrary, ExpHistogram exponentially increase the amount of information stored for the highest elements of the distribution.
The ExpHistogram consists of a serie of buckets where the next bucket is always included in the previous once. The width of the bucket is exponentially decreasing.
Namespace: NSketch
Assembly: NSketch (in NSketch.dll)