rbtree-defrag-buffer 0.1.0

Red-black tree based defragmentation buffer that maintains inserted and free intervals.
Documentation 
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

# Defragmentation Buffer backed by Red-Back Tree in Rust

The implemented defragmentation buffer maintains inserted and free
intervals. It supports fast interval insertion down to hundreds of
nanoseconds.

## Example

The example code creates a defrag buffer for a 10-byte interval. It
inserts the range 2..7, and the buffers gives two free intervals, one
is 0..2 and the other is 7..10.

```rust
use rbtree_defrag_buffer::DefragBuf;

let mut buf = DefragBuf::new(10);
buf.insert(2..7).unwrap();

let free_invs: Vec<_> = buf.free_intervals().collect();
assert_eq!(free_invs, vec![0..2, 7..10]);
```


## License

This software is distributed under MIT license. Please check the
[LICENSE.txt](LICENSE.txt) file to see the full license.