3 ms·tl,dr: linear spline fitting to approximate a CDF and then recursive bucket sort similar to radix.by jl2718 6y agotl,dr: linear spline fitting to approximate a CDF and then recursive bucket sort similar to radix.