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
pub mod collection;
pub mod interval;
use crate::collection::IntervalsCollection;
use crate::interval::Interval;
pub struct Subranges {
free: IntervalsCollection,
}
impl Subranges {
pub fn new(range: Interval) -> Self {
let mut free = IntervalsCollection::default();
free.insert(range);
Self { free }
}
pub fn take_free_subrange(&mut self, length: i64) -> Option<Interval> {
assert!(length > 0, "Length must be >= 0");
self.free.take_exact(length)
}
pub fn erase_subrange(&mut self, subrange: Interval) {
self.free.insert(subrange)
}
}