How big should the hashtable be? 5
What filename do you want to read? small.txt
Hash table has 12 entries.
Index 0 (2): thing: 1, thought: 1
Index 1 (5): there: 6, this: 6, then: 3, them: 4, they: 5
Index 2 (1): than: 1
Index 3 (1): think: 2
Index 4 (3): their: 4, though: 2, the: 9

Unsorted vector:
Index 0: thing: 1
Index 1: thought: 1
Index 2: there: 6
Index 3: this: 6
Index 4: then: 3
Index 5: them: 4
Index 6: they: 5
Index 7: than: 1
Index 8: think: 2
Index 9: their: 4
Index 10: though: 2
Index 11: the: 9

Reverse sorted vector:
Index 0: the: 9
Index 1: there: 6
Index 2: this: 6
Index 3: they: 5
Index 4: them: 4
Index 5: their: 4
Index 6: then: 3
Index 7: think: 2
Index 8: though: 2
Index 9: than: 1
Index 10: thought: 1
Index 11: thing: 1

Enter a complete word: thought
t autocompletes to the
th autocompletes to the
tho autocompletes to though
thou autocompletes to though
thoug autocompletes to though
though autocompletes to though
thought autocompletes to thought

Enter a complete word: their
t autocompletes to the
th autocompletes to the
the autocompletes to the
thei autocompletes to their
their autocompletes to their

Enter a complete word: think
t autocompletes to the
th autocompletes to the
thi autocompletes to this
thin autocompletes to think
think autocompletes to think

Enter a complete word: quit