A ScorerDocQueue maintains a partial ordering of its Scorers such that the least Scorer can always be found in constant time. Put()'s and pop()'s require log(size) time. The ordering is by Scorer::doc().
More...
#include <ScorerDocQueue.h>
A ScorerDocQueue maintains a partial ordering of its Scorers such that the least Scorer can always be found in constant time. Put()'s and pop()'s require log(size) time. The ordering is by Scorer::doc().
◆ ScorerDocQueue()
Lucene::ScorerDocQueue::ScorerDocQueue |
( |
int32_t |
maxSize | ) |
|
◆ ~ScorerDocQueue()
virtual Lucene::ScorerDocQueue::~ScorerDocQueue |
( |
| ) |
|
|
virtual |
◆ _getClassName()
static String Lucene::ScorerDocQueue::_getClassName |
( |
| ) |
|
|
inlinestatic |
◆ adjustTop()
void Lucene::ScorerDocQueue::adjustTop |
( |
| ) |
|
Should be called when the scorer at top changes doc() value.
◆ checkAdjustElsePop()
bool Lucene::ScorerDocQueue::checkAdjustElsePop |
( |
bool |
cond | ) |
|
|
protected |
◆ clear()
void Lucene::ScorerDocQueue::clear |
( |
| ) |
|
◆ downHeap()
void Lucene::ScorerDocQueue::downHeap |
( |
| ) |
|
|
protected |
◆ getClassName()
virtual String Lucene::ScorerDocQueue::getClassName |
( |
| ) |
|
|
inlinevirtual |
◆ insert()
bool Lucene::ScorerDocQueue::insert |
( |
const ScorerPtr & |
scorer | ) |
|
Adds a Scorer to the ScorerDocQueue in log(size) time if either the ScorerDocQueue is not full, or not lessThan(scorer, top()).
- Returns
- true if scorer is added, false otherwise.
◆ pop()
Removes and returns the least scorer of the ScorerDocQueue in log(size) time. Should not be used when the queue is empty.
◆ popNoResult()
void Lucene::ScorerDocQueue::popNoResult |
( |
| ) |
|
|
protected |
Removes the least scorer of the ScorerDocQueue in log(size) time. Should not be used when the queue is empty.
◆ put()
void Lucene::ScorerDocQueue::put |
( |
const ScorerPtr & |
scorer | ) |
|
Adds a Scorer to a ScorerDocQueue in log(size) time. If one tries to add more Scorers than maxSize ArrayIndexOutOfBound exception is thrown.
◆ shared_from_this()
boost::shared_ptr< ScorerDocQueue > Lucene::ScorerDocQueue::shared_from_this |
( |
| ) |
|
|
inline |
◆ size()
int32_t Lucene::ScorerDocQueue::size |
( |
| ) |
|
◆ top()
Returns the least Scorer of the ScorerDocQueue in constant time. Should not be used when the queue is empty.
◆ topDoc()
int32_t Lucene::ScorerDocQueue::topDoc |
( |
| ) |
|
Returns document number of the least Scorer of the ScorerDocQueue in constant time. Should not be used when the queue is empty.
◆ topNextAndAdjustElsePop()
bool Lucene::ScorerDocQueue::topNextAndAdjustElsePop |
( |
| ) |
|
◆ topScore()
double Lucene::ScorerDocQueue::topScore |
( |
| ) |
|
◆ topSkipToAndAdjustElsePop()
bool Lucene::ScorerDocQueue::topSkipToAndAdjustElsePop |
( |
int32_t |
target | ) |
|
◆ upHeap()
void Lucene::ScorerDocQueue::upHeap |
( |
| ) |
|
|
protected |
◆ _size
int32_t Lucene::ScorerDocQueue::_size |
|
protected |
◆ heap
◆ maxSize
int32_t Lucene::ScorerDocQueue::maxSize |
|
protected |
◆ topHSD
The documentation for this class was generated from the following file: