Re: [container] Proposal for ring queues

From: Peter Dimov (pdimov_at_[hidden])
Date: 2020-06-15 16:31:46

Andrey Semashev wrote:
> > I'd prefer containers and not queues though. That is, 
> > {push,pop}_{front,back} instead of push/pop. "Ring deque".
>
> Containers are less appealing for the ring design because erasing and 
> inserting at arbitrary position will be inefficient. Though the same is 
> also true for std::deque and std::vector...

Erasing/inserting at begin()+k for small k will be considerably more 
efficient than vector.