[all-commits] [llvm/llvm-project] abb050: [mlir][sparse] Modify the pivot selection method f...

[Bixia Zheng via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: abb05014f90478eadb1fe260ad47af429370c92f
      https://github.com/llvm/llvm-project/commit/abb05014f90478eadb1fe260ad47af429370c92f
  Author: bixia1 <bixia at google.com>
  Date:   2023-03-15 (Wed, 15 Mar 2023)

  Changed paths:
    M mlir/lib/Dialect/SparseTensor/Transforms/SparseBufferRewriting.cpp
    M mlir/test/Dialect/SparseTensor/buffer_rewriting.mlir

  Log Message:
  -----------
  [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