Its impossible to say really, it all depands on how much data exists on the partitions that it is checking. It can take several minutes to many hours quite honestly.