▲ 그림 3-17 블룸 필터에서 원소 검색

▲ 그림 3-18 블룸 필터에서 원소 검색(계속)

그림 3-16을 보면 원소를 삽입 시 세 개의 해시 함수를 이용하여 관련 비트를 모두 1로 설정한 것을 확인할 수 있습니다. 그림 3-17과 그림 3-18에서는 비트 단위 AND 연산을 이용하여 특정 원소가 있는지를 찾는 룩업 연산 과정을 확인할 수 있습니다.

다음 연습 문제에서는 C++를 이용하여 블룸 필터를 직접 구현해보겠습니다.