perl-Algorithm-Diff-Any - Perl module to find differences between files

Distribution: ALT Linux Sisyphus
Repository: Autoimports noarch
Package name: perl-Algorithm-Diff-Any
Package version: 1.001
Package release: alt1
Package architecture: noarch
Package type: rpm
Installed size: 55.86 KB
Download size: 55.86 KB
Official Mirror:
This is a simple module to select the best available implementation of the.standard `diff' algorithm, which works by effectively trying to solve the Longest Common Subsequence (LCS) problem. This algorithm is described in: *A Fast Algorithm for Computing Longest Common Subsequences*, CACM, vol.20, no.5, pp.350-353, May 1977. However, it is algorithmically rather complicated to solve the LCS problem; for arbitrary sequences, it is an NP-hard problem. Simply comparing two strings together of lengths *n* and *m* is O(n x m). Consequently, this means the algorithm necessarily has some tight loops, which, for a dynamic language like Perl, can be slow. In order to speed up processing, a fast (C/XS-based) implementation of the algorithm's core loop was implemented. It can confer a noticable performance advantage (benchmarks show a 54x speedup for the `compact_diff' routine).




  • perl(Algorithm/Diff/ = 1.001
  • perl-Algorithm-Diff-Any = 1.001-alt1

    Install Howto

    1. Add the following line to /etc/apt/sources.list:
      rpm [Sisyphus] noarch autoimports
      rpm [Sisyphus] noarch autoimports
    2. Update the package index:
      # sudo apt-get update
    3. Install perl-Algorithm-Diff-Any rpm package:
      # sudo apt-get install perl-Algorithm-Diff-Any


    • /usr/share/doc/perl-Algorithm-Diff-Any-1.001/Changes
    • /usr/share/doc/perl-Algorithm-Diff-Any-1.001/LICENSE
    • /usr/share/doc/perl-Algorithm-Diff-Any-1.001/README
    • /usr/share/perl5/Algorithm/
    • /usr/share/perl5/Algorithm/Diff/