Liangxu Linux

Aug 10, 2021 · Operations

How Linux Implements High‑Performance Timers with a Hierarchical Timing Wheel

This article explains the various timer implementations—sorted linked list, min‑heap, balanced binary tree, and especially the hierarchical timing wheel used in the Linux kernel—detailing their time complexities, data structures, and the core C code that inserts and executes timers efficiently.