-
-
Notifications
You must be signed in to change notification settings - Fork 44
/
matching_test.go
286 lines (277 loc) · 11.5 KB
/
matching_test.go
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
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
package matching_test
import (
"fmt"
"testing"
"github.com/ktr0731/go-fuzzyfinder/matching"
)
func TestMatch(t *testing.T) {
t.Parallel()
cases := map[string]struct {
idx int
in string
expected string // If expected is empty, it means there are no matched strings.
caseSensitive bool
}{
"normal": {idx: 2, in: "ink now", expected: "inkle Snow"},
"case sensitive": {idx: 1, in: "SOUNDNY", expected: "SOUND OF DESTINY", caseSensitive: true},
"case sensitive2": {idx: 0, in: "white um", caseSensitive: true},
}
slice := []string{
"WHITE ALBUM",
"SOUND OF DESTINY",
"Twinkle Snow",
}
for name, c := range cases {
c := c
t.Run(name, func(t *testing.T) {
t.Parallel()
var matched []matching.Matched
if c.caseSensitive {
matched = matching.FindAll(c.in, slice, matching.WithMode(matching.ModeCaseSensitive))
} else {
matched = matching.FindAll(c.in, slice)
}
n := len(matched)
if c.expected == "" {
if n != 0 {
t.Errorf("the result length must be 0, but got %d", n)
}
return
}
if n != 1 {
t.Fatalf("the result length must be 1, but got %d", n)
}
m := matched[0]
if m.Idx != c.idx {
t.Errorf("m.Idx must be equal to %d, but got %d", c.idx, m.Idx)
}
from, to := m.Pos[0], m.Pos[1]+1
var actual string
fmt.Println(to, slice[c.idx])
if to > len(slice[c.idx]) {
actual = slice[c.idx][from:]
} else {
actual = slice[c.idx][from:to]
}
if actual != c.expected {
t.Errorf("invalid range: from = %d, to = %d, content = %s, expected = %s", from, to, slice[2][from:to], c.expected)
}
})
}
}
func BenchmarkMatch(b *testing.B) {
benchSlice := []string{
"Lorem ipsum dolor sit amet, consectetuer adipiscing elit",
"Aenean commodo ligula eget dolor",
"Aenean massa",
"Cum sociis natoque penatibus et magnis dis parturient montes, nascetur ridiculus mus",
"Donec quam felis, ultricies nec, pellentesque eu, pretium quis, sem",
"Nulla consequat massa quis enim",
"Donec pede justo, fringilla vel, aliquet nec, vulputate eget, arcu",
"In enim justo, rhoncus ut, imperdiet a, venenatis vitae, justo",
"Nullam dictum felis eu pede mollis pretium",
"Integer tincidunt",
"Cras dapibus",
"Vivamus elementum semper nisi",
"Aenean vulputate eleifend tellus",
"Aenean leo ligula, porttitor eu, consequat vitae, eleifend ac, enim",
"Aliquam lorem ante, dapibus in, viverra quis, feugiat a, tellus",
"Phasellus viverra nulla ut metus varius laoreet",
"Quisque rutrum",
"Aenean imperdiet",
"Etiam ultricies nisi vel augue",
"Curabitur ullamcorper ultricies nisi",
"Nam eget dui",
"Etiam rhoncus",
"Maecenas tempus, tellus eget condimentum rhoncus, sem quam semper libero, sit amet adipiscing sem neque sed ipsum",
"Nam quam nunc, blandit vel, luctus pulvinar, hendrerit id, lorem",
"Maecenas nec odio et ante tincidunt tempus",
"Donec vitae sapien ut libero venenatis faucibus",
"Nullam quis ante",
"Etiam sit amet orci eget eros faucibus tincidunt",
"Duis leo",
"Sed fringilla mauris sit amet nibh",
"Donec sodales sagittis magna",
"Sed consequat, leo eget bibendum sodales, augue velit cursus nunc, quis gravida magna mi a libero",
"Fusce vulputate eleifend sapien",
"Vestibulum purus quam, scelerisque ut, mollis sed, nonummy id, metus",
"Nullam accumsan lorem in dui",
"Cras ultricies mi eu turpis hendrerit fringilla",
"Vestibulum ante ipsum primis in faucibus orci luctus et ultrices posuere cubilia Curae; In ac dui quis mi consectetuer lacinia",
"Nam pretium turpis et arcu",
"Duis arcu tortor, suscipit eget, imperdiet nec, imperdiet iaculis, ipsum",
"Sed aliquam ultrices mauris",
"Integer ante arcu, accumsan a, consectetuer eget, posuere ut, mauris",
"Praesent adipiscing",
"Phasellus ullamcorper ipsum rutrum nunc",
"Nunc nonummy metus",
"Vestibulum volutpat pretium libero",
"Cras id dui",
"Aenean ut eros et nisl sagittis vestibulum",
"Nullam nulla eros, ultricies sit amet, nonummy id, imperdiet feugiat, pede",
"Sed lectus",
"Donec mollis hendrerit risus",
"Phasellus nec sem in justo pellentesque facilisis",
"Etiam imperdiet imperdiet orci",
"Nunc nec neque",
"Phasellus leo dolor, tempus non, auctor et, hendrerit quis, nisi",
"Curabitur ligula sapien, tincidunt non, euismod vitae, posuere imperdiet, leo",
"Maecenas malesuada",
"Praesent congue erat at massa",
"Sed cursus turpis vitae tortor",
"Donec posuere vulputate arcu",
"Phasellus accumsan cursus velit",
"Vestibulum ante ipsum primis in faucibus orci luctus et ultrices posuere cubilia Curae; Sed aliquam, nisi quis porttitor congue, elit erat euismod orci, ac placerat dolor lectus quis orci",
"Phasellus consectetuer vestibulum elit",
"Aenean tellus metus, bibendum sed, posuere ac, mattis non, nunc",
"Vestibulum fringilla pede sit amet augue",
"In turpis",
"Pellentesque posuere",
"Praesent turpis",
"Aenean posuere, tortor sed cursus feugiat, nunc augue blandit nunc, eu sollicitudin urna dolor sagittis lacus",
"Donec elit libero, sodales nec, volutpat a, suscipit non, turpis",
"Nullam sagittis",
"Suspendisse pulvinar, augue ac venenatis condimentum, sem libero volutpat nibh, nec pellentesque velit pede quis nunc",
"Vestibulum ante ipsum primis in faucibus orci luctus et ultrices posuere cubilia Curae; Fusce id purus",
"Ut varius tincidunt libero",
"Phasellus dolor",
"Maecenas vestibulum mollis diam",
"Pellentesque ut neque",
"Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas",
"In dui magna, posuere eget, vestibulum et, tempor auctor, justo",
"In ac felis quis tortor malesuada pretium",
"Pellentesque auctor neque nec urna",
"Proin sapien ipsum, porta a, auctor quis, euismod ut, mi",
"Aenean viverra rhoncus pede",
"Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas",
"Ut non enim eleifend felis pretium feugiat",
"Vivamus quis mi",
"Phasellus a est",
"Phasellus magna",
"In hac habitasse platea dictumst",
"Curabitur at lacus ac velit ornare lobortis",
"Curabitur a felis in nunc fringilla tristique",
"Morbi mattis ullamcorper velit",
"Phasellus gravida semper nisi",
"Nullam vel sem",
"Pellentesque libero tortor, tincidunt et, tincidunt eget, semper nec, quam",
"Sed hendrerit",
"Morbi ac felis",
"Nunc egestas, augue at pellentesque laoreet, felis eros vehicula leo, at malesuada velit leo quis pede",
"Donec interdum, metus et hendrerit aliquet, dolor diam sagittis ligula, eget egestas libero turpis vel mi",
"Nunc nulla",
"Fusce risus nisl, viverra et, tempor et, pretium in, sapien",
"Donec venenatis vulputate lorem",
"Morbi nec metus",
"Phasellus blandit leo ut odio",
"Maecenas ullamcorper, dui et placerat feugiat, eros pede varius nisi, condimentum viverra felis nunc et lorem",
"Sed magna purus, fermentum eu, tincidunt eu, varius ut, felis",
"In auctor lobortis lacus",
"Quisque libero metus, condimentum nec, tempor a, commodo mollis, magna",
"Vestibulum ullamcorper mauris at ligula",
"Fusce fermentum",
"Nullam cursus lacinia erat",
"Praesent blandit laoreet nibh",
"Fusce convallis metus id felis luctus adipiscing",
"Pellentesque egestas, neque sit amet convallis pulvinar, justo nulla eleifend augue, ac auctor orci leo non est",
"Quisque id mi",
"Ut tincidunt tincidunt erat",
"Etiam feugiat lorem non metus",
"Vestibulum dapibus nunc ac augue",
"Curabitur vestibulum aliquam leo",
"Praesent egestas neque eu enim",
"In hac habitasse platea dictumst",
"Fusce a quam",
"Etiam ut purus mattis mauris sodales aliquam",
"Curabitur nisi",
"Quisque malesuada placerat nisl",
"Nam ipsum risus, rutrum vitae, vestibulum eu, molestie vel, lacus",
"Sed augue ipsum, egestas nec, vestibulum et, malesuada adipiscing, dui",
"Vestibulum facilisis, purus nec pulvinar iaculis, ligula mi congue nunc, vitae euismod ligula urna in dolor",
"Mauris sollicitudin fermentum libero",
"Praesent nonummy mi in odio",
"Nunc interdum lacus sit amet orci",
"Vestibulum rutrum, mi nec elementum vehicula, eros quam gravida nisl, id fringilla neque ante vel mi",
"Morbi mollis tellus ac sapien",
"Phasellus volutpat, metus eget egestas mollis, lacus lacus blandit dui, id egestas quam mauris ut lacus",
"Fusce vel dui",
"Sed in libero ut nibh placerat accumsan",
"Proin faucibus arcu quis ante",
"In consectetuer turpis ut velit",
"Nulla sit amet est",
"Praesent metus tellus, elementum eu, semper a, adipiscing nec, purus",
"Cras risus ipsum, faucibus ut, ullamcorper id, varius ac, leo",
"Suspendisse feugiat",
"Suspendisse enim turpis, dictum sed, iaculis a, condimentum nec, nisi",
"Praesent nec nisl a purus blandit viverra",
"Praesent ac massa at ligula laoreet iaculis",
"Nulla neque dolor, sagittis eget, iaculis quis, molestie non, velit",
"Mauris turpis nunc, blandit et, volutpat molestie, porta ut, ligula",
"Fusce pharetra convallis urna",
"Quisque ut nisi",
"Donec mi odio, faucibus at, scelerisque quis, convallis in, nisi",
"Suspendisse non nisl sit amet velit hendrerit rutrum",
"Ut leo",
"Ut a nisl id ante tempus hendrerit",
"Proin pretium, leo ac pellentesque mollis, felis nunc ultrices eros, sed gravida augue augue mollis justo",
"Suspendisse eu ligula",
"Nulla facilisi",
"Donec id justo",
"Praesent porttitor, nulla vitae posuere iaculis, arcu nisl dignissim dolor, a pretium mi sem ut ipsum",
"Curabitur suscipit suscipit tellus",
"Praesent vestibulum dapibus nibh",
"Etiam iaculis nunc ac metus",
"Ut id nisl quis enim dignissim sagittis",
"Etiam sollicitudin, ipsum eu pulvinar rutrum, tellus ipsum laoreet sapien, quis venenatis ante odio sit amet eros",
"Proin magna",
"Duis vel nibh at velit scelerisque suscipit",
"Curabitur turpis",
"Vestibulum suscipit nulla quis orci",
"Fusce ac felis sit amet ligula pharetra condimentum",
"Maecenas egestas arcu quis ligula mattis placerat",
"Duis lobortis massa imperdiet quam",
"Suspendisse potenti",
"Pellentesque commodo eros a enim",
"Vestibulum turpis sem, aliquet eget, lobortis pellentesque, rutrum eu, nisl",
"Sed libero",
"Aliquam erat volutpat",
"Etiam vitae tortor",
"Morbi vestibulum volutpat enim",
"Aliquam eu nunc",
"Nunc sed turpis",
"Sed mollis, eros et ultrices tempus, mauris ipsum aliquam libero, non adipiscing dolor urna a orci",
"Nulla porta dolor",
"Class aptent taciti sociosqu ad litora torquent per conubia nostra, per inceptos hymenaeos",
"Pellentesque dapibus hendrerit tortor",
"Praesent egestas tristique nibh",
"Sed a libero",
"Cras varius",
"Donec vitae orci sed dolor rutrum auctor",
"Fusce egestas elit eget lorem",
"Suspendisse nisl elit, rhoncus eget, elementum ac, condimentum eget, diam",
"Nam at tortor in tellus interdum sagittis",
"Aliquam lobortis",
"Donec orci lectus, aliquam ut, faucibus non, euismod id, nulla",
"Curabitur blandit mollis lacus",
"Nam adipiscing",
"Vestibulum eu odio",
"Vivamus laoreet",
"Nullam tincidunt adipiscing enim",
"Phasellus tempus",
"Proin viverra, ligula sit amet ultrices semper, ligula arcu tristique sapien, a accumsan nisi mauris ac eros",
"Fusce neque",
"Suspendisse faucibus, nunc et pellentesque egestas, lacus ante convallis tellus, vitae iaculis lacus elit id tortor",
}
in := "cas hr "
b.ReportAllocs()
b.Run("case insensitive", func(b *testing.B) {
for i := 0; i < b.N; i++ {
matching.FindAll(in, benchSlice)
}
})
b.Run("case sensitive", func(b *testing.B) {
for i := 0; i < b.N; i++ {
matching.FindAll(in, benchSlice, matching.WithMode(matching.ModeCaseSensitive))
}
})
}