core/org.gnit.lucenekmp.search/DisiPriorityQueue

DisiPriorityQueue

abstract class DisiPriorityQueue : Iterable<DisiWrapper?>

A priority queue of DocIdSetIterators that orders by current doc ID. This specialization is needed over PriorityQueue because the pluggable comparison function makes the rebalancing quite slow.

Constructors

DisiPriorityQueue

constructor()

Types

Companion

object Companion

Functions

add

abstract fun add(entry: DisiWrapper): DisiWrapper

Add a DisiWrapper to this queue and return the top entry.

addAll

open fun addAll(entries: Array<DisiWrapper>, offset: Int, len: Int)

Bulk add.

clear

abstract fun clear()

Clear the heap.

iterator

abstract operator fun iterator(): Iterator<DisiWrapper?>

pop

abstract fun pop(): DisiWrapper?

Remove the top entry and return it.

size

abstract fun size(): Int

Return the number of entries in this heap.

top

abstract fun top(): DisiWrapper?

Return top value in this heap, or null if the heap is empty.

top2

abstract fun top2(): DisiWrapper?

Return the 2nd least value in this heap, or null if the heap contains less than 2 values.

topList

abstract fun topList(): DisiWrapper?

Get the list of scorers which are on the current doc.

updateTop

abstract fun updateTop(): DisiWrapper

Rebalance this heap and return the top entry.

abstract fun updateTop(topReplacement: DisiWrapper): DisiWrapper

Replace the top entry with the given entry, rebalance the heap, and return the new top entry.