rodolfo-gatti:fix/rm-reduce-allocations - Branch - uutils/coreutils

rm: replace recursive traversal with iterative stack to reduce allocations

#11746

Comparing

rodolfo-gatti:fix/rm-reduce-allocations

(

44879d4

) with

main

(

bd76e84

)

-62%

Improvement: 1

Regression: 1

Untouched: 307

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

356 total

rm_recursive_tree

src/uu/rm/benches/rm_bench.rs

-62%

98 KB258.8 KB

rm_recursive_tree

src/uu/rm/benches/rm_bench.rs

+25%

11.9 ms9.5 ms

dd_copy_partial

src/uu/dd/benches/dd_bench.rs

+1%

318.7 µs316 µs

dd_copy_8k_blocks

src/uu/dd/benches/dd_bench.rs

+1%

786.2 µs780.1 µs

du_max_depth_balanced_tree[(6, 4, 10)]

src/uu/du/benches/du_bench.rs

+1%

25.6 ms25.4 ms

cksum_raw_output

src/uu/cksum/benches/cksum_bench.rs

16.8 ms16.8 ms

factor_multiple_u64s[2]

src/uu/factor/benches/factor_bench.rs

33.2 ms33.1 ms

cksum_blake3

src/uu/cksum/benches/cksum_bench.rs

93.4 ms93.2 ms

dd_copy_4k_blocks

src/uu/dd/benches/dd_bench.rs

1.1 ms1.1 ms

dd_copy_separate_blocks

src/uu/dd/benches/dd_bench.rs

43.9 ms43.9 ms

rm_single_file

src/uu/rm/benches/rm_bench.rs

46.6 ms46.6 ms

b64_decode_synthetic

src/uu/base64/benches/base64_bench.rs

63.5 µs63.4 µs

sort_numeric[500000]

src/uu/sort/benches/sort_bench.rs

987.2 ms986.3 ms

sort_unique_utf8_locale

src/uu/sort/benches/sort_locale_utf8_bench.rs

35.8 ms35.8 ms

du_deep_tree[(100, 3)]

src/uu/du/benches/du_bench.rs

1.1 ms1.1 ms

sort_long_line[10000]

src/uu/sort/benches/sort_bench.rs

424.7 µs424.5 µs

hostname_basic

src/uu/hostname/benches/hostname_bench.rs

151.1 µs151 µs

cksum_blake2b

src/uu/cksum/benches/cksum_bench.rs

183.8 ms183.7 ms

hostname_ip_lookup[100000]

src/uu/hostname/benches/hostname_bench.rs

90.6 µs90.6 µs

wc_bytes_lines_synthetic[2000]

src/uu/wc/benches/wc_bench.rs

120.8 ms120.7 ms

wc_lines_large_line_count[500000]

src/uu/wc/benches/wc_bench.rs

2.6 ms2.6 ms

wc_lines_variable_length[(50, 500)]

src/uu/wc/benches/wc_bench.rs

3.2 ms3.2 ms

wc_lines_extreme_line_lengths[(100000, 200)]

src/uu/wc/benches/wc_bench.rs

1.4 ms1.4 ms

single_date_now

src/uu/date/benches/date_bench.rs

85.5 µs85.5 µs

fold_many_lines[100000]

src/uu/fold/benches/fold_bench.rs

57.3 ms57.3 ms

Commits

Click on a commit to change the comparison range

Base

main

bd76e84

-62.14%

rm: fix rustfmt, cspell, and clippy CI failures

44879d4

1 month ago

by rodolfo-gatti

Home Terms Privacy Docs