Bug 79321

Summary:	Incorrect documentation for root/tools/perf/util/levenshtein.c
Product:	Other	Reporter:	Ross (ross.m.bayer)
Component:	Other	Assignee:	other_other
Status:	NEW ---
Severity:	enhancement
Priority:	P1
Hardware:	All
OS:	Linux
Kernel Version:	3.15.2	Subsystem:
Regression:	Yes	Bisected commit-id:

Description Ross 2014-07-01 01:45:31 UTC

The comments in tools/perf/util/levenshtein.c lead readers to believe the algorithm implemented is the Damerau-Levenshtein distance, but in reality it is just the plain Levenshtein distance.

https://en.wikipedia.org/wiki/Levenshtein_distance
https://en.wikipedia.org/wiki/Damerau–Levenshtein_distance