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
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.MpscChunkedArrayQueue
b000, b001, b002, b003, b004, b005, b006, b007, b010, b011, b012, b013, b014, b015, b016, b017, b020, b021, b022, b023, b024, b025, b026, b027, b030, b031, b032, b033, b034, b035, b036, b037, b040, b041, b042, b043, b044, b045, b046, b047, b050, b051, b052, b053, b054, b055, b056, b057, b060, b061, b062, b063, b064, b065, b066, b067, b070, b071, b072, b073, b074, b075, b076, b077, b100, b101, b102, b103, b104, b105, b106, b107, b110, b111, b112, b113, b114, b115, b116, b117, b120, b121, b122, b123, b124, b125, b126, b127, b130, b131, b132, b133, b134, b135, b136, b137, b140, b141, b142, b143, b144, b145, b146, b147, b150, b151, b152, b153, b154, b155, b156, b157, b160, b161, b162, b163, b164, b165, b166, b167, b170, b171, b172, b173, b174, b175, b176, b177
Fields inherited from class org.jctools.queues.MpscChunkedArrayQueueColdProducerFields
maxQueueCapacity
Fields inherited from class org.jctools.queues.BaseMpscLinkedArrayQueueColdProducerFields
producerBuffer, producerMask
Fields inherited from class org.jctools.queues.BaseMpscLinkedArrayQueueConsumerFields
consumerBuffer, consumerMask
Fields inherited from interface org.jctools.queues.MessagePassingQueue
UNBOUNDED_CAPACITY
-
Constructor Summary
ConstructorsConstructorDescriptionMpscGrowableArrayQueue
(int maxCapacity) MpscGrowableArrayQueue
(int initialCapacity, int maxCapacity) -
Method Summary
Modifier and TypeMethodDescriptionprotected long
getCurrentBufferCapacity
(long mask) protected int
getNextBufferSize
(E[] buffer) Methods inherited from class org.jctools.queues.MpscChunkedArrayQueue
availableInQueue, capacity
Methods inherited from class org.jctools.queues.BaseMpscLinkedArrayQueue
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.BaseMpscLinkedArrayQueueColdProducerFields
casProducerLimit, lvProducerLimit, soProducerLimit
Methods inherited from class org.jctools.queues.BaseMpscLinkedArrayQueueConsumerFields
lpConsumerIndex, lvConsumerIndex, soConsumerIndex
Methods inherited from class org.jctools.queues.BaseMpscLinkedArrayQueueProducerFields
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 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
- Overrides:
getNextBufferSize
in classMpscChunkedArrayQueue<E>
- Returns:
- next buffer size(inclusive of next array pointer)
-
getCurrentBufferCapacity
protected long getCurrentBufferCapacity(long mask) - Overrides:
getCurrentBufferCapacity
in classMpscChunkedArrayQueue<E>
- Returns:
- current buffer capacity for elements (excluding next pointer and jump entry) * 2
-