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

Property Value
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).


Package Version Architecture Repository
perl-Algorithm-Diff-Any - - -


Name Value
/usr/share/perl5 -
perl(Algorithm/ >= 1.190.200
rpmlib(PayloadIsLzma) -


Name Value
perl(Algorithm/Diff/ = 1.001
perl-Algorithm-Diff-Any = 1.001-alt1


Type URL
Binary Package perl-Algorithm-Diff-Any-1.001-alt1.noarch.rpm
Source Package perl-Algorithm-Diff-Any-1.001-alt1.src.rpm

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



See Also

Package Description
perl-Algorithm-Diff-Apply-0.2.3-alt2_19.noarch.rpm Apply one or more Algorithm::Diff diffs
perl-Algorithm-Diff-Callback-0.111-alt1.noarch.rpm Use callbacks on computed differences
perl-Algorithm-Diff-HTMLTable-0.05-alt1.noarch.rpm Show differences of a file as a HTML table
perl-Algorithm-DimReduction-0.00001-alt1.noarch.rpm Dimension Reduction tool that relies on 'Octave'
perl-Algorithm-DistanceMatrix-0.04-alt1.noarch.rpm Compute distance matrix for any distance metric
perl-Algorithm-Easing-0.998-alt1.noarch.rpm Calculate eased translations between two positive whole integer values over time
perl-Algorithm-EquivalenceSets-1.101420-alt1.noarch.rpm Group sets transitively
perl-Algorithm-Evolutionary-0.80-alt2.noarch.rpm Perl module for performing paradigm-free evolutionary algorithms
perl-Algorithm-Evolutionary-Fitness-3.102-alt1.noarch.rpm Base class for fitness functions
perl-Algorithm-Evolutionary-Simple-0.3-alt1.noarch.rpm A few auxiliary functions to run a simple EA in Perl
perl-Algorithm-Evolutionary-Simple-scripts-0.3-alt1.noarch.rpm Algorithm-Evolutionary-Simple scripts
perl-Algorithm-Evolutionary-Utils-4.00.00-alt1.noarch.rpm Collection of functions used in all kind of evolutionary algorithms
perl-Algorithm-Evolutionary-scripts-0.80-alt2.noarch.rpm Algorithm-Evolutionary scripts
perl-Algorithm-Evolve-0.03-alt1.noarch.rpm perl module Algorithm-Evolve
perl-Algorithm-FeatureSelection-0.02-alt1.noarch.rpm =head1 SYNOPSIS