• Immutable Page
  • Info
  • Attachments

KernelHacking-HOWTO/API

Parent Node : Kernel Hacking HOWTO

The Linux kernel cannot be linked to any external library. So kernel developers had to internally implement some API for the managing of data structures like linked lists, hash tables and trees. Furthermore they needed to re-implement light versions of some widely used C library functions like those that deal with strings (strcpy, strcat, et al) and with raw memory (memcpy, memset and the like).

  1. Linked Lists

  2. Hash Tables

  3. Radix Trees

  4. Red-Black Trees

Tell others about this page:

last edited 2006-12-22 03:14:35 by FabioDeFrancesco