Version 9 of the test is still testing on an empty element because it is initializing an offscreen dummy element and then copying the onscreen element.

I think that this is what you want: http://jsperf.com/child-removal-deathmatch/10

Sadly (but not surprisingly given what is optimized) innerHTML is the fastest here.