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
use std::{any::Any, sync::Arc};

use crate::error::Error;
use crate::{encoding::get_length, schema::types::PhysicalType};

use super::DictPage;

#[derive(Debug)]
pub struct BinaryPageDict {
    values: Vec<u8>,
    offsets: Vec<i32>,
}

impl BinaryPageDict {
    pub fn new(values: Vec<u8>, offsets: Vec<i32>) -> Self {
        Self { values, offsets }
    }

    pub fn values(&self) -> &[u8] {
        &self.values
    }

    pub fn offsets(&self) -> &[i32] {
        &self.offsets
    }

    #[inline]
    pub fn value(&self, index: usize) -> Result<&[u8], Error> {
        let start: usize = self.offsets[index].try_into()?;
        let end: usize = self.offsets[(index + 1)].try_into()?;
        Ok(&self.values[start..end])
    }
}

impl DictPage for BinaryPageDict {
    fn as_any(&self) -> &dyn Any {
        self
    }

    fn physical_type(&self) -> &PhysicalType {
        &PhysicalType::ByteArray
    }
}

fn read_plain(bytes: &[u8], length: usize) -> (Vec<u8>, Vec<i32>) {
    let mut bytes = bytes;
    let mut values = Vec::new();
    let mut offsets = Vec::with_capacity(length as usize + 1);
    offsets.push(0);

    let mut current_length = 0;
    offsets.extend((0..length).map(|_| {
        let slot_length = get_length(bytes) as i32;
        current_length += slot_length;
        values.extend_from_slice(&bytes[4..4 + slot_length as usize]);
        bytes = &bytes[4 + slot_length as usize..];
        current_length
    }));

    (values, offsets)
}

pub fn read(buf: &[u8], num_values: usize) -> Result<Arc<dyn DictPage>, Error> {
    let (values, offsets) = read_plain(buf, num_values);
    Ok(Arc::new(BinaryPageDict::new(values, offsets)))
}