History log of /packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
Revision Date Author Comments (<<< Hide modified files) (Show modified files >>>)
6bc5acaa793e0311fcfa4a0f12c49ced6d792729 18-Oct-2013 Keisuke Kuroyanagi <ksk@google.com> Fix: Suggested words from user history are invalid.

- Suggestions form user history can contain invalid words.
- isValidWord always returns false.

Bug: 11139426
Change-Id: I6075b275603332ddb00f4a9284afcaa82d824270
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
6d91e4ce741b71589000374de47f50887392b982 08-Oct-2013 Keisuke Kuroyanagi <ksk@google.com> Fix offdevice test build.

Change-Id: I42143bdc4f6f5aa4f55530de84819ab722a22f72
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
cfb018ba6db78f2b33b54d4811f0bf166db29792 07-Oct-2013 Keisuke Kuroyanagi <ksk@google.com> Fix bug and Add large test for decaying dictionary.

- GC gets failure when the dictionary become empty.
- Useless unigrams are sometimes not removed.

Bug: 10197478
Change-Id: I8d1479c01efba61a81f03bc077da6bcb4797a940
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
67c855ea6f882190d73df9d3fae0b56929fd6888 04-Oct-2013 Keisuke Kuroyanagi <ksk@google.com> Check the elapsed time for decaying.

Bug: 6669677
Change-Id: I0401a4c0908c702ce65abfa5e017dd16cb1296f9
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
13d5dc914aae5cb6bf6ef06aa05643514a40318c 02-Oct-2013 Keisuke Kuroyanagi <ksk@google.com> Change name of DecayingUtils.

Bug: 6669677
Change-Id: I97839b2184b95ae1659c55a9b31d22e2d601cba1
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
699531099630edd8416e309c914187c285af4c44 01-Oct-2013 Keisuke Kuroyanagi <ksk@google.com> Separate "GC" and "GC with decay".

Bug: 6669677
Change-Id: I9d6aba76cef2616f0549e612db9701e1d6a19467
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
fd02b2d6ee55d4aee7faab89a7a2b72764eafc47 30-Sep-2013 Keisuke Kuroyanagi <ksk@google.com> Implement simple dictionary decay.

Groundwork and implement simple decay.
Increment probability when typed and decrement probability
at GC.

Bug: 6669677

Change-Id: Ib12caead0cbeef4ce7808fe8ac0b00ee331523fe
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
c18510049a3422c88ed3ab3bbc64944c94a611fd 30-Sep-2013 Keisuke Kuroyanagi <ksk@google.com> Prepare dictionary decay.

Bug: 6669677
Change-Id: I8fbae190dd44a6bdbee7e9b6d3a16208322727f7
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
31097a57cc6f8022abc0ea56f27147399f41b630 27-Sep-2013 Keisuke Kuroyanagi <ksk@google.com> Add unigram/bigram counting.

Bug: 6669677
Change-Id: I05ea2201d822dddf062b08c8467daa336760e16c
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
3d2802ef2e28a45374ebb70fa2303093571101ad 24-Sep-2013 Keisuke Kuroyanagi <ksk@google.com> Allow large memory space for GC.

Bug: 6669677
Change-Id: I021c92a1ca5cd28f745cbfe729c99e346c58074d
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
2cfe7f9e3b8a09aa00b18efcb82a1b3d5fed43f0 24-Sep-2013 Keisuke Kuroyanagi <ksk@google.com> GC step 4. Update all positions in new dict and add a test.

Bug: 6669677
Change-Id: I035d848a210653dcd3c1a1f21781968adced9225
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
77ef75cbe6722d1eb45115c1ad82f963444d71cd 20-Sep-2013 Keisuke Kuroyanagi <ksk@google.com> GC step 2. Finding garbage bigram entries.

Bug: 6669677
Change-Id: Ie3f406776ab56bf589ac10e15e2534ff8cb1f275
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
484fa7b59cb0659ac18fa68da5c7b641d9255be8 18-Sep-2013 Keisuke Kuroyanagi <ksk@google.com> Add dictionary header writing methods.

Bug: 6669677
Change-Id: I392ac4776b55779903cbaa17e683005d80017a41
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
15605437548f7187c33bc8f260f80fae4303b460 18-Sep-2013 Keisuke Kuroyanagi <ksk@google.com> Implement dictionary flush.

Bug: 6669677
Change-Id: I1d70ac6319fb6d8700074de382568c2108887960
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
d0246277fde27e9c40a270e206f1d106811e847f 17-Sep-2013 Keisuke Kuroyanagi <ksk@google.com> Prepare dictionary saving in native code.

Bug: 6669677

Change-Id: I0787f66409e2b183c6328fa05805945520e1e93a
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
cb816e5e16f086d98c8d05a0a5805c1cdfaf1c02 16-Sep-2013 Keisuke Kuroyanagi <ksk@google.com> Merge NOT_A_VALID_WORD_POS into NOT_A_DICT_POS.

Change-Id: I2ac3aa2a19d14e8c4159a59334e7816bd1409688
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
8c69ddb53e05cf2740137a09dc139aed7a9831a5 13-Sep-2013 Keisuke Kuroyanagi <ksk@google.com> Employ "bigram link" for handling moved bigram target.

Bug: 6669677

Change-Id: I9a6c0cdb28265e3215ced88f38344df12c25a76d
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
65d19946bebd1cc6299e2789cc0fc097d1898e80 06-Sep-2013 Keisuke Kuroyanagi <ksk@google.com> Compute probability using structure policy.

Bug: 6669677
Change-Id: Icd50fc30274cce65ebeb2e7cc8368b59e5cda05a
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
f1cd7a081c1365da389e14bd190d7e15fa402eb8 03-Sep-2013 Keisuke Kuroyanagi <ksk@google.com> Implement reading side of updating methods of dpt.

Reading methods are used to determine the position to
be updated in dynamic patricia trie.

Bug: 6669677

Change-Id: Ie9acdcdbc73aa3fd4294c97aa39451a96b165ed9
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
3e76487c6c95ccec49622b9d7e0b45efff97f937 02-Sep-2013 Keisuke Kuroyanagi <ksk@google.com> Consolidating dict buffers into BufferWithExtendableBuffer.

Bug: 6669677

Change-Id: Ied58c123b68199bddb91293ff5cf5d96691e1f6b
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
4d814bfcb76c6a7637aed0046079251dfdc08095 30-Aug-2013 Keisuke Kuroyanagi <ksk@google.com> Introduce DynamicPatriciaTrieReadingHelper.

It supports iterating nodes and dealing with additional
buffer. It counts nodes and node arrays to avoid infinite
loop.

Bug: 6669677

Change-Id: I322e7263c0535e098635a1e5de098838de09467d
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
6c4d09e9e12d02aa87b27def6529220c93ff4588 27-Aug-2013 Keisuke Kuroyanagi <ksk@google.com> Use extendable buffer for reading node info.

Bug: 6669677
Change-Id: I78ba80100e3a38f2b49e43db1e6aef4e56ed062c
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
27b12933cd4e6dcb7363f0f33f3da8d7481bf7ca 26-Aug-2013 Keisuke Kuroyanagi <ksk@google.com> Rename CharGroup to PtNode in native code.

Bug: 10233675
Change-Id: I5a4215cc79b37bfd317e60101e06b2ab9c332653
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
ad4e0108a920f04d0ed81689b26c7afc1893fb57 23-Aug-2013 Keisuke Kuroyanagi <ksk@google.com> Fix: reading uninitialized area.

Bug: 10402083
Change-Id: I083beea29fe563b1e7739653d756b77820753e3f
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
0624cc6cf3971aa3c189185208571a5f3d0c459c 15-Aug-2013 Keisuke Kuroyanagi <ksk@google.com> Remove BinaryDictionaryInfo and introduce MmapedBuffer.

Bug: 6669677
Change-Id: I70e47fa20109060b6ea7a04bcc42ab8f7c543f77
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
d4fcf1dbc5e795c10aae60e51b6aa3f78c8d8a3a 15-Aug-2013 Ken Wakasa <kwakasa@google.com> Revert "Remove BinaryDictionaryInfo and introduce MmapedBuffer."

This reverts commit d14ffcfcbc2e4f5829f05531613b30750adebb32.

This broke a bunch of unit tests -- https://sponge.corp.google.com/target?id=a8a62bd0-3aab-4520-ae64-53f9652ef64b&target=com.google.android.inputmethod.latin.tests&searchFor=&show=FAILED&sortBy=STATUS

Change-Id: I1eae460e09808513eacefd523609330819d73d16
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
d14ffcfcbc2e4f5829f05531613b30750adebb32 15-Aug-2013 Keisuke Kuroyanagi <ksk@google.com> Remove BinaryDictionaryInfo and introduce MmapedBuffer.

Bug: 6669677

Change-Id: I1459bb53a9761d920427e4b5d925a2844955c88c
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
6ec3f63d59524ed422d8a584d6d5148b0107e582 15-Aug-2013 Keisuke Kuroyanagi <ksk@google.com> Merge "Make dictionary structure policy have updating methods."
7fd9667d76cdc6febe32545865648ea90dc28904 14-Aug-2013 Keisuke Kuroyanagi <ksk@google.com> Remove NodeFilter.

Change-Id: I27d905dd3581cbb0e67d071dba04066aaa2ba22e
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
66facd37ddf8fc23ed2508a114c446147aaca724 13-Aug-2013 Keisuke Kuroyanagi <ksk@google.com> Make dictionary structure policy have updating methods.

Bug: 6669677

Change-Id: I6aa8e377c6347e0db4b7a82293b316ec64d87bec
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
fd10db04e02ddad88d0c6fca82583493955a7c7e 12-Aug-2013 Keisuke Kuroyanagi <ksk@google.com> Move shortcut iteration methods to poilcy.

Bug: 6669677
Change-Id: I6e535ce7962de8e153a52fd1085fe961649ffe16
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
668870be431d17ee4ceb5ce161aee1189063af18 09-Aug-2013 Keisuke Kuroyanagi <ksk@google.com> Move bigrams iteration methods to policy.

To support various bigram format.

Bug: 6669677
Change-Id: Ifc8c1a855b03cd5a39d97a6e10872ef8ef76475b
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
e1ebef6124241ef51d5ed17884e6299a330d496b 09-Aug-2013 Keisuke Kuroyanagi <ksk@google.com> Make DictionaryStructurePolicy have buffer info.

To support various format dictionary, extendable
buffers or multiple files.

Bug: 6669677
Change-Id: I203a5a4adc049a6322cfba4eacb4cb6715f8dfc2
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
b2408c7f714124edb025ac50429d260eded13780 08-Aug-2013 Keisuke Kuroyanagi <ksk@google.com> Fix parent position reading for ver3 dict.

Bug: 6669677
Change-Id: Ia55d4ecb43c7d37b9bc466b848d5142bc13cd823
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
744084defb769c4631bf0d4f9579036fd81a8af1 07-Aug-2013 Keisuke Kuroynagi <ksk@google.com> Implement getTerminalNodePositionOfWord for ver3 dict.

Bug: 6669677

Change-Id: Ib9f88d23e6502b8281921ae2f1e47f930b16972f
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
9601df5aac492b12ea0912ba6da8ab3d11e1f5d7 07-Aug-2013 Keisuke Kuroynagi <ksk@google.com> Implement getCodePointsAndProbabilityAnd... for ver3 dicts.

Bug: 6669677
Change-Id: I5c3b53d015496e11cb6c1f19938b8ee8a4c0f983
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
2b1dd6e2532ee041248c3f7c48f28d789713b18b 06-Aug-2013 Keisuke Kuroynagi <ksk@google.com> Implement a part of ver 3 dictionary reading methods.

Bug: 6669677
Change-Id: I83c159838ad99b2093907b9de7df6cb7a97b4165
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
f0a7f70cf6aa874a4e8a12941c15e5794529bf46 01-Aug-2013 Keisuke Kuroynagi <ksk@google.com> Fix: Include wrong file in dynamic_patricia_trie_policy.cpp.

Change-Id: If994f17e41c7d07e979fa6b0aa4661da0523eb0a
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp
26de7079b6bbaac1636445ef730c0229bc1add98 30-Jul-2013 Keisuke Kuroynagi <ksk@google.com> Introduce DynamicPatriciaTriePolicy for ver 3 dictionary.

Bug: 6669677
Change-Id: Idd3189558aa6fbbd6b2fd007c5721bf39dde9f48
/packages/inputmethods/LatinIME/native/jni/src/suggest/policyimpl/dictionary/dynamic_patricia_trie_policy.cpp