Boost::hash_combine에 '매직 넘버'가 있는 이유는 무엇입니까?

boost::hash_combine의 "매직 넘버"는 무엇을 의미하나요?

질문:

부스트:: hash_combine 함수에는 "매직 넘버"(0x9e3779b9)가 포함되어 있습니다. 해싱 작업 중입니다. 이 숫자의 목적과 의미는 무엇입니까?

답변:

boost::hash_combine의 매직 넘버는 다음의 역수에서 파생된 32비트 값입니다. 황금비(파이). 식별할 수 있는 패턴이 없으며 0과 1이 거의 균일하게 분포되어 있습니다. 포함하면 다음과 같은 다양한 기능을 수행합니다.

• 무작위화: 매직 넘버는 무작위 비트 플리퍼 역할을 하여 시드 해시의 모든 비트에 영향을 줍니다. 이렇게 하면 유사한 값이 멀리 떨어져 매핑될 가능성이 높아져 해시 테이블 충돌이 줄어듭니다.
• 전파: 매직 넘버가 결합되는 값의 해시에 추가됩니다(hash_value(v) ) 및 시드 자체의 이동된 버전((시드>2)). 이렇게 하면 hash_value(v)의 범위가 제한되어 있어도 시간이 지남에 따라 연속 값 간의 차이가 시드의 모든 비트에 분산됩니다.

무작위화와 전파를 결합하면 매직 넘버가 도움이 됩니다. 해시 테이블에 값을 균등하게 분배하여 클러스터링으로 인한 성능 저하 가능성을 완화합니다.

위 내용은 Boost::hash_combine에 '매직 넘버'가 있는 이유는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!