rx.internal.util

Class MpscPaddedQueue<E>

java.lang.Object

rx.internal.util.MpscPaddedQueue<E>

Type Parameters:

E - the element type

public final class MpscPaddedQueue<E>
extends java.lang.Object

A multiple-producer single consumer queue implementation with padded reference to tail to avoid cache-line thrashing. Based on Netty's MpscQueue implementation but using AtomicReferenceFieldUpdater instead of Unsafe.
Original algorithm presented on 1024 Cores by D. Vyukov.
Data structure modified to avoid false sharing between head and tail references as per implementation of MpscLinkedQueue on JCTools project.

Constructor Summary

Constructors

Constructor and Description
MpscPaddedQueue() Initializes the empty queue.

Method Summary

Methods

Modifier and Type	Method and Description
void	clear() Clears the queue.
protected rx.internal.util.MpscPaddedQueue.Node<E>	getAndSetTailRef(rx.internal.util.MpscPaddedQueue.Node<E> newVal)
protected rx.internal.util.MpscPaddedQueue.Node<E>	headRef()
protected void	headRef(rx.internal.util.MpscPaddedQueue.Node<E> val)
protected void	lazySetHeadRef(rx.internal.util.MpscPaddedQueue.Node<E> newVal)
void	offer(E v) Offer a new value.
E	poll()
protected rx.internal.util.MpscPaddedQueue.Node<E>	tailRef()
protected void	tailRef(rx.internal.util.MpscPaddedQueue.Node<E> val)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

MpscPaddedQueue

public MpscPaddedQueue()

Initializes the empty queue.

Method Detail

offer

public void offer(E v)

Offer a new value.

Parameters:

v - the value to offer

poll

public E poll()

Returns:

Poll a value from the head of the queue or return null if the queue is empty.

clear

public void clear()

Clears the queue.

tailRef

protected final rx.internal.util.MpscPaddedQueue.Node<E> tailRef()

tailRef

protected final void tailRef(rx.internal.util.MpscPaddedQueue.Node<E> val)

getAndSetTailRef

protected final rx.internal.util.MpscPaddedQueue.Node<E> getAndSetTailRef(rx.internal.util.MpscPaddedQueue.Node<E> newVal)

headRef

protected final rx.internal.util.MpscPaddedQueue.Node<E> headRef()

headRef

protected final void headRef(rx.internal.util.MpscPaddedQueue.Node<E> val)

lazySetHeadRef

protected final void lazySetHeadRef(rx.internal.util.MpscPaddedQueue.Node<E> newVal)