rotated-vec

一个具有 O(1) 访问和 O(√n) 插入和删除的动态数组

这基本上是 Vec 的直接替代品，除了没有切片解引用，因此不可用底层切片方法。许多最有用的切片方法已移植。

完整的文档可在 https://docs.rs/rotated-vec/ 找到。

此实现是用 Rust 编写的。使用 proptest 库实现了基于属性的测试。

如果您已安装 Rust 工具，您可以通过在仓库根目录中输入 cargo test 来运行基于属性的测试。

lib.rs:

基于二级旋转数组的动态数组。

有关等效数据结构的性能优势和劣势的详细讨论，请参阅 rotated-array-set README。