[ARROW-10079] [Rust]: Benchmark and improve count_set_bits function

• Type: Improvement
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Affects Version/s: 1.0.1
• Fix Version/s: 3.0.0
• Component/s: Rust
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/26096
• Assignee: Jörn Horstmann
• Reporter: Jörn Horstmann
• Created: 24/Sep/20 09:20
• Updated: 11/Jan/23 08:10
• Resolved: 15/Nov/20 10:57

Description

`count_set_bits` and `count_set_bits_offset` currently use a lookup table for each byte. I'm thinking it should be more efficient to iterate the data in larger chunks and use the builtin `count_ones` function.

Issue Links

• links to: GitHub Pull Request #8663