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

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

dd_copy_1m_blocks

src/uu/dd/benches/dd_bench.rs

1.2 ms1.2 ms

sort_long_line[10000]

src/uu/sort/benches/sort_bench.rs

417.3 µs416.3 µs

dd_copy_8k_blocks

src/uu/dd/benches/dd_bench.rs

772.2 µs771.2 µs

cp_archive_balanced_tree[(5, 4, 10)]

src/uu/cp/benches/cp_bench.rs

76.9 ms76.8 ms

sort_mixed_utf8_locale

src/uu/sort/benches/sort_locale_utf8_bench.rs

35.6 ms35.5 ms

hostname_ip_lookup[100000]

src/uu/hostname/benches/hostname_bench.rs

113.1 µs113.1 µs

sort_german_c_locale

src/uu/sort/benches/sort_locale_c_bench.rs

36.1 ms36.1 ms

Commits

Click on a commit to change the comparison range

Base

main

5dcde30

-93.88%

fix(ls): replace recursion with DFS

c31cb0d

24 days ago

by Alonely0

Home Terms Privacy Docs