com.browseengine.bobo.facets.impl
Class CombinedShortFacetIterator.ShortFacetPriorityQueue

java.lang.Object
  com.browseengine.bobo.facets.impl.CombinedShortFacetIterator.ShortFacetPriorityQueue

Enclosing class:

CombinedShortFacetIterator

public static class CombinedShortFacetIterator.ShortFacetPriorityQueue
extends Object

Lucene PriorityQueue

Field Summary

protected com.browseengine.bobo.facets.impl.CombinedShortFacetIterator.ShortIteratorNode[]

heap

Constructor Summary

CombinedShortFacetIterator.ShortFacetPriorityQueue()

Method Summary

com.browseengine.bobo.facets.impl.CombinedShortFacetIterator.ShortIteratorNode	add(com.browseengine.bobo.facets.impl.CombinedShortFacetIterator.ShortIteratorNode 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.CombinedShortFacetIterator.ShortIteratorNode element)
com.browseengine.bobo.facets.impl.CombinedShortFacetIterator.ShortIteratorNode	insertWithOverflow(com.browseengine.bobo.facets.impl.CombinedShortFacetIterator.ShortIteratorNode element)
com.browseengine.bobo.facets.impl.CombinedShortFacetIterator.ShortIteratorNode	pop() Removes and returns the least element of the PriorityQueue in log(size) time.
void	put(com.browseengine.bobo.facets.impl.CombinedShortFacetIterator.ShortIteratorNode element)
int	size() Returns the number of elements currently stored in the PriorityQueue.
com.browseengine.bobo.facets.impl.CombinedShortFacetIterator.ShortIteratorNode	top() Returns the least element of the PriorityQueue in constant time.
com.browseengine.bobo.facets.impl.CombinedShortFacetIterator.ShortIteratorNode	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.CombinedShortFacetIterator.ShortIteratorNode[] heap

Constructor Detail

CombinedShortFacetIterator.ShortFacetPriorityQueue

public CombinedShortFacetIterator.ShortFacetPriorityQueue()

Method Detail

initialize

protected final void initialize(int maxSize)

Subclass constructors must call this.

put

public final void put(com.browseengine.bobo.facets.impl.CombinedShortFacetIterator.ShortIteratorNode element)

add

public final com.browseengine.bobo.facets.impl.CombinedShortFacetIterator.ShortIteratorNode add(com.browseengine.bobo.facets.impl.CombinedShortFacetIterator.ShortIteratorNode element)

insert

public boolean insert(com.browseengine.bobo.facets.impl.CombinedShortFacetIterator.ShortIteratorNode element)

insertWithOverflow

public com.browseengine.bobo.facets.impl.CombinedShortFacetIterator.ShortIteratorNode insertWithOverflow(com.browseengine.bobo.facets.impl.CombinedShortFacetIterator.ShortIteratorNode element)

top

public final com.browseengine.bobo.facets.impl.CombinedShortFacetIterator.ShortIteratorNode top()

Returns the least element of the PriorityQueue in constant time.

pop

public final com.browseengine.bobo.facets.impl.CombinedShortFacetIterator.ShortIteratorNode 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.CombinedShortFacetIterator.ShortIteratorNode 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.