668     TESTING("B-tree creation");  in test_insert_basic()
683     TESTING("B-tree iteration: empty B-tree");  in test_insert_basic()
716     TESTING("B-tree insert: first record");  in test_insert_basic()
765     TESTING("B-tree insert: several records");  in test_insert_basic()
883     TESTING("B-tree insert: split root");  in test_insert_split_root()
1057     TESTING("B-tree insert: redistribute 2 leaves in level 1 B-tree (l->r)");  in test_insert_level1_2leaf_redistrib()
1114     TESTING("B-tree insert: redistribute 2 leaves in level 1 B-tree (r->l)");  in test_insert_level1_2leaf_redistrib()
1211     TESTING("B-tree insert: split side leaf into 2 leaves in level 1 B-tree (l->r)");  in test_insert_level1_side_split()
1270     TESTING("B-tree insert: split side leaf into 2 leaves in level 1 B-tree (r->l)");  in test_insert_level1_side_split()
1373     TESTING("B-tree insert: redistribute 3 leaves in level 1 B-tree");  in test_insert_level1_3leaf_redistrib()
1515     TESTING("B-tree insert: split middle leaf into 2 leaves in level 1 B-tree");  in test_insert_level1_middle_split()
1634     TESTING("B-tree insert: make level 2 B-tree");  in test_insert_make_level2()
1814     TESTING("B-tree insert: redistrib right-most leaf in level 2 B-tree");  in test_insert_level2_leaf_redistrib()
1878     TESTING("B-tree insert: redistrib left-most leaf in level 2 B-tree");  in test_insert_level2_leaf_redistrib()
1925     TESTING("B-tree insert: redistrib middle leaf in level 2 B-tree");  in test_insert_level2_leaf_redistrib()
2042     TESTING("B-tree insert: split right-most leaf in level 2 B-tree");  in test_insert_level2_leaf_split()
2110     TESTING("B-tree insert: split left-most leaf in level 2 B-tree");  in test_insert_level2_leaf_split()
2156     TESTING("B-tree insert: split middle leaf in level 2 B-tree");  in test_insert_level2_leaf_split()
2275     TESTING("B-tree insert: redist. 2 internal (r->l) in level 2 B-tree");  in test_insert_level2_2internal_redistrib()
2334     TESTING("B-tree insert: redist. 2 internal (l->r) in level 2 B-tree");  in test_insert_level2_2internal_redistrib()
2446     TESTING("B-tree insert: split side internal node to 2 in level 2 B-tree (r->l)");  in test_insert_level2_2internal_split()
2508     TESTING("B-tree insert: split side internal node to 2 in level 2 B-tree (l->2)");  in test_insert_level2_2internal_split()
2624     TESTING("B-tree insert: redistrib 3 internals in level 2 B-tree");  in test_insert_level2_3internal_redistrib()
2801     TESTING("B-tree insert: split 3 internals to 4 in level 2 B-tree");  in test_insert_level2_3internal_split()
2994     TESTING("B-tree insert: create random level 4 B-tree");  in test_insert_lots()
3132     TESTING("B-tree insert: attempt duplicate record in level 4 B-tree");  in test_insert_lots()
3217     TESTING("B-tree update: inserting first record in empty B-tree");  in test_update_basic()
3281     TESTING("B-tree update: update only record in B-tree");  in test_update_basic()
3346     TESTING("B-tree update: insert several records");  in test_update_basic()
3440     TESTING("B-tree update: update several records");  in test_update_basic()
3581     TESTING("B-tree update: split root");  in test_update_split_root()
3829     TESTING("B-tree update: redistribute 2 leaves in level 1 B-tree (l->r)");  in test_update_level1_2leaf_redistrib()
3888     TESTING("B-tree update: redistribute 2 leaves in level 1 B-tree (r->l)");  in test_update_level1_2leaf_redistrib()
3987     TESTING("B-tree update: split side leaf into 2 leaves in level 1 B-tree (l->r)");  in test_update_level1_side_split()
4048     TESTING("B-tree update: split side leaf into 2 leaves in level 1 B-tree (r->l)");  in test_update_level1_side_split()
4153     TESTING("B-tree update: redistribute 3 leaves in level 1 B-tree");  in test_update_level1_3leaf_redistrib()
4299     TESTING("B-tree update: split middle leaf into 2 leaves in level 1 B-tree");  in test_update_level1_middle_split()
4422     TESTING("B-tree update: make level 2 B-tree (l->r)");  in test_update_make_level2()
4591     TESTING("B-tree update: make level 2 B-tree (r->l)");  in test_update_make_level2()
4756     TESTING("B-tree update: make level 2 B-tree (l+r->middle)");  in test_update_make_level2()
4987     TESTING("B-tree update: create random level 4 B-tree");  in test_update_lots()
5137     TESTING("B-tree update: update record in level 4 B-tree");  in test_update_lots()
5213     TESTING("B-tree remove: record from empty B-tree");  in test_remove_basic()
5242     TESTING("B-tree remove: non-existant record from 1 record B-tree");  in test_remove_basic()
5281     TESTING("B-tree remove: existant record from 1 record B-tree");  in test_remove_basic()
5315     TESTING("B-tree remove: adding records to B-tree after removal");  in test_remove_basic()
5346     TESTING("B-tree remove: non-existant record from level-0 B-tree");  in test_remove_basic()
5363     TESTING("B-tree remove: mult. existant records from level-0 B-tree");  in test_remove_basic()
5521     TESTING("B-tree remove: non-existant record from level-1 B-tree");  in test_remove_level1_noredistrib()
5574     TESTING("B-tree remove: record from right leaf of level-1 B-tree");  in test_remove_level1_noredistrib()
5618     TESTING("B-tree remove: record from left leaf of level-1 B-tree");  in test_remove_level1_noredistrib()
5656     TESTING("B-tree remove: record from middle leaf of level-1 B-tree");  in test_remove_level1_noredistrib()
5742     TESTING("B-tree remove: redistribute 2 leaves in level-1 B-tree (r->l)");  in test_remove_level1_redistrib()
5818     TESTING("B-tree remove: redistribute 2 leaves in level-1 B-tree (l->r)");  in test_remove_level1_redistrib()
5854     TESTING("B-tree remove: redistribute 3 leaves in level-1 B-tree");  in test_remove_level1_redistrib()
5938     TESTING("B-tree remove: merge 2 leaves to 1 in level-1 B-tree (r->l)");  in test_remove_level1_2leaf_merge()
6015     TESTING("B-tree remove: merge 2 leaves to 1 in level-1 B-tree (l->r)");  in test_remove_level1_2leaf_merge()
6116     TESTING("B-tree remove: merge 3 leaves to 2 in level-1 B-tree");  in test_remove_level1_3leaf_merge()
6241     TESTING("B-tree remove: promote from right leaf of level-1 B-tree");  in test_remove_level1_promote()
6335     TESTING("B-tree remove: promote from left leaf of level-1 B-tree");  in test_remove_level1_promote()
6377     TESTING("B-tree remove: promote from middle leaf of level-1 B-tree");  in test_remove_level1_promote()
6467     TESTING("B-tree remove: promote from leaf of level-1 B-tree w/2 node redistrib");  in test_remove_level1_promote_2leaf_redistrib()
6614     TESTING("B-tree remove: promote from leaf of level-1 B-tree w/3 node redistrib");  in test_remove_level1_promote_3leaf_redistrib()
6761     TESTING("B-tree remove: promote from leaf of level-1 B-tree w/2->1 merge");  in test_remove_level1_promote_2leaf_merge()
6905     TESTING("B-tree remove: promote from leaf of level-1 B-tree w/3->2 merge");  in test_remove_level1_promote_3leaf_merge()
7049     TESTING("B-tree remove: collapse level-1 B-tree back to level-0");  in test_remove_level1_collapse()
7187     TESTING("B-tree remove: promote from right internal of level-2 B-tree");  in test_remove_level2_promote()
7269     TESTING("B-tree remove: promote from left internal of level-2 B-tree");  in test_remove_level2_promote()
7309     TESTING("B-tree remove: promote from middle internal of level-2 B-tree");  in test_remove_level2_promote()
7349     TESTING("B-tree remove: promote record from root of level-2 B-tree");  in test_remove_level2_promote()
7472     TESTING("B-tree remove: promote from right internal of level-2 B-tree w/redistrib");  in test_remove_level2_promote_2internal_redistrib()
7621     TESTING("B-tree remove: promote from left internal of level-2 B-tree w/redistrib");  in test_remove_level2_promote_3internal_redistrib()
7770     TESTING("B-tree remove: promote from right internal of level-2 B-tree w/merge");  in test_remove_level2_promote_2internal_merge()
7920     TESTING("B-tree remove: promote from middle internal of level-2 B-tree w/merge");  in test_remove_level2_promote_3internal_merge()
8070     TESTING("B-tree remove: merge 2 internal nodes to 1 in level-2 B-tree (l->r)");  in test_remove_level2_2internal_merge_left()
8195     TESTING("B-tree remove: merge 2 internal nodes to 1 in level-2 B-tree (r->l)");  in test_remove_level2_2internal_merge_right()
8320     TESTING("B-tree remove: merge 3 internal nodes to 2 in level-2 B-tree");  in test_remove_level2_3internal_merge()
8446     TESTING("B-tree remove: collapse level-2 B-tree back to level-1 (r->l)");  in test_remove_level2_collapse_right()
8718     TESTING("B-tree remove: create random level 4 B-tree and delete all records in random order");  in test_remove_lots()
8813 …TESTING("B-tree remove: create random level 4 B-tree and delete all records by index, in random or…  in test_remove_lots()
8901 …TESTING("B-tree remove: create random level 4 B-tree and delete all records by index, in increasin…  in test_remove_lots()
8986 …TESTING("B-tree remove: create random level 4 B-tree and delete all records by index, in decreasin…  in test_remove_lots()
9108     TESTING("B-tree find: nearest neighbor less than a value");  in test_find_neighbor()
9197     TESTING("B-tree find: nearest neighbor greater than a value");  in test_find_neighbor()
9320     TESTING("B-tree delete: delete empty B-tree");  in test_delete()
9378     TESTING("B-tree delete: delete level-0 B-tree");  in test_delete()
9435     TESTING("B-tree delete: delete level-1 B-tree");  in test_delete()
9492     TESTING("B-tree delete: delete level-2 B-tree");  in test_delete()
9593     TESTING("B-tree modify: attempt to modify non-existant record");  in test_modify()
9628     TESTING("B-tree modify: modify record in leaf node");  in test_modify()
9674     TESTING("B-tree modify: modify record in internal node");  in test_modify()
9720     TESTING("B-tree modify: modify record in root node");  in test_modify()
9822     TESTING("open B-tree twice, through different file handles");  in test_open_twice_diff()