diff options
| author |   Keisuke Kuroynagi <ksk@google.com> | 2013-06-18 17:07:23 +0900 |
|---|---|---|
| committer | Keisuke Kuroynagi <ksk@google.com> | 2013-06-18 17:07:23 +0900 |
| commit | 2d3f2daf12643e57f15fc98c7fd61329513ca0cf (patch) | |
| tree | 618ca0e6e5e7a88d1b10272c6ecfbda73bfd668d | |
| parent | 286877b3afc6309b70c5216f05b94729aeb844f3 (diff) | |
| download | latinime-2d3f2daf12643e57f15fc98c7fd61329513ca0cf.tar.gz latinime-2d3f2daf12643e57f15fc98c7fd61329513ca0cf.tar.xz latinime-2d3f2daf12643e57f15fc98c7fd61329513ca0cf.zip | |
Check compound distance of node and prune useless node after creating new word.
Before:
136309.89 ms
After:
73133.95 ms
Bug: 8591918
Change-Id: If029b768e2b459c0e566188bcf425f71b2df866d
| -rw-r--r-- | native/jni/src/suggest/core/suggest.cpp | 8 |
1 files changed, 7 insertions, 1 deletions
diff --git a/native/jni/src/suggest/core/suggest.cpp b/native/jni/src/suggest/core/suggest.cpp index 6c4a6c166..a8f16c8cb 100644 --- a/native/jni/src/suggest/core/suggest.cpp +++ b/native/jni/src/suggest/core/suggest.cpp @@ -530,6 +530,12 @@ void Suggest::createNextWordDicNode(DicTraverseSession *traverseSession, DicNode CT_NEW_WORD_SPACE_SUBSTITUTION : CT_NEW_WORD_SPACE_OMITTION; Weighting::addCostAndForwardInputIndex(WEIGHTING, correctionType, traverseSession, dicNode, &newDicNode, traverseSession->getMultiBigramMap()); - traverseSession->getDicTraverseCache()->copyPushNextActive(&newDicNode); + if (newDicNode.getCompoundDistance() < static_cast<float>(MAX_VALUE_FOR_WEIGHTING)) { + // newDicNode is worth continuing to traverse. + // CAVEAT: This pruning is important for speed. Remove this when we can afford not to prune + // here because here is not the right place to do pruning. Pruning should take place only + // in DicNodePriorityQueue. + traverseSession->getDicTraverseCache()->copyPushNextActive(&newDicNode); + } } } // namespace latinime |