com.browseengine.bobo.facets.impl
Class CombinedDoubleFacetIterator.DoubleFacetPriorityQueue

java.lang.Object
  com.browseengine.bobo.facets.impl.CombinedDoubleFacetIterator.DoubleFacetPriorityQueue

Enclosing class:

CombinedDoubleFacetIterator

public static class CombinedDoubleFacetIterator.DoubleFacetPriorityQueue
extends Object

Lucene PriorityQueue

Field Summary

protected com.browseengine.bobo.facets.impl.CombinedDoubleFacetIterator.DoubleIteratorNode[]

heap

Constructor Summary

CombinedDoubleFacetIterator.DoubleFacetPriorityQueue()

Method Summary

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

Constructor Detail

CombinedDoubleFacetIterator.DoubleFacetPriorityQueue

public CombinedDoubleFacetIterator.DoubleFacetPriorityQueue()

Method Detail

initialize

protected final void initialize(int maxSize)

Subclass constructors must call this.

put

public final void put(com.browseengine.bobo.facets.impl.CombinedDoubleFacetIterator.DoubleIteratorNode element)

add

public final com.browseengine.bobo.facets.impl.CombinedDoubleFacetIterator.DoubleIteratorNode add(com.browseengine.bobo.facets.impl.CombinedDoubleFacetIterator.DoubleIteratorNode element)

insert

public boolean insert(com.browseengine.bobo.facets.impl.CombinedDoubleFacetIterator.DoubleIteratorNode element)

insertWithOverflow

public com.browseengine.bobo.facets.impl.CombinedDoubleFacetIterator.DoubleIteratorNode insertWithOverflow(com.browseengine.bobo.facets.impl.CombinedDoubleFacetIterator.DoubleIteratorNode element)

top

public final com.browseengine.bobo.facets.impl.CombinedDoubleFacetIterator.DoubleIteratorNode top()

Returns the least element of the PriorityQueue in constant time.

pop

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