perf: Improve rename performace for Lazy API (#18890)

crates/polars-plan/src/plans/functions/rename.rs

@@ -5,10 +5,18 @@ pub(super) fn rename_impl(
     existing: &[PlSmallStr],
     new: &[PlSmallStr],
 ) -> PolarsResult<DataFrame> {
-    let positions = existing
-        .iter()
-        .map(|old| df.get_column_index(old))
-        .collect::<Vec<_>>();
+    let positions = if existing.len() > 1 && df.get_columns().len() > 10 {
+        let schema = df.schema();
+        existing
+            .iter()
+            .map(|old| schema.get_full(old).map(|(idx, _, _)| idx))
+            .collect::<Vec<_>>()
+    } else {
+        existing
+            .iter()
+            .map(|old| df.get_column_index(old))
+            .collect::<Vec<_>>()
+    };
 
     for (pos, name) in positions.iter().zip(new.iter()) {
         // the column might be removed due to projection pushdown