Improvements to the Xerox Alto Mandelbrot drop runtime from 1 hour to 9 minutes
An even larger speedup could be realized by performing "solid guessing" like Fractint: Render at 1/2 resolution (that's 1/4 the number of pixels), then take a second pass only in areas where there's a color boundary. This cuts render times down to less than half.