Linked Array Queues, part 1: SPSC

from blog Psychosomatic, Lobotomy, Saw, | ↗ original
When considering concurrent queues people often go for either: An array backed queue (circular array/ring buffer etc.) A linked list queue The trade off in the Java world seems to be that array backed queues offer better throughput, but are always bounded and allocated upfront, and linked queues offer smaller footprint when empty, but worse...