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) 是一个错误选择的一个例子是低字节具有常量值。例如，如果键值类似于 0x00010000、0x00020000、...，则

将计算为零。这不是均匀分布。

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

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

以上是golang 中 int64 键有更好的分片功能吗？的详细内容。更多信息请关注PHP中文网其他相关文章！