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

Ignored: 1

Archived: 75

Benchmarks

179 total

du_wide_tree[(5000, 500)]

src/uu/du/benches/du_bench.rs

+1%

11.4 ms11.3 ms

sort_mixed_data[500000]

src/uu/sort/benches/sort_bench.rs

-1%

327.1 ms328.9 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

du_balanced_tree[(5, 4, 10)]

src/uu/du/benches/du_bench.rs

0%

9.3 ms9.3 ms

tsort_complex_dag[50000]

src/uu/tsort/benches/tsort_bench.rs

0%

84 ms83.7 ms

du_all_balanced_tree[(4, 3, 10)]

src/uu/du/benches/du_bench.rs

0%

1.6 ms1.6 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

sort_case_insensitive[500000]

src/uu/sort/benches/sort_bench.rs

0%

284.2 ms284.5 ms

cp_archive_balanced_tree[(5, 4, 10)]

src/uu/cp/benches/cp_bench.rs

0%

77.1 ms77 ms

cp_recursive_deep_tree[(120, 4)]

src/uu/cp/benches/cp_bench.rs

0%

13.3 ms13.3 ms

sort_unique_mixed

src/uu/sort/benches/sort_locale_bench.rs

0%

39.2 ms39.2 ms

cp_preserve_metadata[(5, 4, 10)]

src/uu/cp/benches/cp_bench.rs

0%

74.2 ms74.3 ms

split_number_chunks

src/uu/split/benches/split_bench.rs

0%

275 µs275.1 µs

du_summarize_balanced_tree[(5, 4, 10)]

src/uu/du/benches/du_bench.rs

0%

8.5 ms8.5 ms

sort_dictionary_order[500000]

src/uu/sort/benches/sort_bench.rs

0%

1.1 s1.1 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

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

10 months ago

by Nekrolm

© 2026 CodSpeed Technology

Home Terms Privacy Docs