Pull out vtable traits (#2111)

This separates the dispatch behaviour (which is currently specific to
Rust implementations of encodings, vs e.g. C impls and WASM impls), from
the features themselves.

QUESTION: do we want to pull all compute function vtables into this
module too? I think we may want to...

Author: gatesn

encodings/alp/src/alp/array.rs

@@ -4,11 +4,12 @@ use serde::{Deserialize, Serialize};
 use vortex_array::array::PrimitiveArray;
 use vortex_array::encoding::ids;
 use vortex_array::patches::{Patches, PatchesMetadata};
-use vortex_array::stats::StatisticsVTable;
-use vortex_array::validate::ValidateVTable;
-use vortex_array::validity::{ArrayValidity, ValidityVTable};
-use vortex_array::variants::{PrimitiveArrayTrait, VariantsVTable};
-use vortex_array::visitor::{ArrayVisitor, VisitorVTable};
+use vortex_array::validity::ArrayValidity;
+use vortex_array::variants::PrimitiveArrayTrait;
+use vortex_array::visitor::ArrayVisitor;
+use vortex_array::vtable::{
+    StatisticsVTable, ValidateVTable, ValidityVTable, VariantsVTable, VisitorVTable,
+};
 use vortex_array::{
     impl_encoding, ArrayDType, ArrayData, ArrayLen, Canonical, IntoArrayData, IntoCanonical,
     SerdeMetadata,

encodings/alp/src/alp/compute/mod.rs

@@ -1,9 +1,10 @@
 mod compare;
 
 use vortex_array::compute::{
-    filter, scalar_at, slice, take, CompareFn, ComputeVTable, FilterFn, ScalarAtFn, SliceFn, TakeFn,
+    filter, scalar_at, slice, take, CompareFn, FilterFn, ScalarAtFn, SliceFn, TakeFn,
 };
 use vortex_array::variants::PrimitiveArrayTrait;
+use vortex_array::vtable::ComputeVTable;
 use vortex_array::{ArrayDType, ArrayData, IntoArrayData};
 use vortex_error::VortexResult;
 use vortex_mask::Mask;

encodings/alp/src/alp_rd/array.rs

@@ -4,10 +4,10 @@ use serde::{Deserialize, Serialize};
 use vortex_array::array::PrimitiveArray;
 use vortex_array::encoding::ids;
 use vortex_array::patches::{Patches, PatchesMetadata};
-use vortex_array::stats::{StatisticsVTable, StatsSet};
-use vortex_array::validate::ValidateVTable;
-use vortex_array::validity::{ArrayValidity, Validity, ValidityVTable};
-use vortex_array::visitor::{ArrayVisitor, VisitorVTable};
+use vortex_array::stats::StatsSet;
+use vortex_array::validity::{ArrayValidity, Validity};
+use vortex_array::visitor::ArrayVisitor;
+use vortex_array::vtable::{StatisticsVTable, ValidateVTable, ValidityVTable, VisitorVTable};
 use vortex_array::{
     impl_encoding, ArrayDType, ArrayData, ArrayLen, Canonical, IntoCanonical, SerdeMetadata,
 };

encodings/alp/src/alp_rd/compute/mod.rs

@@ -1,4 +1,5 @@
-use vortex_array::compute::{ComputeVTable, FilterFn, ScalarAtFn, SliceFn, TakeFn};
+use vortex_array::compute::{FilterFn, ScalarAtFn, SliceFn, TakeFn};
+use vortex_array::vtable::ComputeVTable;
 use vortex_array::ArrayData;
 
 use crate::ALPRDEncoding;

encodings/alp/src/alp_rd/variants.rs

@@ -1,4 +1,5 @@
-use vortex_array::variants::{PrimitiveArrayTrait, VariantsVTable};
+use vortex_array::variants::PrimitiveArrayTrait;
+use vortex_array::vtable::VariantsVTable;
 
 use crate::{ALPRDArray, ALPRDEncoding};
 

encodings/bytebool/src/array.rs

@@ -5,10 +5,10 @@ use serde::{Deserialize, Serialize};
 use vortex_array::array::BoolArray;
 use vortex_array::encoding::ids;
 use vortex_array::stats::StatsSet;
-use vortex_array::validate::ValidateVTable;
-use vortex_array::validity::{Validity, ValidityMetadata, ValidityVTable};
-use vortex_array::variants::{BoolArrayTrait, VariantsVTable};
-use vortex_array::visitor::{ArrayVisitor, VisitorVTable};
+use vortex_array::validity::{Validity, ValidityMetadata};
+use vortex_array::variants::BoolArrayTrait;
+use vortex_array::visitor::ArrayVisitor;
+use vortex_array::vtable::{ValidateVTable, ValidityVTable, VariantsVTable, VisitorVTable};
 use vortex_array::{impl_encoding, ArrayLen, Canonical, IntoCanonical, SerdeMetadata};
 use vortex_buffer::ByteBuffer;
 use vortex_dtype::DType;

encodings/bytebool/src/compute.rs

@@ -1,7 +1,8 @@
 use num_traits::AsPrimitive;
-use vortex_array::compute::{ComputeVTable, FillForwardFn, ScalarAtFn, SliceFn, TakeFn};
+use vortex_array::compute::{FillForwardFn, ScalarAtFn, SliceFn, TakeFn};
 use vortex_array::validity::{ArrayValidity, Validity};
 use vortex_array::variants::PrimitiveArrayTrait;
+use vortex_array::vtable::ComputeVTable;
 use vortex_array::{ArrayDType, ArrayData, ArrayLen, IntoArrayData, IntoArrayVariant, ToArrayData};
 use vortex_dtype::{match_each_integer_ptype, Nullability};
 use vortex_error::{vortex_err, VortexResult};

encodings/bytebool/src/stats.rs

@@ -1,4 +1,5 @@
-use vortex_array::stats::{ArrayStatistics, Stat, StatisticsVTable, StatsSet};
+use vortex_array::stats::{ArrayStatistics, Stat, StatsSet};
+use vortex_array::vtable::StatisticsVTable;
 use vortex_array::{ArrayLen, IntoArrayVariant};
 use vortex_error::VortexResult;
 

encodings/datetime-parts/src/array.rs

@@ -5,10 +5,10 @@ use vortex_array::array::StructArray;
 use vortex_array::compute::try_cast;
 use vortex_array::encoding::ids;
 use vortex_array::stats::StatsSet;
-use vortex_array::validate::ValidateVTable;
-use vortex_array::validity::{ArrayValidity, Validity, ValidityVTable};
-use vortex_array::variants::{ExtensionArrayTrait, VariantsVTable};
-use vortex_array::visitor::{ArrayVisitor, VisitorVTable};
+use vortex_array::validity::{ArrayValidity, Validity};
+use vortex_array::variants::ExtensionArrayTrait;
+use vortex_array::visitor::ArrayVisitor;
+use vortex_array::vtable::{ValidateVTable, ValidityVTable, VariantsVTable, VisitorVTable};
 use vortex_array::{impl_encoding, ArrayDType, ArrayData, ArrayLen, IntoArrayData, SerdeMetadata};
 use vortex_dtype::{DType, PType};
 use vortex_error::{vortex_bail, VortexExpect as _, VortexResult, VortexUnwrap};

encodings/datetime-parts/src/compute/mod.rs

@@ -2,10 +2,9 @@ mod cast;
 mod filter;
 mod take;
 
-use vortex_array::compute::{
-    scalar_at, slice, CastFn, ComputeVTable, FilterFn, ScalarAtFn, SliceFn, TakeFn,
-};
+use vortex_array::compute::{scalar_at, slice, CastFn, FilterFn, ScalarAtFn, SliceFn, TakeFn};
 use vortex_array::validity::ArrayValidity;
+use vortex_array::vtable::ComputeVTable;
 use vortex_array::{ArrayDType, ArrayData, IntoArrayData};
 use vortex_datetime_dtype::{TemporalMetadata, TimeUnit};
 use vortex_dtype::Nullability::{NonNullable, Nullable};