com.oracle.graal.lir.dfa

Class UniqueWorkList<T extends AbstractBlockBase<T>>

java.lang.Object

java.util.AbstractCollection<E>

java.util.ArrayDeque<T>

com.oracle.graal.lir.dfa.UniqueWorkList<T>

Type Parameters:

T -

All Implemented Interfaces:

Serializable, Cloneable, Iterable<T>, Collection<T>, Deque<T>, Queue<T>

class UniqueWorkList<T extends AbstractBlockBase<T>>
extends ArrayDeque<T>

Ensures that an element is only in the worklist once.

Field Summary

Fields

Modifier and Type	Field and Description
private static long	serialVersionUID
(package private) BitSet	valid

Constructor Summary

Constructors

Constructor and Description
UniqueWorkList(int size)

Method Summary

Modifier and Type	Method and Description
boolean	add(T pred)
boolean	addAll(Collection<? extends T> collection)
T	poll()

Methods inherited from class java.util.ArrayDeque

addFirst, addLast, clear, clone, contains, descendingIterator, element, getFirst, getLast, isEmpty, iterator, offer, offerFirst, offerLast, peek, peekFirst, peekLast, pollFirst, pollLast, pop, push, remove, remove, removeFirst, removeFirstOccurrence, removeLast, removeLastOccurrence, size, spliterator, toArray, toArray

Methods inherited from class java.util.AbstractCollection

containsAll, removeAll, retainAll, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

containsAll, equals, hashCode, parallelStream, removeAll, removeIf, retainAll, stream

Methods inherited from interface java.lang.Iterable

forEach

Field Detail

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

valid

BitSet valid

Constructor Detail

UniqueWorkList

public UniqueWorkList(int size)

Method Detail

poll

public T poll()

Specified by:

poll in interface Deque<T extends AbstractBlockBase<T>>

Specified by:

poll in interface Queue<T extends AbstractBlockBase<T>>

Overrides:

poll in class ArrayDeque<T extends AbstractBlockBase<T>>

add

public boolean add(T pred)

Specified by:

add in interface Collection<T extends AbstractBlockBase<T>>

Specified by:

add in interface Deque<T extends AbstractBlockBase<T>>

Specified by:

add in interface Queue<T extends AbstractBlockBase<T>>

Overrides:

add in class ArrayDeque<T extends AbstractBlockBase<T>>

addAll

public boolean addAll(Collection<? extends T> collection)

Specified by:

addAll in interface Collection<T extends AbstractBlockBase<T>>

Overrides:

addAll in class AbstractCollection<T extends AbstractBlockBase<T>>