Bug 865484 - refactor dictionary data structure and search algorithm for keyboard auto-correct
address Christoph's review comments
cut another 40% off the dictionary size!