perl-Code-DRY

Cut-and-Paste-Detector for Perl code

The module reports repeated text fragments (typically Perl code) that could be considered for isolation and/or abstraction in order to reduce multiple copies of the same code (a.k.a. cut and paste code). Code duplicates may occur in the same line, file or directory. Rather than the exponential-time ad-hoc approach to compare every item against every other item, this module can create the suffix array and the longest common prefix array for a string of 8-bit characters. These data structures can be used to search for repetitions of substrings in O(n) time. The current strategy is to concatenate code from all files into one string and then use the suffix array and its companion, the longest-common-prefix (lcp) array on this string.