diff options
| author | Marco Gelmi <marcogelmi@google.com> | 2022-04-08 08:58:48 +0200 |
|---|---|---|
| committer | Nikolas Klauser <nikolasklauser@berlin.de> | 2022-04-08 09:00:30 +0200 |
| commit | 194d1965d2c841fa81e107d19e27fae1467e7f11 (patch) | |
| tree | 84b52b40641c470c12fe9084eaccc180ca180489 /clang/lib/Frontend/TestModuleFileExtension.cpp | |
| parent | bf2dc4b37623e1b4f7d39570e1b5a6f3ef5db107 (diff) | |
| download | llvm-194d1965d2c841fa81e107d19e27fae1467e7f11.zip llvm-194d1965d2c841fa81e107d19e27fae1467e7f11.tar.gz llvm-194d1965d2c841fa81e107d19e27fae1467e7f11.tar.bz2 | |
Introduce branchless sorting functions for sort3, sort4 and sort5.
We are introducing branchless variants for sort3, sort4 and sort5.
These sorting functions have been generated using Reinforcement
Learning and aim to replace __sort3, __sort4 and __sort5 variants
for integral types.
The libc++ benchmarks were run on isolated machines for Skylake, ARM and
AMD architectures and achieve statistically significant improvement in
sorting random integers on test cases from sort1 to sort262144 for
uint32 and uint64.
A full performance overview for Intel Skylake, AMD and Arm can be
found here: https://bit.ly/3AtesYf
Reviewed By: ldionne, #libc, philnik
Spies: daniel.mankowitz, mgrang, Quuxplusone, andreamichi, philnik, libcxx-commits, nilayvaish, kristof.beyls
Differential Revision: https://reviews.llvm.org/D118029
Diffstat (limited to 'clang/lib/Frontend/TestModuleFileExtension.cpp')
0 files changed, 0 insertions, 0 deletions