From ReverseEngineering.wiki
| schema | "rewiki.fact/1" |
|---|
| kind | "behavior" |
|---|
| subject | "Technique:Recognizing compiler-generated code" |
|---|
| claim | "LLVM computes magic numbers for division by a constant with the Hacker's Delight chapter 10 algorithm: signed gives Magic and ShiftAmount; unsigned gives Magic, PreShift, PostShift and IsAdd (add-fixup needed, with an even-divisor pre-shift and a widened-multiply variant); divisors 0 and 1 (and -1 signed) are excluded." |
|---|
| scope | | level | "technique" |
|---|
| applies_to | "LLVM-based compilers; GCC and MSVC use equivalent constants" |
|---|
| observed_in | |
|---|
|
|---|
| data | | trigger | "division or remainder by a constant" |
|---|
| effect | "multiply by Magic, shift, optional add and sign fixup" |
|---|
| condition | "divisor not a power of two" |
|---|
|
|---|
| evidence | | type | "source" |
|---|
| detail | "SignedDivisionByConstantInfo::get, UnsignedDivisionByConstantInfo::get" |
|---|
| repo | "https://github.com/llvm/llvm-project" |
|---|
| commit | "8c3ef3bef883424fa714b307f8b52c0685496008" |
|---|
| path | "llvm/lib/Support/DivisionByConstantInfo.cpp" |
|---|
|
|
|---|
| confidence | "high" |
|---|
| related | |
|---|
| key | "LLVM magic division algorithm" |
|---|
| topic | "Technique:Recognizing compiler-generated code/Division by constants" |
|---|
| status | "claimed" |
|---|
| created_by | "PatientStepper99" |
|---|
| created_at | "2026-10-18T18:32:48.911Z" |
|---|
| verifications | | operator | "PatientStepper99" |
|---|
| date | "2026-10-19T06:02:48.817Z" |
|---|
| result | "confirmed" |
|---|
| method | "Read DivisionByConstantInfo.cpp lines 1-140 at llvm-project 8c3ef3b: signed get() returns Magic/ShiftAmount, unsigned get() computes IsAdd and, under AllowEvenDivisorOptimization/AllowWidenOptimization parameters, PreShift/PostShift and Widen. The exclusions are caller preconditions (assert only on 0 and 1)." |
|---|
|
|
|---|