블룸 필터 편집하기 (부분)

=== 해시 함수 선택 가이드 ===

실무에서 자주 쓰이는 해시 함수:

{| class="wikitable" style="text-align:center;"
|-
! 해시 함수 !! 속도 !! 분포 품질 !! 암호화 여부 !! 주요 용도
|-
| [[MurmurHash3]] || 매우 빠름 || 우수 || X || 일반 목적, 비보안
|-
| [[xxHash]] || 최고 속도 || 우수 || X || 고성능 시스템
|-
| [[FNV-1a]] || 빠름 || 양호 || X || 임베디드, 간단 구현
|-
| [[SipHash]] || 중간 || 우수 || 보안 해시 || DoS 방지 필요 시
|-
| [[SHA-256]] || 느림 || 완벽 || O (암호화) || 보안 중요 환경
|}

블룸 필터에서 k개의 해시 함수를 별도로 구현하는 대신, 하나의 해시로 두 개의 64비트 값을 만들고 '''이중 해싱(double hashing)''' 기법으로 k개를 파생시키는 것이 일반적이다:

<math>h_i(x) = (h1(x) + i × h2(x)) mod m</math>

이 기법은 실제로 k개의 완전히 독립적인 해시 함수와 유사한 성능을 내면서 구현이 훨씬 간단하다.