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

ls_recursive_long_all_mixed_tree

src/uu/ls/benches/ls_bench.rs

+1%

2.7 ms2.7 ms

du_max_depth_balanced_tree[(6, 4, 10)]

src/uu/du/benches/du_bench.rs

26.6 ms26.5 ms

sort_long_line[10000]

src/uu/sort/benches/sort_bench.rs

417.5 µs416.4 µs

hostname_ip_lookup[100000]

src/uu/hostname/benches/hostname_bench.rs

113.2 µs113 µs

du_wide_tree[(5000, 500)]

src/uu/du/benches/du_bench.rs

9.4 ms9.4 ms

shuf_lines[100000]

src/uu/shuf/benches/shuf_bench.rs

27.4 ms27.4 ms

b64_encode_synthetic

src/uu/base64/benches/base64_bench.rs

58.8 µs58.7 µs

hostname_basic

src/uu/hostname/benches/hostname_bench.rs

158.3 µs158.2 µs

dd_copy_4k_blocks

src/uu/dd/benches/dd_bench.rs

1.1 ms1.1 ms

cp_recursive_wide_tree[(6000, 800)]

src/uu/cp/benches/cp_bench.rs

187.7 ms187.6 ms

file_tz_abbreviations

src/uu/date/benches/date_bench.rs

22.4 ms22.4 ms

b64_decode_synthetic

src/uu/base64/benches/base64_bench.rs

63.4 µs63.4 µs

Commits

Click on a commit to change the comparison range

Base

main

3b3d5a7

-92.89%

fix(ls): replace recursion with DFS

c913b43

23 days ago

by Alonely0

Home Terms Privacy Docs