ark-ff 0.6.0

A library for finite fields
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

use num_bigint::BigUint;
use num_traits::Zero;

/// Calculates the k-adicity of n, i.e., the number of trailing 0s in a base-k
/// representation.
pub const fn k_adicity(k: u64, mut n: u64) -> u32 {
    if n == 0 {
        return 0;
    }
    let mut r = 0;
    while n % k == 0 {
        r += 1;
        n /= k;
    }
    r
}

/// Calculates the k-adicity of n, i.e., the number of trailing 0s in a base-k
/// representation.
pub fn k_adicity_big_int(k: BigUint, mut n: BigUint) -> u32 {
    if n.is_zero() {
        return 0;
    }
    let mut r = 0;
    while (&n % &k).is_zero() {
        r += 1;
        n /= &k;
    }
    r
}