Storage vs. time tradeoff applies as usual.

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