Class BQueue<E>

java.lang.Object

org.jctools.queues.BQueue<E>

All Implemented Interfaces:

Iterable<E>, Collection<E>, Queue<E>

public final class BQueue<E>
extends Object
implements Queue<E>

Field Summary

Fields

Modifier and Type	Field	Description
protected static final long	ARRAY_BASE
protected long	batchHead
protected int	batchHistory
protected int	batchSize
protected long	batchTail
protected final E[]	buffer
protected static final int	BUFFER_PAD
protected final int	capacity
protected static final int	ELEMENT_SHIFT
protected long	head
protected final long	mask
protected static final int	OFFER_BATCH_SIZE
protected long	p00
protected long	p01
protected long	p02
protected long	p03
protected long	p04
protected long	p05
protected long	p06
protected long	p07
protected long	p30
protected long	p31
protected long	p32
protected long	p33
protected long	p34
protected long	p35
protected long	p36
protected long	p37
protected long	p50
protected long	p51
protected long	p52
protected long	p53
protected long	p54
protected long	p55
protected long	p56
protected long	p57
protected static final int	POLL_BATCH_SIZE
protected long	tail
protected static final int	TICKS

Constructor Summary

Constructors

Constructor	Description
BQueue(int capacity)

Method Summary

Modifier and Type	Method	Description
boolean	add(E e)
boolean	addAll(Collection<? extends E> c)
void	clear()
boolean	contains(Object o)
boolean	containsAll(Collection<?> c)
E	element()
boolean	isEmpty()
Iterator<E>	iterator()
boolean	offer(E e)
E	peek()
E	poll()
E	remove()
boolean	remove(Object o)
boolean	removeAll(Collection<?> c)
boolean	retainAll(Collection<?> c)
int	size()
Object[]	toArray()
<T> T[]	toArray(T[] a)

Methods inherited from class Object

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

Methods inherited from interface Collection

equals, hashCode, parallelStream, removeIf, spliterator, stream, toArray

Methods inherited from interface Iterable

forEach

Field Details

p00

protected long p00

p01

protected long p01

p02

protected long p02

p03

protected long p03

p04

protected long p04

p05

protected long p05

p06

protected long p06

p07

protected long p07

p50

protected long p50

p51

protected long p51

p52

protected long p52

p53

protected long p53

p54

protected long p54

p55

protected long p55

p56

protected long p56

p57

protected long p57

head

protected long head

batchHead

protected long batchHead

batchHistory

protected int batchHistory

batchSize

protected int batchSize

p30

protected long p30

p31

protected long p31

p32

protected long p32

p33

protected long p33

p34

protected long p34

p35

protected long p35

p36

protected long p36

p37

protected long p37

tail

protected long tail

batchTail

protected long batchTail

BUFFER_PAD

protected static final int BUFFER_PAD

See Also:

• Constant Field Values

ARRAY_BASE

protected static final long ARRAY_BASE

ELEMENT_SHIFT

protected static final int ELEMENT_SHIFT

TICKS

protected static final int TICKS

OFFER_BATCH_SIZE

protected static final int OFFER_BATCH_SIZE

POLL_BATCH_SIZE

protected static final int POLL_BATCH_SIZE

capacity

protected final int capacity

mask

protected final long mask

buffer

protected final E[] buffer

Constructor Details

BQueue

public BQueue(int capacity)

Method Details

add

public boolean add(E e)

Specified by:

add in interface Collection<E>

Specified by:

add in interface Queue<E>

offer

public boolean offer(E e)

Specified by:

offer in interface Queue<E>

poll

public E poll()

Specified by:

poll in interface Queue<E>

remove

public E remove()

Specified by:

remove in interface Queue<E>

element

public E element()

Specified by:

element in interface Queue<E>

peek

public E peek()

Specified by:

peek in interface Queue<E>

size

public int size()

Specified by:

size in interface Collection<E>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<E>

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<E>

iterator

public Iterator<E> iterator()

Specified by:

iterator in interface Collection<E>

Specified by:

iterator in interface Iterable<E>

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<E>

toArray

public <T> T[] toArray(T[] a)

Specified by:

toArray in interface Collection<E>

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<E>

containsAll

public boolean containsAll(Collection<?> c)

Specified by:

containsAll in interface Collection<E>

addAll

public boolean addAll(Collection<? extends E> c)

Specified by:

addAll in interface Collection<E>

removeAll

public boolean removeAll(Collection<?> c)

Specified by:

removeAll in interface Collection<E>

retainAll

public boolean retainAll(Collection<?> c)

Specified by:

retainAll in interface Collection<E>

clear

public void clear()

Specified by:

clear in interface Collection<E>