/* * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. * You may obtain a copy of the License at * * http://www.apache.org/licenses/LICENSE-2.0 * * Unless required by applicable law or agreed to in writing, software * distributed under the License is distributed on an "AS IS" BASIS, * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. * See the License for the specific language governing permissions and * limitations under the License. */ package org.jctools.queues.atomic; import org.jctools.util.Pow2; import org.jctools.util.RangeUtil; import java.util.concurrent.atomic.AtomicReferenceArray; import static java.lang.Math.max; import static java.lang.Math.min; import static org.jctools.util.Pow2.roundToPowerOfTwo; abstract class MpscChunkedAtomicArrayQueueColdProducerFields<E> extends BaseMpscLinkedAtomicArrayQueue<E> { protected final long maxQueueCapacity; public MpscChunkedAtomicArrayQueueColdProducerFields(int initialCapacity, int maxCapacity) { super(initialCapacity); RangeUtil.checkGreaterThanOrEqual(maxCapacity, 4, "maxCapacity"); RangeUtil.checkLessThan(roundToPowerOfTwo(initialCapacity), roundToPowerOfTwo(maxCapacity), "initialCapacity"); maxQueueCapacity = ((long)Pow2.roundToPowerOfTwo(maxCapacity)) << 1; } } /** * An MPSC array queue which starts at <i>initialCapacity</i> and grows to <i>maxCapacity</i> in linked chunks * of the initial size. The queue grows only when the current buffer is full and elements are not copied on * resize, instead a link to the new buffer is stored in the old buffer for the consumer to follow.<br> * * @param <E> */ public class MpscChunkedAtomicArrayQueue<E> extends MpscChunkedAtomicArrayQueueColdProducerFields<E> { long p0, p1, p2, p3, p4, p5, p6, p7; long p10, p11, p12, p13, p14, p15, p16, p17; public MpscChunkedAtomicArrayQueue(int maxCapacity) { super(max(2, min(1024, roundToPowerOfTwo(maxCapacity / 8))), maxCapacity); } /** * @param initialCapacity the queue initial capacity. If chunk size is fixed this will be the chunk size. * Must be 2 or more. * @param 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. */ public MpscChunkedAtomicArrayQueue(int initialCapacity, int maxCapacity) { super(initialCapacity, maxCapacity); } @Override protected long availableInQueue(long pIndex, long cIndex) { return maxQueueCapacity - (pIndex - cIndex); } @Override public int capacity() { return (int) (maxQueueCapacity/2); } @Override protected int getNextBufferSize(AtomicReferenceArray<E> buffer) { return buffer.length(); } @Override protected long getCurrentBufferCapacity(long mask) { return mask; } }