Package org.jctools.queues

Class MpscGrowableArrayQueue<E>

java.lang.Object
java.util.AbstractCollection<E>
java.util.AbstractQueue<E>
org.jctools.queues.BaseMpscLinkedArrayQueuePad1<E>
org.jctools.queues.BaseMpscLinkedArrayQueueProducerFields<E>
org.jctools.queues.BaseMpscLinkedArrayQueuePad2<E>
org.jctools.queues.BaseMpscLinkedArrayQueueConsumerFields<E>
org.jctools.queues.BaseMpscLinkedArrayQueuePad3<E>
org.jctools.queues.BaseMpscLinkedArrayQueueColdProducerFields<E>
org.jctools.queues.BaseMpscLinkedArrayQueue<E>
org.jctools.queues.MpscChunkedArrayQueueColdProducerFields<E>
org.jctools.queues.MpscChunkedArrayQueue<E>
org.jctools.queues.MpscGrowableArrayQueue<E>
All Implemented Interfaces:
Iterable<E>, Collection<E>, Queue<E>, IndexedQueueSizeUtil.IndexedQueue, MessagePassingQueue<E>, QueueProgressIndicators
public class MpscGrowableArrayQueue<E> extends MpscChunkedArrayQueue<E>
An MPSC array queue which starts at initialCapacity and grows to maxCapacity in linked chunks, doubling theirs size every time until the full blown backing array is used. The queue grows only when the current chunk is full and elements are not copied on resize, instead a link to the new chunk is stored in the old chunk for the consumer to follow.

  • Constructor Details

    • MpscGrowableArrayQueue

      public MpscGrowableArrayQueue(int maxCapacity)

    • MpscGrowableArrayQueue

      public MpscGrowableArrayQueue(int initialCapacity, int maxCapacity)
      Parameters:
      initialCapacity - the queue initial capacity. If chunk size is fixed this will be the chunk size. Must be 2 or more.
      maxCapacity - the maximum capacity will be rounded up to the closest power of 2 and will be the upper limit of number of elements in this queue. Must be 4 or more and round up to a larger power of 2 than initialCapacity.

  • Method Details

    • getNextBufferSize

      protected int getNextBufferSize(E[] buffer)
      Overrides:
      getNextBufferSize in class MpscChunkedArrayQueue<E>
      Returns:
      next buffer size(inclusive of next array pointer)

    • getCurrentBufferCapacity

      protected long getCurrentBufferCapacity(long mask)
      Overrides:
      getCurrentBufferCapacity in class MpscChunkedArrayQueue<E>
      Returns:
      current buffer capacity for elements (excluding next pointer and jump entry) * 2