https://svn.boost.org/trac10/ticket/10671 <p> Hello, </p> <p> In some cases, if I merge fibonacci heap h1 into fibonacci heap h2, then merge heap h3 into h1, I get unexpected behavior if I then try to iterate h1 in order. If I clear h1 before merging in h3, I get the expected behavior. I get the expected behavior for the other mergeable heaps (binomial, pairing, skew). </p> <p> The attached test_heap.cpp shows an example and test_heap_output.txt shows the output from execution on a linux computer. The heaps are sorted with minimum element at the top. The output of the fibonacci heap test (without clearing) is 1 3 4 5 instead of the expected 3 4 5. Other heaps give 3 4 5. Thanks, and best wishes. </p> <p> Brad Meyer </p> en-us /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/10671 Trac 1.4.3 mbradle@… Thu, 16 Oct 2014 21:41:27 GMT https://svn.boost.org/trac10/ticket/10671 https://svn.boost.org/trac10/ticket/10671 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">test_heap.cpp</span> </li> </ul> <p> test code </p> Ticket mbradle@… Thu, 16 Oct 2014 21:42:00 GMT https://svn.boost.org/trac10/ticket/10671 https://svn.boost.org/trac10/ticket/10671 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">test_heap_output.txt</span> </li> </ul> <p> Output from execution of test code </p> Ticket timblechmann Fri, 17 Oct 2014 23:55:59 GMT https://svn.boost.org/trac10/ticket/10671#comment:1 https://svn.boost.org/trac10/ticket/10671#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> fixed in git 916344f831e49dfd85854c5678b338524f5e61d2 </p> Ticket