22 QVector<QStringView>
AsRefs (
const QVector<QString>&
lst)
27 void StringPathTrieTest::testEmptyTrie ()
34 void StringPathTrieTest::testEmptyQuery ()
37 trie.Add (
AsRefs ({
"foo",
"bar",
"baz" }), 10);
42 void StringPathTrieTest::testExactMatchSingle ()
45 trie.Add (
AsRefs ({
"foo",
"bar",
"baz" }), 10);
50 void StringPathTrieTest::testExactMatchOverwriteSingle ()
53 trie.Add (
AsRefs ({
"foo",
"bar",
"baz" }), 10);
54 trie.Add (
AsRefs ({
"foo",
"bar",
"baz" }), 20);
59 void StringPathTrieTest::testExactMatchMulti ()
62 trie.Add (
AsRefs ({
"foo",
"bar",
"baz1" }), 10);
63 trie.Add (
AsRefs ({
"foo",
"bar",
"baz2" }), 20);
69 void StringPathTrieTest::testExactMatchParentPre ()
73 trie.Add (
AsRefs ({
"foo",
"bar",
"baz" }), 20);
79 void StringPathTrieTest::testExactMatchParentPost ()
82 trie.Add (
AsRefs ({
"foo",
"bar",
"baz" }), 20);
89 void StringPathTrieTest::testPartialMatchLongerQuery ()
98 void StringPathTrieTest::testPartialMatchLongerQueryWithChildren ()
103 trie.Add (
AsRefs ({
"foo",
"bar",
"c1" }), 30);
107 trie.Add (
AsRefs ({
"foo",
"bar",
"c2" }), 30);
112 void StringPathTrieTest::testPartialMatchShorterQuery ()
116 trie.Add (
AsRefs ({
"foo",
"bar",
"baz" }), 10);
Container< T > Filter(const Container< T > &c, F f)
StringPathTrie< int > IntTrie
auto Map(Container &&c, F &&f) noexcept(noexcept(std::is_nothrow_invocable_v< F, decltype(*c.begin())>))
QVector< QStringView > AsRefs(const QVector< QString > &lst)
IntTrie::FindResult FindResult