Re: [boost] [intrusive] Possible bug in bstree_algorithms.hpp

Subject: Re: [boost] [intrusive] Possible bug in bstree_algorithms.hpp
From: Lars Hagström (lars_at_[hidden])
Date: 2014-09-06 16:19:27

Well, that didnt take me long: My "theory" about the missing not-operator
is completely wrong. I misread the code.... *red face*.

But I still do get the infinite loop, so there is some problem there, just
not what I suggested.

On Sat, Sep 6, 2014 at 10:09 PM, Lars Hagström <lars_at_[hidden]> wrote:

> Hi,
>
> I've just upgraded to boost 1.56 and I've run into a problem. I get an
> infinite loop inside insert_equal_lower_bound_check(...) in
> bstree_algorithms.hpp.
> I'm using that file indirectly through Boost.Interprocess.
>
> I've not been able to penetrate exactly what that function does or whether
> there is indeed a bug in it. But I did look at the version that was in 1.55
> (called insert_equal_check_impl(...) there), and to me it looks like there
> is at least one unexpected change:
>
> A ! has been removed on the line where the branches are compared, which to
> me would mean that we put the wrong branch into x.
>
> Again, I don't really understand what is going on in that function, so I
> might well be completely wrong.
>
> Cheers
> Lars
>