Support common sub-expression optimization in CursorProcessorCompiler

[frankobe]

Reuse common subexpression optimization in #14303 to avoid generating cse methods for projection and filter expressions in CursorProcessorCompiler

Initial benchmark from CommonSubExpressionBenchmark

Benchmark                                      (dictionaryBlocks)  (functionType)  (optimizeCommonSubExpression)  Mode  Cnt        Score       Error  Units
CommonSubExpressionBenchmark.ComputeRecordSet                true            json                           true  avgt   20  1254079.283 ± 14513.663  ns/op
CommonSubExpressionBenchmark.ComputeRecordSet                true            json                          false  avgt   20  1705059.614 ± 33912.064  ns/op
CommonSubExpressionBenchmark.ComputeRecordSet                true          bigint                           true  avgt   20    17707.901 ±  3226.856  ns/op
CommonSubExpressionBenchmark.ComputeRecordSet                true          bigint                          false  avgt   20    22631.380 ±  1418.222  ns/op
CommonSubExpressionBenchmark.ComputeRecordSet                true         varchar                           true  avgt   20   134511.019 ±  2928.476  ns/op
CommonSubExpressionBenchmark.ComputeRecordSet                true         varchar                          false  avgt   20   162009.251 ±  2437.937  ns/op
CommonSubExpressionBenchmark.ComputeRecordSet               false            json                           true  avgt   20  1278711.407 ± 24349.271  ns/op
CommonSubExpressionBenchmark.ComputeRecordSet               false            json                          false  avgt   20  1695407.459 ± 18522.358  ns/op
CommonSubExpressionBenchmark.ComputeRecordSet               false          bigint                           true  avgt   20    16169.200 ±   706.694  ns/op
CommonSubExpressionBenchmark.ComputeRecordSet               false          bigint                          false  avgt   20    16731.742 ±   167.647  ns/op
CommonSubExpressionBenchmark.ComputeRecordSet               false         varchar                           true  avgt   20   126666.129 ±  1589.824  ns/op
CommonSubExpressionBenchmark.ComputeRecordSet               false         varchar                          false  avgt   20   147536.758 ±  1496.214  ns/op

== RELEASE NOTES ==

General Changes
*  Add optimization for cursor projection & filter by extract and compute common subexpressions among all projections & filter first. This optimization can be turned off by session property ``optimize_common_sub_expressions``.

[linux-foundation-easycla]

The committers are authorized under a signed CLA.

• ✅ frankobe (ef3dcaddf4ecd50064b028e3f5604a6317d14db2, f92340db1f942ad11f61eef1481c59d16dd03549)

[rongrong]

Looks good! Just some nits. Thanks for the contribution!

[rongrong]

This change is unnecessary right?

[rongrong]

rewriteRowExpressionsWithCSE(rowExpressions, commonSubExpressions)? You might want to rename rowExpressions to projections to be clear.

[rongrong]

Lambda is not needed here right?

[rongrong]

Let's call the variable METADATA to be consistent with the codebase.

[rongrong]

All static final variables should be UPPER_CASE.

[rongrong]

I think these variables can be defined within testRewriteRowExpressionWithCSE though.

[rongrong]

Would be interesting to make the filter and projection share some cse.

[frankobe]

@rongrong mk sense. add ADD_X_Y to the projections so "X+Y" is shared between projections & filter