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.

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

Add benchmark to track byte-view construction performance #6101

Merged
merged 1 commit into from
Jul 22, 2024
Merged
Changes from all commits
Commits
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
37 changes: 35 additions & 2 deletions parquet/benches/arrow_reader.rs
Original file line number Diff line number Diff line change
Expand Up @@ -263,9 +263,10 @@ where
InMemoryPageIterator::new(pages)
}

fn build_plain_encoded_byte_array_page_iterator(
fn build_plain_encoded_byte_array_page_iterator_inner(
column_desc: ColumnDescPtr,
null_density: f32,
short_string: bool,
) -> impl PageIterator + Clone {
let max_def_level = column_desc.max_def_level();
let max_rep_level = column_desc.max_rep_level();
Expand All @@ -285,7 +286,11 @@ fn build_plain_encoded_byte_array_page_iterator(
max_def_level
};
if def_level == max_def_level {
let string_value = format!("Test value {k}, row group: {i}, page: {j}");
let string_value = if short_string {
format!("{k}{i}{j}")
} else {
format!("Test value {k}, row group: {i}, page: {j}")
};
values.push(parquet::data_type::ByteArray::from(string_value.as_str()));
}
def_levels.push(def_level);
Expand All @@ -303,6 +308,13 @@ fn build_plain_encoded_byte_array_page_iterator(
InMemoryPageIterator::new(pages)
}

fn build_plain_encoded_byte_array_page_iterator(
column_desc: ColumnDescPtr,
null_density: f32,
) -> impl PageIterator + Clone {
build_plain_encoded_byte_array_page_iterator_inner(column_desc, null_density, false)
}

fn build_dictionary_encoded_string_page_iterator(
column_desc: ColumnDescPtr,
null_density: f32,
Expand Down Expand Up @@ -1066,6 +1078,27 @@ fn add_benches(c: &mut Criterion) {

let mut group = c.benchmark_group("arrow_array_reader/BinaryViewArray");

// binary view, plain encoded, no NULLs, short string
let plain_byte_array_no_null_data = build_plain_encoded_byte_array_page_iterator_inner(
mandatory_binary_column_desc.clone(),
0.0,
true,
);

// Short strings should not be slower than long strings, however, as discussed in https://github.com/apache/arrow-rs/issues/6034,
// the current implementation is more than 2x slower.
// This benchmark tracks the performance of short strings so that we can optimize it.
group.bench_function("plain encoded, mandatory, no NULLs, short string", |b| {
b.iter(|| {
let array_reader = create_byte_view_array_reader(
plain_byte_array_no_null_data.clone(),
mandatory_binary_column_desc.clone(),
);
count = bench_array_reader(array_reader);
});
assert_eq!(count, EXPECTED_VALUE_COUNT);
});

// binary view, plain encoded, no NULLs
let plain_byte_array_no_null_data =
build_plain_encoded_byte_array_page_iterator(mandatory_binary_column_desc.clone(), 0.0);
Expand Down
Loading