simhilarity 1.0.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (22) hide show
  1. data/.gitignore +5 -0
  2. data/Gemfile +2 -0
  3. data/LICENSE +20 -0
  4. data/README.md +165 -0
  5. data/Rakefile +18 -0
  6. data/bin/simhilarity +84 -0
  7. data/lib/simhilarity/bits.rb +62 -0
  8. data/lib/simhilarity/bulk.rb +163 -0
  9. data/lib/simhilarity/candidate.rb +46 -0
  10. data/lib/simhilarity/element.rb +50 -0
  11. data/lib/simhilarity/matcher.rb +164 -0
  12. data/lib/simhilarity/single.rb +18 -0
  13. data/lib/simhilarity/version.rb +4 -0
  14. data/lib/simhilarity.rb +8 -0
  15. data/simhilarity.gemspec +27 -0
  16. data/test/harness +138 -0
  17. data/test/identity.txt +1 -0
  18. data/test/large_haystack.txt +10000 -0
  19. data/test/large_needles.txt +500 -0
  20. data/test/sample.csv +2669 -0
  21. data/test/tests.rb +125 -0
  22. metadata +156 -0
data/test/large_needles.txt ADDED
@@ -0,0 +1,500 @@
1
+ A Luna Sea House
2
+ Afternoon Delight
3
+ Albee Sunset Cottage
4
+ Aloha Kai 50
5
+ Amazing Grace
6
+ Ambrosia Cottage
7
+ Amore Beach House
8
+ Anastasia 310
9
+ Anastasia 404
10
+ Anastasia 407
11
+ Anastasia Island Cottage
12
+ Artist Retreat
13
+ Ashley Beach House
14
+ Atlantic Angel
15
+ Atlantic Bliss
16
+ Atlantic Princess
17
+ Atlantic View
18
+ Atlantic Vista
19
+ Atlantis Beach House
20
+ Aurora Seabreeze Home
21
+ Avalon Beach House
22
+ Avalon Venice Home
23
+ Bahama Mama
24
+ Barcelona 641
25
+ Barefoot Beach House
26
+ Barefoot Trace 113
27
+ Barefoot Trace 115
28
+ Barefoot Trace 204
29
+ Barefoot Trace 208
30
+ Barefoot Trace 302
31
+ Barefoot Trace 309
32
+ Barefoot Trace 414
33
+ Barefoot Trace 415
34
+ Barracuda House
35
+ Bay Tree Club 106A
36
+ Baycrest Home
37
+ Bayshore Home
38
+ Beach & Tennis 323
39
+ Beach & Tennis 414
40
+ Beach & Tennis Resort 514
41
+ Beach Babe
42
+ Beach Belle
43
+ Beach Blessing
44
+ Beach Bungalow
45
+ Beach Haven
46
+ Beach Whisper
47
+ Beachdrifter 406
48
+ Beachers Lodge 101
49
+ Beachers Lodge 102
50
+ Beachers Lodge 206
51
+ Beachers Lodge 425
52
+ Beachwalk House
53
+ Bella Harbor 105
54
+ Bella Mar 202
55
+ Bella Rosa
56
+ Bella Vista Mansion
57
+ Bellagio
58
+ Bermuda Bay
59
+ Biera Mar
60
+ Bikini Bottom
61
+ Blue Bell Cottage
62
+ Blue Fish 16
63
+ Blue Heron
64
+ Blue Ocean Breeze
65
+ Blue Parrot
66
+ Blue Water View
67
+ Breakers 643-B
68
+ Buccaneer Retreat
69
+ Cambridge House
70
+ Camelot Beach House
71
+ Canopy Walk 1121
72
+ Canopy Walk 124
73
+ Canopy Walk 1432
74
+ Canopy Walk 242
75
+ Canopy Walk 441
76
+ Canopy Walk 542
77
+ Canopy Walk 635
78
+ Canopy Walk 734
79
+ Canopy Walk 824
80
+ Canopy Walk 832
81
+ Canopy Walk 933
82
+ Captains Quarters 105
83
+ Captains Quarters 218
84
+ Casa Sunrise
85
+ Casa Vedra Beach House
86
+ Casa de Vision
87
+ Casa la Duna
88
+ Castaway Cove 3B
89
+ Cinnamon Beach 1024
90
+ Cinnamon Beach 1032
91
+ Cinnamon Beach 1033
92
+ Cinnamon Beach 1034
93
+ Cinnamon Beach 1041
94
+ Cinnamon Beach 1042
95
+ Cinnamon Beach 1044
96
+ Cinnamon Beach 1045
97
+ Cinnamon Beach 1052
98
+ Cinnamon Beach 1053
99
+ Cinnamon Beach 1054
100
+ Cinnamon Beach 1061
101
+ Cinnamon Beach 1062
102
+ Cinnamon Beach 1063
103
+ Cinnamon Beach 1064
104
+ Cinnamon Beach 1134
105
+ Cinnamon Beach 1144
106
+ Cinnamon Beach 1151
107
+ Cinnamon Beach 1152
108
+ Cinnamon Beach 1154
109
+ Cinnamon Beach 1162
110
+ Cinnamon Beach 1163
111
+ Cinnamon Beach 122
112
+ Cinnamon Beach 132
113
+ Cinnamon Beach 141
114
+ Cinnamon Beach 143
115
+ Cinnamon Beach 144
116
+ Cinnamon Beach 145
117
+ Cinnamon Beach 153
118
+ Cinnamon Beach 161
119
+ Cinnamon Beach 163
120
+ Cinnamon Beach 165
121
+ Cinnamon Beach 222
122
+ Cinnamon Beach 231
123
+ Cinnamon Beach 232
124
+ Cinnamon Beach 234
125
+ Cinnamon Beach 241
126
+ Cinnamon Beach 242
127
+ Cinnamon Beach 262
128
+ Cinnamon Beach 263
129
+ Cinnamon Beach 321
130
+ Cinnamon Beach 323
131
+ Cinnamon Beach 333
132
+ Cinnamon Beach 334
133
+ Cinnamon Beach 342
134
+ Cinnamon Beach 343
135
+ Cinnamon Beach 344
136
+ Cinnamon Beach 345
137
+ Cinnamon Beach 361
138
+ Cinnamon Beach 363
139
+ Cinnamon Beach 364
140
+ Cinnamon Beach 365
141
+ Cinnamon Beach 422
142
+ Cinnamon Beach 424
143
+ Cinnamon Beach 425
144
+ Cinnamon Beach 434
145
+ Cinnamon Beach 435
146
+ Cinnamon Beach 442
147
+ Cinnamon Beach 444
148
+ Cinnamon Beach 454
149
+ Cinnamon Beach 461
150
+ Cinnamon Beach 462
151
+ Cinnamon Beach 463
152
+ Cinnamon Beach 521
153
+ Cinnamon Beach 523
154
+ Cinnamon Beach 525
155
+ Cinnamon Beach 534
156
+ Cinnamon Beach 542
157
+ Cinnamon Beach 544
158
+ Cinnamon Beach 551
159
+ Cinnamon Beach 552
160
+ Cinnamon Beach 554
161
+ Cinnamon Beach 555
162
+ Cinnamon Beach 563
163
+ Cinnamon Beach 564
164
+ Cinnamon Beach 565
165
+ Cinnamon Beach 623
166
+ Cinnamon Beach 624
167
+ Cinnamon Beach 625
168
+ Cinnamon Beach 631
169
+ Cinnamon Beach 632
170
+ Cinnamon Beach 633
171
+ Cinnamon Beach 634
172
+ Cinnamon Beach 644
173
+ Cinnamon Beach 645
174
+ Cinnamon Beach 651
175
+ Cinnamon Beach 653
176
+ Cinnamon Beach 655
177
+ Cinnamon Beach 661
178
+ Cinnamon Beach 662
179
+ Cinnamon Beach 663
180
+ Cinnamon Beach 665
181
+ Cinnamon Beach 722
182
+ Cinnamon Beach 724
183
+ Cinnamon Beach 725
184
+ Cinnamon Beach 731
185
+ Cinnamon Beach 732
186
+ Cinnamon Beach 734
187
+ Cinnamon Beach 744
188
+ Cinnamon Beach 751
189
+ Cinnamon Beach 753
190
+ Cinnamon Beach 754
191
+ Cinnamon Beach 755
192
+ Cinnamon Beach 761
193
+ Cinnamon Beach 762
194
+ Cinnamon Beach 765
195
+ Cinnamon Beach 822
196
+ Cinnamon Beach 824
197
+ Cinnamon Beach 831
198
+ Cinnamon Beach 832
199
+ Cinnamon Beach 833
200
+ Cinnamon Beach 835
201
+ Cinnamon Beach 842
202
+ Cinnamon Beach 843
203
+ Cinnamon Beach 844
204
+ Cinnamon Beach 845
205
+ Cinnamon Beach 851
206
+ Cinnamon Beach 852
207
+ Cinnamon Beach 855
208
+ Cinnamon Beach 862
209
+ Cinnamon Beach 864
210
+ Cinnamon Beach 923
211
+ Cinnamon Beach 924
212
+ Cinnamon Beach 925
213
+ Cinnamon Beach 931
214
+ Cinnamon Beach 932
215
+ Cinnamon Beach 933
216
+ Cinnamon Beach 934
217
+ Cinnamon Beach 941
218
+ Cinnamon Beach 942
219
+ Cinnamon Beach 943
220
+ Cinnamon Beach 952
221
+ Cinnamon Beach 954
222
+ Cinnamon Beach 955
223
+ Cinnamon Beach 964
224
+ Cinnamon Beach 965
225
+ Circle Drive Home
226
+ Coastal Cabo
227
+ Coastal Cottage
228
+ Coastal Karma
229
+ Cocoa Palms 204
230
+ Colony Reef 1401
231
+ Colony Reef 1405
232
+ Colony Reef 1407
233
+ Colony Reef 1411
234
+ Colony Reef 16B
235
+ Colony Reef 18C
236
+ Colony Reef 2109
237
+ Colony Reef 2307
238
+ Colony Reef 3103
239
+ Colony Reef 3404
240
+ Coquina 203-B
241
+ Coquina 214
242
+ Coquina B103
243
+ Cordova Mansion
244
+ Costa Verde 202
245
+ Crescent Cottage
246
+ Crescent Cove
247
+ Crescent Moon Villa
248
+ Crescent Retreat Beach House
249
+ Crescent Sandpiper 220
250
+ Crescent Sunrise
251
+ Creston House 11C
252
+ Crystal Sand 406
253
+ Dancing Dolphin
254
+ Daydream Beach House
255
+ Dolphin Lookout
256
+ Dolphin Vilano House
257
+ Dolphin Watch Cottage
258
+ Dreaming Dunes
259
+ Eagle Castle
260
+ Eden Paradise House
261
+ Egret Beach House
262
+ Euclid House
263
+ Excelsior 107
264
+ Falcon House
265
+ Fan-ta-sea
266
+ Fig Tree Cottage
267
+ Fisherman Cove 11
268
+ Flagler Oasis
269
+ Flagler Sand Dollar
270
+ Flagler Seascape
271
+ Flagler Sunshine House
272
+ Flamingo House
273
+ Flamingo Vilano House
274
+ Florence by the Sea
275
+ Four Seasons
276
+ Four Winds A-3T
277
+ Four Winds C7
278
+ Four Winds E10
279
+ Four Winds E8
280
+ Four Winds H7
281
+ Four Winds I-10
282
+ Four Winds I-10 All
283
+ Four Winds I-10 Downstair
284
+ Fourwinds A-3 (downstairs)
285
+ Garden Cottage Studio - Lower Level
286
+ Garden Cottage Upper Level
287
+ Golden Goose
288
+ Grace by the Sea
289
+ Gulf & Bay Bayside
290
+ Gulf & Bay Club 207F
291
+ Gulf & Bay Club 305C
292
+ Gulf Princess
293
+ Hammock Beach Mansion
294
+ Hammock Beach Resort 515
295
+ Harbor 604
296
+ Harbor 606
297
+ Harbor Paradise
298
+ Harbor Side Village 2
299
+ Harborside Village 5
300
+ Harmony Beach House
301
+ Hawks Cove
302
+ Heaven on Earth
303
+ Herons Way
304
+ Hibiscis 302-D
305
+ Hibiscus 101 -B
306
+ Hibiscus 103-B
307
+ Hibiscus 201-D
308
+ Hibiscus 203-A
309
+ Hibiscus 203-B
310
+ Hibiscus 303-B
311
+ House of the Sun 307
312
+ Island House A207
313
+ Island House A208
314
+ Island House A209
315
+ Island House A211
316
+ Island House B107
317
+ Island House C108
318
+ Island House C219
319
+ Island House D223
320
+ Island House E228
321
+ Island House F229
322
+ Island House G236
323
+ Island House H119
324
+ Island South 11
325
+ Island South 31
326
+ Island South 4
327
+ Island South 7
328
+ Island Time
329
+ Jamaica Royale 91
330
+ King of the Dune
331
+ Kingfisher Beach House
332
+ Kokomo Key
333
+ L Pavia Condo
334
+ Laguna Mansion
335
+ Lakeside House
336
+ Las Brisas 202
337
+ Las Palmas Way
338
+ Lightkeepers Cottage
339
+ Mad Lar
340
+ Manatee Beach House
341
+ Mandalay
342
+ Mardi Gras Beach House
343
+ Margaritaville
344
+ Martha Lee Suite
345
+ Maxfield Parrish Suite
346
+ Mermaid Beach House
347
+ Mi Casa Suprema
348
+ Montego Bay Beach House
349
+ Morning Glory
350
+ Morning Star Beach House
351
+ Nantucket Home
352
+ Napping Turtle
353
+ Nautilus
354
+ Neptune Palace
355
+ New England Cottage
356
+ New England Cottage Lower Unit
357
+ New England Cottage Upper Level
358
+ Nick's Hideaway
359
+ Oasis St Augustine
360
+ Ocean & Racquet 3107
361
+ Ocean & Racquet 3204
362
+ Ocean & Racquet 5114
363
+ Ocean & Racquet Club 1107
364
+ Ocean Beach Club 403
365
+ Ocean Club I 18
366
+ Ocean Club I 34
367
+ Ocean Club I 43
368
+ Ocean Club II #5
369
+ Ocean Club II 17
370
+ Ocean Club II 34
371
+ Ocean Drive Beach House
372
+ Ocean Drive Princess
373
+ Ocean Eight 101
374
+ Ocean Eight 104
375
+ Ocean Harbor 3
376
+ Ocean Harbor 5
377
+ Ocean Ridge Mansion
378
+ Ocean Serenade
379
+ Ocean Sunrise
380
+ Ocean View Manor 111
381
+ Ocean Village Club A14
382
+ Ocean Village Club A16
383
+ Ocean Village Club A17
384
+ Ocean Village Club A24
385
+ Ocean Village Club A36
386
+ Ocean Village Club B15
387
+ Ocean Village Club B25
388
+ Ocean Village Club D14
389
+ Ocean Village Club D15
390
+ Ocean Village Club D16
391
+ Ocean Village Club D21
392
+ Ocean Village Club D23
393
+ Ocean Village Club E12
394
+ Ocean Village Club E17
395
+ Ocean Village Club E32
396
+ Ocean Village Club E34
397
+ Ocean Village Club F14
398
+ Ocean Village Club F33
399
+ Ocean Village Club G12
400
+ Ocean Village Club G16
401
+ Ocean Village Club G21
402
+ Ocean Village Club G26
403
+ Ocean Village Club H24
404
+ Ocean Village Club I14
405
+ Ocean Village Club I15
406
+ Ocean Village Club I21
407
+ Ocean Village Club I26
408
+ Ocean Village Club I33
409
+ Ocean Village Club J14
410
+ Ocean Village Club J16
411
+ Ocean Village Club J17
412
+ Ocean Village Club J21
413
+ Ocean Village Club J36
414
+ Ocean Village Club K11
415
+ Ocean Village Club K12
416
+ Ocean Village Club K14
417
+ Ocean Village Club L17
418
+ Ocean Village Club L25
419
+ Ocean Village Club M31
420
+ Ocean Village Club M36
421
+ Ocean Village Club N12
422
+ Ocean Village Club N14
423
+ Ocean Village Club N16
424
+ Ocean Village Club N22
425
+ Ocean Village Club O14
426
+ Ocean Village Club O16
427
+ Ocean Village Club O18
428
+ Ocean Village Club O31
429
+ Ocean Village Club P16
430
+ Ocean Village Club P27
431
+ Ocean Village Club P38
432
+ Ocean Village Club Q11
433
+ Ocean Village Club Q12
434
+ Ocean Village Club Q14
435
+ Ocean Village Club Q23
436
+ Ocean Village Club Q24
437
+ Ocean Village Club Q35
438
+ Ocean Village Club Q36
439
+ Ocean Village Club Q37
440
+ Ocean Village Club R11
441
+ Ocean Village Club R12
442
+ Ocean Village Club R22
443
+ Ocean Village Club R24
444
+ Ocean Village Club R34
445
+ Ocean Villas 30
446
+ Ocean Villas 40
447
+ Ocean Vllage Club F16
448
+ Ocean Walk
449
+ Ocean Way House
450
+ Ocean's Edge
451
+ Oceania
452
+ Oceanside 109
453
+ Oceanvillage Club P19
454
+ Osprey Retreat
455
+ Our House 504
456
+ Our House at The Beach 222
457
+ Palm Bay Club G46
458
+ Palm Bay Club G88
459
+ Palm Coast Resort 109
460
+ Palm Coast Resort 405
461
+ Palm Valley
462
+ Paradise Ocean Home
463
+ Paradise Retreat
464
+ Parkdale Home
465
+ Pelican Inlet B114
466
+ Pelican Inlet B210
467
+ Pelican Inlet B214
468
+ Pelican Inlet C216
469
+ Pelican Landing
470
+ Pelican Pass
471
+ Pier Point 11
472
+ Pier Point 18
473
+ Pier Point 37
474
+ Pier Point 42
475
+ Pier Point 47
476
+ Pier Point 50
477
+ Pier Point 55
478
+ Pirates Paradise
479
+ Playa Haus
480
+ Poco Place I
481
+ Porpoise Pearl
482
+ Prince of Tides
483
+ Quail Hollow A2-1U
484
+ Quail Hollow A8-3U
485
+ Quail Hollow A8-4D
486
+ Quail Hollow B1-2th
487
+ Quail Hollow B2-1U
488
+ Rainbow Cay
489
+ Rainbow's End
490
+ Rialto Mansion
491
+ Royal Caribbean
492
+ Royal Peacock House
493
+ Royal Swan
494
+ Rum Runner
495
+ San Marco 611
496
+ Sanctuary Pool House
497
+ Sand Dollar I 108
498
+ Sand Dollar II 207
499
+ Sand Dollar II 503
500
+ Sand Dollar III 102