scorer 1.0.0

data/LICENSE

@@ -0,0 +1,19 @@
+Copyright (c) 2011 Matt Duncan
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in
+all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+THE SOFTWARE.

data/README.md

@@ -0,0 +1,102 @@
+String Scorer
+=============
+
+String scorer is a port of Joshaven Potter's [string_score][0] to Ruby.
+
+Usage
+-----
+
+Install using `gem install scorer`
+
+    "Hello World".score("HW")  # => 0.681818181818182
+    "Hello World".score("Hello World")  # => 1
+    "Hello World".score("Hellz")  # => 0
+
+Benchmarks
+----------
+
+All benchmarks below were run on a 2GHz Intel Core i7 MacBook Pro.
+
+Ruby 1.8.7-p334
+
+    Benchmarking 4000 iterations...
+    Rehearsal ------------------------------------------------------
+    one letter           0.050000   0.000000   0.050000 (  0.051634)
+    two letters          0.080000   0.000000   0.080000 (  0.079367)
+    full match           0.010000   0.000000   0.010000 (  0.008245)
+    13 char / 32 char    0.400000   0.000000   0.400000 (  0.400755)
+    70 char / 446 char   2.160000   0.020000   2.180000 (  2.175756)
+    --------------------------------------------- total: 2.720000sec
+
+                            user     system      total        real
+    one letter           0.050000   0.000000   0.050000 (  0.050115)
+    two letters          0.080000   0.000000   0.080000 (  0.079156)
+    full match           0.000000   0.000000   0.000000 (  0.002531)
+    13 char / 32 char    0.400000   0.000000   0.400000 (  0.399183)
+    70 char / 446 char   2.140000   0.020000   2.160000 (  2.150696)
+
+REE 1.8.7-2011.03
+
+    Benchmarking 4000 iterations...
+    Rehearsal ------------------------------------------------------
+    one letter           0.050000   0.000000   0.050000 (  0.044487)
+    two letters          0.080000   0.000000   0.080000 (  0.079872)
+    full match           0.000000   0.000000   0.000000 (  0.002488)
+    13 char / 32 char    0.370000   0.000000   0.370000 (  0.375615)
+    70 char / 446 char   2.030000   0.020000   2.050000 (  2.052322)
+    --------------------------------------------- total: 2.550000sec
+
+                            user     system      total        real
+    one letter           0.040000   0.000000   0.040000 (  0.043564)
+    two letters          0.070000   0.000000   0.070000 (  0.072628)
+    full match           0.010000   0.000000   0.010000 (  0.002404)
+    13 char / 32 char    0.380000   0.010000   0.390000 (  0.379886)
+    70 char / 446 char   2.070000   0.020000   2.090000 (  2.087970)
+
+Ruby 1.9.2-p180
+
+    Benchmarking 4000 iterations...
+    Rehearsal ------------------------------------------------------
+    one letter           0.030000   0.000000   0.030000 (  0.031515)
+    two letters          0.040000   0.000000   0.040000 (  0.046282)
+    full match           0.010000   0.000000   0.010000 (  0.003206)
+    13 char / 32 char    0.220000   0.000000   0.220000 (  0.228381)
+    70 char / 446 char   1.250000   0.000000   1.250000 (  1.244834)
+    --------------------------------------------- total: 1.550000sec
+
+                            user     system      total        real
+    one letter           0.030000   0.000000   0.030000 (  0.027971)
+    two letters          0.050000   0.000000   0.050000 (  0.047023)
+    full match           0.000000   0.000000   0.000000 (  0.001183)
+    13 char / 32 char    0.240000   0.000000   0.240000 (  0.232444)
+    70 char / 446 char   1.270000   0.010000   1.280000 (  1.275776)
+
+JRuby 1.6.0
+
+    Benchmarking 4000 iterations...
+    Rehearsal ------------------------------------------------------
+    one letter           0.435000   0.000000   0.435000 (  0.434000)
+    two letters          0.314000   0.000000   0.314000 (  0.314000)
+    full match           0.018000   0.000000   0.018000 (  0.018000)
+    13 char / 32 char    0.345000   0.000000   0.345000 (  0.345000)
+    70 char / 446 char   0.607000   0.000000   0.607000 (  0.608000)
+    --------------------------------------------- total: 1.719000sec
+
+                             user     system      total        real
+    one letter           0.022000   0.000000   0.022000 (  0.022000)
+    two letters          0.027000   0.000000   0.027000 (  0.027000)
+    full match           0.001000   0.000000   0.001000 (  0.001000)
+    13 char / 32 char    0.113000   0.000000   0.113000 (  0.113000)
+    70 char / 446 char   0.600000   0.000000   0.600000 (  0.600000)
+
+TODO
+----
+
+- Speed improvements (currently just a direct translation from JS)
+
+Author
+------
+Matt Duncan | [mattduncan.org](http://mattduncan.org) |
+[matt@mattduncan.org](mailto:matt@mattduncan.org)
+
+[0]: http://github.com/joshaven/string_score

data/Rakefile

@@ -0,0 +1,13 @@
+require 'rake'
+require 'rspec/core/rake_task'
+
+task :default => :spec
+
+desc "Run all examples"
+RSpec::Core::RakeTask.new(:spec) do |t|
+  t.rspec_opts = %w[--color]
+end
+
+task :benchmark do
+  require File.expand_path(File.join(File.dirname(__FILE__), "/test/benchmark"))
+end

data/lib/score.rbc

@@ -0,0 +1,933 @@
+!RBIX
+10937318184790222022
+x
+M
+1
+n
+n
+x
+10
+__script__
+i
+55
+99
+7
+0
+65
+49
+1
+2
+13
+99
+12
+7
+2
+12
+7
+3
+12
+65
+12
+49
+4
+4
+15
+49
+2
+0
+15
+99
+7
+5
+1
+65
+49
+6
+3
+13
+99
+12
+7
+7
+12
+7
+8
+12
+65
+12
+49
+4
+4
+15
+49
+7
+0
+15
+2
+11
+I
+6
+I
+0
+I
+0
+I
+0
+n
+p
+9
+x
+5
+Score
+x
+11
+open_module
+x
+15
+__module_init__
+M
+1
+n
+n
+x
+5
+Score
+i
+16
+5
+66
+99
+7
+0
+7
+1
+65
+67
+49
+2
+0
+49
+3
+4
+11
+I
+5
+I
+0
+I
+0
+I
+0
+n
+p
+4
+x
+5
+score
+M
+1
+n
+n
+x
+5
+score
+i
+152
+23
+1
+10
+8
+1
+19
+1
+15
+5
+20
+0
+83
+0
+9
+19
+79
+11
+8
+20
+1
+15
+5
+19
+2
+15
+20
+2
+49
+1
+0
+49
+2
+0
+19
+3
+15
+78
+19
+4
+15
+3
+19
+5
+15
+79
+19
+6
+15
+20
+0
+49
+3
+0
+56
+4
+50
+5
+0
+15
+20
+4
+20
+0
+49
+1
+0
+49
+6
+1
+19
+7
+15
+20
+0
+49
+1
+0
+20
+3
+49
+6
+1
+19
+8
+15
+20
+7
+20
+8
+49
+7
+1
+19
+9
+15
+20
+9
+20
+7
+81
+8
+7
+9
+49
+6
+1
+19
+10
+15
+20
+10
+20
+6
+49
+6
+1
+19
+10
+15
+20
+5
+13
+9
+134
+15
+20
+10
+7
+10
+81
+8
+79
+84
+11
+9
+146
+20
+10
+7
+12
+81
+8
+19
+10
+8
+147
+1
+15
+20
+10
+11
+11
+I
+d
+I
+b
+I
+1
+I
+2
+n
+p
+13
+x
+2
+==
+x
+6
+length
+x
+4
+to_f
+x
+5
+chars
+M
+1
+p
+2
+x
+9
+for_block
+t
+n
+x
+5
+score
+i
+219
+58
+37
+19
+0
+15
+37
+19
+1
+15
+15
+21
+1
+2
+20
+0
+49
+0
+0
+49
+1
+1
+21
+1
+2
+20
+0
+49
+2
+0
+49
+1
+1
+35
+2
+19
+2
+15
+20
+2
+1
+35
+1
+82
+3
+19
+2
+15
+20
+2
+49
+4
+0
+19
+3
+15
+20
+3
+9
+65
+7
+5
+19
+4
+8
+93
+21
+1
+1
+9
+73
+1
+8
+75
+78
+31
+15
+21
+1
+6
+79
+21
+1
+1
+82
+3
+81
+6
+22
+1
+6
+15
+1
+11
+15
+21
+1
+2
+20
+3
+49
+7
+1
+49
+8
+0
+20
+0
+83
+9
+9
+121
+20
+4
+7
+10
+81
+6
+19
+4
+8
+122
+1
+15
+20
+3
+78
+83
+9
+9
+155
+20
+4
+7
+11
+81
+6
+19
+4
+15
+20
+1
+78
+83
+9
+9
+152
+2
+22
+1
+5
+8
+153
+1
+8
+156
+1
+15
+21
+1
+2
+20
+3
+79
+82
+3
+49
+7
+1
+49
+8
+0
+7
+12
+64
+83
+9
+9
+188
+20
+4
+7
+13
+81
+6
+19
+4
+8
+189
+1
+15
+21
+1
+2
+20
+3
+79
+81
+6
+21
+1
+3
+49
+14
+2
+22
+1
+2
+15
+21
+1
+4
+20
+4
+81
+6
+22
+1
+4
+11
+I
+9
+I
+5
+I
+2
+I
+2
+n
+p
+15
+x
+8
+downcase
+x
+5
+index
+x
+6
+upcase
+x
+1
+-
+x
+3
+min
+d
+ +0.800000000000000044408920985006261616945266723632812500    -3
+x
+1
++
+x
+2
+[]
+x
+3
+chr
+x
+2
+==
+d
+ +0.800000000000000044408920985006261616945266723632812500    -3
+d
+ +0.599999999999999977795539507496869191527366638183593750     0
+s
+1
+ 
+d
+ +0.800000000000000044408920985006261616945266723632812500     0
+x
+5
+slice
+p
+43
+I
+0
+I
+d
+I
+a
+I
+f
+I
+25
+I
+10
+I
+2f
+I
+11
+I
+37
+I
+13
+I
+3b
+I
+15
+I
+41
+I
+17
+I
+4c
+I
+18
+I
+5b
+I
+19
+I
+5e
+I
+1d
+I
+6f
+I
+1e
+I
+79
+I
+1d
+I
+7b
+I
+22
+I
+82
+I
+25
+I
+8b
+I
+2a
+I
+9b
+I
+22
+I
+9d
+I
+30
+I
+b2
+I
+31
+I
+bc
+I
+30
+I
+be
+I
+36
+I
+d0
+I
+39
+I
+db
+x
+34
+/Users/matt/src/score/lib/score.rb
+p
+5
+x
+1
+c
+x
+1
+i
+x
+7
+indexes
+x
+15
+index_in_string
+x
+15
+character_score
+x
+15
+each_with_index
+x
+1
+/
+x
+1
+*
+x
+1
++
+d
+ +0.500000000000000000000000000000000000000000000000000000     2
+d
+ +0.599999999999999977795539507496869191527366638183593750    -2
+x
+1
+<
+d
+ +0.599999999999999977795539507496869191527366638183593750    -2
+p
+35
+I
+-1
+I
+2
+I
+8
+I
+4
+I
+15
+I
+6
+I
+19
+I
+7
+I
+24
+I
+8
+I
+28
+I
+9
+I
+2c
+I
+a
+I
+30
+I
+d
+I
+3b
+I
+3c
+I
+48
+I
+3f
+I
+55
+I
+40
+I
+5f
+I
+41
+I
+6d
+I
+44
+I
+77
+I
+47
+I
+88
+I
+48
+I
+92
+I
+47
+I
+94
+I
+4b
+I
+98
+x
+34
+/Users/matt/src/score/lib/score.rb
+p
+11
+x
+12
+abbreviation
+x
+9
+fuzziness
+x
+6
+string
+x
+13
+string_length
+x
+21
+total_character_score
+x
+32
+should_award_common_prefix_bonus
+x
+7
+fuzzies
+x
+18
+abbreviation_score
+x
+28
+percentage_of_matched_string
+x
+10
+word_score
+x
+11
+final_score
+x
+17
+method_visibility
+x
+15
+add_defn_method
+p
+3
+I
+2
+I
+2
+I
+10
+x
+34
+/Users/matt/src/score/lib/score.rb
+p
+0
+x
+13
+attach_method
+x
+6
+String
+x
+10
+open_class
+x
+14
+__class_init__
+M
+1
+n
+n
+x
+6
+String
+i
+11
+5
+66
+5
+45
+0
+1
+47
+49
+2
+1
+11
+I
+2
+I
+0
+I
+0
+I
+0
+n
+p
+3
+x
+5
+Score
+n
+x
+7
+include
+p
+3
+I
+2
+I
+50
+I
+b
+x
+34
+/Users/matt/src/score/lib/score.rb
+p
+0
+p
+5
+I
+0
+I
+1
+I
+1a
+I
+4f
+I
+37
+x
+34
+/Users/matt/src/score/lib/score.rb
+p
+0