org.graalvm.compiler.graph

Class NodeList<T extends Node>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<T>

org.graalvm.compiler.graph.NodeList<T>

All Implemented Interfaces:

Iterable<E>, Collection<T>, List<T>, RandomAccess, NodeIterable<T>

Direct Known Subclasses:

NodeInputList, NodeSuccessorList

public abstract class NodeList<T extends Node>
extends AbstractList<T>
implements NodeIterable<T>, RandomAccess

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	NodeList.SubList<R extends Node>

Field Summary

Fields

Modifier and Type	Field and Description
protected int	initialSize
protected Node[]	nodes The array that stores the contents of this node list.
protected Node	self

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	NodeList(Node self)
protected	NodeList(Node self, int initialSize)
protected	NodeList(Node self, List<? extends T> elements)
protected	NodeList(Node self, T[] elements)

Method Summary

Modifier and Type	Method and Description
boolean	add(Node node) Adds a new node to the list.
boolean	addAll(Collection<? extends T> c)
boolean	addAll(T[] c)
void	clear()
boolean	contains(Object o)
boolean	contains(T other)
boolean	containsAll(Collection<?> c)
int	count()
boolean	equals(Object other)
T	first()
T	get(int index) Get a node from the list given an index.
abstract Edges.Type	getEdgesType()
protected void	incModCount()
int	indexOf(Object node)
void	initialize(int index, Node node)
boolean	isEmpty()
boolean	isNotEmpty()
Iterator<T>	iterator()
T	last()
T	remove(int index)
boolean	remove(Object node)
protected void	replace(T node, T other)
T	set(int index, Node node) Set the node of the list at the given index to a new value.
int	size()
List<T>	snapshot()
void	snapshotTo(Collection<? super T> to)
Stream<T>	stream()
NodeList.SubList<T>	subList(int startIndex)
Object[]	toArray()
<A> A[]	toArray(A[] a)
String	toString()
void	trim() Removes null values from the list.
protected abstract void	update(T oldNode, T newNode)

Methods inherited from class java.util.AbstractList

add, addAll, hashCode, lastIndexOf, listIterator, listIterator, removeRange, subList

Methods inherited from class java.util.AbstractCollection

removeAll, retainAll

Methods inherited from class java.lang.Object

clone, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.graalvm.compiler.graph.iterators.NodeIterable

filter, filter

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface java.util.List

copyOf, of, of, of, of, of, of, of, of, of, of, of, of, removeAll, replaceAll, retainAll, sort, spliterator

Methods inherited from interface java.util.Collection

parallelStream, removeIf, toArray

Field Detail

self

protected final Node self

nodes

protected Node[] nodes

The array that stores the contents of this node list. We over-allocate when adding nodes, and we do not allocate a smaller array when deleting elements. Therefore not all entries in this array are valid, and the number of valid elements is tracked by NodeList.size. The valid indices into this array are those in the range 0..size-1 (inclusive). Elements at indices size..nodes.length-1 can be overwritten, but they must never be read.

initialSize

protected final int initialSize

Constructor Detail

NodeList

protected NodeList(Node self)

NodeList

protected NodeList(Node self,
                   int initialSize)

NodeList

protected NodeList(Node self,
                   T[] elements)

NodeList

protected NodeList(Node self,
                   List<? extends T> elements)

Method Detail

trim

public void trim()

Removes null values from the list.

update

protected abstract void update(T oldNode,
                               T newNode)

getEdgesType

public abstract Edges.Type getEdgesType()

size

public final int size()

Specified by:

size in interface Collection<T extends Node>

Specified by:

size in interface List<T extends Node>

Specified by:

size in class AbstractCollection<T extends Node>

isEmpty

public final boolean isEmpty()

Specified by:

isEmpty in interface Collection<T extends Node>

Specified by:

isEmpty in interface List<T extends Node>

Specified by:

isEmpty in interface NodeIterable<T extends Node>

Overrides:

isEmpty in class AbstractCollection<T extends Node>

isNotEmpty

public boolean isNotEmpty()

Specified by:

isNotEmpty in interface NodeIterable<T extends Node>

count

public int count()

Specified by:

count in interface NodeIterable<T extends Node>

incModCount

protected final void incModCount()

add

public boolean add(Node node)

Adds a new node to the list. The total number of nodes in the list must not exceed NodeList.MAX_ENTRIES, otherwise a PermanentBailoutException is thrown.

Specified by:

add in interface Collection<T extends Node>

Specified by:

add in interface List<T extends Node>

Overrides:

add in class AbstractList<T extends Node>

get

public T get(int index)

Get a node from the list given an index.

Specified by:

get in interface List<T extends Node>

Specified by:

get in class AbstractList<T extends Node>

last

public T last()

set

public T set(int index,
             Node node)

Set the node of the list at the given index to a new value.

Specified by:

set in interface List<T extends Node>

Overrides:

set in class AbstractList<T extends Node>

initialize

public void initialize(int index,
                       Node node)

equals

public boolean equals(Object other)

Specified by:

equals in interface Collection<T extends Node>

Specified by:

equals in interface List<T extends Node>

Overrides:

equals in class AbstractList<T extends Node>

stream

public Stream<T> stream()

Specified by:

stream in interface Collection<T extends Node>

Specified by:

stream in interface NodeIterable<T extends Node>

clear

public void clear()

Specified by:

clear in interface Collection<T extends Node>

Specified by:

clear in interface List<T extends Node>

Overrides:

clear in class AbstractList<T extends Node>

remove

public boolean remove(Object node)

Specified by:

remove in interface Collection<T extends Node>

Specified by:

remove in interface List<T extends Node>

Overrides:

remove in class AbstractCollection<T extends Node>

remove

public T remove(int index)

Specified by:

remove in interface List<T extends Node>

Overrides:

remove in class AbstractList<T extends Node>

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Iterable<E>

Specified by:

iterator in interface Collection<T extends Node>

Specified by:

iterator in interface List<T extends Node>

Overrides:

iterator in class AbstractList<T extends Node>

contains

public boolean contains(T other)

Specified by:

contains in interface NodeIterable<T extends Node>

snapshot

public List<T> snapshot()

Specified by:

snapshot in interface NodeIterable<T extends Node>

snapshotTo

public void snapshotTo(Collection<? super T> to)

Specified by:

snapshotTo in interface NodeIterable<T extends Node>

toArray

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

Specified by:

toArray in interface Collection<T extends Node>

Specified by:

toArray in interface List<T extends Node>

Overrides:

toArray in class AbstractCollection<T extends Node>

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<T extends Node>

Specified by:

toArray in interface List<T extends Node>

Overrides:

toArray in class AbstractCollection<T extends Node>

replace

protected void replace(T node,
                       T other)

indexOf

public int indexOf(Object node)

Specified by:

indexOf in interface List<T extends Node>

Overrides:

indexOf in class AbstractList<T extends Node>

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<T extends Node>

Specified by:

contains in interface List<T extends Node>

Overrides:

contains in class AbstractCollection<T extends Node>

containsAll

public boolean containsAll(Collection<?> c)

Specified by:

containsAll in interface Collection<T extends Node>

Specified by:

containsAll in interface List<T extends Node>

Overrides:

containsAll in class AbstractCollection<T extends Node>

addAll

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

Specified by:

addAll in interface Collection<T extends Node>

Specified by:

addAll in interface List<T extends Node>

Overrides:

addAll in class AbstractCollection<T extends Node>

addAll

public boolean addAll(T[] c)

toString

public String toString()

Overrides:

toString in class AbstractCollection<T extends Node>

first

public T first()

Specified by:

first in interface NodeIterable<T extends Node>

subList

public NodeList.SubList<T> subList(int startIndex)