Boost logo

Boost :

From: Aaron Windsor (aaron.windsor_at_[hidden])
Date: 2007-03-16 06:06:53


On 3/16/07, Florian Teichert <floteich_at_[hidden]> wrote:
> Hi there,
> >> This unreviewed code has been languishing in Boost pending for years. I
> >> was going to remove it, but hadn't done so yet. I see that Aaron Windsor
> >> committed a fix to the RC_1_34_0 branch of CVS a few months ago: are you
> >> using that Fibonacci heap? I've just put Aaron's fix into CVS HEAD as
> >> well; an update might fix the problem you are seeing.
> >>
> and thanks a lot for your answer! I looked at the new version you
> uploaded and it seems identical to the one I used before -- but, if I
> get you right, it is not the best idea to use the fibonacci heap, anyways.
> At the moment I search an unsorted linear list O(|V|) times -- so I
> would benefit from every other structure ... what would you suggest?
> Some standard binary heap? The mutable_queue looked good to me but this
> one is pending, too ...

Hi Florian,

Do you have a few lines of code you could share that show the bug you're
seeing? I'd like to trace through and see what's going on...

Thanks,
Aaron


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk