Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Support Utf8View for bit_length kernel #6671

Merged
merged 9 commits into from
Nov 5, 2024
Merged

Support Utf8View for bit_length kernel #6671

Changes from 1 commit
Commits
Show all changes
9 commits
Select commit Hold shift + click to select a range
507dcfa
Support `Utf8View` for string function `bit_length()`
austin362667 Nov 1, 2024
67201b7
Add test & handle view bytes length counting
austin362667 Nov 1, 2024
2ad7170
Refine `string_view_array`
austin362667 Nov 2, 2024
de5e33a
Make length from `i32` to `u32` & check nullity
austin362667 Nov 2, 2024
4ab6cfd
Clean up
austin362667 Nov 2, 2024
cdfc465
Refine
austin362667 Nov 4, 2024
a3650ef
Use `from_unary` instead
austin362667 Nov 4, 2024
098cf3e
Prevent inspect the string data
austin362667 Nov 4, 2024
2a0c8b2
Clean up
austin362667 Nov 4, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
26 changes: 10 additions & 16 deletions arrow-string/src/length.rs
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -19,8 +19,9 @@

use arrow_array::*;
use arrow_array::{cast::AsArray, types::*};
use arrow_buffer::{ArrowNativeType, NullBuffer, OffsetBuffer};
use arrow_buffer::{ArrowNativeType, NullBuffer, OffsetBuffer, ScalarBuffer};
use arrow_schema::{ArrowError, DataType};
use cast::as_string_array;
use std::sync::Arc;

fn length_impl<P: ArrowPrimitiveType>(
Expand Down Expand Up @@ -115,6 +116,8 @@ pub fn length(array: &dyn Array) -> Result<ArrayRef, ArrowError> {
/// * bit_length of null is null.
/// * bit_length is in number of bits
pub fn bit_length(array: &dyn Array) -> Result<ArrayRef, ArrowError> {
println!("In Array bit_length()");
austin362667 marked this conversation as resolved.
Show resolved Hide resolved

if let Some(d) = array.as_any_dictionary_opt() {
let lengths = bit_length(d.values().as_ref())?;
return Ok(d.with_values(lengths));
Expand All @@ -138,20 +141,12 @@ pub fn bit_length(array: &dyn Array) -> Result<ArrayRef, ArrowError> {
Ok(bit_length_impl::<Int64Type>(list.offsets(), list.nulls()))
}
DataType::Utf8View => {
let string_view_array = array
.as_any()
.downcast_ref::<StringViewArray>()
.ok_or_else(|| ArrowError::ComputeError("Expected Utf8View array".to_string()))?;
let mut bit_lengths = Vec::with_capacity(array.len());
for i in 0..array.len() {
let bit_length = if string_view_array.is_valid(i) {
(string_view_array.value(i).len() * 8) as i32
} else {
0
};
bit_lengths.push(bit_length);
}

let list = array.as_string_view();
let bit_lengths = list
.views()
.iter()
.map(|view| (*view as i32) * 8)
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I think the length is currently treated as a u32 elsewhere in the code

However the actual Arrow spec I think says use i32 so this is probably fine

Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I also still do think you need to handle the null cases (check for which slots are null) as there might be a view of a non zero length there

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Sure! Thanks @alamb for review

.collect::<Vec<i32>>();
Ok(Arc::new(Int32Array::new(
bit_lengths.into(),
array.nulls().cloned(),
Expand Down Expand Up @@ -490,7 +485,6 @@ mod tests {
let string_array = StringViewArray::from(input);
let result = bit_length(&string_array).unwrap();
assert_eq!(len, result.len());

let result = result.as_any().downcast_ref::<Int32Array>().unwrap();
expected.iter().enumerate().for_each(|(i, value)| {
assert_eq!(*value, result.value(i));
Expand Down