You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@calcite.apache.org by "Kirill Tkalenko (Jira)" <ji...@apache.org> on 2026/10/08 04:27:00 UTC

[jira] [Created] (CALCITE-7841) Optimize deep equality comparison of maps

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)