[libcxx-commits] [PATCH] D63063: Bug 42208: speeding up std::merge

[Denis Yaroshevskiy via Phabricator via libcxx-commits]

dyaroshev added a comment.

Ok, last attempt to push this.

I built a very dumb stable_sort, using this merge:
https://github.com/DenisYaroshevskiy/algorithm_dumpster/blob/1c1ae696d1cef7772f78041b326b1e3d1bcf6346/src/algo/stable_sort.h#L38

It's **1.5 - 3** times faster than stable sort, that comes with my libc++

Here are the benchmarking results:
https://denisyaroshevskiy.github.io/algorithm_dumpster/#sorts

Here is the code for the benchmark:
Template: https://github.com/DenisYaroshevskiy/algorithm_dumpster/blob/1c1ae696d1cef7772f78041b326b1e3d1bcf6346/src/bench_generic/sort.h#L44
Runner: https://github.com/DenisYaroshevskiy/algorithm_dumpster/blob/1c1ae696d1cef7772f78041b326b1e3d1bcf6346/src/bench_runnable/sort.cc#L26


CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D63063/new/

https://reviews.llvm.org/D63063