id	summary	reporter	owner	description	type	status	milestone	component	version	severity	resolution	keywords	cc
13119	Boost::binomial_heap Merge memcheck error - Merging 9 into 5	jun.kudo@…	timblechmann	"Binomial heap merge routine reads from uninitialized memory in the attached example.
{{{
#include ""boost/heap/binomial_heap.hpp""
typedef boost::heap::binomial_heap<int> Heap;

int main(int /*argc*/, char* /*argv*/[]) {
  Heap heap0;
  size_t heap0_size = 5;
  size_t max_range = 100;
  for (size_t ix = 0; ix < heap0_size; ++ix) {
    heap0.push(rand() % max_range);
  }

  Heap heap1;
  size_t heap1_size = 9;
  for (size_t ix = 0; ix < heap1_size; ++ix) {
    heap1.push(rand() % max_range);
  }
  heap0.merge(heap1);

}
}}}

I believe line 693 is incorrectly moving the iterator forwards.
If the carry node is inserted before the last node of trees, this line 
will cause this_iterator to point to trees.end().  However, for this case, it will follow the goto statement and start another iteration which will cause the function to read from out of bounds.
"	Bugs	new	To Be Determined	heap	Boost 1.64.0	Problem