Linux內核hlist數據結構分析

 在內核編程中哈希鏈表hlist使用非常多，比方在openvswitch中流表的存儲中就使用了（見[1]）。 hlist的表頭僅有一個指向首節點的指針。而沒有指向尾節點的指針，這樣在有非常多個buckets的HASH表中存儲的表頭就能降低一半的空間消耗。      和hlist相關的數據結構例如以下，桶中存儲的 hlist_head 是具有同樣hash值的entry構成的鏈表。每一個entry包括

>>阅读原文<<