Why the Linux Kernel Replaced PID Bitmap with a Radix Tree and Its Performance Impact
This article explains the Linux kernel's transition from bitmap‑based PID allocation to a radix‑tree (IDR) implementation, describes the underlying data structures and code changes, and presents benchmark results showing roughly a 50% performance improvement for common utilities.