arraybooster 0.0.1 → 0.0.2

data/lib/arraybooster.rb

@@ -1,5 +1,44 @@
+# encoding: utf-8
+# Author: Edwin Rozario <rozarioed@gmail.com>
+require 'set'
+
 class Array
 
+    def word_letter_pairs str
+      @similarity_pairs[str] ||=
+        str.upcase.split(/\s+/).map{ |word|
+        (0 ... (word.length - 1)).map { |i| word[i, 2] }
+      }.flatten.freeze
+    end
+
+    #Using string similarity described by Simon White.
+    #Same functions in gem text from class WhiteSimilarity.
+    def similarity str1, str2
+      pairs1 = word_letter_pairs(str1)
+      pairs2 = word_letter_pairs(str2).dup
+
+      union = pairs1.length + pairs2.length
+
+      intersection = 0
+      pairs1.each do |pair1|
+        if index = pairs2.index(pair1)
+          intersection += 1
+          pairs2.delete_at(index)
+        end
+      end
+
+      (2.0 * intersection) / union
+    end
+
+  def similars subject
+    @similarity_pairs = {}
+    result = []
+    self.each do |element|
+      result << element if similarity(subject.to_s, element.to_s) > 0.0
+    end
+    result
+  end
+
   def anypop list, numbers = nil
     if numbers.nil?
       popped = list.pop

metadata

@@ -1,68 +1,49 @@
---- !ruby/object:Gem::Specification 
+--- !ruby/object:Gem::Specification
 name: arraybooster
-version: !ruby/object:Gem::Version 
-  hash: 29
-  prerelease: false
-  segments: 
-  - 0
-  - 0
-  - 1
-  version: 0.0.1
+version: !ruby/object:Gem::Version
+  version: 0.0.2
+  prerelease: 
 platform: ruby
-authors: 
+authors:
 - Edwin Rozario
 autorequire: 
 bindir: bin
 cert_chain: []
-
-date: 2012-04-24 00:00:00 +05:30
-default_executable: 
+date: 2012-08-22 00:00:00.000000000 Z
 dependencies: []
-
-description: Features such as Substitute, Rpush, Rpop, Lpush, Lpop, PriorityPush added to Array
-email: 
+description: Features such as Substitute, Rpush, Rpop, Lpush, Lpop, PriorityPush added
+  to Array. Also enables to find similar elemets.
+email:
 - rozarioed@gmail.com
 executables: []
-
 extensions: []
-
 extra_rdoc_files: []
-
-files: 
+files:
 - lib/arraybooster.rb
-has_rdoc: true
 homepage: https://github.com/EdwinRozario/ArrayBooster
 licenses: []
-
 post_install_message: 
 rdoc_options: []
-
-require_paths: 
+require_paths:
 - lib
-required_ruby_version: !ruby/object:Gem::Requirement 
+required_ruby_version: !ruby/object:Gem::Requirement
   none: false
-  requirements: 
-  - - ">="
-    - !ruby/object:Gem::Version 
-      hash: 3
-      segments: 
-      - 0
-      version: "0"
-required_rubygems_version: !ruby/object:Gem::Requirement 
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
   none: false
-  requirements: 
-  - - ">="
-    - !ruby/object:Gem::Version 
-      hash: 3
-      segments: 
-      - 0
-      version: "0"
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
 requirements: []
-
 rubyforge_project: 
-rubygems_version: 1.3.7
+rubygems_version: 1.8.24
 signing_key: 
 specification_version: 3
-summary: Array Extention
+summary: Features such as Substitute, Rpush, Rpop, Lpush, Lpop, PriorityPush added
+  to Array. Also enables to find similar elemets.
 test_files: []
-
+has_rdoc: