org.mmtk.utility.deque

Class Deque

java.lang.Object

org.mmtk.utility.deque.Deque

Direct Known Subclasses:

LocalSSB, SharedDeque

class Deque
extends Object

Class that defines a doubly-linked double-ended queue (deque). The double-linking increases the space demands slightly, but makes it far more efficient to dequeue buffers and, for example, enables sorting of its contents.

Field Summary

Fields

Modifier and Type	Field and Description
protected static Word	BUFFER_MASK
protected static int	BUFFER_SIZE
protected static Address	HEAD_INITIAL_VALUE
private static int	LOG_BUFFER_SIZE
protected static int	LOG_PAGES_PER_BUFFER
protected static int	META_DATA_SIZE
protected static int	NEXT_FIELD_OFFSET
protected static int	PAGES_PER_BUFFER
protected static Address	TAIL_INITIAL_VALUE
protected static int	USABLE_BUFFER_BYTES

Constructor Summary

Constructors

Constructor and Description
Deque()

Method Summary

Modifier and Type	Method and Description
protected Address	bufferEnd(Address buf)
protected Address	bufferFirst(Address buf)
protected Address	bufferLast(Address buf)
protected Address	bufferLast(Address buf, int arity)
protected Offset	bufferLastOffset(int arity)
protected Offset	bufferOffset(Address buf)
protected Address	bufferStart(Address buf)

Methods inherited from class java.lang.Object

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

Field Detail

LOG_PAGES_PER_BUFFER

protected static final int LOG_PAGES_PER_BUFFER

See Also:

Constant Field Values

PAGES_PER_BUFFER

protected static final int PAGES_PER_BUFFER

See Also:

Constant Field Values

LOG_BUFFER_SIZE

private static final int LOG_BUFFER_SIZE

BUFFER_SIZE

protected static final int BUFFER_SIZE

BUFFER_MASK

protected static final Word BUFFER_MASK

NEXT_FIELD_OFFSET

protected static final int NEXT_FIELD_OFFSET

META_DATA_SIZE

protected static final int META_DATA_SIZE

USABLE_BUFFER_BYTES

protected static final int USABLE_BUFFER_BYTES

TAIL_INITIAL_VALUE

protected static final Address TAIL_INITIAL_VALUE

HEAD_INITIAL_VALUE

protected static final Address HEAD_INITIAL_VALUE

Constructor Detail

Deque

Deque()

Method Detail

bufferOffset

protected final Offset bufferOffset(Address buf)

Parameters:

buf - the buffer's address

Returns:

the buffer's offset

bufferStart

protected final Address bufferStart(Address buf)

bufferEnd

protected final Address bufferEnd(Address buf)

bufferFirst

protected final Address bufferFirst(Address buf)

bufferLast

protected final Address bufferLast(Address buf,
                                   int arity)

bufferLast

protected final Address bufferLast(Address buf)

bufferLastOffset

protected final Offset bufferLastOffset(int arity)