arrow2/array/growable/
boolean.rs

1use std::sync::Arc;
2
3use crate::{
4    array::{Array, BooleanArray},
5    bitmap::MutableBitmap,
6    datatypes::DataType,
7};
8
9use super::{
10    utils::{build_extend_null_bits, ExtendNullBits},
11    Growable,
12};
13
14/// Concrete [`Growable`] for the [`BooleanArray`].
15pub struct GrowableBoolean<'a> {
16    arrays: Vec<&'a BooleanArray>,
17    data_type: DataType,
18    validity: MutableBitmap,
19    values: MutableBitmap,
20    extend_null_bits: Vec<ExtendNullBits<'a>>,
21}
22
23impl<'a> GrowableBoolean<'a> {
24    /// Creates a new [`GrowableBoolean`] bound to `arrays` with a pre-allocated `capacity`.
25    /// # Panics
26    /// If `arrays` is empty.
27    pub fn new(arrays: Vec<&'a BooleanArray>, mut use_validity: bool, capacity: usize) -> Self {
28        let data_type = arrays[0].data_type().clone();
29
30        // if any of the arrays has nulls, insertions from any array requires setting bits
31        // as there is at least one array with nulls.
32        if !use_validity & arrays.iter().any(|array| array.null_count() > 0) {
33            use_validity = true;
34        };
35
36        let extend_null_bits = arrays
37            .iter()
38            .map(|array| build_extend_null_bits(*array, use_validity))
39            .collect();
40
41        Self {
42            arrays,
43            data_type,
44            values: MutableBitmap::with_capacity(capacity),
45            validity: MutableBitmap::with_capacity(capacity),
46            extend_null_bits,
47        }
48    }
49
50    fn to(&mut self) -> BooleanArray {
51        let validity = std::mem::take(&mut self.validity);
52        let values = std::mem::take(&mut self.values);
53
54        BooleanArray::new(self.data_type.clone(), values.into(), validity.into())
55    }
56}
57
58impl<'a> Growable<'a> for GrowableBoolean<'a> {
59    fn extend(&mut self, index: usize, start: usize, len: usize) {
60        (self.extend_null_bits[index])(&mut self.validity, start, len);
61
62        let array = self.arrays[index];
63        let values = array.values();
64
65        let (slice, offset, _) = values.as_slice();
66        // safety: invariant offset + length <= slice.len()
67        unsafe {
68            self.values
69                .extend_from_slice_unchecked(slice, start + offset, len);
70        }
71    }
72
73    fn extend_validity(&mut self, additional: usize) {
74        self.values.extend_constant(additional, false);
75        self.validity.extend_constant(additional, false);
76    }
77
78    #[inline]
79    fn len(&self) -> usize {
80        self.values.len()
81    }
82
83    fn as_arc(&mut self) -> Arc<dyn Array> {
84        Arc::new(self.to())
85    }
86
87    fn as_box(&mut self) -> Box<dyn Array> {
88        Box::new(self.to())
89    }
90}
91
92impl<'a> From<GrowableBoolean<'a>> for BooleanArray {
93    fn from(val: GrowableBoolean<'a>) -> Self {
94        BooleanArray::new(val.data_type, val.values.into(), val.validity.into())
95    }
96}
arrow2/array/growable/boolean.rs

arrow2/array/growable/
boolean.rs
