From 033d888b8afae92eb85c7d95bf677d4b7b6e1da0 Mon Sep 17 00:00:00 2001 From: Tomaž Vajngerl Date: Tue, 11 Jun 2013 23:13:14 +0200 Subject: fdo#55315 Added simple Trie lookup tree for autocomplete words storage Added simple Trie lookup tree which is more tailored to what is needed in autocomplete implementation, but still has the speed of the LatinLookupTree that has been used till now. As the implementation is much simpler it should be more managable and easier fixable. For now two actions: insert (word) and findSuggestions are supported. Acttion findSuggestion returns all words in a list for a searched sub-word, it also fixes fdo#62945. Change-Id: I63b69c30d28b4e1c465c2122ebc537f7f75a033a Reviewed-on: https://gerrit.libreoffice.org/4237 Reviewed-by: Michael Stahl Tested-by: Michael Stahl (cherry picked from commit fd33a9b60d50e34a1b72a52f22d07da89f5bd3fc) Signed-off-by: Michael Stahl --- editeng/Library_editeng.mk | 1 + 1 file changed, 1 insertion(+) (limited to 'editeng/Library_editeng.mk') diff --git a/editeng/Library_editeng.mk b/editeng/Library_editeng.mk index 8fee71e73666..3fc296935a78 100644 --- a/editeng/Library_editeng.mk +++ b/editeng/Library_editeng.mk @@ -119,6 +119,7 @@ $(eval $(call gb_Library_add_exception_objects,editeng,\ editeng/source/lookuptree/LatinLookupTree \ editeng/source/lookuptree/LatinTreeNode \ editeng/source/lookuptree/Node \ + editeng/source/lookuptree/Trie \ )) # add libraries to be linked to editeng; again these names need to be given as -- cgit