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",