boostorg / boostorg/multiprecision

Bit shifting for power of 2 division

Open
#688 2 comments 0 reactions 0 assignees View on GitHub
Dominant language
C++
Stars
265
Forks
128
Avg merge
4h 48m
Merged PRs (30d)
2

Description

From some quick and rudimentary testing, a `>>` operation on several `boost::multiprecision` types is significantly more performant than the existing division operand, when the divisor is a power of 2. I'm expecting there to be a reason this check and shortcut isn't implemented, hence an issue and not a PR :)

Contributor guide

No contributing guide indexed for this repository

Research direction

No files, tests, or entry points are named. Start by locating the division implementation for the mentioned Boost.Multiprecision types, then compare it with their right-shift operations for power-of-two divisors. Done means establishing the applicable types and cases, preserving correct division behavior, and demonstrating the performance change with focused benchmarks or tests.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp
Domain
performance
Issue type
Feature
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.