kimono-koans:recursive_loop - Branch - uutils/coreutils

Iterative loop for ls recursive directory search

#8728

Comparing

kimono-koans:recursive_loop

(

a81624d

) with

main

(

6c5fae7

)

-7%

Improvement: 1

Regression: 3

Untouched: 123

Skipped: 6

Benchmarks

133 total

ls_recursive_long_all_wide_tree[(15000, 1500)]

src/uu/ls/benches/ls_bench.rs

-7%

142.9 ms153.6 ms

ls_recursive_long_all_mixed_tree

src/uu/ls/benches/ls_bench.rs

-6%

2.9 ms3.1 ms

ls_recursive_long_all_balanced_tree[(6, 4, 15)]

src/uu/ls/benches/ls_bench.rs

-5%

134.5 ms141.3 ms

ls_recursive_deep_tree[(200, 2)]

src/uu/ls/benches/ls_bench.rs

+23%

2.2 ms1.8 ms

ls_recursive_long_all_deep_tree[(100, 4)]

src/uu/ls/benches/ls_bench.rs

+1%

3.3 ms3.2 ms

rm_recursive_tree

src/uu/rm/benches/rm_bench.rs

+1%

11.8 ms11.7 ms

du_all_wide_tree[(5000, 500)]

src/uu/du/benches/du_bench.rs

18.1 ms18.1 ms

cp_recursive_wide_tree[(6000, 800)]

src/uu/cp/benches/cp_bench.rs

189.6 ms189.3 ms

du_wide_tree[(5000, 500)]

src/uu/du/benches/du_bench.rs

11.3 ms11.3 ms

sort_reverse_locale[500000]

src/uu/sort/benches/sort_bench.rs

362.1 ms361.8 ms

tsort_input_parsing_heavy[5000]

src/uu/tsort/benches/tsort_bench.rs

82.9 ms82.8 ms

sort_long_line[160000]

src/uu/sort/benches/sort_bench.rs

1.7 ms1.7 ms

sort_mixed_utf8_locale

src/uu/sort/benches/sort_locale_bench.rs

38.8 ms38.8 ms

cp_large_file[16]

src/uu/cp/benches/cp_bench.rs

362.7 µs362.6 µs

cp_archive_balanced_tree[(5, 4, 10)]

src/uu/cp/benches/cp_bench.rs

78 ms77.9 ms

factor_multiple_u64s[2]

src/uu/factor/benches/factor_bench.rs

212.5 ms212.5 ms

sort_mixed_c_locale

src/uu/sort/benches/sort_locale_bench.rs

38.3 ms38.3 ms

b64_encode_synthetic

src/uu/base64/benches/base64_bench.rs

161.8 µs161.8 µs

sort_numeric[500000]

src/uu/sort/benches/sort_bench.rs

1.2 s1.2 s

cp_recursive_deep_tree[(120, 4)]

src/uu/cp/benches/cp_bench.rs

13.6 ms13.6 ms

split_lines

src/uu/split/benches/split_bench.rs

5.7 ms5.7 ms

b64_decode_ignore_garbage_synthetic

src/uu/base64/benches/base64_bench.rs

163.1 µs163.1 µs

hashsum_sha512

src/uu/hashsum/benches/hashsum_bench.rs

110.8 ms110.8 ms

sort_unique_locale[500000]

src/uu/sort/benches/sort_bench.rs

494.1 ms494.1 ms

sort_ascii_only[500000]

src/uu/sort/benches/sort_bench.rs

353.8 ms353.8 ms

Commits

Click on a commit to change the comparison range

Base

main

6c5fae7

-0.01%

Get queue order correct

8393d5f

6 months ago

by kimono-koans

Use one contains, instead of insert and remove

b8bee00

6 months ago

by kimono-koans

Cleanup

7c2c27b

6 months ago

by kimono-koans

Merge branch 'main' into recursive_loop

fa68904

6 months ago

by kimono-koans

Reduce syscalls via retained metadata

da4e85d

6 months ago

by kimono-koans

Cleanup

a90d73c

6 months ago

by kimono-koans

-0.01%

Merge branch 'main' into recursive_loop

d096b8b

6 months ago

by kimono-koans

+0.02%

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

05990a3

6 months ago

by kimono-koans

Cleanup

78a80c2

6 months ago

by kimono-koans

-0.01%

Fix lints

bc1877f

6 months ago

by kimono-koans

-0.01%

Better names

f344169

6 months ago

by kimono-koans

+0.01%

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

418e845

6 months ago

by kimono-koans

Cleanup

d10ae3c

6 months ago

by kimono-koans

Fix lints

3f8055f

6 months ago

by kimono-koans

Merge branch 'main' into recursive_loop

42a3af8

6 months ago

by kimono-koans

-0.46%

Fix lints

d3ba40d

6 months ago

by kimono-koans

-0.01%

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

0c51069

6 months ago

by kimono-koans

-5.2%

Merge branch 'main' into recursive_loop

a55bf78

6 months ago

by sylvestre

Merge branch 'main' into recursive_loop

23a5e28

5 months ago

by kimono-koans

+0.44%

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

3e4b7eb

5 months ago

by kimono-koans

+0.93%

Fix further merge conflicts

d504e97

5 months ago

by kimono-koans

Fix lint

8808a04

5 months ago

by kimono-koans

-1.5%

Merge branch 'main' into recursive_loop

21f5fd4

5 months ago

by kimono-koans

+0.01%

Merge branch 'main' into recursive_loop

22985cb

5 months ago

by kimono-koans

Deref if deref set late as late as possible in the rudimentary display modes

41a5e3a

5 months ago

by kimono-koans

-4.07%

Revert "Cleanup"

8b3aa82

5 months ago

by kimono-koans

+0.76%

Fix lints

b578125

5 months ago

by kimono-koans

-0.21%

Perhaps fix test

c2b8032

5 months ago

by kimono-koans

+5.67%

Revert to pass GNU test

a8f4936

5 months ago

by kimono-koans

-0.17%

Merge branch 'main' into recursive_loop

f9f91fc

5 months ago

by kimono-koans

-0.36%

Fix GNU test, add back correctness changes

f1dc38b

5 months ago

by kimono-koans

Fix the fix

70c329d

5 months ago

by kimono-koans

-0.17%

Keeping the windows behavior, as is, conflicts with a GNU test

5cacbaf

5 months ago

by kimono-koans

-3.23%

Merge branch 'main' into recursive_loop

42ab3bb

4 months ago

by kimono-koans

+0.28%

Merge branch 'main' into recursive_loop

a62668e

4 months ago

by kimono-koans

+0.36%

Merge branch 'main' into recursive_loop

a81624d

2 months ago

by sylvestre

Home Terms Privacy Docs