unique previous prefixes
rename in place if prefix not changed