Commit graph

8 commits

Author SHA1 Message Date
Amith Yamasani
379bcf8064 Fix a bug in suggestion algorithm not returning all matches. Fixes 2170908.
Native code was not returning the correct count for found matches. Fixed the
incorrect assumption that words usually get inserted in descending order of
frequency.
2009-10-06 15:46:24 -07:00
Amith Yamasani
f51d16a4aa Reduce weight of missing-char suggestions. 2009-08-13 18:03:56 -07:00
Amith Yamasani
f115088924 Allow for non-starting letters to be upper case in dictionary lookup.
Add lowercase optimization to user dictionary as well.
2009-08-13 18:03:07 -07:00
Amith Yamasani
322dc3d3f3 Prune out suggestions that have a very large edit distance.
If the number of keys picked from proximity is too large, prune out
the subtree. Otherwise you get vastly unrelated suggestions.

Fix a bug introduced with the missing_chars checkin.
2009-08-13 17:17:27 -07:00
Amith Yamasani
c3df2d6fd2 Correction algorithm to check for missing single characters.
Searches for alternative words by trying wild-card characters at different
character positions.
2009-08-13 17:16:39 -07:00
Amith Yamasani
af580087de DO NOT MERGE ( Already in master ): Fix a global reference leak. # 2026571
Fix incorrect usage of Release<>ArrayElements. Code was not releasing global
references. IME would have crashed in 50000 key presses.
2009-08-03 12:56:35 -07:00
Amith Yamasani
cc3e5c7c10 AI 143659: am: CL 143472 Reduce dictionary size.
Changed the tree structure to have variable length nodes to save an average of 21% on the dictionary size.
  Created a shortened English dictionary for Dream - 50K words.
  Added a shortened Spanish dictionary for Dream - 32K words.
  Original author: yamasani
  Merged from: //branches/cupcake/...

Automated import of CL 143659
2009-03-31 10:51:17 -07:00
The Android Open Source Project
923bf41f85 auto import from //branches/cupcake/...@138744 2009-03-13 15:11:42 -07:00