rotated-vec

A dynamic array with O(1) access and O(√n) inserts and deletes

This is roughly a drop-in replacement for Vec, except that there is no deref to a slice, so underlying slice methods are unavailable. Many of the most useful slice methods have been ported.

Complete documentation is available at https://docs.rs/rotated-vec/.

This implementation is written in Rust. Property-based tests are implemented using the proptest library.

If you have Rust installed, you can run property-based tests from the repository root directory by typing cargo test.

lib.rs:

A dynamic array based on a 2-level rotated array.

See the rotated-array-set README for a detailed discussion of the performance benefits and drawbacks of an equivalent data structure.