Do linear-time/space rename logic for exact renames