Generic data structures in the Linux kernel

The kernel, like any non-trivial program, uses reknown data structures like lists and trees. We'll look at the specific implementation of linked lists and rb-trees as examples of good software engineering: with a pair of simple user-space applications we'll verify how the code the code is completely generic and well optimized.