Will Manning

Add Compressor for SparseArray (with non-null default value)

3

or, "OneValue" in the BtrBlocks terminology

Once the codebase stabilizes more, a couple useful variants of fuzzing: - rust-fuzz -- good for ensuring that we return Errors instead of panicking (panics should be for programmer error...

Run tests with MIRI for crates that don't use FFI

1

E.g., `cargo +nightly miri test -p vortex-array` Won't work for `enc-alp` or any other crate that makes function calls via FFI, but still worth verifying the "core" module(s)

Clean up alignment

1

We need to decide to what level of fidelity we want to enforce alignment. Currently, we enforce nothing but then occasionally run into interop issues with Arrow. To work around...

Encoding: ALPRD

1

For floats that fail ALP encoding (e.g., logical "real" numbers rather than fixed-point decimals stored as FP)

Currently, per the BtrBlocks paper, our sampling compression logic selects the combination of encodings that leads to the smallest size in bytes. Roughly, this implies that we consider all of...

And document accordingly (related to #574) A non-exhaustive list of potential inconsistencies: - Should `SliceFn::slice` implementations for arrays do bounds checking, or always assume that it was done by the...

Implement Display for ArrayMetadata

3

and remove e.g., `// TODO(ngates): use Display for metadata` https://github.com/spiraldb/vortex/blob/0ad2232/vortex-array/src/tree.rs#L60

Its validity is either `AllValid` or `Array`, but in the latter case, it's only the first element that is false, followed by `array.len() - 1` true elements