Implement the version that is not in-place first.