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

Every AI model has the same "controversial" take on humans
rakannimer · Hacker News · 6h ago
Jailbreaking the Switch 2
ledoge · Hacker News · 14h ago
The recently proposed o(n log n) integer multiplication algorithm [pdf]
craigcitro · Hacker News · 20h ago
Security Disclosure
passenger · Hacker News · 1d ago
Show HN: Run full iOS 16.5 firmware on Android Devices
aghuang · Hacker News · 7h ago