Kirill Tkalenko created CALCITE-7841:
----------------------------------------
Summary: Optimize deep equality comparison of maps
Key: CALCITE-7841
URL: https://issues.apache.org/jira/browse/CALCITE-7841
Project: Calcite
Issue Type: Improvement
Reporter: Kirill Tkalenko
{{org.apache.calcite.linq4j.function.Functions#mapDeepEquals}} currently
searches a list of unmatched entries for each entry in the other map, resulting
in O(n²) time complexity.
One of the solutions:
Consider a hash-based approach using wrappers that provide deep equality and
hashing, while preserving the existing comparison semantics for nested values
and one-to-one entry matching.
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
