com.browseengine.bobo.facets.impl

Class CombinedIntFacetIterator.IntFacetPriorityQueue

java.lang.Object

com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntFacetPriorityQueue

Enclosing class:

CombinedIntFacetIterator

public static class CombinedIntFacetIterator.IntFacetPriorityQueue
extends Object

Lucene PriorityQueue

Field Summary

Fields

Modifier and Type	Field and Description
protected com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode[]	heap

Constructor Summary

Constructors

Constructor and Description
CombinedIntFacetIterator.IntFacetPriorityQueue()

Method Summary

Methods

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

Constructor Detail

CombinedIntFacetIterator.IntFacetPriorityQueue

public CombinedIntFacetIterator.IntFacetPriorityQueue()

Method Detail

initialize

protected final void initialize(int maxSize)

Subclass constructors must call this.

put

public final void put(com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode element)

add

public final com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode add(com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode element)

insert

public boolean insert(com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode element)

insertWithOverflow

public com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode insertWithOverflow(com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode element)

top

public final com.browseengine.bobo.facets.impl.CombinedIntFacetIterator.IntIteratorNode top()

Returns the least element of the PriorityQueue in constant time.

pop

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