Intrusive linked lists (2019)

·Hacker News··

data structures in practiceaboutIntrusive linked lists2019.9.23This post will teach you what intrusive linked lists are and how they are used to manage processes in Linux.What are intrusive linked lists?Intrusive linked lists are a variation of linked lists where the links are embedded in the structure that’s being linked.In a typical linked list implementation, a list node contains a data pointer to the linked data and a next pointer to the next node in the list.Figure 1: A linked listIn

Read full article →

Related Articles

Pre-Release of Polars 2.0
komape · Hacker News · 12h ago
Three sites made 215,128 “best software” pages for AI. Perplexity cites them
jakobgreenfeld · Hacker News · 1d ago
Three schoolgirls in Kinsale pulled up a pea plant covered in warts (2014)
DamonHD · Hacker News · 12h ago
Paint.net 5.2 alpha now runs on Linux
judah · Hacker News · 1d ago
Aging brains blend memories together instead of just forgetting them
mdp2021 · Hacker News · 1d ago