[PATCH] D36423: [libc++] Introsort based sorting function

Ben Craig via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Tue Aug 8 18:46:12 PDT 2017

bcraig added a comment.

Those are interesting (and useful) results... but they don't look like they came from the same algorithms.bench.cpp that I'm looking at...

That being said, the benchmark there only does 1k elements at a time, and doesn't have the worst case for quick sort like yours does.  Adding to the upstream algorithms.bench.cpp seems valuable.


More information about the llvm-commits mailing list