Alonely0:ls-dfs-fix - Branch - uutils/coreutils

ls: replace recursion with depth-first search

#11386Merged

Comparing

Alonely0:ls-dfs-fix

(

c913b43

) with

main

(

3b3d5a7

)

-93%

Improvement: 7

Regression: 5

Untouched: 285

Ignored: 1

Skipped: 48

No successful run was found on main ( 0474e55) during the generation of this report, so 3b3d5a7 was used instead as the comparison base. There might be some changes unrelated to this pull request in this report.

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

346 total

ls_recursive_balanced_tree[(6, 4, 15)]

src/uu/ls/benches/ls_bench.rs

-93%

129.2 KB1,817.9 KB

ls_recursive_long_all_balanced_tree[(6, 4, 15)]

src/uu/ls/benches/ls_bench.rs

-84%

310.5 KB1,986.5 KB

ls_recursive_mixed_tree

src/uu/ls/benches/ls_bench.rs

-13%

115.3 KB133.1 KB

ls_recursive_long_all_mixed_tree

src/uu/ls/benches/ls_bench.rs

-13%

115.9 KB132.4 KB

ls_recursive_balanced_tree[(6, 4, 15)]

src/uu/ls/benches/ls_bench.rs

-7%

52.8 ms57 ms

ls_recursive_deep_tree[(200, 2)]

src/uu/ls/benches/ls_bench.rs

×4

570.5 KB143.2 KB

ls_recursive_long_all_deep_tree[(100, 4)]

src/uu/ls/benches/ls_bench.rs

×3.6

448.1 KB126 KB

ls_recursive_long_all_wide_tree[(15000, 1500)]

src/uu/ls/benches/ls_bench.rs

+43%

14.1 MB9.9 MB

ls_recursive_wide_tree[(10000, 1000)]

src/uu/ls/benches/ls_bench.rs

+21%

8 MB6.6 MB

ls_recursive_long_all_deep_tree[(100, 4)]

src/uu/ls/benches/ls_bench.rs

+6%

3.1 ms2.9 ms

ls_recursive_long_all_wide_tree[(15000, 1500)]

src/uu/ls/benches/ls_bench.rs

+5%

143.1 ms136 ms

ls_recursive_deep_tree[(200, 2)]

src/uu/ls/benches/ls_bench.rs

+4%

1.8 ms1.7 ms

ls_recursive_long_all_balanced_tree[(6, 4, 15)]

src/uu/ls/benches/ls_bench.rs

+2%

136.5 ms133.5 ms

sort_case_sensitive[500000]

src/uu/sort/benches/sort_bench.rs

-2%

148.2 ms151.5 ms

ls_recursive_wide_tree[(10000, 1000)]

src/uu/ls/benches/ls_bench.rs

-1%

53.5 ms53.9 ms

ls_recursive_long_all_mixed_tree

src/uu/ls/benches/ls_bench.rs

+1%

2.7 ms2.7 ms

sort_case_insensitive[500000]

src/uu/sort/benches/sort_bench.rs

247.8 ms249 ms

cksum_raw_output

src/uu/cksum/benches/cksum_bench.rs

16.7 ms16.8 ms

cksum_default

src/uu/cksum/benches/cksum_bench.rs

16.8 ms16.8 ms

cksum_crc

src/uu/cksum/benches/cksum_bench.rs

16.8 ms16.8 ms

du_max_depth_balanced_tree[(6, 4, 10)]

src/uu/du/benches/du_bench.rs

26.6 ms26.5 ms

cksum_crc32b

src/uu/cksum/benches/cksum_bench.rs

13 ms13.1 ms

sort_long_line[10000]

src/uu/sort/benches/sort_bench.rs

417.5 µs416.4 µs

dd_copy_partial

src/uu/dd/benches/dd_bench.rs

314.9 µs315.6 µs

du_deep_tree[(100, 3)]

src/uu/du/benches/du_bench.rs

1.1 ms1.1 ms

Commits

Click on a commit to change the comparison range

Base

main

3b3d5a7

-92.89%

fix(ls): replace recursion with DFS

c913b43

5 months ago

by Alonely0

Home Terms Privacy Docs