[Boost-bugs] [Boost C++ Libraries] #10671: Unexpected behavior of ordered iteration of previously merged fibonacci heap

Subject: [Boost-bugs] [Boost C++ Libraries] #10671: Unexpected behavior of ordered iteration of previously merged fibonacci heap
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2014-10-16 21:40:15

#10671: Unexpected behavior of ordered iteration of previously merged fibonacci
heap
------------------------------+--------------------------
 Reporter:  mbradle@…         |      Owner:  timblechmann
     Type:  Bugs              |     Status:  new
Milestone:  To Be Determined  |  Component:  heap
  Version:  Boost 1.56.0      |   Severity:  Problem
 Keywords:                    |
------------------------------+--------------------------
 Hello,

 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).

 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.

 Brad Meyer

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/10671>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.