Test 1 |
check if ExtendibleHashing has been submitted |
Test 2 |
check if ExtendibleHashing compiles |
Test 3 |
check if ExtendibleHashing object can be created |
Test 4 |
find 0 |
Test 5 |
insert 0 |
Test 6 |
insert 0, find 0 |
Test 7 |
insert 0, 2, 4, 6, 8, 10, 12, 14 (last insert should cause a split) |
Test 8 |
insert 0, ..., 999 |
Test 9 |
insert 0, ..., 999; find 0, ..., 999 |
Test 10 |
insert 0, 2, 4, 6, 8, 10, 12, 14, remove 0 (remove should cause a merge) |
Test 11 |
insert 0, remove 0 |
Test 12 |
insert 0, ..., 999; remove 0, ..., 999 |
Test 13 |
insert eight 0's (should cause an exception) |