add any_match higher-order function

[LiaCastaneda]

Which issue does this PR close?

• Closes #.

Rationale for this change

array_any_match is a commonly supported higher-order function in systems like Spark (exists), Trino (any_match) among other engines. It seems like a natural first addition alongside array_transform and worth upstreaming I think.

What changes are included in this PR?

Adds array_any_match(array, predicate) as a new higher-order function (with aliases any_match and list_any_match). It returns:

true if any element satisfies the predicate
false if no element does (including empty arrays)
null if the predicate returns null for some elements and false for all others

Are these changes tested?

Yes I added unit tests and sqllogic tests

Are there any user-facing changes?

Yes -- new SQL functions array_any_match, any_match, and list_any_match are available.

[comphead]

would be nice to add more tests with nulls

select a, exists(array(1, 2, 3), x-> case when a = 2 then x > 1 else null end)
select exists(array(1, 2, 3), x-> null)

[LiaCastaneda]

done, we cannot yet add a test for
select a, exists(array(1, 2, 3), x-> case when a = 2 then x > 1 else null end)
because column capture is not yet supported

[ologlogn]

👋 @LiaCastaneda PR #21895 (currently open) adds array_filter and extracts shared HOF utilities into lambda_utils.rs. If that merges first, a few things here could be simplified:

• coerce_value_types body → crate::lambda_utils::coerce_single_list_arg(self.name(), arg_types)
• lambda_parameters body → crate::lambda_utils::single_list_lambda_parameters(self.name(), fields)
• inline take_function_args + destructure in invoke_with_args → crate::lambda_utils::value_lambda_pair(self.name(), &args.args)

[LiaCastaneda]

From @benbellick 's suggestion I verified we are following the substrait semantics/ conventions: https://github.com/substrait-io/substrait/blob/19716584708f98b06eb3f0d73a1f62e15bf6b169/tests/cases/list/any_match.test

[comphead]

THanks @LiaCastaneda the PR looks good to me overall, only nit:
lets rename higher_order.slt into array_any_match.slt

[LiaCastaneda]

I splitted the tests for each function into different sqllogic test files in datafusion/sqllogictest/test_files/array

[comphead]

Thanks @LiaCastaneda its LGTM