git.net

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[jira] [Created] (CALCITE-2636) SQL parser has quadratic running time when SQL string is very large


Julian Hyde created CALCITE-2636:
------------------------------------

             Summary: SQL parser has quadratic running time when SQL string is very large
                 Key: CALCITE-2636
                 URL: https://issues.apache.org/jira/browse/CALCITE-2636
             Project: Calcite
          Issue Type: Bug
            Reporter: Julian Hyde
            Assignee: Julian Hyde


SQL parser has quadratic running time when SQL string is very large.

This is due to {{SimpleCharStream.ExpandBuff(boolean)}} increasing the buffer in increments of 2,048 (2k) chars. If the SQL string is, say, 1,024k characters, then it will re-alloc at size 2k, 4k, 6k, ...,  1023k, and each time copy the whole string.

This issue was discovered by [~gian].



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