id,summary,reporter,owner,description,type,status,milestone,component,version,severity,resolution,keywords,cc
13427,Boost::binomial_heap - decrease bug,adtac,timblechmann,"Hello. I was messing around with boost::binomial_heap today and I think I may have found a bug. Essentially, when I construct a min-heap with binomial_heap, insert elements, and decrease an element to become the smallest, it's not at the top.

I've attached a small enough reproducer. Here's the result on execution: http://coliru.stacked-crooked.com/a/28fe3afdedda9d76

As you may see, the output should be:

-1
1
1
2
3
4

Indeed, this is the output in the case of boost::fibonacci_heap and boost::pairing_heap. However, in the case of boost::binomial_heap, the output is:

1
-1
1
2
3
4",Bugs,new,To Be Determined,heap,Boost 1.63.0,Regression,,heap binomial_heap,