Swift 1.2: exponential compile time with literal [[Int]]

Originator:kenferry
Number:rdar://19810828 Date Originated:2/12/2015
Status:Open Resolved:
Product: Product Version:
Classification: Reproducible:
 
Compiling a Swift program containing only

    let arr = [[1], [2], [3], [4], [5], [6], [7], [8], [9], [10], [11], [12]]

takes 5.48 seconds for me. With each additional element, compile time doubles.

Nepheli:~ ken$ perl -e 'foreach$n(1..13){$code="let arr = [[".join("], [",1...$n)."]]";print $code."\n";`echo $code | time swift -`}'
let arr = [[1]]
        0.05 real         0.03 user         0.01 sys
let arr = [[1], [2]]
        0.05 real         0.03 user         0.01 sys
let arr = [[1], [2], [3]]
        0.05 real         0.03 user         0.01 sys
let arr = [[1], [2], [3], [4]]
        0.05 real         0.03 user         0.01 sys
let arr = [[1], [2], [3], [4], [5]]
        0.06 real         0.04 user         0.01 sys
let arr = [[1], [2], [3], [4], [5], [6]]
        0.07 real         0.05 user         0.01 sys
let arr = [[1], [2], [3], [4], [5], [6], [7]]
        0.11 real         0.09 user         0.01 sys
let arr = [[1], [2], [3], [4], [5], [6], [7], [8]]
        0.20 real         0.18 user         0.01 sys
let arr = [[1], [2], [3], [4], [5], [6], [7], [8], [9]]
        0.45 real         0.43 user         0.02 sys
let arr = [[1], [2], [3], [4], [5], [6], [7], [8], [9], [10]]
        0.98 real         0.95 user         0.02 sys
let arr = [[1], [2], [3], [4], [5], [6], [7], [8], [9], [10], [11]]
        2.41 real         2.37 user         0.03 sys
let arr = [[1], [2], [3], [4], [5], [6], [7], [8], [9], [10], [11], [12]]
        5.48 real         5.42 user         0.05 sys
let arr = [[1], [2], [3], [4], [5], [6], [7], [8], [9], [10], [11], [12], [13]]
       12.49 real        12.39 user         0.08 sys

Comments


Please note: Reports posted here will not necessarily be seen by Apple. All problems should be submitted at bugreport.apple.com before they are posted here. Please only post information for Radars that you have filed yourself, and please do not include Apple confidential information in your posts. Thank you!