Skip site navigation (1) Skip section navigation (2)

pgsql-server: Rewrite ReadArrayStr() to avoid O(N^2) behavior on large

From: tgl(at)svr1(dot)postgresql(dot)org (Tom Lane)
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql-server: Rewrite ReadArrayStr() to avoid O(N^2) behavior on large
Date: 2004-09-27 01:39:03
Message-ID: 20040927013903.21D37329E49@svr1.postgresql.org (view raw or flat)
Thread:
Lists: pgsql-committers
Log Message:
-----------
Rewrite ReadArrayStr() to avoid O(N^2) behavior on large strings,
and hopefully improve code clarity while at it.  One intentional
semantics change: a backslashed space will not be treated as removable
trailing whitespace, as the prior coding would do.  ISTM that if it
wouldn't be considered removable leading whitespace, it shouldn't be
stripped at the end either.

Modified Files:
--------------
    pgsql-server/src/backend/utils/adt:
        arrayfuncs.c (r1.112 -> r1.113)
        (http://developer.postgresql.org/cvsweb.cgi/pgsql-server/src/backend/utils/adt/arrayfuncs.c.diff?r1=1.112&r2=1.113)

pgsql-committers by date

Next:From: PostgreSQL DaemonDate: 2004-09-27 02:17:14
Subject: pgsql-server: update for beta3, and update Copyright date to 2004
Previous:From: Neil ConwayDate: 2004-09-26 23:48:07
Subject: pgsql-server: Fix misstatement in docs: CREATE TABLE AS is now part of

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group