Why Data Structures Matter: Lessons from the Linux Kernel
Why data structures decide speed and scale, with seven real examples from the Linux kernel: lists, hash tables, bitmaps and trees.
Read articleJupius Learning / Blog
Linked lists
Pointer-based sequences and when they help.