https://svn.boost.org/trac10/ticket/13427 <p> 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. </p> <p> I've attached a small enough reproducer. Here's the result on execution: <a class="ext-link" href="http://coliru.stacked-crooked.com/a/28fe3afdedda9d76"><span class="icon">​</span>http://coliru.stacked-crooked.com/a/28fe3afdedda9d76</a> </p> <p> As you may see, the output should be: </p> <p> -1 1 1 2 3 4 </p> <p> 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: </p> <p> 1 -1 1 2 3 4 </p> en-us /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/13427 Trac 1.4.3 adtac Tue, 30 Jan 2018 12:46:13 GMT https://svn.boost.org/trac10/ticket/13427 https://svn.boost.org/trac10/ticket/13427 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">reproducer.cpp</span> </li> </ul> <p> Reproducer </p> Ticket