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
use std;
use std::fmt::Debug;
#[derive(Copy,Clone,Debug)]
#[must_use]
pub struct Range<T:Copy>{
pub start:T,
pub end:T
}
impl<T:Copy+Debug+Ord> Range<T>{
#[inline(always)]
pub fn left_or_right_or_contain(&self,pos:&T)->std::cmp::Ordering{
if *pos<self.start{
return std::cmp::Ordering::Less
}else if *pos>self.end{
return std::cmp::Ordering::Greater
}else{
return std::cmp::Ordering::Equal
}
}
#[inline(always)]
pub fn grow_to_fit(&mut self,b:&Range<T>){
let a=self;
if b.start<a.start{
a.start=b.start;
}
if b.end>a.end{
a.end=b.end;
}
}
#[inline(always)]
pub fn contains(&self, pos: T) -> bool {
pos>=self.start&&pos<=self.end
}
#[inline(always)]
pub fn contains_range(&self, val: &Range<T>) -> bool {
self.contains(val.start) && self.contains(val.end)
}
#[inline(always)]
pub fn get_intersection(&self,val:&Range<T>)->Option<Range<T>>{
let a=self.start.max(val.start);
let b=self.end.min(val.end);
if a>b{
None
}else{
Some(Range{start:a,end:b})
}
}
#[inline(always)]
pub fn intersects(&self, val: &Range<T>) -> bool {
self.contains(val.start) || val.contains(self.start)
}
}
impl Range<f32>{
#[inline(always)]
pub fn len(&self)->f32{
self.end-self.start
}
#[inline(always)]
pub fn grow(&mut self,val:f32)->&mut Range<f32>{
self.start-=val;
self.end+=val;
self
}
#[inline(always)]
pub fn midpoint(&self)->f32{
self.start+ self.len()/2.0
}
}
impl<T:Copy+Debug> Range<T>{
#[inline(always)]
pub fn left(&self)->T{
self.start
}
#[inline(always)]
pub fn right(&self)->T{
self.end
}
}
impl<T:PartialEq+Copy+Debug> std::cmp::PartialEq for Range<T> {
#[inline(always)]
fn eq(&self, other: &Range<T>) -> bool {
self.left() == other.left() && self.right()==other.right()
}
}