TDigest 1.0.2
See the version list below for details.
dotnet add package TDigest --version 1.0.2
NuGet\Install-Package TDigest -Version 1.0.2
<PackageReference Include="TDigest" Version="1.0.2" />
paket add TDigest --version 1.0.2
#r "nuget: TDigest, 1.0.2"
// Install TDigest as a Cake Addin #addin nuget:?package=TDigest&version=1.0.2 // Install TDigest as a Cake Tool #tool nuget:?package=TDigest&version=1.0.2
T-Digest is an online percentile and quantile estimation algorithm that can be used to estimate highly accurate values of the median, 90th percentile, 99th percentile etc of a data set while only storing a small bounded fraction of the dataset. This is useful for computing percentiles on arbitrarily large data-sets, or streaming data. This is useful because true percentiles require having the entire data-set in sorted order, which isn't feasible for many situations. Original research paper on T-Digest can be found here:
https://github.com/tdunning/t-digest/blob/master/docs/t-digest-paper/histo.pdf
Example usage:
using StatsLib;
...
TDigest digest = new TDigest();
Random r = new Random();
for (int i=0; i<1000000; i++) {
digest.Add(r.NextDouble());
}
var median = digest.Quantile(.5);
var n90th = digest.Quantile(.9);
var n99th = digest.Quantile(.99);
var n999th = digest.Quantile(.999);
Product | Versions Compatible and additional computed target framework versions. |
---|---|
.NET Framework | net is compatible. |
-
- C5 (>= 2.3.0.1)
NuGet packages
This package is not used by any NuGet packages.
GitHub repositories
This package is not used by any popular GitHub repositories.
Fixed the Namespace name so it didn't collide with the TDigest class