[Dot] Loop in calculation?
Ported Issue from Mantis Original ID: 41 Reported By: Wouter Slegers
SEVERITY: MAJOR Submitted: 2002-04-25 08:04:07
OS: X86-UNIX-OPENBSD 3.0-STABLE
VERSION: 1.8.4
DESCRIPTION
Calculation of a graph of approx 175 nodes and 2500 edges takes 150+ MB of memory and was manually aborted after 600+ CPUseconds (realworldtime due to thrashing: more then a week). Input is a graph generated from spidering a website. Reducing the amount of edges by removing all duplicate edges between two nodes, did not help. I haven't yet been able to find what exactly triggers this, so I'm afraid I'm unable to reduce the input file further.