rust/fpnum/src/lib.rs
author alfadur
Fri, 05 Jul 2019 21:16:33 +0300
changeset 15235 58a0f2a6527b
parent 15234 517f3a1dd5c2
child 15239 b2c086629fb8
permissions -rw-r--r--
optimize sqrts
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
14648
2e2b31cf0871 make stuff const
alfadur
parents: 14228
diff changeset
     1
use std::{cmp, ops, ops::Shl};
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
     2
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
     3
const POSITIVE_MASK: u64 = 0x0000_0000_0000_0000;
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
     4
const NEGATIVE_MASK: u64 = 0xFFFF_FFFF_FFFF_FFFF;
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
     5
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
     6
#[inline]
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
     7
fn bool_mask(is_negative: bool) -> u64 {
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
     8
    if is_negative {
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
     9
        NEGATIVE_MASK
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
    10
    } else {
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
    11
        POSITIVE_MASK
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
    12
    }
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
    13
}
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
    14
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    15
#[derive(Clone, Debug, Copy)]
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    16
pub struct FPNum {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
    17
    sign_mask: u64,
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    18
    value: u64,
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    19
}
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    20
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    21
impl FPNum {
13948
cf28d7a2b7fe add scalar operations
alfadur
parents: 13947
diff changeset
    22
    #[inline]
13949
5fdc41cd0841 make methods public
alfadur
parents: 13948
diff changeset
    23
    pub fn new(numerator: i32, denominator: u32) -> Self {
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    24
        FPNum::from(numerator) / denominator
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    25
    }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    26
13909
cd39e87d7a80 inline more operators in fpnum
unc0rr
parents: 13908
diff changeset
    27
    #[inline]
13949
5fdc41cd0841 make methods public
alfadur
parents: 13948
diff changeset
    28
    pub fn signum(&self) -> i8 {
15234
517f3a1dd5c2 reduce convertions in signum
alfadur
parents: 15233
diff changeset
    29
        (1u64 ^ self.sign_mask).wrapping_sub(self.sign_mask) as i8
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    30
    }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    31
13909
cd39e87d7a80 inline more operators in fpnum
unc0rr
parents: 13908
diff changeset
    32
    #[inline]
14648
2e2b31cf0871 make stuff const
alfadur
parents: 14228
diff changeset
    33
    pub const fn is_negative(&self) -> bool {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
    34
        self.sign_mask != POSITIVE_MASK
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    35
    }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    36
13909
cd39e87d7a80 inline more operators in fpnum
unc0rr
parents: 13908
diff changeset
    37
    #[inline]
14648
2e2b31cf0871 make stuff const
alfadur
parents: 14228
diff changeset
    38
    pub const fn is_positive(&self) -> bool {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
    39
        self.sign_mask == POSITIVE_MASK
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    40
    }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    41
13909
cd39e87d7a80 inline more operators in fpnum
unc0rr
parents: 13908
diff changeset
    42
    #[inline]
14648
2e2b31cf0871 make stuff const
alfadur
parents: 14228
diff changeset
    43
    pub const fn is_zero(&self) -> bool {
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    44
        self.value == 0
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    45
    }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    46
13909
cd39e87d7a80 inline more operators in fpnum
unc0rr
parents: 13908
diff changeset
    47
    #[inline]
14648
2e2b31cf0871 make stuff const
alfadur
parents: 14228
diff changeset
    48
    pub const fn abs(&self) -> Self {
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    49
        Self {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
    50
            sign_mask: POSITIVE_MASK,
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    51
            value: self.value,
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    52
        }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    53
    }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    54
13909
cd39e87d7a80 inline more operators in fpnum
unc0rr
parents: 13908
diff changeset
    55
    #[inline]
14160
37c99587825d Implement BeizerCurveSegments, no tests
unc0rr
parents: 14143
diff changeset
    56
    pub fn round(&self) -> i32 {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
    57
        ((self.value >> 32) as i32 ^ self.sign_mask as i32).wrapping_sub(self.sign_mask as i32)
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    58
    }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    59
13909
cd39e87d7a80 inline more operators in fpnum
unc0rr
parents: 13908
diff changeset
    60
    #[inline]
14648
2e2b31cf0871 make stuff const
alfadur
parents: 14228
diff changeset
    61
    pub const fn abs_round(&self) -> u32 {
14102
5d42204ac35e Start convertion of FindPoint()
unC0Rr
parents: 13960
diff changeset
    62
        (self.value >> 32) as u32
5d42204ac35e Start convertion of FindPoint()
unC0Rr
parents: 13960
diff changeset
    63
    }
5d42204ac35e Start convertion of FindPoint()
unC0Rr
parents: 13960
diff changeset
    64
5d42204ac35e Start convertion of FindPoint()
unC0Rr
parents: 13960
diff changeset
    65
    #[inline]
13949
5fdc41cd0841 make methods public
alfadur
parents: 13948
diff changeset
    66
    pub fn sqr(&self) -> Self {
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    67
        Self {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
    68
            sign_mask: 0,
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    69
            value: ((self.value as u128).pow(2) >> 32) as u64,
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    70
        }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    71
    }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    72
13949
5fdc41cd0841 make methods public
alfadur
parents: 13948
diff changeset
    73
    pub fn sqrt(&self) -> Self {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
    74
        debug_assert!(self.is_positive());
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    75
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    76
        Self {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
    77
            sign_mask: POSITIVE_MASK,
15235
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
    78
            value: integral_sqrt(self.value) << 16,
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    79
        }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
    80
    }
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
    81
13948
cf28d7a2b7fe add scalar operations
alfadur
parents: 13947
diff changeset
    82
    #[inline]
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
    83
    pub fn with_sign(&self, is_negative: bool) -> FPNum {
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
    84
        FPNum {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
    85
            sign_mask: bool_mask(is_negative),
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
    86
            ..*self
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
    87
        }
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
    88
    }
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
    89
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
    90
    #[inline]
14648
2e2b31cf0871 make stuff const
alfadur
parents: 14228
diff changeset
    91
    pub const fn with_sign_as(self, other: FPNum) -> FPNum {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
    92
        FPNum {
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
    93
            sign_mask: other.sign_mask,
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
    94
            ..self
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
    95
        }
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
    96
    }
13948
cf28d7a2b7fe add scalar operations
alfadur
parents: 13947
diff changeset
    97
cf28d7a2b7fe add scalar operations
alfadur
parents: 13947
diff changeset
    98
    #[inline]
14648
2e2b31cf0871 make stuff const
alfadur
parents: 14228
diff changeset
    99
    pub const fn point(self) -> FPPoint {
13948
cf28d7a2b7fe add scalar operations
alfadur
parents: 13947
diff changeset
   100
        FPPoint::new(self, self)
cf28d7a2b7fe add scalar operations
alfadur
parents: 13947
diff changeset
   101
    }
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   102
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   103
    #[inline]
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   104
    const fn temp_i128(self) -> i128 {
15233
293250953317 fix u32 conversion sign
alfadur
parents: 15232
diff changeset
   105
        ((self.value ^ self.sign_mask) as i128).wrapping_sub(self.sign_mask as i128)
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   106
    }
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   107
}
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   108
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   109
impl From<i32> for FPNum {
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   110
    #[inline]
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   111
    fn from(n: i32) -> Self {
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   112
        FPNum {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   113
            sign_mask: bool_mask(n < 0),
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   114
            value: (n.abs() as u64) << 32,
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   115
        }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   116
    }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   117
}
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   118
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   119
impl From<u32> for FPNum {
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   120
    #[inline]
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   121
    fn from(n: u32) -> Self {
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   122
        Self {
15233
293250953317 fix u32 conversion sign
alfadur
parents: 15232
diff changeset
   123
            sign_mask: POSITIVE_MASK,
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   124
            value: (n as u64) << 32,
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   125
        }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   126
    }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   127
}
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   128
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   129
impl From<FPNum> for f64 {
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   130
    #[inline]
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   131
    fn from(n: FPNum) -> Self {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   132
        if n.is_negative() {
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   133
            n.value as f64 / (-0x10000000 as f64)
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   134
        } else {
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   135
            n.value as f64 / 0x10000000 as f64
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   136
        }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   137
    }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   138
}
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   139
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   140
impl PartialEq for FPNum {
13909
cd39e87d7a80 inline more operators in fpnum
unc0rr
parents: 13908
diff changeset
   141
    #[inline]
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   142
    fn eq(&self, other: &Self) -> bool {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   143
        self.value == other.value && (self.sign_mask == other.sign_mask || self.value == 0)
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   144
    }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   145
}
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   146
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   147
impl Eq for FPNum {}
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   148
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   149
impl PartialOrd for FPNum {
13909
cd39e87d7a80 inline more operators in fpnum
unc0rr
parents: 13908
diff changeset
   150
    #[inline]
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   151
    fn partial_cmp(&self, rhs: &Self) -> std::option::Option<std::cmp::Ordering> {
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   152
        Some(self.cmp(rhs))
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   153
    }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   154
}
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   155
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   156
impl Ord for FPNum {
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   157
    #[inline]
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   158
    fn cmp(&self, rhs: &Self) -> cmp::Ordering {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   159
        self.temp_i128().cmp(&(rhs.temp_i128()))
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   160
    }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   161
}
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   162
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   163
impl ops::Add for FPNum {
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   164
    type Output = Self;
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   165
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   166
    #[inline]
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   167
    fn add(self, rhs: Self) -> Self {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   168
        let tmp = self.temp_i128() + rhs.temp_i128();
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   169
        let mask = bool_mask(tmp < 0);
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   170
        Self {
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   171
            sign_mask: mask,
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   172
            value: ((tmp as u64) ^ mask).wrapping_sub(mask),
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   173
        }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   174
    }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   175
}
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   176
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   177
impl ops::Sub for FPNum {
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   178
    type Output = Self;
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   179
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   180
    #[inline]
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   181
    fn sub(self, mut rhs: Self) -> Self {
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   182
        rhs.sign_mask = !rhs.sign_mask;
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   183
        self + rhs
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   184
    }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   185
}
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   186
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   187
impl ops::Neg for FPNum {
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   188
    type Output = Self;
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   189
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   190
    #[inline]
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   191
    fn neg(self) -> Self {
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   192
        Self {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   193
            sign_mask: !self.sign_mask,
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   194
            value: self.value,
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   195
        }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   196
    }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   197
}
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   198
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   199
impl ops::Mul for FPNum {
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   200
    type Output = Self;
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   201
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   202
    #[inline]
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   203
    fn mul(self, rhs: Self) -> Self {
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   204
        Self {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   205
            sign_mask: self.sign_mask ^ rhs.sign_mask,
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   206
            value: ((self.value as u128 * rhs.value as u128) >> 32) as u64,
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   207
        }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   208
    }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   209
}
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   210
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   211
impl ops::Mul<i32> for FPNum {
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   212
    type Output = Self;
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   213
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   214
    #[inline]
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   215
    fn mul(self, rhs: i32) -> Self {
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   216
        Self {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   217
            sign_mask: self.sign_mask ^ bool_mask(rhs < 0),
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   218
            value: self.value * rhs.abs() as u64,
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   219
        }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   220
    }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   221
}
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   222
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   223
impl ops::Div for FPNum {
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   224
    type Output = Self;
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   225
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   226
    #[inline]
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   227
    fn div(self, rhs: Self) -> Self {
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   228
        Self {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   229
            sign_mask: self.sign_mask ^ rhs.sign_mask,
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   230
            value: (((self.value as u128) << 32) / rhs.value as u128) as u64,
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   231
        }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   232
    }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   233
}
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   234
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   235
impl ops::Div<i32> for FPNum {
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   236
    type Output = Self;
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   237
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   238
    #[inline]
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   239
    fn div(self, rhs: i32) -> Self {
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   240
        Self {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   241
            sign_mask: self.sign_mask ^ bool_mask(rhs < 0),
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   242
            value: self.value / rhs.abs() as u64,
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   243
        }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   244
    }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   245
}
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   246
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   247
impl ops::Div<u32> for FPNum {
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   248
    type Output = Self;
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   249
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   250
    #[inline]
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   251
    fn div(self, rhs: u32) -> Self {
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   252
        Self {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   253
            sign_mask: self.sign_mask,
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   254
            value: self.value / rhs as u64,
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   255
        }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   256
    }
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   257
}
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   258
13949
5fdc41cd0841 make methods public
alfadur
parents: 13948
diff changeset
   259
#[macro_export]
13911
9ae1184886db add fpnum literal macro
alfadur
parents: 13909
diff changeset
   260
macro_rules! fp {
14722
5e2c892b0222 allow fp! take denominator tokens
alfadur
parents: 14688
diff changeset
   261
    ($n: literal / $d: tt) => {
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   262
        FPNum::new($n, $d)
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   263
    };
14685
def1b9870078 match literals in fp macro
alfadur
parents: 14648
diff changeset
   264
    ($n: literal) => {
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   265
        FPNum::from($n)
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   266
    };
13911
9ae1184886db add fpnum literal macro
alfadur
parents: 13909
diff changeset
   267
}
9ae1184886db add fpnum literal macro
alfadur
parents: 13909
diff changeset
   268
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   269
const LINEARIZE_TRESHOLD: u64 = 0x1_0000;
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   270
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   271
#[derive(Clone, Copy, Debug)]
13949
5fdc41cd0841 make methods public
alfadur
parents: 13948
diff changeset
   272
pub struct FPPoint {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   273
    x_sign_mask: u32,
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   274
    y_sign_mask: u32,
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   275
    x_value: u64,
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   276
    y_value: u64,
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   277
}
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   278
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   279
impl FPPoint {
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   280
    #[inline]
14648
2e2b31cf0871 make stuff const
alfadur
parents: 14228
diff changeset
   281
    pub const fn new(x: FPNum, y: FPNum) -> Self {
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   282
        Self {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   283
            x_sign_mask: x.sign_mask as u32,
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   284
            y_sign_mask: y.sign_mask as u32,
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   285
            x_value: x.value,
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   286
            y_value: y.value,
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   287
        }
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   288
    }
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   289
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   290
    #[inline]
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   291
    pub fn zero() -> FPPoint {
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   292
        FPPoint::new(fp!(0), fp!(0))
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   293
    }
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   294
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   295
    #[inline]
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   296
    pub fn unit_x() -> FPPoint {
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   297
        FPPoint::new(fp!(1), fp!(0))
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   298
    }
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   299
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   300
    #[inline]
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   301
    pub fn unit_y() -> FPPoint {
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   302
        FPPoint::new(fp!(0), fp!(1))
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   303
    }
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   304
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   305
    #[inline]
14648
2e2b31cf0871 make stuff const
alfadur
parents: 14228
diff changeset
   306
    pub const fn x(&self) -> FPNum {
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   307
        FPNum {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   308
            sign_mask: self.x_sign_mask as i32 as u64,
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   309
            value: self.x_value,
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   310
        }
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   311
    }
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   312
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   313
    #[inline]
14648
2e2b31cf0871 make stuff const
alfadur
parents: 14228
diff changeset
   314
    pub const fn y(&self) -> FPNum {
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   315
        FPNum {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   316
            sign_mask: self.y_sign_mask as i32 as u64,
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   317
            value: self.y_value,
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   318
        }
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   319
    }
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   320
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   321
    #[inline]
14199
a4c17cfaa4c9 split hwphysics into modules
alfadur
parents: 14161
diff changeset
   322
    pub fn is_zero(&self) -> bool {
a4c17cfaa4c9 split hwphysics into modules
alfadur
parents: 14161
diff changeset
   323
        self.x().is_zero() && self.y().is_zero()
a4c17cfaa4c9 split hwphysics into modules
alfadur
parents: 14161
diff changeset
   324
    }
a4c17cfaa4c9 split hwphysics into modules
alfadur
parents: 14161
diff changeset
   325
a4c17cfaa4c9 split hwphysics into modules
alfadur
parents: 14161
diff changeset
   326
    #[inline]
13949
5fdc41cd0841 make methods public
alfadur
parents: 13948
diff changeset
   327
    pub fn max_norm(&self) -> FPNum {
13960
665b4c6612ee fix fppoint.max_norm
alfadur
parents: 13953
diff changeset
   328
        std::cmp::max(self.x().abs(), self.y().abs())
13949
5fdc41cd0841 make methods public
alfadur
parents: 13948
diff changeset
   329
    }
5fdc41cd0841 make methods public
alfadur
parents: 13948
diff changeset
   330
5fdc41cd0841 make methods public
alfadur
parents: 13948
diff changeset
   331
    #[inline]
5fdc41cd0841 make methods public
alfadur
parents: 13948
diff changeset
   332
    pub fn sqr_distance(&self) -> FPNum {
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   333
        self.x().sqr() + self.y().sqr()
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   334
    }
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   335
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   336
    #[inline]
13949
5fdc41cd0841 make methods public
alfadur
parents: 13948
diff changeset
   337
    pub fn distance(&self) -> FPNum {
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   338
        let r = self.x_value | self.y_value;
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   339
        if r < LINEARIZE_TRESHOLD {
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   340
            FPNum::from(r as u32)
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   341
        } else {
15235
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   342
            let sqr: u128 = (self.x_value as u128).pow(2) + (self.y_value as u128).pow(2);
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   343
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   344
            FPNum {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   345
                sign_mask: POSITIVE_MASK,
15235
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   346
                value: integral_sqrt_ext(sqr) as u64,
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   347
            }
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   348
        }
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   349
    }
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   350
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   351
    #[inline]
13949
5fdc41cd0841 make methods public
alfadur
parents: 13948
diff changeset
   352
    pub fn is_in_range(&self, radius: FPNum) -> bool {
5fdc41cd0841 make methods public
alfadur
parents: 13948
diff changeset
   353
        self.max_norm() < radius && self.sqr_distance() < radius.sqr()
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   354
    }
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   355
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   356
    #[inline]
13949
5fdc41cd0841 make methods public
alfadur
parents: 13948
diff changeset
   357
    pub fn dot(&self, other: &FPPoint) -> FPNum {
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   358
        self.x() * other.x() + self.y() * other.y()
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   359
    }
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   360
}
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   361
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   362
impl PartialEq for FPPoint {
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   363
    #[inline]
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   364
    fn eq(&self, other: &Self) -> bool {
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   365
        self.x() == other.x() && self.y() == other.y()
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   366
    }
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   367
}
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   368
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   369
impl Eq for FPPoint {}
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   370
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   371
impl ops::Neg for FPPoint {
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   372
    type Output = Self;
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   373
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   374
    #[inline]
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   375
    fn neg(self) -> Self {
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   376
        Self::new(-self.x(), -self.y())
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   377
    }
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   378
}
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   379
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   380
macro_rules! bin_op_impl {
13948
cf28d7a2b7fe add scalar operations
alfadur
parents: 13947
diff changeset
   381
    ($op: ty, $name: tt) => {
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   382
        impl $op for FPPoint {
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   383
            type Output = Self;
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   384
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   385
            #[inline]
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   386
            fn $name(self, rhs: Self) -> Self {
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   387
                Self::new(self.x().$name(rhs.x()), self.y().$name(rhs.y()))
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   388
            }
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   389
        }
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   390
    };
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   391
}
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   392
13953
7bb60596c27e add left scalar operations to fpnum
alfadur
parents: 13950
diff changeset
   393
macro_rules! right_scalar_bin_op_impl {
7bb60596c27e add left scalar operations to fpnum
alfadur
parents: 13950
diff changeset
   394
    ($($op: tt)::+, $name: tt) => {
7bb60596c27e add left scalar operations to fpnum
alfadur
parents: 13950
diff changeset
   395
        impl $($op)::+<FPNum> for FPPoint {
13948
cf28d7a2b7fe add scalar operations
alfadur
parents: 13947
diff changeset
   396
            type Output = Self;
cf28d7a2b7fe add scalar operations
alfadur
parents: 13947
diff changeset
   397
cf28d7a2b7fe add scalar operations
alfadur
parents: 13947
diff changeset
   398
            #[inline]
cf28d7a2b7fe add scalar operations
alfadur
parents: 13947
diff changeset
   399
            fn $name(self, rhs: FPNum) -> Self {
cf28d7a2b7fe add scalar operations
alfadur
parents: 13947
diff changeset
   400
                Self::new(self.x().$name(rhs),
cf28d7a2b7fe add scalar operations
alfadur
parents: 13947
diff changeset
   401
                          self.y().$name(rhs))
cf28d7a2b7fe add scalar operations
alfadur
parents: 13947
diff changeset
   402
            }
cf28d7a2b7fe add scalar operations
alfadur
parents: 13947
diff changeset
   403
        }
14161
3078123e84ea Bezierize land outline
unc0rr
parents: 14160
diff changeset
   404
    };
3078123e84ea Bezierize land outline
unc0rr
parents: 14160
diff changeset
   405
    ($($op: tt)::+<$arg: tt>, $name: tt) => {
3078123e84ea Bezierize land outline
unc0rr
parents: 14160
diff changeset
   406
        impl $($op)::+<$arg> for FPPoint {
3078123e84ea Bezierize land outline
unc0rr
parents: 14160
diff changeset
   407
            type Output = Self;
3078123e84ea Bezierize land outline
unc0rr
parents: 14160
diff changeset
   408
3078123e84ea Bezierize land outline
unc0rr
parents: 14160
diff changeset
   409
            #[inline]
3078123e84ea Bezierize land outline
unc0rr
parents: 14160
diff changeset
   410
            fn $name(self, rhs: $arg) -> Self {
3078123e84ea Bezierize land outline
unc0rr
parents: 14160
diff changeset
   411
                Self::new(self.x().$name(rhs),
3078123e84ea Bezierize land outline
unc0rr
parents: 14160
diff changeset
   412
                          self.y().$name(rhs))
3078123e84ea Bezierize land outline
unc0rr
parents: 14160
diff changeset
   413
            }
3078123e84ea Bezierize land outline
unc0rr
parents: 14160
diff changeset
   414
        }
13948
cf28d7a2b7fe add scalar operations
alfadur
parents: 13947
diff changeset
   415
    }
cf28d7a2b7fe add scalar operations
alfadur
parents: 13947
diff changeset
   416
}
cf28d7a2b7fe add scalar operations
alfadur
parents: 13947
diff changeset
   417
13953
7bb60596c27e add left scalar operations to fpnum
alfadur
parents: 13950
diff changeset
   418
macro_rules! left_scalar_bin_op_impl {
7bb60596c27e add left scalar operations to fpnum
alfadur
parents: 13950
diff changeset
   419
    ($($op: tt)::+, $name: tt) => {
7bb60596c27e add left scalar operations to fpnum
alfadur
parents: 13950
diff changeset
   420
        impl $($op)::+<FPPoint> for FPNum {
7bb60596c27e add left scalar operations to fpnum
alfadur
parents: 13950
diff changeset
   421
            type Output = FPPoint;
7bb60596c27e add left scalar operations to fpnum
alfadur
parents: 13950
diff changeset
   422
7bb60596c27e add left scalar operations to fpnum
alfadur
parents: 13950
diff changeset
   423
            #[inline]
7bb60596c27e add left scalar operations to fpnum
alfadur
parents: 13950
diff changeset
   424
            fn $name(self, rhs: FPPoint) -> Self::Output {
7bb60596c27e add left scalar operations to fpnum
alfadur
parents: 13950
diff changeset
   425
                Self::Output::new(self.$name(rhs.x()),
7bb60596c27e add left scalar operations to fpnum
alfadur
parents: 13950
diff changeset
   426
                                  self.$name(rhs.y()))
7bb60596c27e add left scalar operations to fpnum
alfadur
parents: 13950
diff changeset
   427
            }
7bb60596c27e add left scalar operations to fpnum
alfadur
parents: 13950
diff changeset
   428
        }
7bb60596c27e add left scalar operations to fpnum
alfadur
parents: 13950
diff changeset
   429
    }
7bb60596c27e add left scalar operations to fpnum
alfadur
parents: 13950
diff changeset
   430
}
7bb60596c27e add left scalar operations to fpnum
alfadur
parents: 13950
diff changeset
   431
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   432
bin_op_impl!(ops::Add, add);
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   433
bin_op_impl!(ops::Sub, sub);
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   434
bin_op_impl!(ops::Mul, mul);
13950
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   435
bin_op_impl!(ops::Div, div);
13953
7bb60596c27e add left scalar operations to fpnum
alfadur
parents: 13950
diff changeset
   436
right_scalar_bin_op_impl!(ops::Add, add);
7bb60596c27e add left scalar operations to fpnum
alfadur
parents: 13950
diff changeset
   437
right_scalar_bin_op_impl!(ops::Mul, mul);
7bb60596c27e add left scalar operations to fpnum
alfadur
parents: 13950
diff changeset
   438
right_scalar_bin_op_impl!(ops::Sub, sub);
7bb60596c27e add left scalar operations to fpnum
alfadur
parents: 13950
diff changeset
   439
right_scalar_bin_op_impl!(ops::Div, div);
14161
3078123e84ea Bezierize land outline
unc0rr
parents: 14160
diff changeset
   440
right_scalar_bin_op_impl!(ops::Div<u32>, div);
13953
7bb60596c27e add left scalar operations to fpnum
alfadur
parents: 13950
diff changeset
   441
left_scalar_bin_op_impl!(ops::Mul, mul);
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   442
13950
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   443
macro_rules! bin_assign_op_impl {
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   444
    ($typ: tt, $($op: tt)::+, $name: tt, $delegate: tt) => {
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   445
        bin_assign_op_impl!($typ, $($op)::+<$typ>, $name, $delegate);
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   446
    };
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   447
    ($typ: tt, $($op: tt)::+<$arg: tt>, $name: tt, $delegate: tt) => {
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   448
        impl $($op)::+<$arg> for $typ {
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   449
            #[inline]
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   450
            fn $name(&mut self, rhs: $arg) {
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   451
                *self = *self $delegate rhs;
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   452
            }
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   453
        }
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   454
    }
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   455
}
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   456
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   457
bin_assign_op_impl!(FPNum, ops::AddAssign, add_assign, +);
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   458
bin_assign_op_impl!(FPNum, ops::SubAssign, sub_assign, -);
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   459
bin_assign_op_impl!(FPNum, ops::MulAssign, mul_assign, *);
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   460
bin_assign_op_impl!(FPNum, ops::DivAssign, div_assign, /);
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   461
bin_assign_op_impl!(FPNum, ops::MulAssign<i32>, mul_assign, *);
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   462
bin_assign_op_impl!(FPNum, ops::DivAssign<i32>, div_assign, /);
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   463
bin_assign_op_impl!(FPNum, ops::DivAssign<u32>, div_assign, /);
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   464
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   465
bin_assign_op_impl!(FPPoint, ops::AddAssign, add_assign, +);
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   466
bin_assign_op_impl!(FPPoint, ops::SubAssign, sub_assign, -);
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   467
bin_assign_op_impl!(FPPoint, ops::MulAssign, mul_assign, *);
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   468
bin_assign_op_impl!(FPPoint, ops::DivAssign, div_assign, /);
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   469
bin_assign_op_impl!(FPPoint, ops::AddAssign<FPNum>, add_assign, +);
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   470
bin_assign_op_impl!(FPPoint, ops::SubAssign<FPNum>, sub_assign, -);
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   471
bin_assign_op_impl!(FPPoint, ops::MulAssign<FPNum>, mul_assign, *);
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   472
bin_assign_op_impl!(FPPoint, ops::DivAssign<FPNum>, div_assign, /);
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   473
15235
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   474
pub fn integral_sqrt(mut value: u64) -> u64 {
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   475
    let mut digit_sqr = 0x4000_0000_0000_0000u64.wrapping_shr(value.leading_zeros() & 0xFFFF_FFFE);
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   476
    let mut result = 0;
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   477
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   478
    while digit_sqr != 0 {
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   479
        let approx = digit_sqr + result;
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   480
        result >>= 1;
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   481
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   482
        if approx <= value {
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   483
            value -= approx;
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   484
            result += digit_sqr;
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   485
        }
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   486
        digit_sqr >>= 2;
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   487
    }
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   488
    result
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   489
}
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   490
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   491
pub fn integral_sqrt_ext(mut value: u128) -> u128 {
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   492
    let mut digit_sqr =
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   493
        0x40000000_00000000_00000000_00000000u128.wrapping_shr(value.leading_zeros() & 0xFFFF_FFFE);
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   494
    let mut result = 0u128;
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   495
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   496
    while digit_sqr != 0 {
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   497
        let approx = result + digit_sqr;
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   498
        result >>= 1;
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   499
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   500
        if approx <= value {
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   501
            value -= approx;
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   502
            result += digit_sqr;
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   503
        }
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   504
        digit_sqr >>= 2;
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   505
    }
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   506
    result
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   507
}
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   508
13949
5fdc41cd0841 make methods public
alfadur
parents: 13948
diff changeset
   509
pub fn distance<T>(x: T, y: T) -> FPNum
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   510
where
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   511
    T: Into<i64> + std::fmt::Debug,
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   512
{
15235
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   513
    let sqr: u128 = (x.into().pow(2) as u128).shl(64) + (y.into().pow(2) as u128).shl(64);
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   514
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   515
    FPNum {
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   516
        sign_mask: POSITIVE_MASK,
15235
58a0f2a6527b optimize sqrts
alfadur
parents: 15234
diff changeset
   517
        value: integral_sqrt_ext(sqr) as u64,
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   518
    }
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   519
}
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   520
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   521
/* TODO:
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   522
 AngleSin
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   523
 AngleCos
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   524
*/
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   525
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   526
#[cfg(test)]
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   527
#[test]
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   528
fn basics() {
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   529
    let n = fp!(15 / 2);
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   530
    assert!(n.is_positive());
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   531
    assert!(!n.is_negative());
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   532
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   533
    assert!(!(-n).is_positive());
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   534
    assert!((-n).is_negative());
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   535
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   536
    assert_eq!(-(-n), n);
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   537
    assert_eq!((-n).abs(), n);
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   538
    assert_eq!(-n, fp!(-15 / 2));
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   539
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   540
    assert_eq!(n.round(), 7);
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   541
    assert_eq!((-n).round(), -7);
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   542
}
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   543
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   544
#[test]
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   545
fn zero() {
13911
9ae1184886db add fpnum literal macro
alfadur
parents: 13909
diff changeset
   546
    let z = fp!(0);
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   547
    let n = fp!(15 / 2);
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   548
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   549
    assert!(z.is_zero());
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   550
    assert!(z.is_positive());
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   551
    assert!((-z).is_negative());
13907
2bfd7472ef1d Add some more tests
unc0rr
parents: 13905
diff changeset
   552
    assert_eq!(n - n, z);
2bfd7472ef1d Add some more tests
unc0rr
parents: 13905
diff changeset
   553
    assert_eq!(-n + n, z);
13947
2717a5289d88 fix test
alfadur
parents: 13946
diff changeset
   554
    assert_eq!(n.with_sign_as(-n), -n);
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   555
}
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   556
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   557
#[test]
13908
fbbb4fcd6a75 delegate cmp to rustlib
alfadur
parents: 13907
diff changeset
   558
fn ord() {
13911
9ae1184886db add fpnum literal macro
alfadur
parents: 13909
diff changeset
   559
    let z = fp!(0);
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   560
    let n1_5 = fp!(3 / 2);
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   561
    let n2_25 = fp!(9 / 4);
13908
fbbb4fcd6a75 delegate cmp to rustlib
alfadur
parents: 13907
diff changeset
   562
fbbb4fcd6a75 delegate cmp to rustlib
alfadur
parents: 13907
diff changeset
   563
    assert!(!(z > z));
fbbb4fcd6a75 delegate cmp to rustlib
alfadur
parents: 13907
diff changeset
   564
    assert!(!(z < z));
fbbb4fcd6a75 delegate cmp to rustlib
alfadur
parents: 13907
diff changeset
   565
    assert!(n2_25 > n1_5);
fbbb4fcd6a75 delegate cmp to rustlib
alfadur
parents: 13907
diff changeset
   566
    assert!(-n2_25 < n1_5);
fbbb4fcd6a75 delegate cmp to rustlib
alfadur
parents: 13907
diff changeset
   567
    assert!(-n2_25 < -n1_5);
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   568
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   569
    assert_eq!(n1_5.signum(), 1);
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   570
    assert_eq!((-n1_5).signum(), -1);
13908
fbbb4fcd6a75 delegate cmp to rustlib
alfadur
parents: 13907
diff changeset
   571
}
fbbb4fcd6a75 delegate cmp to rustlib
alfadur
parents: 13907
diff changeset
   572
fbbb4fcd6a75 delegate cmp to rustlib
alfadur
parents: 13907
diff changeset
   573
#[test]
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   574
fn arith() {
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   575
    let n1_5 = fp!(3 / 2);
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   576
    let n2_25 = fp!(9 / 4);
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   577
    let n_0_15 = fp!(-15 / 100);
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   578
13911
9ae1184886db add fpnum literal macro
alfadur
parents: 13909
diff changeset
   579
    assert_eq!(n1_5 + n1_5, fp!(3));
9ae1184886db add fpnum literal macro
alfadur
parents: 13909
diff changeset
   580
    assert_eq!(-n1_5 - n1_5, fp!(-3));
15232
924f7e38815e optimize fpnum operations
alfadur
parents: 14722
diff changeset
   581
    assert_eq!(n1_5 - n1_5, fp!(0));
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   582
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   583
    assert_eq!(n1_5 * n1_5, n2_25);
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   584
    assert_eq!(-n1_5 * -n1_5, n2_25);
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   585
    assert_eq!(n1_5 * -n1_5, -n2_25);
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   586
    assert_eq!(-n1_5 * n1_5, -n2_25);
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   587
13907
2bfd7472ef1d Add some more tests
unc0rr
parents: 13905
diff changeset
   588
    assert_eq!(-n2_25 / -n1_5, n1_5);
2bfd7472ef1d Add some more tests
unc0rr
parents: 13905
diff changeset
   589
    assert_eq!(n1_5 / -10, n_0_15);
2bfd7472ef1d Add some more tests
unc0rr
parents: 13905
diff changeset
   590
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   591
    assert_eq!(n1_5.sqr(), n2_25);
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   592
    assert_eq!((-n1_5).sqr(), n2_25);
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   593
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   594
    assert_eq!(n2_25.sqrt(), n1_5);
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   595
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   596
    assert_eq!((n1_5 * n1_5 * n1_5.sqr()).sqrt(), n2_25);
13950
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   597
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   598
    let mut m = fp!(1);
ff77c9920007 add opassign implementations
alfadur
parents: 13949
diff changeset
   599
    m += n1_5;
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   600
    assert_eq!(m, fp!(5 / 2));
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   601
}
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   602
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   603
#[test]
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   604
fn test_distance_high_values() {
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   605
    assert_eq!(distance(1_000_000i32, 0), fp!(1_000_000));
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   606
    assert_eq!(
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   607
        FPPoint::new(fp!(1_000_000), fp!(0)).distance(),
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   608
        fp!(1_000_000)
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   609
    );
13905
b172a5d40eee Reimplement hwFloat library in rust for future use
unc0rr
parents:
diff changeset
   610
}
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   611
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   612
#[test]
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   613
fn point() {
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   614
    let z = FPPoint::zero();
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   615
    let n = fp!(16 / 9);
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   616
    let p = FPPoint::new(fp!(1), fp!(-2));
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   617
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   618
    assert_eq!(p.sqr_distance(), fp!(5));
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   619
    assert_eq!(p + -p, FPPoint::zero());
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   620
    assert_eq!(p * z, z);
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   621
    assert_eq!(p.dot(&z), fp!(0));
13953
7bb60596c27e add left scalar operations to fpnum
alfadur
parents: 13950
diff changeset
   622
    assert_eq!(n * p, p * n);
13946
2ee07e751171 add more fpnum functions
alfadur
parents: 13926
diff changeset
   623
    assert_eq!(distance(4, 3), fp!(5));
13948
cf28d7a2b7fe add scalar operations
alfadur
parents: 13947
diff changeset
   624
    assert_eq!(p * fp!(-3), FPPoint::new(fp!(-3), fp!(6)));
13960
665b4c6612ee fix fppoint.max_norm
alfadur
parents: 13953
diff changeset
   625
    assert_eq!(p.max_norm(), fp!(2));
14143
c27461e6a9eb Implement non-overflowing calculations for high values
unc0rr
parents: 14102
diff changeset
   626
}