perl-Algorithm-SISort - Select And Insert sorting algorithm

Property Value
Distribution ALT Linux Sisyphus
Repository Autoimports i586
Package filename perl-Algorithm-SISort-0.14-alt4.1.i586.rpm
Package name perl-Algorithm-SISort
Package version 0.14
Package release alt4.1
Package architecture i586
Package type rpm
Category Development/Perl
Homepage -
License -
Maintainer -
Download size 20.07 KB
Installed size 20.07 KB
This module implements a sorting algorithm I saw in BIT 28 (1988) by Istv.n
Beck and Stein Krogdahl. This implementation is mainly intended to try out the
Inline module by Brian Ingerson. The algorithm is a combination of *Straight
Insertion Sort* and *Selection Sort*. While *Insertion Sort* and *Selection
Sort* both are of complexity O(n**2), *Select and Insert Sort* should have
complexity O(n**1.5).
This module defines the functions `Sort' and `Sort_inplace', which have
signatures similar to the internal `sort' function. The difference is that a
codref defining a comparison is always required and that the two values to
compare are always passed in `@_' and not as `$a' and `$b'. (Although I
might change that later.)
`Sort' returns a sorted copy if the array, but `Sort_inplace' sorts the array
in place (as the name suggests) and returns the number of comparisons done.
(Note that the sorting is always done in place, `Sort' just copies the array
before calling the internal sort routine.)


Package Version Architecture Repository
perl-Algorithm-SISort-0.14-alt4.1.x86_64.rpm 0.14 x86_64 Autoimports
perl-Algorithm-SISort - - -


Name Value
/usr/lib/perl5 - - -
perl( >= 0.400
rpmlib(PayloadIsLzma) -
rpmlib(SetVersions) -
rtld(GNU_HASH) -


Name Value
perl(Algorithm/ = 0.140
perl-Algorithm-SISort = 0.14-alt4.1


Type URL
Binary Package perl-Algorithm-SISort-0.14-alt4.1.i586.rpm
Source Package perl-Algorithm-SISort-0.14-alt4.1.src.rpm

Install Howto

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



See Also

Package Description
perl-Algorithm-SVM-0.13-alt4.1.i586.rpm Perl bindings for the libsvm Support Vector Machine library
perl-Algorithm-Statistic-0.04-alt3.1.i586.rpm different statistical algorithms library
perl-Algorithm-StringHash-FromCSharp35-XS-0.04-alt4.1.i586.rpm C#'s string Hashing Algorithm in V3.5
perl-Algorithm-TrunkClassifier-1.0.1-alt4.1.i586.rpm Implementation of the Decision Trunk Classifier algorithm
perl-Alien-Editline-0.08-alt1.1.i586.rpm Build and make available Editline (libedit)
perl-Alien-FFCall-0.03-alt1.1.i586.rpm Build and install libffcall
perl-Alien-FFI-0.23-alt1.i586.rpm Build and make available libffi
perl-Alien-FreeImage-1.001-alt2.i586.rpm Building freeimage library L<>
perl-Alien-Gimp-0.07-alt3.i586.rpm Alien::Gimp - Encapsulate install info for GIMP
perl-Alien-HIDAPI-0.08-alt1.1.i586.rpm Perl distribution for HIDAPI
perl-Alien-Hunspell-0.11-alt1.i586.rpm Install hunspell
perl-Alien-LZO-0.02-alt1.i586.rpm Build and make available LZO
perl-Alien-LibYAML-2.05-alt1.i586.rpm Build and install libyaml, a C-based YAML parser and emitter
perl-Alien-Libarchive3-0.29-alt1.1.i586.rpm Find or install libarchive version 3.x or better
perl-Alien-Libasyncns-0.002-alt1.1.i586.rpm Alien package for libasyncns