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

学习知识要善于思考，思考，再思考！今天golang学习网小编就给大家带来《golang 中 int64 键有更好的分片功能吗？》，以下内容主要包含等知识点，如果你正在学习或准备学习Golang，就都不要错过本文啦~让我们一起来看看吧，能帮助到你就更好了！

我正在使用此存储库中的并发映射，在使用 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 键有更好的分片功能吗？》的内容了。个人认为，基础知识的学习和巩固，是为了更好的将其运用到项目中，欢迎关注golang学习网公众号，带你了解更多关于的知识点！