yali 0.1.1

Yet Another LargeInt Library
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

use std::ops::{Add, AddAssign};

use crate::Number;

impl<const N: usize> Add for Number<N> {
    fn add(self, rhs: Self) -> Self::Output {
        let mut body = [0; N];
        let mut carry = 0;
        let mut index = N;

        let mut max_length = std::cmp::max(self.get_body_length(), rhs.get_body_length()) + 1;
        
        if max_length > N {
            max_length = N;
        } 

        while index > N - max_length {
            index -= 1;
            // Add everything
            let sum = self.body[index] as u128 + rhs.body[index] as u128 + carry as u128;

            // Figure out carry
            carry = (sum >> 64) as u64;
            let sum = sum as u64;

            body[index] = sum;
        }

        Self { body }
    }

    type Output = Self;
}

impl<const N: usize> AddAssign for Number<N> {
    fn add_assign(&mut self, rhs: Self) {
        *self = self.to_owned() + rhs;
    }
}