in reply to Re: recursive formula.

in thread recursive formula.

Memoize won't help for this as for any given set of data, the function will never be called twice with the same set of values. (Apart from the trivial case where the function is called with a single value. And in that case, the single value is return as a special case to end the recursion.)

For large datasets, Memoize would actually slow this function down by building a cache of values that would only ever be hit by chance. That chance, is if there exists two (or more) identical values in dataset.

Given the parameters are lists of floating point values with a continuous domain, "identical values" is an ethereal thing.

Also, the cache-key will be a function of both the number of values in the list, and their ordering. The size of the cache can quickly grow very large without ever providing payback.

Replies are listed 'Best First'. | |
---|---|

Re^3: recursive formula.
by QM (Parson) on Aug 06, 2004 at 14:06 UTC |

In Section
Seekers of Perl Wisdom

Comment onRe^2: recursive formula.