[PD] list interlace ?

[Mathieu Bouchard]

On Fri, 9 Sep 2011, hardoff goes bananas wrote:

> if you're only using floats, and not symbols, what about just creating two tables, and then just alternating [tabread] between each table, sending the outputs into an
> accumulating list
> [list]x[t a]

[list]x[t a] is quite slow. But then, so is [sfruit/list-zip] and several 
others.

they tend to be N² algorithms... that is, for doing work on a list of size 
10, they have to do something in 1+2+3+4+5+6+7+8+9+10=55 steps, or 
anything else in which the time taken increases in such a steep fashion.

It's not about the time it takes for a list of size 10, it's about how 
quickly it gets worse when you increase the size of the lists you feed 
them.

  _______________________________________________________________________
| Mathieu Bouchard ---- tél: +1.514.383.3801 ---- Villeray, Montréal, QC