Alessandro Rubini - Generic data structures in the Linux kernel (pt 1/2)

Part 1.

Part 2 here:


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.

FSCONS Schedule page:

Loading more stuff…

Hmm…it looks like things are taking a while to load. Try again?

Loading videos…