1. 4

We recently added approximate percentiles to Elasticsearch using T-Digest, but I thought the original paper would be more interesting to the Lobsters crowd than the implementation in ES.

It’s a very cool algorithm, and we’ve found it to be a lot more usable in practice than Q-Digest or FrugalStreaming.

  1.