libtree-redblack-perl_0.5-1_all.deb


Advertisement

Description

libtree-redblack-perl - Perl implementation of Red/Black tree, a balanced tree

Property Value
Distribution Debian 7 (Wheezy)
Repository Debian Main amd64
Package name libtree-redblack-perl
Package version 0.5
Package release 1
Package architecture all
Package type deb
Installed size 88 B
Download size 14.34 KB
Official Mirror ftp.br.debian.org
This is a demonstration package, showing the performance differences
between different methods of data storage and accessing. It contains
a perl implementation of the Red/Black tree algorithm found in the
book "Algorithms", by Cormen, Leiserson & Rivest (more commonly known
as "CLR" or "The White Book").  A Red/Black tree is a binary tree
which remains "balanced"- that is, the longest length from root to a
node is at most one more than the shortest such length.  It is fairly
efficient; no operation takes more than O(lg(n)) time.
An example perl script is contained in the documentation directory,
which would show the different run times using hash table, linear or
tree structure.

Alternatives

Package Version Architecture Repository
libtree-redblack-perl_0.5-1_all.deb 0.5 all Debian Main
libtree-redblack-perl - - -

Requires

Name Value
perl >= 5.6.0-16

Download

Type URL
Binary Package libtree-redblack-perl_0.5-1_all.deb
Source Package libtree-redblack-perl

Install Howto

  1. Update the package index:
    # sudo apt-get update
  2. Install libtree-redblack-perl deb package:
    # sudo apt-get install libtree-redblack-perl

Files

Path
/usr/share/doc/libtree-redblack-perl/README
/usr/share/doc/libtree-redblack-perl/changelog.Debian.gz
/usr/share/doc/libtree-redblack-perl/changelog.gz
/usr/share/doc/libtree-redblack-perl/copyright
/usr/share/man/man3/Tree::Node.3pm.gz
/usr/share/man/man3/Tree::RedBlack.3pm.gz
/usr/share/perl5/Tree/RedBlack.pm
/usr/share/perl5/Tree/RedBlack/Node.pm

Changelog

2008-08-08 - Damyan Ivanov <dmn@debian.org>
libtree-redblack-perl (0.5-1) unstable; urgency=low
* New upstream release
* drop fix_broken_insert_with_custom_compare.patch; fixed upstream
- remove quilt from the build process
- drop unneeded README.source
- debian/rules is now a three-liner
2008-07-31 - Damyan Ivanov <dmn@debian.org>
libtree-redblack-perl (0.3-9) unstable; urgency=low
* add fix_broken_insert_with_custom_compare.patch; Closes: #493064
Thanks to Craig Soules for reporting and Andre Lucas for the patch.
+ add quilt to the build process
* add README.source documenting quilt usage
+ Standards-Version: 3.8.0
* add myself to Uploaders
* trim down debian/rules using debhelper 7
2008-03-06 - gregor herrmann <gregor+debian@comodo.priv.at>
libtree-redblack-perl (0.3-8) unstable; urgency=low
[ gregor herrmann ]
* debian/control: Added: Vcs-Svn field (source stanza); Vcs-Browser
field (source stanza); Homepage field (source stanza). Removed: XS-
Vcs-Svn fields.
* debian/rules:
- delete /usr/lib/perl5 only if it exists (closes: #467974)
- minor updates
- install upstream Changes
* debian/watch: use dist-based URL.
* debian/copyright: add upstream source location, clarify
copyright/license, convert to new format.
* Set Standards-Version to 3.7.3 (no changes).
* Add debian/compat.
[ Damyan Ivanov ]
* drop uupdate from watch file
2006-10-01 - gregor herrmann <gregor+debian@comodo.priv.at>
libtree-redblack-perl (0.3-7) unstable; urgency=low
* Use $(CURDIR) [make] instead of $(PWD) [sh] to fix issues with sudo.
* Set debhelper compatibility level to 5.
* Set Standards-Version to 3.7.2 (no changes).
* Move perl from Build-Depends to Build-Depends-Indep.
* Remove empty /usr/lib/perl5 directory.
2005-04-12 - Gunnar Wolf <gwolf@debian.org>
libtree-redblack-perl (0.3-6) unstable; urgency=low
* Added debian/watch
2004-12-11 - Gunnar Wolf <gwolf@debian.org>
libtree-redblack-perl (0.3-5) unstable; urgency=low
* Moved to section Perl
* Bumped up standards version to 3.6.1
* New maintainer - Debian Perl Group <pkg-perl-
maintainers@lists.alioth.debian.org> (Closes: #279808)
2001-11-12 - Stephen Zander <gibreel@debian.org>
libtree-redblack-perl (0.3-4) unstable; urgency=low
* New maintainer, Closes: #112371
* Fix typo in package description, Closes: #118375
2001-09-15 - Eduard Bloch <blade@debian.org>
libtree-redblack-perl (0.3-3) unstable; urgency=low
* Changed description. Closes: #110977
2001-08-29 - Eduard Bloch <blade@debian.org>
libtree-redblack-perl (0.3-2) unstable; urgency=low
* improved description, closes: #110487
* added an example script
2001-08-26 - Eduard Bloch <blade@debian.org>
libtree-redblack-perl (0.3-1) unstable; urgency=low
* Initial Release.

See Also

Package Description
libtree-simple-perl_1.18-1_all.deb A simple tree object
libtree-simple-visitorfactory-perl_0.10-2_all.deb collection of dispensing visitor objects for Tree::Simple
libtreil-dev_1.8-1.1_amd64.deb Development library for treil (tree structure into tiles)
libtreil0_1.8-1.1_amd64.deb A shared library for treil (tree structure into tiles)
libtrident-java-doc_1.3+dfsg-5_all.deb Animation library for Java applications (documentation)
libtrident-java_1.3+dfsg-5_all.deb Animation library for Java applications
libtrilead-putty-extension-java-doc_1.1-2_all.deb Documentation for libtrilead-putty-extension-java
libtrilead-putty-extension-java_1.1-2_all.deb PuTTY key support for Trilead SSH2 library
libtrilead-ssh2-java_6401-1_all.deb Java SSH libarary
libtritonus-java_20070428-9_all.deb implementation of the Java Sound API
libtritonus-jni_20070428-9_amd64.deb implementation of the Java Sound API (jni shared libraries)
libtrollop-ruby_1.16.2-3_all.deb Transitional package for ruby-trollop
libtrove-java-doc_2.1.0-2_all.deb high performance collections for java
libtrove-java_2.1.0-2_all.deb high performance collections for java
libtrove3-java-doc_3.0.2-1_all.deb high performance collections for java
Advertisement
Advertisement