Diff for "KernelHacking-HOWTO/API" - Linux Kernel Newbies

Differences between revisions 3 and 4

Parent Node : [:New Kernel Hacking HOWTO:Kernel Hacking HOWTO]

The Linux kernel cannot be linked to any external library. So kernel developers had to internally implement some widely used data structures like linked lists, trees and some functions like the C library ones for dealing with strings (strcpy and the like) in order to provide consistent API for the managing of all its complex data.

[:FAQ/LinkedLists:Linked Lists]
Hash Tables
Radix Trees
Red-Black Trees

-  ⇤ ← Revision 3 as of 2006-12-01 11:51:47 → 
  Size: 443
  Editor: host251-107-dynamic
  Comment:
+   ← Revision 4 as of 2006-12-22 01:49:01 → ⇥
  Size: 494
  Editor: host64-108-dynamic
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 3:
-The Linux kernel cannot be linked to any external library. So kernel developers had to internally implement some widely used containers like linked lists and some functions like the C library ones for dealing with strings (strcpy and the like) in order to provide consistent utilities for managing all its complex data.
+The Linux kernel cannot be linked to any external library. So kernel developers had to internally implement some widely used data structures like linked lists, trees and some functions like the C library ones for dealing with strings (strcpy and the like) in order to provide consistent API for the managing of all its complex data.
 Line 7:
+. Radix Trees
 1. Red-Black Trees