Boost C++ Libraries: Ticket #3250: component_index buffer overrun and segfaults https://svn.boost.org/trac10/ticket/3250 <p> The component_index routine segfaults when computing components over large input on msvc-8.0. </p> <p> Quoting Jeremiah "Valgrind did show a buffer overrun in the code, and I added asserts and showed that it writes beyond the end of a temporary array, so it is definitely a bug in component_index". </p> <p> Attached is the code and a sample dataset on which the component_index fails. </p> <p> -sandeep </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/3250 Trac 1.4.3 Sandeep Gupta <gupta.sandeep@…> Wed, 08 Jul 2009 01:58:28 GMT attachment set https://svn.boost.org/trac10/ticket/3250 https://svn.boost.org/trac10/ticket/3250 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">Test_Component_index.cpp</span> </li> </ul> Ticket Jeremiah Willcock Thu, 09 Jul 2009 20:20:53 GMT component changed https://svn.boost.org/trac10/ticket/3250#comment:1 https://svn.boost.org/trac10/ticket/3250#comment:1 <ul> <li><strong>component</strong> <span class="trac-field-old">None</span> → <span class="trac-field-new">graph</span> </li> </ul> Ticket Jeremiah Willcock Thu, 09 Jul 2009 23:21:59 GMT <link>https://svn.boost.org/trac10/ticket/3250#comment:2 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/3250#comment:2</guid> <description> <p> (In <a class="changeset" href="https://svn.boost.org/trac10/changeset/54846" title="Added note about bug in component_index; refs #3250">[54846]</a>) Added note about bug in component_index; refs <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/3250" title="#3250: Bugs: component_index buffer overrun and segfaults (closed: fixed)">#3250</a> </p> </description> <category>Ticket</category> </item> <item> <dc:creator>Jeremiah Willcock</dc:creator> <pubDate>Thu, 09 Jul 2009 23:23:25 GMT</pubDate> <title/> <link>https://svn.boost.org/trac10/ticket/3250#comment:3 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/3250#comment:3</guid> <description> <p> Note added to docs for 1.40 (in release branch only <a class="changeset" href="https://svn.boost.org/trac10/changeset/54846" title="Added note about bug in component_index; refs #3250">r54846</a>). Remove it after the bug is fixed. </p> </description> <category>Ticket</category> </item> <item> <dc:creator>Jeremiah Willcock</dc:creator> <pubDate>Mon, 24 Aug 2009 04:21:35 GMT</pubDate> <title>owner, status changed https://svn.boost.org/trac10/ticket/3250#comment:4 https://svn.boost.org/trac10/ticket/3250#comment:4 <ul> <li><strong>owner</strong> changed from <span class="trac-author">Andrew Sutton</span> to <span class="trac-author">Jeremiah Willcock</span> </li> <li><strong>status</strong> <span class="trac-field-old">new</span> → <span class="trac-field-new">assigned</span> </li> </ul> Ticket Jeremiah Willcock Fri, 04 Sep 2009 14:49:27 GMT status changed; resolution set https://svn.boost.org/trac10/ticket/3250#comment:5 https://svn.boost.org/trac10/ticket/3250#comment:5 <ul> <li><strong>status</strong> <span class="trac-field-old">assigned</span> → <span class="trac-field-new">closed</span> </li> <li><strong>resolution</strong> → <span class="trac-field-new">fixed</span> </li> </ul> <p> (In <a class="changeset" href="https://svn.boost.org/trac10/changeset/56015" title="Added fixes to and a test for incremental_components from Michael ...">[56015]</a>) Added fixes to and a test for incremental_components from Michael Hansen; fixes <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/3250" title="#3250: Bugs: component_index buffer overrun and segfaults (closed: fixed)">#3250</a> </p> Ticket