Insert word completion: Use subsequence matching if prefix failed

1 files changed, 13 insertions, 0 deletions

diff --git a/src/word_db.cc b/src/word_db.cc
index dc08f102..e3be4245 100644
--- a/src/word_db.cc
+++ b/src/word_db.cc
@@ -118,6 +118,19 @@ std::vector<String> WordDB::find_prefix(const String& prefix)
     return res;
 }
 
+std::vector<String> WordDB::find_subsequence(const String& subsequence)
+{
+    update_db();
+
+    std::vector<String> res;
+    for (auto it = m_words.begin(); it != m_words.end(); ++it)
+    {
+        if (subsequence_match(it->first, subsequence))
+            res.push_back(it->first);
+    }
+    return res;
+}
+
 int WordDB::get_word_occurences(const String& word) const
 {
     auto it = m_words.find(word);