perf[array]: outline the array parts data from the DynArray (#7750)

Change the internals of `ArrayRef` to allow access to common fields
without dyn dispatch.

```rust
+ pub struct ArrayRef(Arc<ArrayInner<dyn DynArrayData>>);
- pub struct ArrayRef(Arc<dyn DynArray>);
``` 

```rust
pub(crate) struct ArrayInner<D: ?Sized> {
    pub(crate) len: usize,
    pub(crate) encoding_id: ArrayId,
    pub(crate) dtype: DType,
    pub(crate) slots: Vec<Option<ArrayRef>>,
    pub(crate) stats: ArrayStats,
    pub(crate) data: D, // must be last for unsized coercion
}
```

Applied the following renames: 
 - `ArrayInner` -> `ArrayData`
 - `<V as VTable>::ArrayData` -> `<V as VTable>::TypedArrayData`
 - `DynArray` -> `DynArrayData`

---------

Signed-off-by: Joe Isaacs <joe.isaacs@live.co.uk>
Signed-off-by: Robert Kruszewski <github@robertk.io>
Co-authored-by: Robert Kruszewski <github@robertk.io>

Author: joseph-isaacs

encodings/alp/public-api.lock

@@ -22,10 +22,10 @@ pub fn vortex_alp::ALP::fmt(&self, &mut core::fmt::Formatter<'_>) -> core::fmt::
 
 impl vortex_array::array::vtable::VTable for vortex_alp::ALP
 
-pub type vortex_alp::ALP::ArrayData = vortex_alp::ALPData
-
 pub type vortex_alp::ALP::OperationsVTable = vortex_alp::ALP
 
+pub type vortex_alp::ALP::TypedArrayData = vortex_alp::ALPData
+
 pub type vortex_alp::ALP::ValidityVTable = vortex_array::array::vtable::validity::ValidityVTableFromChild
 
 pub fn vortex_alp::ALP::buffer(vortex_array::array::view::ArrayView<'_, Self>, usize) -> vortex_array::buffer::BufferHandle
@@ -158,10 +158,10 @@ pub fn vortex_alp::ALPRD::fmt(&self, &mut core::fmt::Formatter<'_>) -> core::fmt
 
 impl vortex_array::array::vtable::VTable for vortex_alp::ALPRD
 
-pub type vortex_alp::ALPRD::ArrayData = vortex_alp::ALPRDData
-
 pub type vortex_alp::ALPRD::OperationsVTable = vortex_alp::ALPRD
 
+pub type vortex_alp::ALPRD::TypedArrayData = vortex_alp::ALPRDData
+
 pub type vortex_alp::ALPRD::ValidityVTable = vortex_array::array::vtable::validity::ValidityVTableFromChild
 
 pub fn vortex_alp::ALPRD::buffer(vortex_array::array::view::ArrayView<'_, Self>, usize) -> vortex_array::buffer::BufferHandle

encodings/alp/src/alp/array.rs

@@ -67,7 +67,7 @@ impl ArrayEq for ALPData {
 }
 
 impl VTable for ALP {
-    type ArrayData = ALPData;
+    type TypedArrayData = ALPData;
 
     type OperationsVTable = Self;
     type ValidityVTable = ValidityVTableFromChild;

encodings/alp/src/alp_rd/array.rs

@@ -90,7 +90,7 @@ impl ArrayEq for ALPRDData {
 }
 
 impl VTable for ALPRD {
-    type ArrayData = ALPRDData;
+    type TypedArrayData = ALPRDData;
 
     type OperationsVTable = Self;
     type ValidityVTable = ValidityVTableFromChild;

encodings/bytebool/public-api.lock

@@ -20,10 +20,10 @@ pub fn vortex_bytebool::ByteBool::fmt(&self, &mut core::fmt::Formatter<'_>) -> c
 
 impl vortex_array::array::vtable::VTable for vortex_bytebool::ByteBool
 
-pub type vortex_bytebool::ByteBool::ArrayData = vortex_bytebool::ByteBoolData
-
 pub type vortex_bytebool::ByteBool::OperationsVTable = vortex_bytebool::ByteBool
 
+pub type vortex_bytebool::ByteBool::TypedArrayData = vortex_bytebool::ByteBoolData
+
 pub type vortex_bytebool::ByteBool::ValidityVTable = vortex_bytebool::ByteBool
 
 pub fn vortex_bytebool::ByteBool::buffer(vortex_array::array::view::ArrayView<'_, Self>, usize) -> vortex_array::buffer::BufferHandle
@@ -46,7 +46,7 @@ pub fn vortex_bytebool::ByteBool::serialize(vortex_array::array::view::ArrayView
 
 pub fn vortex_bytebool::ByteBool::slot_name(vortex_array::array::view::ArrayView<'_, Self>, usize) -> alloc::string::String
 
-pub fn vortex_bytebool::ByteBool::validate(&self, &Self::ArrayData, &vortex_array::dtype::DType, usize, &[core::option::Option<vortex_array::array::erased::ArrayRef>]) -> vortex_error::VortexResult<()>
+pub fn vortex_bytebool::ByteBool::validate(&self, &Self::TypedArrayData, &vortex_array::dtype::DType, usize, &[core::option::Option<vortex_array::array::erased::ArrayRef>]) -> vortex_error::VortexResult<()>
 
 impl vortex_array::array::vtable::operations::OperationsVTable<vortex_bytebool::ByteBool> for vortex_bytebool::ByteBool
 

encodings/bytebool/src/array.rs

@@ -56,7 +56,7 @@ impl ArrayEq for ByteBoolData {
 }
 
 impl VTable for ByteBool {
-    type ArrayData = ByteBoolData;
+    type TypedArrayData = ByteBoolData;
 
     type OperationsVTable = Self;
     type ValidityVTable = Self;
@@ -68,7 +68,7 @@ impl VTable for ByteBool {
 
     fn validate(
         &self,
-        data: &Self::ArrayData,
+        data: &Self::TypedArrayData,
         dtype: &DType,
         len: usize,
         slots: &[Option<ArrayRef>],

encodings/datetime-parts/public-api.lock

@@ -18,10 +18,10 @@ pub fn vortex_datetime_parts::DateTimeParts::fmt(&self, &mut core::fmt::Formatte
 
 impl vortex_array::array::vtable::VTable for vortex_datetime_parts::DateTimeParts
 
-pub type vortex_datetime_parts::DateTimeParts::ArrayData = vortex_datetime_parts::DateTimePartsData
-
 pub type vortex_datetime_parts::DateTimeParts::OperationsVTable = vortex_datetime_parts::DateTimeParts
 
+pub type vortex_datetime_parts::DateTimeParts::TypedArrayData = vortex_datetime_parts::DateTimePartsData
+
 pub type vortex_datetime_parts::DateTimeParts::ValidityVTable = vortex_array::array::vtable::validity::ValidityVTableFromChild
 
 pub fn vortex_datetime_parts::DateTimeParts::buffer(vortex_array::array::view::ArrayView<'_, Self>, usize) -> vortex_array::buffer::BufferHandle
@@ -44,7 +44,7 @@ pub fn vortex_datetime_parts::DateTimeParts::serialize(vortex_array::array::view
 
 pub fn vortex_datetime_parts::DateTimeParts::slot_name(vortex_array::array::view::ArrayView<'_, Self>, usize) -> alloc::string::String
 
-pub fn vortex_datetime_parts::DateTimeParts::validate(&self, &Self::ArrayData, &vortex_array::dtype::DType, usize, &[core::option::Option<vortex_array::array::erased::ArrayRef>]) -> vortex_error::VortexResult<()>
+pub fn vortex_datetime_parts::DateTimeParts::validate(&self, &Self::TypedArrayData, &vortex_array::dtype::DType, usize, &[core::option::Option<vortex_array::array::erased::ArrayRef>]) -> vortex_error::VortexResult<()>
 
 impl vortex_array::array::vtable::operations::OperationsVTable<vortex_datetime_parts::DateTimeParts> for vortex_datetime_parts::DateTimeParts
 

encodings/datetime-parts/src/array.rs

@@ -89,7 +89,7 @@ impl DateTimePartsMetadata {
 }
 
 impl VTable for DateTimeParts {
-    type ArrayData = DateTimePartsData;
+    type TypedArrayData = DateTimePartsData;
 
     type OperationsVTable = Self;
     type ValidityVTable = ValidityVTableFromChild;
@@ -101,7 +101,7 @@ impl VTable for DateTimeParts {
 
     fn validate(
         &self,
-        _data: &Self::ArrayData,
+        _data: &Self::TypedArrayData,
         dtype: &DType,
         len: usize,
         slots: &[Option<ArrayRef>],

encodings/decimal-byte-parts/public-api.lock

@@ -16,10 +16,10 @@ pub fn vortex_decimal_byte_parts::DecimalByteParts::fmt(&self, &mut core::fmt::F
 
 impl vortex_array::array::vtable::VTable for vortex_decimal_byte_parts::DecimalByteParts
 
-pub type vortex_decimal_byte_parts::DecimalByteParts::ArrayData = vortex_decimal_byte_parts::DecimalBytePartsData
-
 pub type vortex_decimal_byte_parts::DecimalByteParts::OperationsVTable = vortex_decimal_byte_parts::DecimalByteParts
 
+pub type vortex_decimal_byte_parts::DecimalByteParts::TypedArrayData = vortex_decimal_byte_parts::DecimalBytePartsData
+
 pub type vortex_decimal_byte_parts::DecimalByteParts::ValidityVTable = vortex_array::array::vtable::validity::ValidityVTableFromChild
 
 pub fn vortex_decimal_byte_parts::DecimalByteParts::buffer(vortex_array::array::view::ArrayView<'_, Self>, usize) -> vortex_array::buffer::BufferHandle
@@ -42,7 +42,7 @@ pub fn vortex_decimal_byte_parts::DecimalByteParts::serialize(vortex_array::arra
 
 pub fn vortex_decimal_byte_parts::DecimalByteParts::slot_name(vortex_array::array::view::ArrayView<'_, Self>, usize) -> alloc::string::String
 
-pub fn vortex_decimal_byte_parts::DecimalByteParts::validate(&self, &Self::ArrayData, &vortex_array::dtype::DType, usize, &[core::option::Option<vortex_array::array::erased::ArrayRef>]) -> vortex_error::VortexResult<()>
+pub fn vortex_decimal_byte_parts::DecimalByteParts::validate(&self, &Self::TypedArrayData, &vortex_array::dtype::DType, usize, &[core::option::Option<vortex_array::array::erased::ArrayRef>]) -> vortex_error::VortexResult<()>
 
 impl vortex_array::array::vtable::operations::OperationsVTable<vortex_decimal_byte_parts::DecimalByteParts> for vortex_decimal_byte_parts::DecimalByteParts
 

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

@@ -70,7 +70,7 @@ pub struct DecimalBytesPartsMetadata {
 }
 
 impl VTable for DecimalByteParts {
-    type ArrayData = DecimalBytePartsData;
+    type TypedArrayData = DecimalBytePartsData;
 
     type OperationsVTable = Self;
     type ValidityVTable = ValidityVTableFromChild;
@@ -82,7 +82,7 @@ impl VTable for DecimalByteParts {
 
     fn validate(
         &self,
-        _data: &Self::ArrayData,
+        _data: &Self::TypedArrayData,
         dtype: &DType,
         len: usize,
         slots: &[Option<ArrayRef>],

encodings/fastlanes/public-api.lock

@@ -136,10 +136,10 @@ pub fn vortex_fastlanes::BitPacked::fmt(&self, &mut core::fmt::Formatter<'_>) ->
 
 impl vortex_array::array::vtable::VTable for vortex_fastlanes::BitPacked
 
-pub type vortex_fastlanes::BitPacked::ArrayData = vortex_fastlanes::BitPackedData
-
 pub type vortex_fastlanes::BitPacked::OperationsVTable = vortex_fastlanes::BitPacked
 
+pub type vortex_fastlanes::BitPacked::TypedArrayData = vortex_fastlanes::BitPackedData
+
 pub type vortex_fastlanes::BitPacked::ValidityVTable = vortex_fastlanes::BitPacked
 
 pub fn vortex_fastlanes::BitPacked::append_to_builder(vortex_array::array::view::ArrayView<'_, Self>, &mut dyn vortex_array::builders::ArrayBuilder, &mut vortex_array::executor::ExecutionCtx) -> vortex_error::VortexResult<()>
@@ -164,7 +164,7 @@ pub fn vortex_fastlanes::BitPacked::serialize(vortex_array::array::view::ArrayVi
 
 pub fn vortex_fastlanes::BitPacked::slot_name(vortex_array::array::view::ArrayView<'_, Self>, usize) -> alloc::string::String
 
-pub fn vortex_fastlanes::BitPacked::validate(&self, &Self::ArrayData, &vortex_array::dtype::DType, usize, &[core::option::Option<vortex_array::array::erased::ArrayRef>]) -> vortex_error::VortexResult<()>
+pub fn vortex_fastlanes::BitPacked::validate(&self, &Self::TypedArrayData, &vortex_array::dtype::DType, usize, &[core::option::Option<vortex_array::array::erased::ArrayRef>]) -> vortex_error::VortexResult<()>
 
 impl vortex_array::array::vtable::operations::OperationsVTable<vortex_fastlanes::BitPacked> for vortex_fastlanes::BitPacked
 
@@ -296,10 +296,10 @@ pub fn vortex_fastlanes::Delta::fmt(&self, &mut core::fmt::Formatter<'_>) -> cor
 
 impl vortex_array::array::vtable::VTable for vortex_fastlanes::Delta
 
-pub type vortex_fastlanes::Delta::ArrayData = vortex_fastlanes::DeltaData
-
 pub type vortex_fastlanes::Delta::OperationsVTable = vortex_fastlanes::Delta
 
+pub type vortex_fastlanes::Delta::TypedArrayData = vortex_fastlanes::DeltaData
+
 pub type vortex_fastlanes::Delta::ValidityVTable = vortex_fastlanes::Delta
 
 pub fn vortex_fastlanes::Delta::buffer(vortex_array::array::view::ArrayView<'_, Self>, usize) -> vortex_array::buffer::BufferHandle
@@ -320,7 +320,7 @@ pub fn vortex_fastlanes::Delta::serialize(vortex_array::array::view::ArrayView<'
 
 pub fn vortex_fastlanes::Delta::slot_name(vortex_array::array::view::ArrayView<'_, Self>, usize) -> alloc::string::String
 
-pub fn vortex_fastlanes::Delta::validate(&self, &Self::ArrayData, &vortex_array::dtype::DType, usize, &[core::option::Option<vortex_array::array::erased::ArrayRef>]) -> vortex_error::VortexResult<()>
+pub fn vortex_fastlanes::Delta::validate(&self, &Self::TypedArrayData, &vortex_array::dtype::DType, usize, &[core::option::Option<vortex_array::array::erased::ArrayRef>]) -> vortex_error::VortexResult<()>
 
 impl vortex_array::array::vtable::operations::OperationsVTable<vortex_fastlanes::Delta> for vortex_fastlanes::Delta
 
@@ -382,10 +382,10 @@ pub fn vortex_fastlanes::FoR::fmt(&self, &mut core::fmt::Formatter<'_>) -> core:
 
 impl vortex_array::array::vtable::VTable for vortex_fastlanes::FoR
 
-pub type vortex_fastlanes::FoR::ArrayData = vortex_fastlanes::FoRData
-
 pub type vortex_fastlanes::FoR::OperationsVTable = vortex_fastlanes::FoR
 
+pub type vortex_fastlanes::FoR::TypedArrayData = vortex_fastlanes::FoRData
+
 pub type vortex_fastlanes::FoR::ValidityVTable = vortex_array::array::vtable::validity::ValidityVTableFromChild
 
 pub fn vortex_fastlanes::FoR::buffer(vortex_array::array::view::ArrayView<'_, Self>, usize) -> vortex_array::buffer::BufferHandle
@@ -408,7 +408,7 @@ pub fn vortex_fastlanes::FoR::serialize(vortex_array::array::view::ArrayView<'_,
 
 pub fn vortex_fastlanes::FoR::slot_name(vortex_array::array::view::ArrayView<'_, Self>, usize) -> alloc::string::String
 
-pub fn vortex_fastlanes::FoR::validate(&self, &Self::ArrayData, &vortex_array::dtype::DType, usize, &[core::option::Option<vortex_array::array::erased::ArrayRef>]) -> vortex_error::VortexResult<()>
+pub fn vortex_fastlanes::FoR::validate(&self, &Self::TypedArrayData, &vortex_array::dtype::DType, usize, &[core::option::Option<vortex_array::array::erased::ArrayRef>]) -> vortex_error::VortexResult<()>
 
 impl vortex_array::array::vtable::operations::OperationsVTable<vortex_fastlanes::FoR> for vortex_fastlanes::FoR
 
@@ -488,10 +488,10 @@ pub fn vortex_fastlanes::RLE::fmt(&self, &mut core::fmt::Formatter<'_>) -> core:
 
 impl vortex_array::array::vtable::VTable for vortex_fastlanes::RLE
 
-pub type vortex_fastlanes::RLE::ArrayData = vortex_fastlanes::RLEData
-
 pub type vortex_fastlanes::RLE::OperationsVTable = vortex_fastlanes::RLE
 
+pub type vortex_fastlanes::RLE::TypedArrayData = vortex_fastlanes::RLEData
+
 pub type vortex_fastlanes::RLE::ValidityVTable = vortex_fastlanes::RLE
 
 pub fn vortex_fastlanes::RLE::buffer(vortex_array::array::view::ArrayView<'_, Self>, usize) -> vortex_array::buffer::BufferHandle
@@ -514,7 +514,7 @@ pub fn vortex_fastlanes::RLE::serialize(vortex_array::array::view::ArrayView<'_,
 
 pub fn vortex_fastlanes::RLE::slot_name(vortex_array::array::view::ArrayView<'_, Self>, usize) -> alloc::string::String
 
-pub fn vortex_fastlanes::RLE::validate(&self, &Self::ArrayData, &vortex_array::dtype::DType, usize, &[core::option::Option<vortex_array::array::erased::ArrayRef>]) -> vortex_error::VortexResult<()>
+pub fn vortex_fastlanes::RLE::validate(&self, &Self::TypedArrayData, &vortex_array::dtype::DType, usize, &[core::option::Option<vortex_array::array::erased::ArrayRef>]) -> vortex_error::VortexResult<()>
 
 impl vortex_array::array::vtable::operations::OperationsVTable<vortex_fastlanes::RLE> for vortex_fastlanes::RLE