Skip to main content

Module join_kernels

Module join_kernels 

Source
Expand description

Kernel function names in the join module

Constantsยง

COMPUTE_COMPOSITE_HASH
HASH_JOIN_ANTI
HASH_JOIN_BUCKET_COUNT_V2
HASH_JOIN_BUILD
HASH_JOIN_CSM_UNMATCHED_MASK
HASH_JOIN_PROBE
HASH_JOIN_PROBE_V2
HASH_JOIN_PROBE_V2_COUNT_PER_ROW
HASH_JOIN_PROBE_V2_MATERIALIZE
HASH_JOIN_SCATTER_V2
HASH_JOIN_SEMI
HASH_JOIN_TOTAL_FROM_SCAN
INIT_HASH_TABLE
NESTED_LOOP_JOIN_INNER_U32_1KEY_PAIRS
Nested-loop inner join (emit-pairs design). Reads the single key column from each side; emits matched (left_idx, right_idx) pairs as two parallel u32 arrays. Payload columns are materialized after the kernel via gather_buffer_by_indices in the provider fn.
SORT_MERGE_JOIN_INNER_U32_1KEY_PAIRS
Sort-merge inner join (emit-pairs design, caller-asserted pre-sorted inputs). Reads the single key column from each side, performs per-thread binary search on the right side to find matched-key runs, emits (left_idx, right_idx) pairs as two parallel u32 arrays. Payload columns materialize after the kernel via gather_buffer_by_indices.