Re: [PATCH]: Fibheap (commented more)

[Daniel Berlin <dan at cgsoftware dot com>]

DJ Delorie <dj@redhat.com> writes:

> We seem to be adding lots of container classes.  Why?  What purpose is
> served by having so many discreet containers?  Can't we combine them
> into one generic container class API?
Errr, this is a priority queue, not a generic container.
It follows a generic interface for priority queues (extractmin,
delete, insert, decreasekey, etc).
We have no priority queues, and it's necessary to do a properly
ordered worklist for iteration in dataflow (see the df.c changes i
posted that use the fibheap).

-- 
"I got into an elevator at work and this man followed in after
me...  I pushed "1" and he just stood there...  I said, "Hi,
where you going?"  He said, "Phoenix."  So I pushed Phoenix.  A
few seconds later the doors opened, two tumbleweeds blew in...
We were in downtown Phoenix.  I looked at him and said, "You
know, you're the kind of guy I want to hang around with."  We
got into his car and drove out to his shack in the desert.  Then
the phone rang.  He said, "You get it."  I picked it up and
said, "Hello?"...  The other side said, "Is this Steven
Wright?"...  I said, "Yes..."  The guy said, "Hi, I'm Mr.
Jones, the student loan director from your bank.  It seems you
have missed your last 17 payments, and the university you
attended said that they received none of the $17,000 we loaned
you.  We would just like to know what happened to the money?"  I
said, "Mr.  Jones, I'll give it to you straight.  I gave all of
the money to my friend Slick, and with it he built a nuclear
weapon...  And I would appreciate it if you never called me
again."
"-Steven Wright