similar_text 0.0.1

data/.gitignore

@@ -0,0 +1,6 @@
+*.gem
+.bundle
+Gemfile.lock
+pkg/*
+tmp/*
+*.so

data/Gemfile

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

data/README.markdown

@@ -0,0 +1,24 @@
+Ruby similar_text
+=================
+
+Port of PHP similar_text function to Ruby, built as a native extension.
+
+INSTALL
+=======
+
+You can install this extension via gems:
+
+        $ sudo gem install similar_text
+
+USAGE
+=====
+
+Load extension:
+
+	require 'similar_text'
+
+And use it by calling one of two methods (similar or similar?):
+
+	"Hello, World!".similar("Hello World!") # 96.0
+	"Hello, World!".similar?(Hello World!") # false
+

data/Rakefile

@@ -0,0 +1,27 @@
+require "bundler/gem_tasks"
+require 'rubygems'
+require 'rake'
+require 'rake/extensiontask'
+require 'rake/testtask'
+
+task :default => [:test]
+
+desc "Run tests"
+Rake::TestTask.new("test") do |t|
+  t.pattern = 'test/*_test.rb'
+  t.libs << "test"
+  t.verbose = true
+  t.warning = true
+end
+
+Rake::ExtensionTask.new("similar_text") do |extension|
+  extension.lib_dir = "lib/similar_text"
+end
+
+task :chmod do
+  File.chmod(0775, 'lib/similar_text/similar_text.so')
+end
+task :build => [:clean, :compile, :chmod]
+
+Bundler::GemHelper.install_tasks
+

data/ext/similar_text/extconf.rb

@@ -0,0 +1,5 @@
+require 'mkmf'
+
+dir_config("similar_text")
+
+create_makefile("similar_text")

data/ext/similar_text/similar_text.c

@@ -0,0 +1,87 @@
+#include <ruby.h>
+#include <string.h>
+
+static void similar_text_similar_str(const char *txt1, int len1, const char *txt2, int len2, int *pos1, int *pos2, int *max)
+{
+  char *p, *q;
+  char *end1 = (char *) txt1 + len1;
+  char *end2 = (char *) txt2 + len2;
+  int l;
+
+  *max = 0;
+  for (p = (char *) txt1; p < end1; p++) {
+    for (q = (char *) txt2; q < end2; q++) {
+      for (l = 0; (p + l < end1) && (q + l < end2) && (p[l] == q[l]); l++);
+      if (l > *max) {
+        *max = l;
+        *pos1 = p - txt1;
+        *pos2 = q - txt2;
+      }
+    }
+  }
+}
+
+static int similar_text_similar_char(const char *txt1, int len1, const char *txt2, int len2)
+{
+  int sum;
+  int pos1, pos2, max;
+
+  similar_text_similar_str(txt1, len1, txt2, len2, &pos1, &pos2, &max);
+  if ((sum = max)) {
+    if (pos1 && pos2) {
+      sum += similar_text_similar_char(txt1, pos1,
+          txt2, pos2);
+    }
+    if ((pos1 + max < len1) && (pos2 + max < len2)) {
+      sum += similar_text_similar_char(txt1 + pos1 + max, len1 - pos1 - max,
+          txt2 + pos2 + max, len2 - pos2 - max);
+    }
+  }
+
+  return sum;
+}
+
+int similar_text(const char *txt1, const char *txt2, double *percent)
+{
+  size_t t1_len, t2_len;
+  int sim;
+
+  t1_len = strlen(txt1);
+  t2_len = strlen(txt2);
+
+  sim = similar_text_similar_char(txt1, t1_len, txt2, t2_len);
+  *percent = sim * 200.0 / (t1_len + t2_len);
+
+  return sim;
+}
+
+static VALUE t_similar(VALUE str1, VALUE str2)
+{
+  double percent;
+
+  similar_text(StringValueCStr(str1), StringValueCStr(str2), &percent);
+
+  return rb_float_new(percent);
+}
+
+static VALUE t_similar_bool(VALUE str1, VALUE str2)
+{
+  double percent;
+
+  similar_text(StringValueCStr(str1), StringValueCStr(str2), &percent);
+
+  if (percent == 100.0) {
+    return Qtrue;
+  }
+  else {
+    return Qfalse;
+  }
+}
+
+void Init_similar_text()
+{
+  rb_cString = rb_define_class("String", rb_cObject);
+  rb_define_method(rb_cString, "similar", t_similar, 1);
+  rb_define_method(rb_cString, "similar?", t_similar_bool, 1);
+}
+

data/lib/similar_text.rb

@@ -0,0 +1,8 @@
+$:.unshift File.dirname(__FILE__) + "/../lib/similar_text"
+require "similar_text/version"
+require 'similar_text.so'
+
+module SimilarText
+  # Your code goes here...
+end
+

data/lib/similar_text/version.rb

@@ -0,0 +1,3 @@
+module SimilarText
+  VERSION = "0.0.1"
+end

data/similar_text.gemspec

@@ -0,0 +1,25 @@
+# -*- encoding: utf-8 -*-
+$:.push File.expand_path("../lib", __FILE__)
+require "similar_text/version"
+
+Gem::Specification.new do |s|
+  s.name        = "similar_text"
+  s.version     = SimilarText::VERSION
+  s.authors     = ["Arthur Murauskas"]
+  s.email       = ["arthur.murauskas@gmail.com"]
+  s.homepage    = ""
+  s.summary     = %q{Analogue of the similar_text function in PHP}
+  s.description = %q{Analogue of the similar_text function in PHP}
+
+  s.rubyforge_project = "similar_text"
+
+  s.files         = `git ls-files`.split("\n")
+  s.test_files    = `git ls-files -- {test,spec,features}/*`.split("\n")
+  s.executables   = `git ls-files -- bin/*`.split("\n").map{ |f| File.basename(f) }
+  s.require_paths << "lib"
+  s.extensions << "ext/similar_text/extconf.rb"
+
+  # specify any dependencies here; for example:
+  # s.add_development_dependency "rspec"
+  # s.add_runtime_dependency "rest-client"
+end

data/test/similar_text_test.rb

@@ -0,0 +1,14 @@
+require 'test_init.rb'
+
+class SimilarTextTest < Test::Unit::TestCase
+  def test_similar
+    assert_equal(100.0, "Hello, World!".similar("Hello, World!"))
+    assert_equal(96.0, "Hello, World!".similar("Hello World!"))
+  end
+
+  def test_similar?
+    assert_equal(true, "Hello, World!".similar?("Hello, World!"))
+    assert_equal(false, "Hello WORLD!".similar?("Hello, World!"))
+  end
+end
+

data/test/test_init.rb

@@ -0,0 +1,3 @@
+require 'test/unit'
+require File.dirname(__FILE__) + '/../lib/similar_text'
+

metadata

@@ -0,0 +1,58 @@
+--- !ruby/object:Gem::Specification
+name: similar_text
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+  prerelease: 
+platform: ruby
+authors:
+- Arthur Murauskas
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2011-09-12 00:00:00.000000000Z
+dependencies: []
+description: Analogue of the similar_text function in PHP
+email:
+- arthur.murauskas@gmail.com
+executables: []
+extensions:
+- ext/similar_text/extconf.rb
+extra_rdoc_files: []
+files:
+- .gitignore
+- Gemfile
+- README.markdown
+- Rakefile
+- ext/similar_text/extconf.rb
+- ext/similar_text/similar_text.c
+- lib/similar_text.rb
+- lib/similar_text/version.rb
+- similar_text.gemspec
+- test/similar_text_test.rb
+- test/test_init.rb
+homepage: ''
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+- 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: similar_text
+rubygems_version: 1.8.6
+signing_key: 
+specification_version: 3
+summary: Analogue of the similar_text function in PHP
+test_files: []