Avatar for the uutils user
uutils
num-prime
BlogDocsChangelog

Optimize factorization hot paths (~25% speedup on factorize64)

#67Merged
Comparing
sylvestre:perf
(
81c5f3b
) with
main
(
309566b
)
CodSpeed Performance Gauge
+52%
Improvement
1
Untouched
19
Skipped
9

Benchmarks

9 total
number-theory
bench/benches/bench.rs::benches::bench_factorization::factorize (u64)
Skipped
39.5 ms*
number-theory
bench/benches/bench.rs::benches::bench_is_prime::primality check (u64)
Skipped
1.7 ms*
num-primes
bench/benches/bench.rs::benches::bench_is_prime::primality check (u2048)
Skipped
105.7 µs*
num-primes
bench/benches/bench.rs::benches::bench_prime_gen::safe prime generation (256 bits)
Skipped
519.6 ms*
num-primes
bench/benches/bench.rs::benches::bench_is_prime::safe primality check (u2048)
Skipped
96.6 ms*
num-primes
bench/benches/bench.rs::benches::bench_is_prime::safe primality check (u256)
Skipped
1.9 ms*
num-primes
bench/benches/bench.rs::benches::bench_is_prime::primality check (u256)
Skipped
481.7 µs*
num-primes
bench/benches/bench.rs::benches::bench_is_prime::primality check (u64)
Skipped
1.9 s*
num-primes
bench/benches/bench.rs::benches::bench_prime_gen::prime generation (256 bits)
Skipped
7.6 ms*

Commits

Click on a commit to change the comparison range
Base
main
309566b
-96.45%
Optimize factorization hot paths (~25% speedup on factorize64)
8fabe80
28 days ago
by sylvestre
+27.25%
bench: gate all num-primes benchmarks behind feature flag
aa9fd36
27 days ago
by sylvestre
×2.2
bench: exclude non-deterministic num-primes benchmarks by default
81c5f3b
27 days ago
by sylvestre
© 2026 CodSpeed Technology
Home Terms Privacy Docs