My bad, I should have been a little more careful. Perl arrays are just c-style arrays of pointers.

That means perl needs to re-arrange the pointers after each splice.