People say “two heads are better than one” 🤔
So I decided to prove mathematically how two heads can equal one 😂
Let:
1 person = 1 head
If two people agree on everything and think exactly the same way:
1 head + 1 head = 1 effective thinking pattern 🧠
Therefore:
2 heads = 1 head 😭📐
Conclusion:
Two heads are only better when both actually think differently 😄
Granlund and Montgomery proposed an optimization method for unsigned integer division by constants [3]. Their method (called the GM method in this paper) was further improved in part by works such as [1] and [7], and is now adopted by major compilers including GCC, Clang, Microsoft Compiler, and Apple Clang. However, for example, for x/7, the generated code is designed for 32-bit CPUs and therefore does not fully exploit 64-bit capabilities. This paper proposes an optimization method for 32-bit unsigned division by constants targeting 64-bit CPUs. We implemented patches for LLVM/GCC and achieved speedups of 1.67x on Intel Xeon w9-3495X (Sapphire Rapids) and 1.98x on Apple M4 (Apple M-series SoC) in the microbenchmark described later. The LLVM patch has already been merged into llvm:main [6], demonstrating the practical applicability of the proposed method.
Magnus Idode
Dan McQuillan
HowToPhil
N-gated Hacker News
Gro-Tsen
kipriyanovich
🍎 Taylor Twins 🍏