Re: [Boost-users] The fibonacci heap is behaving strange

"Aaron Windsor" writes:

There was indeed a bug in the fibonacci heap code - the parent pointers weren't being updated in the make_child function. I just committed a fix for this to HEAD. I'd be grateful to hear from someone who has some heavy-duty code using the relaxed heap as to whether or not the fibonacci heap code works as a drop-in replacement now.

IMO critical bug fixes like this one ought to be mirrored to the RC_1_34_0 branch, unless they're very likely to break regression tests. But of course Thomas W. gets final say. -- Dave Abrahams Boost Consulting www.boost-consulting.com