diff options
author | bixia1 <bixia@google.com> | 2023-03-14 16:05:54 -0700 |
---|---|---|
committer | bixia1 <bixia@google.com> | 2023-03-15 13:53:00 -0700 |
commit | abb05014f90478eadb1fe260ad47af429370c92f (patch) | |
tree | 10b2e41c622a2c521d198c377a1b93d17f81f15f /lldb/source/Commands/CommandObjectExpression.cpp | |
parent | 8bad4ae679df6fc7dbd016dccbd3da34206e836b (diff) | |
download | llvm-abb05014f90478eadb1fe260ad47af429370c92f.zip llvm-abb05014f90478eadb1fe260ad47af429370c92f.tar.gz llvm-abb05014f90478eadb1fe260ad47af429370c92f.tar.bz2 |
[mlir][sparse] Modify the pivot selection method for quick sort.
Previously, we choose the median of three values. We now choose the median of
five values when the number of values being sorted exceed a threshold
(currently 100). This is similar to std::sort.
Reviewed By: aartbik
Differential Revision: https://reviews.llvm.org/D145534
Diffstat (limited to 'lldb/source/Commands/CommandObjectExpression.cpp')
0 files changed, 0 insertions, 0 deletions