Apache
/
lucene
mirror of https://github.com/apache/lucene.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

don't don binary search in two places 

git-svn-id: https://svn.apache.org/repos/asf/lucene/dev/branches/lucene4547@1433362 13f79535-47bb-0310-9956-ffa450edef68
This commit is contained in:
Michael McCandless 2013-01-15 11:48:42 +00:00
parent 09d19ac341
commit 1e29841a26
1 changed files with 14 additions and 21 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

35
lucene/core/src/java/org/apache/lucene/index/SortedDocValues.java
View File

@ -52,28 +52,21 @@ public abstract class SortedDocValues extends BinaryDocValues {
@Override
public SeekStatus seekCeil(BytesRef text, boolean useCache /* ignored */) throws IOException {
int low = 0;
int high = getValueCount()-1;
while (low <= high) {
int mid = (low + high) >>> 1;
seekExact(mid);
int cmp = term.compareTo(text);
if (cmp < 0)
low = mid + 1;
else if (cmp > 0)
high = mid - 1;
else {
return SeekStatus.FOUND; // key found
}
}
if (low == getValueCount()) {
return SeekStatus.END;
int ord = lookupTerm(text, term);
if (ord > 0) {
currentOrd = ord;
term.offset = 0;
term.copyBytes(text);
return SeekStatus.FOUND;
} else {
seekExact(low);
return SeekStatus.NOT_FOUND;
currentOrd = -ord-1;
if (currentOrd == getValueCount()) {
return SeekStatus.END;
} else {
// nocommit hmm can we avoid this "extra" lookup?:
lookupOrd(currentOrd, term);
return SeekStatus.NOT_FOUND;
}
}
}