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

PHPz
풀어 주다: 2024-02-05 22:54:11
앞으로
947명이 탐색했습니다.

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:stackoverflow.com
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿
회사 소개 부인 성명 Sitemap
PHP 중국어 웹사이트:공공복지 온라인 PHP 교육,PHP 학습자의 빠른 성장을 도와주세요!