Back to General and Gameplay Programming

How much of a performance hit do recursive functions have?

cearny · 2000-11-15T09:37:36

I''ve read that recursive functions have quit e an impact on the performance. In real-life game programming, is it worth it to make your source code unreadable and do only iterative finctions instead of recursive ones. I am currently working on a terrain engine using ROAM. Is it worth it so make the splitting functions iterative? Thanks, Adrian

General and Gameplay Programming Programming

Started by cearny November 11, 2000 01:06 PM

79 comments, last by cearny 24 years, 2 months ago

bishop_pass

112

November 15, 2000 09:37 AM

May I add that when you actually add the intersection test code and ilumination code into the recursive and iterative versions, the 6% gain is going to be reduced to more like 1%.

Now, is 1% worth it for ugly code which is harder to maintain and change?

_______________________________
"To understand the horse you'll find that you're going to be working on yourself. The horse will give you the answers and he will question you to see if you are sure or not."
- Ray Hunt, in Think Harmony With Horses
ALU - SHRDLU - WORDNET - CYC - SWALE - AM - CD - J.M. - K.S. | CAA - BCHA - AQHA - APHA - R.H. - T.D. | 395 - SPS - GORDIE - SCMA - R.M. - G.R. - V.C. - C.F.