News for hackers. Stuff that matters.
Re:Drop millions of allocations by using a linked list (2015) by simiones on Friday March 12, 2021 @12:20PM (#26438161)
Absolutely, I'm not claiming linked lists are "better" than arrays. The GP was mentioning memory fragmentation and cache behavior, and I was pointing out that GCs can, at least in some conditions, make linked lists more efficient then they are in C (comparing naive implementations).

But yes, linked lists are almost always worse than arrays, unless you're doing huge amounts of add/remove on large amounts of data.

There are no comments on this comment yet.