[DRILL-3912] Common subexpression elimination in code generation

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 1.3.0
• Assignee: Jinfeng Ni
• Reporter: Steven Phillips
• Reviewer: Dechang Gu
• Created: 07/Oct/15 21:42
• Updated: 03/Oct/16 04:30
• Resolved: 05/Nov/15 06:04

Description

Drill currently will evaluate the full expression tree, even if there are redundant subtrees. Many of these redundant evaluations can be eliminated by reusing the results from previously evaluated expression trees.

For example,

select a + 1, (a + 1)* (a - 1) from t

Will compute the entire (a + 1) expression twice. With CSE, it will only be evaluated once.

The benefit will be reducing the work done when evaluating expressions, as well as reducing the amount of code that is generated, which could also lead to better JIT optimization.

Issue Links

• duplicates: DRILL-3754 Remove redundancy in run-time generated code for common column references.
• relates to: CALCITE-481 Add "Spool" operator, to allow re-use of relational expressions