码迷,mamicode.com
首页 >  
搜索关键字:hlist_for_each_entry    ( 1个结果
Linux内核hlist数据结构分析
在内核编程中哈希链表hlist使用非常多,比如在openvswitch中流表的存储中就使用了(见[1])。hlist的表头仅有一个指向首节点的指针,而没有指向尾节点的指针,这样在有很多个buckets的HASH表中存储的表头就能减少一半的空间消耗。      和hlist相关的数据结构如下,桶中存储的 hlist_head 是具有相同hash值的entry构成的链表,每个entry包含一个 hl...
分类:系统相关   时间:2014-07-01 09:05:52    阅读次数:880
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!