Refining Data Structure & Algorithm Implementations in the Linux Kernel for Improved Performance
The library code of the Linux kernel contains numerous fundamental data structures and algorithms, mostly located in the lib/ directory. These have been refined by many skilled developers, resulting in highly efficient implementations. However, further optimization possibilities remain. This talk introduces how data structures and algorithms used in the Linux kernel are implemented, along with recent optimization contributions made to the Linux kernel.