kiszk commented on a change in pull request #25728: [SPARK-29020][WIP][SQL] Improving array_sort behaviour URL: https://github.com/apache/spark/pull/25728#discussion_r338934735
########## File path: sql/catalyst/src/main/scala/org/apache/spark/sql/catalyst/expressions/higherOrderFunctions.scala ########## @@ -285,6 +287,104 @@ case class ArrayTransform( override def prettyName: String = "transform" } +/** + * Sorts elements in an array using a comparator function. + */ +@ExpressionDescription( + usage = "_FUNC_(expr, func) - Sorts the input array in ascending order. The elements of the " + + "input array must be orderable. Null elements will be placed at the end of the returned " + + "array. Since 3.0.0 also sorts and returns the array based on the given " + + "comparator function. The comparator will take two nullable arguments " + + "representing two nullable elements of the array." + + "It returns -1, 0, or 1 as the first nullable element is less than, equal to, or greater " + + "than the second nullable element. If the comparator function returns other " + + "values (including NULL), the query will fail and raise an error.", + examples = """ + Examples: + > SELECT _FUNC_(array(5, 6, 1), (x, y) -> f(x, y)); + [1,5,6] + > SELECT _FUNC_(array('bc', 'ab', 'dc'), (x, y) -> f(x, y)); + ["dc", "bc", "ab"] + > SELECT _FUNC_(array('b', 'd', null, 'c', 'a')); + ["d", "c", "b", "a", null] + """, + since = "2.4.0") +case class ArraySort( + argument: Expression, + function: Expression) + extends ArrayBasedSimpleHigherOrderFunction with ArraySortLike with CodegenFallback { + + def this(argument: Expression) = this(argument, Literal(true)) + + @transient lazy val argumentsType: DataType = + argument.dataType.asInstanceOf[ArrayType].elementType + + override protected def arrayExpression: Expression = argument + + override protected def nullOrder: NullOrder = NullOrder.Greatest + + override def dataType: ArrayType = argument.dataType.asInstanceOf[ArrayType] + + override def checkInputDataTypes(): TypeCheckResult = { + + if (function.dataType == BooleanType) { + argument.dataType match { + case ArrayType(dt, _) if RowOrdering.isOrderable(dt) => + TypeCheckResult.TypeCheckSuccess + case ArrayType(dt, _) => + val dtSimple = dt.catalogString + TypeCheckResult.TypeCheckFailure( + s"$prettyName does not support sorting array of type $dtSimple which is not orderable") + case _ => + TypeCheckResult.TypeCheckFailure(s"$prettyName only supports array input.") + } + } else { + checkArgumentDataTypes() match { + case TypeCheckResult.TypeCheckSuccess => + val LambdaFunction(_, arguments, _) = function + if (arguments.size == 2 && function.dataType == IntegerType) { + TypeCheckResult.TypeCheckSuccess + } else { + TypeCheckResult.TypeCheckFailure("Return type of the given function has to be " + + "IntegerType") + } + + case failure => failure + } + } + } + + override def bind(f: (Expression, Seq[(DataType, Boolean)]) => LambdaFunction): ArraySort = { + val ArrayType(elementType, containsNull) = argument.dataType + copy(function = + f(function, (elementType, containsNull) :: (elementType, containsNull) :: Nil)) + } + + @transient lazy val (firstParam, secondParam) = { + val LambdaFunction(_, (firstParam: NamedLambdaVariable) +: tail, _) = function + val secondParam = tail.head.asInstanceOf[NamedLambdaVariable] + (firstParam, secondParam) + } + + def comparator(inputRow: InternalRow): Comparator[Any] = { + val f = functionForEval + (o1: Any, o2: Any) => { + firstParam.value.set(o2) + secondParam.value.set(o1) + f.eval(inputRow).asInstanceOf[Int] + } + } + + override def nullSafeEval(inputRow: InternalRow, argumentValue: Any): Any = { + val arr = argumentValue.asInstanceOf[ArrayData] + sortEval(arr, if (function.dataType == BooleanType) lt else comparator(inputRow)) Review comment: ditto ---------------------------------------------------------------- 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. For queries about this service, please contact Infrastructure at: us...@infra.apache.org With regards, Apache Git Services --------------------------------------------------------------------- To unsubscribe, e-mail: reviews-unsubscr...@spark.apache.org For additional commands, e-mail: reviews-h...@spark.apache.org