Avatar for the uutils user
uutils
coreutils
BlogDocsChangelog

rm: replace recursive traversal with iterative stack to reduce allocations

#11746
Comparing
rodolfo-gatti:fix/rm-reduce-allocations
(
5fa7f6d
) with
main
(
b352f83
)
CodSpeed Performance Gauge
-62%
Improvement
1
Regression
1
Untouched
307
Ignored
1
Skipped
46

Benchmarks

356 total
rm_recursive_tree
src/uu/rm/benches/rm_bench.rs
CodSpeed Performance Gauge
-62%
98 KB258.8 KB
rm_recursive_tree
src/uu/rm/benches/rm_bench.rs
CodSpeed Performance Gauge
+24%
12.1 ms9.8 ms
du_all_wide_tree[(5000, 500)]
src/uu/du/benches/du_bench.rs
CodSpeed Performance Gauge
+2%
1,029.6 KB1,009.2 KB
du_wide_tree[(5000, 500)]
src/uu/du/benches/du_bench.rs
CodSpeed Performance Gauge
+1%
9.4 ms9.3 ms
dd_copy_partial
src/uu/dd/benches/dd_bench.rs
CodSpeed Performance Gauge
+1%
320 µs316.7 µs
rm_single_file
src/uu/rm/benches/rm_bench.rs
CodSpeed Performance Gauge
+1%
46.7 ms46.5 ms
du_all_wide_tree[(5000, 500)]
src/uu/du/benches/du_bench.rs
CodSpeed Performance Gauge
0%
16.5 ms16.5 ms
dd_copy_8k_blocks
src/uu/dd/benches/dd_bench.rs
CodSpeed Performance Gauge
0%
775.6 µs773.2 µs
cksum_crc32b
src/uu/cksum/benches/cksum_bench.rs
CodSpeed Performance Gauge
0%
13 ms13 ms
du_deep_tree[(100, 3)]
src/uu/du/benches/du_bench.rs
CodSpeed Performance Gauge
0%
1.1 ms1.1 ms
sort_reverse_utf8_locale
src/uu/sort/benches/sort_locale_utf8_bench.rs
CodSpeed Performance Gauge
0%
35.6 ms35.6 ms
cksum_multiple_files
src/uu/cksum/benches/cksum_bench.rs
CodSpeed Performance Gauge
0%
25.2 ms25.1 ms
dd_copy_4k_blocks
src/uu/dd/benches/dd_bench.rs
CodSpeed Performance Gauge
0%
1.1 ms1.1 ms
sort_key_field[500000]
src/uu/sort/benches/sort_bench.rs
CodSpeed Performance Gauge
0%
771 ms770.3 ms
wc_bytes_synthetic[1]
src/uu/wc/benches/wc_bench.rs
CodSpeed Performance Gauge
0%
86.7 µs86.7 µs
wc_bytes_synthetic[500]
src/uu/wc/benches/wc_bench.rs
CodSpeed Performance Gauge
0%
86.2 µs86.1 µs
sort_unique_utf8_locale
src/uu/sort/benches/sort_locale_utf8_bench.rs
CodSpeed Performance Gauge
0%
35.8 ms35.7 ms
cp_recursive_deep_tree[(120, 4)]
src/uu/cp/benches/cp_bench.rs
CodSpeed Performance Gauge
0%
13.1 ms13.1 ms
socket_addrs_direct[100000]
src/uu/hostname/benches/hostname_bench.rs
CodSpeed Performance Gauge
0%
8.7 KB8.6 KB
shuf_lines[100000]
src/uu/shuf/benches/shuf_bench.rs
CodSpeed Performance Gauge
0%
27.4 ms27.4 ms
cksum_default
src/uu/cksum/benches/cksum_bench.rs
CodSpeed Performance Gauge
0%
16.7 ms16.7 ms
ls_recursive_long_all_deep_tree[(100, 4)]
src/uu/ls/benches/ls_bench.rs
CodSpeed Performance Gauge
0%
2.6 ms2.6 ms
sort_dictionary_order[500000]
src/uu/sort/benches/sort_bench.rs
CodSpeed Performance Gauge
0%
1 s1 s
sort_mixed_c_locale
src/uu/sort/benches/sort_locale_c_bench.rs
CodSpeed Performance Gauge
0%
35.6 ms35.6 ms
split_number_chunks
src/uu/split/benches/split_bench.rs
CodSpeed Performance Gauge
0%
144.7 µs144.6 µs

Commits

Click on a commit to change the comparison range
Base
main
b352f83
-62.14%
rm: replace recursive traversal with iterative stack to reduce allocations
e064d8a
2 days ago
by rodolfo-gatti
0%
rm: fix rustfmt, cspell, and clippy CI failures
5fa7f6d
2 days ago
by rodolfo-gatti
© 2026 CodSpeed Technology
Home Terms Privacy Docs