DPDK20.05 hash表1 – rte_hash_create 与 rte_hash_free

1、数据结构

rte_hash_create() 函数用来创建一个hash表,涉及到如下数据结构。

1.1 struct rte_hash_parameters

1.2 struct lcore_cache

1.3 struct rte_hash_bucket

其中 RTE_HASH_BUCKET_ENTRIES 的值定义为8。

1.4 struct rte_hash

DPDK的hash表采用了Cuckoo 哈希算法,这种hash 表中有两个表来解决hash冲突,一个主hash表一个次hash表。插入key的时候先去主hash表中查找,如果有空间就插入,如果没有再去次hash表中查找空闲位置。相关原理可以参考这篇文章:
https://coolshell.cn/articles/17225.html

2、rte_hash_create() 函数

3、rte_hash_free() 函数

该函数用来释放之前创建的 rte_hash 结构。

————————————————————

原创文章,转载请注明: 转载自孙希栋的博客

本文链接地址: 《DPDK20.05 hash表1 – rte_hash_create 与 rte_hash_free》

发表评论

电子邮件地址不会被公开。 必填项已用*标注

Scroll Up