aboutsummaryrefslogtreecommitdiffstats
path: root/native/src
diff options
context:
space:
mode:
authorYusuke Nojima <nojima@google.com>2011-09-20 14:14:22 -0700
committerAndroid Git Automerger <android-git-automerger@android.com>2011-09-20 14:14:22 -0700
commit493c2fa7b3a16fecdd4ecfcf5222084baaba66b1 (patch)
tree56f84db631af4d9129c52e8b4ae911639060ccf0 /native/src
parent41ef2bf358dae9b26c9128a965334524d1074a0b (diff)
parent6ec961de00761b29d79e827404df48058f39ee3d (diff)
downloadlatinime-493c2fa7b3a16fecdd4ecfcf5222084baaba66b1.tar.gz
latinime-493c2fa7b3a16fecdd4ecfcf5222084baaba66b1.tar.xz
latinime-493c2fa7b3a16fecdd4ecfcf5222084baaba66b1.zip
am 6ec961de: Merge "Fix editDistance() not to access the outside of mEditDistanceTable"
* commit '6ec961de00761b29d79e827404df48058f39ee3d': Fix editDistance() not to access the outside of mEditDistanceTable
Diffstat (limited to 'native/src')
-rw-r--r--native/src/correction.h3
1 files changed, 2 insertions, 1 deletions
diff --git a/native/src/correction.h b/native/src/correction.h
index f3194b788..41130ad77 100644
--- a/native/src/correction.h
+++ b/native/src/correction.h
@@ -119,8 +119,9 @@ private:
int mTerminalInputIndex;
int mTerminalOutputIndex;
unsigned short mWord[MAX_WORD_LENGTH_INTERNAL];
+ // Edit distance calculation requires a buffer with (N+1)^2 length for the input length N.
// Caveat: Do not create multiple tables per thread as this table eats up RAM a lot.
- int mEditDistanceTable[MAX_WORD_LENGTH_INTERNAL * MAX_WORD_LENGTH_INTERNAL];
+ int mEditDistanceTable[(MAX_WORD_LENGTH_INTERNAL + 1) * (MAX_WORD_LENGTH_INTERNAL + 1)];
CorrectionState mCorrectionStates[MAX_WORD_LENGTH_INTERNAL];