I went through the best triangle fill algorithms which I know of, and compared them on the number of pen operations used. This does not take into account the computation complexity which affects the final fill speed.
This also does not take into account the colour setting of the stamped block as that is quite slow if you need to provide a full colour spectrum. Pretty fast if you only need Hue though.