[PD] List delete carnage - 2 questions

Mathieu Bouchard matju at artengine.ca
Tue Mar 29 15:27:03 CEST 2011


On Sun, 27 Mar 2011, Matt Barber wrote:

> number to the end of the last list -- but we need to store the last
> list as the thing to prepend, so it has to go back into the right
> inlet, and the only good way of doing that is [t a] (you could just
> use a [list] object, too, but [t a] seems more reliable and what
> people use most).

I don't see what you mean about reliability. I only know that going 
through a [list append] is taking O(n) time, while going through a [t a] 
takes O(1) time.

Also, adding n elements to a list individually using [list]x[list] takes 
O(n^2) time, with [list]x[t a] it takes O(n^2) time too, and using a 
messagebox's add-method you can lower it to O(n). It's faster if you hide 
the messagebox in a subpatch.



More information about the Pd-list mailing list