1
나는 약 2 백만 개의 값 (각각 20 바이트)의 세트 (정적, 알려진 컴파일 시간)를 가지고 있습니다. 내가 필요한 것은 주어진 값이이 집합에 있는지 검사하는 빠른 O (1) 방법입니다. 비트 배열을 사용한 완벽한 해시 함수가 이상적이라고 생각되지만 간단한 방법으로는 만들 수 없습니다. gperf와 같은 유틸리티가 있지만 너무 복잡합니다. 또한, 제 경우에는 100 %에 가까운 부하율을 가질 필요가 없습니다. 심지어 10 % 정도면 충분하지만 충돌을 보장 할 수는 없습니다. 이 기능에 대한 또 다른 요구 사항은 GPU에서 실행되는 많은 조건이없는 단순성입니다. 이 케이스에 대해 조언을 해 주시겠습니까?OpenCL을위한 완벽한 해싱
N = 2 백만은 꽤 큽니다. 20 바이트의 내용에 대해 알지 못한다면 완벽한 해시 함수를 찾을 수 없습니다. 테이블이 정적 인 경우 시작 시간에 해시 테이블을 구성 할 수 있습니다. 여기서 다른 질문을 보여줍니다. (그것을 파헤쳐 야 할 필요가있다) – wildplasser
나는 컴파일 타임에 (거의 변함이 없다) 집합을 알고 있으며, 간단한 완벽한 해시 함수를 만드는 방법이 필요하다. – aplavin
왜 완벽해야합니까? 2M 값에 대해 완벽한 해시를 찾는 것이 불가능할 경우 어떻게해야할까요? – wildplasser