]> git.donarmstrong.com Git - biopieces.git/commitdiff
added levenshtein edit distance calculator
authormartinahansen <martinahansen@74ccb610-7750-0410-82ae-013aeee3265d>
Thu, 20 Jun 2013 21:07:14 +0000 (21:07 +0000)
committermartinahansen <martinahansen@74ccb610-7750-0410-82ae-013aeee3265d>
Thu, 20 Jun 2013 21:07:14 +0000 (21:07 +0000)
git-svn-id: http://biopieces.googlecode.com/svn/trunk@2181 74ccb610-7750-0410-82ae-013aeee3265d

code_ruby/lib/maasha/levenshtein.rb

index 1447e176890755e9d9e01447fd12c0db6fda19f8..d344e628cb3c71c3a27f6c58234130e1271312d7 100644 (file)
@@ -24,6 +24,9 @@
 
 require 'inline'
 
+# Class to calculate the Levenshtein distance between two
+# given strings.
+# http://en.wikipedia.org/wiki/Levenshtein_distance
 class Levenshtein
   BYTES_IN_INT = 4
 
@@ -39,9 +42,6 @@ class Levenshtein
     l.distance_C(s, t, s.length, t.length, v0, v1)
   end
 
-  def initialize
-  end
-
   # >>>>>>>>>>>>>>> RubyInline C code <<<<<<<<<<<<<<<
 
   inline do |builder|