/usr/share/perl5/Heap/Elem/Ref.pm is in libheap-perl 0.80-2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 | package Heap::Elem::Ref;
use strict;
use vars qw($VERSION @ISA @EXPORT @EXPORT_OK);
use Heap::Elem;
require Exporter;
@ISA = qw(Exporter Heap::Elem);
# No names exported.
@EXPORT = ( );
# Available for export: RefElem (to allocate a new Heap::Elem::Ref value)
@EXPORT_OK = qw( RefElem );
$VERSION = '0.80';
sub RefElem { # exportable synonym for new
Heap::Elem::Ref->new(@_);
}
# compare two Ref elems - the objects must have a compatible cmp method
sub cmp {
return $_[0][0]->cmp( $_[1][0] );
}
1;
__END__
=head1 NAME
Heap::Elem::Ref - Object Reference Heap Elements
=head1 SYNOPSIS
use Heap::Elem::Ref( RefElem );
use Heap::Fibonacci;
my $heap = Heap::Fibonacci->new;
my $elem;
foreach $i ( 1..100 ) {
$obj = myObject->new( $i );
$elem = RefElem( $obj );
$heap->add( $elem );
}
while( defined( $elem = $heap->extract_top ) ) {
# assume that myObject object have a method I<printable>
print "Smallest is ", $elem->val->printable, "\n";
}
=head1 DESCRIPTION
Heap::Elem::Ref is used to wrap object reference values into an
element that can be managed on a heap. Each referenced object must
have a method I<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 smallest (according to I<cmp>) element still remaining.
(See L<Heap::Elem::RefRev> if you want the heap to always return the
largest element.)
The details of the Elem interface are described in L<Heap::Elem>.
The details of using a Heap interface are described in L<Heap>.
=head1 AUTHOR
John Macdonald, john@perlwolf.com
=head1 COPYRIGHT
Copyright 1998-2007, O'Reilly & Associates.
This code is distributed under the same copyright terms as perl itself.
=head1 SEE ALSO
Heap(3), Heap::Elem(3), Heap::Elem::RefRev(3).
=cut
|