3 ms·
See https://gist.github.com/zhangxp1998/0e2fa30656c894017d183e0dbf2d862a https://gist.github.com/zhangxp1998/0e2fa30656c894017d183e0d... for a comparison of qua
by zhangxp1998 7y ago
See https://gist.github.com/zhangxp1998/0e2fa30656c894017d183e0dbf2d862a https://gist.github.com/zhangxp1998/0e2fa30656c894017d183e0d... for a comparison of quadsort with C++'s std::sort. The compare functions are inlined.
- thedance 7y agoThanks for saving us the time. The punch line: Summarize: Slower than std::sort except on random tail. Also a very important tidbit that std::sort is 10x faster than c's qsort for ordered inputs.