А если еще быстрее?

Давайте подумаем еще немного. Зачем нам каждый раз создавать фрагмент документа, если мы для этой цели можем использовать обычный его узел (фактически создавать кэш нашего узла, который мы собираемся везде менять)? Так можно прийти к следующему фрагменту кода:

var div = document.getElementsByTagName("div");
var child = document.createElement("div");
var parent = div[0].parentNode;

for ( var e = 0; e < elems.length; e++ ) {
        child.appendChild( elems[e].cloneNode(true) );
}

for ( var i = 0; i < div.length; i++ ) {
// для IE
        if (IE) {
               parent.replaceChild(child.cloneNode(true),div[i]);
// для других браузеров
        } else {
               div[i] = child.cloneNode(true);
        }
}

В нем соответствующие узлы документа заменяются на клонированный вариант кэшированной версии (без создания DocumentFragment). Это работает еще быстрее (везде, кроме IE — примерно на порядок, в IE — в полтора-два раза).