Linux下的算法简洁e而高效

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

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

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

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

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

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wzyxfw.html