http://luisbg.blogalia.com/historias/74062

Thanks to     in   I have been reading some of the famous data structures and algorithms used in the Linux Kernel. And so can you. 

Links based on  :

• • , , .
  •  with comments telling you what you can't find in the textbooks.
  •  used for , , etc.
  •  are  are used for scheduling, virtual memory management, to track file descriptors and directory entries, etc.
  • .
  • , are used for , NFS related lookups and networking related functionality.
  • , which is literally, a textbook implementation, used in the .
  • , with a reference to Knuth and to a paper.
  • Some parts of the code, such as , implement their own hash function.
  •  used to implement , , etc.
  • , which are used for dealing with flags, interrupts, etc. and are featured in Knuth Vol. 4.
  •  and .
  •  is used for , , etc.
  • .
  •  and variant used in .
  •  is used to check correctness of locking at runtime.
  •  on linked lists is used for , , etc.
  •  is amazingly implemented too, in a driver library.
  • .
  •  with references and recommendations for when to prefer the alternative.

 

Referencias (TrackBacks)

URL de trackback de esta historia http://luisbg.blogalia.com//trackbacks/74062