Averaging Percentiles Makes NoSense, Right?

The naive way to do it is to just keep track of every sample you've ever taken and then grab the one in the middle. There's a couple of algorithms that kind of get around that, but making use of better data structures or kind of compressing the data a little bit. So we've got here, forward decay, T digest and HDR histogram. Those are all above my head.