56e98f8ba6
When using menu search, each search item has multiple segments. In the UI, we only highlight last section, which is the actual node/operator name. The menu path is grayed out. It seems reasonable to give greater weight to the words in the search item that are highlighted. See #112839 for an example of what effect this can have. Pull Request: https://projects.blender.org/blender/blender/pulls/112839
61 lines
2.1 KiB
C++
61 lines
2.1 KiB
C++
/* SPDX-FileCopyrightText: 2023 Blender Authors
|
|
*
|
|
* SPDX-License-Identifier: Apache-2.0 */
|
|
|
|
#include "testing/testing.h"
|
|
|
|
#include "BLI_array.hh"
|
|
#include "BLI_string_search.hh"
|
|
#include "BLI_vector.hh"
|
|
|
|
namespace blender::string_search::tests {
|
|
|
|
/* Right arrow, keep in sync with #UI_MENU_ARROW_SEP in `UI_interface.hh`. */
|
|
#define UI_MENU_ARROW_SEP "\xe2\x96\xb8"
|
|
|
|
TEST(string_search, damerau_levenshtein_distance)
|
|
{
|
|
EXPECT_EQ(damerau_levenshtein_distance("test", "test"), 0);
|
|
EXPECT_EQ(damerau_levenshtein_distance("hello", "ell"), 2);
|
|
EXPECT_EQ(damerau_levenshtein_distance("hello", "hel"), 2);
|
|
EXPECT_EQ(damerau_levenshtein_distance("ell", "hello"), 2);
|
|
EXPECT_EQ(damerau_levenshtein_distance("hell", "hello"), 1);
|
|
EXPECT_EQ(damerau_levenshtein_distance("hello", "hallo"), 1);
|
|
EXPECT_EQ(damerau_levenshtein_distance("test", ""), 4);
|
|
EXPECT_EQ(damerau_levenshtein_distance("", "hello"), 5);
|
|
EXPECT_EQ(damerau_levenshtein_distance("Test", "test"), 1);
|
|
EXPECT_EQ(damerau_levenshtein_distance("ab", "ba"), 1);
|
|
EXPECT_EQ(damerau_levenshtein_distance("what", "waht"), 1);
|
|
EXPECT_EQ(damerau_levenshtein_distance("what", "ahwt"), 2);
|
|
}
|
|
|
|
TEST(string_search, get_fuzzy_match_errors)
|
|
{
|
|
EXPECT_EQ(get_fuzzy_match_errors("a", "b"), -1);
|
|
EXPECT_EQ(get_fuzzy_match_errors("", "abc"), 0);
|
|
EXPECT_EQ(get_fuzzy_match_errors("hello", "hallo"), 1);
|
|
EXPECT_EQ(get_fuzzy_match_errors("hap", "hello"), -1);
|
|
EXPECT_EQ(get_fuzzy_match_errors("armature", UI_MENU_ARROW_SEP "restore"), -1);
|
|
}
|
|
|
|
TEST(string_search, extract_normalized_words)
|
|
{
|
|
LinearAllocator<> allocator;
|
|
Vector<StringRef, 64> words;
|
|
Vector<float, 64> word_weights;
|
|
extract_normalized_words("hello world" UI_MENU_ARROW_SEP "test another test" UI_MENU_ARROW_SEP
|
|
" 3",
|
|
allocator,
|
|
words,
|
|
word_weights);
|
|
EXPECT_EQ(words.size(), 6);
|
|
EXPECT_EQ(words[0], "hello");
|
|
EXPECT_EQ(words[1], "world");
|
|
EXPECT_EQ(words[2], "test");
|
|
EXPECT_EQ(words[3], "another");
|
|
EXPECT_EQ(words[4], "test");
|
|
EXPECT_EQ(words[5], "3");
|
|
}
|
|
|
|
} // namespace blender::string_search::tests
|