News for hackers. Stuff that matters.
Re:My Favorite Algorithm: Linear Time Median Finding by ted_dunning on Friday July 26, 2024 @03:15PM (#41081401)
The state of the art has moved well beyond these algorithms. See these

https://github.com/tdunning/t-digest https://www.sciencedirect.com/science/article/pii/S266596382... https://arxiv.org/pdf/2102.09299

And, as I mentioned else-thread, exponential histograms are the best choice in almost all practical situations.

There are no comments on this comment yet.