MantisBT - VTK | |||||
View Issue Details | |||||
ID | Project | Category | View Status | Date Submitted | Last Update |
0013851 | VTK | (No Category) | public | 2013-02-01 12:21 | 2013-04-05 19:01 |
Reporter | Matthias Schneider | ||||
Assigned To | Berk Geveci | ||||
Priority | normal | Severity | minor | Reproducibility | have not tried |
Status | closed | Resolution | fixed | ||
Platform | OS | OS Version | |||
Product Version | 5.10.1 | ||||
Target Version | Fixed in Version | ||||
Project | TBD | ||||
Type | performance | ||||
Summary | 0013851: Serious performance issue in vtkGraphs when removing vertices | ||||
Description | vtkGraph seems to have a serious bottleneck when removing vertices from the graph structure. vtkGraph::RemoveVerticesInternal() internally calls vtkGraph::RemoveVertexInternal() which recomputes the edge list structure in every call: vtkGraph.cxx:1458ff this->ForceOwnership(); this->BuildEdgeList(); // This function assumes the edge list is created. I am not totally sure abut the additional comment concerning the assumption. I could not find any reason for an unconditional update of the edge list so far. Therefore, I'd suggest to add the following condition: this->ForceOwnership(); if (!this->EdgeList) { this->BuildEdgeList(); } Other functions seem to call BuildEdgeList() with exactly the same condition. | ||||
Steps To Reproduce | |||||
Additional Information | |||||
Tags | No tags attached. | ||||
Relationships | |||||
Attached Files | |||||
Issue History | |||||
Date Modified | Username | Field | Change | ||
2013-02-01 12:21 | Matthias Schneider | New Issue | |||
2013-02-04 16:30 | Jean-Christophe Fillion-Robin | Note Added: 0030306 | |||
2013-02-05 10:50 | Matthias Schneider | Note Added: 0030308 | |||
2013-02-07 09:20 | Jean-Christophe Fillion-Robin | Note Added: 0030317 | |||
2013-04-05 19:00 | Berk Geveci | Assigned To | => Berk Geveci | ||
2013-04-05 19:00 | Berk Geveci | Status | backlog => todo | ||
2013-04-05 19:00 | Berk Geveci | Status | todo => active development | ||
2013-04-05 19:00 | Berk Geveci | Status | active development => gatekeeper review | ||
2013-04-05 19:00 | Berk Geveci | Resolution | open => fixed | ||
2013-04-05 19:01 | Berk Geveci | Status | gatekeeper review => customer review | ||
2013-04-05 19:01 | Berk Geveci | Status | customer review => closed |
Notes | |||||
|
|||||
|
|
||||
|
|||||
|
|
||||
|
|||||
|
|