Replace innerHTML to a more efficient solution

innerHTML = '' is known to be dramatically slow. Replace it by a more efficient solution.

Also see #2127 (closed).