Jimexist opened a new pull request #585:
URL: https://github.com/apache/arrow-rs/pull/585
# Which issue does this PR close?
Closes #.
# Rationale for this change
benchmark:
```
lexicographical_partition_ranges(u8) 2^10
time: [13.430 us 13.624 us 13.846 us]
change: [-20.446% -19.617% -18.718%] (p = 0.00 <
0.05)
Performance has improved.
Found 18 outliers among 100 measurements (18.00%)
9 (9.00%) low mild
3 (3.00%) high mild
6 (6.00%) high severe
lexicographical_partition_ranges(u8) 2^12
time: [21.706 us 22.377 us 23.029 us]
change: [-10.809% -8.7265% -6.6501%] (p = 0.00 <
0.05)
Performance has improved.
Found 12 outliers among 100 measurements (12.00%)
6 (6.00%) high mild
6 (6.00%) high severe
lexicographical_partition_ranges(u8) 2^10 with nulls
time: [12.534 us 12.701 us 12.869 us]
change: [-21.677% -20.203% -18.676%] (p = 0.00 <
0.05)
Performance has improved.
Found 5 outliers among 100 measurements (5.00%)
3 (3.00%) high mild
2 (2.00%) high severe
lexicographical_partition_ranges(u8) 2^12 with nulls
time: [21.408 us 21.631 us 21.883 us]
change: [-9.3607% -7.8667% -6.3528%] (p = 0.00 <
0.05)
Performance has improved.
Found 8 outliers among 100 measurements (8.00%)
6 (6.00%) high mild
2 (2.00%) high severe
lexicographical_partition_ranges(f64) 2^10
time: [20.639 us 20.846 us 21.084 us]
change: [-64.686% -64.138% -63.561%] (p = 0.00 <
0.05)
Performance has improved.
Found 10 outliers among 100 measurements (10.00%)
1 (1.00%) low mild
5 (5.00%) high mild
4 (4.00%) high severe
lexicographical_partition_ranges(low cardinality) 1024
time: [1.2718 us 1.2830 us 1.2953 us]
change: [+7.0358% +8.4813% +9.9578%] (p = 0.00 <
0.05)
Performance has regressed.
Found 4 outliers among 100 measurements (4.00%)
4 (4.00%) high mild
```
# What changes are included in this PR?
adopting an exponential search
# Are there any user-facing changes?
<!---
If there are user-facing changes then we may require documentation to be
updated before approving the PR.
-->
<!---
If there are any breaking changes to public APIs, please add the `breaking
change` label.
-->
--
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]
