Bug 70995 - New Port: devel/p5-Heap-Simple - Fast, easy-to-use, classic heaps
Summary: New Port: devel/p5-Heap-Simple - Fast, easy-to-use, classic heaps
Status: Closed FIXED
Alias: None
Product: Ports & Packages
Classification: Unclassified
Component: Individual Port(s) (show other bugs)
Version: Latest
Hardware: Any Any
: Normal Affects Only Me
Assignee: Mathieu Arnold
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2004-08-26 17:10 UTC by Aaron Dalton
Modified: 2004-08-26 17:30 UTC (History)
0 users

See Also:


Attachments
submission.txt (4.12 KB, text/plain)
2004-08-26 17:10 UTC, Aaron Dalton
no flags Details

Note You need to log in before you can comment on or make changes to this bug.
Description Aaron Dalton 2004-08-26 17:10:35 UTC
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 module allows you to manage data where the elements are of several 
allowed types, in particular array references, hash references, objects or 
just the keys themselves.

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.
Comment 1 Mathieu Arnold freebsd_committer freebsd_triage 2004-08-26 17:20:46 UTC
Responsible Changed
From-To: freebsd-ports-bugs->mat

Take
Comment 2 Mathieu Arnold freebsd_committer freebsd_triage 2004-08-26 17:29:36 UTC
State Changed
From-To: open->closed

Committed, thanks ! 
ps: I removed the dependency on Test-Simple, which was not needed to build and 
run, and I replaced it with a restriction on perl5.6+