8 Mar
2003
8 Mar
'03
8:53 a.m.
On Thu, 06 Mar 2003 12:18:37 +0000
Simon Jenkins <sjenkins(a)blueyonder.co.uk> wrote:
sorry, I didn't explain this very well.
Output terminal
modules (OSS,Jack,DiskWriter)
Hadn't run ssm (I have now) so didn't know if outputs on a terminal
were feedback from the graph outputs or if they were inputs, ie it was
an I/O module.
are needed to be flagged
to resolve perfectly circular patches (eg Jack -> Echo -> Jack). The
Graphsort falls back on this if it can't find a root by itself.
... and didn't understand this as being "circular"... I see it as a
straight line
that comes in, through and out of the app, so I thought "terminals" must
be somewhere on a free-floating circle of modules. I see now what you
mean by circular. OK. TestSort() manages to avoid recursion by using an
intermediate list.
Note: I've tried to give this a half decent test, and it does seem to
work every
time, but your original code has executed successfully about a zillion times
more than this code has...
well it looks pretty good and seems to work fine, so I've committed it to cvs.
I've left in the old code so we can fall back if neccesary, but I'll remove it
in the future.
many thanks!
dave