golang 中 int64 键有更好的分片功能吗？

问题内容

我正在使用此存储库中的并发映射，在使用 newwithcustomshardingfunction 创建映射时可以选择键类型。我只需要为 int64 键提供我自己的分片函数，这就是我在这里使用的。

我还使用最新版本的 go ，我可以在其中使用泛型，因此我决定通过实现我自己的分片功能来使用 concurrent-map ，密钥为 int64 。

import (
    cmap "github.com/orcaman/concurrent-map/v2"
)

func shardingFunc(key int64) uint32 {
    return uint32(key) // TODO - create a better sharding function that does not rely on how uint32 type conversion works
}

func main() {
    testMap := cmap.NewWithCustomShardingFunction[int64, *definitions.CustomerProduct](shardingFunc)
    // ... use the map ...
}

我想知道我的分片功能对于 int64 键是否可以，或者我应该有更好的分片功能吗？我不希望出现 index out of range 错误或任何其他问题的情况。

正确答案

分片函数是一个哈希函数。该函数应将密钥均匀分布在 32 位空间上。

如果你的 init64 值的低四字节是均匀分布的，那么 uint32(key) 将用作分片函数。

uint32(key) 是一个错误选择的一个例子是低字节具有常量值。例如，如果键值类似于 0x00010000、0x00020000、...，则 uint32(key) 将计算为零。这不是均匀分布。

如果您不知道 int64 密钥是如何分布的，那么最好在分片函数中使用密钥的所有位。这是使用 xor 的一个：

func shardingFunc(key int64) uint32 {
    return uint32(key) ^ uint32(key >> 32) 
}

以上就是golang 中 int64 键有更好的分片功能吗？的详细内容，更多请关注编程网其它相关文章！