perl-Algorithm-Heapify-XS - Perl extension for supplying simple heap primitives for arrays

Property Value
Distribution ALT Linux Sisyphus
Repository Autoimports i586
Package filename perl-Algorithm-Heapify-XS-0.04-alt1.1.i586.rpm
Package name perl-Algorithm-Heapify-XS
Package version 0.04
Package release alt1.1
Package architecture i586
Package type rpm
Category Development/Perl
Homepage -
License -
Maintainer -
Download size 29.97 KB
Installed size 29.97 KB
A heap is an array based data structure where the array is treated as a balanced tree
of items where each item obeys a given inequality constraint with its parent and children,
but not with its siblings. This allows it to be put into "nearly" sorted order more
efficiently than an actual sort would.
This data structure has a number of nice properties:
a) the tree does not require "child" pointers, but instead infers parent/child
relationships from their position in the array. The parent of a node i is defined to
reside in position int((i-1)/2), and the left and right children of a node i reside in
position (i*2+1) and (i*2+2) respectively.
b) "heapifying" an array is O(N) as compared to N * log2(N) for a typical sort.
c) Accessing the top item is O(1), and removing it from the array is O(log(N)).
d) Inserting a new item into the heap is O(log(N))
This means that for applications that need find only the top K of an array can do it faster
than sorting the array, and there is no need for wrapper objects to represent the tree.


Package Version Architecture Repository
perl-Algorithm-Heapify-XS-0.04-alt1.1.x86_64.rpm 0.04 x86_64 Autoimports
perl-Algorithm-Heapify-XS - - -


Name Value
/usr/lib/perl5 - - - -
perl( -
perl-base >= 1:5.18.4
rpmlib(PayloadIsLzma) -
rpmlib(SetVersions) -
rtld(GNU_HASH) -


Name Value
perl(Algorithm/Heapify/ = 0.040
perl-Algorithm-Heapify-XS = 0.04-alt1.1


Type URL
Binary Package perl-Algorithm-Heapify-XS-0.04-alt1.1.i586.rpm
Source Package perl-Algorithm-Heapify-XS-0.04-alt1.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-Heapify-XS rpm package:
    # sudo apt-get install perl-Algorithm-Heapify-XS



See Also

Package Description
perl-Algorithm-HyperLogLog-0.24-alt2.1.i586.rpm Implementation of the HyperLogLog cardinality estimation algorithm
perl-Algorithm-KNN-XS-0.01001-alt4.1.i586.rpm A class that performs a fast KNN search
perl-Algorithm-LBFGS-0.16-alt4.1.i586.rpm Perl extension for L-BFGS
perl-Algorithm-LUHN_XS-1.08-alt1.1.i586.rpm Very Fast XS Version of the original Algorithm::LUHN
perl-Algorithm-LibLinear-0.19-alt1.1.i586.rpm A Perl binding for LIBLINEAR, a library for classification/regression using linear SVM and logistic
perl-Algorithm-Line-Bresenham-C-0.1-alt4.1.i586.rpm it is a C version Algorithm::Line::Bresenham to speed up a bit
perl-Algorithm-MinPerfHashTwoLevel-0.10-alt1.i586.rpm construct a "two level" minimal perfect hash
perl-Algorithm-NCS-0.04-alt1.1.i586.rpm Fast Perl extension for sequence alignment
perl-Algorithm-PageRank-XS-0.04-alt4.1.i586.rpm A Fast PageRank implementation
perl-Algorithm-Permute-0.16-alt2.1.i586.rpm Handy and fast permutation with object oriented interface
perl-Algorithm-RectanglesContainingDot_XS-0.02-alt4.1.i586.rpm perl module Algorithm-RectanglesContainingDot_XS
perl-Algorithm-SISort-0.14-alt4.1.i586.rpm Select And Insert sorting algorithm
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