Function mz_transform::threshold_elision::is_superset_of

source ·
pub fn is_superset_of(lhs: &MirRelationExpr, rhs: &MirRelationExpr) -> bool
Expand description

Returns true iff rhs is always a subset of lhs.

This method is a conservative approximation and is known to miss not-hard cases.

We iteratively descend rhs through a few operators, looking for lhs. In addition, we descend simultaneously through lhs and rhs if the root node on both sides is identical.