Boost logo

Boost :

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.


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk