Optimize map_normalize

[kaikalur]

Description

Optimize MapNormalize function to not call reduce for every element.

Motivation and Context

This function is a sql function and it calls (nested) reduce on the values array for every element which we don't optimize via cse currently (for nested lambdas) #22214. So we pull out the reduce to do it only once for performance.

Impact

Improved UDF performance

Test Plan

Tests exist and also added a couple for NaN/Infinity/null results

Contributor checklist

• Please make sure your submission complies with our development, formatting, commit message, and attribution guidelines.
• PR description addresses the issue accurately and concisely. If the change is non-trivial, a GitHub Issue is referenced.
• Documented new properties (with its default value), SQL syntax, functions, or other functionality.
• If release notes are required, they follow the release notes guidelines.
• Adequate tests were added if applicable.
• CI passed.

Release Notes

Please follow release notes guidelines and fill in the release notes below.

== RELEASE NOTES ==

General Changes
* Optimized `map_normalize` builtin SQL UDF to avoid repeated reduce computation

[mbasmanova]

Thanks. Please, update commit message to use map_normalize and add details about the optimization.

CC: @rschlussel @amitkdutta

[rschlussel]

Can you also add tests for all the cases that @mbasmanova was trying over here #22209. And documentation accordingly.

Also add a release note for improving performance of map_normalize

[rschlussel]

Looks good. Missing doc updates about the behavior when the values sum to 0, but not sure that's important if we're also deprecating this function moving it to internal.