Bug 79321 - Incorrect documentation for root/tools/perf/util/levenshtein.c
Summary: Incorrect documentation for root/tools/perf/util/levenshtein.c
Status: NEW
Alias: None
Product: Other
Classification: Unclassified
Component: Other (show other bugs)
Hardware: All Linux
: P1 enhancement
Assignee: other_other
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2014-07-01 01:45 UTC by Ross
Modified: 2014-07-01 01:45 UTC (History)
0 users

See Also:
Kernel Version: 3.15.2
Subsystem:
Regression: Yes
Bisected commit-id:

Attachments
Add an attachment (proposed patch, testcase, etc.)

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
Note You need to log in before you can comment on or make changes to this bug.