1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146

use crate::trusted_len::TrustedLen;
use arrow::array::{Array, ArrayData, BooleanArray};
use arrow::buffer::Buffer;
use arrow::datatypes::DataType;

pub struct TrustMyLength<I: Iterator<Item = J>, J> {
    iter: I,
    len: usize,
}

impl<I, J> TrustMyLength<I, J>
where
    I: Iterator<Item = J>,
{
    #[inline]
    pub fn new(iter: I, len: usize) -> Self {
        Self { iter, len }
    }
}

impl<I, J> Iterator for TrustMyLength<I, J>
where
    I: Iterator<Item = J>,
{
    type Item = J;

    #[inline]
    fn next(&mut self) -> Option<Self::Item> {
        self.iter.next()
    }

    fn size_hint(&self) -> (usize, Option<usize>) {
        (self.len, Some(self.len))
    }
}

impl<I, J> ExactSizeIterator for TrustMyLength<I, J> where I: Iterator<Item = J> {}

impl<I, J> DoubleEndedIterator for TrustMyLength<I, J>
where
    I: Iterator<Item = J> + DoubleEndedIterator,
{
    #[inline]
    fn next_back(&mut self) -> Option<Self::Item> {
        self.iter.next_back()
    }
}

fn prepare_buffers(
    l: &Buffer,
    offset_l: usize,
    r: &Buffer,
    offset_r: usize,
    len_in_bits: usize,
) -> (BooleanArray, BooleanArray) {
    let l = BooleanArray::from(
        ArrayData::builder(DataType::Boolean)
            .add_buffer(l.clone())
            .offset(offset_l)
            .len(len_in_bits)
            .build(),
    );
    let r = BooleanArray::from(
        ArrayData::builder(DataType::Boolean)
            .add_buffer(r.clone())
            .offset(offset_r)
            .len(len_in_bits)
            .build(),
    );
    (l, r)
}

// buffer ops from arrow is private. So we hack around this by creating boolean arrays.
// should do the same as arrows buffer_bin_and
pub fn buffer_and(
    l: &Buffer,
    offset_l: usize,
    r: &Buffer,
    offset_r: usize,
    len_in_bits: usize,
) -> Buffer {
    let (l, r) = prepare_buffers(l, offset_l, r, offset_r, len_in_bits);
    (arrow::compute::and(&l, &r).unwrap()).data().buffers()[0].clone()
}

pub fn buffer_or(
    l: &Buffer,
    offset_l: usize,
    r: &Buffer,
    offset_r: usize,
    len_in_bits: usize,
) -> Buffer {
    let (l, r) = prepare_buffers(l, offset_l, r, offset_r, len_in_bits);
    (arrow::compute::or(&l, &r).unwrap()).data().buffers()[0].clone()
}

/// Combine the validity by doing a bitand operation.
pub fn combine_null_buffers(
    opt_l: Option<&Buffer>,
    offset_l: usize,
    opt_r: Option<&Buffer>,
    offset_r: usize,
    len_in_bits: usize,
) -> Option<Buffer> {
    match (opt_l, opt_r) {
        (Some(l), Some(r)) => Some(buffer_and(l, offset_l, r, offset_r, len_in_bits)),
        (Some(l), None) => Some(l.clone()),
        (None, Some(r)) => Some(r.clone()),
        (None, None) => None,
    }
}

pub trait CustomIterTools: Iterator {
    fn fold_first_<F>(mut self, f: F) -> Option<Self::Item>
    where
        Self: Sized,
        F: FnMut(Self::Item, Self::Item) -> Self::Item,
    {
        let first = self.next()?;
        Some(self.fold(first, f))
    }

    fn trust_my_length(self, length: usize) -> TrustMyLength<Self, Self::Item>
    where
        Self: Sized,
    {
        TrustMyLength::new(self, length)
    }

    fn collect_trusted<T: FromTrustedLenIterator<Self::Item>>(self) -> T
    where
        Self: Sized + TrustedLen,
    {
        FromTrustedLenIterator::from_iter_trusted_length(self)
    }
}

pub trait CustomIterToolsSized: Iterator + Sized {}

impl<T: ?Sized> CustomIterTools for T where T: Iterator {}

pub trait FromTrustedLenIterator<A>: Sized {
    fn from_iter_trusted_length<T: IntoIterator<Item = A>>(iter: T) -> Self
    where
        T::IntoIter: TrustedLen;
}