linux C编程
hongkun001
这个作者很懒,什么都没留下…
展开
-
红黑树(Red Black Tree)
<br />介绍另一种平衡二叉树:红黑树(Red Black Tree),红黑树由Rudolf Bayer于1972年发明,当时被称为平衡二叉B树(symmetric binary B-trees),1978年被Leonidas J. Guibas 和 Robert Sedgewick改成一个比较摩登的名字:红黑树。<br />红黑树和之前所讲的AVL树类似,都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。自从红黑树出来后,AVL树就被放到了博物馆里,据说是红黑树有更好的转载 2011-05-25 09:31:00 · 614 阅读 · 0 评论 -
分析Linux中Spinlock在ARM及X86平台上的实现
<br />作者:刘洪涛,华清远见嵌入式学院讲师。<br />本文主要以2.6.22.6内核分析Linux中spinlock在ARM及X86平台上的实现(不同版本的内核实现形式会有一些差异,但原理大致相同)。此处默认大家已经熟悉了spinlock的使用,重点解释容易引起迷惑的体系结构相关的实现部分。<br />一、spin_lock(lock)的实现<br />/***include/linux/spinlock.h中***/<br />#if defined(CONFIG_SMP) || defined(转载 2011-05-24 19:41:00 · 441 阅读 · 0 评论