refactor: Remove Growable in favor of ArrayBuilder (#21500)

crates/polars-arrow/src/array/builder.rs

@@ -44,6 +44,20 @@ pub trait StaticArrayBuilder {
         share: ShareStrategy,
     );
 
+    /// The same as subslice_extend, but repeats the extension `repeats` times.
+    fn subslice_extend_repeated(
+        &mut self,
+        other: &Self::Array,
+        start: usize,
+        length: usize,
+        repeats: usize,
+        share: ShareStrategy,
+    ) {
+        for _ in 0..repeats {
+            self.subslice_extend(other, start, length, share)
+        }
+    }
+
     /// Extends this builder with the contents of the given array at the given
     /// indices. That is, other[idxs[i]] is appended to this array in order,
     /// for each i=0..idxs.len(). May panic if other does not match the
@@ -82,6 +96,18 @@ impl<T: StaticArrayBuilder> ArrayBuilder for T {
         StaticArrayBuilder::subslice_extend(self, other, start, length, share);
     }
 
+    fn subslice_extend_repeated(
+        &mut self,
+        other: &dyn Array,
+        start: usize,
+        length: usize,
+        repeats: usize,
+        share: ShareStrategy,
+    ) {
+        let other: &T::Array = other.as_any().downcast_ref().unwrap();
+        StaticArrayBuilder::subslice_extend_repeated(self, other, start, length, repeats, share);
+    }
+
     #[inline(always)]
     unsafe fn gather_extend(&mut self, other: &dyn Array, idxs: &[IdxSize], share: ShareStrategy) {
         let other: &T::Array = other.as_any().downcast_ref().unwrap();
@@ -113,6 +139,16 @@ pub trait ArrayBuilder: ArrayBuilderBoxedHelper {
         share: ShareStrategy,
     );
 
+    /// The same as subslice_extend, but repeats the extension `repeats` times.
+    fn subslice_extend_repeated(
+        &mut self,
+        other: &dyn Array,
+        start: usize,
+        length: usize,
+        repeats: usize,
+        share: ShareStrategy,
+    );
+
     /// Extends this builder with the contents of the given array at the given
     /// indices. That is, other[idxs[i]] is appended to this array in order,
     /// for each i=0..idxs.len(). May panic if other does not match the
@@ -157,6 +193,17 @@ impl ArrayBuilder for Box<dyn ArrayBuilder> {
         (**self).subslice_extend(other, start, length, share);
     }
 
+    fn subslice_extend_repeated(
+        &mut self,
+        other: &dyn Array,
+        start: usize,
+        length: usize,
+        repeats: usize,
+        share: ShareStrategy,
+    ) {
+        (**self).subslice_extend_repeated(other, start, length, repeats, share);
+    }
+
     unsafe fn gather_extend(&mut self, other: &dyn Array, idxs: &[IdxSize], share: ShareStrategy) {
         (**self).gather_extend(other, idxs, share);
     }