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
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
|
namespace AstalApps {
private int fuzzy_match_string(string pattern, string str) {
const int unmatched_letter_penalty = -1;
int score = 100;
int not_found_score = -10;
if (pattern.length == 0) return score;
if (str.length < pattern.length) return not_found_score;
bool found = fuzzy_match_recurse(pattern, str, score, true, out score);
score += unmatched_letter_penalty * (str.length - pattern.length);
if(!found) score = not_found_score;
return score;
}
private bool fuzzy_match_recurse(string pattern, string str, int score, bool first_char, out int result) {
result = score;
if (pattern.length == 0) return true;
int match_idx = 0;
int offset = 0;
unichar search = pattern.casefold().get_char(0);
int best_score = int.MIN;
while ((match_idx = str.casefold().substring(offset).index_of_char(search)) >= 0) {
offset += match_idx;
int subscore;
bool found = fuzzy_match_recurse(
pattern.substring(1),
str.substring(offset + 1),
compute_score(offset, first_char, str, offset), false, out subscore);
if(!found) break;
best_score = int.max(best_score, subscore);
offset++;
}
if (best_score == int.MIN) return false;
result += best_score;
return true;
}
private int compute_score(int jump, bool first_char, string match, int idx) {
const int adjacency_bonus = 15;
const int separator_bonus = 30;
const int camel_bonus = 30;
const int first_letter_bonus = 15;
const int leading_letter_penalty = -5;
const int max_leading_letter_penalty = -15;
int score = 0;
if (!first_char && jump == 0) {
score += adjacency_bonus;
}
if (!first_char || jump > 0) {
if (match[idx].isupper() && match[idx-1].islower()) {
score += camel_bonus;
}
if (match[idx].isalnum() && !match[idx-1].isalnum()) {
score += separator_bonus;
}
}
if (first_char && jump == 0) {
score += first_letter_bonus;
}
if (first_char) {
score += int.max(leading_letter_penalty * jump, max_leading_letter_penalty);
}
return score;
}
}
|
