[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]
CVS commit: pkgsrc/textproc/ruby-levenshtein
Module Name: pkgsrc
Committed By: obache
Date: Sat Jan 26 10:49:03 UTC 2013
pkgsrc/textproc/ruby-levenshtein: DESCR Makefile PLIST distinfo
Import ruby-levenshtein-0.2.2 as textproc/ruby-levenshtein.
The Levenshtein distance is a metric for measuring the amount
of difference between two sequences (i.e., the so called edit
distance). The Levenshtein distance between two sequences is
given by the minimum number of operations needed to transform
one sequence into the other, where an operation is an
insertion, deletion, or substitution of a single element.
The two sequences can be two strings, two arrays, or two other
objects responding to :each. All sequences are by generic
(fast) C code.
All objects in the sequences should respond to :hash and :eql?.
More information about the Levenshtein distance algorithm:
To generate a diff of this commit:
cvs rdiff -u -r0 -r1.1 pkgsrc/textproc/ruby-levenshtein/DESCR \
Please note that diffs are not public domain; they are subject to the
copyright notices on the relevant files.
Main Index |
Thread Index |