It seems I don't get the purpose of introducing hindex into lib. Now I get it.
Thanks.


At 2013-07-17 01:08:16,"Ben Pfaff" <b...@nicira.com> wrote:
>On Tue, Jul 16, 2013 at 06:46:22PM +0800, ZhengLingyun wrote:
>> As you have said in hindex.h, hindex need a high-quality hash function to
>> work appropriately. So maybe these two kinds of hindex_head_node() are
>> similar in performance.
>
>No.  The quality of the hash function ensures that each bucket has a
>small number of head nodes.  It does not do anything to reduce the
>number of body nodes.  If there is no expectation of duplicates, then
>the client would use hmap instead, since it uses less time and space.
>

_______________________________________________
dev mailing list
dev@openvswitch.org
http://openvswitch.org/mailman/listinfo/dev

Reply via email to