5 ms·
I needed to sort incoming stream of events by time and after some benchmarking ended up using modified version of a count sort, which had same runtime complexit
by LaserToy 5y ago
I needed to sort incoming stream of events by time and after some benchmarking ended up using modified version of a count sort, which had same runtime complexity as radix but was 2 times faster for my use case.