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, gregod at, cpdaniel at, john at