java.lang.Object
org.apache.lucene.index.ApproximatePriorityQueue<T>
An approximate priority queue, which attempts to poll items by decreasing log of the weight,
though exact ordering is not guaranteed. This class doesn't support null elements.
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
-
Field Details
-
slots
-
usedSlots
private long usedSlots
-
-
Constructor Details
-
ApproximatePriorityQueue
ApproximatePriorityQueue()
-
-
Method Details
-
add
Add an entry to this queue that has the provided weight. -
poll
Return an entry matching the predicate. This will usually be one of the available entries that have the highest weight, though this is not guaranteed. This method returnsnull
if no free entries are available. -
contains
-
isEmpty
boolean isEmpty() -
remove
-