perl-Algorithm-BitVector - A Perl module for constructing memory efficient packed representations of bit vectors from differen

Distribution: ALT Linux Sisyphus
Repository: Autoimports noarch
Package name: perl-Algorithm-BitVector
Package version: 1.25
Package release: alt1
Package architecture: noarch
Package type: rpm
Installed size: 114.87 KB
Download size: 114.87 KB
Official Mirror:
My main motivation for creating this module was to provide the students at Purdue and elsewhere with a Perl class whose API is the same as that of my Python based `BitVector' module that appears to have become popular for prototyping algorithms for cryptography and hash functions. This module stores the bits of a bitvector in 16-bit unsigned shorts. As you can see in the constructor code for `new()', after resolving the arguments with which the constructor is called, the very first thing the constructor does is to figure out how many of those 2-byte shorts it needs for the bits. That does not imply that the size of a bit array that is stored in a bitvector must be a multiple of 16. A bitvector can be of any size whatsoever. The `Algorithm::BitVector' class keeps track of the number of bits through its `size' instance variable. Note that, except for one case, the constructor must be called with a single keyword argument, which determines how the bitvector will be constructed. The single exception to this rule is for the keyword argument `intVal' which you would normally use for constructing a bitvector from an integer. The additional option you can supply with `intVal' is `size'. When both `intVal' and `size' are specified in a constructor call, you get a bitvector of the specified size provided the value supplied for `size' is larger than what it takes to accommodate the bits for the `intVal' integer. In addition to constructing bitvectors from integers, this module can also construct bitvectors from bit strings, from ASCII text strings, from hex strings, from a list of bits, and from the contents of a file. With regards to constructing bitvectors from integers, the module can construct very large bitvectors from very large integers stored as `Math::BigInt' objects.



  • perl(Algorithm/ = 1.250
  • perl-Algorithm-BitVector = 1.25-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-BitVector rpm package:
      # sudo apt-get install perl-Algorithm-BitVector


    • /usr/share/doc/perl-Algorithm-BitVector-1.25/README
    • /usr/share/doc/perl-Algorithm-BitVector-1.25/examples/
    • /usr/share/doc/perl-Algorithm-BitVector-1.25/examples/README
    • /usr/share/doc/perl-Algorithm-BitVector-1.25/examples/testinput.txt
    • /usr/share/perl5/Algorithm/