diff options
author | Daniel Baumann <daniel.baumann@progress-linux.org> | 2024-04-15 05:54:39 +0000 |
---|---|---|
committer | Daniel Baumann <daniel.baumann@progress-linux.org> | 2024-04-15 05:54:39 +0000 |
commit | 267c6f2ac71f92999e969232431ba04678e7437e (patch) | |
tree | 358c9467650e1d0a1d7227a21dac2e3d08b622b2 /include/editeng/Trie.hxx | |
parent | Initial commit. (diff) | |
download | libreoffice-267c6f2ac71f92999e969232431ba04678e7437e.tar.xz libreoffice-267c6f2ac71f92999e969232431ba04678e7437e.zip |
Adding upstream version 4:24.2.0.upstream/4%24.2.0
Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>
Diffstat (limited to 'include/editeng/Trie.hxx')
-rw-r--r-- | include/editeng/Trie.hxx | 40 |
1 files changed, 40 insertions, 0 deletions
diff --git a/include/editeng/Trie.hxx b/include/editeng/Trie.hxx new file mode 100644 index 0000000000..21f234103d --- /dev/null +++ b/include/editeng/Trie.hxx @@ -0,0 +1,40 @@ +/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */ +/* + * This file is part of the LibreOffice project. + * + * This Source Code Form is subject to the terms of the Mozilla Public + * License, v. 2.0. If a copy of the MPL was not distributed with this + * file, You can obtain one at http://mozilla.org/MPL/2.0/. + */ + +#ifndef INCLUDED_EDITENG_TRIE_HXX +#define INCLUDED_EDITENG_TRIE_HXX + +#include <rtl/ustring.hxx> +#include <editeng/editengdllapi.h> +#include <memory> +#include <vector> + +namespace editeng +{ +struct TrieNode; + +class EDITENG_DLLPUBLIC Trie final +{ +private: + std::unique_ptr<TrieNode> mRoot; + +public: + Trie(); + ~Trie(); + + void insert(std::u16string_view sInputString) const; + void findSuggestions(std::u16string_view sWordPart, + std::vector<OUString>& rSuggestionList) const; + size_t size() const; +}; +} + +#endif // INCLUDED_EDITENG_TRIE_HXX + +/* vim:set shiftwidth=4 softtabstop=4 expandtab: */ |