Re: [container] Proposal for ring queues

From: Peter Dimov (pdimov_at_[hidden])
Date: 2020-06-15 15:51:25

Andrey Semashev wrote:
> Hi,
>
> Some time ago I have proposed to include ring_queue and small_ring_queue 
> containers to Boost.Container:
>
> https://github.com/boostorg/container/pull/121

Interestingly, the committee is now discussing a proposal to make std::queue 
constexpr, and it came up that no standard container can ever be used with a 
constexpr std::queue, because no standard container can have a constexpr 
pop_front.

However, it seems to me that both a "ring deque" and a vector-deque as in 
DoubleEnded can provide a constexpr pop_front (in C++20.)

This might or might not be a sufficient reason to pursue these.