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: 127

Ignored: 1

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_complex_dag[50000]

src/uu/tsort/benches/tsort_bench.rs

-3%

84 ms86.3 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

tsort_tree_dag[(10, 3)]

src/uu/tsort/benches/tsort_bench.rs

-1%

34.1 ms34.6 ms

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

cksum_raw_output

src/uu/cksum/benches/cksum_bench.rs

16.9 ms17 ms

du_wide_tree[(5000, 500)]

src/uu/du/benches/du_bench.rs

11.2 ms11.2 ms

dd_copy_with_skip

src/uu/dd/benches/dd_bench.rs

2.2 ms2.3 ms

du_deep_tree[(100, 3)]

src/uu/du/benches/du_bench.rs

1.2 ms1.2 ms

cksum_crc32b

src/uu/cksum/benches/cksum_bench.rs

13.3 ms13.3 ms

sort_reverse_locale[500000]

src/uu/sort/benches/sort_bench.rs

350.9 ms351.8 ms

du_max_depth_balanced_tree[(6, 4, 10)]

src/uu/du/benches/du_bench.rs

33.1 ms33.2 ms

cksum_multiple_files

src/uu/cksum/benches/cksum_bench.rs

25.4 ms25.3 ms

cksum_default

src/uu/cksum/benches/cksum_bench.rs

16.9 ms17 ms

cksum_crc

src/uu/cksum/benches/cksum_bench.rs

16.9 ms17 ms

du_summarize_balanced_tree[(5, 4, 10)]

src/uu/du/benches/du_bench.rs

8.5 ms8.5 ms

dd_copy_1m_blocks

src/uu/dd/benches/dd_bench.rs

1.5 ms1.5 ms

rm_recursive_tree

src/uu/rm/benches/rm_bench.rs

11.7 ms11.8 ms

du_all_wide_tree[(5000, 500)]

src/uu/du/benches/du_bench.rs

18.1 ms18.1 ms

sort_case_sensitive[500000]

src/uu/sort/benches/sort_bench.rs

163.3 ms163.1 ms

dd_copy_with_seek

src/uu/dd/benches/dd_bench.rs

2.3 ms2.3 ms

sort_numeric[500000]

src/uu/sort/benches/sort_bench.rs

1.2 s1.2 s

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

8 months ago

by anastygnome

-2.92%

perf(tsort): avoid redundant check on input

1e20789

8 months ago

by anastygnome

-11.28%

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

4420344

8 months ago

by anastygnome

Home Terms Privacy Docs