Opened 13 years ago

Closed 13 years ago

Last modified 12 years ago

#3250 closed Bugs (fixed)

component_index buffer overrun and segfaults

Reported by: Sandeep Gupta <gupta.sandeep@…> Owned by: Jeremiah Willcock
Milestone: Boost 1.40.0 Component: graph
Version: Boost 1.39.0 Severity: Problem
Keywords: Cc:

Description

The component_index routine segfaults when computing components over large input on msvc-8.0.

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

Attached is the code and a sample dataset on which the component_index fails.

-sandeep

Attachments (1)

Test_Component_index.cpp (2.3 KB ) - added by Sandeep Gupta <gupta.sandeep@…> 13 years ago.

Download all attachments as: .zip

Change History (6)

by Sandeep Gupta <gupta.sandeep@…>, 13 years ago

Attachment: Test_Component_index.cpp added

comment:1 by Jeremiah Willcock, 13 years ago

Component: Nonegraph

comment:2 by Jeremiah Willcock, 13 years ago

(In [54846]) Added note about bug in component_index; refs #3250

comment:3 by Jeremiah Willcock, 13 years ago

Note added to docs for 1.40 (in release branch only r54846). Remove it after the bug is fixed.

comment:4 by Jeremiah Willcock, 13 years ago

Owner: changed from Andrew Sutton to Jeremiah Willcock
Status: newassigned

comment:5 by Jeremiah Willcock, 13 years ago

Resolution: fixed
Status: assignedclosed

(In [56015]) Added fixes to and a test for incremental_components from Michael Hansen; fixes #3250

Note: See TracTickets for help on using tickets.