Storage vs. time tradeoff applies as usual.

Erm. How? To my knowledge you can't predetermine if a hash could potentially collide.