system/serenity
system/serenity
1
0
Fork 0
mirror of https://github.com/SerenityOS/serenity synced 2024-10-04 15:09:40 +00:00
Code Issues Packages Projects Releases Wiki Activity

Tests/AK: Add FuzzyMatch tests

Browse source
This commit is contained in:
Tim Ledbetter 2023-10-06 18:32:44 +01:00 committed by Andreas Kling
parent e4fddc75f8
commit bf75ecdcf7
2 changed files with 71 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

1
Tests/AK/CMakeLists.txt
View file

@ -32,6 +32,7 @@ set(AK_TEST_SOURCES
TestFloatingPointParsing.cpp
TestFlyString.cpp
TestFormat.cpp
TestFuzzyMatch.cpp
TestGenericLexer.cpp
TestHashFunctions.cpp
TestHashMap.cpp

70
Tests/AK/TestFuzzyMatch.cpp Normal file
View file

@ -0,0 +1,70 @@
/*
* Copyright (c) 2023, Tim Ledbetter <timledbetter@gmail.com>
*
* SPDX-License-Identifier: BSD-2-Clause
*/
#include <LibTest/TestCase.h>
#include <AK/FuzzyMatch.h>
TEST_CASE(is_leading_letter_penalty_correctly_applied)
{
// Leading penalty is -5 points for each initial unmatched letter up to a maximum of -15.
EXPECT_EQ(fuzzy_match("b"sv, "ab"sv).score, 94);
EXPECT_EQ(fuzzy_match("c"sv, "abc"sv).score, 88);
EXPECT_EQ(fuzzy_match("d"sv, "abcd"sv).score, 82);
EXPECT_EQ(fuzzy_match("e"sv, "abcde"sv).score, 81);
}
TEST_CASE(is_first_letter_bonus_applied_correctly)
{
// First letter bonus is +15 if the first letter matches.
EXPECT_EQ(fuzzy_match("a"sv, "a"sv).score, 115);
EXPECT_EQ(fuzzy_match("a"sv, "A"sv).score, 115);
EXPECT_EQ(fuzzy_match(" "sv, " "sv).score, 115);
}
TEST_CASE(is_sequential_bonus_applied_correctly)
{
// Sequential bonus is +15 for each sequential match.
EXPECT_EQ(fuzzy_match("bc"sv, "abc"sv).score, 109);
EXPECT_EQ(fuzzy_match("bcd"sv, "ab-cd"sv).score, 108);
EXPECT_EQ(fuzzy_match("bcd"sv, "abcd"sv).score, 124);
EXPECT_EQ(fuzzy_match("bcde"sv, "ab-cde"sv).score, 123);
EXPECT_EQ(fuzzy_match("bcde"sv, "abcde"sv).score, 139);
EXPECT_EQ(fuzzy_match("bcde"sv, "abcdef"sv).score, 138);
}
TEST_CASE(is_camel_case_bonus_applied_correctly)
{
// Camel case bonus is +30 if the matching character is uppercase and the preceding character is lowercase.
// These cases get no camel case bonus.
EXPECT_EQ(fuzzy_match("b"sv, "Ab"sv).score, 94);
EXPECT_EQ(fuzzy_match("abc"sv, "ABc"sv).score, 145);
EXPECT_EQ(fuzzy_match("abc"sv, "ABC"sv).score, 145);
EXPECT_EQ(fuzzy_match("abc"sv, "Abc"sv).score, 145);
EXPECT_EQ(fuzzy_match("abcd"sv, "abcd"sv).score, 160);
// These cases get a camel case bonus.
EXPECT_EQ(fuzzy_match("b"sv, "aB"sv).score, 124);
EXPECT_EQ(fuzzy_match("abc"sv, "aBc"sv).score, 175);
EXPECT_EQ(fuzzy_match("abc"sv, "aBC"sv).score, 175);
EXPECT_EQ(fuzzy_match("abc"sv, "aBC-"sv).score, 174);
EXPECT_EQ(fuzzy_match("abcd"sv, "aBcD"sv).score, 220);
EXPECT_EQ(fuzzy_match("abcd"sv, "aBcD-"sv).score, 219);
}
TEST_CASE(is_separator_bonus_applied_correctly)
{
// Separator bonus is +30 if the character preceding the matching character is a space or an underscore.
EXPECT_EQ(fuzzy_match("b"sv, "a b"sv).score, 118);
EXPECT_EQ(fuzzy_match("bc"sv, "a b c"sv).score, 147);
EXPECT_EQ(fuzzy_match("ab cd"sv, "ab cd"sv).score, 205);
EXPECT_EQ(fuzzy_match("ab_cd"sv, "ab_cd"sv).score, 205);
EXPECT_EQ(fuzzy_match("abcd"sv, "a b c d"sv).score, 202);
EXPECT_EQ(fuzzy_match("abcd"sv, "a_b_c_d"sv).score, 202);
EXPECT_EQ(fuzzy_match("b c"sv, "ab cd"sv).score, 153);
EXPECT_EQ(fuzzy_match("b_c"sv, "ab_cd"sv).score, 153);
EXPECT_EQ(fuzzy_match("bc"sv, "ab cd"sv).score, 122);
}