org.apache.qpid.server.queue

Class SortedQueueEntryList

java.lang.Object

org.apache.qpid.server.queue.SortedQueueEntryList

All Implemented Interfaces:

QueueEntryList

public class SortedQueueEntryList
extends Object
implements QueueEntryList

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 and Description
class	SortedQueueEntryList.QueueEntryIteratorImpl

Constructor Summary

Constructors

Constructor and Description
SortedQueueEntryList(SortedQueueImpl queue)

Method Summary

Modifier and Type	Method and Description
SortedQueueEntry	add(ServerMessage message, MessageEnqueueRecord enqueueRecord)
void	entryDeleted(QueueEntry e)
SortedQueueEntry	getHead()
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)

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)

Method Detail

getQueue

public SortedQueueImpl getQueue()

Specified by:

getQueue in interface QueueEntryList

add

public SortedQueueEntry add(ServerMessage message,
                            MessageEnqueueRecord enqueueRecord)

Specified by:

add in interface QueueEntryList

isNodeColour

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

next

public SortedQueueEntry next(QueueEntry entry)

Specified by:

next in interface QueueEntryList

iterator

public QueueEntryIterator iterator()

Specified by:

iterator in interface QueueEntryList

getHead

public SortedQueueEntry getHead()

Specified by:

getHead in interface QueueEntryList

getTail

public SortedQueueEntry getTail()

Specified by:

getTail in interface QueueEntryList

getOldestEntry

public QueueEntry getOldestEntry()

Specified by:

getOldestEntry in interface QueueEntryList

getRoot

protected SortedQueueEntry getRoot()

entryDeleted

public void entryDeleted(QueueEntry e)

Specified by:

entryDeleted in interface QueueEntryList

getPriorities

public int getPriorities()

Specified by:

getPriorities in interface QueueEntryList