kimono-koans:recursive_loop - Branch - uutils/coreutils

Iterative loop for ls recursive directory search

#8728

Comparing

kimono-koans:recursive_loop

(

a55bf78

) with

main

(

20c2779

)

-6%

Regressions: 10

Untouched: 83

Skipped: 1

Benchmarks

Skipped (1)

Failed

ls_recursive_balanced_tree[(3, 4, 8)]Regression

src/uu/ls/benches/ls_bench.rs::ls_recursive_balanced_tree[(3, 4, 8)]

-4%

436 µs452.3 µs

ls_recursive_balanced_tree[(5, 2, 10)]Regression

src/uu/ls/benches/ls_bench.rs::ls_recursive_balanced_tree[(5, 2, 10)]

-4%

435.1 µs454.5 µs

ls_recursive_balanced_tree[(4, 3, 6)]Regression

src/uu/ls/benches/ls_bench.rs::ls_recursive_balanced_tree[(4, 3, 6)]

-4%

428.6 µs446.9 µs

ls_recursive_long_all_balanced_tree[(4, 3, 6)]Regression

src/uu/ls/benches/ls_bench.rs::ls_recursive_long_all_balanced_tree[(4, 3, 6)]

-3%

514.2 µs531.6 µs

ls_recursive_long_all_wide_tree[(5000, 500)]Regression

src/uu/ls/benches/ls_bench.rs::ls_recursive_long_all_wide_tree[(5000, 500)]

-3%

32.5 ms33.5 ms

ls_recursive_long_all_balanced_tree[(5, 2, 10)]Regression

src/uu/ls/benches/ls_bench.rs::ls_recursive_long_all_balanced_tree[(5, 2, 10)]

-3%

524.7 µs541.8 µs

ls_recursive_long_all_wide_tree[(1000, 200)]Regression

src/uu/ls/benches/ls_bench.rs::ls_recursive_long_all_wide_tree[(1000, 200)]

-3%

6.8 ms7 ms

ls_recursive_mixed_treeRegression

src/uu/ls/benches/ls_bench.rs::ls_recursive_mixed_tree

-2%

515.7 µs528.1 µs

ls_recursive_wide_tree[(1000, 200)]Regression

src/uu/ls/benches/ls_bench.rs::ls_recursive_wide_tree[(1000, 200)]

-3%

5.3 ms5.5 ms

ls_recursive_wide_tree[(10000, 1000)]Regression

src/uu/ls/benches/ls_bench.rs::ls_recursive_wide_tree[(10000, 1000)]

-6%

48.4 ms51.3 ms

Passed

sort_accented_data[500000]

src/uu/sort/benches/sort_bench.rs::sort_accented_data[500000]

260.6 µs260.3 µs

numfmt_padding[(1000000, 5)]

src/uu/numfmt/benches/numfmt_bench.rs::numfmt_padding[(1000000, 5)]

185.2 µs185.1 µs

numfmt_padding[(1000000, 50)]

src/uu/numfmt/benches/numfmt_bench.rs::numfmt_padding[(1000000, 50)]

188.3 µs188.2 µs

numfmt_to_si[1000000]

src/uu/numfmt/benches/numfmt_bench.rs::numfmt_to_si[1000000]

182.2 µs182.1 µs

numfmt_from_si[1000000]

src/uu/numfmt/benches/numfmt_bench.rs::numfmt_from_si[1000000]

182.4 µs182.4 µs

numfmt_to_iec[1000000]

src/uu/numfmt/benches/numfmt_bench.rs::numfmt_to_iec[1000000]

183.5 µs183.5 µs

numfmt_round_modes[("down", 1000000)]

src/uu/numfmt/benches/numfmt_bench.rs::numfmt_round_modes[("down", 1000000)]

185.3 µs185.3 µs

sort_unique_locale[100000]

src/uu/sort/benches/sort_bench.rs::sort_unique_locale[100000]

158.2 ms158.2 ms

numfmt_to_si_precision[1000000]

src/uu/numfmt/benches/numfmt_bench.rs::numfmt_to_si_precision[1000000]

187 µs187 µs

sort_unique_locale[500000]

src/uu/sort/benches/sort_bench.rs::sort_unique_locale[500000]

810.7 ms810.7 ms

wc_lines_extreme_line_lengths[(100000, 10)]

src/uu/wc/benches/wc_bench.rs::wc_lines_extreme_line_lengths[(100000, 10)]

9.2 ms9.2 ms

wc_lines_large_line_count[10000]

src/uu/wc/benches/wc_bench.rs::wc_lines_large_line_count[10000]

5 ms5 ms

wc_chars_large_line_count[10000]

src/uu/wc/benches/wc_bench.rs::wc_chars_large_line_count[10000]

5 ms5 ms

wc_default_large_line_count[10000]

src/uu/wc/benches/wc_bench.rs::wc_default_large_line_count[10000]

5 ms5 ms

sort_case_insensitive[500000]

src/uu/sort/benches/sort_bench.rs::sort_case_insensitive[500000]

328 ms328 ms

wc_lines_variable_length[(5, 50)]

src/uu/wc/benches/wc_bench.rs::wc_lines_variable_length[(5, 50)]

28.9 ms28.9 ms

wc_lines_variable_length[(5, 200)]

src/uu/wc/benches/wc_bench.rs::wc_lines_variable_length[(5, 200)]

28.7 ms28.7 ms

wc_chars_large_line_count[50000]

src/uu/wc/benches/wc_bench.rs::wc_chars_large_line_count[50000]

24.5 ms24.5 ms

wc_lines_large_line_count[50000]

src/uu/wc/benches/wc_bench.rs::wc_lines_large_line_count[50000]

24.5 ms24.5 ms

wc_bytes_synthetic[10]

src/uu/wc/benches/wc_bench.rs::wc_bytes_synthetic[10]

57.5 ms57.5 ms

wc_lines_variable_length[(5, 100)]

src/uu/wc/benches/wc_bench.rs::wc_lines_variable_length[(5, 100)]

28.8 ms28.8 ms

wc_words_large_line_count[50000]

src/uu/wc/benches/wc_bench.rs::wc_words_large_line_count[50000]

24.5 ms24.5 ms

wc_default_large_line_count[50000]

src/uu/wc/benches/wc_bench.rs::wc_default_large_line_count[50000]

24.5 ms24.5 ms

wc_chars_large_line_count[100000]

src/uu/wc/benches/wc_bench.rs::wc_chars_large_line_count[100000]

48.9 ms48.9 ms

wc_lines_large_line_count[100000]

src/uu/wc/benches/wc_bench.rs::wc_lines_large_line_count[100000]

48.9 ms48.9 ms

wc_words_synthetic[10]

src/uu/wc/benches/wc_bench.rs::wc_words_synthetic[10]

57.5 ms57.5 ms

wc_bytes_lines_synthetic[10]

src/uu/wc/benches/wc_bench.rs::wc_bytes_lines_synthetic[10]

57.5 ms57.5 ms

wc_lines_extreme_line_lengths[(100000, 200)]

src/uu/wc/benches/wc_bench.rs::wc_lines_extreme_line_lengths[(100000, 200)]

117.1 ms117.1 ms

wc_default_large_line_count[100000]

src/uu/wc/benches/wc_bench.rs::wc_default_large_line_count[100000]

48.9 ms48.9 ms

wc_words_large_line_count[100000]

src/uu/wc/benches/wc_bench.rs::wc_words_large_line_count[100000]

48.9 ms48.9 ms

wc_bytes_synthetic[50]

src/uu/wc/benches/wc_bench.rs::wc_bytes_synthetic[50]

286.7 ms286.7 ms

wc_lines_large_line_count[500000]

src/uu/wc/benches/wc_bench.rs::wc_lines_large_line_count[500000]

243.9 ms243.9 ms

wc_bytes_synthetic[100]

src/uu/wc/benches/wc_bench.rs::wc_bytes_synthetic[100]

573.3 ms573.3 ms

wc_bytes_lines_synthetic[100]

src/uu/wc/benches/wc_bench.rs::wc_bytes_lines_synthetic[100]

573.3 ms573.3 ms

wc_words_synthetic[1000]

src/uu/wc/benches/wc_bench.rs::wc_words_synthetic[1000]

5.7 s5.7 s

wc_bytes_lines_synthetic[1000]

src/uu/wc/benches/wc_bench.rs::wc_bytes_lines_synthetic[1000]

5.7 s5.7 s

wc_words_synthetic[100]

src/uu/wc/benches/wc_bench.rs::wc_words_synthetic[100]

573.3 ms573.3 ms

sort_dictionary_order[100000]

src/uu/sort/benches/sort_bench.rs::sort_dictionary_order[100000]

143.6 ms143.6 ms

sort_reverse_locale[100000]

src/uu/sort/benches/sort_bench.rs::sort_reverse_locale[100000]

158.6 ms158.6 ms

wc_lines_variable_length[(5, 500)]

src/uu/wc/benches/wc_bench.rs::wc_lines_variable_length[(5, 500)]

28.7 ms28.7 ms

sort_numeric[100000]

src/uu/sort/benches/sort_bench.rs::sort_numeric[100000]

192.7 ms192.7 ms

sort_dictionary_order[500000]

src/uu/sort/benches/sort_bench.rs::sort_dictionary_order[500000]

732.2 ms732.2 ms

numfmt_round_modes[("towards-zero", 1000000)]

src/uu/numfmt/benches/numfmt_bench.rs::numfmt_round_modes[("towards-zero", 1000000)]

185.6 µs185.6 µs

wc_words_large_line_count[10000]

src/uu/wc/benches/wc_bench.rs::wc_words_large_line_count[10000]

5 ms5 ms

sort_key_field[100000]

src/uu/sort/benches/sort_bench.rs::sort_key_field[100000]

235.2 µs235.2 µs

sort_numeric[500000]

src/uu/sort/benches/sort_bench.rs::sort_numeric[500000]

922.5 ms922.6 ms

sort_key_field[500000]

src/uu/sort/benches/sort_bench.rs::sort_key_field[500000]

250 µs250 µs

sort_case_insensitive[100000]

src/uu/sort/benches/sort_bench.rs::sort_case_insensitive[100000]

64.3 ms64.3 ms

numfmt_large_numbers_si[1000000]

src/uu/numfmt/benches/numfmt_bench.rs::numfmt_large_numbers_si[1000000]

182.9 µs183 µs

numfmt_round_modes[("up", 100000)]

src/uu/numfmt/benches/numfmt_bench.rs::numfmt_round_modes[("up", 100000)]

183.6 µs183.7 µs

tsort_linear_chain[10000]

src/uu/tsort/benches/tsort_bench.rs::tsort_linear_chain[10000]

126.1 µs126.2 µs

tsort_linear_chain[100000]

src/uu/tsort/benches/tsort_bench.rs::tsort_linear_chain[100000]

126.5 µs126.5 µs

sort_mixed_data[500000]

src/uu/sort/benches/sort_bench.rs::sort_mixed_data[500000]

257.8 µs257.9 µs

tsort_wide_dag[100000]

src/uu/tsort/benches/tsort_bench.rs::tsort_wide_dag[100000]

126.1 µs126.2 µs

sort_case_sensitive[100000]

src/uu/sort/benches/sort_bench.rs::sort_case_sensitive[100000]

252 µs252.1 µs

tsort_wide_dag[50000]

src/uu/tsort/benches/tsort_bench.rs::tsort_wide_dag[50000]

125.6 µs125.6 µs

sort_case_sensitive[500000]

src/uu/sort/benches/sort_bench.rs::sort_case_sensitive[500000]

258.5 µs258.6 µs

tsort_linear_chain[1000000]

src/uu/tsort/benches/tsort_bench.rs::tsort_linear_chain[1000000]

126.2 µs126.3 µs

tsort_tree_dag[(5, 3)]

src/uu/tsort/benches/tsort_bench.rs::tsort_tree_dag[(5, 3)]

125.7 µs125.7 µs

tsort_wide_dag[10000]

src/uu/tsort/benches/tsort_bench.rs::tsort_wide_dag[10000]

125.6 µs125.6 µs

tsort_input_parsing_heavy[50000]

src/uu/tsort/benches/tsort_bench.rs::tsort_input_parsing_heavy[50000]

125.1 µs125.2 µs

tsort_tree_dag[(4, 3)]

src/uu/tsort/benches/tsort_bench.rs::tsort_tree_dag[(4, 3)]

126.1 µs126.1 µs

tsort_tree_dag[(6, 2)]

src/uu/tsort/benches/tsort_bench.rs::tsort_tree_dag[(6, 2)]

126.3 µs126.4 µs

tsort_complex_dag[5000]

src/uu/tsort/benches/tsort_bench.rs::tsort_complex_dag[5000]

125.8 µs125.9 µs

sort_mixed_data[100000]

src/uu/sort/benches/sort_bench.rs::sort_mixed_data[100000]

261.3 µs261.4 µs

tsort_tree_dag[(7, 2)]

src/uu/tsort/benches/tsort_bench.rs::tsort_tree_dag[(7, 2)]

125.8 µs125.8 µs

tsort_input_parsing_heavy[10000]

src/uu/tsort/benches/tsort_bench.rs::tsort_input_parsing_heavy[10000]

120 µs120.1 µs

tsort_complex_dag[1000]

src/uu/tsort/benches/tsort_bench.rs::tsort_complex_dag[1000]

126.1 µs126.2 µs

tsort_linear_chain[1000]

src/uu/tsort/benches/tsort_bench.rs::tsort_linear_chain[1000]

126.2 µs126.3 µs

tsort_complex_dag[10000]

src/uu/tsort/benches/tsort_bench.rs::tsort_complex_dag[10000]

126.2 µs126.3 µs

tsort_complex_dag[50000]

src/uu/tsort/benches/tsort_bench.rs::tsort_complex_dag[50000]

126.3 µs126.3 µs

sort_accented_data[100000]

src/uu/sort/benches/sort_bench.rs::sort_accented_data[100000]

261.2 µs261.5 µs

sort_ascii_only[500000]

src/uu/sort/benches/sort_bench.rs::sort_ascii_only[500000]

263.3 µs263.6 µs

sort_ascii_only[100000]

src/uu/sort/benches/sort_bench.rs::sort_ascii_only[100000]

262.8 µs263.2 µs

sort_reverse_locale[500000]

src/uu/sort/benches/sort_bench.rs::sort_reverse_locale[500000]

820.9 ms822.6 ms

ls_recursive_long_all_mixed_tree

src/uu/ls/benches/ls_bench.rs::ls_recursive_long_all_mixed_tree

1.9 ms1.9 ms

ls_recursive_deep_tree[(20, 3)]

src/uu/ls/benches/ls_bench.rs::ls_recursive_deep_tree[(20, 3)]

391 µs391.9 µs

ls_recursive_long_all_deep_tree[(50, 2)]

src/uu/ls/benches/ls_bench.rs::ls_recursive_long_all_deep_tree[(50, 2)]

481.3 µs482.5 µs

ls_recursive_deep_tree[(100, 1)]

src/uu/ls/benches/ls_bench.rs::ls_recursive_deep_tree[(100, 1)]

395.6 µs396.7 µs

ls_recursive_deep_tree[(50, 2)]

src/uu/ls/benches/ls_bench.rs::ls_recursive_deep_tree[(50, 2)]

407 µs408.6 µs

ls_recursive_long_all_deep_tree[(20, 3)]

src/uu/ls/benches/ls_bench.rs::ls_recursive_long_all_deep_tree[(20, 3)]

-1%

497.9 µs501.2 µs

ls_recursive_wide_tree[(5000, 500)]

src/uu/ls/benches/ls_bench.rs::ls_recursive_wide_tree[(5000, 500)]

-1%

23.9 ms24.1 ms

ls_recursive_long_all_balanced_tree[(3, 4, 8)]

src/uu/ls/benches/ls_bench.rs::ls_recursive_long_all_balanced_tree[(3, 4, 8)]

-2%

534.6 µs543 µs

Commits

Click on a commit to change the comparison range

Base

main

20c2779

-0.01%

Get queue order correct

8393d5f

2 days ago

by kimono-koans

Use one contains, instead of insert and remove

b8bee00

2 days ago

by kimono-koans

Cleanup

7c2c27b

2 days ago

by kimono-koans

Merge branch 'main' into recursive_loop

fa68904

2 days ago

by kimono-koans

Reduce syscalls via retained metadata

da4e85d

2 days ago

by kimono-koans

Cleanup

a90d73c

2 days ago

by kimono-koans

-0.01%

Merge branch 'main' into recursive_loop

d096b8b

2 days ago

by kimono-koans

+0.02%

Merge branch 'recursive_loop' of https://github.com/kimono-koans/coreutils into recursive_loop

05990a3

2 days ago

by kimono-koans

Cleanup

78a80c2

2 days ago

by kimono-koans

-0.01%

Fix lints

bc1877f

2 days ago

by kimono-koans

-0.01%

Better names

f344169

2 days ago

by kimono-koans

+0.01%

Merge branch 'recursive_loop' of https://github.com/kimono-koans/coreutils into recursive_loop

418e845

1 day ago

by kimono-koans

Cleanup

d10ae3c

1 day ago

by kimono-koans

Fix lints

3f8055f

1 day ago

by kimono-koans

Merge branch 'main' into recursive_loop

42a3af8

18 hours ago

by kimono-koans

-0.46%

Fix lints

d3ba40d

1 day ago

by kimono-koans

-0.01%

Merge branch 'recursive_loop' of https://github.com/kimono-koans/coreutils into recursive_loop

0c51069

12 hours ago

by kimono-koans

-5.2%

Merge branch 'main' into recursive_loop

a55bf78

57 minutes ago

by sylvestre

Home Terms Privacy Docs