perl-Algorithm-BIT-XS - Binary indexed trees / Fenwick trees

Property Value
Distribution ALT Linux Sisyphus
Repository Autoimports i586
Package filename perl-Algorithm-BIT-XS-0.003-alt2.1.i586.rpm
Package name perl-Algorithm-BIT-XS
Package version 0.003
Package release alt2.1
Package architecture i586
Package type rpm
Category Development/Perl
Homepage -
License -
Maintainer -
Download size 23.38 KB
Installed size 23.38 KB
A binary indexed tree is a data structure similar to an array of integers.
The two main operations are updating an element and calculating a
prefix sum, both of which run in time logarithmic in the size of the tree.
=item Algorithm::BIT::XS->new(*$len*)
Create a new binary indexed tree of length *$len*. As binary indexed
trees are 1-indexed, its indexes are [1..*$len*]. It is initially
filled with zeroes.
=item $bit->clear()
Clears the binary indexed tree (sets all elements to 0).
=item $bit->query(*$idx*)
Returns the prefix sum *$bit*[1] + *$bit*[2] + ... + *$bit*[*$idx*].
=item $bit->update(*$idx*, *$value*)
Adds *$value* to *$bit*[*$idx*].
=item $bit->get(*$idx*)
Returns the value of *$bit*[*$idx*].
=item $bit->set(*$idx*, *$value*)
Sets *$bit*[*$idx*] to *$value*.


Package Version Architecture Repository
perl-Algorithm-BIT-XS-0.003-alt2.1.x86_64.rpm 0.003 x86_64 Autoimports
perl-Algorithm-BIT-XS - - -


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


Name Value
perl(Algorithm/BIT/ = 0.003
perl(Algorithm/BIT2D/ = 0.003
perl-Algorithm-BIT-XS = 0.003-alt2.1


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



See Also

Package Description
perl-Algorithm-BinarySearch-Vec-0.08-alt3.1.i586.rpm binary search functions for vec() vectors, with fast XS implementations
perl-Algorithm-BloomFilter-0.02-alt3.1.i586.rpm A simple bloom filter data structure
perl-Algorithm-BreakOverlappingRectangles-0.01-alt4.1.i586.rpm perl module Algorithm-BreakOverlappingRectangles
perl-Algorithm-Cluster-1.59-alt1.i586.rpm Perl interface to the C Clustering Library
perl-Algorithm-ConsistentHash-CHash-0.04-alt3.1.i586.rpm XS bindings to bundled Consistent Hash library
perl-Algorithm-ConsistentHash-JumpHash-0.05-alt4.1.i586.rpm The jump consistent hash algorithm
perl-Algorithm-ConsistentHash-Ketama-0.00012-alt3.1.i586.rpm Ketama Consistent Hashing for Perl (XS)
perl-Algorithm-ConstructDFA-XS-0.23-alt4.1.i586.rpm C++ version of Algorithm::ConstructDFA
perl-Algorithm-Diff-XS-0.04-alt4.1.i586.rpm Algorithm::Diff with XS core loop
perl-Algorithm-FEC-1.1-alt5.1.i586.rpm Forward Error Correction using Vandermonde Matrices
perl-Algorithm-FastPermute-0.999-alt9_35.i586.rpm Rapid generation of permutations
perl-Algorithm-GDiffDelta-0.01-alt5.1.i586.rpm generate and apply GDIFF format binary deltas
perl-Algorithm-Heapify-XS-0.04-alt1.1.i586.rpm Perl extension for supplying simple heap primitives for arrays
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