Boost C++ Libraries: Ticket #12031: binomial heap bug https://svn.boost.org/trac10/ticket/12031 <p> The update function does not always work correctly, thus the heap validity is not guaruanteed. The error is caused by an optimiziation inside the update function which relies on the correct setting of "this_node-&gt;parent", which is not given. </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/12031 Trac 1.4.3 Tob.Rupp@… Mon, 29 Feb 2016 10:17:31 GMT attachment set https://svn.boost.org/trac10/ticket/12031 https://svn.boost.org/trac10/ticket/12031 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">main.cpp</span> </li> </ul> <p> file to reproduce error </p> Ticket timblechmann Thu, 03 Mar 2016 05:39:05 GMT status changed; resolution set https://svn.boost.org/trac10/ticket/12031#comment:1 https://svn.boost.org/trac10/ticket/12031#comment:1 <ul> <li><strong>status</strong> <span class="trac-field-old">new</span> → <span class="trac-field-new">closed</span> </li> <li><strong>resolution</strong> → <span class="trac-field-new">fixed</span> </li> </ul> <p> good reproducer, fixed in git </p> Ticket