Unbounded-Queue

Group of Unbounded Queues.

These queues have no capacity limit and thus enqueue operations shall always succeed.


File Index

File Description Linearizable Lock-free SMR-required Unbounded-Queue
vsync/queue/unbounded_queue_lf.h Lock-free unbounded queue. ✔ ✔ ✔ ✔
vsync/queue/unbounded_queue_lf_recycle.h Lock-free recycle unbounded queue. ✔ ✔ ❌ ✔
vsync/queue/unbounded_queue_total.h Unbounded blocking total queue. ✔ ❌ ❌ ✔
vsync/queue/vqueue_prio_skiplist_based.h Skiplist-based priority queue implementation. ✔ ✔ ✔ ✔
vsync/queue/vqueue_prio_stack_array_based.h Array-based bounded priority queue. ✔ ✔ ✔ ✔