org.mmtk.utility.deque

Class SortTODSharedDeque

java.lang.Object

org.mmtk.utility.deque.Deque

org.mmtk.utility.deque.SharedDeque

org.mmtk.utility.deque.SortSharedDeque

org.mmtk.utility.deque.SortTODSharedDeque

public final class SortTODSharedDeque
extends SortSharedDeque

This class specializes SortSharedQueue to sort objects according to their time of death (TOD).

Field Summary

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

head, tail

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
SortTODSharedDeque(String name, RawPageSpace rps, int arity)

Method Summary

Modifier and Type	Method and Description
protected Word	getKey(Address obj) Return the sorting key for the object passed as a parameter.

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

sort

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

alloc, assertExhausted, clearDeque, dequeue, dequeue, dequeueAndWait, dequeueAndWait, enqueue, enqueuedPages, free, getArity, getNext, getPrev, prepare, prepareNonBlocking, reset

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

SortTODSharedDeque

public SortTODSharedDeque(String name,
                          RawPageSpace rps,
                          int arity)

Parameters:

name - human-readable name of the queue

rps - The space from which the instance should obtain buffers.

arity - The arity of the data to be enqueued

Method Detail

getKey

protected Word getKey(Address obj)

Description copied from class: SortSharedDeque

Return the sorting key for the object passed as a parameter.

Specified by:

getKey in class SortSharedDeque

Parameters:

obj - The address of the object whose key is wanted

Returns:

The value of the sorting key for this object