Class DisiPriorityQueue

java.lang.Object
org.apache.lucene.search.DisiPriorityQueue
All Implemented Interfaces:
Iterable<DisiWrapper>

public final class DisiPriorityQueue extends Object implements 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.
  • Field Details

    • heap

      private final DisiWrapper[] heap
    • size

      private int size
  • Constructor Details

    • DisiPriorityQueue

      public DisiPriorityQueue(int maxSize)
  • Method Details