The MidVec was only faster than VecDeque when doing batch inserts and removals with my implementation.
https://gist.github.com/trueb2/9c0a23aa012f56d4c3d50afe8acf6...