Is there anything wrong with recursion?

[sethmachine]

Hi,

I thought I read something before about recursion being slow in JASS (or risking breaking the map) but would just like to make sure there's nothing wrong with it.

The recursive function(s) I am thinking of using would have calls equal to the size of the problem set (O(n)) and the average size would be around 3-10...

 

[deathismyfriend]

I'm not sure what those sizes really mean but recursion can be a problem if it causes the trigger to hit the op limit. If it hits the op limit the trigger will crash and stop working.

 

[muzzel]

3-10 is no problem, even if ur problem was O(n^2).

What can be a problem is if ur using mutually recoursive functions. vJass then uses TriggerEvaluates to replace forward declaration.

 

[Dr Super Good]

I think excessive recursion runs the risk of hitting a thread stack size limit (if it has one?). If you are using O(n) problems then it might be good to add a reasonable safety, eg n < 100 in case large input is given to it. This would prevent excessive performance degradation, thread crashes due to the op-limit and potentially let you catch some bugs.