THEORY Ever general computer science over-simplification has a BUT that is very important.
Recursion is as efficient as iteration ... ... IF AND ONLY IF Tail Recursion Optimization is in effect. When Tail Recursion is in effect, you do NOT have all that call stack, you're only one level down the entire time (which means no overhead and no recursion limit either). (Whether you can be thread safe and tail recursive in any modern language i haven't heard.) PRACTICE When in doubt, benchmark. -- Bill @n1vux [email protected] _______________________________________________ Boston-pm mailing list [email protected] http://mail.pm.org/mailman/listinfo/boston-pm
