Perl: the Markov chain saw | |
PerlMonks |
Re^2: Fibonacci golf with one state variableby aufflick (Deacon) |
on Oct 08, 2008 at 02:05 UTC ( [id://715895]=note: print w/replies, xml ) | Need Help?? |
Sure, of course... I'm wondering, though, why the goto&f? It works perfectly well as:
If you want to use the & form that saves on stack operations by not creating a new @_, you could do this (paying careful attention to the right to left execution):
Which is exactly the same length, but less operations. Now if only Perl auto-optimised tail recursion... It's a shame that unshift doesn't default to @_ like shift otherwise I could save one character by switching the order of the values on the stack:
Update: I just read the perldoc for goto and I have to say I didn't know that goto &NAME form, so thanks for the learning exercise!. Like my form it won't result in recursive stack blowout. Without studying the internals too carefully I don't know which would result in less operations. Maybe a benchmark will show.
In Section
Seekers of Perl Wisdom
|
|