LibreOffice Module editeng (master) 1
Trie.hxx
Go to the documentation of this file.
1/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
2/*
3 * This file is part of the LibreOffice project.
4 *
5 * This Source Code Form is subject to the terms of the Mozilla Public
6 * License, v. 2.0. If a copy of the MPL was not distributed with this
7 * file, You can obtain one at http://mozilla.org/MPL/2.0/.
8 */
9
10#ifndef INCLUDED_EDITENG_TRIE_HXX
11#define INCLUDED_EDITENG_TRIE_HXX
12
13#include <rtl/ustring.hxx>
15#include <memory>
16#include <vector>
17
18namespace editeng
19{
20struct TrieNode;
21
23{
24private:
25 std::unique_ptr<TrieNode> mRoot;
26
27public:
28 Trie();
29 ~Trie();
30
31 void insert(std::u16string_view sInputString) const;
32 void findSuggestions(std::u16string_view sWordPart,
33 std::vector<OUString>& rSuggestionList) const;
34 size_t size() const;
35};
36}
37
38#endif // INCLUDED_EDITENG_TRIE_HXX
39
40/* vim:set shiftwidth=4 softtabstop=4 expandtab: */
std::unique_ptr< TrieNode > mRoot
Definition: Trie.hxx:25
#define EDITENG_DLLPUBLIC
Definition: editengdllapi.h:28
size