fuzzy_match 1.0.5

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 (45) hide show
  1. data/.document +5 -0
  2. data/.gitignore +22 -0
  3. data/Gemfile +4 -0
  4. data/LICENSE +20 -0
  5. data/README.rdoc +94 -0
  6. data/Rakefile +21 -0
  7. data/THANKS-WILLIAM-JAMES.rb +37 -0
  8. data/benchmark/before-with-free.txt +283 -0
  9. data/benchmark/before-without-last-result.txt +257 -0
  10. data/benchmark/before.txt +304 -0
  11. data/benchmark/memory.rb +54 -0
  12. data/examples/bts_aircraft/5-2-A.htm +10305 -0
  13. data/examples/bts_aircraft/5-2-B.htm +9576 -0
  14. data/examples/bts_aircraft/5-2-D.htm +7094 -0
  15. data/examples/bts_aircraft/5-2-E.htm +2349 -0
  16. data/examples/bts_aircraft/5-2-G.htm +2922 -0
  17. data/examples/bts_aircraft/blockings.csv +1 -0
  18. data/examples/bts_aircraft/identities.csv +1 -0
  19. data/examples/bts_aircraft/negatives.csv +1 -0
  20. data/examples/bts_aircraft/number_260.csv +334 -0
  21. data/examples/bts_aircraft/positives.csv +1 -0
  22. data/examples/bts_aircraft/test_bts_aircraft.rb +118 -0
  23. data/examples/bts_aircraft/tighteners.csv +1 -0
  24. data/examples/first_name_matching.rb +15 -0
  25. data/examples/icao-bts.xls +0 -0
  26. data/fuzzy_match.gemspec +32 -0
  27. data/lib/fuzzy_match/blocking.rb +36 -0
  28. data/lib/fuzzy_match/cached_result.rb +74 -0
  29. data/lib/fuzzy_match/identity.rb +23 -0
  30. data/lib/fuzzy_match/result.rb +17 -0
  31. data/lib/fuzzy_match/score.rb +125 -0
  32. data/lib/fuzzy_match/similarity.rb +53 -0
  33. data/lib/fuzzy_match/stop_word.rb +19 -0
  34. data/lib/fuzzy_match/tightener.rb +28 -0
  35. data/lib/fuzzy_match/version.rb +3 -0
  36. data/lib/fuzzy_match/wrapper.rb +67 -0
  37. data/lib/fuzzy_match.rb +252 -0
  38. data/test/helper.rb +12 -0
  39. data/test/test_blocking.rb +23 -0
  40. data/test/test_cache.rb +130 -0
  41. data/test/test_fuzzy_match.rb +190 -0
  42. data/test/test_fuzzy_match_convoluted.rb.disabled +268 -0
  43. data/test/test_identity.rb +33 -0
  44. data/test/test_tightening.rb +10 -0
  45. metadata +197 -0
data/benchmark/before-without-last-result.txt ADDED
@@ -0,0 +1,257 @@
1
+ 8393 ./benchmark/../lib/fuzzy_match/score.rb:13:String
2
+ 3349 ./benchmark/../lib/fuzzy_match/score.rb:13:Array
3
+ 3276 ./benchmark/../lib/fuzzy_match.rb:187:Array
4
+ 3042 ./benchmark/../lib/fuzzy_match/wrapper.rb:29:__varmap__
5
+ 2752 ./benchmark/../lib/fuzzy_match/similarity.rb:57:Array
6
+ 1962 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/activesupport-3.0.5/lib/active_support/core_ext/object/blank.rb:68:String
7
+ 1957 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/fastercsv-1.5.4/lib/faster_csv.rb:1632:String
8
+ 1883 ./benchmark/../lib/fuzzy_match/score.rb:13:Float
9
+ 1674 ./benchmark/../lib/fuzzy_match/score.rb:13:Amatch::PairDistance
10
+ 1017 ./benchmark/../lib/fuzzy_match/similarity.rb:37:Array
11
+ 779 ./benchmark/../lib/fuzzy_match/similarity.rb:42:FuzzyMatch::Score
12
+ 779 ./benchmark/../lib/fuzzy_match/similarity.rb:41:FuzzyMatch::Score
13
+ 676 benchmark/memory.rb:21:String
14
+ 607 ./benchmark/../lib/fuzzy_match/tightener.rb:20:String
15
+ 444 ./benchmark/../lib/fuzzy_match/wrapper.rb:29:Array
16
+ 342 ./benchmark/../lib/fuzzy_match/wrapper.rb:29:String
17
+ 325 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table/hasher.rb:20:String
18
+ 325 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table/format/delimited.rb:22:ActiveSupport::OrderedHash
19
+ 325 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table.rb:65:String
20
+ 325 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/activesupport-3.0.5/lib/active_support/ordered_hash.rb:39:Array
21
+ 325 ./benchmark/../lib/fuzzy_match/wrapper.rb:25:FuzzyMatch::Similarity
22
+ 325 ./benchmark/../lib/fuzzy_match/similarity.rb:25:FuzzyMatch::Score
23
+ 325 ./benchmark/../lib/fuzzy_match.rb:35:FuzzyMatch::Wrapper
24
+ 320 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table/format/delimited.rb:28:String
25
+ 303 ./benchmark/../lib/fuzzy_match/similarity.rb:21:Float
26
+ 234 ./benchmark/../lib/fuzzy_match/similarity.rb:56:Array
27
+ 234 ./benchmark/../lib/fuzzy_match/similarity.rb:55:Array
28
+ 184 ./benchmark/../lib/fuzzy_match/tightener.rb:14:String
29
+ 140 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch.bundle:0:__node__
30
+ 129 ./benchmark/../lib/fuzzy_match/wrapper.rb:29:__node__
31
+ 127 ./benchmark/../lib/fuzzy_match/similarity.rb:55:__node__
32
+ 119 ./benchmark/../lib/fuzzy_match.rb:101:__scope__
33
+ 118 ./benchmark/../lib/fuzzy_match/wrapper.rb:29:Hash
34
+ 118 ./benchmark/../lib/fuzzy_match/similarity.rb:37:__scope__
35
+ 118 ./benchmark/../lib/fuzzy_match/similarity.rb:29:__scope__
36
+ 118 ./benchmark/../lib/fuzzy_match/similarity.rb:25:__scope__
37
+ 118 ./benchmark/../lib/fuzzy_match/similarity.rb:12:__scope__
38
+ 117 ./benchmark/../lib/fuzzy_match/wrapper.rb:29:__scope__
39
+ 117 ./benchmark/../lib/fuzzy_match/wrapper.rb:19:Array
40
+ 102 ./benchmark/../lib/fuzzy_match/tightener.rb:20:Array
41
+ 102 ./benchmark/../lib/fuzzy_match/tightener.rb:19:MatchData
42
+ 101 ./benchmark/../lib/fuzzy_match/tightener.rb:14:MatchData
43
+ 41 ./benchmark/../lib/fuzzy_match/similarity.rb:49:__node__
44
+ 36 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:27:Regexp
45
+ 28 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:19:__node__
46
+ 26 ./benchmark/../lib/fuzzy_match.rb:187:FuzzyMatch::Tightener
47
+ 22 ./benchmark/../lib/fuzzy_match/similarity.rb:57:__node__
48
+ 22 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:20:__node__
49
+ 17 ./benchmark/../lib/fuzzy_match/similarity.rb:21:__node__
50
+ 16 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch.bundle:0:Class
51
+ 14 ./benchmark/../lib/fuzzy_match/similarity.rb:37:__node__
52
+ 13 ./benchmark/../lib/fuzzy_match/wrapper.rb:15:__node__
53
+ 13 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:27:__node__
54
+ 12 ./benchmark/../lib/fuzzy_match/wrapper.rb:19:__node__
55
+ 11 ./benchmark/../lib/fuzzy_match/identity.rb:18:__node__
56
+ 11 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:26:__node__
57
+ 11 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:25:__node__
58
+ 11 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:24:__node__
59
+ 10 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch.bundle:0:String
60
+ 10 ./benchmark/../lib/fuzzy_match/similarity.rb:39:__node__
61
+ 10 ./benchmark/../lib/fuzzy_match/similarity.rb:25:__node__
62
+ 10 ./benchmark/../lib/fuzzy_match.rb:193:FuzzyMatch::Identity
63
+ 9 ./benchmark/../lib/fuzzy_match/wrapper.rb:10:__node__
64
+ 9 ./benchmark/../lib/fuzzy_match/similarity.rb:49:String
65
+ 9 ./benchmark/../lib/fuzzy_match/similarity.rb:42:__node__
66
+ 9 ./benchmark/../lib/fuzzy_match/similarity.rb:41:__node__
67
+ 8 ./benchmark/../lib/fuzzy_match/wrapper.rb:31:__node__
68
+ 8 ./benchmark/../lib/fuzzy_match/tightener.rb:6:__node__
69
+ 8 ./benchmark/../lib/fuzzy_match/tightener.rb:27:__node__
70
+ 8 ./benchmark/../lib/fuzzy_match/tightener.rb:14:__node__
71
+ 8 ./benchmark/../lib/fuzzy_match/similarity.rb:38:__node__
72
+ 8 ./benchmark/../lib/fuzzy_match/score.rb:13:__node__
73
+ 8 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:23:__node__
74
+ 7 ./benchmark/../lib/fuzzy_match/wrapper.rb:9:__node__
75
+ 7 ./benchmark/../lib/fuzzy_match/wrapper.rb:25:__node__
76
+ 7 ./benchmark/../lib/fuzzy_match/similarity.rb:45:__node__
77
+ 7 ./benchmark/../lib/fuzzy_match/score.rb:17:__node__
78
+ 7 ./benchmark/../lib/fuzzy_match/identity.rb:19:__node__
79
+ 6 ./benchmark/../lib/fuzzy_match/wrapper.rb:8:__node__
80
+ 6 ./benchmark/../lib/fuzzy_match/tightener.rb:28:__node__
81
+ 6 ./benchmark/../lib/fuzzy_match/tightener.rb:24:__node__
82
+ 6 ./benchmark/../lib/fuzzy_match/tightener.rb:15:__node__
83
+ 6 ./benchmark/../lib/fuzzy_match/tightener.rb:10:__node__
84
+ 6 ./benchmark/../lib/fuzzy_match/similarity.rb:44:__node__
85
+ 6 ./benchmark/../lib/fuzzy_match/similarity.rb:15:__node__
86
+ 6 ./benchmark/../lib/fuzzy_match/similarity.rb:13:__node__
87
+ 6 ./benchmark/../lib/fuzzy_match/score.rb:25:__node__
88
+ 6 ./benchmark/../lib/fuzzy_match/score.rb:21:__node__
89
+ 6 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:10:__node__
90
+ 5 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/fastercsv-1.5.4/lib/faster_csv.rb:1640:String
91
+ 5 ./benchmark/../lib/fuzzy_match/wrapper.rb:34:__node__
92
+ 5 ./benchmark/../lib/fuzzy_match/tightener.rb:9:__node__
93
+ 5 ./benchmark/../lib/fuzzy_match/tightener.rb:19:__node__
94
+ 5 ./benchmark/../lib/fuzzy_match/similarity.rb:8:__node__
95
+ 5 ./benchmark/../lib/fuzzy_match/similarity.rb:33:__node__
96
+ 5 ./benchmark/../lib/fuzzy_match/similarity.rb:29:__node__
97
+ 5 ./benchmark/../lib/fuzzy_match/similarity.rb:12:__node__
98
+ 5 ./benchmark/../lib/fuzzy_match/score.rb:9:__node__
99
+ 5 ./benchmark/../lib/fuzzy_match/identity.rb:10:__node__
100
+ 4 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:7:__node__
101
+ 4 ./benchmark/../lib/fuzzy_match/wrapper.rb:33:__node__
102
+ 4 ./benchmark/../lib/fuzzy_match/wrapper.rb:30:__node__
103
+ 4 ./benchmark/../lib/fuzzy_match/tightener.rb:4:__node__
104
+ 4 ./benchmark/../lib/fuzzy_match/tightener.rb:20:__node__
105
+ 4 ./benchmark/../lib/fuzzy_match/similarity.rb:59:__node__
106
+ 4 ./benchmark/../lib/fuzzy_match/similarity.rb:54:__node__
107
+ 4 ./benchmark/../lib/fuzzy_match/score.rb:5:__node__
108
+ 4 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:8:__node__
109
+ 4 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:22:__node__
110
+ 4 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:21:__node__
111
+ 4 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:20:String
112
+ 4 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:11:__node__
113
+ 4 ./benchmark/../lib/fuzzy_match.rb:77:Array
114
+ 3 ./benchmark/../lib/fuzzy_match/wrapper.rb:28:__node__
115
+ 3 ./benchmark/../lib/fuzzy_match/wrapper.rb:24:__node__
116
+ 3 ./benchmark/../lib/fuzzy_match/wrapper.rb:18:__node__
117
+ 3 ./benchmark/../lib/fuzzy_match/wrapper.rb:15:String
118
+ 3 ./benchmark/../lib/fuzzy_match/wrapper.rb:14:__node__
119
+ 3 ./benchmark/../lib/fuzzy_match/tightener.rb:8:__node__
120
+ 3 ./benchmark/../lib/fuzzy_match/tightener.rb:30:__node__
121
+ 3 ./benchmark/../lib/fuzzy_match/tightener.rb:29:__node__
122
+ 3 ./benchmark/../lib/fuzzy_match/tightener.rb:26:__node__
123
+ 3 ./benchmark/../lib/fuzzy_match/tightener.rb:18:__node__
124
+ 3 ./benchmark/../lib/fuzzy_match/tightener.rb:13:__node__
125
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:7:__node__
126
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:6:__node__
127
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:58:__node__
128
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:56:__node__
129
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:48:__node__
130
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:36:__node__
131
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:32:__node__
132
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:28:__node__
133
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:24:__node__
134
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:20:__node__
135
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:11:__node__
136
+ 3 ./benchmark/../lib/fuzzy_match/score.rb:8:__node__
137
+ 3 ./benchmark/../lib/fuzzy_match/score.rb:7:__node__
138
+ 3 ./benchmark/../lib/fuzzy_match/score.rb:24:__node__
139
+ 3 ./benchmark/../lib/fuzzy_match/score.rb:20:__node__
140
+ 3 ./benchmark/../lib/fuzzy_match/score.rb:16:__node__
141
+ 3 ./benchmark/../lib/fuzzy_match/score.rb:12:__node__
142
+ 3 ./benchmark/../lib/fuzzy_match/identity.rb:9:__node__
143
+ 3 ./benchmark/../lib/fuzzy_match/identity.rb:17:__node__
144
+ 3 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:3:__node__
145
+ 3 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:18:__node__
146
+ 3 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:16:String
147
+ 3 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:15:String
148
+ 3 ./benchmark/../lib/fuzzy_match.rb:86:Array
149
+ 2 /Users/seamus/.rvm/rubies/ruby-1.8.7-p334/lib/ruby/1.8/uri/common.rb:387:String
150
+ 2 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:3:String
151
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:6:__node__
152
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:5:__node__
153
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:4:__node__
154
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:3:Class
155
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:35:__node__
156
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:32:__node__
157
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:26:__node__
158
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:22:__node__
159
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:20:__node__
160
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:16:__node__
161
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:12:__node__
162
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:11:__node__
163
+ 2 ./benchmark/../lib/fuzzy_match/tightener.rb:3:__node__
164
+ 2 ./benchmark/../lib/fuzzy_match/tightener.rb:3:Class
165
+ 2 ./benchmark/../lib/fuzzy_match/tightener.rb:27:String
166
+ 2 ./benchmark/../lib/fuzzy_match/tightener.rb:23:__node__
167
+ 2 ./benchmark/../lib/fuzzy_match/tightener.rb:22:__node__
168
+ 2 ./benchmark/../lib/fuzzy_match/tightener.rb:1:__node__
169
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:60:__node__
170
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:50:__node__
171
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:4:__node__
172
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:46:__node__
173
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:3:__node__
174
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:34:__node__
175
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:30:__node__
176
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:2:Class
177
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:26:__node__
178
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:22:__node__
179
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:17:__node__
180
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:16:__node__
181
+ 2 ./benchmark/../lib/fuzzy_match/score.rb:4:Class
182
+ 2 ./benchmark/../lib/fuzzy_match/score.rb:26:__node__
183
+ 2 ./benchmark/../lib/fuzzy_match/score.rb:22:__node__
184
+ 2 ./benchmark/../lib/fuzzy_match/score.rb:18:__node__
185
+ 2 ./benchmark/../lib/fuzzy_match/score.rb:17:String
186
+ 2 ./benchmark/../lib/fuzzy_match/score.rb:14:__node__
187
+ 2 ./benchmark/../lib/fuzzy_match/identity.rb:7:__node__
188
+ 2 ./benchmark/../lib/fuzzy_match/identity.rb:4:Class
189
+ 2 ./benchmark/../lib/fuzzy_match/identity.rb:23:__node__
190
+ 2 ./benchmark/../lib/fuzzy_match/identity.rb:22:__node__
191
+ 2 ./benchmark/../lib/fuzzy_match/identity.rb:21:__node__
192
+ 2 ./benchmark/../lib/fuzzy_match/identity.rb:11:__node__
193
+ 2 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:7:__node__
194
+ 2 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:6:__node__
195
+ 2 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:5:__node__
196
+ 2 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:23:String
197
+ 2 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:12:__node__
198
+ 2 ./benchmark/../lib/fuzzy_match.rb:101:Array
199
+ 1 benchmark/memory.rb:50:__scope__
200
+ 1 benchmark/memory.rb:50:String
201
+ 1 benchmark/memory.rb:49:FuzzyMatch
202
+ 1 /Users/seamus/.rvm/rubies/ruby-1.8.7-p334/lib/ruby/1.8/uri/common.rb:492:URI::Generic
203
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table/executor.rb:19:Process::Status
204
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table/executor.rb:10:Bignum
205
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table.rb:63:Array
206
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table.rb:121:RemoteTable::Transformer
207
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table.rb:116:RemoteTable::Format::Delimited
208
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table.rb:111:RemoteTable::Properties
209
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table.rb:106:RemoteTable::LocalFile
210
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:4:Array
211
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:1:__scope__
212
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:1:__node__
213
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:1:String
214
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:1:Module
215
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/activesupport-3.0.5/lib/active_support/core_ext/hash/keys.rb:18:Hash
216
+ 1 ./benchmark/../lib/fuzzy_match/wrapper.rb:3:__node__
217
+ 1 ./benchmark/../lib/fuzzy_match/wrapper.rb:3:String
218
+ 1 ./benchmark/../lib/fuzzy_match/wrapper.rb:25:String
219
+ 1 ./benchmark/../lib/fuzzy_match/wrapper.rb:1:__node__
220
+ 1 ./benchmark/../lib/fuzzy_match/wrapper.rb:10:String
221
+ 1 ./benchmark/../lib/fuzzy_match/tightener.rb:4:FuzzyMatch::ExtractRegexp
222
+ 1 ./benchmark/../lib/fuzzy_match/tightener.rb:3:String
223
+ 1 ./benchmark/../lib/fuzzy_match/similarity.rb:9:__node__
224
+ 1 ./benchmark/../lib/fuzzy_match/similarity.rb:2:__node__
225
+ 1 ./benchmark/../lib/fuzzy_match/similarity.rb:2:String
226
+ 1 ./benchmark/../lib/fuzzy_match/similarity.rb:25:String
227
+ 1 ./benchmark/../lib/fuzzy_match/similarity.rb:1:__node__
228
+ 1 ./benchmark/../lib/fuzzy_match/score.rb:4:__node__
229
+ 1 ./benchmark/../lib/fuzzy_match/score.rb:4:String
230
+ 1 ./benchmark/../lib/fuzzy_match/score.rb:3:__node__
231
+ 1 ./benchmark/../lib/fuzzy_match/score.rb:1:String
232
+ 1 ./benchmark/../lib/fuzzy_match/score.rb:10:__node__
233
+ 1 ./benchmark/../lib/fuzzy_match/identity.rb:5:String
234
+ 1 ./benchmark/../lib/fuzzy_match/identity.rb:5:FuzzyMatch::ExtractRegexp
235
+ 1 ./benchmark/../lib/fuzzy_match/identity.rb:4:__node__
236
+ 1 ./benchmark/../lib/fuzzy_match/identity.rb:4:String
237
+ 1 ./benchmark/../lib/fuzzy_match/identity.rb:1:__node__
238
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:4:__node__
239
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:2:__node__
240
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:2:String
241
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:2:Module
242
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:28:__node__
243
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:26:String
244
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:25:String
245
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:24:String
246
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:23:Regexp
247
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:1:__node__
248
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:17:Hash
249
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:10:String
250
+ 1 ./benchmark/../lib/fuzzy_match.rb:62:FuzzyMatch::Wrapper
251
+ 1 ./benchmark/../lib/fuzzy_match.rb:62:Hash
252
+ 1 ./benchmark/../lib/fuzzy_match.rb:35:String
253
+ 1 ./benchmark/../lib/fuzzy_match.rb:35:Array
254
+ 1 ./benchmark/../lib/fuzzy_match.rb:193:String
255
+ 1 ./benchmark/../lib/fuzzy_match.rb:192:Array
256
+ 1 ./benchmark/../lib/fuzzy_match.rb:187:String
257
+ 1 ./benchmark/../lib/fuzzy_match.rb:186:Array
data/benchmark/before.txt ADDED
@@ -0,0 +1,304 @@
1
+ 8642 ./benchmark/../lib/fuzzy_match/score.rb:13:String
2
+ 3465 ./benchmark/../lib/fuzzy_match/score.rb:13:Array
3
+ 3388 ./benchmark/../lib/fuzzy_match/similarity.rb:25:Array
4
+ 3146 ./benchmark/../lib/fuzzy_match/wrapper.rb:29:__varmap__
5
+ 2842 ./benchmark/../lib/fuzzy_match/similarity.rb:57:Array
6
+ 1962 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/activesupport-3.0.5/lib/active_support/core_ext/object/blank.rb:68:String
7
+ 1957 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/fastercsv-1.5.4/lib/faster_csv.rb:1632:String
8
+ 1936 ./benchmark/../lib/fuzzy_match/score.rb:13:Float
9
+ 1732 ./benchmark/../lib/fuzzy_match/score.rb:13:Amatch::PairDistance
10
+ 1054 ./benchmark/../lib/fuzzy_match/similarity.rb:37:Array
11
+ 806 ./benchmark/../lib/fuzzy_match/similarity.rb:41:FuzzyMatch::Score
12
+ 805 ./benchmark/../lib/fuzzy_match/similarity.rb:42:FuzzyMatch::Score
13
+ 688 benchmark/memory.rb:21:String
14
+ 639 ./benchmark/../lib/fuzzy_match/tightener.rb:20:String
15
+ 448 ./benchmark/../lib/fuzzy_match/wrapper.rb:29:Array
16
+ 342 ./benchmark/../lib/fuzzy_match/wrapper.rb:29:String
17
+ 325 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table/hasher.rb:20:String
18
+ 325 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table/format/delimited.rb:22:ActiveSupport::OrderedHash
19
+ 325 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table.rb:65:String
20
+ 325 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/activesupport-3.0.5/lib/active_support/ordered_hash.rb:39:Array
21
+ 325 ./benchmark/../lib/fuzzy_match/wrapper.rb:25:FuzzyMatch::Similarity
22
+ 325 ./benchmark/../lib/fuzzy_match/similarity.rb:25:FuzzyMatch::Score
23
+ 325 ./benchmark/../lib/fuzzy_match.rb:35:FuzzyMatch::Wrapper
24
+ 320 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table/format/delimited.rb:28:String
25
+ 303 ./benchmark/../lib/fuzzy_match/similarity.rb:21:Float
26
+ 242 ./benchmark/../lib/fuzzy_match/similarity.rb:56:Array
27
+ 242 ./benchmark/../lib/fuzzy_match/similarity.rb:55:Array
28
+ 184 ./benchmark/../lib/fuzzy_match/tightener.rb:14:String
29
+ 140 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch.bundle:0:__node__
30
+ 133 ./benchmark/../lib/fuzzy_match/wrapper.rb:29:__node__
31
+ 131 ./benchmark/../lib/fuzzy_match/similarity.rb:55:__node__
32
+ 123 ./benchmark/../lib/fuzzy_match.rb:101:__scope__
33
+ 122 ./benchmark/../lib/fuzzy_match/wrapper.rb:29:Hash
34
+ 122 ./benchmark/../lib/fuzzy_match/similarity.rb:37:__scope__
35
+ 122 ./benchmark/../lib/fuzzy_match/similarity.rb:29:__scope__
36
+ 122 ./benchmark/../lib/fuzzy_match/similarity.rb:25:__scope__
37
+ 122 ./benchmark/../lib/fuzzy_match/similarity.rb:12:__scope__
38
+ 121 ./benchmark/../lib/fuzzy_match/wrapper.rb:29:__scope__
39
+ 121 ./benchmark/../lib/fuzzy_match/wrapper.rb:19:Array
40
+ 110 ./benchmark/../lib/fuzzy_match/tightener.rb:20:Array
41
+ 110 ./benchmark/../lib/fuzzy_match/tightener.rb:19:MatchData
42
+ 109 ./benchmark/../lib/fuzzy_match/tightener.rb:14:MatchData
43
+ 57 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:27:Regexp
44
+ 41 ./benchmark/../lib/fuzzy_match/similarity.rb:49:__node__
45
+ 28 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:19:__node__
46
+ 26 ./benchmark/../lib/fuzzy_match.rb:187:FuzzyMatch::Tightener
47
+ 22 ./benchmark/../lib/fuzzy_match/similarity.rb:57:__node__
48
+ 22 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:20:__node__
49
+ 21 ./benchmark/../lib/fuzzy_match.rb:199:FuzzyMatch::Blocking
50
+ 17 ./benchmark/../lib/fuzzy_match/similarity.rb:21:__node__
51
+ 16 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch.bundle:0:Class
52
+ 14 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:4:__node__
53
+ 14 ./benchmark/../lib/fuzzy_match/similarity.rb:37:__node__
54
+ 13 ./benchmark/../lib/fuzzy_match/wrapper.rb:15:__node__
55
+ 13 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:27:__node__
56
+ 12 ./benchmark/../lib/fuzzy_match/wrapper.rb:19:__node__
57
+ 11 ./benchmark/../lib/fuzzy_match/identity.rb:18:__node__
58
+ 11 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:26:__node__
59
+ 11 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:25:__node__
60
+ 11 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:24:__node__
61
+ 10 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch.bundle:0:String
62
+ 10 ./benchmark/../lib/fuzzy_match/similarity.rb:39:__node__
63
+ 10 ./benchmark/../lib/fuzzy_match/similarity.rb:25:__node__
64
+ 10 ./benchmark/../lib/fuzzy_match.rb:193:FuzzyMatch::Identity
65
+ 9 ./benchmark/../lib/fuzzy_match/wrapper.rb:10:__node__
66
+ 9 ./benchmark/../lib/fuzzy_match/similarity.rb:49:String
67
+ 9 ./benchmark/../lib/fuzzy_match/similarity.rb:42:__node__
68
+ 9 ./benchmark/../lib/fuzzy_match/similarity.rb:41:__node__
69
+ 8 ./benchmark/../lib/fuzzy_match/wrapper.rb:31:__node__
70
+ 8 ./benchmark/../lib/fuzzy_match/tightener.rb:27:__node__
71
+ 8 ./benchmark/../lib/fuzzy_match/tightener.rb:14:__node__
72
+ 8 ./benchmark/../lib/fuzzy_match/similarity.rb:38:__node__
73
+ 8 ./benchmark/../lib/fuzzy_match/score.rb:13:__node__
74
+ 8 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:23:__node__
75
+ 8 ./benchmark/../lib/fuzzy_match/blocking.rb:24:__node__
76
+ 7 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:7:__node__
77
+ 7 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:6:__node__
78
+ 7 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:5:__node__
79
+ 7 ./benchmark/../lib/fuzzy_match/wrapper.rb:9:__node__
80
+ 7 ./benchmark/../lib/fuzzy_match/wrapper.rb:25:__node__
81
+ 7 ./benchmark/../lib/fuzzy_match/similarity.rb:45:__node__
82
+ 7 ./benchmark/../lib/fuzzy_match/score.rb:17:__node__
83
+ 7 ./benchmark/../lib/fuzzy_match/identity.rb:19:__node__
84
+ 7 ./benchmark/../lib/fuzzy_match/blocking.rb:27:__node__
85
+ 6 ./benchmark/../lib/fuzzy_match/wrapper.rb:8:__node__
86
+ 6 ./benchmark/../lib/fuzzy_match/similarity.rb:44:__node__
87
+ 6 ./benchmark/../lib/fuzzy_match/similarity.rb:15:__node__
88
+ 6 ./benchmark/../lib/fuzzy_match/similarity.rb:13:__node__
89
+ 6 ./benchmark/../lib/fuzzy_match/score.rb:25:__node__
90
+ 6 ./benchmark/../lib/fuzzy_match/score.rb:21:__node__
91
+ 6 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:10:__node__
92
+ 6 ./benchmark/../lib/fuzzy_match/blocking.rb:22:__node__
93
+ 5 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/fastercsv-1.5.4/lib/faster_csv.rb:1640:String
94
+ 5 ./benchmark/../lib/fuzzy_match/wrapper.rb:34:__node__
95
+ 5 ./benchmark/../lib/fuzzy_match/tightener.rb:9:__node__
96
+ 5 ./benchmark/../lib/fuzzy_match/tightener.rb:19:__node__
97
+ 5 ./benchmark/../lib/fuzzy_match/similarity.rb:8:__node__
98
+ 5 ./benchmark/../lib/fuzzy_match/similarity.rb:33:__node__
99
+ 5 ./benchmark/../lib/fuzzy_match/similarity.rb:29:__node__
100
+ 5 ./benchmark/../lib/fuzzy_match/similarity.rb:12:__node__
101
+ 5 ./benchmark/../lib/fuzzy_match/score.rb:9:__node__
102
+ 5 ./benchmark/../lib/fuzzy_match/result.rb:16:__node__
103
+ 5 ./benchmark/../lib/fuzzy_match/identity.rb:10:__node__
104
+ 5 ./benchmark/../lib/fuzzy_match/blocking.rb:26:__node__
105
+ 5 ./benchmark/../lib/fuzzy_match/blocking.rb:25:__node__
106
+ 5 ./benchmark/../lib/fuzzy_match/blocking.rb:15:__node__
107
+ 4 ./benchmark/../lib/fuzzy_match/wrapper.rb:33:__node__
108
+ 4 ./benchmark/../lib/fuzzy_match/wrapper.rb:30:__node__
109
+ 4 ./benchmark/../lib/fuzzy_match/tightener.rb:20:__node__
110
+ 4 ./benchmark/../lib/fuzzy_match/similarity.rb:59:__node__
111
+ 4 ./benchmark/../lib/fuzzy_match/similarity.rb:54:__node__
112
+ 4 ./benchmark/../lib/fuzzy_match/score.rb:5:__node__
113
+ 4 ./benchmark/../lib/fuzzy_match/result.rb:9:__node__
114
+ 4 ./benchmark/../lib/fuzzy_match/result.rb:8:__node__
115
+ 4 ./benchmark/../lib/fuzzy_match/result.rb:7:__node__
116
+ 4 ./benchmark/../lib/fuzzy_match/result.rb:6:__node__
117
+ 4 ./benchmark/../lib/fuzzy_match/result.rb:5:__node__
118
+ 4 ./benchmark/../lib/fuzzy_match/result.rb:4:__node__
119
+ 4 ./benchmark/../lib/fuzzy_match/result.rb:3:__node__
120
+ 4 ./benchmark/../lib/fuzzy_match/result.rb:13:__node__
121
+ 4 ./benchmark/../lib/fuzzy_match/result.rb:12:__node__
122
+ 4 ./benchmark/../lib/fuzzy_match/result.rb:11:__node__
123
+ 4 ./benchmark/../lib/fuzzy_match/result.rb:10:__node__
124
+ 4 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:8:__node__
125
+ 4 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:22:__node__
126
+ 4 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:21:__node__
127
+ 4 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:20:String
128
+ 4 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:11:__node__
129
+ 3 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:8:__node__
130
+ 3 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:3:__node__
131
+ 3 ./benchmark/../lib/fuzzy_match/wrapper.rb:28:__node__
132
+ 3 ./benchmark/../lib/fuzzy_match/wrapper.rb:24:__node__
133
+ 3 ./benchmark/../lib/fuzzy_match/wrapper.rb:18:__node__
134
+ 3 ./benchmark/../lib/fuzzy_match/wrapper.rb:15:String
135
+ 3 ./benchmark/../lib/fuzzy_match/wrapper.rb:14:__node__
136
+ 3 ./benchmark/../lib/fuzzy_match/tightener.rb:8:__node__
137
+ 3 ./benchmark/../lib/fuzzy_match/tightener.rb:26:__node__
138
+ 3 ./benchmark/../lib/fuzzy_match/tightener.rb:18:__node__
139
+ 3 ./benchmark/../lib/fuzzy_match/tightener.rb:13:__node__
140
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:7:__node__
141
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:6:__node__
142
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:58:__node__
143
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:56:__node__
144
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:48:__node__
145
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:36:__node__
146
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:32:__node__
147
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:28:__node__
148
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:24:__node__
149
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:20:__node__
150
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:11:__node__
151
+ 3 ./benchmark/../lib/fuzzy_match/score.rb:8:__node__
152
+ 3 ./benchmark/../lib/fuzzy_match/score.rb:7:__node__
153
+ 3 ./benchmark/../lib/fuzzy_match/score.rb:24:__node__
154
+ 3 ./benchmark/../lib/fuzzy_match/score.rb:20:__node__
155
+ 3 ./benchmark/../lib/fuzzy_match/score.rb:16:__node__
156
+ 3 ./benchmark/../lib/fuzzy_match/score.rb:12:__node__
157
+ 3 ./benchmark/../lib/fuzzy_match/result.rb:21:__node__
158
+ 3 ./benchmark/../lib/fuzzy_match/result.rb:19:__node__
159
+ 3 ./benchmark/../lib/fuzzy_match/result.rb:15:__node__
160
+ 3 ./benchmark/../lib/fuzzy_match/identity.rb:9:__node__
161
+ 3 ./benchmark/../lib/fuzzy_match/identity.rb:17:__node__
162
+ 3 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:3:__node__
163
+ 3 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:18:__node__
164
+ 3 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:16:String
165
+ 3 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:15:String
166
+ 3 ./benchmark/../lib/fuzzy_match/blocking.rb:33:__node__
167
+ 3 ./benchmark/../lib/fuzzy_match/blocking.rb:14:__node__
168
+ 3 ./benchmark/../lib/fuzzy_match.rb:86:Array
169
+ 3 ./benchmark/../lib/fuzzy_match.rb:77:Array
170
+ 2 /Users/seamus/.rvm/rubies/ruby-1.8.7-p334/lib/ruby/1.8/uri/common.rb:387:String
171
+ 2 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:3:String
172
+ 2 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:1:__node__
173
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:6:__node__
174
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:5:__node__
175
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:4:__node__
176
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:3:Class
177
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:35:__node__
178
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:32:__node__
179
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:26:__node__
180
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:22:__node__
181
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:20:__node__
182
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:16:__node__
183
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:12:__node__
184
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:11:__node__
185
+ 2 ./benchmark/../lib/fuzzy_match/tightener.rb:6:__node__
186
+ 2 ./benchmark/../lib/fuzzy_match/tightener.rb:3:Class
187
+ 2 ./benchmark/../lib/fuzzy_match/tightener.rb:28:__node__
188
+ 2 ./benchmark/../lib/fuzzy_match/tightener.rb:27:String
189
+ 2 ./benchmark/../lib/fuzzy_match/tightener.rb:24:__node__
190
+ 2 ./benchmark/../lib/fuzzy_match/tightener.rb:23:__node__
191
+ 2 ./benchmark/../lib/fuzzy_match/tightener.rb:22:__node__
192
+ 2 ./benchmark/../lib/fuzzy_match/tightener.rb:15:__node__
193
+ 2 ./benchmark/../lib/fuzzy_match/tightener.rb:10:__node__
194
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:60:__node__
195
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:50:__node__
196
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:4:__node__
197
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:46:__node__
198
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:3:__node__
199
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:34:__node__
200
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:30:__node__
201
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:2:Class
202
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:26:__node__
203
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:22:__node__
204
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:17:__node__
205
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:16:__node__
206
+ 2 ./benchmark/../lib/fuzzy_match/score.rb:4:Class
207
+ 2 ./benchmark/../lib/fuzzy_match/score.rb:26:__node__
208
+ 2 ./benchmark/../lib/fuzzy_match/score.rb:22:__node__
209
+ 2 ./benchmark/../lib/fuzzy_match/score.rb:18:__node__
210
+ 2 ./benchmark/../lib/fuzzy_match/score.rb:17:String
211
+ 2 ./benchmark/../lib/fuzzy_match/score.rb:14:__node__
212
+ 2 ./benchmark/../lib/fuzzy_match/result.rb:2:Class
213
+ 2 ./benchmark/../lib/fuzzy_match/result.rb:17:__node__
214
+ 2 ./benchmark/../lib/fuzzy_match/identity.rb:7:__node__
215
+ 2 ./benchmark/../lib/fuzzy_match/identity.rb:4:Class
216
+ 2 ./benchmark/../lib/fuzzy_match/identity.rb:23:__node__
217
+ 2 ./benchmark/../lib/fuzzy_match/identity.rb:22:__node__
218
+ 2 ./benchmark/../lib/fuzzy_match/identity.rb:21:__node__
219
+ 2 ./benchmark/../lib/fuzzy_match/identity.rb:11:__node__
220
+ 2 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:7:__node__
221
+ 2 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:6:__node__
222
+ 2 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:5:__node__
223
+ 2 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:23:String
224
+ 2 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:12:__node__
225
+ 2 ./benchmark/../lib/fuzzy_match/blocking.rb:9:Class
226
+ 2 ./benchmark/../lib/fuzzy_match/blocking.rb:34:__node__
227
+ 2 ./benchmark/../lib/fuzzy_match/blocking.rb:32:__node__
228
+ 2 ./benchmark/../lib/fuzzy_match/blocking.rb:30:__node__
229
+ 2 ./benchmark/../lib/fuzzy_match/blocking.rb:29:__node__
230
+ 2 ./benchmark/../lib/fuzzy_match/blocking.rb:23:__node__
231
+ 2 ./benchmark/../lib/fuzzy_match/blocking.rb:16:__node__
232
+ 2 ./benchmark/../lib/fuzzy_match/blocking.rb:12:__node__
233
+ 2 ./benchmark/../lib/fuzzy_match.rb:101:Array
234
+ 1 benchmark/memory.rb:50:__scope__
235
+ 1 benchmark/memory.rb:50:String
236
+ 1 benchmark/memory.rb:49:FuzzyMatch
237
+ 1 /Users/seamus/.rvm/rubies/ruby-1.8.7-p334/lib/ruby/1.8/uri/common.rb:492:URI::Generic
238
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table/executor.rb:19:Process::Status
239
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table/executor.rb:10:Bignum
240
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table.rb:63:Array
241
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table.rb:121:RemoteTable::Transformer
242
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table.rb:116:RemoteTable::Format::Delimited
243
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table.rb:111:RemoteTable::Properties
244
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table.rb:106:RemoteTable::LocalFile
245
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:4:Regexp
246
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:4:Array
247
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:1:__scope__
248
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:1:String
249
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:1:Module
250
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/activesupport-3.0.5/lib/active_support/core_ext/hash/keys.rb:18:Hash
251
+ 1 ./benchmark/../lib/fuzzy_match/wrapper.rb:3:__node__
252
+ 1 ./benchmark/../lib/fuzzy_match/wrapper.rb:3:String
253
+ 1 ./benchmark/../lib/fuzzy_match/wrapper.rb:25:String
254
+ 1 ./benchmark/../lib/fuzzy_match/wrapper.rb:1:__node__
255
+ 1 ./benchmark/../lib/fuzzy_match/wrapper.rb:10:String
256
+ 1 ./benchmark/../lib/fuzzy_match/tightener.rb:4:String
257
+ 1 ./benchmark/../lib/fuzzy_match/tightener.rb:4:FuzzyMatch::ExtractRegexp
258
+ 1 ./benchmark/../lib/fuzzy_match/tightener.rb:3:__node__
259
+ 1 ./benchmark/../lib/fuzzy_match/tightener.rb:3:String
260
+ 1 ./benchmark/../lib/fuzzy_match/tightener.rb:1:__node__
261
+ 1 ./benchmark/../lib/fuzzy_match/similarity.rb:9:__node__
262
+ 1 ./benchmark/../lib/fuzzy_match/similarity.rb:2:__node__
263
+ 1 ./benchmark/../lib/fuzzy_match/similarity.rb:2:String
264
+ 1 ./benchmark/../lib/fuzzy_match/similarity.rb:25:String
265
+ 1 ./benchmark/../lib/fuzzy_match/similarity.rb:1:__node__
266
+ 1 ./benchmark/../lib/fuzzy_match/score.rb:4:__node__
267
+ 1 ./benchmark/../lib/fuzzy_match/score.rb:4:String
268
+ 1 ./benchmark/../lib/fuzzy_match/score.rb:3:__node__
269
+ 1 ./benchmark/../lib/fuzzy_match/score.rb:1:String
270
+ 1 ./benchmark/../lib/fuzzy_match/score.rb:10:__node__
271
+ 1 ./benchmark/../lib/fuzzy_match/result.rb:2:__node__
272
+ 1 ./benchmark/../lib/fuzzy_match/result.rb:2:String
273
+ 1 ./benchmark/../lib/fuzzy_match/result.rb:1:__node__
274
+ 1 ./benchmark/../lib/fuzzy_match/identity.rb:5:FuzzyMatch::ExtractRegexp
275
+ 1 ./benchmark/../lib/fuzzy_match/identity.rb:4:__node__
276
+ 1 ./benchmark/../lib/fuzzy_match/identity.rb:4:String
277
+ 1 ./benchmark/../lib/fuzzy_match/identity.rb:1:__node__
278
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:4:__node__
279
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:2:__node__
280
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:2:String
281
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:2:Module
282
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:28:__node__
283
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:26:String
284
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:25:String
285
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:24:String
286
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:23:Regexp
287
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:1:__node__
288
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:17:Hash
289
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:10:String
290
+ 1 ./benchmark/../lib/fuzzy_match/blocking.rb:9:__node__
291
+ 1 ./benchmark/../lib/fuzzy_match/blocking.rb:9:String
292
+ 1 ./benchmark/../lib/fuzzy_match/blocking.rb:1:__node__
293
+ 1 ./benchmark/../lib/fuzzy_match/blocking.rb:10:FuzzyMatch::ExtractRegexp
294
+ 1 ./benchmark/../lib/fuzzy_match.rb:62:FuzzyMatch::Wrapper
295
+ 1 ./benchmark/../lib/fuzzy_match.rb:39:String
296
+ 1 ./benchmark/../lib/fuzzy_match.rb:39:FuzzyMatch::Result
297
+ 1 ./benchmark/../lib/fuzzy_match.rb:35:String
298
+ 1 ./benchmark/../lib/fuzzy_match.rb:35:Array
299
+ 1 ./benchmark/../lib/fuzzy_match.rb:199:String
300
+ 1 ./benchmark/../lib/fuzzy_match.rb:198:Array
301
+ 1 ./benchmark/../lib/fuzzy_match.rb:193:String
302
+ 1 ./benchmark/../lib/fuzzy_match.rb:192:Array
303
+ 1 ./benchmark/../lib/fuzzy_match.rb:187:String
304
+ 1 ./benchmark/../lib/fuzzy_match.rb:186:Array
data/benchmark/memory.rb ADDED
@@ -0,0 +1,54 @@
1
+ #!/usr/bin/env ruby
2
+
3
+ require 'rubygems'
4
+ require 'memprof'
5
+ require 'bundler'
6
+ Bundler.setup
7
+ require 'remote_table'
8
+ $LOAD_PATH.unshift(File.dirname(__FILE__))
9
+ $LOAD_PATH.unshift(File.join(File.dirname(__FILE__), '..', 'lib'))
10
+ require 'fuzzy_match'
11
+
12
+ # messily stolen from the bts example
13
+
14
+ # The records that your dictionary will return.
15
+ # (Example) A table of aircraft as defined by the U.S. Bureau of Transportation Statistics
16
+ HAYSTACK = RemoteTable.new :url => "file://#{File.expand_path('../../examples/bts_aircraft/number_260.csv', __FILE__)}", :select => lambda { |record| record['Aircraft Type'].to_i.between?(1, 998) and record['Manufacturer'].present? }
17
+
18
+ # A reader used to convert every record (which could be an object of any type) into a string that will be used for similarity.
19
+ # (Example) Combine the make and model into something like "boeing 747"
20
+ # Note the downcase!
21
+ HAYSTACK_READER = lambda { |record| "#{record['Manufacturer']} #{record['Long Name']}".downcase }
22
+
23
+ # Whether to even bother trying to find a match for something without an explicit block
24
+ # (Example) False, which is the default, which means we have more work to do
25
+ MUST_MATCH_BLOCKING = false
26
+
27
+ # Blockings
28
+ # (Example) We made these by trial and error
29
+ BLOCKINGS = RemoteTable.new(:url => "file://#{File.expand_path("../../examples/bts_aircraft/blockings.csv", __FILE__)}", :headers => :first_row).map { |row| row['regexp'] }
30
+
31
+ # Tighteners
32
+ # (Example) We made these by trial and error
33
+ TIGHTENERS = RemoteTable.new(:url => "file://#{File.expand_path("../../examples/bts_aircraft/tighteners.csv", __FILE__)}", :headers => :first_row).map { |row| row['regexp'] }
34
+
35
+ # Identities
36
+ # (Example) We made these by trial and error
37
+ IDENTITIES = RemoteTable.new(:url => "file://#{File.expand_path("../../examples/bts_aircraft/identities.csv", __FILE__)}", :headers => :first_row).map { |row| row['regexp'] }
38
+
39
+ FINAL_OPTIONS = {
40
+ :read => HAYSTACK_READER,
41
+ :must_match_blocking => MUST_MATCH_BLOCKING,
42
+ :tighteners => TIGHTENERS,
43
+ :identities => IDENTITIES,
44
+ :blockings => BLOCKINGS
45
+ }
46
+
47
+ Memprof.start
48
+
49
+ d = FuzzyMatch.new HAYSTACK, FINAL_OPTIONS
50
+ record = d.find('boeing 707(100)', :gather_last_result => false)
51
+ # d.free
52
+
53
+ Memprof.stats
54
+ Memprof.stop