aboutsummaryrefslogtreecommitdiff
path: root/include
diff options
context:
space:
mode:
authorPetri Savolainen <petri.savolainen@linaro.org>2017-12-12 15:12:37 +0200
committerMaxim Uvarov <maxim.uvarov@linaro.org>2018-02-26 13:03:38 +0300
commita4f2c5f38c8fd737c49abc717d69c2ff0491a8fe (patch)
tree9eba5364a1de9de639ef1a969dc71fd916c14f1d /include
parent8c29ca02a6b8d1b5b0649be0c8cb085c4cc1d11a (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 'include')
0 files changed, 0 insertions, 0 deletions