News for hackers. Stuff that matters.
Re:On C Linked Lists (Profiling and Optimizing) by gsg on Monday December 13, 2010 @01:01AM (#1999532)
The C-style linked lists that TFA discusses don't involve any dynamic allocation. They're intrusive structures that link locations together, not containers that are responsible for memory ownership and management.

Intrusive data structures are actually very malloc friendly because you can include multiple lists in structures that are allocated sequentially, and insert/remove at will without any allocation or deallocation whatsoever. This is of course why C programmers use linked lists heavily.

("realloc is scary"? Really?)

There are no comments on this comment yet.