--- /dev/null
+package org.apache.lucene.index;
+
+/**
+ * Licensed to the Apache Software Foundation (ASF) under one or more
+ * contributor license agreements. See the NOTICE file distributed with
+ * this work for additional information regarding copyright ownership.
+ * The ASF licenses this file to You under the Apache License, Version 2.0
+ * (the "License"); you may not use this file except in compliance with
+ * the License. You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+import java.util.ArrayList;
+import java.util.HashSet;
+import java.util.List;
+import java.util.Set;
+
+import org.apache.lucene.util.*;
+import org.apache.lucene.store.*;
+import org.apache.lucene.document.*;
+
+public class TestStressAdvance extends LuceneTestCase {
+
+ public void testStressAdvance() throws Exception {
+ for(int iter=0;iter<3;iter++) {
+ if (VERBOSE) {
+ System.out.println("\nTEST: iter=" + iter);
+ }
+ Directory dir = newDirectory();
+ RandomIndexWriter w = new RandomIndexWriter(random, dir);
+ final Set<Integer> aDocs = new HashSet<Integer>();
+ final Document doc = new Document();
+ final Field f = newField("field", "", Field.Index.NOT_ANALYZED_NO_NORMS);
+ doc.add(f);
+ final Field idField = newField("id", "", Field.Store.YES, Field.Index.NOT_ANALYZED_NO_NORMS);
+ doc.add(idField);
+ int num = atLeast(4097);
+ for(int id=0;id<num;id++) {
+ if (random.nextInt(4) == 3) {
+ f.setValue("a");
+ aDocs.add(id);
+ } else {
+ f.setValue("b");
+ }
+ idField.setValue(""+id);
+ w.addDocument(doc);
+ }
+
+ w.optimize();
+
+ final List<Integer> aDocIDs = new ArrayList<Integer>();
+ final List<Integer> bDocIDs = new ArrayList<Integer>();
+
+ final IndexReader r = w.getReader();
+ final int[] idToDocID = new int[r.maxDoc()];
+ for(int docID=0;docID<idToDocID.length;docID++) {
+ int id = Integer.parseInt(r.document(docID).get("id"));
+ if (aDocs.contains(id)) {
+ aDocIDs.add(docID);
+ } else {
+ bDocIDs.add(docID);
+ }
+ }
+ final TermDocs de = r.termDocs();
+
+ for(int iter2=0;iter2<10;iter2++) {
+ if (VERBOSE) {
+ System.out.println("\nTEST: iter=" + iter + " iter2=" + iter2);
+ }
+ de.seek(new Term("field", "a"));
+ testOne(de, aDocIDs);
+
+ de.seek(new Term("field", "b"));
+ testOne(de, bDocIDs);
+ }
+
+ w.close();
+ r.close();
+ dir.close();
+ }
+ }
+
+ private void testOne(TermDocs docs, List<Integer> expected) throws Exception {
+ if (VERBOSE) {
+ System.out.println("test");
+ }
+ int upto = -1;
+ while(upto < expected.size()) {
+ if (VERBOSE) {
+ System.out.println(" cycle upto=" + upto + " of " + expected.size());
+ }
+ final int docID;
+ if (random.nextInt(4) == 1 || upto == expected.size()-1) {
+ // test nextDoc()
+ if (VERBOSE) {
+ System.out.println(" do nextDoc");
+ }
+ upto++;
+ if (docs.next()) {
+ docID = docs.doc();
+ } else {
+ docID = -1;
+ }
+ } else {
+ // test advance()
+ final int inc = _TestUtil.nextInt(random, 1, expected.size()-1-upto);
+ if (VERBOSE) {
+ System.out.println(" do advance inc=" + inc);
+ }
+ upto += inc;
+ if (docs.skipTo(expected.get(upto))) {
+ docID = docs.doc();
+ } else {
+ docID = -1;
+ }
+ }
+ if (upto == expected.size()) {
+ if (VERBOSE) {
+ System.out.println(" expect docID=" + -1 + " actual=" + docID);
+ }
+ assertEquals(-1, docID);
+ } else {
+ if (VERBOSE) {
+ System.out.println(" expect docID=" + expected.get(upto) + " actual=" + docID);
+ }
+ assertTrue(docID != -1);
+ assertEquals(expected.get(upto).intValue(), docID);
+ }
+ }
+ }
+}