gpt4 book ai didi

c - 是否有用于将结构作为 Zobrist key 键入的算法?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:17:19 25 4
gpt4 key购买 nike

如果我的问题不清楚,请提前道歉。

我有一个结构,代表我程序中网络实体的唯一 ID:

struct key {
uint32_t src_ip;
uint32_t dst_ip;
uint16_t src_port;
uint16_t dst_port;
uint32_t user_num;
}

我想使用该结构在哈希表中对网络实体进行键控。

现在,结构是 16 个字节,这意味着我必须在表中保存 16 个字节。

我最近了解了 Zobrist key ,我认为它在这里很有用(可以节省空间,并可能减少哈希计算时间)。

是否有一种算法可以用来从我的 key 结构中生成 Zobrist key ?考虑到哈希表中同时拥有的实体数量,IE 将其有效地转换为 99.99% 唯一的 64 位值。

再一次,如果我不清楚,如果我问的是废话,抱歉。

谢谢,

最佳答案

是的,实际上就像评论中提到的那样,我可以使用 5 元组哈希作为(可能的)唯一键,而不是存储整个 5 元组。

关于c - 是否有用于将结构作为 Zobrist key 键入的算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/42693869/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com