golang의 int64 키에 대한 더 나은 샤딩 기능이 있습니까?

질문 내용

저는 이 저장소의 동시 맵을 사용하고 있으며 여기서 사용하는 newwithcustomshardingfunction 创建映射时可以选择键类型。我只需要为 int64 키를 사용하여 나만의 샤딩 기능을 제공합니다.

저도 go ，我可以在其中使用泛型，因此我决定通过实现我自己的分片功能来使用 concurrent-map ，密钥为 int64 최신 버전을 사용하고 있습니다.

으아아아

오류나 기타 문제로 인해 샤딩 기능이 어떻게 되는지 알고 싶습니다. int64 键是否可以，或者我应该有更好的分片功能吗？我不希望出现 index out of range

정답

샤딩 함수는

해시 함수입니다. 이 기능은 32비트 공간에 키를 균등하게 분배해야 합니다.

init64 값의 하위 4바이트가 균등하게 분포된 경우

가 샤딩 기능으로 사용됩니다. uint32(key)

잘못된 선택의 예는 하위 바이트가 상수 값을 갖는 경우입니다. 예를 들어 키 값이 0x00010000, 0x00020000, ...과 같은 경우 uint32(key) 是一个错误选择的一个例子是低字节具有常量值。例如，如果键值类似于 0x00010000、0x00020000、...，则 uint32(key)는 0으로 평가됩니다. 이는 균일한 분포가 아닙니다.

int64 키가 어떻게 배포되는지 모른다면 샤딩 기능에서 키의 모든 비트를 사용하는 것이 좋습니다. 다음은 xor를 사용하는 것입니다:

으아아아

위 내용은 golang의 int64 키에 대한 더 나은 샤딩 기능이 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!