simhilarity 1.0.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
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