• Andrew Gierth's avatar
    Reduce an unnecessary O(N^3) loop in lexer. · d4a63f82
    Andrew Gierth authored
    The lexer's handling of operators contained an O(N^3) hazard when
    dealing with long strings of + or - characters; it seems hard to
    prevent this case from being O(N^2), but the additional N multiplier
    was not needed.
    
    Backpatch all the way since this has been there since 7.x, and it
    presents at least a mild hazard in that trying to do Bind, PREPARE or
    EXPLAIN on a hostile query could take excessive time (without
    honouring cancels or timeouts) even if the query was never executed.
    d4a63f82
pgc.l 38.6 KB