When Bloom filters don't bloom
Modern CPUs are really good at sequential memory access, whet it’s possible to predict memory fetch patterns. Random memory access is very costly.
Modern computers require cache-optimized algorithms. When working with large datasets, not fitting L3 cache, prefer optimizing for reduced number loads, over optimizing the amount of memory used.