|Perl: the Markov chain saw|
Re: Deep recursion problemby TGI (Vicar)
|on Oct 23, 2011 at 02:12 UTC||Need Help??|
If you want to do this kind of recursion, avoiding all the copying will make things faster.
Note that I am too lazy to even try a comparison using Benchmark to prove what I say. So I could be deluding myself here.
This code should be a fair bit faster than yours:
The reason for the putative speed boost is that it avoids making any copies of the array under consideration.
Check out perlsub for the meaning of &sub_name;.
If you care to benchmark, you might find that shift works even faster than pop. It is a very frequent operation on @_, so I wouldn't be surprised if there are clever optimizations there.
You also might find that I'm full of it. Surprising things can happen. That's why you should always benchmark and profile code when you try to optimize it. That way you can be sure you are making effective optimizations on the right parts of the code.