diff options
author | bixia1 <bixia@google.com> | 2022-11-06 18:46:49 -0800 |
---|---|---|
committer | bixia1 <bixia@google.com> | 2022-11-07 07:38:42 -0800 |
commit | 9b800bf79d9d2fa18ed5be891346155238015515 (patch) | |
tree | ef90f1bdb0e38af666f1eb8e22b7d24639cd7af6 /flang/lib/Frontend/CompilerInvocation.cpp | |
parent | cf69895ab31b40fe0d1275a29c4a29283ce327ae (diff) | |
download | llvm-9b800bf79d9d2fa18ed5be891346155238015515.zip llvm-9b800bf79d9d2fa18ed5be891346155238015515.tar.gz llvm-9b800bf79d9d2fa18ed5be891346155238015515.tar.bz2 |
[mlir][sparse] Improve the non-stable sort implementation.
Replace the quick sort partition method with one that is more similar to the
method used by C++ std quick sort. This improves the runtime for sorting
sk_2005.mtx by more than 10x.
Reviewed By: aartbik
Differential Revision: https://reviews.llvm.org/D137290
Diffstat (limited to 'flang/lib/Frontend/CompilerInvocation.cpp')
0 files changed, 0 insertions, 0 deletions