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
use std::cmp::Ordering;
pub struct BoundedFunction<B, O>
where
B: PartialOrd,
{
pub func: fn(B) -> O,
pub lower: B,
pub higher: B,
}
pub struct PartialFunction<B, O>
where
B: PartialOrd,
{
funcs: Vec<BoundedFunction<B, O>>,
}
impl<B, O> PartialFunction<B, O>
where
B: PartialOrd,
{
pub fn new() -> PartialFunctionBuilder<B, O> {
PartialFunctionBuilder::new()
}
pub fn eval(&self, x: B) -> Option<O> {
let iter = self.funcs.iter().enumerate();
for (i, bounded) in iter {
let next = self.funcs.get(i + 1);
if (x >= bounded.lower && x < bounded.higher) ||
(next.is_none() && x == bounded.higher) ||
(next.is_some() && next.unwrap().lower != bounded.higher)
{
let f = bounded.func;
return Some(f(x));
}
}
None
}
}
pub struct PartialFunctionBuilder<B, O>
where
B: PartialOrd,
{
funcs: Vec<BoundedFunction<B, O>>,
}
impl<B, O> PartialFunctionBuilder<B, O>
where
B: PartialOrd,
{
pub fn new() -> Self {
PartialFunctionBuilder { funcs: vec![] }
}
pub fn with(mut self, lower: B, higher: B, func: fn(B) -> O) -> Self {
debug_assert!(self.can_insert(&lower, &higher));
let f = BoundedFunction {
func: func,
lower: lower,
higher: higher,
};
self.funcs.push(f);
self
}
pub fn can_insert(&self, lower: &B, higher: &B) -> bool {
!self.funcs.iter().any(|b| {
(lower >= &b.lower && lower < &b.higher) ||
(higher > &b.lower && higher <= &b.higher) ||
(lower <= &b.lower && higher >= &b.higher)
})
}
pub fn build(mut self) -> PartialFunction<B, O> {
self.funcs.sort_by(|a, b| {
a.lower
.partial_cmp(&b.lower)
.unwrap_or(a.higher.partial_cmp(&b.higher).unwrap_or(Ordering::Equal))
});
PartialFunction { funcs: self.funcs }
}
}