Back to Browse

Intrusive circular doubly linked list in zig (Linux Kernel)

1.8K views
Feb 15, 2026
1:00:03

Intrusive circular doubly linked list in zig (Linux Kernel) 00:00 Introduction to Intrusive Linked Lists 01:08 Standard vs. Doubly Linked Lists 03:04 Benefits of Circular Topology 04:39 Implementing the List Node in Zig 05:38 The "Join" Function (The Atom of the List) 06:39 Initializing a Circular Node 08:46 Inserting and Removing Elements 12:15 Creating a Data Node Structure 18:28 Iterating through the List 19:53 Getting the Parent Pointer (@fieldParentPtr) 27:34 Creating a Generic "for_each" with Comptime 34:51 Advanced Function Calls with AnyType 41:26 Multiple List Hooks in One Node 42:15 Building a List Abstraction Wrapper 50:19 Example: Removing from Specific Lists 52:13 Heap Allocation and Memory Management 57:12 Using Arena Allocators for Cleanup

Download

1 formats

Video Formats

360pmp467.0 MB

Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.

Intrusive circular doubly linked list in zig (Linux Kernel) | NatokHD