org.mmtk.utility.deque

Class AddressDeque

java.lang.Object

org.mmtk.utility.deque.Deque

org.mmtk.utility.deque.LocalSSB

org.mmtk.utility.deque.LocalQueue

org.mmtk.utility.deque.LocalDeque

org.mmtk.utility.deque.AddressDeque

public class AddressDeque
extends LocalDeque

This supports unsynchronized enqueuing and dequeuing of addresses

Field Summary

Fields

Modifier and Type	Field and Description
String	name

Fields inherited from class org.mmtk.utility.deque.LocalQueue

head

Fields inherited from class org.mmtk.utility.deque.LocalSSB

queue, tail, tailBufferEnd

Fields inherited from class org.mmtk.utility.deque.Deque

BUFFER_MASK, BUFFER_SIZE, HEAD_INITIAL_VALUE, LOG_PAGES_PER_BUFFER, META_DATA_SIZE, NEXT_FIELD_OFFSET, PAGES_PER_BUFFER, TAIL_INITIAL_VALUE, USABLE_BUFFER_BYTES

Constructor Summary

Constructors

Constructor and Description
AddressDeque(String n, SharedDeque queue) Constructor

Method Summary

Modifier and Type	Method and Description
void	insert(Address addr) Insert an address into the address queue.
void	insertOOL(Address addr) Insert an address into the address queue, force this out of line ("OOL"), in some circumstances it is too expensive to have the insert inlined, so this call is made.
boolean	isEmpty()
boolean	isNonEmpty()
Address	pop() Pop an address from the address queue, return zero if the queue is empty.
void	push(Address addr) Push an address onto the address queue.
void	pushOOL(Address addr) Push an address onto the address queue, force this out of line ("OOL"), in some circumstances it is too expensive to have the push inlined, so this call is made.

Methods inherited from class org.mmtk.utility.deque.LocalDeque

checkHeadInsert, flushLocal, uncheckedHeadInsert

Methods inherited from class org.mmtk.utility.deque.LocalQueue

checkDequeue, headStarved, resetLocal, uncheckedDequeue

Methods inherited from class org.mmtk.utility.deque.LocalSSB

bufferSentinel, checkTailInsert, isFlushed, normalizeTail, reset, uncheckedTailInsert

Methods inherited from class org.mmtk.utility.deque.Deque

bufferEnd, bufferFirst, bufferLast, bufferLast, bufferLastOffset, bufferOffset, bufferStart

Methods inherited from class java.lang.Object

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

Field Detail

name

public final String name

Constructor Detail

AddressDeque

public AddressDeque(String n,
                    SharedDeque queue)

Constructor

Parameters:

n - the human-readable name of this queue

queue - The shared queue to which this queue will append its buffers (when full or flushed) and from which it will aquire new buffers when it has exhausted its own.

Method Detail

insert

public final void insert(Address addr)

Insert an address into the address queue.

Parameters:

addr - the address to be inserted into the address queue

insertOOL

public final void insertOOL(Address addr)

Insert an address into the address queue, force this out of line ("OOL"), in some circumstances it is too expensive to have the insert inlined, so this call is made.

Parameters:

addr - the address to be inserted into the address queue

push

public final void push(Address addr)

Push an address onto the address queue.

Parameters:

addr - the address to be pushed onto the address queue

pushOOL

public final void pushOOL(Address addr)

Push an address onto the address queue, force this out of line ("OOL"), in some circumstances it is too expensive to have the push inlined, so this call is made.

Parameters:

addr - the address to be pushed onto the address queue

pop

public final Address pop()

Pop an address from the address queue, return zero if the queue is empty.

Returns:

The next address in the address queue, or zero if the queue is empty

isEmpty

public final boolean isEmpty()

isNonEmpty

public final boolean isNonEmpty()