id	summary	reporter	owner	description	type	status	milestone	component	version	severity	resolution	keywords	cc
10671	Unexpected behavior of ordered iteration of previously merged fibonacci heap	mbradle@…	timblechmann	"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"	Bugs	closed	To Be Determined	heap	Boost 1.56.0	Problem	fixed