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

From: David Abrahams (dave_at_[hidden])
Date: 2006-12-15 08:47:53

"Aaron Windsor" <aaron.windsor_at_[hidden]> 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