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

Subject: Re: [boost] [intrusive] Possible bug in bstree_algorithms.hpp
From: Ion Gaztañaga (igaztanaga_at_[hidden])
Date: 2014-09-07 05:24:18

El 06/09/2014 22:09, Lars Hagström escribió:
> 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:

I think the bug might be earlier, it seems that tree invariants were 
somehow broken and effects appear later in this function.

Any chance to get a test case with the problem?

Best,

Ion