Array VTable

encodings/alp/src/alp/array.rs

@@ -26,8 +26,6 @@ use vortex_array::stats::ArrayStats;
 use vortex_array::stats::StatsSetRef;
 use vortex_array::vtable;
 use vortex_array::vtable::ArrayId;
-use vortex_array::vtable::ArrayVTable;
-use vortex_array::vtable::ArrayVTableExt;
 use vortex_array::vtable::BaseArrayVTable;
 use vortex_array::vtable::NotSupported;
 use vortex_array::vtable::VTable;
@@ -60,12 +58,8 @@ impl VTable for ALPVTable {
     type VisitorVTable = Self;
     type ComputeVTable = NotSupported;
 
-    fn id(&self) -> ArrayId {
-        ArrayId::new_ref("vortex.alp")
-    }
-
-    fn encoding(_array: &Self::Array) -> ArrayVTable {
-        ALPVTable.as_vtable()
+    fn id(_array: &Self::Array) -> ArrayId {
+        Self::ID
     }
 
     fn metadata(array: &ALPArray) -> VortexResult<Self::Metadata> {
@@ -91,7 +85,6 @@ impl VTable for ALPVTable {
     }
 
     fn build(
-        &self,
         dtype: &DType,
         len: usize,
         metadata: &Self::Metadata,
@@ -212,6 +205,10 @@ pub struct ALPArray {
 #[derive(Debug)]
 pub struct ALPVTable;
 
+impl ALPVTable {
+    pub const ID: ArrayId = ArrayId::new_ref("vortex.alp");
+}
+
 #[derive(Clone, prost::Message)]
 pub struct ALPMetadata {
     #[prost(uint32, tag = "1")]

encodings/alp/src/alp_rd/array.rs

@@ -29,8 +29,6 @@ use vortex_array::stats::StatsSetRef;
 use vortex_array::validity::Validity;
 use vortex_array::vtable;
 use vortex_array::vtable::ArrayId;
-use vortex_array::vtable::ArrayVTable;
-use vortex_array::vtable::ArrayVTableExt;
 use vortex_array::vtable::BaseArrayVTable;
 use vortex_array::vtable::NotSupported;
 use vortex_array::vtable::VTable;
@@ -77,8 +75,8 @@ impl VTable for ALPRDVTable {
     type VisitorVTable = Self;
     type ComputeVTable = NotSupported;
 
-    fn id(&self) -> ArrayId {
-        ArrayId::new_ref("vortex.alprd")
+    fn id(_array: &Self::Array) -> ArrayId {
+        Self::ID
     }
 
     fn slice(array: &Self::Array, range: std::ops::Range<usize>) -> VortexResult<Option<ArrayRef>> {
@@ -100,10 +98,6 @@ impl VTable for ALPRDVTable {
         }))
     }
 
-    fn encoding(_array: &Self::Array) -> ArrayVTable {
-        ALPRDVTable.as_vtable()
-    }
-
     fn metadata(array: &ALPRDArray) -> VortexResult<Self::Metadata> {
         let dict = array
             .left_parts_dictionary()
@@ -135,7 +129,6 @@ impl VTable for ALPRDVTable {
     }
 
     fn build(
-        &self,
         dtype: &DType,
         len: usize,
         metadata: &Self::Metadata,
@@ -294,6 +287,10 @@ pub struct ALPRDArray {
 #[derive(Debug)]
 pub struct ALPRDVTable;
 
+impl ALPRDVTable {
+    pub const ID: ArrayId = ArrayId::new_ref("vortex.alprd");
+}
+
 impl ALPRDArray {
     /// Build a new `ALPRDArray` from components.
     pub fn try_new(

encodings/bytebool/src/array.rs

@@ -23,8 +23,6 @@ use vortex_array::stats::StatsSetRef;
 use vortex_array::validity::Validity;
 use vortex_array::vtable;
 use vortex_array::vtable::ArrayId;
-use vortex_array::vtable::ArrayVTable;
-use vortex_array::vtable::ArrayVTableExt;
 use vortex_array::vtable::BaseArrayVTable;
 use vortex_array::vtable::NotSupported;
 use vortex_array::vtable::OperationsVTable;
@@ -55,12 +53,8 @@ impl VTable for ByteBoolVTable {
     type VisitorVTable = Self;
     type ComputeVTable = NotSupported;
 
-    fn id(&self) -> ArrayId {
-        ArrayId::new_ref("vortex.bytebool")
-    }
-
-    fn encoding(_array: &Self::Array) -> ArrayVTable {
-        ByteBoolVTable.as_vtable()
+    fn id(_array: &Self::Array) -> ArrayId {
+        Self::ID
     }
 
     fn metadata(_array: &ByteBoolArray) -> VortexResult<Self::Metadata> {
@@ -76,7 +70,6 @@ impl VTable for ByteBoolVTable {
     }
 
     fn build(
-        &self,
         dtype: &DType,
         len: usize,
         _metadata: &Self::Metadata,
@@ -147,6 +140,10 @@ pub struct ByteBoolArray {
 #[derive(Debug)]
 pub struct ByteBoolVTable;
 
+impl ByteBoolVTable {
+    pub const ID: ArrayId = ArrayId::new_ref("vortex.bytebool");
+}
+
 impl ByteBoolArray {
     pub fn new(buffer: ByteBuffer, validity: Validity) -> Self {
         let length = buffer.len();

encodings/datetime-parts/src/array.rs

@@ -24,8 +24,6 @@ use vortex_array::stats::ArrayStats;
 use vortex_array::stats::StatsSetRef;
 use vortex_array::vtable;
 use vortex_array::vtable::ArrayId;
-use vortex_array::vtable::ArrayVTable;
-use vortex_array::vtable::ArrayVTableExt;
 use vortex_array::vtable::BaseArrayVTable;
 use vortex_array::vtable::NotSupported;
 use vortex_array::vtable::VTable;
@@ -87,12 +85,8 @@ impl VTable for DateTimePartsVTable {
     type VisitorVTable = Self;
     type ComputeVTable = NotSupported;
 
-    fn id(&self) -> ArrayId {
-        ArrayId::new_ref("vortex.datetimeparts")
-    }
-
-    fn encoding(_array: &Self::Array) -> ArrayVTable {
-        DateTimePartsVTable.as_vtable()
+    fn id(_array: &Self::Array) -> ArrayId {
+        Self::ID
     }
 
     fn metadata(array: &DateTimePartsArray) -> VortexResult<Self::Metadata> {
@@ -114,7 +108,6 @@ impl VTable for DateTimePartsVTable {
     }
 
     fn build(
-        &self,
         dtype: &DType,
         len: usize,
         metadata: &Self::Metadata,
@@ -200,6 +193,10 @@ pub struct DateTimePartsArray {
 #[derive(Debug)]
 pub struct DateTimePartsVTable;
 
+impl DateTimePartsVTable {
+    pub const ID: ArrayId = ArrayId::new_ref("vortex.datetimeparts");
+}
+
 impl DateTimePartsArray {
     pub fn try_new(
         dtype: DType,

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

@@ -40,7 +40,7 @@ impl ArrayParentReduceRule<DateTimePartsVTable> for DTPFilterPushDownRule {
     type Parent = Exact<FilterVTable>;
 
     fn parent(&self) -> Self::Parent {
-        Exact::from(&FilterVTable)
+        Exact::new()
     }
 
     fn reduce_parent(

encodings/decimal-byte-parts/src/decimal_byte_parts/mod.rs

@@ -28,8 +28,6 @@ use vortex_array::stats::ArrayStats;
 use vortex_array::stats::StatsSetRef;
 use vortex_array::vtable;
 use vortex_array::vtable::ArrayId;
-use vortex_array::vtable::ArrayVTable;
-use vortex_array::vtable::ArrayVTableExt;
 use vortex_array::vtable::BaseArrayVTable;
 use vortex_array::vtable::NotSupported;
 use vortex_array::vtable::OperationsVTable;
@@ -72,12 +70,8 @@ impl VTable for DecimalBytePartsVTable {
     type VisitorVTable = Self;
     type ComputeVTable = NotSupported;
 
-    fn id(&self) -> ArrayId {
-        ArrayId::new_ref("vortex.decimal_byte_parts")
-    }
-
-    fn encoding(_array: &Self::Array) -> ArrayVTable {
-        DecimalBytePartsVTable.as_vtable()
+    fn id(_array: &Self::Array) -> ArrayId {
+        Self::ID
     }
 
     fn metadata(array: &DecimalBytePartsArray) -> VortexResult<Self::Metadata> {
@@ -96,7 +90,6 @@ impl VTable for DecimalBytePartsVTable {
     }
 
     fn build(
-        &self,
         dtype: &DType,
         len: usize,
         metadata: &Self::Metadata,
@@ -205,6 +198,10 @@ impl DecimalBytePartsArray {
 #[derive(Debug)]
 pub struct DecimalBytePartsVTable;
 
+impl DecimalBytePartsVTable {
+    pub const ID: ArrayId = ArrayId::new_ref("vortex.decimal_byte_parts");
+}
+
 impl BaseArrayVTable<DecimalBytePartsVTable> for DecimalBytePartsVTable {
     fn len(array: &DecimalBytePartsArray) -> usize {
         array.msp.len()

encodings/decimal-byte-parts/src/decimal_byte_parts/rules.rs

@@ -24,7 +24,7 @@ impl ArrayParentReduceRule<DecimalBytePartsVTable> for DecimalBytePartsFilterPus
     type Parent = Exact<FilterVTable>;
 
     fn parent(&self) -> Self::Parent {
-        Exact::from(&FilterVTable)
+        Exact::new()
     }
 
     fn reduce_parent(

encodings/fastlanes/src/bitpacking/vtable/kernels/filter.rs

@@ -57,7 +57,7 @@ impl ExecuteParentKernel<BitPackedVTable> for BitPackingFilterKernel {
     type Parent = Exact<FilterVTable>;
 
     fn parent(&self) -> Self::Parent {
-        Exact::from(&FilterVTable)
+        Exact::new()
     }
 
     // TODO(joe): impl execute without to_canonical and execute_parent without vector

encodings/fastlanes/src/bitpacking/vtable/mod.rs

@@ -19,8 +19,6 @@ use vortex_array::serde::ArrayChildren;
 use vortex_array::validity::Validity;
 use vortex_array::vtable;
 use vortex_array::vtable::ArrayId;
-use vortex_array::vtable::ArrayVTable;
-use vortex_array::vtable::ArrayVTableExt;
 use vortex_array::vtable::NotSupported;
 use vortex_array::vtable::VTable;
 use vortex_array::vtable::ValidityHelper;
@@ -70,12 +68,8 @@ impl VTable for BitPackedVTable {
     type VisitorVTable = Self;
     type ComputeVTable = NotSupported;
 
-    fn id(&self) -> ArrayId {
-        ArrayId::new_ref("fastlanes.bitpacked")
-    }
-
-    fn encoding(_array: &Self::Array) -> ArrayVTable {
-        BitPackedVTable.as_vtable()
+    fn id(_array: &Self::Array) -> ArrayId {
+        Self::ID
     }
 
     fn with_children(array: &mut Self::Array, children: Vec<ArrayRef>) -> VortexResult<()> {
@@ -173,7 +167,6 @@ impl VTable for BitPackedVTable {
     /// - No patches: `[validity?]`
     /// - With patches: `[patch_indices, patch_values, chunk_offsets?, validity?]`
     fn build(
-        &self,
         dtype: &DType,
         len: usize,
         metadata: &Self::Metadata,
@@ -317,3 +310,7 @@ impl VTable for BitPackedVTable {
 
 #[derive(Debug)]
 pub struct BitPackedVTable;
+
+impl BitPackedVTable {
+    pub const ID: ArrayId = ArrayId::new_ref("fastlanes.bitpacked");
+}

encodings/fastlanes/src/delta/vtable/mod.rs

@@ -15,8 +15,6 @@ use vortex_array::buffer::BufferHandle;
 use vortex_array::serde::ArrayChildren;
 use vortex_array::vtable;
 use vortex_array::vtable::ArrayId;
-use vortex_array::vtable::ArrayVTable;
-use vortex_array::vtable::ArrayVTableExt;
 use vortex_array::vtable::NotSupported;
 use vortex_array::vtable::VTable;
 use vortex_array::vtable::ValidityVTableFromChildSliceHelper;
@@ -57,12 +55,8 @@ impl VTable for DeltaVTable {
     type VisitorVTable = Self;
     type ComputeVTable = NotSupported;
 
-    fn id(&self) -> ArrayId {
-        ArrayId::new_ref("fastlanes.delta")
-    }
-
-    fn encoding(_array: &Self::Array) -> ArrayVTable {
-        DeltaVTable.as_vtable()
+    fn id(_array: &Self::Array) -> ArrayId {
+        Self::ID
     }
 
     fn slice(array: &Self::Array, range: Range<usize>) -> VortexResult<Option<ArrayRef>> {
@@ -124,7 +118,6 @@ impl VTable for DeltaVTable {
     }
 
     fn build(
-        &self,
         dtype: &DType,
         len: usize,
         metadata: &Self::Metadata,
@@ -156,6 +149,10 @@ impl VTable for DeltaVTable {
 #[derive(Debug)]
 pub struct DeltaVTable;
 
+impl DeltaVTable {
+    pub const ID: ArrayId = ArrayId::new_ref("fastlanes.delta");
+}
+
 #[cfg(test)]
 mod tests {
     use vortex_array::test_harness::check_metadata;

encodings/fastlanes/src/for/vtable/mod.rs

@@ -15,8 +15,6 @@ use vortex_array::buffer::BufferHandle;
 use vortex_array::serde::ArrayChildren;
 use vortex_array::vtable;
 use vortex_array::vtable::ArrayId;
-use vortex_array::vtable::ArrayVTable;
-use vortex_array::vtable::ArrayVTableExt;
 use vortex_array::vtable::NotSupported;
 use vortex_array::vtable::VTable;
 use vortex_array::vtable::ValidityVTableFromChild;
@@ -50,12 +48,8 @@ impl VTable for FoRVTable {
     type VisitorVTable = Self;
     type ComputeVTable = NotSupported;
 
-    fn id(&self) -> ArrayId {
-        ArrayId::new_ref("fastlanes.for")
-    }
-
-    fn encoding(_array: &Self::Array) -> ArrayVTable {
-        FoRVTable.as_vtable()
+    fn id(_array: &Self::Array) -> ArrayId {
+        Self::ID
     }
 
     fn with_children(array: &mut Self::Array, children: Vec<ArrayRef>) -> VortexResult<()> {
@@ -88,7 +82,6 @@ impl VTable for FoRVTable {
     }
 
     fn build(
-        &self,
         dtype: &DType,
         len: usize,
         metadata: &Self::Metadata,
@@ -135,6 +128,10 @@ impl VTable for FoRVTable {
 #[derive(Debug)]
 pub struct FoRVTable;
 
+impl FoRVTable {
+    pub const ID: ArrayId = ArrayId::new_ref("fastlanes.for");
+}
+
 #[derive(Clone)]
 pub struct ScalarValueMetadata(pub ScalarValue);
 

encodings/fastlanes/src/for/vtable/rules.rs

@@ -24,7 +24,7 @@ impl ArrayParentReduceRule<FoRVTable> for FoRFilterPushDownRule {
     type Parent = Exact<FilterVTable>;
 
     fn parent(&self) -> Self::Parent {
-        Exact::from(&FilterVTable)
+        Exact::new()
     }
 
     fn reduce_parent(