From 379bcf8064ba44f94f84b7980b288167e677f137 Mon Sep 17 00:00:00 2001
From: Amith Yamasani <yamasani@google.com>
Date: Tue, 6 Oct 2009 15:38:24 -0700
Subject: [PATCH] Fix a bug in suggestion algorithm not returning all matches.
 Fixes 2170908.

Native code was not returning the correct count for found matches. Fixed the
incorrect assumption that words usually get inserted in descending order of
frequency.
---
 dictionary/src/dictionary.cpp | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

diff --git a/dictionary/src/dictionary.cpp b/dictionary/src/dictionary.cpp
index cc711f419..fe5b4dc53 100644
--- a/dictionary/src/dictionary.cpp
+++ b/dictionary/src/dictionary.cpp
@@ -139,7 +139,8 @@ Dictionary::addWord(unsigned short *word, int length, int frequency)
         }
         *dest = 0; // NULL terminate
         // Update the word count
-        if (insertAt + 1 > mWords) mWords = insertAt + 1;
+        mWords = 0;
+        while (mFrequencies[mWords] > 0) mWords++;
         if (DEBUG_DICT) LOGI("Added word at %d\n", insertAt);
         return true;
     }