fuzzy_ruby 0.0.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: e0fe2ae6cd524a0bfa7a0c3e4653d3f79dfa351a
+  data.tar.gz: 9d71a16cd1c4ac1051b7dcbc2f585c26bc364bec
+SHA512:
+  metadata.gz: f0664c599f047b153874de54f2665ecff13dd69982ca768ebd113575e3292ff1d949734b43dd7f974ae17db4079b906f55c354bb2eea5f6f884c83f7a38869a9
+  data.tar.gz: c793499508e103b9697292af23355248fc2656439ba8502a1779c2f44a380c9adb3e88065a7bb8726f13f57f1756f46d740ce5aba0d3b07817464c199373ffc9

data/lib/fuzzy_ruby.rb

@@ -0,0 +1,64 @@
+class Fuzzy
+
+  def self.find(strings, input)
+    # array to store weights of each string
+    @weights = Array.new(strings.length, -1)
+
+    # array to store each string
+    @strings = strings.dup
+
+    # array to return
+    ret = Array.new
+
+    # build regular expression
+    regexp = /#{build_regexp(input)}/
+
+    # for each string, calculate weight
+    @strings.each_index do |i|
+      assign_weights(i, regexp)
+    end
+
+    # delete string if there is no match
+    @weights.each_index do |i|
+      if @weights[i] == -1
+        @weights.delete_at(i)
+        strings.delete_at(i)
+      end
+    end
+
+    # return array of strings with best match (least weight)
+    @weights.map.with_index.sort_by(&:first).map(&:last).each do |index|
+      ret.push strings[index]
+    end
+
+    return ret
+  end
+
+    # build the regular expression
+    def self.build_regexp(string)
+      regexp = ""
+      string.each_char do |c|
+        regexp << "(\w*)#{c}"
+      end
+      regexp << "(\w*)"
+    end
+
+    # recursive function to assign weight to string
+    # once there is match, removes one character from the reg exp and repeat
+    def self.assign_weights(index, regexp)
+      weight = @strings[index] =~ regexp
+      if weight == nil
+        return
+      end
+      @weights[index] += weight
+      if !done(index)
+        @strings[index] = @strings[index][weight+1..@strings[index].length]
+        assign_weights(index, /#{regexp.source[5..regexp.source.length]}/)
+      end
+    end
+
+    def self.done(index)
+      @strings[index] == nil || @weights[index] == -1 ? true : false
+    end
+
+end

metadata

@@ -0,0 +1,44 @@
+--- !ruby/object:Gem::Specification
+name: fuzzy_ruby
+version: !ruby/object:Gem::Version
+  version: 0.0.0
+platform: ruby
+authors:
+- Danny
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2013-08-14 00:00:00.000000000 Z
+dependencies: []
+description: Fuzzy finder for Ruby
+email: dannyqho@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/fuzzy_ruby.rb
+homepage: http://www.github.com/Danny--
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.0.5
+signing_key: 
+specification_version: 4
+summary: Fuzzy finder for Ruby
+test_files: []