adic 0.5.1

Arithmetic and rootfinding for p-adic numbers
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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69

use crate::{
    divisible::Divisible,
    error::AdicError,
    traits::{AdicPrimitive, HasDigits},
};
use super::{
    IAdic, RAdic, Sign, UAdic,
};

impl From<UAdic> for IAdic {
    fn from(a: UAdic) -> Self {
        IAdic::new_pos(a.p(), a.digits_vec())
    }
}
impl From<UAdic> for RAdic {
    fn from(value: UAdic) -> Self {
        Self::new(value.p(), value.digits_vec(), vec![])
    }
}

impl TryFrom<IAdic> for UAdic {
    type Error = AdicError;
    fn try_from(a: IAdic) -> Result<Self, Self::Error> {
        match a.sign {
            Sign::Pos => Ok(UAdic::new(a.p(), a.digits().collect())),
            Sign::Neg => Err(AdicError::BadConversion),
        }
    }
}
impl From<IAdic> for RAdic {
    fn from(a: IAdic) -> Self {
        let p = a.p();
        if a.has_finite_digits() {
            Self::new(p, a.digits().collect(), vec![])
        } else {
            let num_non_trailing = a.num_non_trailing();
            Self::new(p, a.digits().take(num_non_trailing).collect(), vec![p.m1()])
        }
    }
}

impl TryFrom<RAdic> for UAdic {
    type Error = AdicError;
    fn try_from(a: RAdic) -> Result<Self, Self::Error> {
        let p = a.p();
        if a.repeat_digits().next().is_none() {
            Ok(Self::new(p, a.into_fixed_digits().collect()))
        } else {
            Err(AdicError::BadConversion)
        }
    }
}
impl TryFrom<RAdic> for IAdic {
    type Error = AdicError;
    fn try_from(a: RAdic) -> Result<Self, Self::Error> {
        let p = a.p();
        let mut repeat_iter = a.repeat_digits();
        match repeat_iter.next() {
            None => Ok(Self::new_pos(p, a.fixed_digits().collect::<Vec<_>>())),
            Some(digit) => {
                if repeat_iter.next().is_none() && digit == a.p().m1() {
                    Ok(Self::new_neg(p, a.fixed_digits().collect::<Vec<_>>()))
                } else {
                    Err(AdicError::BadConversion)
                }
            }
        }
    }
}