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
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
use super::def::{Interval, SignClass};

use fp::Float;

use std::ops::{Add, Div, Mul, Neg, Sub};

impl<BOUND: Float> Neg for Interval<BOUND> {
    type Output = Self;

    #[inline]
    fn neg(self) -> Self::Output {
        Self::new(-self.hi, -self.lo)
    }
}

impl<BOUND: Float> Add<Self> for Interval<BOUND> {
    type Output = Self;

    #[inline]
    fn add(self, rhs: Self) -> Self::Output {
        Self::new(
            self.lo.add_lo(rhs.lo),
            self.hi.add_hi(rhs.hi),
        )
    }
}

impl<BOUND: Float> Sub<Self> for Interval<BOUND> {
    type Output = Self;

    #[inline]
    fn sub(self, rhs: Self) -> Self::Output {
        Self::new(
            self.lo.sub_lo(rhs.hi),
            self.hi.sub_hi(rhs.lo),
        )
    }
}

impl<BOUND: Float> Mul<Self> for Interval<BOUND> {
    type Output = Self;

    #[inline]
    fn mul(self, rhs: Self) -> Self::Output {
        match self.sign_class() {
            SignClass::Mixed => match rhs.sign_class() {
                SignClass::Mixed => Self::new(
                    self.lo.clone().mul_lo(rhs.hi.clone())
                        .min(self.hi.clone().mul_lo(rhs.lo.clone())),
                    self.lo.mul_hi(rhs.lo).max(self.hi.mul_hi(rhs.hi)),
                ),
                SignClass::Zero => rhs,
                SignClass::Positive(_) => Self::new(
                    self.lo.mul_lo(rhs.hi.clone()),
                    self.hi.mul_hi(rhs.hi),
                ),
                SignClass::Negative(_) => Self::new(
                    self.hi.mul_lo(rhs.lo.clone()),
                    self.lo.mul_hi(rhs.lo),
                ),
            },
            SignClass::Zero => if rhs.is_nan() {
                rhs
            } else {
                self
            },
            SignClass::Positive(_) => match rhs.sign_class() {
                SignClass::Mixed => Self::new(
                    self.hi.clone().mul_lo(rhs.lo),
                    self.hi.mul_hi(rhs.hi),
                ),
                SignClass::Zero => rhs,
                SignClass::Positive(_) => Self::new(
                    self.lo.mul_lo(rhs.lo),
                    self.hi.mul_hi(rhs.hi),
                ),
                SignClass::Negative(_) => Self::new(
                    self.hi.mul_lo(rhs.lo),
                    self.lo.mul_hi(rhs.hi),
                ),
            },
            SignClass::Negative(_) => match rhs.sign_class() {
                SignClass::Mixed => Self::new(
                    self.lo.clone().mul_lo(rhs.hi),
                    self.lo.mul_hi(rhs.lo),
                ),
                SignClass::Zero => rhs,
                SignClass::Positive(_) => Self::new(
                    self.lo.mul_lo(rhs.hi),
                    self.hi.mul_hi(rhs.lo),
                ),
                SignClass::Negative(_) => Self::new(
                    self.hi.mul_lo(rhs.hi),
                    self.lo.mul_hi(rhs.lo),
                ),
            },
        }
    }
}

impl<BOUND: Float> Interval<BOUND> {
    /// Divides `self` by `rhs` and returns a vector of intervals minimally covering the result.
    pub fn div_multi(self, rhs: Self) -> Vec<Self> {
        let precision = self.precision();
        match self.sign_class() {
            SignClass::Mixed => match rhs.sign_class() {
                SignClass::Mixed => vec![Self::whole(precision)],
                SignClass::Zero => vec![],
                SignClass::Positive(other_has_zero) => if other_has_zero {
                    vec![Self::whole(precision)]
                } else {
                    vec![Self::new(
                        self.lo.div_lo(rhs.lo.clone()),
                        self.hi.div_hi(rhs.lo),
                    )]
                },
                SignClass::Negative(other_has_zero) => if other_has_zero {
                    vec![Self::whole(precision)]
                } else {
                    vec![Self::new(
                        self.hi.div_lo(rhs.hi.clone()),
                        self.lo.div_hi(rhs.hi),
                    )]
                },
            },
            SignClass::Zero => if self.is_nan() || rhs.is_nan() || rhs.is_zero() {
                vec![]
            } else {
                vec![self]
            },
            SignClass::Positive(self_has_zero) => match rhs.sign_class() {
                SignClass::Mixed => if self_has_zero {
                    vec![Self::whole(precision)]
                } else {
                    vec![
                        Interval::new(
                            BOUND::neg_infinity(precision),
                            self.lo.clone().div_hi(rhs.lo),
                        ),
                        Interval::new(
                            self.lo.div_lo(rhs.hi),
                            BOUND::infinity(precision),
                        ),
                    ]
                },
                SignClass::Zero => vec![],
                SignClass::Positive(other_has_zero) => if other_has_zero {
                    vec![Self::new(
                        self.lo.clone().div_lo(rhs.hi),
                        BOUND::infinity(precision),
                    )]
                } else {
                    vec![Self::new(
                        self.lo.div_lo(rhs.hi),
                        self.hi.div_hi(rhs.lo),
                    )]
                },
                SignClass::Negative(other_has_zero) => if other_has_zero {
                    vec![Self::new(
                        BOUND::neg_infinity(precision),
                        self.lo.div_hi(rhs.lo),
                    )]
                } else {
                    vec![Self::new(
                        self.hi.div_lo(rhs.hi),
                        self.lo.div_hi(rhs.lo),
                    )]
                },
            },
            SignClass::Negative(self_has_zero) => match rhs.sign_class() {
                SignClass::Mixed => if self_has_zero {
                    vec![Self::whole(precision)]
                } else {
                    vec![
                        Interval::new(
                            BOUND::neg_infinity(precision),
                            self.hi.clone().div_hi(rhs.hi),
                        ),
                        Interval::new(
                            self.hi.div_lo(rhs.lo),
                            BOUND::infinity(precision),
                        ),
                    ]
                },
                SignClass::Zero => vec![],
                SignClass::Positive(other_has_zero) => if other_has_zero {
                    vec![Self::new(
                        BOUND::neg_infinity(precision),
                        self.hi.div_hi(rhs.hi),
                    )]
                } else {
                    vec![Self::new(
                        self.lo.div_lo(rhs.lo),
                        self.hi.div_hi(rhs.hi),
                    )]
                },
                SignClass::Negative(other_has_zero) => if other_has_zero {
                    vec![Self::new(
                        self.hi.div_lo(rhs.lo),
                        BOUND::infinity(precision),
                    )]
                } else {
                    vec![Self::new(
                        self.hi.div_lo(rhs.lo),
                        self.lo.div_hi(rhs.hi),
                    )]
                },
            },
        }
    }
}

impl<BOUND: Float> Div<Self> for Interval<BOUND> {
    type Output = Self;

    #[inline]
    fn div(self, rhs: Self) -> Self::Output {
        let precision = self.precision();
        Self::minimal_cover(self.div_multi(rhs), precision)
    }
}