[PD] Can you help me with this patch?

Mathieu Bouchard matju at artengine.ca
Sat Oct 27 21:09:36 CEST 2007


On Fri, 26 Oct 2007, Frank Barknecht wrote:

> Then if you have long-running [until]s that generate stack-overflows, 
> you can work around this by dividing long computations into smaaller 
> chunks with some [delay]s as well. Of course working around stack 
> overflows this way can be even more dangerous, as is illustrated with 
> the [pipe] example in attachement as well. [pipe] also act as an 
> endpoint to depth first travesal just like [delay].

Actually, [delay] and such are doing breadth-first traversal. By putting 
one or a few [delay]s you get a breadth-first traversal of depth-first 
components, and if you insert a [delay] in every connection you have a 
purely breadth-first system.

   depth-first is based on a stack.
breadth-first is based on a queue.

I say just that as a different way to explain the concept. It also answers 
questions like "if an execution pattern is not depth-first then else can 
it be?" even though such a question would only be asked by impertinent 
students who deserves the leather strap.

  _ _ __ ___ _____ ________ _____________ _____________________ ...
| Mathieu Bouchard - tél:+1.514.383.3801, Montréal QC Canada


More information about the Pd-list mailing list