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
Views: Raw Message | Whole Thread | Download mbox | Resend email
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)

Browse pgsql-committers by date

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