logo
Free, Micro AI Code Reviews That Run on Git Commit
git-lrc git-lrc GitHub Install Now We'd appreciate a star git-lrc - Free, Micro AI Code Reviews That Run on Git Commit | Product Hunt git-lrc - Free, Micro AI Code Reviews That Run on Git Commit | Product Hunt

Heap::Elem::RefRev - Reversed Object Reverence Heap Elements

Author

       John Macdonald, john@perlwolf.com

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.

Name

       Heap::Elem::RefRev - Reversed Object Reverence Heap Elements

See Also

Heap(3), Heap::Elem(3), Heap::Elem::Ref(3).

perl v5.36.0                                       2022-10-22                            Heap::Elem::RefRev(3pm)

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";
         }

See Also