Skip to content

[Rust]: Benchmark and improve count_set_bits function #26096

@asfimport

Description

@asfimport

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.

Reporter: Jörn Horstmann / @jhorstmann
Assignee: Jörn Horstmann / @jhorstmann

PRs and other links:

Note: This issue was originally created as ARROW-10079. Please see the migration documentation for further details.

Metadata

Metadata

Assignees

No one assigned

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions