hsivonen / hsivonen/encoding_rs

Experiment with load_select/store_select for tail remaining over stride size

Open
#141 2 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Dominant language
Rust
Stars
464
Forks
70
Avg merge
2d 4h
Merged PRs (30d)
2

Description

Currently, the tail that is left over after SIMD strides is handled using scalar iteration.

Experiment with https://doc.rust-lang.org/std/simd/type.u16x8.html#method.load_select and https://doc.rust-lang.org/std/simd/type.u16x8.html#method.store_select to see if they are faster with aarch64 NEON and AVX2, which don't have as good masked operations as AVX-512.

Three cases:

  1. Full SIMD load, masked store.
  2. Masked SIMD load, full store.
  3. Masked load and masked store.

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start by locating the scalar tail handling after SIMD strides and review the Rust SIMD load_select and store_select documentation linked in the issue. Compare full-load/masked-store, masked-load/full-store, and masked-load/masked-store on aarch64 NEON and AVX2. Done means determining whether any approach is faster than scalar iteration on those targets.

Written by the indexing model from the issue text.

Assessment

Tech stack
rust
Domain
performance
Issue type
Refactor
Difficulty
4/5
Estimated time
3-5 days
Activity status
Quiet
Clarity
Mostly clear
Newbie friendliness
48/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.