Page 1 of 1
LL vs Arrays (speed)
Posted: Sun Jul 11, 2004 1:04 am
by kenmo
Just wondering, is there any speed difference between linked lists and arrays? Because I am working on a rather cpu-intensive image generator, but after writing a section with linked lists I realized I could have used arrays. Would this possibly speed the process up? Id like to know the technical answer before I rewrite the code.
Re: LL vs Arrays (speed)
Posted: Sun Jul 11, 2004 1:21 am
by NoahPhense
kenmo wrote:Just wondering, is there any speed difference between linked lists and arrays? Because I am working on a rather cpu-intensive image generator, but after writing a section with linked lists I realized I could have used arrays. Would this possibly speed the process up? Id like to know the technical answer before I rewrite the code.
Read ::
viewtopic.php?t=7960
- np
Posted: Sun Jul 11, 2004 1:24 am
by freak
This one might also be interesting:
viewtopic.php?p=54385
Timo
Posted: Sun Jul 11, 2004 3:07 am
by kenmo
Thanks guys. So in PB, technically: the more you have (same number of slots in each), the faster arrays will be over linked lists. Makes sense, actually. Thanks for the info.