示例#1
0
 public void test_IteratorFunctionality(GeoRecordBTree grbt) throws IOException {
   GeoConverter gc = new GeoConverter();
   ArrayList<LatitudeLongitudeDocId> lldida = getArrayListLLDID(2);
   GeoRecord minRecord, maxRecord;
   minRecord = gc.toGeoRecord((byte) 0, lldida.get(0));
   maxRecord = gc.toGeoRecord((byte) 0, lldida.get(1));
   GeoUtil gu = new GeoUtil();
   if (gu.compare(minRecord, maxRecord) == 1) {
     minRecord = gc.toGeoRecord((byte) 0, lldida.get(1));
     maxRecord = gc.toGeoRecord((byte) 0, lldida.get(0));
   }
   Iterator<GeoRecord> gIt = grbt.getIterator(minRecord, maxRecord);
   GeoRecord current = null, next = null;
   while (gIt.hasNext()) {
     if (next != null) {
       current = next;
     }
     next = gIt.next();
     if (current != null) {
       assertTrue("The indexer is out of order.", gu.compare(current, next) != 1);
     }
     assertTrue(
         "Iterator is out of range ",
         gu.compare(next, minRecord) != -1 || gu.compare(next, maxRecord) != 1);
   }
 }
示例#2
0
 public void test_CompleteTreeIsOrderedCorrectly(GeoRecordBTree grbt) throws IOException {
   int len = grbt.arrayLength;
   for (int index = 0; index < len; index++) {
     if (index > 0) {
       if (grbt.isALeftChild(index)) {
         assertTrue(
             "Left child incorecctly greater than parent: ",
             grbt.compareValuesAt(index, grbt.getParentIndex(index)) != 1);
       } else {
         assertTrue(
             "Right child incorecctly less than parent: ",
             grbt.compareValuesAt(index, grbt.getParentIndex(index)) != -1);
       }
     }
     if (grbt.hasLeftChild(index)) {
       assertTrue(
           "Left child incorecctly greater than parent: ",
           grbt.compareValuesAt(grbt.getLeftChildIndex(index), index) != 1);
     } else if (grbt.hasRightChild(index)) {
       assertTrue(
           "Right child incorecctly less than parent: ",
           grbt.compareValuesAt(grbt.getRightChildIndex(index), index) != 1);
     }
   }
 }