序列缓冲区

序列缓冲区数据结构实现

属性

• 对给定数字的常数时间插入（插入可能是随机的）
• 对给定数字的常数时间查询
• 对给定数字存储的数据的常数时间访问
• 常数时间的条目移除

示例

  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));

用例

• 网络协议中的确认系统