While much cheaper than going to disk, computing k independent hashes per key is still a bit expensive for very high performance systems.

Depends how big the bloom filter is. Most hashes are big and their bits are independent.