2fadfa2cfb
e-mail addresses from the pkg-descr file that could reasonably be mistaken for maintainer contact information in order to avoid confusion on the part of users looking for support. As a pleasant side effect this also avoids confusion and/or frustration for people who are no longer maintaining those ports.
20 lines
1,002 B
Text
20 lines
1,002 B
Text
A heap is a partially sorted structure where it's always easy to extract the
|
|
smallest element. If the collection of elements is changing dynamically, a heap
|
|
has less overhead than keeping the collection fully sorted.
|
|
|
|
The order in which equal elements get extracted is unspecified.
|
|
|
|
The main order relations supported by this module are "<" (numeric compare) and
|
|
"lt" (string compare).
|
|
|
|
The internals of the module do nothing with the elements inserted except
|
|
inspecting the key. This means that if you for example store a blessed object,
|
|
that's what you will get back on extract. It's also ok to keep references to the
|
|
elements around and make changes to them while they are in the heap as long as
|
|
you don't change the key.
|
|
|
|
Heap::Simple itself is just a loader for the code that will actually implement
|
|
the functionality mentioned above. You will need to install something like
|
|
Heap::Simple::XS or Heap::Simple::Perl to be able to actually do anything.
|
|
|
|
WWW: http://search.cpan.org/dist/Heap-Simple/
|