org.mmtk.utility.deque

Class AddressPairDeque

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

public class AddressPairDeque
extends LocalDeque

This supports unsynchronized enqueuing and dequeuing of address pairs

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
AddressPairDeque(SharedDeque queue) Constructor

Method Summary

Modifier and Type	Method and Description
void	insert(Address addr1, Address addr2) Insert an address pair into the address queue.
boolean	isEmpty()
Address	pop1() Pop the first address in a pair from the address queue, return zero if the queue is empty.
Address	pop2() Pop the second address in a pair from the address queue.
void	push(Address addr1, Address addr2) Push an address pair onto the address queue.

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

AddressPairDeque

public AddressPairDeque(SharedDeque queue)

Constructor

Parameters:

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

Method Detail

insert

public final void insert(Address addr1,
                         Address addr2)

Insert an address pair into the address queue.

Parameters:

addr1 - the first address to be inserted into the address queue

addr2 - the second address to be inserted into the address queue

push

public final void push(Address addr1,
                       Address addr2)

Push an address pair onto the address queue.

Parameters:

addr1 - the first value to be pushed onto the address queue

addr2 - the second value to be pushed onto the address queue

pop1

public final Address pop1()

Pop the first address in a pair 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

pop2

public final Address pop2()

Pop the second address in a pair from the address queue.

Returns:

The next address in the address queue

isEmpty

public final boolean isEmpty()