quickwit-oss/bitpacking

Remove simd bitpacking implementations for high bit width

Open

#47 opened on Sep 13, 2023

View on GitHub
 (2 comments) (0 reactions) (1 assignee)Rust (37 forks)auto 404
good first issue

Repository metrics

Stars
 (334 stars)
PR merge metrics
 (PR metrics pending)

Description

For sorted stuff, having a super fast implementation is not necessary above bitwidth = 8. We can fallback to the scalar implementation. For unsorted stuff, I think we can also restrict ourselves to bitwidth <= 8, although this is a trade-off.

Contributor guide

Research direction
Identify all SIMD bitpacking implementations for bitwidth > 8, remove them, and ensure fallback to scalar implementation. Test the changes with the existing test suite.
Tech stack
rust
Domain
performance
Issue type
Refactor
DifficultyEstimated implementation difficulty for a new contributor, from 1 for very small changes to 5 for expert-level work.
2
Estimated timeA rough time range for an experienced contributor to investigate, implement, test, and prepare a pull request.
1-3 hours
Activity statusHow available the issue appears right now: fresh, active, stale, blocked, or waiting on maintainer input.
Active
ClarityHow clearly the issue explains the expected change, acceptance criteria, and next step.
Clear
Prerequisites
Rust
Newbie friendlinessA 1-100 score estimating how approachable this issue is for first-time contributors.
75