public static Index buildIndex(IndexMaker maker, int[] keys) { Index index = maker.makeIndex() ; IndexTestLib.add(index, keys) ; return index ; }
public static void testInsert(Index index, int[] keys) { IndexTestLib.add(index, keys) ; testIndexContents(index, keys); }
static BPlusTree build(int order, int[] values) { // See TestBPlusTree BPlusTree bpt = BPlusTree.makeMem(order, order, RecordLib.TestRecordLength, 0) ; bpt = BPlusTree.addTracking(bpt) ; IndexTestLib.add(bpt, values) ; return bpt ; }
@Test public void tree_iter_0_02() { int[] keys = {1, 2, 3, 4, 5} ; rIndex = makeRangeIndex(5) ; add(rIndex, keys) ; List<Integer> x = RecordLib.toIntList(rIndex.iterator(null, null)) ; List<Integer> expected = toIntList(keys) ; assertEquals(expected, x) ; }
@Test public void tree_iter_2_04() { int[] keys = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} ; rIndex = makeRangeIndex(2) ; add(rIndex, keys) ; List<Integer> x = RecordLib.toIntList(rIndex.iterator(null, null)) ; List<Integer> expected = toIntList(keys) ; assertEquals(expected, x) ; }
@Test public void tree_iter_0_02() { int[] keys = {1, 2, 3, 4, 5} ; rIndex = makeRangeIndex(5) ; add(rIndex, keys) ; List<Integer> x = RecordLib.toIntList(rIndex.iterator(null, null)) ; List<Integer> expected = toIntList(keys) ; assertEquals(expected, x) ; }
void testClear(int N) { int[] keys = new int[N] ; // Slice is 1000. for ( int i = 0 ; i < keys.length ; i++ ) keys[i] = i ; rIndex = makeRangeIndex(3) ; add(rIndex, keys) ; if ( N > 0 ) assertFalse(rIndex.isEmpty()) ; rIndex.clear() ; assertTrue(rIndex.isEmpty()) ; } }
@Test public void tree_iter_2_05() { int[] keys = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} ; rIndex = makeRangeIndex(2) ; add(rIndex, keys) ; List<Integer> x = RecordLib.toIntList(rIndex.iterator(null, r(4))) ; List<Integer> expected = toIntList(0, 1, 2, 3) ; assertEquals(expected, x) ; }
@Test public void tree_iter_2_07() { int[] keys = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} ; rIndex = makeRangeIndex(2) ; add(rIndex, keys) ; List<Integer> x = RecordLib.toIntList(rIndex.iterator(null, r(99))) ; List<Integer> expected = toIntList(keys) ; assertEquals(expected, x) ; }
@Test public void tree_iter_2_03() { int[] keys = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} ; rIndex = makeRangeIndex(2) ; add(rIndex, keys) ; List<Integer> x = RecordLib.toIntList(rIndex.iterator(r(4), null)) ; List<Integer> expected = toIntList(4, 5, 6, 7, 8, 9) ; assertEquals(expected, x) ; }
@Test public void tree_iter_0_03() { int[] keys = {1, 2, 3, 4, 5} ; rIndex = makeRangeIndex(5) ; add(rIndex, keys) ; List<Integer> x = RecordLib.toIntList(rIndex.iterator(r(5), null)) ; List<Integer> expected = toIntList(5) ; assertEquals(expected, x) ; }
@Test public void tree_iter_2_01() { int[] keys = {0, 2, 4, 6, 8, 1, 3, 5, 7, 9} ; rIndex = makeRangeIndex(2) ; add(rIndex, keys) ; List<Integer> x = RecordLib.toIntList(rIndex.iterator(r(4), r(6))) ; List<Integer> expected = toIntList(4, 5) ; assertEquals(expected, x) ; }
@Test public void tree_iter_2_08() { int[] keys = {1, 2, 3, 4, 5, 6, 7, 8, 9} ; rIndex = makeRangeIndex(2) ; add(rIndex, keys) ; List<Integer> x = RecordLib.toIntList(rIndex.iterator(r(0), r(99))) ; List<Integer> expected = toIntList(keys) ; assertEquals(expected, x) ; }
@Test public void tree_ret_2() { int[] keys = {1, 2, 3, 4, 5} ; rIndex = makeRangeIndex(2) ; add(rIndex, keys) ; boolean b = rIndex.delete(RecordLib.intToRecord(9)) ; assertFalse(b) ; b = rIndex.add(RecordLib.intToRecord(1)) ; assertFalse(b) ; }
@Test public void tree_iter_2_02() { int[] keys = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} ; rIndex = makeRangeIndex(2) ; add(rIndex, keys) ; List<Integer> x = RecordLib.toIntList(rIndex.iterator(r(4), r(7))) ; List<Integer> expected = toIntList(4, 5, 6) ; assertEquals(expected, x) ; }
@Test public void tree_iter_2_09() { int[] keys = {1, 2, 3, 4, /* 5, 6, */7, 8, 9, 10, 11} ; rIndex = makeRangeIndex(2) ; add(rIndex, keys) ; List<Integer> x = RecordLib.toIntList(rIndex.iterator(r(5), r(7))) ; List<Integer> expected = toIntList() ; assertEquals(expected, x) ; }
@Test public void tree_iter_0_01() { int[] keys = {1, 2, 3, 4, 5} ; rIndex = makeRangeIndex(5) ; add(rIndex, keys) ; List<Integer> x = RecordLib.toIntList(rIndex.iterator(r(2), r(4))) ; List<Integer> expected = toIntList(2, 3) ; assertEquals(expected, x) ; }
@Test public void tree_iter_0_05() { int[] keys = {1, 2, 3, 4, 5} ; rIndex = makeRangeIndex(5) ; add(rIndex, keys) ; List<Integer> x = RecordLib.toIntList(rIndex.iterator(r(1), r(0))) ; List<Integer> expected = toIntList() ; assertEquals(expected, x) ; }
@Test public void tree_iter_2_02() { int[] keys = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} ; rIndex = makeRangeIndex(2) ; add(rIndex, keys) ; List<Integer> x = RecordLib.toIntList(rIndex.iterator(r(4), r(7))) ; List<Integer> expected = toIntList(4, 5, 6) ; assertEquals(expected, x) ; }
@Test public void tree_ret_2() { int[] keys = {1, 2, 3, 4, 5} ; rIndex = makeRangeIndex(2) ; add(rIndex, keys) ; boolean b = rIndex.delete(RecordLib.intToRecord(9)) ; assertFalse(b) ; b = rIndex.add(RecordLib.intToRecord(1)) ; assertFalse(b) ; }