Only 17% of all 64-bit Integers are products of two 32-bit integers
Software Development, Programming Languages, Algorithms & Data Structures(lemire.me)view on HackerNews
64-bit integers32-bit integersmultiplicationhash functionsprogramming languagesalgorithmsdata structures
Author: sebg
Date: 5/28/2026
Article Summary:
An article discussing the proportion of 64-bit integers that can be written as the product of two 32-bit integers, with a focus on the implications for hash functions and multiplication in programming.