项目作者： you-think-you-are-special

项目描述：
Sequence buffer data structure implementation

高级语言： Rust

项目主页：

项目地址: git://github.com/you-think-you-are-special/sequence_buffer.git

创建时间： 2019-02-22T14:46:12Z
项目社区：https://github.com/you-think-you-are-special/sequence_buffer
开源协议：MIT License
下载

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 = SequenceBuffer::new(1);
  buf.insert(DataStub, 543535);
  assert!(buf.exists(543535));
  buf.insert(DataStub, 2535436);
  buf.remove(2535436);
  assert!(!buf.exists(2535436));

Use cases

Ack system in netwrok protocol