Как сделать быстрый поиск с помощью регулярного выражения?

Моя регулярка работает медленно. Как ускорить процесс? Например, у меня есть такой хтмл текст test1<div>test2</div>. Я хочу все что в не div также завернуть в div. Как мне лучше это сделать?

Вот мой пример:

// между текстом который перед див и самим дивом вставляю текст ($html$)
.replace(/(<div[^>]*>.*<\/div>)/gi, '($html$)' + '$1')
// беру весь текст перед ($html$), то есть который вне div и заворачиваю в див
.replace(/(.*)\(\$html\$\)/gi, '<div>$1</div>')
// удаляю текст ($html$)
.replace(/\(\$html\$\)/, '')

P.S. У меня такой случай, что текст вне дива может быть только в начале.