org.mmtk.utility.deque

Class SortTODAddressStack

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.SortTODAddressStack

public class SortTODAddressStack
extends LocalDeque

This supports unsynchronized pushing and popping of addresses. In addition, this can sort the entries currently on the shared stack.

Field Summary

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
SortTODAddressStack(SortTODSharedDeque queue) Constructor

Method Summary

Modifier and Type	Method and Description
boolean	isEmpty() Check if the (local and shared) stacks are empty.
Address	pop() Pop an address from the address stack, return zero if the stack is empty.
void	push(Address addr) Push an address onto the address stack.
void	sort() Sort the address on the shared stack.

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

Constructor Detail

SortTODAddressStack

public SortTODAddressStack(SortTODSharedDeque queue)

Constructor

Parameters:

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

Method Detail

sort

public final void sort()

Sort the address on the shared stack.

push

public final void push(Address addr)

Push an address onto the address stack.

Parameters:

addr - the address to be pushed onto the address queue

pop

public final Address pop()

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

Returns:

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

isEmpty

public final boolean isEmpty()

Check if the (local and shared) stacks are empty.

Returns:

True if there are no more entries on the local & shared stack, false otherwise.