The point of a Bloom filter is that it takes constant memory. (The tradeoff is the possibility of false-positives, of course.)