asder8215:factor_optimization - Branch - uutils/coreutils

factor: use num_prime crate's u64 and u128 factorization methods to speed up the performance of calculating prime numbers for u64 and u128

#9171Merged

Comparing

asder8215:factor_optimization

(

7622e9f

) with

main

(

859a1ed

)

+4%

Improvement: 1

Untouched: 124

Ignored: 1

Skipped: 2

Benchmarks

128 total

factor_multiple_u64s[2]

src/uu/factor/benches/factor_bench.rs

+4%

186.4 ms180.1 ms

factor_multiple_u128s[18446744073709551616]

src/uu/factor/benches/factor_bench.rs

+2%

331.2 ms323.7 ms

tsort_input_parsing_heavy[5000]

src/uu/tsort/benches/tsort_bench.rs

-1%

81.6 ms82.3 ms

du_human_balanced_tree[(5, 4, 10)]

src/uu/du/benches/du_bench.rs

+1%

10.5 ms10.4 ms

du_wide_tree[(5000, 500)]

src/uu/du/benches/du_bench.rs

+1%

11.3 ms11.2 ms

sort_reverse_locale[500000]

src/uu/sort/benches/sort_bench.rs

-1%

361.5 ms363.7 ms

sort_unique_locale[500000]

src/uu/sort/benches/sort_bench.rs

494 ms495.8 ms

cp_recursive_deep_tree[(120, 4)]

src/uu/cp/benches/cp_bench.rs

13.6 ms13.6 ms

factor_multiple_big_uint

src/uu/factor/benches/factor_bench.rs

45.5 ms45.5 ms

b64_decode_ignore_garbage_synthetic

src/uu/base64/benches/base64_bench.rs

149.9 µs149.7 µs

cp_recursive_wide_tree[(6000, 800)]

src/uu/cp/benches/cp_bench.rs

189.5 ms189.7 ms

du_all_wide_tree[(5000, 500)]

src/uu/du/benches/du_bench.rs

18.2 ms18.2 ms

du_max_depth_balanced_tree[(6, 4, 10)]

src/uu/du/benches/du_bench.rs

33.1 ms33.1 ms

cp_preserve_metadata[(5, 4, 10)]

src/uu/cp/benches/cp_bench.rs

75 ms75 ms

sort_unique_mixed

src/uu/sort/benches/sort_locale_bench.rs

39.3 ms39.3 ms

sort_reverse_mixed

src/uu/sort/benches/sort_locale_bench.rs

39.1 ms39.1 ms

sort_mixed_utf8_locale

src/uu/sort/benches/sort_locale_bench.rs

38.8 ms38.8 ms

du_deep_tree[(100, 3)]

src/uu/du/benches/du_bench.rs

1.2 ms1.2 ms

split_bytes

src/uu/split/benches/split_bench.rs

505.1 µs505.4 µs

sort_long_line[160000]

src/uu/sort/benches/sort_bench.rs

1.6 ms1.6 ms

b64_encode_synthetic

src/uu/base64/benches/base64_bench.rs

146.1 µs146.2 µs

cp_archive_balanced_tree[(5, 4, 10)]

src/uu/cp/benches/cp_bench.rs

77.8 ms77.8 ms

b64_decode_synthetic

src/uu/base64/benches/base64_bench.rs

149.3 µs149.3 µs

du_summarize_balanced_tree[(5, 4, 10)]

src/uu/du/benches/du_bench.rs

8.4 ms8.4 ms

ls_recursive_long_all_mixed_tree

src/uu/ls/benches/ls_bench.rs

2.8 ms2.8 ms

Commits

Click on a commit to change the comparison range

Base

main

859a1ed

+3.5%

factor: use num_prime crate's u64 and u128 factorization methods to speed up the performance of calculating prime numbers for u64 and u128

7622e9f

7 months ago

by asder8215

Home Terms Privacy Docs