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/.document ADDED
@@ -0,0 +1,5 @@
1
+ README.rdoc
2
+ lib/**/*.rb
3
+ bin/*
4
+ features/**/*.feature
5
+ LICENSE
data/.gitignore ADDED
@@ -0,0 +1,22 @@
1
+ ## MAC OS
2
+ .DS_Store
3
+
4
+ ## TEXTMATE
5
+ *.tmproj
6
+ tmtags
7
+
8
+ ## EMACS
9
+ *~
10
+ \#*
11
+ .\#*
12
+
13
+ ## VIM
14
+ *.swp
15
+
16
+ ## PROJECT::GENERAL
17
+ coverage
18
+ rdoc
19
+ pkg
20
+
21
+ ## PROJECT::SPECIFIC
22
+ Gemfile.lock
data/Gemfile ADDED
@@ -0,0 +1,4 @@
1
+ source "http://rubygems.org"
2
+
3
+ # Specify your gem's dependencies in fuzzy_match.gemspec
4
+ gemspec
data/LICENSE ADDED
@@ -0,0 +1,20 @@
1
+ Copyright 2011 Brighter Planet, Inc.
2
+
3
+ Permission is hereby granted, free of charge, to any person obtaining
4
+ a copy of this software and associated documentation files (the
5
+ "Software"), to deal in the Software without restriction, including
6
+ without limitation the rights to use, copy, modify, merge, publish,
7
+ distribute, sublicense, and/or sell copies of the Software, and to
8
+ permit persons to whom the Software is furnished to do so, subject to
9
+ the following conditions:
10
+
11
+ The above copyright notice and this permission notice shall be
12
+ included in all copies or substantial portions of the Software.
13
+
14
+ THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
15
+ EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
16
+ MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
17
+ NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
18
+ LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
19
+ OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
20
+ WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
data/README.rdoc ADDED
@@ -0,0 +1,94 @@
1
+ = fuzzy_match
2
+
3
+ Find a needle in a haystack based on string similarity (using the Pair Distance algorithm and Levenshtein distance) and regular expressions.
4
+
5
+ Replaces [loose_tight_dictionary](https://github.com/seamusabshere/loose_tight_dictionary) because that was a confusing name.
6
+
7
+ == Quickstart
8
+
9
+ >> require 'fuzzy_match'
10
+ => true
11
+ >> FuzzyMatch.new(%w{seamus andy ben}).find('Shamus')
12
+ => "seamus"
13
+
14
+ == String similarity matching
15
+
16
+ Uses {Dice's Coefficient}[http://en.wikipedia.org/wiki/Dice's_coefficient] algorithm (aka Pair Distance).
17
+
18
+ If that judges two strings to be be equally similar to a third string, then Levenshtein distance is used. For example, pair distance considers "RATZ" and "CATZ" to be equally similar to "RITZ" so we invoke Levenshtein.
19
+
20
+ >> require 'amatch'
21
+ => true
22
+ >> 'RITZ'.pair_distance_similar 'RATZ'
23
+ => 0.3333333333333333
24
+ >> 'RITZ'.pair_distance_similar 'CATZ' # <-- pair distance can't tell the difference, so we fall back to levenshtein...
25
+ => 0.3333333333333333
26
+ >> 'RITZ'.levenshtein_similar 'RATZ'
27
+ => 0.75
28
+ >> 'RITZ'.levenshtein_similar 'CATZ' # <-- which properly shows that RATZ should win
29
+ => 0.5
30
+
31
+ == Production use
32
+
33
+ Over 2 years in {Brighter Planet's environmental impact API}[http://impact.brighterplanet.com] and {reference data service}[http://data.brighterplanet.com].
34
+
35
+ == Haystacks and how to read them
36
+
37
+ The (admittedly imperfect) metaphor is "look for a needle in a haystack"
38
+
39
+ * needle - the search term
40
+ * haystack - the records you are searching (<b>your result will be an object from here</b>)
41
+
42
+ So, what if your needle is a string like <tt>youruguay</tt> and your haystack is full of <tt>Country</tt> objects like <tt><Country name:"Uruguay"></tt>?
43
+
44
+ >> FuzzyMatch.new(countries, :read => :name).find('youruguay')
45
+ => <Country name:"Uruguay">
46
+
47
+ == Regular expressions
48
+
49
+ You can improve the default matchings with regular expressions.
50
+
51
+ * Emphasize important words using <b>blockings</b> and <b>tighteners</b>
52
+ * Filter out stop words with <b>tighteners</b>
53
+ * Prevent impossible matches with <b>blockings</b> and <b>identities</b>
54
+ * Ignore words with <b>stop words</b>
55
+
56
+ === Blockings
57
+
58
+ Setting a blocking of <tt>/Airbus/</tt> ensures that strings containing "Airbus" will only be scored against to other strings containing "Airbus". A better blocking in this case would probably be <tt>/airbus/i</tt>.
59
+
60
+ === Tighteners
61
+
62
+ Adding a tightener like <tt>/(boeing).*(7\d\d)/i</tt> will cause "BOEING COMPANY 747" and "boeing747" to be scored as if they were "BOEING 747" and "boeing 747", respectively. See also "Case sensitivity" below.
63
+
64
+ === Identities
65
+
66
+ Adding an identity like <tt>/(F)\-?(\d50)/</tt> ensures that "Ford F-150" and "Ford F-250" never match.
67
+
68
+ === Stop words
69
+
70
+ Adding a stop word like <tt>THE</tt> ensures that it is not taken into account when comparing "THE CAT", "THE DAT", and "THE CATT"
71
+
72
+ == Case sensitivity
73
+
74
+ Scoring is case-insensitive. Everything is downcased before scoring. This is a change from previous versions. Your regexps may still be case-sensitive, though.
75
+
76
+ == Examples
77
+
78
+ Check out the tests.
79
+
80
+ == Speed (and who to thank for the algorithms)
81
+
82
+ If you add the amatch[http://flori.github.com/amatch/] gem to your Gemfile, it will use that, which is much faster (but {segfaults have been seen in the wild}[https://github.com/flori/amatch/issues/3]). Thanks {Flori}[https://github.com/flori]!
83
+
84
+ Otherwise, pure ruby versions of the string similarity algorithms derived from the {answer to a StackOverflow question}[http://stackoverflow.com/questions/653157/a-better-similarity-ranking-algorithm-for-variable-length-strings] and {the text gem}[https://github.com/threedaymonk/text/blob/master/lib/text/levenshtein.rb] are used. Thanks {marzagao}[http://stackoverflow.com/users/10997/marzagao] and {threedaymonk}[https://github.com/threedaymonk]!
85
+
86
+ == Authors
87
+
88
+ * Seamus Abshere <seamus@abshere.net>
89
+ * Ian Hough <ijhough@gmail.com>
90
+ * Andy Rossmeissl <andy@rossmeissl.net>
91
+
92
+ == Copyright
93
+
94
+ Copyright 2011 Brighter Planet, Inc.
data/Rakefile ADDED
@@ -0,0 +1,21 @@
1
+ require 'bundler'
2
+ Bundler::GemHelper.install_tasks
3
+
4
+ require 'rake/testtask'
5
+ Rake::TestTask.new(:test) do |test|
6
+ test.libs << 'lib' << 'test'
7
+ test.pattern = 'test/**/test_*.rb'
8
+ test.verbose = true
9
+ end
10
+
11
+ task :default => :test
12
+
13
+ require 'rake/rdoctask'
14
+ Rake::RDocTask.new do |rdoc|
15
+ version = File.exist?('VERSION') ? File.read('VERSION') : ""
16
+
17
+ rdoc.rdoc_dir = 'rdoc'
18
+ rdoc.title = "fuzzy_match #{version}"
19
+ rdoc.rdoc_files.include('README*')
20
+ rdoc.rdoc_files.include('lib/**/*.rb')
21
+ end
data/THANKS-WILLIAM-JAMES.rb ADDED
@@ -0,0 +1,37 @@
1
+ #!/usr/bin/env ruby
2
+
3
+ # Thanks William James!
4
+ # http://www.ruby-forum.com/topic/95519#200484
5
+ def cart_prod(*args)
6
+ args.inject([[]]){|old,lst|
7
+ new = []
8
+ lst.each{|e| new += old.map{|c| c.dup << e }}
9
+ new
10
+ }
11
+ end
12
+
13
+ require 'benchmark'
14
+
15
+ a = [1,2,3]
16
+ b = [4,5]
17
+ Benchmark.bmbm do |x|
18
+ x.report("native") do
19
+ 500_000.times { a.product(b) }
20
+ end
21
+ x.report("william-james") do |x|
22
+ 500_000.times { cart_prod(a, b) }
23
+ end
24
+ end
25
+
26
+ # results:
27
+ # $ ruby foo.rb
28
+ # Rehearsal -------------------------------------------------
29
+ # native 0.720000 0.000000 0.720000 ( 0.729319)
30
+ # william-james 3.620000 0.010000 3.630000 ( 3.629198)
31
+ # ---------------------------------------- total: 4.350000sec
32
+ #
33
+ # user system total real
34
+ # native 0.710000 0.000000 0.710000 ( 0.708620)
35
+ # william-james 3.800000 0.000000 3.800000 ( 3.792538)
36
+
37
+ # thanks for all the fish!
data/benchmark/before-with-free.txt ADDED
@@ -0,0 +1,283 @@
1
+ 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
2
+ 1957 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/fastercsv-1.5.4/lib/faster_csv.rb:1632:String
3
+ 342 ./benchmark/../lib/fuzzy_match/wrapper.rb:29:String
4
+ 326 ./benchmark/../lib/fuzzy_match/wrapper.rb:29:Array
5
+ 325 benchmark/memory.rb:21:String
6
+ 325 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table/hasher.rb:20:String
7
+ 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
8
+ 325 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table.rb:65:String
9
+ 325 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/activesupport-3.0.5/lib/active_support/ordered_hash.rb:39:Array
10
+ 325 ./benchmark/../lib/fuzzy_match/wrapper.rb:25:FuzzyMatch::Similarity
11
+ 325 ./benchmark/../lib/fuzzy_match/similarity.rb:57:Array
12
+ 325 ./benchmark/../lib/fuzzy_match/similarity.rb:25:FuzzyMatch::Score
13
+ 325 ./benchmark/../lib/fuzzy_match/score.rb:13:Float
14
+ 325 ./benchmark/../lib/fuzzy_match.rb:35:FuzzyMatch::Wrapper
15
+ 320 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table/format/delimited.rb:28:String
16
+ 303 ./benchmark/../lib/fuzzy_match/similarity.rb:21:Float
17
+ 201 ./benchmark/../lib/fuzzy_match/tightener.rb:20:String
18
+ 184 ./benchmark/../lib/fuzzy_match/tightener.rb:14:String
19
+ 140 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch.bundle:0:__node__
20
+ 41 ./benchmark/../lib/fuzzy_match/similarity.rb:49:__node__
21
+ 31 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:27:Regexp
22
+ 28 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:19:__node__
23
+ 22 ./benchmark/../lib/fuzzy_match/similarity.rb:57:__node__
24
+ 22 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:20:__node__
25
+ 21 ./benchmark/../lib/fuzzy_match.rb:199:FuzzyMatch::Blocking
26
+ 17 ./benchmark/../lib/fuzzy_match/similarity.rb:21:__node__
27
+ 16 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch.bundle:0:Class
28
+ 14 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:4:__node__
29
+ 14 ./benchmark/../lib/fuzzy_match/similarity.rb:37:__node__
30
+ 13 ./benchmark/../lib/fuzzy_match/wrapper.rb:15:__node__
31
+ 13 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:27:__node__
32
+ 12 ./benchmark/../lib/fuzzy_match/wrapper.rb:29:__node__
33
+ 12 ./benchmark/../lib/fuzzy_match/wrapper.rb:19:__node__
34
+ 11 ./benchmark/../lib/fuzzy_match/identity.rb:18:__node__
35
+ 11 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:26:__node__
36
+ 11 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:25:__node__
37
+ 11 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:24:__node__
38
+ 10 ./benchmark/../lib/fuzzy_match/similarity.rb:55:__node__
39
+ 10 ./benchmark/../lib/fuzzy_match/similarity.rb:39:__node__
40
+ 10 ./benchmark/../lib/fuzzy_match/similarity.rb:25:__node__
41
+ 10 ./benchmark/../lib/fuzzy_match.rb:193:FuzzyMatch::Identity
42
+ 9 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch.bundle:0:String
43
+ 9 ./benchmark/../lib/fuzzy_match/wrapper.rb:10:__node__
44
+ 9 ./benchmark/../lib/fuzzy_match/similarity.rb:49:String
45
+ 9 ./benchmark/../lib/fuzzy_match/similarity.rb:42:__node__
46
+ 9 ./benchmark/../lib/fuzzy_match/similarity.rb:41:__node__
47
+ 8 ./benchmark/../lib/fuzzy_match/wrapper.rb:31:__node__
48
+ 8 ./benchmark/../lib/fuzzy_match/tightener.rb:27:__node__
49
+ 8 ./benchmark/../lib/fuzzy_match/tightener.rb:14:__node__
50
+ 8 ./benchmark/../lib/fuzzy_match/similarity.rb:38:__node__
51
+ 8 ./benchmark/../lib/fuzzy_match/score.rb:13:__node__
52
+ 8 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:23:__node__
53
+ 8 ./benchmark/../lib/fuzzy_match/blocking.rb:24:__node__
54
+ 7 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:7:__node__
55
+ 7 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:6:__node__
56
+ 7 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:5:__node__
57
+ 7 ./benchmark/../lib/fuzzy_match/wrapper.rb:9:__node__
58
+ 7 ./benchmark/../lib/fuzzy_match/wrapper.rb:25:__node__
59
+ 7 ./benchmark/../lib/fuzzy_match/similarity.rb:45:__node__
60
+ 7 ./benchmark/../lib/fuzzy_match/score.rb:17:__node__
61
+ 7 ./benchmark/../lib/fuzzy_match/identity.rb:19:__node__
62
+ 7 ./benchmark/../lib/fuzzy_match/blocking.rb:27:__node__
63
+ 7 ./benchmark/../lib/fuzzy_match.rb:209:String
64
+ 6 ./benchmark/../lib/fuzzy_match/wrapper.rb:8:__node__
65
+ 6 ./benchmark/../lib/fuzzy_match/similarity.rb:44:__node__
66
+ 6 ./benchmark/../lib/fuzzy_match/similarity.rb:15:__node__
67
+ 6 ./benchmark/../lib/fuzzy_match/similarity.rb:13:__node__
68
+ 6 ./benchmark/../lib/fuzzy_match/score.rb:25:__node__
69
+ 6 ./benchmark/../lib/fuzzy_match/score.rb:21:__node__
70
+ 6 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:10:__node__
71
+ 6 ./benchmark/../lib/fuzzy_match/blocking.rb:22:__node__
72
+ 5 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/fastercsv-1.5.4/lib/faster_csv.rb:1640:String
73
+ 5 ./benchmark/../lib/fuzzy_match/wrapper.rb:34:__node__
74
+ 5 ./benchmark/../lib/fuzzy_match/tightener.rb:9:__node__
75
+ 5 ./benchmark/../lib/fuzzy_match/tightener.rb:19:__node__
76
+ 5 ./benchmark/../lib/fuzzy_match/similarity.rb:8:__node__
77
+ 5 ./benchmark/../lib/fuzzy_match/similarity.rb:33:__node__
78
+ 5 ./benchmark/../lib/fuzzy_match/similarity.rb:29:__node__
79
+ 5 ./benchmark/../lib/fuzzy_match/similarity.rb:12:__node__
80
+ 5 ./benchmark/../lib/fuzzy_match/score.rb:9:__node__
81
+ 5 ./benchmark/../lib/fuzzy_match/result.rb:16:__node__
82
+ 5 ./benchmark/../lib/fuzzy_match/identity.rb:10:__node__
83
+ 5 ./benchmark/../lib/fuzzy_match/blocking.rb:26:__node__
84
+ 5 ./benchmark/../lib/fuzzy_match/blocking.rb:25:__node__
85
+ 5 ./benchmark/../lib/fuzzy_match/blocking.rb:15:__node__
86
+ 4 ./benchmark/../lib/fuzzy_match/wrapper.rb:33:__node__
87
+ 4 ./benchmark/../lib/fuzzy_match/wrapper.rb:30:__node__
88
+ 4 ./benchmark/../lib/fuzzy_match/tightener.rb:20:__node__
89
+ 4 ./benchmark/../lib/fuzzy_match/similarity.rb:59:__node__
90
+ 4 ./benchmark/../lib/fuzzy_match/similarity.rb:54:__node__
91
+ 4 ./benchmark/../lib/fuzzy_match/score.rb:5:__node__
92
+ 4 ./benchmark/../lib/fuzzy_match/result.rb:9:__node__
93
+ 4 ./benchmark/../lib/fuzzy_match/result.rb:8:__node__
94
+ 4 ./benchmark/../lib/fuzzy_match/result.rb:7:__node__
95
+ 4 ./benchmark/../lib/fuzzy_match/result.rb:6:__node__
96
+ 4 ./benchmark/../lib/fuzzy_match/result.rb:5:__node__
97
+ 4 ./benchmark/../lib/fuzzy_match/result.rb:4:__node__
98
+ 4 ./benchmark/../lib/fuzzy_match/result.rb:3:__node__
99
+ 4 ./benchmark/../lib/fuzzy_match/result.rb:13:__node__
100
+ 4 ./benchmark/../lib/fuzzy_match/result.rb:12:__node__
101
+ 4 ./benchmark/../lib/fuzzy_match/result.rb:11:__node__
102
+ 4 ./benchmark/../lib/fuzzy_match/result.rb:10:__node__
103
+ 4 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:8:__node__
104
+ 4 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:22:__node__
105
+ 4 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:21:__node__
106
+ 4 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:20:String
107
+ 4 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:11:__node__
108
+ 3 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:8:__node__
109
+ 3 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:3:__node__
110
+ 3 ./benchmark/../lib/fuzzy_match/wrapper.rb:28:__node__
111
+ 3 ./benchmark/../lib/fuzzy_match/wrapper.rb:24:__node__
112
+ 3 ./benchmark/../lib/fuzzy_match/wrapper.rb:18:__node__
113
+ 3 ./benchmark/../lib/fuzzy_match/wrapper.rb:15:String
114
+ 3 ./benchmark/../lib/fuzzy_match/wrapper.rb:14:__node__
115
+ 3 ./benchmark/../lib/fuzzy_match/tightener.rb:8:__node__
116
+ 3 ./benchmark/../lib/fuzzy_match/tightener.rb:26:__node__
117
+ 3 ./benchmark/../lib/fuzzy_match/tightener.rb:18:__node__
118
+ 3 ./benchmark/../lib/fuzzy_match/tightener.rb:13:__node__
119
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:7:__node__
120
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:6:__node__
121
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:58:__node__
122
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:56:__node__
123
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:48:__node__
124
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:36:__node__
125
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:32:__node__
126
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:28:__node__
127
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:24:__node__
128
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:20:__node__
129
+ 3 ./benchmark/../lib/fuzzy_match/similarity.rb:11:__node__
130
+ 3 ./benchmark/../lib/fuzzy_match/score.rb:8:__node__
131
+ 3 ./benchmark/../lib/fuzzy_match/score.rb:7:__node__
132
+ 3 ./benchmark/../lib/fuzzy_match/score.rb:24:__node__
133
+ 3 ./benchmark/../lib/fuzzy_match/score.rb:20:__node__
134
+ 3 ./benchmark/../lib/fuzzy_match/score.rb:16:__node__
135
+ 3 ./benchmark/../lib/fuzzy_match/score.rb:12:__node__
136
+ 3 ./benchmark/../lib/fuzzy_match/result.rb:21:__node__
137
+ 3 ./benchmark/../lib/fuzzy_match/result.rb:19:__node__
138
+ 3 ./benchmark/../lib/fuzzy_match/result.rb:15:__node__
139
+ 3 ./benchmark/../lib/fuzzy_match/identity.rb:9:__node__
140
+ 3 ./benchmark/../lib/fuzzy_match/identity.rb:17:__node__
141
+ 3 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:3:__node__
142
+ 3 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:18:__node__
143
+ 3 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:16:String
144
+ 3 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:15:String
145
+ 3 ./benchmark/../lib/fuzzy_match/blocking.rb:33:__node__
146
+ 3 ./benchmark/../lib/fuzzy_match/blocking.rb:14:__node__
147
+ 3 ./benchmark/../lib/fuzzy_match.rb:77:Array
148
+ 2 /Users/seamus/.rvm/rubies/ruby-1.8.7-p334/lib/ruby/1.8/uri/common.rb:387:String
149
+ 2 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:3:String
150
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:6:__node__
151
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:5:__node__
152
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:4:__node__
153
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:3:Class
154
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:35:__node__
155
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:32:__node__
156
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:26:__node__
157
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:22:__node__
158
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:20:__node__
159
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:16:__node__
160
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:12:__node__
161
+ 2 ./benchmark/../lib/fuzzy_match/wrapper.rb:11:__node__
162
+ 2 ./benchmark/../lib/fuzzy_match/tightener.rb:6:__node__
163
+ 2 ./benchmark/../lib/fuzzy_match/tightener.rb:3:Class
164
+ 2 ./benchmark/../lib/fuzzy_match/tightener.rb:28:__node__
165
+ 2 ./benchmark/../lib/fuzzy_match/tightener.rb:27:String
166
+ 2 ./benchmark/../lib/fuzzy_match/tightener.rb:24:__node__
167
+ 2 ./benchmark/../lib/fuzzy_match/tightener.rb:23:__node__
168
+ 2 ./benchmark/../lib/fuzzy_match/tightener.rb:22:__node__
169
+ 2 ./benchmark/../lib/fuzzy_match/tightener.rb:15:__node__
170
+ 2 ./benchmark/../lib/fuzzy_match/tightener.rb:10:__node__
171
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:60:__node__
172
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:50:__node__
173
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:4:__node__
174
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:46:__node__
175
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:3:__node__
176
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:34:__node__
177
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:30:__node__
178
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:2:Class
179
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:26:__node__
180
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:22:__node__
181
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:17:__node__
182
+ 2 ./benchmark/../lib/fuzzy_match/similarity.rb:16:__node__
183
+ 2 ./benchmark/../lib/fuzzy_match/score.rb:4:Class
184
+ 2 ./benchmark/../lib/fuzzy_match/score.rb:26:__node__
185
+ 2 ./benchmark/../lib/fuzzy_match/score.rb:22:__node__
186
+ 2 ./benchmark/../lib/fuzzy_match/score.rb:18:__node__
187
+ 2 ./benchmark/../lib/fuzzy_match/score.rb:17:String
188
+ 2 ./benchmark/../lib/fuzzy_match/score.rb:14:__node__
189
+ 2 ./benchmark/../lib/fuzzy_match/score.rb:13:String
190
+ 2 ./benchmark/../lib/fuzzy_match/result.rb:2:Class
191
+ 2 ./benchmark/../lib/fuzzy_match/result.rb:17:__node__
192
+ 2 ./benchmark/../lib/fuzzy_match/identity.rb:7:__node__
193
+ 2 ./benchmark/../lib/fuzzy_match/identity.rb:4:Class
194
+ 2 ./benchmark/../lib/fuzzy_match/identity.rb:23:__node__
195
+ 2 ./benchmark/../lib/fuzzy_match/identity.rb:22:__node__
196
+ 2 ./benchmark/../lib/fuzzy_match/identity.rb:21:__node__
197
+ 2 ./benchmark/../lib/fuzzy_match/identity.rb:11:__node__
198
+ 2 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:7:__node__
199
+ 2 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:6:__node__
200
+ 2 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:5:__node__
201
+ 2 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:23:String
202
+ 2 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:12:__node__
203
+ 2 ./benchmark/../lib/fuzzy_match/blocking.rb:9:Class
204
+ 2 ./benchmark/../lib/fuzzy_match/blocking.rb:34:__node__
205
+ 2 ./benchmark/../lib/fuzzy_match/blocking.rb:32:__node__
206
+ 2 ./benchmark/../lib/fuzzy_match/blocking.rb:30:__node__
207
+ 2 ./benchmark/../lib/fuzzy_match/blocking.rb:29:__node__
208
+ 2 ./benchmark/../lib/fuzzy_match/blocking.rb:23:__node__
209
+ 2 ./benchmark/../lib/fuzzy_match/blocking.rb:16:__node__
210
+ 2 ./benchmark/../lib/fuzzy_match/blocking.rb:12:__node__
211
+ 2 ./benchmark/../lib/fuzzy_match.rb:86:Array
212
+ 1 benchmark/memory.rb:50:String
213
+ 1 benchmark/memory.rb:49:FuzzyMatch
214
+ 1 /Users/seamus/.rvm/rubies/ruby-1.8.7-p334/lib/ruby/1.8/uri/common.rb:492:URI::Generic
215
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table/executor.rb:19:Process::Status
216
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table/executor.rb:10:Bignum
217
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table.rb:63:Array
218
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table.rb:121:RemoteTable::Transformer
219
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table.rb:116:RemoteTable::Format::Delimited
220
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table.rb:111:RemoteTable::Properties
221
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/remote_table-1.1.6/lib/remote_table.rb:106:RemoteTable::LocalFile
222
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:4:Regexp
223
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:4:Array
224
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:1:__node__
225
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:1:String
226
+ 1 /Users/seamus/.rvm/gems/ruby-1.8.7-p334/gems/amatch-0.2.5/lib/amatch/version.rb:1:Module
227
+ 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
228
+ 1 ./benchmark/../lib/fuzzy_match/wrapper.rb:3:__node__
229
+ 1 ./benchmark/../lib/fuzzy_match/wrapper.rb:3:String
230
+ 1 ./benchmark/../lib/fuzzy_match/wrapper.rb:25:String
231
+ 1 ./benchmark/../lib/fuzzy_match/wrapper.rb:1:__node__
232
+ 1 ./benchmark/../lib/fuzzy_match/wrapper.rb:10:String
233
+ 1 ./benchmark/../lib/fuzzy_match/tightener.rb:4:String
234
+ 1 ./benchmark/../lib/fuzzy_match/tightener.rb:4:FuzzyMatch::ExtractRegexp
235
+ 1 ./benchmark/../lib/fuzzy_match/tightener.rb:3:__node__
236
+ 1 ./benchmark/../lib/fuzzy_match/tightener.rb:3:String
237
+ 1 ./benchmark/../lib/fuzzy_match/tightener.rb:1:__node__
238
+ 1 ./benchmark/../lib/fuzzy_match/similarity.rb:9:__node__
239
+ 1 ./benchmark/../lib/fuzzy_match/similarity.rb:2:__node__
240
+ 1 ./benchmark/../lib/fuzzy_match/similarity.rb:2:String
241
+ 1 ./benchmark/../lib/fuzzy_match/similarity.rb:25:String
242
+ 1 ./benchmark/../lib/fuzzy_match/similarity.rb:1:__node__
243
+ 1 ./benchmark/../lib/fuzzy_match/score.rb:4:__node__
244
+ 1 ./benchmark/../lib/fuzzy_match/score.rb:4:String
245
+ 1 ./benchmark/../lib/fuzzy_match/score.rb:3:__node__
246
+ 1 ./benchmark/../lib/fuzzy_match/score.rb:1:String
247
+ 1 ./benchmark/../lib/fuzzy_match/score.rb:13:Array
248
+ 1 ./benchmark/../lib/fuzzy_match/score.rb:10:__node__
249
+ 1 ./benchmark/../lib/fuzzy_match/result.rb:2:__node__
250
+ 1 ./benchmark/../lib/fuzzy_match/result.rb:2:String
251
+ 1 ./benchmark/../lib/fuzzy_match/result.rb:1:__node__
252
+ 1 ./benchmark/../lib/fuzzy_match/identity.rb:5:FuzzyMatch::ExtractRegexp
253
+ 1 ./benchmark/../lib/fuzzy_match/identity.rb:4:__node__
254
+ 1 ./benchmark/../lib/fuzzy_match/identity.rb:4:String
255
+ 1 ./benchmark/../lib/fuzzy_match/identity.rb:1:__node__
256
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:4:__node__
257
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:2:__node__
258
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:2:String
259
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:2:Module
260
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:28:__node__
261
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:26:String
262
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:25:String
263
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:24:String
264
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:23:Regexp
265
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:1:__node__
266
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:17:Hash
267
+ 1 ./benchmark/../lib/fuzzy_match/extract_regexp.rb:10:String
268
+ 1 ./benchmark/../lib/fuzzy_match/blocking.rb:9:__node__
269
+ 1 ./benchmark/../lib/fuzzy_match/blocking.rb:9:String
270
+ 1 ./benchmark/../lib/fuzzy_match/blocking.rb:1:__node__
271
+ 1 ./benchmark/../lib/fuzzy_match/blocking.rb:10:FuzzyMatch::ExtractRegexp
272
+ 1 ./benchmark/../lib/fuzzy_match.rb:62:FuzzyMatch::Wrapper
273
+ 1 ./benchmark/../lib/fuzzy_match.rb:39:String
274
+ 1 ./benchmark/../lib/fuzzy_match.rb:39:FuzzyMatch::Result
275
+ 1 ./benchmark/../lib/fuzzy_match.rb:35:String
276
+ 1 ./benchmark/../lib/fuzzy_match.rb:209:Array
277
+ 1 ./benchmark/../lib/fuzzy_match.rb:199:String
278
+ 1 ./benchmark/../lib/fuzzy_match.rb:198:Array
279
+ 1 ./benchmark/../lib/fuzzy_match.rb:193:String
280
+ 1 ./benchmark/../lib/fuzzy_match.rb:192:Array
281
+ 1 ./benchmark/../lib/fuzzy_match.rb:187:String
282
+ 1 ./benchmark/../lib/fuzzy_match.rb:186:Array
283
+ 1 ./benchmark/../lib/fuzzy_match.rb:101:Array