2016-10-17 3 views
2

를 사용하여 해시 함수를 결합 최근 블로그 저자가 결합 된의 해시를 :: 자신의 표준로 감소 BitSet로 표현하고 bitsets을 연결하고 찾아 두 해시를 결합 https://worldengineer.me/2015/02/08/combining-container-hashes-with-c14-metaprogramming-cure-for-insomnia-1729/은 C++ 표준 : 비트 세트

건너 온 비트 셋.

아마도이 기사의 동기는 C++ 14 기능을 소개하는 것이 었습니다.이 접근법이 충돌 저항을 기준으로 부스트 hash_combine 함수와 얼마나 좋은지 궁금합니다.

편집 : 좋은으로

내가 그것을 부스트 라이브러리 'hash_combine 방법에 비해 충돌을 피하는 운임 않는 방법을 의미합니까? 위의 방법은 hash_combine 메서드보다 훨씬 오래 걸릴 것이라고 생각하지만 성능 현명한 좋은 옵션입니다.

나는 이걸 가지고 진지한 개발을하지 않고있다. 단지 주위를 돌면서 방금 접근법의 장점을 알고 싶었다.

+0

"좋은"당신의 정의는 무엇입니까? 그렇지 않으면 꽤 광범위한 질문입니다. – AndyG

+0

@AndyG 좋은 점은 내 충돌 저항을 의미합니다. 멀리 떨어져있는 값과 얼마나 멀리 떨어져 있는지와 같은 의미입니다. –

답변

2

나는

  • 하지만 심각한 개발에
  • 이 그 것이다 부스트와 같은 라이브러리를 사용하여 선호, 재미 (표준 : 비트 세트와 함께 자신을 그것을 할)입니다

    • 주위를 해킹하고 새로운 물건을 발견 할 수 있다고 말할 것입니다 개발을 촉진하고 오류를 피하십시오. 또한이 라이브러리는 오픈 소스이며 수백 명의 전문가가 개발하고 읽었습니다.
    관련 문제