rx.internal.util.unsafe

Class SpmcArrayQueue<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractQueue<E>

rx.internal.util.unsafe.ConcurrentCircularArrayQueue<E>

rx.internal.util.unsafe.SpmcArrayQueue<E>

All Implemented Interfaces:

java.lang.Iterable<E>, java.util.Collection<E>, java.util.Queue<E>

public final class SpmcArrayQueue<E>
extends ConcurrentCircularArrayQueue<E>

Field Summary

Fields

Modifier and Type	Field and Description
protected static long	C_INDEX_OFFSET
protected static long	P_INDEX_OFFSET

Fields inherited from class rx.internal.util.unsafe.ConcurrentCircularArrayQueue

buffer, BUFFER_PAD, capacity, mask, SPARSE_SHIFT

Constructor Summary

Constructors

Constructor and Description
SpmcArrayQueue(int capacity)

Method Summary

Methods

Modifier and Type	Method and Description
protected boolean	casHead(long expect, long newValue)
boolean	isEmpty()
protected long	lvConsumerIndex()
protected long	lvProducerIndex()
protected long	lvProducerIndexCache()
boolean	offer(E e)
E	peek()
E	poll()
int	size()
protected void	soTail(long v)
protected void	svProducerIndexCache(long v)

Methods inherited from class rx.internal.util.unsafe.ConcurrentCircularArrayQueue

calcElementOffset, iterator, lpElement, lpElement, lvElement, lvElement, soElement, soElement, spElement, spElement

Methods inherited from class java.util.AbstractQueue

add, addAll, clear, element, remove

Methods inherited from class java.util.AbstractCollection

contains, containsAll, remove, removeAll, retainAll, toArray, toArray, toString

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, remove, removeAll, retainAll, toArray, toArray

Field Detail

C_INDEX_OFFSET

protected static final long C_INDEX_OFFSET

P_INDEX_OFFSET

protected static final long P_INDEX_OFFSET

Constructor Detail

SpmcArrayQueue

public SpmcArrayQueue(int capacity)

Method Detail

offer

public boolean offer(E e)

poll

public E poll()

Note that we are not doing the the whole poll/tryPoll thing here like we do in MPMC/MPSC, that is because the problem we try to solve there is caused by having multiple producers making progress concurrently which can create 'bubbles' of claimed but not fully visible elements in the queue. For a single producer the problem doesn't exist.

peek

public E peek()

size

public int size()

Specified by:

size in interface java.util.Collection<E>

Specified by:

size in class java.util.AbstractCollection<E>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Collection<E>

Overrides:

isEmpty in class java.util.AbstractCollection<E>

lvProducerIndexCache

protected final long lvProducerIndexCache()

svProducerIndexCache

protected final void svProducerIndexCache(long v)

lvConsumerIndex

protected final long lvConsumerIndex()

casHead

protected final boolean casHead(long expect,
              long newValue)

lvProducerIndex

protected final long lvProducerIndex()

soTail

protected final void soTail(long v)