anastygnome:tsort - Branch - uutils/coreutils

perf (tsort) : avoid reading the whole input into memory and intern strings

#9872Merged

Comparing

anastygnome:tsort

(

4420344

) with

main

(

84e6f03

)

-5%

Improvement: 1

Regression: 1

Untouched: 128

Skipped: 30

Benchmarks

160 total

tsort_linear_chain[1000000]

src/uu/tsort/benches/tsort_bench.rs

-5%

1.5 s1.6 s

tsort_input_parsing_heavy[5000]

src/uu/tsort/benches/tsort_bench.rs

+17%

84.2 ms71.9 ms

tsort_wide_dag[100000]

src/uu/tsort/benches/tsort_bench.rs

+2%

133.4 ms131.3 ms

dd_copy_partial

src/uu/dd/benches/dd_bench.rs

+1%

558.3 µs550.7 µs

dd_copy_8k_blocks

src/uu/dd/benches/dd_bench.rs

+1%

1 ms1 ms

dd_copy_4k_blocks

src/uu/dd/benches/dd_bench.rs

+1%

1.3 ms1.3 ms

du_wide_tree[(5000, 500)]

src/uu/du/benches/du_bench.rs

11.2 ms11.2 ms

cksum_multiple_files

src/uu/cksum/benches/cksum_bench.rs

25.4 ms25.3 ms

dd_copy_1m_blocks

src/uu/dd/benches/dd_bench.rs

1.5 ms1.5 ms

sort_case_sensitive[500000]

src/uu/sort/benches/sort_bench.rs

163.3 ms163.1 ms

sort_long_line[160000]

src/uu/sort/benches/sort_bench.rs

1.7 ms1.7 ms

ls_recursive_long_all_deep_tree[(100, 4)]

src/uu/ls/benches/ls_bench.rs

3.3 ms3.3 ms

sort_unique_utf8_locale

src/uu/sort/benches/sort_locale_utf8_bench.rs

37.7 ms37.6 ms

b64_encode_synthetic

src/uu/base64/benches/base64_bench.rs

161.9 µs161.8 µs

ls_recursive_long_all_balanced_tree[(6, 4, 15)]

src/uu/ls/benches/ls_bench.rs

134.4 ms134.3 ms

ls_recursive_long_all_mixed_tree

src/uu/ls/benches/ls_bench.rs

2.9 ms2.9 ms

b64_decode_ignore_garbage_synthetic

src/uu/base64/benches/base64_bench.rs

163.2 µs163.2 µs

ls_recursive_long_all_wide_tree[(15000, 1500)]

src/uu/ls/benches/ls_bench.rs

142.9 ms142.9 ms

b64_decode_synthetic

src/uu/base64/benches/base64_bench.rs

166.3 µs166.3 µs

factor_multiple_u64s[2]

src/uu/factor/benches/factor_bench.rs

212.3 ms212.3 ms

ls_recursive_balanced_tree[(6, 4, 15)]

src/uu/ls/benches/ls_bench.rs

55.3 ms55.3 ms

wc_bytes_synthetic[500]

src/uu/wc/benches/wc_bench.rs

185.6 µs185.6 µs

mv_single_file

src/uu/mv/benches/mv_bench.rs

135.6 ms135.5 ms

mv_force_overwrite

src/uu/mv/benches/mv_bench.rs

144.3 ms144.3 ms

sort_numeric_utf8_locale

src/uu/sort/benches/sort_locale_utf8_bench.rs

22.8 ms22.8 ms

Commits

Click on a commit to change the comparison range

Base

main

84e6f03

+8.91%

perf(tsort): avoid reading the whole input into memory and intern strings

2c039d6

3 months ago

by anastygnome

-2.92%

perf(tsort): avoid redundant check on input

1e20789

3 months ago

by anastygnome

-11.28%

perf(tsort): switch to the Bucket interning Backend for better lookup performance

4420344

3 months ago

by anastygnome

Home Terms Privacy Docs