2 ms·

I am not sure why you think it's not normally a win. It is quite a big win in qsort implementation at least.