Speed: Array lookup vs field lookup

> I have particles in my particle simulator referred to

> by array lookups - would it be faster to 'chain' the

> particles by including a 'next' field in each

> particle instance that links to the next particle in

> the chain, and refer to that field when moving

> through the particles?

so basically you're asking whether iterating a linked list is faster than iterating an array. I guess the array will be an unmeasurable amout of time faster since there'll be no additionalmethod call.

If you really want to know, do both and test.

CeciNEstPasUnProgrammeura at 2007-7-13 18:01:37 >