Daniel Lemire personal blog
Only 17% of all 64-bit Integers are products of two 32-bit integers
In software programming, the product between two integers is often computed to a fixed number of bits with overflow. Consider 8-bit integers. If you multiply 127 by 127, you get back the number 1 as an 8-bit unsigned integer, with an overflow. The actual full product is 16129. To represent 16129, you typically use 16…
- Points
- 226
- HN comments
- 103
- Submissions
- 1
- Cited by
- 0 commenters
Math & AlgorithmsSoftware Engineering2026
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| May 28, 2026 | Only 17% of all 64-bit Integers are products of two 32-bit integers by sebg | 226 | 103 |