News for hackers. Stuff that matters.
Re:On C Linked Lists (Profiling and Optimizing) by tptacek on Sunday December 12, 2010 @04:12PM (#1998036)
Pool allocation only addresses one of the problems with linked list; it still leaves you chasing pointers to iterate, it still decreases locality, and it still adds 4-16 bytes to every element in the container.

Meanwhile: you aren't really saying most people use pool-allocated lists, right? I see people hand-hacking malloc'd lists all the time. I rarely see custom pool allocators. It's what people were taught to do.

There are no comments on this comment yet.