-
-
28 Apr 2007 18:19:57 UTC
- Distribution: Heap
- Module version: 0.80
- Source (raw)
- Browse (raw)
- Changes
- How to Contribute
- Issues (5)
- Testers (11353 / 5 / 0)
- Kwalitee
Bus factor: 0- 56.52% Coverage
- License: unknown
- Activity
24 month- Tools
- Download (15.31KB)
- MetaCPAN Explorer
- Permissions
- Subscribe to distribution
- Permalinks
- This version
- Latest version
++ed by:2 non-PAUSE users- Dependencies
- Test::Simple
- and possibly others
- Reverse dependencies
- CPAN Testers List
- Dependency graph
NAME
Heap::Elem::RefRev - Reversed Object Reverence Heap Elements
SYNOPSIS
use Heap::Elem::RefRev( RefRElem ); use Heap::Fibonacci; my $heap = Heap::Fibonacci->new; my $elem; foreach $i ( 1..100 ) { $obj = myObject->new( $i ); $elem = RefRElem( $obj ); $heap->add( $elem ); } while( defined( $elem = $heap->extract_top ) ) { # assume that myObject object have a method I<printable> print "Largest is ", $elem->val->printable, "\n"; }
DESCRIPTION
Heap::Elem::RefRev is used to wrap object reference values into an element that can be managed on a heap. Each referenced object must have a method cmp which can compare itself with any of the other objects that have references on the same heap. These comparisons must be consistant with normal arithmetic. The top of the heap will have the largest (according to cmp) element still remaining. (See Heap::Elem::Ref if you want the heap to always return the smallest element.)
The details of the Elem interface are described in Heap::Elem.
The details of using a Heap interface are described in Heap.
AUTHOR
John Macdonald, john@perlwolf.com
COPYRIGHT
Copyright 1998-2007, O'Reilly & Associates.
This code is distributed under the same copyright terms as perl itself.
SEE ALSO
Heap(3), Heap::Elem(3), Heap::Elem::Ref(3).
Module Install Instructions
To install Heap, copy and paste the appropriate command in to your terminal.
cpanm Heap
perl -MCPAN -e shell install Heap
For more information on module installation, please visit the detailed CPAN module installation guide.