diff options
author | Petri Savolainen <petri.savolainen@linaro.org> | 2017-12-12 15:12:37 +0200 |
---|---|---|
committer | Maxim Uvarov <maxim.uvarov@linaro.org> | 2018-02-26 13:03:38 +0300 |
commit | a4f2c5f38c8fd737c49abc717d69c2ff0491a8fe (patch) | |
tree | 9eba5364a1de9de639ef1a969dc71fd916c14f1d /LICENSE | |
parent | 8c29ca02a6b8d1b5b0649be0c8cb085c4cc1d11a (diff) |
linux-gen: queue: lock-free implementation
Simple implementation of non-blocking, lock-free plain queues.
Enqueues are done freely to any free ring node with an
atomically increasing counter value. Dequeue operation finds
the node with lowest counter value. Implementation requires
lockfree 128 bit atomics. Lock-free queues are not supported
when those are not available.
Signed-off-by: Petri Savolainen <petri.savolainen@linaro.org>
Reviewed-by: Bill Fischofer <bill.fischofer@linaro.org>
Signed-off-by: Maxim Uvarov <maxim.uvarov@linaro.org>
Diffstat (limited to 'LICENSE')
0 files changed, 0 insertions, 0 deletions