perl-AVLTree - Perl extension for efficient creation and manipulation of AVL balanced binary trees

Property Value
Distribution ALT Linux Sisyphus
Repository Autoimports i586
Package filename perl-AVLTree-0.1.7-alt1.1.i586.rpm
Package name perl-AVLTree
Package version 0.1.7
Package release alt1.1
Package architecture i586
Package type rpm
Category Development/Perl
Homepage -
License -
Maintainer -
Download size 38.83 KB
Installed size 38.83 KB
This module provides a simple and fast implementation of AVL balanced binary trees.
It uses the Perl XS extension mechanism by providing a tiny wrapper around
an efficient C library which does the core of the work. Preliminary benchmarking
shows this module one order of magnitude faster than a pure perl implementation.
The nodes of an AVL tree object can hold any kind of item, as long as each
one of these can be used or has an element that can be use to define a partial order
on the set of possible items. This is specified by providing, upon tree construction,
a reference to a function for comparing any two of the possible items.
The underlying C library is a reinterpretation of the C library originally
developed by Julienne Walker
This library has been adapted for dealing directly with Perl (SV) variables.
The module at the moment is in beta stage but it is usable. It provides methods
for creating and querying an AVL tree, get its size and insert and remove elements
from it. No methods exist to traverse the tree at this stage, but I promise this
functionality is going to be implemented very soon.


Package Version Architecture Repository
perl-AVLTree-0.1.7-alt1.1.x86_64.rpm 0.1.7 x86_64 Autoimports
perl-AVLTree - - -


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


Name Value
perl( = 0.001.007
perl-AVLTree = 0.1.7-alt1.1


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



See Also

Package Description
perl-Acme-Alien-__cpu_model-0.001-alt2.1.i586.rpm Provides the __cpu_mode symbol
perl-Acme-Eatemup-0.02-alt1.1.i586.rpm A list chopper
perl-Acme-Ford-Prefect-1.03-alt1.1.i586.rpm Part of the test framework for Alien::Base
perl-Acme-Hidek-44.0-alt1.i586.rpm Virtual net personality Hidek
perl-Acme-Holy-0.03-alt4.1.i586.rpm perl module Acme-Holy
perl-Acme-MITHALDU-XSGrabBag-1.161310-alt3.1.i586.rpm a bunch of XS math functions i'm not sure where to shove yet
perl-Acme-Math-XS-0.0.20-alt3.1.i586.rpm Math is HARD (faster)
perl-Acme-Math-XS-LeanDist-0.100-alt4.1.i586.rpm Example module for Inline::Module::LeanDist
perl-Acme-NabeAtzz-0.01-alt4.1.i586.rpm One, Two,
perl-Acme-Pointer-0.03-alt1.1.i586.rpm We can access to data using address as the string
perl-Acme-Ref-0.03-alt4.1.i586.rpm perl module Acme-Ref
perl-Acme-RequireModule-0.01-alt4.1.i586.rpm Extends require() to accept module names
perl-Acme-StringFormat-0.04-alt5.1.i586.rpm Smart interface to sprintf()
perl-Acme-TestDist-Cpp-EUMM-EUCppGuess-0.03-alt3.1.i586.rpm Example C++ distribution with MakeMaker and CppGuess to test the tool chain
perl-Acme-YAPC-Okinawa-Bus-0.02-alt1.1.i586.rpm It's Tweet shere