3 ms·

Lookup t-digests, a streaming algorithm for ecdfs. I’m pretty sure you can do histograms with these as well.