prime_factorization 1.0.5

Prime factorization up to 128 bit integers.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45

#[macro_use]
extern crate criterion;
use criterion::Criterion;

use prime_factorization::Factorization;

fn bench_factorization(c: &mut Criterion) {
    let mut group = c.benchmark_group("factorization::run");
    group.sample_size(10);

    group.bench_function("u32::MAX", |b| {
        let number = u32::MAX;
        b.iter(|| Factorization::run(number))
    });

    group.bench_function("u64_semiprime", |b| {
        let number = 9_804_659_461_513_846_513u64;
        b.iter(|| Factorization::run(number))
    });

    group.bench_function("u64::MAX", |b| {
        let number = u64::MAX;
        b.iter(|| Factorization::run(number))
    });

    group.bench_function("u128::MAX", |b| {
        let number = u128::MAX;
        b.iter(|| Factorization::run(number))
    });

    group.bench_function("u128_many_factors", |b| {
        let number = 340_282_366_920_938_463_463_374_607_431_768_211_455u128;
        b.iter(|| Factorization::run(number))
    });

    group.bench_function("u128_semiprime", |b| {
        let number = 5_316_911_983_139_663_122_320_058_796_740_706_329u128;
        b.iter(|| Factorization::run(number))
    });

    group.finish();
}

criterion_group!(benches, bench_factorization);
criterion_main!(benches);