Bitwise Semi Joins: Tracking Matches in a Bitset Instead of Materialising Row Pairs
DataFusion’s bitwise sort-merge join tracks per-outer-row matches in a bit-packed BooleanBuffer, ORing filter results 64 bits at a time and using popcnt to count, so a semi join …