E - the type of elements in this queuepublic final class MpscLinkedAtomicQueue<E> extends BaseLinkedAtomicQueue<E>
MessagePassingQueue.Consumer<T>, MessagePassingQueue.ExitCondition, MessagePassingQueue.Supplier<T>, MessagePassingQueue.WaitStrategyp01, p02, p03, p04, p05, p06, p07, p10, p11, p12, p13, p14, p15, p16, p17consumerNodeproducerNodep00UNBOUNDED_CAPACITY| Constructor and Description |
|---|
MpscLinkedAtomicQueue() |
| Modifier and Type | Method and Description |
|---|---|
int |
fill(MessagePassingQueue.Supplier<E> s)
Stuff the queue with elements from the supplier.
|
int |
fill(MessagePassingQueue.Supplier<E> s,
int limit)
Stuff the queue with up to limit elements from the supplier.
|
void |
fill(MessagePassingQueue.Supplier<E> s,
MessagePassingQueue.WaitStrategy wait,
MessagePassingQueue.ExitCondition exit)
Stuff the queue with elements from the supplier forever.
|
private LinkedQueueAtomicNode<E> |
getNextConsumerNode(LinkedQueueAtomicNode<E> currConsumerNode) |
boolean |
offer(E e)
Called from a producer thread subject to the restrictions appropriate to the implementation and
according to the
Queue.offer(Object) interface. |
E |
peek()
Called from the consumer thread subject to the restrictions appropriate to the implementation and
according to the
Queue.peek() interface. |
E |
poll()
Called from the consumer thread subject to the restrictions appropriate to the implementation and
according to the
Queue.poll() interface. |
boolean |
remove(java.lang.Object o) |
private LinkedQueueAtomicNode<E> |
spinWaitForNextNode(LinkedQueueAtomicNode<E> currNode) |
capacity, drain, drain, drain, getSingleConsumerNodeValue, isEmpty, iterator, newNode, newNode, relaxedOffer, relaxedPeek, relaxedPoll, size, toStringlpConsumerNode, lvConsumerNode, spConsumerNodecasProducerNode, lpProducerNode, lvProducerNode, spProducerNode, xchgProducerNodecontains, containsAll, removeAll, retainAll, toArray, toArrayclone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, waitclearpublic final boolean offer(E e)
Queue.offer(Object) interface.
IMPLEMENTATION NOTES:
Offer is allowed from multiple threads.
Offer allocates a new node and:
e - not null, will throw NPE if it isMessagePassingQueue.offer(Object),
Queue.offer(java.lang.Object)public final E poll()
Queue.poll() interface.
IMPLEMENTATION NOTES:
Poll is allowed from a SINGLE thread.
Poll reads the next node from the consumerNode and:
MessagePassingQueue.poll(),
Queue.poll()public final E peek()
MessagePassingQueueQueue.peek() interface.public final boolean remove(java.lang.Object o)
This method is only safe to call from the (single) consumer thread, and is subject to best effort when racing with producers.
public int fill(MessagePassingQueue.Supplier<E> s)
MessagePassingQueue
while(relaxedOffer(s.get());
There's no strong commitment to the queue being full at the end of a fill. Called from a
producer thread subject to the restrictions appropriate to the implementation.public int fill(MessagePassingQueue.Supplier<E> s, int limit)
MessagePassingQueue
for(int i=0; i < limit && relaxedOffer(s.get()); i++);
There's no strong commitment to the queue being full at the end of a fill. Called from a producer thread subject to the restrictions appropriate to the implementation.
public void fill(MessagePassingQueue.Supplier<E> s, MessagePassingQueue.WaitStrategy wait, MessagePassingQueue.ExitCondition exit)
MessagePassingQueue
int idleCounter = 0;
while (exit.keepRunning()) {
E e = s.get();
while (!relaxedOffer(e)) {
idleCounter = wait.idle(idleCounter);
continue;
}
idleCounter = 0;
}
Called from a producer thread subject to the restrictions appropriate to the implementation.
private LinkedQueueAtomicNode<E> getNextConsumerNode(LinkedQueueAtomicNode<E> currConsumerNode)
private LinkedQueueAtomicNode<E> spinWaitForNextNode(LinkedQueueAtomicNode<E> currNode)