askoa opened a new pull request, #3693:
URL: https://github.com/apache/arrow-rs/pull/3693
# Which issue does this PR close?
# Rationale for this change
I was looking through `arrow_ord` module for adding run array. I noticed the
function `sorted_rank` was doing unnecessary sorting. The function can do its
job in `O(N)` time. The changes resulted in non-trivial performance improvement
in `sort_kernel` for dictionary.
```
dict string 2^12 time: [33.434 µs 33.549 µs 33.695 µs]
change: [-13.791% -11.994% -10.202%] (p = 0.00 <
0.05)
Performance has improved.
Found 12 outliers among 100 measurements (12.00%)
2 (2.00%) high mild
10 (10.00%) high severe
```
# What changes are included in this PR?
Remove unnecessary sorting in `sorted_rank` function.
# Are there any user-facing changes?
No.
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: [email protected]
For queries about this service, please contact Infrastructure at:
[email protected]
