Skip to content

Instantly share code, notes, and snippets.

@akidee
akidee / Levenshtein revisited - more memory friendly
Created August 16, 2010 20:17
More memory friendly Levenshtein distance for JavaScript
require('benchmarks.js/index');
Array.prototype.clone = function () {
return this.slice(0);
};
/**
* Original Levenshtein implementation by Andrea Giammarchi
* See http://webreflection.blogspot.com/2009/02/levenshtein-algorithm-revisited-25.html