The Perfect Hash Join: Turning a Hash Table Into a Plain Array When the Keys Are Dense Integers
DataFusion’s perfect hash join replaces the build side’s hash table with a flat array indexed by the key value, turning the probe into one array load with no hashing at all.