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

/// Primes to be used for the number-theoretic transform.
#[allow(dead_code)]
pub const PRIMES: [Prime; NUM_PRIMES] = [
    Prime {
        prime: 0xbe00000000000001,
        max_order_root: 0x37,
    },
    Prime {
        prime: 0xd800000000000001,
        max_order_root: 0x40,
    },
    Prime {
        prime: 0xf600000000000001,
        max_order_root: 0x1ed,
    },
];