It depends on the size of the map, speed of your computer, amount of memory, 32-bit vs. 64-bit version, and numerous other factors. Runtime is proportional to the cube of the image size so it can take a very long time for large images.