GHashTable的大小/调整大小

Question

这是我的用例：我想使用glib的GHashTable并将IP地址用作键，并将此IP地址发送/接收的数据的总和作为值。 例如，我成功地使用一些内核变量在用户空间中实现了整个问题，以便查看每个IP地址的容量。

现在的问题是：假设我有很多IP地址（即，500,000个最多1,000,000个唯一地址）=>现在还不清楚使用（创建时为新哈希表分配的空间和分配给它的第一个大小是多少 g_hash_table_new() / g_hash_table_new_full() ），以及整个过程如何在后台工作。 众所周知，调整哈希表的大小可能会花费很多时间。 那么我们如何使用这些参数呢？

Answer 1

g_hash_table_new()和g_hash_table_new_full()都不允许您指定大小。

哈希表的大小仅可用于存储在其中的值的数量，而无法访问实现中通常使用的实际数组大小。

但是， g_spaced_primes_closest()的存在暗示glib的哈希表使用素数大小的内部数组。

我想说，尽管一百万个键很多，但这并不稀奇。 尝试一下，然后评估性能以确定是否值得进一步研究。