Re: [ovs-dev] [PATCH v2 11/28] llring: Add lockless MPMC bounded queue structure

[Maxime Coquelin]

On 4/12/21 5:19 PM, Gaetan Rivet wrote:
> Add a lockless multi-producer/multi-consumer, array-based,
> non-intrusive, bounded queue that will fail on overflow.
> 
> Each operation (enqueue, dequeue) uses a CAS(). As such, both producer
> and consumer sides guarantee lock-free forward progress. If the queue
> is full, enqueuing will fail.  Conversely, if the queue is empty,
> dequeueing will fail.
> 
> The bound of the queue are restricted to power-of-twos, to allow simpler
> overflow on unsigned position markers.
> 
> Signed-off-by: Gaetan Rivet <gr...@u256.net>
> Reviewed-by: Eli Britstein <el...@nvidia.com>
> ---
>  lib/automake.mk |   2 +
>  lib/llring.c    | 153 ++++++++++++++++++++++++++++++++++++++++++++++++
>  lib/llring.h    |  76 ++++++++++++++++++++++++
>  3 files changed, 231 insertions(+)
>  create mode 100644 lib/llring.c
>  create mode 100644 lib/llring.h
> 

Reviewed-by: Maxime Coquelin <maxime.coque...@redhat.com>

Thanks,
Maxime

_______________________________________________
dev mailing list
d...@openvswitch.org
https://mail.openvswitch.org/mailman/listinfo/ovs-dev