Linux下的算法非常简洁高效

发布时间:2008-06-21 10:15:22来源:红联作者:shanben

这几天没事的时候看了Linux内核的代码，发现它的List非常的精妙，它是嵌入在各个数据结构中，其定义是：

struct list_head {
struct list_head *next, *prev;
};

相比起来，我使用的结构很浪费内存，而且处理流程比较复杂。

不过项目已经验收了，还是无法修改了。以后有类似的项目时在修改吧。

这段时间看了不少Linux的代码，发现里面很多有用的算法，比如Hash函数、Hash链表。Radix树、红黑树等等，都非常的简洁高效，很值得学习和应用。