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


Advertisement

Description

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

Distribution: Debian 8 (Jessie)
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

Requires

    Download

    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

    • /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.

    Advertisement
    Advertisement