Comparing
sylvestre:remove-num-theo
(412c2ea
) withmain
(dc9369e
)-68%
- Improvement
- 1
- Regression
- 1
- Untouched
- 25
- Skipped
- 2
Benchmarks
29 total
num-primes
bench/benches/bench.rs::benches::bench_prime_gen::prime generation (256 bits)-68%
30 ms93.7 ms
num-primes
bench/benches/bench.rs::benches::bench_prime_gen::safe prime generation (256 bits)+35%
8 s5.9 s
glass_pumpkin
bench/benches/bench.rs::benches::bench_is_prime::safe primality check (u256)+2%
9 µs8.8 µs
glass_pumpkin (BPSW)
bench/benches/bench.rs::benches::bench_is_prime::safe primality check (u256)+2%
9 µs8.9 µs
glass_pumpkin
bench/benches/bench.rs::benches::bench_is_prime::safe primality check (u2048)+1%
13.9 µs13.9 µs
glass_pumpkin (BPSW)
bench/benches/bench.rs::benches::bench_is_prime::safe primality check (u2048)+1%
14 µs13.9 µs
glass_pumpkin (BPSW)
bench/benches/bench.rs::benches::bench_is_prime::primality check (u256)0%
28.2 µs28.1 µs
glass_pumpkin
bench/benches/bench.rs::benches::bench_is_prime::primality check (u256)0%
28.2 µs28.1 µs
glass_pumpkin (BPSW)
bench/benches/bench.rs::benches::bench_is_prime::primality check (u2048)0%
18.8 µs18.8 µs
glass_pumpkin
bench/benches/bench.rs::benches::bench_is_prime::primality check (u64)0%
213.9 ms213.3 ms
glass_pumpkin
bench/benches/bench.rs::benches::bench_is_prime::primality check (u2048)0%
18.8 µs18.8 µs
num-primes
bench/benches/bench.rs::benches::bench_is_prime::safe primality check (u256)0%
1.9 ms1.9 ms
num-prime (this crate)
bench/benches/bench.rs::benches::bench_is_prime::primality check (u256)0%
2.7 ms2.7 ms
num-primes
bench/benches/bench.rs::benches::bench_is_prime::primality check (u2048)0%
105.7 µs105.7 µs
num-primes
bench/benches/bench.rs::benches::bench_is_prime::primality check (u256)0%
481.7 µs481.7 µs
primal-check
bench/benches/bench.rs::benches::bench_is_prime::primality check (u64)0%
3.2 ms3.2 ms
num-prime (this crate)
bench/benches/bench.rs::benches::bench_is_prime::safe primality check (u2048)0%
68.9 ms68.9 ms
num-prime (this crate)
bench/benches/bench.rs::benches::bench_is_prime::primality check (u2048)0%
68.9 ms68.9 ms
glass_pumpkin
bench/benches/bench.rs::benches::bench_prime_gen::safe prime generation (256 bits)0%
10.5 ms10.5 ms
num-prime (this crate)
bench/benches/bench.rs::benches::bench_prime_gen::safe prime generation (256 bits)0%
4 s4 s
num-prime (this crate)
bench/benches/bench.rs::benches::bench_is_prime::primality check (u64)0%
1.8 ms1.8 ms
num-primes
bench/benches/bench.rs::benches::bench_is_prime::primality check (u64)0%
1.9 s1.9 s
num-prime (this crate)
bench/benches/bench.rs::benches::bench_factorization::factorize (u64)0%
24.8 ms24.8 ms
glass_pumpkin
bench/benches/bench.rs::benches::bench_prime_gen::prime generation (256 bits)0%
984 µs984.6 µs
num-prime (this crate)
bench/benches/bench.rs::benches::bench_is_prime::safe primality check (u256)0%
4 ms4 ms
Commits
Click on a commit to change the comparison rangeBase
main
dc9369e
-36.48%
remove NumberTheory - used only for benchmark)
4840e67
20 days ago
by sylvestre-31.49%
don't use n.is_multiple_of yet
412c2ea
20 days ago
by sylvestre