Package org.jctools.queues

Class BQueue<E>

java.lang.Object

org.jctools.queues.BQueueL0Pad

org.jctools.queues.BQueueColdFields<E>

org.jctools.queues.BQueueL1Pad<E>

org.jctools.queues.BQueueOfferFields<E>

org.jctools.queues.BQueueL2Pad<E>

org.jctools.queues.BQueuePollFields<E>

org.jctools.queues.BQueueL3Pad<E>

org.jctools.queues.BQueue<E>

All Implemented Interfaces:

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

public final class BQueue<E>
extends BQueueL3Pad<E>
implements java.util.Queue<E>

Field Summary

Fields inherited from class org.jctools.queues.BQueueL3Pad

p00, p01, p02, p03, p04, p05, p06, p07, p50, p51, p52, p53, p54, p55, p56, p57

Fields inherited from class org.jctools.queues.BQueuePollFields

batchHead, batchHistory, batchSize, head

Fields inherited from class org.jctools.queues.BQueueL2Pad

p30, p31, p32, p33, p34, p35, p36, p37

Fields inherited from class org.jctools.queues.BQueueOfferFields

batchTail, tail

Fields inherited from class org.jctools.queues.BQueueL1Pad

b000, b001, b002, b003, b004, b005, b006, b007, b010, b011, b012, b013, b014, b015, b016, b017, b020, b021, b022, b023, b024, b025, b026, b027, b030, b031, b032, b033, b034, b035, b036, b037, b040, b041, b042, b043, b044, b045, b046, b047, b050, b051, b052, b053, b054, b055, b056, b057, b060, b061, b062, b063, b064, b065, b066, b067, b070, b071, b072, b073, b074, b075, b076, b077, b100, b101, b102, b103, b104, b105, b106, b107, b110, b111, b112, b113, b114, b115, b116, b117, b120, b121, b122, b123, b124, b125, b126, b127, b130, b131, b132, b133, b134, b135, b136, b137, b140, b141, b142, b143, b144, b145, b146, b147, b150, b151, b152, b153, b154, b155, b156, b157, b160, b161, b162, b163, b164, b165, b166, b167, b170, b171, b172, b173, b174, b175, b176, b177

Fields inherited from class org.jctools.queues.BQueueColdFields

ARRAY_BASE, buffer, BUFFER_PAD, capacity, ELEMENT_SHIFT, mask, OFFER_BATCH_SIZE, POLL_BATCH_SIZE, TICKS

Constructor Summary

Constructors

Constructor	Description
BQueue(int capacity)

Method Summary

Modifier and Type	Method	Description
boolean	add(E e)
boolean	addAll(java.util.Collection<? extends E> c)
(package private) boolean	backtrackPoll()
void	clear()
boolean	contains(java.lang.Object o)
boolean	containsAll(java.util.Collection<?> c)
E	element()
boolean	isEmpty()
java.util.Iterator<E>	iterator()
boolean	offer(E e)
private long	offset(long index)
E	peek()
E	poll()
E	remove()
boolean	remove(java.lang.Object o)
boolean	removeAll(java.util.Collection<?> c)
boolean	retainAll(java.util.Collection<?> c)
int	size()
private void	spinWait()
java.lang.Object[]	toArray()
<T> T[]	toArray(T[] a)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

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

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

BQueue

public BQueue(int capacity)

Method Detail

add

public boolean add(E e)

Specified by:

add in interface java.util.Collection<E>

Specified by:

add in interface java.util.Queue<E>

offset

private long offset(long index)

offer

public boolean offer(E e)

Specified by:

offer in interface java.util.Queue<E>

poll

public E poll()

Specified by:

poll in interface java.util.Queue<E>

backtrackPoll

boolean backtrackPoll()

spinWait

private void spinWait()

remove

public E remove()

Specified by:

remove in interface java.util.Queue<E>

element

public E element()

Specified by:

element in interface java.util.Queue<E>

peek

public E peek()

Specified by:

peek in interface java.util.Queue<E>

size

public int size()

Specified by:

size in interface java.util.Collection<E>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Collection<E>

contains

public boolean contains(java.lang.Object o)

Specified by:

contains in interface java.util.Collection<E>

iterator

public java.util.Iterator<E> iterator()

Specified by:

iterator in interface java.util.Collection<E>

Specified by:

iterator in interface java.lang.Iterable<E>

toArray

public java.lang.Object[] toArray()

Specified by:

toArray in interface java.util.Collection<E>

toArray

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

Specified by:

toArray in interface java.util.Collection<E>

remove

public boolean remove(java.lang.Object o)

Specified by:

remove in interface java.util.Collection<E>

containsAll

public boolean containsAll(java.util.Collection<?> c)

Specified by:

containsAll in interface java.util.Collection<E>

addAll

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

Specified by:

addAll in interface java.util.Collection<E>

removeAll

public boolean removeAll(java.util.Collection<?> c)

Specified by:

removeAll in interface java.util.Collection<E>

retainAll

public boolean retainAll(java.util.Collection<?> c)

Specified by:

retainAll in interface java.util.Collection<E>

clear

public void clear()

Specified by:

clear in interface java.util.Collection<E>