Alessandro Rubini - Generic data structures in the Linux kernel (pt 1/2)
Part 2 here: vimeo.com/21794728
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: fscons.org/2010/embedded/generic-data-structures
Loading more stuff…
Hmm…it looks like things are taking a while to load. Try again?