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