diff options
| author |   Jean Chalard <jchalard@google.com> | 2012-05-02 16:00:24 +0900 |
|---|---|---|
| committer | Jean Chalard <jchalard@google.com> | 2012-05-02 17:50:44 +0900 |
| commit | 1ff8dc47be1734555af1c0c011ea6cf72b395a43 (patch) | |
| tree | 7aa3a9c6575bbbeaa586d7f0af23dd1416487f05 /java/src/com/android/inputmethod/latin/ResearchLogger.java | |
| parent | a1c89d9dbf3d0462b1e83dda8b2e376d7aa9886f (diff) | |
| download | latinime-1ff8dc47be1734555af1c0c011ea6cf72b395a43.tar.gz latinime-1ff8dc47be1734555af1c0c011ea6cf72b395a43.tar.xz latinime-1ff8dc47be1734555af1c0c011ea6cf72b395a43.zip | |
Fill up a map of bigram addresses for lookup.
We don't want to do a linear search on each terminal when there
may be 100+ bigrams for a given word because that would be
disastrous for performance. Also, we need to resolve each bigram
address anyway.
This change resolves the addresses at first and puts them in a
balanced tree so that lookup will be O(log(n)).
Bug: 6313806
Change-Id: Ibf088035870b9acb41e948f0ab7af4726f2cee24
Diffstat (limited to 'java/src/com/android/inputmethod/latin/ResearchLogger.java')
0 files changed, 0 insertions, 0 deletions