I strongly suspect you can't do much better than O(n) on the actual redraw of the DOM, so having an O(n) diff acting before isn't making the asymptotic behaviou

I strongly suspect you can't do much better than O(n) on the actual redraw of the DOM, so having an O(n) diff acting before isn't making the asymptotic behaviour any worse.