std::collections::vec_deque is implemented as a growable ring buffer so you might like to start there

https://doc.rust-lang.org/std/collections/vec_deque/index.ht...