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

[Julian Hyde (JIRA)]

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)