设为首页 加入收藏

TOP

Linux下的算法简洁e而高效
2014-11-23 23:31:49 来源: 作者: 【 】 浏览:9
Tags:Linux 算法 简洁 高效

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


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


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


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


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


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇SUSE Linux中关于qtopia的裁剪 下一篇利用jsvc把java程序嵌入到Linux的..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: