Skip to content

Implement ord for FixedSizeBinary types#2905

Merged
tustvold merged 2 commits into
apache:masterfrom
urbanlogiq:ord-fsb
Oct 21, 2022
Merged

Implement ord for FixedSizeBinary types#2905
tustvold merged 2 commits into
apache:masterfrom
urbanlogiq:ord-fsb

Conversation

@maxburke

@maxburke maxburke commented Oct 20, 2022

Copy link
Copy Markdown
Contributor

Which issue does this PR close?

Closes #2904

Rationale for this change

Implementing sorting / grouping in datafusion on columns of type FixedSizeBinary requires that ord be implemented for FixedSizeBinary types.

@github-actions github-actions Bot added the arrow Changes to the arrow crate label Oct 20, 2022

@tustvold tustvold left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

Could we get some tests of this please 🙏

I also think the ticket link is incorrect

Comment thread arrow/src/array/ord.rs
let right: Decimal128Array = Decimal128Array::from(right.data().clone());
Box::new(move |i, j| left.value(i).cmp(&right.value(j)))
}
(FixedSizeBinary(_), FixedSizeBinary(_)) => {

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

FYI the comparison and sort kernels do not make use of this DynComparator, and I actually hope to at some point deprecate it in favor of the row format.

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

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

That may be but we were running into the unhandled case in this match firing when testing apache/datafusion#3911

@maxburke

Copy link
Copy Markdown
Contributor Author

Tests added, issue link fixed.

Comment thread arrow/src/array/ord.rs
use crate::error::Result;
use std::cmp::Ordering;

#[test]

@tustvold tustvold Oct 20, 2022

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

Even better would be some tests with more than one value in the list, and some tests of more than just Ordering::Less, but don't feel strongly 😅

@tustvold tustvold merged commit f629a2e into apache:master Oct 21, 2022
@ursabot

ursabot commented Oct 25, 2022

Copy link
Copy Markdown

Benchmark runs are scheduled for baseline = be48377 and contender = f629a2e. f629a2e is a master commit associated with this PR. Results will be available as each benchmark for each run completes.
Conbench compare runs links:
[Skipped ⚠️ Benchmarking of arrow-rs-commits is not supported on ec2-t3-xlarge-us-east-2] ec2-t3-xlarge-us-east-2
[Skipped ⚠️ Benchmarking of arrow-rs-commits is not supported on test-mac-arm] test-mac-arm
[Skipped ⚠️ Benchmarking of arrow-rs-commits is not supported on ursa-i9-9960x] ursa-i9-9960x
[Skipped ⚠️ Benchmarking of arrow-rs-commits is not supported on ursa-thinkcentre-m75q] ursa-thinkcentre-m75q
Buildkite builds:
Supported benchmarks:
ec2-t3-xlarge-us-east-2: Supported benchmark langs: Python, R. Runs only benchmarks with cloud = True
test-mac-arm: Supported benchmark langs: C++, Python, R
ursa-i9-9960x: Supported benchmark langs: Python, R, JavaScript
ursa-thinkcentre-m75q: Supported benchmark langs: C++, Java

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

arrow Changes to the arrow crate

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Ordering not implemented for FixedSizeBinary types

3 participants