For the smaller sizes it's fast enough, but for larger sizes I'd recommend showing completed chunks of steps at a time, instead of each individual diamond/square step at a time.

And the algorithm is "embarrassingly parallel" so you can run it really efficiently on the GPU if you want to make some huge maps.