[mlir][sparse] Improve quick sort by using a loop to sort the bigger partition.
authorbixia1 <bixia@google.com>
Wed, 8 Mar 2023 14:56:19 +0000 (06:56 -0800)
committerbixia1 <bixia@google.com>
Sat, 11 Mar 2023 04:43:08 +0000 (20:43 -0800)
commitf6424d11cb3f6d1ece0e3a4633abfd8427d463ff
tree5729e0e0719414803fb490442f1fd6dc6af1a42f
parent828cab58ed2547b3d3c1659bdcc9955f94be3803
[mlir][sparse] Improve quick sort by using a loop to sort the bigger partition.

Reviewed By: aartbik

Differential Revision: https://reviews.llvm.org/D145440
mlir/lib/Dialect/SparseTensor/Transforms/SparseBufferRewriting.cpp
mlir/test/Dialect/SparseTensor/buffer_rewriting.mlir