KernelNewbies
  • Comments
  • Immutable Page
  • Menu
    • Navigation
    • RecentChanges
    • FindPage
    • Local Site Map
    • Help
    • HelpContents
    • HelpOnMoinWikiSyntax
    • Display
    • Attachments
    • Info
    • Raw Text
    • Print View
    • Edit
    • Load
    • Save
  • Login

Kernel Hacking

  • Frontpage

  • Kernel Hacking

  • Kernel Documentation

  • Kernel Glossary

  • FAQ

  • Found a bug?

  • Kernel Changelog

  • Upstream Merge Guide

Projects

  • KernelJanitors

  • KernelMentors

  • KernelProjects

Community

  • Why a community?

  • Regional Kernelnewbies

  • Personal Pages

  • Upcoming Events

References

  • Mailing Lists

  • Related Sites

  • Programming Links

Wiki

  • Recent Changes

  • Site Editors

  • Side Bar

  • Tips for Editors

  • Hosted by WikiWall

Navigation

  • RecentChanges
  • FindPage
  • HelpContents
Revision 4 as of 2006-12-22 01:49:01
KernelNewbies:
  • KernelHacking-HOWTO
  • API

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.

  1. [:FAQ/LinkedLists:Linked Lists]

  2. Hash Tables
  3. Radix Trees
  4. Red-Black Trees
  • MoinMoin Powered
  • Python Powered
  • GPL licensed
  • Valid HTML 4.01