#fixed-size #undo #log #ringbuf

simple_ringbuf

Simple Ringbuf是一个快速轻量级的固定大小无限使用集合,适用于简单的单线程使用

3个版本

0.1.2 2019年6月13日
0.1.1 2019年6月13日
0.1.0 2019年6月13日

#1702 in 数据结构

每月41次下载

MIT/Apache

42KB
674

Simple Ringbuf

Build Status Docs License: MIT License: Apache Crate Version

simple_ringbufcrate提供了一个轻量级(无依赖)的环形缓冲区,后端由手动内存管理的缓冲区支持(具有unsafe)。可选的序列化支持通过serde特性标志提供。

此crate的唯一特性是RingBuffer结构体,它是一个固定大小的集合,API与标准Rust集合类似。

此crate的主要目的是提供一个廉价的固定大小集合,用于缓冲有限的数据范围。该crate是为一个机器人的操作历史日志而开发的,也可以用于类似的概念,如撤销日志。实际上,此结构的迭代器和索引实现假定您希望从“顶部”的deque(最新到最旧)迭代,目前不允许在此处修改元素(但允许从两端推送/弹出)。

大多数现有的Rust环形缓冲区,如ringbufcrate或标准库自己的VecDeque,都是针对不同的用途进行优化的,可能更适合您的需求。

依赖关系

~170KB