rebuild cache

How long can it take to rebuild cache, we had site go on draft (a mistake) and now its all published again, but it does not show all parts???