levenshteinish 0.0.1

data/.gitignore

@@ -0,0 +1,3 @@
+pkg/*
+*.gem
+.bundle

data/.rspec

@@ -0,0 +1,5 @@
+--color
+-fs
+-Ilib
+-Ispec
+--require spec_helper

data/Gemfile

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

data/Gemfile.lock

@@ -0,0 +1,27 @@
+PATH
+  remote: .
+  specs:
+    levenshteinish (0.0.1)
+      hintable_levenshtein
+
+GEM
+  remote: http://rubygems.org/
+  specs:
+    diff-lcs (1.1.2)
+    hintable_levenshtein (0.0.3)
+    rspec (2.4.0)
+      rspec-core (~> 2.4.0)
+      rspec-expectations (~> 2.4.0)
+      rspec-mocks (~> 2.4.0)
+    rspec-core (2.4.0)
+    rspec-expectations (2.4.0)
+      diff-lcs (~> 1.1.2)
+    rspec-mocks (2.4.0)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  hintable_levenshtein
+  levenshteinish!
+  rspec

data/Rakefile

@@ -0,0 +1,2 @@
+require 'bundler'
+Bundler::GemHelper.install_tasks

data/levenshteinish.gemspec

@@ -0,0 +1,24 @@
+# -*- encoding: utf-8 -*-
+$:.push File.expand_path("../lib", __FILE__)
+require "levenshteinish/version"
+
+Gem::Specification.new do |s|
+  s.name        = "levenshteinish"
+  s.version     = Levenshteinish::VERSION
+  s.platform    = Gem::Platform::RUBY
+  s.authors     = ["Linus Oleander"]
+  s.email       = ["linus@oleander.nu"]
+  s.homepage    = ""
+  s.summary     = %q{An implementation of levenshteinish}
+  s.description = %q{An basic implementation of levenshteinish}
+
+  s.rubyforge_project = "levenshteinish"
+
+  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.add_dependency('hintable_levenshtein')
+  s.add_development_dependency('rspec')
+end

data/lib/levenshteinish.rb

@@ -0,0 +1,27 @@
+# Some code borrowed from http://www.erikveen.dds.nl/levenshtein/doc/index.html
+require 'hintable_levenshtein'
+
+class Levenshtein
+  def self.distance(s1, s2, threshold = nil)
+    
+    # If the arguments is nil
+    s1 = s1.to_s unless s1
+    s2 = s2.to_s unless s2
+    
+    s1, s2  = s2, s1  if s1.length > s2.length  # s1 is the short one; s2 is the long one.
+
+    if s2.length == 0
+      0.0 # Since s1.length < s2.length, s1 must be empty as well.
+    else
+      if threshold
+        if (d = HintableLevenshtein.new.distance(s1, s2).to_f/s2.length) <= threshold
+          d
+        else
+          nil
+        end
+      else
+        HintableLevenshtein.new.distance(s1, s2).to_f/s2.length
+      end
+    end
+  end
+end

data/lib/levenshteinish/version.rb

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

data/spec/levenshteinish_spec.rb

@@ -0,0 +1,44 @@
+require 'spec_helper'
+
+describe Levenshtein do
+  it "should return the right value when no threshold is being defined" do
+    Levenshtein.distance("first", "last").should eq(0.6)
+  end
+  
+  it "should return nil value when a threshold is being passed" do
+    Levenshtein.distance("first", "last", 0.1).should be_nil
+  end
+  
+  it "should not return nil value when a threshold is being passed" do
+    Levenshtein.distance("first", "last", 0.8).should_not be_nil
+  end
+  
+  it "should not change when a threshold is being passed" do
+    Levenshtein.distance("first", "last", 0.8).should eq(0.6)
+  end
+  
+  it "should be tested?" do
+    Levenshtein.distance("first", "").should eq(1)
+  end
+  
+  it "should return zero when to strings are equal" do
+    Levenshtein.distance("abc123", "abc123").should eq(0)
+  end
+  
+  it "should never return a value larger then 1" do
+    Levenshtein.distance("asdasdasdasdasdasdasdasdasdasdasdasd", "a").should <= 1
+  end
+  
+  it "should not crash if one if the arguments is nil" do
+    lambda do
+      Levenshtein.distance(nil, "")
+      Levenshtein.distance(nil, nil)
+      Levenshtein.distance("", nil)
+    end.should_not raise_error
+  end
+  
+  it "should return the same value using nil as an empty string" do
+    Levenshtein.distance(nil, nil).should eq(Levenshtein.distance("", ""))
+    Levenshtein.distance(nil, "Hello").should eq(Levenshtein.distance("", "Hell0"))
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,6 @@
+require 'rspec'
+require "#{File.dirname(__FILE__)}/../lib/levenshteinish"
+
+RSpec.configure do |config|
+  config.mock_with :rspec
+end

metadata

@@ -0,0 +1,100 @@
+--- !ruby/object:Gem::Specification 
+name: levenshteinish
+version: !ruby/object:Gem::Version 
+  prerelease: false
+  segments: 
+  - 0
+  - 0
+  - 1
+  version: 0.0.1
+platform: ruby
+authors: 
+- Linus Oleander
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2011-01-30 00:00:00 +01:00
+default_executable: 
+dependencies: 
+- !ruby/object:Gem::Dependency 
+  name: hintable_levenshtein
+  prerelease: false
+  requirement: &id001 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        segments: 
+        - 0
+        version: "0"
+  type: :runtime
+  version_requirements: *id001
+- !ruby/object:Gem::Dependency 
+  name: rspec
+  prerelease: false
+  requirement: &id002 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        segments: 
+        - 0
+        version: "0"
+  type: :development
+  version_requirements: *id002
+description: An basic implementation of levenshteinish
+email: 
+- linus@oleander.nu
+executables: []
+
+extensions: []
+
+extra_rdoc_files: []
+
+files: 
+- .gitignore
+- .rspec
+- Gemfile
+- Gemfile.lock
+- Rakefile
+- levenshteinish.gemspec
+- lib/levenshteinish.rb
+- lib/levenshteinish/version.rb
+- spec/levenshteinish_spec.rb
+- spec/spec_helper.rb
+has_rdoc: true
+homepage: ""
+licenses: []
+
+post_install_message: 
+rdoc_options: []
+
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      segments: 
+      - 0
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      segments: 
+      - 0
+      version: "0"
+requirements: []
+
+rubyforge_project: levenshteinish
+rubygems_version: 1.3.7
+signing_key: 
+specification_version: 3
+summary: An implementation of levenshteinish
+test_files: 
+- spec/levenshteinish_spec.rb
+- spec/spec_helper.rb