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^12 * 16 = 2^16 bits.
pub const MAX_ORDER: u32 = 12;

/// Primes to be used for the number-theoretic transform.
#[allow(dead_code)]
pub const PRIMES: [Prime; NUM_PRIMES] = [
    Prime {
        prime: 0x3001,
        max_order_root: 0x29,
    },
    Prime {
        prime: 0xa001,
        max_order_root: 0x1c,
    },
    Prime {
        prime: 0xf001,
        max_order_root: 0x13,
    },
];