perf: improve binview filter (pola-rs#13878)

crates/polars-arrow/src/array/growable/binview.rs

@@ -114,6 +114,28 @@ impl<'a, T: ViewType + ?Sized> GrowableBinaryViewArray<'a, T> {
                 }
             }));
     }
+
+    #[inline]
+    pub(crate) unsafe fn extend_unchecked_no_buffers(
+        &mut self,
+        index: usize,
+        start: usize,
+        len: usize,
+    ) {
+        let array = *self.arrays.get_unchecked(index);
+
+        extend_validity(&mut self.validity, array, start, len);
+
+        let range = start..start + len;
+
+        self.views
+            .extend(array.views().get_unchecked(range).iter().map(|view| {
+                let len = (*view as u32) as usize;
+                self.total_bytes_len += len;
+
+                *view
+            }))
+    }
 }
 
 impl<'a, T: ViewType + ?Sized> Growable<'a> for GrowableBinaryViewArray<'a, T> {

crates/polars-arrow/src/compute/filter.rs

@@ -274,14 +274,14 @@ pub fn filter(array: &dyn Array, filter: &BooleanArray) -> PolarsResult<Box<dyn
         }),
         BinaryView => {
             let iter = SlicesIterator::new(filter.values());
-            let mut mutable = growable::GrowableBinaryViewArray::new(
-                vec![array.as_any().downcast_ref::<BinaryViewArray>().unwrap()],
-                false,
-                iter.slots(),
-            );
+            let array = array.as_any().downcast_ref::<BinaryViewArray>().unwrap();
+            let mut mutable =
+                growable::GrowableBinaryViewArray::new(vec![array], false, iter.slots());
             unsafe {
-                iter.for_each(|(start, len)| mutable.extend_unchecked(0, start, len));
+                // We don't have to correct buffers as there is only one array.
+                iter.for_each(|(start, len)| mutable.extend_unchecked_no_buffers(0, start, len));
             }
+
             Ok(mutable.as_box())
         },
         // Should go via BinaryView