Class MpscGrowableAtomicUnpaddedArrayQueue<E>
- java.lang.Object
-
- java.util.AbstractCollection<E>
-
- java.util.AbstractQueue<E>
-
- org.jctools.queues.atomic.unpadded.BaseMpscLinkedAtomicUnpaddedArrayQueuePad1<E>
-
- org.jctools.queues.atomic.unpadded.BaseMpscLinkedAtomicUnpaddedArrayQueueProducerFields<E>
-
- org.jctools.queues.atomic.unpadded.BaseMpscLinkedAtomicUnpaddedArrayQueuePad2<E>
-
- org.jctools.queues.atomic.unpadded.BaseMpscLinkedAtomicUnpaddedArrayQueueConsumerFields<E>
-
- org.jctools.queues.atomic.unpadded.BaseMpscLinkedAtomicUnpaddedArrayQueuePad3<E>
-
- org.jctools.queues.atomic.unpadded.BaseMpscLinkedAtomicUnpaddedArrayQueueColdProducerFields<E>
-
- org.jctools.queues.atomic.unpadded.BaseMpscLinkedAtomicUnpaddedArrayQueue<E>
-
- org.jctools.queues.atomic.unpadded.MpscChunkedAtomicUnpaddedArrayQueueColdProducerFields<E>
-
- org.jctools.queues.atomic.unpadded.MpscChunkedAtomicUnpaddedArrayQueue<E>
-
- org.jctools.queues.atomic.unpadded.MpscGrowableAtomicUnpaddedArrayQueue<E>
-
- All Implemented Interfaces:
java.lang.Iterable<E>
,java.util.Collection<E>
,java.util.Queue<E>
,IndexedQueueSizeUtil.IndexedQueue
,MessagePassingQueue<E>
,QueueProgressIndicators
public class MpscGrowableAtomicUnpaddedArrayQueue<E> extends MpscChunkedAtomicUnpaddedArrayQueue<E>
NOTE: This class was automatically generated by org.jctools.queues.atomic.unpadded.JavaParsingAtomicUnpaddedLinkedQueueGenerator which can found in the jctools-build module. The original source file is MpscGrowableArrayQueue.java. 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.
-
-
Nested Class Summary
-
Nested classes/interfaces inherited from interface org.jctools.queues.MessagePassingQueue
MessagePassingQueue.Consumer<T>, MessagePassingQueue.ExitCondition, MessagePassingQueue.Supplier<T>, MessagePassingQueue.WaitStrategy
-
-
Field Summary
-
Fields inherited from class org.jctools.queues.atomic.unpadded.MpscChunkedAtomicUnpaddedArrayQueueColdProducerFields
maxQueueCapacity
-
Fields inherited from class org.jctools.queues.atomic.unpadded.BaseMpscLinkedAtomicUnpaddedArrayQueueColdProducerFields
producerBuffer, producerMask
-
Fields inherited from class org.jctools.queues.atomic.unpadded.BaseMpscLinkedAtomicUnpaddedArrayQueueConsumerFields
consumerBuffer, consumerMask
-
Fields inherited from interface org.jctools.queues.MessagePassingQueue
UNBOUNDED_CAPACITY
-
-
Constructor Summary
Constructors Constructor Description MpscGrowableAtomicUnpaddedArrayQueue(int maxCapacity)
MpscGrowableAtomicUnpaddedArrayQueue(int initialCapacity, int maxCapacity)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description protected long
getCurrentBufferCapacity(long mask)
protected int
getNextBufferSize(java.util.concurrent.atomic.AtomicReferenceArray<E> buffer)
-
Methods inherited from class org.jctools.queues.atomic.unpadded.MpscChunkedAtomicUnpaddedArrayQueue
availableInQueue, capacity
-
Methods inherited from class org.jctools.queues.atomic.unpadded.BaseMpscLinkedAtomicUnpaddedArrayQueue
currentConsumerIndex, currentProducerIndex, drain, drain, drain, fill, fill, fill, isEmpty, iterator, offer, peek, poll, relaxedOffer, relaxedPeek, relaxedPoll, size, toString
-
Methods inherited from class org.jctools.queues.atomic.unpadded.BaseMpscLinkedAtomicUnpaddedArrayQueueColdProducerFields
casProducerLimit, lvProducerLimit, soProducerLimit
-
Methods inherited from class org.jctools.queues.atomic.unpadded.BaseMpscLinkedAtomicUnpaddedArrayQueueConsumerFields
lpConsumerIndex, lvConsumerIndex, soConsumerIndex
-
Methods inherited from class org.jctools.queues.atomic.unpadded.BaseMpscLinkedAtomicUnpaddedArrayQueueProducerFields
casProducerIndex, lvProducerIndex, soProducerIndex
-
Methods inherited from class java.util.AbstractCollection
contains, containsAll, remove, removeAll, retainAll, toArray, toArray
-
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
-
Methods inherited from interface java.util.Collection
contains, containsAll, equals, hashCode, parallelStream, remove, removeAll, removeIf, retainAll, spliterator, stream, toArray, toArray, toArray
-
Methods inherited from interface org.jctools.queues.MessagePassingQueue
clear
-
-
-
-
Constructor Detail
-
MpscGrowableAtomicUnpaddedArrayQueue
public MpscGrowableAtomicUnpaddedArrayQueue(int maxCapacity)
-
MpscGrowableAtomicUnpaddedArrayQueue
public MpscGrowableAtomicUnpaddedArrayQueue(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 Detail
-
getNextBufferSize
protected int getNextBufferSize(java.util.concurrent.atomic.AtomicReferenceArray<E> buffer)
- Overrides:
getNextBufferSize
in classMpscChunkedAtomicUnpaddedArrayQueue<E>
- Returns:
- next buffer size(inclusive of next array pointer)
-
getCurrentBufferCapacity
protected long getCurrentBufferCapacity(long mask)
- Overrides:
getCurrentBufferCapacity
in classMpscChunkedAtomicUnpaddedArrayQueue<E>
- Returns:
- current buffer capacity for elements (excluding next pointer and jump entry) * 2
-
-