Skip to content

senderista/rotated-vec

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

About

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

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages