diff --git a/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/ConditionalFilter.java b/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/ConditionalFilter.java new file mode 100644 index 0000000..f54ba23 --- /dev/null +++ b/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/ConditionalFilter.java @@ -0,0 +1,157 @@ +/* + * Licensed to the Apache Software Foundation (ASF) under one + * or more contributor license agreements. See the NOTICE file + * distributed with this work for additional information + * regarding copyright ownership. The ASF licenses this file + * to you under the Apache License, Version 2.0 (the + * "License"); you may not use this file except in compliance + * with the License. You may obtain a copy of the License at + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, software + * distributed under the License is distributed on an "AS IS" BASIS, + * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + * See the License for the specific language governing permissions and + * limitations under the License. + */ +package org.apache.hadoop.hive.ql.exec.vector.expressions; + + +import org.apache.hadoop.hive.ql.exec.vector.LongColumnVector; +import org.apache.hadoop.hive.ql.exec.vector.VectorizedRowBatch; + +/** + * For conditional expressions, the{@code ConditionalFilter} class updated + * the selected array of batch parameter after the conditional expression is executed. + * Then the remaining expression will only do the selected rows instead of all. + */ +public abstract class ConditionalFilter extends VectorExpression{ + /** + * For If(expr1,expr2,expr3) expression, + * Firstly, save the previous selected vector, size and selectedInUse value of batch. + * Secondly evaluate the conditional expression and update the selected array of batch based + * on the result of conditional expression(1 denote done, 0 denote not done) + * Then evaluate the expr2 based on the updated selected. + * After the expr2 is executed, remove the indexes which have done in expr2. + * Last, evaluate the expr3 based on the updated selected. + * + * @param batch + * @param childExpressions the child expression of batch + * @param indexes the index of child expressions in batch cols + */ + public static void evaluateIfChildrenExist(VectorizedRowBatch batch, + VectorExpression[] childExpressions, + int[] indexes) { + if (childExpressions != null) { + // Save the previous selected vector, size and selectedInUse value of batch. + int[] prevSelected = new int[batch.selected.length]; + int[] prevSelectedFalse = new int[batch.selected.length]; + int prevSize = batch.size; + boolean prevSelectInUse = batch.selectedInUse; + if (!batch.selectedInUse) { + for (int i = 0; i < batch.size; i++) { + prevSelected[i] = i; + } + System.arraycopy(batch.selected, 0, prevSelectedFalse, 0, batch.selected.length); + System.arraycopy(prevSelected, 0, batch.selected, 0, batch.size); + } else { + System.arraycopy(batch.selected, 0, prevSelected, 0, batch.selected.length); + } + + // Evaluate the conditional expression. + evaluateConditionalExpression(batch, childExpressions[0], + prevSize, prevSelectInUse); + if (childExpressions!= null && childExpressions.length == 2) { + // If the length is 2, it has two situations:If(expr1,expr2,null) or + // If(expr1,null,expr3) distinguished by the indexes. + if (childExpressions[1].getOutputColumn() == indexes[1]) { + // Evaluate the expr2 expression. + childExpressions[1].evaluate(batch); + } else { + // Update the selected array of batch to remove the index of being done. + evaluateSelectedArray(batch, indexes[0], prevSelected, prevSize); + // If(expr1,null,expr3), if the expr1 is false, expr3 will be evaluated. + childExpressions[1].evaluate(batch); + } + } else if (childExpressions!= null && childExpressions.length == 3) { + // IF(expr1,expr2,expr3). expr1,expr2,expr3 are all the expression. + // Evaluate the expr2 expression. + childExpressions[1].evaluate(batch); + // Update the selected array of batch to remove the index of being done. + evaluateSelectedArray(batch, indexes[0], prevSelected, prevSize); + // Evaluate the expr3 expression. + childExpressions[2].evaluate(batch); + } + // When evaluate all the expressions, restore the previous selected + // vector,size and selectedInUse value of batch. + batch.size = prevSize; + batch.selectedInUse = prevSelectInUse; + if(!prevSelectInUse){ + batch.selected = prevSelectedFalse; + } else{ + batch.selected = prevSelected; + } + } + } + + + /** + * Update the selected array of batch based on the conditional expression + * result, remove the index of being done. + * + * @param batch + * @param num the column num of conditional expression in batch cols + * @param prevSelected the previous selected array + */ + private static void evaluateSelectedArray(VectorizedRowBatch batch, int num, + int[] prevSelected, int prevSize) { + // Get the result of conditional expression. + LongColumnVector outputColVector = (LongColumnVector) batch.cols[num]; + long[] flag = outputColVector.vector; + int newSize = 0; + // Update the selected array of batch + for (int j = 0; j < prevSize; j++) { + if (flag[prevSelected[j]] == 0) { + batch.selected[newSize++] = prevSelected[j]; + } + } + batch.size = newSize; + batch.selectedInUse = true; + } + + /** + * Evaluate the conditional expression and update the selected array of batch + * based on the result of conditional expression. + * + * @param batch + * @param ve the conditional expression need to evaluate + * @param prevSize the previous batch size + * @param prevSelectInUse the previous selectInUse + */ + private static void evaluateConditionalExpression(VectorizedRowBatch batch, + VectorExpression ve, int prevSize, + boolean prevSelectInUse) { + batch.size = prevSize; + batch.selectedInUse = prevSelectInUse; + int colNum = ve.getOutputColumn(); + // Evaluate the conditional expression. + ve.evaluate(batch); + LongColumnVector outputColVector = (LongColumnVector) batch.cols[colNum]; + long[] flag = outputColVector.vector; + int[] sel = batch.selected; + int newSize = 0; + // Update the selected array of the batch based on the conditional expression. + for (int j = 0; j < batch.size; j++) { + int k = sel[j]; + if (flag[k] == 1) { + sel[newSize++] = k; + } + } + if(newSize < batch.size ) { + batch.size = newSize; + batch.selectedInUse = true; + } + } +} + diff --git a/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprColumnNull.java b/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprColumnNull.java index 8cae274..42f7328 100644 --- a/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprColumnNull.java +++ b/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprColumnNull.java @@ -22,7 +22,7 @@ import org.apache.hadoop.hive.ql.exec.vector.VectorExpressionDescriptor; import org.apache.hadoop.hive.ql.exec.vector.VectorizedRowBatch; -public class IfExprColumnNull extends VectorExpression { +public class IfExprColumnNull extends ConditionalFilter { private static final long serialVersionUID = 1L; @@ -40,9 +40,10 @@ public IfExprColumnNull(int arg1Column, int arg2Column, int outputColumn) { public void evaluate(VectorizedRowBatch batch) { if (childExpressions != null) { - super.evaluateChildren(batch); + super.evaluateIfChildrenExist(batch, childExpressions, + new int[]{this.arg1Column, this.arg2Column}); } - + final LongColumnVector arg1ColVector = (LongColumnVector) batch.cols[arg1Column]; final ColumnVector arg2ColVector = batch.cols[arg2Column]; final ColumnVector outputColVector = batch.cols[outputColumn]; diff --git a/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprDoubleColumnDoubleColumn.java b/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprDoubleColumnDoubleColumn.java index 514b453..f635703 100644 --- a/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprDoubleColumnDoubleColumn.java +++ b/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprDoubleColumnDoubleColumn.java @@ -27,7 +27,7 @@ * The first is always a boolean (LongColumnVector). * The second and third are long columns or long expression results. */ -public class IfExprDoubleColumnDoubleColumn extends VectorExpression { +public class IfExprDoubleColumnDoubleColumn extends ConditionalFilter { private static final long serialVersionUID = 1L; @@ -48,7 +48,8 @@ public IfExprDoubleColumnDoubleColumn() { public void evaluate(VectorizedRowBatch batch) { if (childExpressions != null) { - super.evaluateChildren(batch); + super.evaluateIfChildrenExist(batch, childExpressions, + new int[]{this.arg1Column, this.arg2Column, this.arg3Column}); } LongColumnVector arg1ColVector = (LongColumnVector) batch.cols[arg1Column]; diff --git a/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprIntervalDayTimeColumnColumn.java b/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprIntervalDayTimeColumnColumn.java index 98fa29e..beaeb2b 100644 --- a/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprIntervalDayTimeColumnColumn.java +++ b/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprIntervalDayTimeColumnColumn.java @@ -27,7 +27,7 @@ * The first is always a boolean (LongColumnVector). * The second and third are long columns or long expression results. */ -public class IfExprIntervalDayTimeColumnColumn extends VectorExpression { +public class IfExprIntervalDayTimeColumnColumn extends ConditionalFilter { private static final long serialVersionUID = 1L; @@ -48,7 +48,8 @@ public IfExprIntervalDayTimeColumnColumn() { public void evaluate(VectorizedRowBatch batch) { if (childExpressions != null) { - super.evaluateChildren(batch); + super.evaluateIfChildrenExist(batch, childExpressions, + new int[]{this.arg1Column, this.arg2Column, this.arg3Column}); } LongColumnVector arg1ColVector = (LongColumnVector) batch.cols[arg1Column]; diff --git a/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprLongColumnLongColumn.java b/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprLongColumnLongColumn.java index 4c6015e..53597bf 100644 --- a/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprLongColumnLongColumn.java +++ b/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprLongColumnLongColumn.java @@ -26,7 +26,7 @@ * The first is always a boolean (LongColumnVector). * The second and third are long columns or long expression results. */ -public class IfExprLongColumnLongColumn extends VectorExpression { +public class IfExprLongColumnLongColumn extends ConditionalFilter { private static final long serialVersionUID = 1L; @@ -47,7 +47,8 @@ public IfExprLongColumnLongColumn() { public void evaluate(VectorizedRowBatch batch) { if (childExpressions != null) { - super.evaluateChildren(batch); + super.evaluateIfChildrenExist(batch, childExpressions, + new int[]{this.arg1Column, this.arg2Column, this.arg3Column}); } LongColumnVector arg1ColVector = (LongColumnVector) batch.cols[arg1Column]; diff --git a/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprNullColumn.java b/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprNullColumn.java index 156fcc4..d6ec9ec 100644 --- a/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprNullColumn.java +++ b/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprNullColumn.java @@ -22,7 +22,7 @@ import org.apache.hadoop.hive.ql.exec.vector.VectorExpressionDescriptor; import org.apache.hadoop.hive.ql.exec.vector.VectorizedRowBatch; -public class IfExprNullColumn extends VectorExpression { +public class IfExprNullColumn extends ConditionalFilter { private static final long serialVersionUID = 1L; @@ -40,7 +40,8 @@ public IfExprNullColumn(int arg1Column, int arg2Column, int outputColumn) { public void evaluate(VectorizedRowBatch batch) { if (childExpressions != null) { - super.evaluateChildren(batch); + super.evaluateIfChildrenExist(batch, childExpressions, + new int[]{this.arg1Column, this.arg2Column}); } final LongColumnVector arg1ColVector = (LongColumnVector) batch.cols[arg1Column]; diff --git a/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprStringGroupColumnStringGroupColumn.java b/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprStringGroupColumnStringGroupColumn.java index c8367c6..d715d33 100644 --- a/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprStringGroupColumnStringGroupColumn.java +++ b/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprStringGroupColumnStringGroupColumn.java @@ -29,7 +29,7 @@ * The first is always a boolean (LongColumnVector). * The second and third are string columns or string expression results. */ -public class IfExprStringGroupColumnStringGroupColumn extends VectorExpression { +public class IfExprStringGroupColumnStringGroupColumn extends ConditionalFilter { private static final long serialVersionUID = 1L; @@ -51,7 +51,8 @@ public IfExprStringGroupColumnStringGroupColumn() { public void evaluate(VectorizedRowBatch batch) { if (childExpressions != null) { - super.evaluateChildren(batch); + super.evaluateIfChildrenExist(batch, childExpressions, + new int[]{this.arg1Column, this.arg2Column, this.arg3Column}); } LongColumnVector arg1ColVector = (LongColumnVector) batch.cols[arg1Column]; diff --git a/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprTimestampColumnColumnBase.java b/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprTimestampColumnColumnBase.java index 8219b3c..771ea52 100644 --- a/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprTimestampColumnColumnBase.java +++ b/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/expressions/IfExprTimestampColumnColumnBase.java @@ -26,7 +26,7 @@ * The first is always a boolean (LongColumnVector). * The second and third are long columns or long expression results. */ -public abstract class IfExprTimestampColumnColumnBase extends VectorExpression { +public abstract class IfExprTimestampColumnColumnBase extends ConditionalFilter { private static final long serialVersionUID = 1L; @@ -45,9 +45,9 @@ public IfExprTimestampColumnColumnBase() { @Override public void evaluate(VectorizedRowBatch batch) { - if (childExpressions != null) { - super.evaluateChildren(batch); + super.evaluateIfChildrenExist(batch, childExpressions, + new int[]{this.arg1Column, this.arg2Column, this.arg3Column}); } LongColumnVector arg1ColVector = (LongColumnVector) batch.cols[arg1Column]; diff --git a/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/udf/VectorUDFAdaptor.java b/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/udf/VectorUDFAdaptor.java index 14ba646..931bb6d 100644 --- a/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/udf/VectorUDFAdaptor.java +++ b/ql/src/java/org/apache/hadoop/hive/ql/exec/vector/udf/VectorUDFAdaptor.java @@ -27,10 +27,7 @@ import org.apache.hadoop.hive.ql.exec.MapredContext; import org.apache.hadoop.hive.ql.exec.UDFArgumentException; import org.apache.hadoop.hive.ql.exec.vector.*; -import org.apache.hadoop.hive.ql.exec.vector.expressions.StringExpr; -import org.apache.hadoop.hive.ql.exec.vector.expressions.VectorExpression; -import org.apache.hadoop.hive.ql.exec.vector.expressions.VectorExpressionWriter; -import org.apache.hadoop.hive.ql.exec.vector.expressions.VectorExpressionWriterFactory; +import org.apache.hadoop.hive.ql.exec.vector.expressions.*; import org.apache.hadoop.hive.ql.metadata.HiveException; import org.apache.hadoop.hive.ql.plan.ExprNodeGenericFuncDesc; import org.apache.hadoop.hive.ql.udf.generic.GenericUDF; @@ -53,7 +50,7 @@ * A VectorUDFAdaptor is a vectorized expression for invoking a custom * UDF on zero or more input vectors or constants which are the function arguments. */ -public class VectorUDFAdaptor extends VectorExpression { +public class VectorUDFAdaptor extends ConditionalFilter { private static final long serialVersionUID = 1L; @@ -125,7 +122,15 @@ public void evaluate(VectorizedRowBatch batch) { } if (childExpressions != null) { - super.evaluateChildren(batch); + if (("org.apache.hadoop.hive.ql.udf.generic.GenericUDFIf").equals(genericUDF.getUdfName())) { + int[] indexes = new int[argDescs.length]; + for (int i = 0; i < argDescs.length; i++) { + indexes[i] = argDescs[i].getColumnNum(); + } + super.evaluateIfChildrenExist(batch, childExpressions, indexes); + } else { + super.evaluateChildren(batch); + } } int[] sel = batch.selected;