beenull/ladybird
1
0
Fork 0
mirror of https://github.com/LadybirdBrowser/ladybird.git synced 2024-11-22 23:50:19 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 6
ladybird/AK/FuzzyMatch.h

26 lines
406 B
C
Raw Normal View History

Userland: Add new app called Assistant 'Assistant' is similar to macOS spotlight where you can quickly open a text input, start typing, and hit 'enter' to launch apps or open directories.
2021-06-17 01:55:44 +00:00
/*
* Copyright (c) 2021, Spencer Dixon <spencercdixon@gmail.com>
*
* SPDX-License-Identifier: BSD-2-Clause
*/
AK: Add FuzzyMatch header This patch adds a header containing the fuzzy match algorithm previously used in Assistant. The algorithm was moved to AK since there are many places where a search may benefit from fuzzyness.
2022-04-16 20:01:20 +00:00
#pragma once
AK: Do not require an allocated String for fuzzy matching A StringView is sufficient here. This also removes the declaration of fuzzy_match_recursive from the header, as it's only needed from within the implementation file.
2022-09-18 17:44:23 +00:00
#include <AK/StringView.h>
AK: Add FuzzyMatch header This patch adds a header containing the fuzzy match algorithm previously used in Assistant. The algorithm was moved to AK since there are many places where a search may benefit from fuzzyness.
2022-04-16 20:01:20 +00:00
namespace AK {
Userland: Add new app called Assistant 'Assistant' is similar to macOS spotlight where you can quickly open a text input, start typing, and hit 'enter' to launch apps or open directories.
2021-06-17 01:55:44 +00:00
AK: Add FuzzyMatch header This patch adds a header containing the fuzzy match algorithm previously used in Assistant. The algorithm was moved to AK since there are many places where a search may benefit from fuzzyness.
2022-04-16 20:01:20 +00:00
struct FuzzyMatchResult {
bool matched { false };
int score { 0 };
};
Userland: Add new app called Assistant 'Assistant' is similar to macOS spotlight where you can quickly open a text input, start typing, and hit 'enter' to launch apps or open directories.
2021-06-17 01:55:44 +00:00
AK: Do not require an allocated String for fuzzy matching A StringView is sufficient here. This also removes the declaration of fuzzy_match_recursive from the header, as it's only needed from within the implementation file.
2022-09-18 17:44:23 +00:00
FuzzyMatchResult fuzzy_match(StringView needle, StringView haystack);
Userland: Add new app called Assistant 'Assistant' is similar to macOS spotlight where you can quickly open a text input, start typing, and hit 'enter' to launch apps or open directories.
2021-06-17 01:55:44 +00:00
}
AK: Make it possible to not `using` AK classes into the global namespace This patch adds the `USING_AK_GLOBALLY` macro which is enabled by default, but can be overridden by build flags. This is a step towards integrating Jakt and AK types.
2022-11-26 11:18:30 +00:00
#if USING_AK_GLOBALLY
AK: Add FuzzyMatch header This patch adds a header containing the fuzzy match algorithm previously used in Assistant. The algorithm was moved to AK since there are many places where a search may benefit from fuzzyness.
2022-04-16 20:01:20 +00:00
using AK::fuzzy_match;
using AK::FuzzyMatchResult;
AK: Make it possible to not `using` AK classes into the global namespace This patch adds the `USING_AK_GLOBALLY` macro which is enabled by default, but can be overridden by build flags. This is a step towards integrating Jakt and AK types.
2022-11-26 11:18:30 +00:00
#endif
Reference in a new issue Copy permalink