You can improve by writing iterative version instead of recursive version. :) Hi, What is improved with an iterative version? Elegance?
| [reply] |
The biggest savings is the call stack. In general, the overhead involved in moving into and out of subroutines is not negligible -- profile if you need to know the cost in your particular scenario. Iterative solutions with work queues can also be much more intelligible and may scope to your data more elegantly.
However, from a true optimization perspective, if it runs and if it's documented, your effort is likely better spent improving a different chunk of code rather than worrying about aesthetics.
#11929 First ask yourself `How would I do this without a computer?' Then have the computer do it the same way.
| [reply] |
I agree with most of what you said.
IMHO recursive solutions are easier to write and maintain, I'd only translate them to iterative if performance mattered.
Point is you still need some kind of call stack* which needs to be simulated then.
*) in this case the last positions in the tree and remaining keys for each sub hash.
| [reply] |
