Linux内核hlist数据结构分析

 在内核编程中哈希链表hlist使用非常多，比方在openvswitch中流表的存储中就使用了（见[1]）。 hlist的表头仅有一个指向首节点的指针。而没有指向尾节点的指针，这样在有非常多个buckets的HASH表中存储的表头就能降低一半的空间消耗。      和hlist相关的数据结构例如以下，桶中存储的 hlist_head 是具有同样hash值的entry构成的链表。每一个entry包括

>>阅读原文<<