com.browseengine.bobo.facets.impl
Class CombinedFloatFacetIterator.FloatFacetPriorityQueue

java.lang.Object
  com.browseengine.bobo.facets.impl.CombinedFloatFacetIterator.FloatFacetPriorityQueue

Enclosing class:

CombinedFloatFacetIterator

public static class CombinedFloatFacetIterator.FloatFacetPriorityQueue
extends Object

Lucene PriorityQueue

Field Summary

protected com.browseengine.bobo.facets.impl.CombinedFloatFacetIterator.FloatIteratorNode[]

heap

Constructor Summary

CombinedFloatFacetIterator.FloatFacetPriorityQueue()

Method Summary

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

Constructor Detail

CombinedFloatFacetIterator.FloatFacetPriorityQueue

public CombinedFloatFacetIterator.FloatFacetPriorityQueue()

Method Detail

initialize

protected final void initialize(int maxSize)

Subclass constructors must call this.

put

public final void put(com.browseengine.bobo.facets.impl.CombinedFloatFacetIterator.FloatIteratorNode element)

add

public final com.browseengine.bobo.facets.impl.CombinedFloatFacetIterator.FloatIteratorNode add(com.browseengine.bobo.facets.impl.CombinedFloatFacetIterator.FloatIteratorNode element)

insert

public boolean insert(com.browseengine.bobo.facets.impl.CombinedFloatFacetIterator.FloatIteratorNode element)

insertWithOverflow

public com.browseengine.bobo.facets.impl.CombinedFloatFacetIterator.FloatIteratorNode insertWithOverflow(com.browseengine.bobo.facets.impl.CombinedFloatFacetIterator.FloatIteratorNode element)

top

public final com.browseengine.bobo.facets.impl.CombinedFloatFacetIterator.FloatIteratorNode top()

Returns the least element of the PriorityQueue in constant time.

pop

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