Perl Diver 2.31
Main Environment Variables Perl Default Values Perl Config - Summary Perl Config - Full Installed Modules List Directory uptime Docs

Module Documentation
Details and documentation about a specific module, including version and documentation (if available). Note that while links to perldoc.com and search.cpan.org are provided, the module may be part of a larger distribution. If you reach a File Not Found page on either site, please try the parent module.

Heap::Elem::RefRev

Name Heap::Elem::RefRev
Version 0.80
Located at /usr/share/perl5/vendor_perl
File /usr/share/perl5/vendor_perl/Heap/Elem/RefRev.pm
Is Core No
Search CPAN for this module Heap::Elem::RefRev
Documentation Heap::Elem::RefRev
Module Details Heap::Elem::RefRev

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 the Heap::Elem::Ref manpage if you want the heap to always return the smallest element.)

The details of the Elem interface are described in the Heap::Elem manpage.

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).

Perl Diver brought to you by ScriptSolutions.com © 1997- 2024