dashu-int 0.4.1

A big integer library with good performance
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

use crate::mul::ntt::{Prime, NUM_PRIMES};

/// Maximum order of the number-theoretic transform.
///
/// 2^27 * 32 = 2^32 bits.
pub const MAX_ORDER: u32 = 27;

/// Primes to be used for the number-theoretic transform.
#[allow(dead_code)]
pub const PRIMES: [Prime; NUM_PRIMES] = [
    Prime {
        prime: 0xc0000001,
        max_order_root: 0x3,
    },
    Prime {
        prime: 0xd0000001,
        max_order_root: 0x79,
    },
    Prime {
        prime: 0xe8000001,
        max_order_root: 0x23,
    },
];