fuzzy_matcher 0.0.3

data/Gemfile

@@ -0,0 +1,4 @@
+source 'https://rubygems.org'
+
+# Specify your gem's dependencies in fuzzy_matcher.gemspec
+gemspec

data/LICENSE

@@ -0,0 +1,22 @@
+Copyright (c) 2012 Kirill Zonov
+
+MIT License
+
+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,29 @@
+# FuzzyMatcher
+
+TODO: Write a gem description
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+    gem 'fuzzy_matcher'
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install fuzzy_matcher
+
+## Usage
+
+TODO: Write usage instructions here
+
+## Contributing
+
+1. Fork it
+2. Create your feature branch (`git checkout -b my-new-feature`)
+3. Commit your changes (`git commit -am 'Added some feature'`)
+4. Push to the branch (`git push origin my-new-feature`)
+5. Create new Pull Request

data/Rakefile

@@ -0,0 +1,2 @@
+#!/usr/bin/env rake
+require "bundler/gem_tasks"

data/lib/fuzzy_matcher/adapter.rb

@@ -0,0 +1,151 @@
+require "pg"
+require "mysql2"
+
+module FuzzyMatcher
+  class Adapter
+    attr_reader :type, :connection, :table_name
+
+    AVAILABLE_DBS = ['pg', 'mysql']
+
+    def initialize(db_type, db_name, db_user, db_password, table_name = 'library')
+      @type = db_type
+      @table_name = table_name
+      @connection = make_connection(db_name, db_user, db_password)
+    end
+
+    def send_query(query)
+      connection.send(query_method, query)
+    end
+
+    def send_find_query(conditions)
+      query_string = "select * from #{@table_name}_indexed where #{conditions}"
+      parse(send_query "#{query_string}")
+    end
+
+    def create_index_table(height)
+      case @type
+      when 'pg'
+        create_table_pg(height)
+      when 'mysql'
+        create_table_mysql(height)
+      end
+      fill_index_table
+    end
+
+    def select_all(columns)
+      send_query "select #{columns.to_s} from #{@table_name}_indexed"
+    end
+
+    def parse(values, known_key = true, value = 'value')
+      case @type
+      when 'pg'
+        pg_parse_values(values, value)
+      when 'mysql'
+        mysql_parse_values(values, known_key)
+      end
+    end
+
+    def build_fqa(level_values, values, distance_function)
+      level_values.each_with_index do |lv, id|
+        values.each do |v|
+          dist = calculate_distance(distance_function, lv, v)
+
+          column = "u#{id}"
+          update(v, column, dist)
+        end
+      end
+    end
+
+      def calculate_distance(distance_function, level_value, value)
+        query_string = "select #{distance_function}('#{level_value}','#{value}')"
+        result = parse(send_query(query_string), false, distance_function)
+        result.is_a?(Array) ? result[0] : result
+      end
+
+    private
+
+      def query_method
+        case @type
+        when 'pg' then :exec
+        when 'mysql' then :query
+        end
+      end
+
+      def update(value, column, dist)
+        query_string = "update #{@table_name}_indexed set #{column} = #{dist} where value = '#{value}'"
+        send_query query_string
+      end
+
+      def pg_connection(db_name, db_user, db_password)
+        PG.connect(host: 'localhost', user: db_user, password: db_password, dbname: db_name)
+      end
+
+      def mysql_connection(db_name, db_user, db_password)
+        Mysql2::Client.new(username: db_user, password: db_password, database: db_name)
+      end
+
+      def make_connection(db_name, db_user, db_password)
+        case @type
+        when 'pg'
+          pg_connection(db_name, db_user, db_password)
+        when 'mysql'
+          mysql_connection(db_name, db_user, db_password)
+        else
+          raise "Current available pg and mysql databases"
+        end
+      end
+
+      def create_table_pg(height)
+        index_columns = take_index_columns(height)
+        query_string = "CREATE TABLE #{@table_name}_indexed
+          (
+            id integer NOT NULL DEFAULT 0,
+            value character(20),
+            #{index_columns}
+            CONSTRAINT #{@table_name}_indexed_pkey PRIMARY KEY (id )
+          )
+          WITH (
+            OIDS=FALSE
+        );"
+        drop_and_create(query_string)
+      end
+
+
+      def create_table_mysql(height)
+        index_columns = take_index_columns(height)
+        query_string = "CREATE TABLE `#{@table_name}_indexed` (
+          `id` int(11) NOT NULL AUTO_INCREMENT,
+          `value` varchar(45) DEFAULT NULL,
+          #{index_columns}
+          PRIMARY KEY (`id`),
+          UNIQUE KEY `id_UNIQUE` (`id`),
+          UNIQUE KEY `value_UNIQUE` (`value`)
+        ) ENGINE=InnoDB AUTO_INCREMENT=19 DEFAULT CHARSET=koi8r"
+        drop_and_create(query_string)
+      end
+
+      def take_index_columns(height)
+        result = ''
+        height.times { |h| result << "u#{h} integer," }
+        result
+      end
+
+      def drop_and_create(create_table_string)
+        send_query "drop table if exists #{@table_name}_indexed;"
+        send_query create_table_string
+      end
+
+      def pg_parse_values(result, key = "value")
+        result.field_values(key).collect { |v| v.rstrip }
+      end
+
+      def mysql_parse_values(result, known_key, key = "value")
+        result.collect { |v| known_key ? v[key] : v.values[0] }
+      end
+
+      def fill_index_table
+        query_string = "insert into #{@table_name}_indexed (id, value) select id, value from #{@table_name}"
+        send_query query_string
+      end
+  end
+end

data/lib/fuzzy_matcher/indexer.rb

@@ -0,0 +1,54 @@
+module FuzzyMatcher
+  class Indexer
+    class << self
+      def index!(connection, distance_function, height)
+        level_values = select_level_values(connection, height)
+        connection.create_index_table(height)
+        index_values(connection, level_values, distance_function)
+        level_values
+      end
+
+      private
+
+        def select_level_values(conn, height)
+          indexes = []
+          height.times do |l|
+            query_result = 
+              conn.send_query query_for_select_levels(conn)
+            indexes << parse_result(conn.type, query_result)
+          end
+          indexes
+        end
+
+        # Mysql and Postgresql has different
+        # random functions
+        def rand_func(db_type)
+          case db_type
+          when "pg" then "random()"
+          when "mysql" then "rand()"
+          end
+        end
+
+        def query_for_select_levels(connection)
+          "select value from #{connection.table_name} order by #{rand_func(connection.type)} limit 1"
+        end
+
+        def parse_result(type, result)
+          case type
+          when "pg"
+            # rstrip because string we may take
+            # as "word        "
+            result.field_values("value")[0].rstrip
+          when "mysql"
+            result.first["value"]
+          end
+        end
+
+        def index_values(connection, level_values, distance_function)
+          unparsed_result = connection.select_all(:value)
+          values = connection.parse(unparsed_result)
+          connection.build_fqa(level_values, values, distance_function)
+        end
+    end
+  end
+end

data/lib/fuzzy_matcher/searcher.rb

@@ -0,0 +1,28 @@
+module FuzzyMatcher
+  class Searcher
+    class << self
+      def find(level_values, conn, distance_function, height, accuracy, aim)
+        conditions = condition_string(level_values, distance_function, accuracy, aim)
+        result = conn.send_find_query(conditions)
+        clarify_result(conn, distance_function, accuracy, aim, result)
+      end
+
+      private
+
+        def clarify_result(conn, distance_function, accuracy, aim, result)
+          result.delete_if do |r|
+            conn.calculate_distance(distance_function, aim, r).to_i > accuracy
+          end
+        end
+
+        def condition_string(level_values, distance_function, accuracy, aim)
+          conditions = []
+          level_values.each_with_index do |lv,i|
+            conditions << 
+              "abs(#{distance_function}('#{lv}','#{aim}') - u#{i})<#{accuracy}"
+          end
+          conditions.join(" and ")
+        end
+    end
+  end
+end

data/lib/fuzzy_matcher/version.rb

@@ -0,0 +1,3 @@
+module FuzzyMatcher
+  VERSION = "0.0.3"
+end

data/lib/fuzzy_matcher.rb

@@ -0,0 +1,7 @@
+require "fuzzy_matcher/version"
+
+module FuzzyMatcher
+  require "fuzzy_matcher/adapter"
+  require "fuzzy_matcher/indexer"
+  require "fuzzy_matcher/searcher"
+end

metadata

@@ -0,0 +1,76 @@
+--- !ruby/object:Gem::Specification
+name: fuzzy_matcher
+version: !ruby/object:Gem::Version
+  version: 0.0.3
+  prerelease: 
+platform: ruby
+authors:
+- Kirill Zonov
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-05-03 00:00:00.000000000Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: pg
+  requirement: &2160266960 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: *2160266960
+- !ruby/object:Gem::Dependency
+  name: mysql2
+  requirement: &2160282900 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: *2160282900
+description: fuzzy matcher
+email:
+- graffzon@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/fuzzy_matcher/adapter.rb
+- lib/fuzzy_matcher/indexer.rb
+- lib/fuzzy_matcher/searcher.rb
+- lib/fuzzy_matcher/version.rb
+- lib/fuzzy_matcher.rb
+- Gemfile
+- LICENSE
+- Rakefile
+- README.md
+homepage: ''
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.6
+signing_key: 
+specification_version: 3
+summary: smth..
+test_files: []