org.graalvm.compiler.graph

Class LinkedNodeStack

java.lang.Object

org.graalvm.compiler.graph.LinkedNodeStack

public class LinkedNodeStack
extends Object

A stack implementation for Node that uses a singly linked list as its underlying storage strategy making push/pop operation O(1) at the cost of a constant memory overhead per entry.

Constructor Summary

Constructors

Constructor and Description
LinkedNodeStack()

Method Summary

Modifier and Type	Method and Description
boolean	isEmpty()
Node	pop()
void	push(Node n)

Methods inherited from class java.lang.Object

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

Constructor Detail

LinkedNodeStack

public LinkedNodeStack()

Method Detail

push

public void push(Node n)

pop

public Node pop()

isEmpty

public boolean isEmpty()