Package org.apache.qpid.server.queue

Class SortedQueueEntryList

java.lang.Object

org.apache.qpid.server.queue.SortedQueueEntryList

public class SortedQueueEntryList
extends Object

A sorted implementation of QueueEntryList. Uses the red/black tree algorithm specified in "Introduction to Algorithms". ISBN-10: 0262033844 ISBN-13: 978-0262033848 see http://en.wikipedia.org/wiki/Red-black_tree

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
class	SortedQueueEntryList.QueueEntryIteratorImpl

Constructor Summary

Constructors

Constructor	Description
SortedQueueEntryList(SortedQueueImpl queue, org.apache.qpid.server.queue.QueueStatistics queueStatistics)

Method Summary

Modifier and Type	Method	Description
SortedQueueEntry	add(ServerMessage message, MessageEnqueueRecord enqueueRecord)
void	entryDeleted(QueueEntry e)
SortedQueueEntry	getHead()
QueueEntry	getLeastSignificantOldestEntry()
QueueEntry	getOldestEntry()
int	getPriorities()
SortedQueueImpl	getQueue()
protected SortedQueueEntry	getRoot()
SortedQueueEntry	getTail()
protected boolean	isNodeColour(SortedQueueEntry node, SortedQueueEntry.Colour colour)
QueueEntryIterator	iterator()
SortedQueueEntry	next(QueueEntry entry)
void	updateStatsOnStateChange(QueueEntry entry, MessageInstance.EntryState fromState, MessageInstance.EntryState toState)

Methods inherited from class java.lang.Object

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

Constructor Detail

SortedQueueEntryList

public SortedQueueEntryList(SortedQueueImpl queue,
                            org.apache.qpid.server.queue.QueueStatistics queueStatistics)

Method Detail

getQueue

public SortedQueueImpl getQueue()

add

public SortedQueueEntry add(ServerMessage message,
                            MessageEnqueueRecord enqueueRecord)

isNodeColour

protected boolean isNodeColour(SortedQueueEntry node,
                               SortedQueueEntry.Colour colour)

next

public SortedQueueEntry next(QueueEntry entry)

iterator

public QueueEntryIterator iterator()

getHead

public SortedQueueEntry getHead()

getTail

public SortedQueueEntry getTail()

getOldestEntry

public QueueEntry getOldestEntry()

getRoot

protected SortedQueueEntry getRoot()

entryDeleted

public void entryDeleted(QueueEntry e)

getPriorities

public int getPriorities()

getLeastSignificantOldestEntry

public QueueEntry getLeastSignificantOldestEntry()

updateStatsOnStateChange

public void updateStatsOnStateChange(QueueEntry entry,
                                     MessageInstance.EntryState fromState,
                                     MessageInstance.EntryState toState)