|
Size: 494
Comment:
|
← Revision 11 as of 2017-12-30 01:30:27 ⇥
Size: 618
Comment: converted to 1.6 markup
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| Parent Node : [:New Kernel Hacking HOWTO:Kernel Hacking HOWTO] | ## page was renamed from KernelHacking-HOWTO/Utilities Parent Node : [[New_Kernel_Hacking_HOWTO|Kernel Hacking HOWTO]] |
| Line 3: | Line 4: |
| 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. | 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). |
| Line 5: | Line 6: |
| 1. [:FAQ/LinkedLists:Linked Lists] | 1. [[FAQ/LinkedLists|Linked Lists]] |
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).
- Hash Tables
- Radix Trees
- Red-Black Trees