vortex-fsst 0.66.0

Vortex FSST string array encoding
Documentation 
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

// SPDX-License-Identifier: Apache-2.0
// SPDX-FileCopyrightText: Copyright the Vortex contributors

use vortex_array::ArrayRef;
use vortex_array::ExecutionCtx;
use vortex_array::IntoArray;
use vortex_array::arrays::VarBin;
use vortex_array::arrays::filter::FilterKernel;
use vortex_error::VortexExpect;
use vortex_error::VortexResult;
use vortex_mask::Mask;

use crate::FSST;
use crate::FSSTArray;

impl FilterKernel for FSST {
    fn filter(
        array: &FSSTArray,
        mask: &Mask,
        ctx: &mut ExecutionCtx,
    ) -> VortexResult<Option<ArrayRef>> {
        // Directly invoke VarBin's FilterKernel to get a concrete VarBinArray back.
        let filtered_codes = <VarBin as FilterKernel>::filter(array.codes(), mask, ctx)?
            .vortex_expect("VarBin filter kernel always returns Some")
            .try_into::<VarBin>()
            .ok()
            .vortex_expect("must be VarBin");

        Ok(Some(
            FSSTArray::try_new(
                array.dtype().clone(),
                array.symbols().clone(),
                array.symbol_lengths().clone(),
                filtered_codes,
                array.uncompressed_lengths().filter(mask.clone())?,
            )?
            .into_array(),
        ))
    }
}

#[cfg(test)]
mod test {
    use vortex_array::IntoArray;
    use vortex_array::arrays::varbin::builder::VarBinBuilder;
    use vortex_array::compute::conformance::filter::test_filter_conformance;
    use vortex_array::dtype::DType;
    use vortex_array::dtype::Nullability;

    use crate::fsst_compress;
    use crate::fsst_train_compressor;

    #[test]
    fn test_filter_fsst_array() {
        // Test with small strings
        let mut builder = VarBinBuilder::<i32>::with_capacity(5);
        builder.append_value(b"hello");
        builder.append_value(b"world");
        builder.append_value(b"hello");
        builder.append_value(b"rust");
        builder.append_value(b"world");
        let varbin = builder.finish(DType::Utf8(Nullability::NonNullable));

        let compressor = fsst_train_compressor(&varbin);
        let array = fsst_compress(&varbin, &compressor);
        test_filter_conformance(&array.into_array());

        // Test with longer strings that benefit from compression
        let mut builder = VarBinBuilder::<i32>::with_capacity(5);
        builder.append_value(b"the quick brown fox");
        builder.append_value(b"the quick brown fox jumps");
        builder.append_value(b"the lazy dog");
        builder.append_value(b"the quick brown fox jumps over");
        builder.append_value(b"the lazy dog sleeps");
        let varbin = builder.finish(DType::Utf8(Nullability::NonNullable));

        let compressor = fsst_train_compressor(&varbin);
        let array = fsst_compress(&varbin, &compressor);
        test_filter_conformance(&array.into_array());

        // Test with nullable strings
        let mut builder = VarBinBuilder::<i32>::with_capacity(5);
        builder.append_value(b"compress");
        builder.append_null();
        builder.append_value(b"decompress");
        builder.append_value(b"compress");
        builder.append_null();
        let varbin = builder.finish(DType::Utf8(Nullability::Nullable));

        let compressor = fsst_train_compressor(&varbin);
        let array = fsst_compress(&varbin, &compressor);
        test_filter_conformance(&array.into_array());
    }
}