Nekrolm:tsort-no-recursion - Branch - uutils/coreutils - CodSpeed

Blog Docs Changelog

tsort: use iterative dfs to prevent stack overflows

#8737Merged

Comparing

Nekrolm:tsort-no-recursion

(

1244caf

) with

main

(

c85d8b5

)

+54%

Untouched: 104

Archived: 75

Benchmarks

179 total

du_wide_tree[(5000, 500)]

src/uu/du/benches/du_bench.rs

+1%

11.4 ms11.3 ms

du_all_wide_tree[(5000, 500)]

src/uu/du/benches/du_bench.rs

0%

18.2 ms18.1 ms

du_human_balanced_tree[(5, 4, 10)]

src/uu/du/benches/du_bench.rs

0%

10.4 ms10.4 ms

tsort_complex_dag[50000]

src/uu/tsort/benches/tsort_bench.rs

0%

84 ms83.7 ms

tsort_tree_dag[(10, 3)]

src/uu/tsort/benches/tsort_bench.rs

0%

34.2 ms34.1 ms

tsort_wide_dag[100000]

src/uu/tsort/benches/tsort_bench.rs

0%

135.5 ms135.2 ms

du_max_depth_balanced_tree[(6, 4, 10)]

src/uu/du/benches/du_bench.rs

0%

32.9 ms32.9 ms

tsort_linear_chain[1000000]

src/uu/tsort/benches/tsort_bench.rs

0%

1.5 s1.5 s

du_deep_tree[(100, 3)]

src/uu/du/benches/du_bench.rs

0%

1.1 ms1.1 ms

cp_archive_balanced_tree[(5, 4, 10)]

src/uu/cp/benches/cp_bench.rs

0%

77.1 ms77 ms

sort_unique_mixed

src/uu/sort/benches/sort_locale_bench.rs

0%

39.2 ms39.2 ms

du_summarize_balanced_tree[(5, 4, 10)]

src/uu/du/benches/du_bench.rs

0%

8.5 ms8.5 ms

cp_large_file[16]

src/uu/cp/benches/cp_bench.rs

0%

297.7 µs297.7 µs

cp_recursive_balanced_tree[(5, 4, 10)]

src/uu/cp/benches/cp_bench.rs

0%

71.7 ms71.7 ms

rm_single_file

src/uu/rm/benches/rm_bench.rs

0%

106.9 ms106.9 ms

mv_multiple_to_dir

src/uu/mv/benches/mv_bench.rs

0%

13.1 ms13.1 ms

mv_single_file

src/uu/mv/benches/mv_bench.rs

0%

131.3 ms131.3 ms

mv_force_overwrite

src/uu/mv/benches/mv_bench.rs

0%

121.8 ms121.8 ms

b64_encode_synthetic

src/uu/base64/benches/base64_bench.rs

0%

145.1 µs145.1 µs

sort_german_c_locale

src/uu/sort/benches/sort_locale_bench.rs

0%

39 ms39 ms

ls_recursive_deep_tree[(200, 2)]

src/uu/ls/benches/ls_bench.rs

0%

2.1 ms2.1 ms

sort_long_line[160000]

src/uu/sort/benches/sort_bench.rs

0%

1.9 ms1.9 ms

hashsum_sha512

src/uu/hashsum/benches/hashsum_bench.rs

0%

111.7 ms111.7 ms

ls_recursive_balanced_tree[(6, 4, 15)]

src/uu/ls/benches/ls_bench.rs

0%

55.8 ms55.8 ms

cp_recursive_wide_tree[(6000, 800)]

src/uu/cp/benches/cp_bench.rs

0%

188.2 ms188.2 ms

Commits

Click on a commit to change the comparison range

Base

main

c85d8b5

+54.11%

tsort: use iterative dfs to avoid crashes on stack overflow

1244caf

6 months ago

by Nekrolm

© 2026 CodSpeed Technology

Home Terms Privacy Docs