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

GH-43927: [C++] Make ChunkResolver::ResolveMany output a list of ChunkLocations #43928

Merged
merged 2 commits into from
Sep 3, 2024

Conversation

felipecrv
Copy link
Contributor

@felipecrv felipecrv commented Sep 2, 2024

Rationale for this change

Better cache locality and it's simpler. Easier to use with a single allocation.

What changes are included in this PR?

Change of the ChunkResolver::ResolveMany() signature.

Are these changes tested?

Yes, by the tests in chunked_array_test.cc

Are there any user-facing changes?

No because ChunkResolver is still in the internal namespace.

Copy link

github-actions bot commented Sep 2, 2024

⚠️ GitHub issue #43927 has been automatically assigned in GitHub to PR creator.

@felipecrv
Copy link
Contributor Author

Effects on the "array_take" benchmarks for the Few indices cases. The baseline is not main but my re-implementation of "array_take" that uses ResolveMany.

Screenshot 2024-08-30 at 18 45 04

Copy link
Member

@pitrou pitrou left a comment

Choose a reason for hiding this comment

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

LGTM, thank you @felipecrv

@felipecrv felipecrv merged commit 57cc0b9 into apache:main Sep 3, 2024
36 of 40 checks passed
@felipecrv felipecrv removed the awaiting committer review Awaiting committer review label Sep 3, 2024
@felipecrv felipecrv deleted the chunk_location branch September 3, 2024 13:57
Copy link

After merging your PR, Conbench analyzed the 4 benchmarking runs that have been run so far on merge-commit 57cc0b9.

There were no benchmark performance regressions. 🎉

The full Conbench report has more details. It also includes information about 24 possible false positives for unstable benchmarks that are known to sometimes produce them.

zanmato1984 pushed a commit to zanmato1984/arrow that referenced this pull request Sep 6, 2024
…f ChunkLocations (apache#43928)

### Rationale for this change

Better cache locality and it's simpler. Easier to use with a single allocation.

### What changes are included in this PR?

Change of the `ChunkResolver::ResolveMany()` signature.

### Are these changes tested?

Yes, by the tests in `chunked_array_test.cc`

### Are there any user-facing changes?

No because `ChunkResolver` is still in the `internal` namespace.
* GitHub Issue: apache#43927

Authored-by: Felipe Oliveira Carvalho <[email protected]>
Signed-off-by: Felipe Oliveira Carvalho <[email protected]>
khwilson pushed a commit to khwilson/arrow that referenced this pull request Sep 14, 2024
…f ChunkLocations (apache#43928)

### Rationale for this change

Better cache locality and it's simpler. Easier to use with a single allocation.

### What changes are included in this PR?

Change of the `ChunkResolver::ResolveMany()` signature.

### Are these changes tested?

Yes, by the tests in `chunked_array_test.cc`

### Are there any user-facing changes?

No because `ChunkResolver` is still in the `internal` namespace.
* GitHub Issue: apache#43927

Authored-by: Felipe Oliveira Carvalho <[email protected]>
Signed-off-by: Felipe Oliveira Carvalho <[email protected]>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants