murmurhash3 개선 제안

Question

64 비트 정수만 해시를 원합니다. 나는 주어진 murmurhash3의 구현을 사용하고 있습니다. 이 제약 조건에서 코드가 약간 향상 될 수 있습니까? 나는 그것을 완전히 이해할 수는 없지만 라인 171의 ​​for 루프가 목표라고 생각합니다. 여기에 제안 해주세요.

Answer 1

해시 64 비트 숫자 만 필요하면 숫자 값을 사용하십시오. 모든 murmur3은 동일한 입력 번호를 동일한 입력 번호와 혼합하는 낭비 CPU주기가 발생하므로 시드 값을 변경하는 경우는 예외입니다.

당신이 정말로 고정 된 크기를 최적화하려는 경우, 당신은 복사 기능을, 그냥 약간은 (컴파일러 상수 전파하고 무거운 작업을 수행하는 상수 폴딩 가능) 변경할 수 있습니다 :

void MurmurHash3_x86_128_uint64 (const void * key, uint32_t seed, void * out) 
{ 
    const int len = sizeof(uint64_t); 
    //now len is a compile time constant, and can be folded when this 
    //function is not inlined (else it would just be a constant input, 
    //which could only be folded when the function is inlined) 
    const uint8_t * data = (const uint8_t*)key; 
    const int nblocks = len/16; 

경우를 일부 스마트 컴파일러 (ICC, MSVC, GCC)가 기능하는 경우 감지 것,

또한

template<const size_t len> 
void MurmurHash3_x86_128_uint64 (const void * key, uint32_t seed, void * out) 
{ 
    const uint8_t * data = (const uint8_t*)key; 
    const int nblocks = len/16; 

주의 : 당신 이후 단계에서 C++를 사용하고, 그것의 라인을 따라 템플릿이 점을 설정하는 의미를 만들 것 같은 상수 인수 (p artly 상수 인수 목록) 및 해당 상수를 함수로 접을 수 있습니다 (이 경우 "전체 프로그램 최적화"옵션이 활성화되어 있어야합니다).