Merge pull request #8605 from ckerschb/tst2

Bug 838227: new predictive text engine using ternary search DAGs (tst)(cherry picked from commit a783fe0514709000bc63ae73ea5138707b82348d)