# Implementação

Em geral, a implementação destes filtros consiste em 3 operações

1. **Inicialização**
2. **Adição de elementos**
3. **Teste de pertença de um elemento ao conjunto**

## Inicialização

Simplesmente o preenchimento com zeros de todo o vetor _B_

## Adição de elementos

Esta operação calcula os valores das _k_ funções de dispersão do elemento a adicionar e atualiza as posições apropriadas do vetor _B_

No caso mais simples, coloca a 1 as posições devolvidas pelas funções de dispersão

* o que requer tempo proporcional ao número de funções

## **Teste de pertença de um elemento ao conjunto**

Aplica as k funções como adicionarElemento(), mas **apenas verifica se as posições contêm o valor 1**

* Se alguma das posições contém 0 não é um membro do conjunto

A pior situação em termos de tempo de processamento ocorre para membros e para falsos positivos

* Ambos obrigam a calcular todas as k funções de dispersão
