1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
|
/* Apache License, Version 2.0 */
#include "testing/testing.h"
#include "BLI_array.hh"
#include "BLI_string_search.h"
#include "BLI_vector.hh"
namespace blender::string_search::tests {
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", "▶restore"), -1);
}
TEST(string_search, extract_normalized_words)
{
LinearAllocator<> allocator;
Vector<StringRef, 64> words;
extract_normalized_words("hello world▶test another test▶ 3", allocator, words);
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
|