---------------------------------------------------- Original hash table ---------------------------------------------------- HashTable #1: size = 26, tableSize = 107 H1[ 0] = falsifiers (105) H1[ 1] = ignominious (105) H1[ 2] = mummified (105) H1[ 3] = H1[ 4] = H1[ 5] = H1[ 6] = H1[ 7] = H1[ 8] = H1[ 9] = undulation (9) H1[ 10] = impertinent (10) H1[ 11] = maladies (10) H1[ 12] = dominions (12) H1[ 13] = H1[ 14] = H1[ 15] = H1[ 16] = H1[ 17] = H1[ 18] = H1[ 19] = H1[ 20] = H1[ 21] = tributes (21) H1[ 22] = skulduggery (22) H1[ 23] = convulse (23) H1[ 24] = frothed (24) H1[ 25] = horrify (25) H1[ 26] = blackmailers (26) H1[ 27] = defenestrated (27) H1[ 28] = garrison (23) H1[ 29] = lidless (22) H1[ 30] = H1[ 31] = H1[ 32] = H1[ 33] = H1[ 34] = H1[ 35] = H1[ 36] = H1[ 37] = H1[ 38] = H1[ 39] = H1[ 40] = H1[ 41] = H1[ 42] = H1[ 43] = pawns (43) H1[ 44] = vacuously (43) H1[ 45] = firth (43) H1[ 46] = manipulator (43) H1[ 47] = dreariness (43) H1[ 48] = H1[ 49] = H1[ 50] = H1[ 51] = H1[ 52] = waspish (52) H1[ 53] = wildebeest (52) H1[ 54] = reaction (52) H1[ 55] = H1[ 56] = H1[ 57] = H1[ 58] = H1[ 59] = H1[ 60] = H1[ 61] = H1[ 62] = H1[ 63] = H1[ 64] = H1[ 65] = H1[ 66] = H1[ 67] = H1[ 68] = H1[ 69] = H1[ 70] = H1[ 71] = H1[ 72] = H1[ 73] = H1[ 74] = H1[ 75] = H1[ 76] = H1[ 77] = H1[ 78] = H1[ 79] = H1[ 80] = H1[ 81] = H1[ 82] = H1[ 83] = H1[ 84] = H1[ 85] = H1[ 86] = H1[ 87] = H1[ 88] = H1[ 89] = H1[ 90] = H1[ 91] = H1[ 92] = H1[ 93] = H1[ 94] = H1[ 95] = H1[ 96] = H1[ 97] = H1[ 98] = H1[ 99] = H1[100] = H1[101] = H1[102] = H1[103] = H1[104] = H1[105] = insanity (105) H1[106] = enthronement (105) ---------------------------------------------------- Inserting "eye" should trigger rehash ---------------------------------------------------- Hash table after rehash triggered ---------------------------------------------------- HashTable #1: size = 17, tableSize = 107 H1[ 0] = falsifiers (105) H1[ 1] = ignominious (105) H1[ 2] = mummified (105) H1[ 3] = H1[ 4] = H1[ 5] = H1[ 6] = H1[ 7] = H1[ 8] = H1[ 9] = undulation (9) H1[ 10] = impertinent (10) H1[ 11] = maladies (10) H1[ 12] = dominions (12) H1[ 13] = H1[ 14] = H1[ 15] = H1[ 16] = H1[ 17] = H1[ 18] = H1[ 19] = H1[ 20] = H1[ 21] = H1[ 22] = H1[ 23] = H1[ 24] = H1[ 25] = H1[ 26] = H1[ 27] = H1[ 28] = H1[ 29] = H1[ 30] = H1[ 31] = H1[ 32] = H1[ 33] = H1[ 34] = H1[ 35] = H1[ 36] = H1[ 37] = H1[ 38] = H1[ 39] = H1[ 40] = H1[ 41] = H1[ 42] = H1[ 43] = pawns (43) H1[ 44] = vacuously (43) H1[ 45] = firth (43) H1[ 46] = manipulator (43) H1[ 47] = dreariness (43) H1[ 48] = H1[ 49] = H1[ 50] = H1[ 51] = H1[ 52] = waspish (52) H1[ 53] = wildebeest (52) H1[ 54] = reaction (52) H1[ 55] = H1[ 56] = H1[ 57] = H1[ 58] = H1[ 59] = H1[ 60] = H1[ 61] = H1[ 62] = H1[ 63] = H1[ 64] = H1[ 65] = H1[ 66] = H1[ 67] = H1[ 68] = H1[ 69] = H1[ 70] = H1[ 71] = H1[ 72] = H1[ 73] = H1[ 74] = H1[ 75] = H1[ 76] = H1[ 77] = H1[ 78] = H1[ 79] = H1[ 80] = H1[ 81] = H1[ 82] = H1[ 83] = H1[ 84] = H1[ 85] = H1[ 86] = H1[ 87] = H1[ 88] = H1[ 89] = H1[ 90] = H1[ 91] = H1[ 92] = H1[ 93] = H1[ 94] = H1[ 95] = H1[ 96] = H1[ 97] = H1[ 98] = H1[ 99] = H1[100] = H1[101] = H1[102] = H1[103] = H1[104] = H1[105] = insanity (105) H1[106] = enthronement (105) HashTable #2: size = 10, tableSize = 109 H2[ 0] = H2[ 1] = H2[ 2] = H2[ 3] = defenestrated (3) H2[ 4] = H2[ 5] = H2[ 6] = H2[ 7] = H2[ 8] = H2[ 9] = H2[ 10] = H2[ 11] = H2[ 12] = H2[ 13] = H2[ 14] = H2[ 15] = H2[ 16] = H2[ 17] = H2[ 18] = H2[ 19] = H2[ 20] = H2[ 21] = horrify (21) H2[ 22] = H2[ 23] = H2[ 24] = H2[ 25] = H2[ 26] = H2[ 27] = H2[ 28] = lidless (28) H2[ 29] = H2[ 30] = H2[ 31] = H2[ 32] = H2[ 33] = H2[ 34] = H2[ 35] = H2[ 36] = H2[ 37] = H2[ 38] = H2[ 39] = skulduggery (39) H2[ 40] = H2[ 41] = H2[ 42] = H2[ 43] = H2[ 44] = garrison (44) H2[ 45] = H2[ 46] = H2[ 47] = H2[ 48] = H2[ 49] = H2[ 50] = H2[ 51] = H2[ 52] = H2[ 53] = H2[ 54] = H2[ 55] = H2[ 56] = H2[ 57] = H2[ 58] = H2[ 59] = H2[ 60] = H2[ 61] = H2[ 62] = H2[ 63] = H2[ 64] = H2[ 65] = H2[ 66] = H2[ 67] = tributes (67) H2[ 68] = H2[ 69] = eye (69) H2[ 70] = convulse (70) H2[ 71] = H2[ 72] = H2[ 73] = H2[ 74] = H2[ 75] = frothed (75) H2[ 76] = blackmailers (76) H2[ 77] = H2[ 78] = H2[ 79] = H2[ 80] = H2[ 81] = H2[ 82] = H2[ 83] = H2[ 84] = H2[ 85] = H2[ 86] = H2[ 87] = H2[ 88] = H2[ 89] = H2[ 90] = H2[ 91] = H2[ 92] = H2[ 93] = H2[ 94] = H2[ 95] = H2[ 96] = H2[ 97] = H2[ 98] = H2[ 99] = H2[100] = H2[101] = H2[102] = H2[103] = H2[104] = H2[105] = H2[106] = H2[107] = H2[108] = ---------------------------------------------------- Search for "manipulator" should move cluster in slots 43-47. ---------------------------------------------------- Hash table after cluster 43-47 moved. ---------------------------------------------------- HashTable #1: size = 12, tableSize = 107 H1[ 0] = falsifiers (105) H1[ 1] = ignominious (105) H1[ 2] = mummified (105) H1[ 3] = H1[ 4] = H1[ 5] = H1[ 6] = H1[ 7] = H1[ 8] = H1[ 9] = undulation (9) H1[ 10] = impertinent (10) H1[ 11] = maladies (10) H1[ 12] = dominions (12) H1[ 13] = H1[ 14] = H1[ 15] = H1[ 16] = H1[ 17] = H1[ 18] = H1[ 19] = H1[ 20] = H1[ 21] = H1[ 22] = H1[ 23] = H1[ 24] = H1[ 25] = H1[ 26] = H1[ 27] = H1[ 28] = H1[ 29] = H1[ 30] = H1[ 31] = H1[ 32] = H1[ 33] = H1[ 34] = H1[ 35] = H1[ 36] = H1[ 37] = H1[ 38] = H1[ 39] = H1[ 40] = H1[ 41] = H1[ 42] = H1[ 43] = H1[ 44] = H1[ 45] = H1[ 46] = H1[ 47] = H1[ 48] = H1[ 49] = H1[ 50] = H1[ 51] = H1[ 52] = waspish (52) H1[ 53] = wildebeest (52) H1[ 54] = reaction (52) H1[ 55] = H1[ 56] = H1[ 57] = H1[ 58] = H1[ 59] = H1[ 60] = H1[ 61] = H1[ 62] = H1[ 63] = H1[ 64] = H1[ 65] = H1[ 66] = H1[ 67] = H1[ 68] = H1[ 69] = H1[ 70] = H1[ 71] = H1[ 72] = H1[ 73] = H1[ 74] = H1[ 75] = H1[ 76] = H1[ 77] = H1[ 78] = H1[ 79] = H1[ 80] = H1[ 81] = H1[ 82] = H1[ 83] = H1[ 84] = H1[ 85] = H1[ 86] = H1[ 87] = H1[ 88] = H1[ 89] = H1[ 90] = H1[ 91] = H1[ 92] = H1[ 93] = H1[ 94] = H1[ 95] = H1[ 96] = H1[ 97] = H1[ 98] = H1[ 99] = H1[100] = H1[101] = H1[102] = H1[103] = H1[104] = H1[105] = insanity (105) H1[106] = enthronement (105) HashTable #2: size = 15, tableSize = 109 H2[ 0] = H2[ 1] = H2[ 2] = H2[ 3] = defenestrated (3) H2[ 4] = H2[ 5] = H2[ 6] = H2[ 7] = H2[ 8] = H2[ 9] = H2[ 10] = H2[ 11] = H2[ 12] = H2[ 13] = H2[ 14] = H2[ 15] = H2[ 16] = H2[ 17] = H2[ 18] = vacuously (18) H2[ 19] = firth (19) H2[ 20] = H2[ 21] = horrify (21) H2[ 22] = H2[ 23] = H2[ 24] = H2[ 25] = H2[ 26] = H2[ 27] = H2[ 28] = lidless (28) H2[ 29] = H2[ 30] = H2[ 31] = H2[ 32] = H2[ 33] = dreariness (33) H2[ 34] = H2[ 35] = H2[ 36] = H2[ 37] = H2[ 38] = H2[ 39] = skulduggery (39) H2[ 40] = H2[ 41] = H2[ 42] = H2[ 43] = H2[ 44] = garrison (44) H2[ 45] = H2[ 46] = H2[ 47] = H2[ 48] = H2[ 49] = H2[ 50] = H2[ 51] = H2[ 52] = H2[ 53] = H2[ 54] = H2[ 55] = H2[ 56] = H2[ 57] = H2[ 58] = H2[ 59] = H2[ 60] = H2[ 61] = H2[ 62] = H2[ 63] = H2[ 64] = H2[ 65] = H2[ 66] = H2[ 67] = tributes (67) H2[ 68] = H2[ 69] = eye (69) H2[ 70] = convulse (70) H2[ 71] = H2[ 72] = H2[ 73] = H2[ 74] = manipulator (74) H2[ 75] = frothed (75) H2[ 76] = blackmailers (76) H2[ 77] = H2[ 78] = H2[ 79] = H2[ 80] = H2[ 81] = H2[ 82] = H2[ 83] = H2[ 84] = H2[ 85] = H2[ 86] = H2[ 87] = H2[ 88] = H2[ 89] = H2[ 90] = H2[ 91] = H2[ 92] = H2[ 93] = H2[ 94] = H2[ 95] = H2[ 96] = H2[ 97] = H2[ 98] = H2[ 99] = H2[100] = H2[101] = pawns (101) H2[102] = H2[103] = H2[104] = H2[105] = H2[106] = H2[107] = H2[108] = ---------------------------------------------------- Do some finds, inserts and removes Did not find zip Did not find spaceflight Found frothed ---------------------------------------------------- Hash table after more insertions. ---------------------------------------------------- HashTable #1: size = 5, tableSize = 107 H1[ 0] = falsifiers (105) H1[ 1] = ignominious (105) H1[ 2] = mummified (105) H1[ 3] = H1[ 4] = H1[ 5] = H1[ 6] = H1[ 7] = H1[ 8] = H1[ 9] = H1[ 10] = H1[ 11] = H1[ 12] = H1[ 13] = H1[ 14] = H1[ 15] = H1[ 16] = H1[ 17] = H1[ 18] = H1[ 19] = H1[ 20] = H1[ 21] = H1[ 22] = H1[ 23] = H1[ 24] = H1[ 25] = H1[ 26] = H1[ 27] = H1[ 28] = H1[ 29] = H1[ 30] = H1[ 31] = H1[ 32] = H1[ 33] = H1[ 34] = H1[ 35] = H1[ 36] = H1[ 37] = H1[ 38] = H1[ 39] = H1[ 40] = H1[ 41] = H1[ 42] = H1[ 43] = H1[ 44] = H1[ 45] = H1[ 46] = H1[ 47] = H1[ 48] = H1[ 49] = H1[ 50] = H1[ 51] = H1[ 52] = H1[ 53] = H1[ 54] = H1[ 55] = H1[ 56] = H1[ 57] = H1[ 58] = H1[ 59] = H1[ 60] = H1[ 61] = H1[ 62] = H1[ 63] = H1[ 64] = H1[ 65] = H1[ 66] = H1[ 67] = H1[ 68] = H1[ 69] = H1[ 70] = H1[ 71] = H1[ 72] = H1[ 73] = H1[ 74] = H1[ 75] = H1[ 76] = H1[ 77] = H1[ 78] = H1[ 79] = H1[ 80] = H1[ 81] = H1[ 82] = H1[ 83] = H1[ 84] = H1[ 85] = H1[ 86] = H1[ 87] = H1[ 88] = H1[ 89] = H1[ 90] = H1[ 91] = H1[ 92] = H1[ 93] = H1[ 94] = H1[ 95] = H1[ 96] = H1[ 97] = H1[ 98] = H1[ 99] = H1[100] = H1[101] = H1[102] = H1[103] = H1[104] = H1[105] = insanity (105) H1[106] = enthronement (105) HashTable #2: size = 26, tableSize = 109 H2[ 0] = H2[ 1] = H2[ 2] = H2[ 3] = defenestrated (3) H2[ 4] = H2[ 5] = H2[ 6] = H2[ 7] = H2[ 8] = H2[ 9] = H2[ 10] = H2[ 11] = H2[ 12] = H2[ 13] = H2[ 14] = H2[ 15] = H2[ 16] = H2[ 17] = H2[ 18] = vacuously (18) H2[ 19] = firth (19) H2[ 20] = wildcat (18) H2[ 21] = horrify (21) H2[ 22] = H2[ 23] = H2[ 24] = H2[ 25] = H2[ 26] = H2[ 27] = H2[ 28] = lidless (28) H2[ 29] = H2[ 30] = H2[ 31] = H2[ 32] = H2[ 33] = dreariness (33) H2[ 34] = sorceress (33) H2[ 35] = enchantress (33) H2[ 36] = H2[ 37] = H2[ 38] = H2[ 39] = skulduggery (39) H2[ 40] = wildebeest (39) H2[ 41] = H2[ 42] = H2[ 43] = H2[ 44] = garrison (44) H2[ 45] = H2[ 46] = H2[ 47] = H2[ 48] = H2[ 49] = H2[ 50] = waspish (50) H2[ 51] = H2[ 52] = H2[ 53] = H2[ 54] = H2[ 55] = H2[ 56] = undulation (56) H2[ 57] = H2[ 58] = H2[ 59] = H2[ 60] = H2[ 61] = H2[ 62] = H2[ 63] = H2[ 64] = H2[ 65] = H2[ 66] = H2[ 67] = tributes (67) H2[ 68] = H2[ 69] = eye (69) H2[ 70] = convulse (70) H2[ 71] = maladies (70) H2[ 72] = weightlessness (69) H2[ 73] = H2[ 74] = manipulator (74) H2[ 75] = frothed (75) H2[ 76] = blackmailers (76) H2[ 77] = H2[ 78] = H2[ 79] = H2[ 80] = dominions (80) H2[ 81] = H2[ 82] = H2[ 83] = H2[ 84] = H2[ 85] = H2[ 86] = H2[ 87] = H2[ 88] = H2[ 89] = H2[ 90] = reaction (90) H2[ 91] = H2[ 92] = H2[ 93] = H2[ 94] = H2[ 95] = H2[ 96] = H2[ 97] = impertinent (97) H2[ 98] = H2[ 99] = H2[100] = H2[101] = pawns (101) H2[102] = H2[103] = H2[104] = H2[105] = H2[106] = H2[107] = H2[108] = ---------------------------------------------------- A find on "ignominious" + 1 more operation should cause the tables to consolidate down to one table. Found ignominious Found reaction ---------------------------------------------------- Hash table after wrap up. ---------------------------------------------------- HashTable #1: size = 31, tableSize = 109 H1[ 0] = H1[ 1] = H1[ 2] = H1[ 3] = defenestrated (3) H1[ 4] = H1[ 5] = H1[ 6] = H1[ 7] = H1[ 8] = H1[ 9] = H1[ 10] = H1[ 11] = H1[ 12] = H1[ 13] = H1[ 14] = H1[ 15] = H1[ 16] = H1[ 17] = H1[ 18] = vacuously (18) H1[ 19] = firth (19) H1[ 20] = wildcat (18) H1[ 21] = horrify (21) H1[ 22] = falsifiers (20) H1[ 23] = H1[ 24] = H1[ 25] = mummified (25) H1[ 26] = H1[ 27] = H1[ 28] = lidless (28) H1[ 29] = H1[ 30] = H1[ 31] = H1[ 32] = H1[ 33] = dreariness (33) H1[ 34] = sorceress (33) H1[ 35] = enchantress (33) H1[ 36] = H1[ 37] = H1[ 38] = H1[ 39] = skulduggery (39) H1[ 40] = wildebeest (39) H1[ 41] = H1[ 42] = H1[ 43] = H1[ 44] = garrison (44) H1[ 45] = H1[ 46] = H1[ 47] = H1[ 48] = H1[ 49] = H1[ 50] = waspish (50) H1[ 51] = H1[ 52] = H1[ 53] = enthronement (53) H1[ 54] = H1[ 55] = insanity (55) H1[ 56] = undulation (56) H1[ 57] = ignominious (55) H1[ 58] = H1[ 59] = H1[ 60] = H1[ 61] = H1[ 62] = H1[ 63] = H1[ 64] = H1[ 65] = H1[ 66] = H1[ 67] = tributes (67) H1[ 68] = H1[ 69] = eye (69) H1[ 70] = convulse (70) H1[ 71] = maladies (70) H1[ 72] = weightlessness (69) H1[ 73] = H1[ 74] = manipulator (74) H1[ 75] = frothed (75) H1[ 76] = blackmailers (76) H1[ 77] = H1[ 78] = H1[ 79] = H1[ 80] = dominions (80) H1[ 81] = H1[ 82] = H1[ 83] = H1[ 84] = H1[ 85] = H1[ 86] = H1[ 87] = H1[ 88] = H1[ 89] = H1[ 90] = reaction (90) H1[ 91] = H1[ 92] = H1[ 93] = H1[ 94] = H1[ 95] = H1[ 96] = H1[ 97] = impertinent (97) H1[ 98] = H1[ 99] = H1[100] = H1[101] = pawns (101) H1[102] = H1[103] = H1[104] = H1[105] = H1[106] = H1[107] = H1[108] = ----------------------------------------------------