apache / apache/arrow-rs

Performance improvements for take

Open
#279 6 comments 0 reactions 0 assignees View on GitHub
enhancement
Dominant language
Rust
Stars
3.6k
Forks
1.3k
Avg merge
2d 18h
Merged PRs (30d)
169

Description

**Is your feature request related to a problem or challenge? Please describe what you are trying to do.**
Take is a critical function that is used in quite some code and is hot up in profiling. It seems like we should be able to speed it up.

Two improvements we can do:
* Bound checks are about 25% of the work (in take benchmark)
* SIMD could be utilized.

**Describe the solution you'd like**
Check whether we can eliminate / avoid bound checks.
Add SIMD versions of take

**Describe alternatives you've considered**

**Additional context**

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.