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
use std::fmt::Debug;
#[derive(
PartialEq,
Debug,
)]
pub enum Changed<T> {
Unchanged,
Changed(T),
}
impl<T> Changed<T> {
#[inline]
pub fn map<U, F: FnOnce(T) -> U>(self, f: F) -> Changed<U> {
match self {
Changed::Unchanged => Changed::Unchanged,
Changed::Changed(x) => Changed::Changed(f(x)),
}
}
pub fn take(&mut self) -> Option<T> {
match std::mem::take(self) {
Changed::Unchanged => None,
Changed::Changed(x) => Some(x),
}
}
pub fn to_changes(&mut self) -> Vec<T> {
match std::mem::take(self) {
Changed::Unchanged => vec![],
Changed::Changed(x) => vec![x],
}
}
pub fn is_unchanged(&self) -> bool {
match self {
Changed::Unchanged => true,
Changed::Changed(_) => false,
}
}
}
impl<T: Default> Changed<T> {
#[inline]
pub fn unwrap_or_default(self) -> T {
match self {
Changed::Changed(x) => x,
Changed::Unchanged => Default::default(),
}
}
}
impl<T> Default for Changed<T> {
#[inline]
fn default() -> Self {
Changed::Unchanged
}
}
impl<T> From<Option<T>> for Changed<T> {
#[inline]
fn from(opt: Option<T>) -> Self {
match opt {
None => Changed::Unchanged,
Some(x) => Changed::Changed(x),
}
}
}
impl<T> Iterator for Changed<T> {
type Item = T;
fn next(&mut self) -> Option<T> {
self.take()
}
}
pub trait Comparable {
type Desc: PartialEq + Debug;
fn describe(&self) -> Self::Desc;
type Change: PartialEq + Debug;
fn comparison(&self, other: &Self) -> Changed<Self::Change>;
}
impl<T: Comparable> Comparable for &T {
type Desc = T::Desc;
fn describe(&self) -> Self::Desc {
(*self).describe()
}
type Change = T::Change;
fn comparison(&self, other: &Self) -> Changed<Self::Change> {
(*self).comparison(other)
}
}