Lists Library

• Lists Quick Start Guide
  • What are CSD lists?
  • A simple example
  • Where do I find the API documentation?
  • Choosing the template parameters
  • Understanding the head vs fwd_head + proxy templates
  • Understand the CSD list concepts
• Why Intrusive Lists?
  • Linked lists? Aren’t those maddeningly slow data structures?
  • What makes code “good”?
  • How do data structures affect code quality?
  • An example: the FreeBSD process tree
  • Why does it work?
• How CSD merges the queue(3) and STL container designs
  • Differences between CSD lists and other STL containers
  • Differences between CSD lists and queue(3) lists
• Lists Reference
• CSD lists implementation notes
  • Link encoding
  • List design
  • Miscellaneous Notes