Post Syndicated from original https://lwn.net/Articles/887097/

Linked lists are conceptually straightforward; they tend to be taught
toward the beginning of entry-level data-structures classes. It might thus
be surprising that the kernel community is concerned about its longstanding
linked-list implementation and is not only looking for ways to solve some
problems, but has been struggling to find that solution. It now appears
that some improvements might be at hand: after more than 30 years, the kernel
developers may have found a better way to safely iterate through a linked list.