Re: [container] Proposal for ring queues

From: Andrey Semashev (andrey.semashev_at_[hidden])
Date: 2020-05-25 10:43:26

On 2020-05-25 06:37, Gavin Lambert via Boost wrote:
> On 22/05/2020 10:17, Andrey Semashev wrote:
>> 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
>>
>> The ring queues work similarly to std::queue with the main difference 
>> being that they use a ring buffer internally to store elements. The 
>> small_ring_queue also allows to allocate a static storage for a fixed 
>> amount of elements. The benefit of this is that dynamic memory 
>> allocations can be practically avoided when the number of enqueued 
>> elements does not exceed some limit.
> 
> Boost.Lockfree [1] already contains such a queue (which operates similar 
> to a ring-buffer when set to fixed capacity, but can be configured to be 
> dynamic).

The obvious difference is that it is lock-free, which is not always needed.