README

Levenshtein距离的通用和快速实现。

通用

此crate可以处理任何类型的切片。因此，它可以

• 计算两个字符串之间的字符距离

assert_eq!(distance ("abc", "aaxcc"), 3);

• 计算两个字符串之间的单词距离

assert_eq!(
   distance (
      "The quick brown fox".split (' ').collect::<Vec<_>>(),
      "The very quick brown cat".split (' ').collect()),
   2);

• 或者甚至计算任何两个序列之间的距离

assert_eq!(distance (vec![1, 2, 3], vec![0, 1, 3, 3, 4]), 3);

快速

在撰写本文时，此crate是crates.io上处理文本最快的一个（与eddie相当）

所有时间均为ns，在一个Intel(R) Core(TM) i5-4300M CPU @ 2.60GHz上。