Intrusive Linked Lists

·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 · 7h ago
Three sites made 215,128 “best software” pages for AI. Perplexity cites them
jakobgreenfeld · Hacker News · 1d ago
Paint.net 5.2 alpha now runs on Linux
judah · Hacker News · 21h ago
Three schoolgirls in Kinsale pulled up a pea plant covered in warts (2016)
DamonHD · Hacker News · 7h ago
METR Report on OpenAI / Hugging Face Hacking Incident
stikit · Hacker News · 15h ago