Skip to content

Commit

Permalink
Add Folly's implementation of T-Digest to README
Browse files Browse the repository at this point in the history
Folly's implementation of t-digests is lightning fast and easy to use.

* Easy to use APIs for both single digest aggregation and sliding window aggregation
* It's cpu-local buffering enables 60ns writes across threads.
* It's merge algorithm leverages std::inplace_merge to speed up digest aggregation (across sliding windows, or when merging cpu-local buffers)
* It's smart about it's choice of k function to avoid expensive floating point operations
* Well tested, with benchmarks and benchmark results included in the results.
* Used in production at Facebook.
  • Loading branch information
marccelani authored May 14, 2018
1 parent ac41e46 commit 91611cb
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -85,7 +85,7 @@ The t-digest algorithm has been ported to other languages:
- Python: [tdigest](https://github.com/CamDavidsonPilon/tdigest)
- Go: [github.com/spenczar/tdigest](https://github.com/spenczar/tdigest)
- Javascript: [tdigest](https://github.com/welch/tdigest)
- C++: [CPP TDigest](https://github.com/gpichot/cpp-tdigest)
- C++: [CPP TDigest](https://github.com/gpichot/cpp-tdigest), [FB's Folly Implementation (high performance)](https://github.com/facebook/folly/blob/master/folly/stats/QuantileEstimator.h)
- Scala: need link!

Continuous Integration
Expand Down

0 comments on commit 91611cb

Please sign in to comment.