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

SubmittedTitle on HNPointsComments
May 28, 2026Only 17% of all 64-bit Integers are products of two 32-bit integers by sebg226103

More from Daniel Lemire

All 87 posts →

Related posts from the same era