]> git.donarmstrong.com Git - biopieces.git/blobdiff - code_ruby/lib/maasha/levenshtein.rb
added levenshtein edit distance calculator
[biopieces.git] / 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|