lucene-java-3.4.0/lucene/src/java/org/apache/lucene/search/PhraseQueue.java

   1 package org.apache.lucene.search;
   2
   3 /**
   4  * Licensed to the Apache Software Foundation (ASF) under one or more
   5  * contributor license agreements.  See the NOTICE file distributed with
   6  * this work for additional information regarding copyright ownership.
   7  * The ASF licenses this file to You under the Apache License, Version 2.0
   8  * (the "License"); you may not use this file except in compliance with
   9  * the License.  You may obtain a copy of the License at
  10  *
  11  *     http://www.apache.org/licenses/LICENSE-2.0
  12  *
  13  * Unless required by applicable law or agreed to in writing, software
  14  * distributed under the License is distributed on an "AS IS" BASIS,
  15  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  16  * See the License for the specific language governing permissions and
  17  * limitations under the License.
  18  */
  19
  20 import org.apache.lucene.util.PriorityQueue;
  21
  22 final class PhraseQueue extends PriorityQueue<PhrasePositions> {
  23   PhraseQueue(int size) {
  24     initialize(size);
  25   }
  26
  27   @Override
  28   protected final boolean lessThan(PhrasePositions pp1, PhrasePositions pp2) {
  29     if (pp1.doc == pp2.doc)
  30       if (pp1.position == pp2.position)
  31         // same doc and pp.position, so decide by actual term positions.
  32         // rely on: pp.position == tp.position - offset.
  33         if (pp1.offset == pp2.offset) {
  34           return pp1.ord < pp2.ord;
  35         } else {
  36           return pp1.offset < pp2.offset;
  37         }
  38       else {
  39         return pp1.position < pp2.position;
  40       }
  41     else {
  42       return pp1.doc < pp2.doc;
  43     }
  44   }
  45 }