Basic Test for Project 1: Step 1: Add initial items. After Step 1: 987 988 989 2 991 992 5 997 7 999 8 9 999 999 10 12 14 996 15 995 16 17 18 994 20 993 990 Step 2: remove some items. After Step 2: 989 2 991 992 5 997 7 999 8 9 999 999 10 12 14 996 15 995 16 17 18 994 20 Step 3: change some items. After Step 3: 1 2 3 4 5 6 7 999 8 9 999 999 10 12 14 996 15 995 16 17 18 994 20 Step 4: remove some more items. After Step 4: 1 2 3 4 5 6 7 8 9 10 12 14 15 16 17 18 994 20 Step 5: insert some items. After Step 5: 1 2 3 4 5 6 7 8 9 10 799 12 13 14 15 16 17 18 994 20 Step 6: change some more items. After Step 6: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 DATA DUMP ********************************************************* SquareList dump: Total size = 20, # of lists = 5 ========================================================= InnerList dump: size = 6 [1] [2] [3] [4] [5] [6] tail.data = 6 ========================================================= InnerList dump: size = 3 [7] [8] [9] tail.data = 9 ========================================================= InnerList dump: size = 4 [10] [11] [12] [13] tail.data = 13 ========================================================= InnerList dump: size = 3 [14] [15] [16] tail.data = 16 ========================================================= InnerList dump: size = 4 [17] [18] [19] [20] tail.data = 20 ********************************************************* Step 7: add items to cause merges. After Step 7: DATA DUMP ********************************************************* SquareList dump: Total size = 101, # of lists = 12 ========================================================= InnerList dump: size = 6 [1] [2] [3] [4] [5] [6] tail.data = 6 ========================================================= InnerList dump: size = 7 [7] [8] [9] [10] [11] [12] [13] tail.data = 13 ========================================================= InnerList dump: size = 8 [14] [15] [16] [17] [18] [19] [20] [21] tail.data = 21 ========================================================= InnerList dump: size = 6 [22] [23] [24] [25] [26] [27] tail.data = 27 ========================================================= InnerList dump: size = 6 [28] [29] [30] [31] [32] [33] tail.data = 33 ========================================================= InnerList dump: size = 7 [34] [35] [36] [37] [38] [39] [40] tail.data = 40 ========================================================= InnerList dump: size = 7 [41] [42] [43] [44] [45] [46] [47] tail.data = 47 ========================================================= InnerList dump: size = 8 [48] [49] [50] [51] [52] [53] [54] [55] tail.data = 55 ========================================================= InnerList dump: size = 8 [56] [57] [58] [59] [60] [61] [62] [63] tail.data = 63 ========================================================= InnerList dump: size = 9 [64] [65] [66] [67] [68] [69] [70] [71] [72] tail.data = 72 ========================================================= InnerList dump: size = 10 [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] tail.data = 82 ========================================================= InnerList dump: size = 19 [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] tail.data = 101 ********************************************************* Step 8: remove items to cause splits. After Step 8: DATA DUMP ********************************************************* SquareList dump: Total size = 54, # of lists = 6 ========================================================= InnerList dump: size = 8 [48] [49] [50] [51] [52] [53] [54] [55] tail.data = 55 ========================================================= InnerList dump: size = 8 [56] [57] [58] [59] [60] [61] [62] [63] tail.data = 63 ========================================================= InnerList dump: size = 9 [64] [65] [66] [67] [68] [69] [70] [71] [72] tail.data = 72 ========================================================= InnerList dump: size = 10 [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] tail.data = 82 ========================================================= InnerList dump: size = 9 [83] [84] [85] [86] [87] [88] [89] [90] [91] tail.data = 91 ========================================================= InnerList dump: size = 10 [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] tail.data = 101 ********************************************************* Step 9: remove more items to cause more splits. After Step 9: DATA DUMP ********************************************************* SquareList dump: Total size = 20, # of lists = 5 ========================================================= InnerList dump: size = 1 [82] tail.data = 82 ========================================================= InnerList dump: size = 4 [83] [84] [85] [86] tail.data = 86 ========================================================= InnerList dump: size = 5 [87] [88] [89] [90] [91] tail.data = 91 ========================================================= InnerList dump: size = 5 [92] [93] [94] [95] [96] tail.data = 96 ========================================================= InnerList dump: size = 5 [97] [98] [99] [100] [101] tail.data = 101 *********************************************************