Y
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.