Hacker News new | ask | show | jobs
by jonathan-kosgei 1423 days ago
Time complexity doesn't seem like a great reason to use a bloom filter. Why not just check if the IP is in a set? Set membership is supposed to be O(1).

The reason to use a bloom filter would be to save space.