Alonely0:ls-dfs - Branch - uutils/coreutils

ls: replace recursion with depth-first search

#11384Closed

Comparing

Alonely0:ls-dfs

(

c31cb0d

) with

main

(

5dcde30

)

-94%

Improvement: 9

Regression: 6

Untouched: 282

Ignored: 1

Skipped: 48

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

-94%

129.2 KB2,111.5 KB

ls_recursive_long_all_balanced_tree[(6, 4, 15)]

src/uu/ls/benches/ls_bench.rs

-86%

310.5 KB2,279.6 KB

ls_recursive_mixed_tree

src/uu/ls/benches/ls_bench.rs

-84%

115.3 KB708.2 KB

ls_recursive_long_all_mixed_tree

src/uu/ls/benches/ls_bench.rs

-84%

115.9 KB707 KB

ls_recursive_wide_tree[(10000, 1000)]

src/uu/ls/benches/ls_bench.rs

-78%

8 MB36.9 MB

ls_recursive_long_all_wide_tree[(15000, 1500)]

src/uu/ls/benches/ls_bench.rs

-66%

14.1 MB41.4 MB

ls_recursive_deep_tree[(200, 2)]

src/uu/ls/benches/ls_bench.rs

×3.6

570.5 KB160 KB

ls_recursive_long_all_deep_tree[(100, 4)]

src/uu/ls/benches/ls_bench.rs

×3.3

448.1 KB134 KB

ls_recursive_deep_tree[(200, 2)]

src/uu/ls/benches/ls_bench.rs

+23%

1.8 ms1.5 ms

ls_recursive_long_all_deep_tree[(100, 4)]

src/uu/ls/benches/ls_bench.rs

+14%

3.1 ms2.7 ms

ls_recursive_long_all_wide_tree[(15000, 1500)]

src/uu/ls/benches/ls_bench.rs

+8%

143.1 ms132.9 ms

ls_recursive_long_all_mixed_tree

src/uu/ls/benches/ls_bench.rs

+5%

2.7 ms2.6 ms

ls_recursive_long_all_balanced_tree[(6, 4, 15)]

src/uu/ls/benches/ls_bench.rs

+5%

136.5 ms129.4 ms

ls_recursive_balanced_tree[(6, 4, 15)]

src/uu/ls/benches/ls_bench.rs

+4%

52.8 ms50.8 ms

ls_recursive_mixed_tree

src/uu/ls/benches/ls_bench.rs

+3%

1.4 ms1.3 ms

du_deep_tree[(100, 3)]

src/uu/du/benches/du_bench.rs

+1%

1.1 ms1.1 ms

ls_recursive_wide_tree[(10000, 1000)]

src/uu/ls/benches/ls_bench.rs

-1%

53.5 ms53.9 ms

du_max_depth_balanced_tree[(6, 4, 10)]

src/uu/du/benches/du_bench.rs

-1%

26.6 ms26.8 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_wide_tree[(5000, 500)]

src/uu/du/benches/du_bench.rs

9.4 ms9.4 ms

dd_copy_partial

src/uu/dd/benches/dd_bench.rs

314.6 µs315.6 µs

sort_reverse_locale[500000]

src/uu/sort/benches/sort_bench.rs

332.2 ms331.3 ms

sort_numeric[500000]

src/uu/sort/benches/sort_bench.rs

1 s1 s

Commits

Click on a commit to change the comparison range

Base

main

5dcde30

-93.88%

fix(ls): replace recursion with DFS

c31cb0d

5 months ago

by Alonely0

Home Terms Privacy Docs