Number: 137
Title: Loop in calculation?
Submitter: Wouter Slegers
Date: Thu Apr 25 03:04:07 2002
Subsys: Dot
Version: 1.8.4
System: x86-Unix-OpenBSD 3.0-stable
Severity: major
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.
Input file:
Owner: *
Status: *