Comment on Quadsort: a stable non-recursive merge sortparentComments−abjKT26nO86ylibstdc++'s std::sort doesn't implement quicksort per se. It implements introsort[1]. I'm curious how a pure C implementation of introsort would fare against std::sort.[1]: <https://en.wikipedia.org/wiki/Introsort>
Comments
libstdc++'s std::sort doesn't implement quicksort per se. It implements introsort[1]. I'm curious how a pure C implementation of introsort would fare against std::sort.
[1]: <https://en.wikipedia.org/wiki/Introsort>