nyancrimew/LatinIME
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity
LatinIME/native/jni/src
History
Jean Chalard 1ff8dc47be 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
2012-05-02 17:50:44 +09:00
..
additional_proximity_chars.cpp Move the "src" directory as a preparation for Ib4a47342 and I66f6c5b9 2012-03-30 09:53:51 +09:00
additional_proximity_chars.h Move the "src" directory as a preparation for Ib4a47342 and I66f6c5b9 2012-03-30 09:53:51 +09:00
basechars.cpp Move the "src" directory as a preparation for Ib4a47342 and I66f6c5b9 2012-03-30 09:53:51 +09:00
bigram_dictionary.cpp Fill up a map of bigram addresses for lookup. 2012-05-02 17:50:44 +09:00
bigram_dictionary.h Fill up a map of bigram addresses for lookup. 2012-05-02 17:50:44 +09:00
binary_format.h Add methods to inverse compute the probability. 2012-04-24 09:40:44 +09:00
char_utils.cpp Move the "src" directory as a preparation for Ib4a47342 and I66f6c5b9 2012-03-30 09:53:51 +09:00
char_utils.h Move the "src" directory as a preparation for Ib4a47342 and I66f6c5b9 2012-03-30 09:53:51 +09:00
correction.cpp Add methods to inverse compute the probability. 2012-04-24 09:40:44 +09:00
correction.h Add methods to inverse compute the probability. 2012-04-24 09:40:44 +09:00
correction_state.h Move the "src" directory as a preparation for Ib4a47342 and I66f6c5b9 2012-03-30 09:53:51 +09:00
debug.h Fill up a map of bigram addresses for lookup. 2012-05-02 17:50:44 +09:00
defines.h Add methods to inverse compute the probability. 2012-04-24 09:40:44 +09:00
dictionary.cpp Pass words as int[] to the native code. 2012-04-23 16:05:36 +09:00
dictionary.h Fill up a map of bigram addresses for lookup. 2012-05-02 17:50:44 +09:00
proximity_info.cpp Move the "src" directory as a preparation for Ib4a47342 and I66f6c5b9 2012-03-30 09:53:51 +09:00
proximity_info.h Fix typo of some methods' name 2012-04-18 16:40:50 +09:00
terminal_attributes.h Read shortcuts as strings in the dictionary. 2012-04-06 16:22:08 +09:00
unigram_dictionary.cpp Pass the bigram list position from the top level 2012-04-24 16:47:09 +09:00
unigram_dictionary.h Pass the bigram list position from the top level 2012-04-24 16:47:09 +09:00
words_priority_queue.h Move the "src" directory as a preparation for Ib4a47342 and I66f6c5b9 2012-03-30 09:53:51 +09:00
words_priority_queue_pool.h Fix a large native memory leak. 2012-04-16 16:48:53 +09:00