org.mmtk.utility.deque

Class SortTODObjectReferenceStack

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

public class SortTODObjectReferenceStack
extends LocalDeque

This supports unsynchronized pushing and popping of object references. 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
SortTODObjectReferenceStack(SortTODSharedDeque queue) Constructor

Method Summary

Modifier and Type	Method and Description
boolean	isEmpty() Check if the (local and shared) stacks are empty.
ObjectReference	pop() Pop an address from the address stack, return zero if the stack is empty.
void	push(ObjectReference object) 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

SortTODObjectReferenceStack

public SortTODObjectReferenceStack(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(ObjectReference object)

Push an address onto the address stack.

Parameters:

object - the object to be pushed onto the object queue

pop

public final ObjectReference 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.