mattsu2020:fix_sort_performance - Branch - uutils/coreutils

sort:Optimize sort collation for long lines

#12144

Comparing

mattsu2020:fix_sort_performance

(

d481c7d

) with

main

(

af0c585

)

-1%

Improvement: 1

Regression: 1

Untouched: 317

Ignored: 1

Skipped: 46

Different runtime environments detected

Some benchmarks with significant performance changes were compared across different runtime environments, which may affect the accuracy of the results. Learn more about regression causes.

Benchmarks

366 total

sort_key_field[500000]

src/uu/sort/benches/sort_bench.rs

-5%

767.8 ms810.5 ms

sort_german_de_locale

src/uu/sort/benches/sort_locale_de_bench.rs

+4%

3.3 MB3.2 MB

du_summarize_balanced_tree[(5, 4, 10)]

src/uu/du/benches/du_bench.rs

+2%

6.8 ms6.7 ms

du_max_depth_balanced_tree[(6, 4, 10)]

src/uu/du/benches/du_bench.rs

+1%

26.1 ms25.7 ms

sort_dictionary_order[500000]

src/uu/sort/benches/sort_bench.rs

+1%

1 s1 s

sort_ascii_only[500000]

src/uu/sort/benches/sort_bench.rs

+1%

327.6 ms325.2 ms

dd_copy_8k_blocks

src/uu/dd/benches/dd_bench.rs

784.2 µs780.4 µs

du_wide_tree[(5000, 500)]

src/uu/du/benches/du_bench.rs

9.3 ms9.2 ms

socket_addrs_direct[100000]

src/uu/hostname/benches/hostname_bench.rs

54.7 µs54.6 µs

b64_decode_synthetic

src/uu/base64/benches/base64_bench.rs

63.4 µs63.2 µs

b64_decode_ignore_garbage_synthetic

src/uu/base64/benches/base64_bench.rs

63.2 µs63 µs

sort_german_de_locale

src/uu/sort/benches/sort_locale_de_bench.rs

132 ms131.6 ms

cksum_crc

src/uu/cksum/benches/cksum_bench.rs

16.6 ms16.5 ms

b64_encode_synthetic

src/uu/base64/benches/base64_bench.rs

59.1 µs59 µs

cksum_multiple_files

src/uu/cksum/benches/cksum_bench.rs

24.9 ms24.9 ms

cp_recursive_deep_tree[(120, 4)]

src/uu/cp/benches/cp_bench.rs

13.1 ms13.1 ms

single_date_now

src/uu/date/benches/date_bench.rs

86.2 µs86 µs

sort_case_sensitive[500000]

src/uu/sort/benches/sort_bench.rs

150.2 ms150.1 ms

complex_relative_date

src/uu/date/benches/date_bench.rs

135.7 µs135.6 µs

dd_copy_partial

src/uu/dd/benches/dd_bench.rs

316.1 µs315.9 µs

cksum_blake2b

src/uu/cksum/benches/cksum_bench.rs

183.9 ms183.8 ms

cat_default[10000000]

src/uu/cat/benches/cat_bench.rs

89.2 µs89.1 µs

sort_german_c_locale

src/uu/sort/benches/sort_locale_c_bench.rs

36.2 ms36.2 ms

du_all_wide_tree[(5000, 500)]

src/uu/du/benches/du_bench.rs

16.1 ms16.1 ms

cksum_crc32b

src/uu/cksum/benches/cksum_bench.rs

13.8 ms13.8 ms

Commits

Click on a commit to change the comparison range

Base

main

af0c585

-0.87%

sort: optimize collation key handling for long lines

d481c7d

7 hours ago

by mattsu2020

Home Terms Privacy Docs