Is it using https://github.com/tvondra/tdigest under the hood, or a separate imp... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

vvern on Sept 14, 2021 | parent | context | favorite | on: How percentile approximation works and why it's mo...

Is it using https://github.com/tvondra/tdigest under the hood, or a separate implementation?

mfreed on Sept 14, 2021 | [–]

If folks are interested:

https://github.com/timescale/timescaledb-toolkit/blob/main/e...

(The TimescaleDB Toolkit is also implemented in Rust)

rogers18445 on Sept 15, 2021 | | [–]

Facebook seems to have an even better performance implementation using sqrt. Might make sense to port that over to Rust. https://github.com/facebook/folly/blob/master/folly/stats/TD...

Lockerman on Sept 14, 2021 | [–]

a separate implementation

Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact