Input File: leipzig1M.txt - has long words
Minimum word length: 8 (more than 3,000,000 of these)
Words are sequence of letters (converted to lower case).
So input contains long words.
| Symbol Table | Time to 'get' every distinct word. |
|---|---|
| BST | |
| RedBlackBST | |
| TrieST (Alphabet size: 256) | |
| LinearProbingHashST | |
| LowerCaseTrieST (Alphabet size: 26) |