id	summary	reporter	owner	description	type	status	milestone	component	version	severity	resolution	keywords	cc
12679	"Merging heaps causes them to ""forget"" pending lazy updates."	shirpeled+boost@…	timblechmann	"In my opinion, a reasonable behavior for the code below would be to print out: 
99, 2, 1,
In reality, though, the output is:
2, 99, 1,

This means that the lazy_update() is somehow forgotten in the process of merging the two heaps.


{{{
  boost::heap::fibonacci_heap<float> q1, q2;
  std::vector<boost::heap::fibonacci_heap<float>::handle_type> handles;
  handles.push_back(q1.push(0.f));
  handles.push_back(q1.push(1.f));
  handles.push_back(q2.push(2.f));
  q1.update_lazy(handles[0], 99.f);
  q1.merge(q2);
  while (!q1.empty()) {
    std::cout << q1.top() << "", "";
    q1.pop();
  }
}}}
"	Bugs	new	To Be Determined	heap	Boost 1.55.0	Problem		heap, lazy, merge