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

Posted to issues@calcite.apache.org by "Gian Merlino (JIRA)" <ji...@apache.org> on 2018/10/20 22:58:00 UTC

[jira] [Created] (CALCITE-2635) getMonotonocity is slow on wide tables

Gian Merlino created CALCITE-2635:
-------------------------------------

             Summary: getMonotonocity is slow on wide tables
                 Key: CALCITE-2635
                 URL: https://issues.apache.org/jira/browse/CALCITE-2635
             Project: Calcite
          Issue Type: Improvement
          Components: core
            Reporter: Gian Merlino
            Assignee: Gian Merlino


RelOptTableImpl's getMonotonocity does an indexOf on {{rowType.getFieldNames()}}, which is O(N) in the number of fields. IdentifierNamespace calls getMonotonicity once for every field in the table namespace, so it becomes O(N^2) in the number of fields. We observed 2-4 second query planning times with a table that had 18,000 columns, reduced to about 150ms after patching getMonotonicity to be O(1) in the number of fields.



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)