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