com.browseengine.bobo.facets.impl
Class CombinedLongFacetIterator.LongFacetPriorityQueue

java.lang.Object
  com.browseengine.bobo.facets.impl.CombinedLongFacetIterator.LongFacetPriorityQueue

Enclosing class:

CombinedLongFacetIterator

public static class CombinedLongFacetIterator.LongFacetPriorityQueue
extends Object

Lucene PriorityQueue

Field Summary

protected com.browseengine.bobo.facets.impl.CombinedLongFacetIterator.LongIteratorNode[]

heap

Constructor Summary

CombinedLongFacetIterator.LongFacetPriorityQueue()

Method Summary

com.browseengine.bobo.facets.impl.CombinedLongFacetIterator.LongIteratorNode	add(com.browseengine.bobo.facets.impl.CombinedLongFacetIterator.LongIteratorNode element)
void	adjustTop()
void	clear() Removes all entries from the PriorityQueue.
protected void	initialize(int maxSize) Subclass constructors must call this.
boolean	insert(com.browseengine.bobo.facets.impl.CombinedLongFacetIterator.LongIteratorNode element)
com.browseengine.bobo.facets.impl.CombinedLongFacetIterator.LongIteratorNode	insertWithOverflow(com.browseengine.bobo.facets.impl.CombinedLongFacetIterator.LongIteratorNode element)
com.browseengine.bobo.facets.impl.CombinedLongFacetIterator.LongIteratorNode	pop() Removes and returns the least element of the PriorityQueue in log(size) time.
void	put(com.browseengine.bobo.facets.impl.CombinedLongFacetIterator.LongIteratorNode element)
int	size() Returns the number of elements currently stored in the PriorityQueue.
com.browseengine.bobo.facets.impl.CombinedLongFacetIterator.LongIteratorNode	top() Returns the least element of the PriorityQueue in constant time.
com.browseengine.bobo.facets.impl.CombinedLongFacetIterator.LongIteratorNode	updateTop()

Methods inherited from class java.lang.Object

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

Field Detail

heap

protected com.browseengine.bobo.facets.impl.CombinedLongFacetIterator.LongIteratorNode[] heap

Constructor Detail

CombinedLongFacetIterator.LongFacetPriorityQueue

public CombinedLongFacetIterator.LongFacetPriorityQueue()

Method Detail

initialize

protected final void initialize(int maxSize)

Subclass constructors must call this.

put

public final void put(com.browseengine.bobo.facets.impl.CombinedLongFacetIterator.LongIteratorNode element)

add

public final com.browseengine.bobo.facets.impl.CombinedLongFacetIterator.LongIteratorNode add(com.browseengine.bobo.facets.impl.CombinedLongFacetIterator.LongIteratorNode element)

insert

public boolean insert(com.browseengine.bobo.facets.impl.CombinedLongFacetIterator.LongIteratorNode element)

insertWithOverflow

public com.browseengine.bobo.facets.impl.CombinedLongFacetIterator.LongIteratorNode insertWithOverflow(com.browseengine.bobo.facets.impl.CombinedLongFacetIterator.LongIteratorNode element)

top

public final com.browseengine.bobo.facets.impl.CombinedLongFacetIterator.LongIteratorNode top()

Returns the least element of the PriorityQueue in constant time.

pop

public final com.browseengine.bobo.facets.impl.CombinedLongFacetIterator.LongIteratorNode pop()

Removes and returns the least element of the PriorityQueue in log(size) time.

adjustTop

public final void adjustTop()

updateTop

public final com.browseengine.bobo.facets.impl.CombinedLongFacetIterator.LongIteratorNode updateTop()

size

public final int size()

Returns the number of elements currently stored in the PriorityQueue.

clear

public final void clear()

Removes all entries from the PriorityQueue.