[Issue 6515] New: Support for a basic BinaryHeap operation

d-bugmail at puremagic.com d-bugmail at puremagic.com
Tue Aug 16 14:42:18 PDT 2011


http://d.puremagic.com/issues/show_bug.cgi?id=6515

           Summary: Support for a basic BinaryHeap operation
           Product: D
           Version: D2
          Platform: All
        OS/Version: All
            Status: NEW
          Severity: enhancement
          Priority: P2
         Component: Phobos
        AssignedTo: nobody at puremagic.com
        ReportedBy: bearophile_hugs at eml.cc


--- Comment #0 from bearophile_hugs at eml.cc 2011-08-16 14:42:17 PDT ---
I'd like to create an empty heap, and then add to it an arbitrary (and
statically unknown) number of items, keeping the heap invariant valid all the
time (this means the heap invariant is valid after each item is added to the
heap, so I am free to pop items in any moment). Is this possible with
std.container.BinaryHeap?

If this is not possible then I think this is a common and really basic
operation that needs to be possible. If it's already possible, then I suggest
to add a little example to the std.container.BinaryHeap module docs that shows
how you do it.

-- 
Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email
------- You are receiving this mail because: -------


More information about the Digitalmars-d-bugs mailing list