adriangb opened a new pull request, #18437: URL: https://github.com/apache/datafusion/pull/18437
## Summary Adds hash computation and lookup expressions for dynamic filter pushdown in hash joins. These expressions enable efficient membership testing by computing hashes and checking them against hash tables. ## Changes - Merged PR1 (refactored hash API) - Added `HashExpr` for computing hash values of expressions - Added `HashTableLookupExpr` for membership testing against hash tables - Both expressions implement full `PhysicalExpr` trait - Code marked with `#[allow(dead_code)]` as it will be used in subsequent PRs ## Value - Enables efficient hash table-based filtering for large build sides - Supports dynamic filter pushdown optimization - Consistent hashing via configurable `RandomState` ## Testing - ✅ All clippy checks pass with `-D warnings` - ✅ 164 hash join tests passing - ✅ 17 hash utils tests passing ## Part of Multi-PR Strategy This is **PR5 of 7** in the InList pushdown feature breakdown. **Tier**: Capabilities (Tier 2) **Dependencies**: PR1 (hash API refactor) **Can merge**: After PR1 merges -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected] --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
