How big should the hashtable be? 23 What filename do you want to read? cat.txt Hash table: Table index 0 (11): nothing: 1, one: 13, mat: 1, if: 4, make: 2, fear: 6, my: 9, put: 5, look: 16, deep: 2, bed: 1 Table index 1 (5): play: 6, two: 15, fall: 3, after: 1, pack: 1 Table index 2 (5): had: 4, us: 6, high: 1, his: 3, hear: 2 Table index 3 (15): said: 39, will: 21, your: 8, me: 8, down: 11, this: 16, let: 2, toy: 4, would: 3, pat: 1, hit: 1, hall: 2, find: 2, mess: 3, picked: 1 Table index 4 (6): cold: 3, do: 25, you: 34, wood: 1, funinabox: 1, kicks: 1 Table index 5 (13): a: 33, for: 1, want: 2, as: 9, hop: 2, rake: 3, fell: 2, into: 1, they: 16, gave: 1, dots: 1, hops: 1, net: 4 Table index 6 (18): did: 10, shine: 1, sat: 4, wish: 4, at: 14, could: 4, have: 13, of: 16, here: 7, cup: 4, bow: 1, bite: 1, come: 2, thump: 2, gown: 3, thumps: 1, plop: 1, any: 1 Table index 7 (13): there: 6, with: 24, go: 5, like: 14, jump: 1, step: 1, can: 15, fun: 8, lit: 1, box: 5, big: 5, take: 2, jumps: 1 Table index 8 (11): in: 27, and: 69, something: 5, funny: 1, new: 4, oh: 13, these: 4, got: 1, kinds: 1, near: 1, kind: 1 Table index 9 (11): was: 6, went: 4, saw: 9, but: 9, hold: 7, stand: 1, things: 18, pick: 4, thing: 12, tame: 2, fly: 2 Table index 10 (8): little: 6, know: 9, mind: 1, about: 3, dish: 2, fan: 4, back: 2, playthings: 1 Table index 11 (12): good: 9, mother: 12, say: 5, should: 11, head: 2, bent: 1, fox: 1, tip: 2, their: 2, mothers: 1, home: 1, gone: 2 Table index 12 (7): how: 4, tricks: 4, show: 4, fish: 20, tail: 1, trick: 2, who: 1 Table index 13 (14): we: 26, i: 59, cat: 26, is: 22, lots: 2, lot: 2, are: 5, book: 1, cake: 4, books: 3, give: 1, think: 1, sad: 1, always: 1 Table index 14 (7): it: 13, wet: 7, all: 15, sit: 5, on: 17, no: 16, asked: 1 Table index 15 (11): not: 41, be: 7, milk: 3, came: 6, sank: 2, shut: 2, kites: 3, kite: 2, way: 4, yes: 1, tall: 1 Table index 16 (8): too: 4, made: 1, them: 11, red: 3, fast: 5, white: 1, bet: 2, yet: 1 Table index 17 (8): then: 20, looked: 2, top: 2, man: 1, pot: 5, another: 2, stop: 1, has: 1 Table index 18 (6): hat: 14, now: 11, see: 2, shake: 2, those: 6, wall: 2 Table index 19 (14): so: 16, house: 10, that: 25, day: 4, him: 3, games: 1, tell: 4, bad: 2, game: 6, shook: 3, hook: 3, run: 1, string: 1, strings: 1 Table index 20 (15): sun: 2, to: 32, sally: 6, ball: 5, bit: 3, our: 13, away: 6, when: 3, upupup: 1, hand: 1, hands: 3, her: 6, pink: 1, rid: 1, shame: 3 Table index 21 (7): he: 18, sunny: 1, call: 3, get: 4, she: 6, dear: 2, were: 1 Table index 22 (14): the: 96, out: 8, bump: 8, why: 3, some: 4, hte: 1, what: 14, up: 17, ship: 4, from: 1, ran: 5, bumps: 1, last: 1, well: 1 Unsorted vector: Vector index 0: the: 96 Vector index 1: sun: 2 Vector index 2: did: 10 Vector index 3: not: 41 Vector index 4: shine: 1 Vector index 5: it: 13 Vector index 6: was: 6 Vector index 7: too: 4 Vector index 8: wet: 7 Vector index 9: to: 32 Vector index 10: play: 6 Vector index 11: so: 16 Vector index 12: we: 26 Vector index 13: sat: 4 Vector index 14: in: 27 Vector index 15: house: 10 Vector index 16: all: 15 Vector index 17: that: 25 Vector index 18: cold: 3 Vector index 19: day: 4 Vector index 20: i: 59 Vector index 21: there: 6 Vector index 22: with: 24 Vector index 23: sally: 6 Vector index 24: two: 15 Vector index 25: and: 69 Vector index 26: said: 39 Vector index 27: how: 4 Vector index 28: wish: 4 Vector index 29: had: 4 Vector index 30: something: 5 Vector index 31: do: 25 Vector index 32: go: 5 Vector index 33: out: 8 Vector index 34: ball: 5 Vector index 35: nothing: 1 Vector index 36: at: 14 Vector index 37: could: 4 Vector index 38: sit: 5 Vector index 39: like: 14 Vector index 40: one: 13 Vector index 41: little: 6 Vector index 42: bit: 3 Vector index 43: then: 20 Vector index 44: went: 4 Vector index 45: bump: 8 Vector index 46: made: 1 Vector index 47: us: 6 Vector index 48: jump: 1 Vector index 49: looked: 2 Vector index 50: saw: 9 Vector index 51: him: 3 Vector index 52: step: 1 Vector index 53: on: 17 Vector index 54: mat: 1 Vector index 55: cat: 26 Vector index 56: hat: 14 Vector index 57: he: 18 Vector index 58: why: 3 Vector index 59: you: 34 Vector index 60: know: 9 Vector index 61: is: 22 Vector index 62: sunny: 1 Vector index 63: but: 9 Vector index 64: can: 15 Vector index 65: have: 13 Vector index 66: lots: 2 Vector index 67: of: 16 Vector index 68: good: 9 Vector index 69: fun: 8 Vector index 70: funny: 1 Vector index 71: some: 4 Vector index 72: games: 1 Vector index 73: new: 4 Vector index 74: tricks: 4 Vector index 75: hte: 1 Vector index 76: a: 33 Vector index 77: lot: 2 Vector index 78: will: 21 Vector index 79: show: 4 Vector index 80: them: 11 Vector index 81: your: 8 Vector index 82: mother: 12 Vector index 83: mind: 1 Vector index 84: if: 4 Vector index 85: what: 14 Vector index 86: say: 5 Vector index 87: our: 13 Vector index 88: for: 1 Vector index 89: fish: 20 Vector index 90: no: 16 Vector index 91: make: 2 Vector index 92: away: 6 Vector index 93: tell: 4 Vector index 94: want: 2 Vector index 95: should: 11 Vector index 96: be: 7 Vector index 97: here: 7 Vector index 98: about: 3 Vector index 99: when: 3 Vector index 100: now: 11 Vector index 101: fear: 6 Vector index 102: my: 9 Vector index 103: are: 5 Vector index 104: bad: 2 Vector index 105: game: 6 Vector index 106: call: 3 Vector index 107: upupup: 1 Vector index 108: put: 5 Vector index 109: me: 8 Vector index 110: down: 11 Vector index 111: this: 16 Vector index 112: fall: 3 Vector index 113: let: 2 Vector index 114: hold: 7 Vector index 115: up: 17 Vector index 116: high: 1 Vector index 117: as: 9 Vector index 118: stand: 1 Vector index 119: book: 1 Vector index 120: hand: 1 Vector index 121: cup: 4 Vector index 122: look: 16 Vector index 123: cake: 4 Vector index 124: top: 2 Vector index 125: books: 3 Vector index 126: toy: 4 Vector index 127: ship: 4 Vector index 128: milk: 3 Vector index 129: dish: 2 Vector index 130: hop: 2 Vector index 131: oh: 13 Vector index 132: these: 4 Vector index 133: rake: 3 Vector index 134: man: 1 Vector index 135: tail: 1 Vector index 136: red: 3 Vector index 137: fan: 4 Vector index 138: fell: 2 Vector index 139: his: 3 Vector index 140: head: 2 Vector index 141: came: 6 Vector index 142: from: 1 Vector index 143: things: 18 Vector index 144: into: 1 Vector index 145: pot: 5 Vector index 146: lit: 1 Vector index 147: sank: 2 Vector index 148: deep: 2 Vector index 149: shook: 3 Vector index 150: bent: 1 Vector index 151: get: 4 Vector index 152: another: 2 Vector index 153: ran: 5 Vector index 154: fast: 5 Vector index 155: fox: 1 Vector index 156: back: 2 Vector index 157: box: 5 Vector index 158: big: 5 Vector index 159: wood: 1 Vector index 160: shut: 2 Vector index 161: hook: 3 Vector index 162: trick: 2 Vector index 163: take: 2 Vector index 164: got: 1 Vector index 165: tip: 2 Vector index 166: funinabox: 1 Vector index 167: bow: 1 Vector index 168: pick: 4 Vector index 169: see: 2 Vector index 170: thing: 12 Vector index 171: bite: 1 Vector index 172: they: 16 Vector index 173: would: 3 Vector index 174: shake: 2 Vector index 175: hands: 3 Vector index 176: their: 2 Vector index 177: those: 6 Vector index 178: gave: 1 Vector index 179: pat: 1 Vector index 180: tame: 2 Vector index 181: come: 2 Vector index 182: give: 1 Vector index 183: fly: 2 Vector index 184: kites: 3 Vector index 185: hit: 1 Vector index 186: run: 1 Vector index 187: hall: 2 Vector index 188: wall: 2 Vector index 189: thump: 2 Vector index 190: string: 1 Vector index 191: kite: 2 Vector index 192: mothers: 1 Vector index 193: gown: 3 Vector index 194: her: 6 Vector index 195: dots: 1 Vector index 196: pink: 1 Vector index 197: white: 1 Vector index 198: bed: 1 Vector index 199: bumps: 1 Vector index 200: jumps: 1 Vector index 201: kicks: 1 Vector index 202: hops: 1 Vector index 203: thumps: 1 Vector index 204: kinds: 1 Vector index 205: way: 4 Vector index 206: she: 6 Vector index 207: home: 1 Vector index 208: hear: 2 Vector index 209: find: 2 Vector index 210: near: 1 Vector index 211: think: 1 Vector index 212: rid: 1 Vector index 213: after: 1 Vector index 214: net: 4 Vector index 215: bet: 2 Vector index 216: yet: 1 Vector index 217: plop: 1 Vector index 218: last: 1 Vector index 219: stop: 1 Vector index 220: pack: 1 Vector index 221: dear: 2 Vector index 222: shame: 3 Vector index 223: sad: 1 Vector index 224: kind: 1 Vector index 225: has: 1 Vector index 226: gone: 2 Vector index 227: yes: 1 Vector index 228: mess: 3 Vector index 229: tall: 1 Vector index 230: who: 1 Vector index 231: always: 1 Vector index 232: playthings: 1 Vector index 233: were: 1 Vector index 234: picked: 1 Vector index 235: strings: 1 Vector index 236: any: 1 Vector index 237: well: 1 Vector index 238: asked: 1 Sorted vector: Vector index 0: a: 33 Vector index 1: about: 3 Vector index 2: after: 1 Vector index 3: all: 15 Vector index 4: always: 1 Vector index 5: and: 69 Vector index 6: another: 2 Vector index 7: any: 1 Vector index 8: are: 5 Vector index 9: as: 9 Vector index 10: asked: 1 Vector index 11: at: 14 Vector index 12: away: 6 Vector index 13: back: 2 Vector index 14: bad: 2 Vector index 15: ball: 5 Vector index 16: be: 7 Vector index 17: bed: 1 Vector index 18: bent: 1 Vector index 19: bet: 2 Vector index 20: big: 5 Vector index 21: bit: 3 Vector index 22: bite: 1 Vector index 23: book: 1 Vector index 24: books: 3 Vector index 25: bow: 1 Vector index 26: box: 5 Vector index 27: bump: 8 Vector index 28: bumps: 1 Vector index 29: but: 9 Vector index 30: cake: 4 Vector index 31: call: 3 Vector index 32: came: 6 Vector index 33: can: 15 Vector index 34: cat: 26 Vector index 35: cold: 3 Vector index 36: come: 2 Vector index 37: could: 4 Vector index 38: cup: 4 Vector index 39: day: 4 Vector index 40: dear: 2 Vector index 41: deep: 2 Vector index 42: did: 10 Vector index 43: dish: 2 Vector index 44: do: 25 Vector index 45: dots: 1 Vector index 46: down: 11 Vector index 47: fall: 3 Vector index 48: fan: 4 Vector index 49: fast: 5 Vector index 50: fear: 6 Vector index 51: fell: 2 Vector index 52: find: 2 Vector index 53: fish: 20 Vector index 54: fly: 2 Vector index 55: for: 1 Vector index 56: fox: 1 Vector index 57: from: 1 Vector index 58: fun: 8 Vector index 59: funinabox: 1 Vector index 60: funny: 1 Vector index 61: game: 6 Vector index 62: games: 1 Vector index 63: gave: 1 Vector index 64: get: 4 Vector index 65: give: 1 Vector index 66: go: 5 Vector index 67: gone: 2 Vector index 68: good: 9 Vector index 69: got: 1 Vector index 70: gown: 3 Vector index 71: had: 4 Vector index 72: hall: 2 Vector index 73: hand: 1 Vector index 74: hands: 3 Vector index 75: has: 1 Vector index 76: hat: 14 Vector index 77: have: 13 Vector index 78: he: 18 Vector index 79: head: 2 Vector index 80: hear: 2 Vector index 81: her: 6 Vector index 82: here: 7 Vector index 83: high: 1 Vector index 84: him: 3 Vector index 85: his: 3 Vector index 86: hit: 1 Vector index 87: hold: 7 Vector index 88: home: 1 Vector index 89: hook: 3 Vector index 90: hop: 2 Vector index 91: hops: 1 Vector index 92: house: 10 Vector index 93: how: 4 Vector index 94: hte: 1 Vector index 95: i: 59 Vector index 96: if: 4 Vector index 97: in: 27 Vector index 98: into: 1 Vector index 99: is: 22 Vector index 100: it: 13 Vector index 101: jump: 1 Vector index 102: jumps: 1 Vector index 103: kicks: 1 Vector index 104: kind: 1 Vector index 105: kinds: 1 Vector index 106: kite: 2 Vector index 107: kites: 3 Vector index 108: know: 9 Vector index 109: last: 1 Vector index 110: let: 2 Vector index 111: like: 14 Vector index 112: lit: 1 Vector index 113: little: 6 Vector index 114: look: 16 Vector index 115: looked: 2 Vector index 116: lot: 2 Vector index 117: lots: 2 Vector index 118: made: 1 Vector index 119: make: 2 Vector index 120: man: 1 Vector index 121: mat: 1 Vector index 122: me: 8 Vector index 123: mess: 3 Vector index 124: milk: 3 Vector index 125: mind: 1 Vector index 126: mother: 12 Vector index 127: mothers: 1 Vector index 128: my: 9 Vector index 129: near: 1 Vector index 130: net: 4 Vector index 131: new: 4 Vector index 132: no: 16 Vector index 133: not: 41 Vector index 134: nothing: 1 Vector index 135: now: 11 Vector index 136: of: 16 Vector index 137: oh: 13 Vector index 138: on: 17 Vector index 139: one: 13 Vector index 140: our: 13 Vector index 141: out: 8 Vector index 142: pack: 1 Vector index 143: pat: 1 Vector index 144: pick: 4 Vector index 145: picked: 1 Vector index 146: pink: 1 Vector index 147: play: 6 Vector index 148: playthings: 1 Vector index 149: plop: 1 Vector index 150: pot: 5 Vector index 151: put: 5 Vector index 152: rake: 3 Vector index 153: ran: 5 Vector index 154: red: 3 Vector index 155: rid: 1 Vector index 156: run: 1 Vector index 157: sad: 1 Vector index 158: said: 39 Vector index 159: sally: 6 Vector index 160: sank: 2 Vector index 161: sat: 4 Vector index 162: saw: 9 Vector index 163: say: 5 Vector index 164: see: 2 Vector index 165: shake: 2 Vector index 166: shame: 3 Vector index 167: she: 6 Vector index 168: shine: 1 Vector index 169: ship: 4 Vector index 170: shook: 3 Vector index 171: should: 11 Vector index 172: show: 4 Vector index 173: shut: 2 Vector index 174: sit: 5 Vector index 175: so: 16 Vector index 176: some: 4 Vector index 177: something: 5 Vector index 178: stand: 1 Vector index 179: step: 1 Vector index 180: stop: 1 Vector index 181: string: 1 Vector index 182: strings: 1 Vector index 183: sun: 2 Vector index 184: sunny: 1 Vector index 185: tail: 1 Vector index 186: take: 2 Vector index 187: tall: 1 Vector index 188: tame: 2 Vector index 189: tell: 4 Vector index 190: that: 25 Vector index 191: the: 96 Vector index 192: their: 2 Vector index 193: them: 11 Vector index 194: then: 20 Vector index 195: there: 6 Vector index 196: these: 4 Vector index 197: they: 16 Vector index 198: thing: 12 Vector index 199: things: 18 Vector index 200: think: 1 Vector index 201: this: 16 Vector index 202: those: 6 Vector index 203: thump: 2 Vector index 204: thumps: 1 Vector index 205: tip: 2 Vector index 206: to: 32 Vector index 207: too: 4 Vector index 208: top: 2 Vector index 209: toy: 4 Vector index 210: trick: 2 Vector index 211: tricks: 4 Vector index 212: two: 15 Vector index 213: up: 17 Vector index 214: upupup: 1 Vector index 215: us: 6 Vector index 216: wall: 2 Vector index 217: want: 2 Vector index 218: was: 6 Vector index 219: way: 4 Vector index 220: we: 26 Vector index 221: well: 1 Vector index 222: went: 4 Vector index 223: were: 1 Vector index 224: wet: 7 Vector index 225: what: 14 Vector index 226: when: 3 Vector index 227: white: 1 Vector index 228: who: 1 Vector index 229: why: 3 Vector index 230: will: 21 Vector index 231: wish: 4 Vector index 232: with: 24 Vector index 233: wood: 1 Vector index 234: would: 3 Vector index 235: yes: 1 Vector index 236: yet: 1 Vector index 237: you: 34 Vector index 238: your: 8 Enter a word to search for: cat Hashtable frequency = 26 Vector frequency = 26 Enter a word to search for: hat Hashtable frequency = 14 Vector frequency = 14 Enter a word to search for: fish Hashtable frequency = 20 Vector frequency = 20 Enter a word to search for: quit