MAN page from Mandrake Other perl-Heap-0.01-1.i386.rpm

RefRev

Section: User Contributed Perl Documentation (3)
Updated: perl 5.004, patch 04
Index

NAME

Heap::Elem::RefRev - Perl extension for 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_minimum ) ) {      # 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 anelement that can be managed on a heap. Each referenced object musthave a method cmp which can compare itself with any of the otherobjects that have references on the same heap. These comparisonsmust be consistant with normal arithmetic. The top of the heap willhave the largest (according to cmp) element still remaining.(See the Heap::Elem::Ref manpage if you want the heap to always return thesmallest element.)

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

The details of using a Heap interface are described in the Heap manpage.

AUTHOR

John Macdonald, jmmAATTelegant.com

This document was created byman2html,using the manual pages.