Basic Data Structures and Algorithms in the Linux Kernel--re

• ,?,?.
• ?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.

<div align="right"><a href="http://luisbg.blogalia.com/historias/74062#comentarios"&gt;7 Comentarios

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

（编辑：ASP站长）

【免责声明】本站内容转载自互联网，其相关言论仅代表作者个人观点绝非权威，不代表本站立场。如您发现内容存在版权问题，请提交相关链接至邮箱：bqsm@foxmail.com，我们将及时予以处理。