Boost C++ Libraries: Ticket #13119: Boost::binomial_heap Merge memcheck error - Merging 9 into 5 https://svn.boost.org/trac10/ticket/13119 <p> Binomial heap merge routine reads from uninitialized memory in the attached example. </p> <pre class="wiki">#include "boost/heap/binomial_heap.hpp" typedef boost::heap::binomial_heap&lt;int&gt; 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 &lt; heap0_size; ++ix) { heap0.push(rand() % max_range); } Heap heap1; size_t heap1_size = 9; for (size_t ix = 0; ix &lt; heap1_size; ++ix) { heap1.push(rand() % max_range); } heap0.merge(heap1); } </pre><p> 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. </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/13119 Trac 1.4.3 jun.kudo@… Tue, 11 Jul 2017 19:24:30 GMT attachment set https://svn.boost.org/trac10/ticket/13119 https://svn.boost.org/trac10/ticket/13119 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">main.cpp</span> </li> </ul> Ticket