Module set_ops 

Set Operations Executor

Provides UNION, INTERSECT, and EXCEPT operations for query results.

Operations

• UNION: Combines results from two queries (with deduplication)
• UNION ALL: Combines results without deduplication
• INTERSECT: Returns only rows that appear in both queries
• EXCEPT: Returns rows from the first query that don’t appear in the second

Implementation

Uses hash-based algorithms for O(n+m) performance where n and m are the sizes of the input result sets.

Structs

SetOpStats

Statistics for set operations

Enums

SetOpType

Type of set operation

Functions

execute_set_op

Execute a set operation on two binding vectors

set_except

EXCEPT operation (set difference)

set_intersect

INTERSECT operation

set_union

UNION operation