Sequence buffer
Sequence buffer data structure implementation
Properties:
- Constant time insertion for a given number (inserts may be random)
- Constant time query for a given number
- Constant time access for the data stored for a given number
- Constant time removal of entries
Examples
let mut buf = new;
buf.insert;
assert!;
buf.insert;
buf.remove;
assert!;
Use cases
- Ack system in netwrok protocol