This depends, it can go from 15-20 minutes to over 4 hours. A company in Israel has built a 8000 Ghz (Not a typo, it's Ghz) processor, that may take it down to a few seconds.