부울 배열의 모든 원소가 true 또는 1로 설정될 경우, 이 배열은 포화 상태가 됩니다. 이 상태에서 룩업 함수는 항상 true를 반환하고, 삽입 함수는 블룸 필터 상태에 아무런 영향을 주지 못합니다.

블룸 필터를 이용한 원소 삽입과 검색 과정을 그림 3-16, 그림 3-17, 그림 3-18에 자세히 나타냈습니다.

▲ 그림 3-16 블룸 필터에 원소 삽입