Re: [COMMITTERS] pgsql: Fix an O(N^2) problem in foreign key references.

From: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To: Jan Wieck <jan(at)wi3ck(dot)info>
Cc: Kevin Grittner <kgrittn(at)postgresql(dot)org>, pgsql-hackers(at)postgresql(dot)org
Subject: Re: [COMMITTERS] pgsql: Fix an O(N^2) problem in foreign key references.
Date: 2015-09-25 16:22:07
Message-ID: 9935.1443198127@sss.pgh.pa.us
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-committers pgsql-hackers

Jan Wieck <jan(at)wi3ck(dot)info> writes:
> On 09/18/2015 10:47 AM, Tom Lane wrote:
>> Attached is something closer to what I was envisioning; can you do
>> performance testing on it?

> Yes, that patch also has the desired performance for restoring a schema
> with hundreds of thousands of foreign key constraints.

Great, thanks for checking. I'll push it in a moment.

regards, tom lane

In response to

Browse pgsql-committers by date

  From Date Subject
Next Message Tom Lane 2015-09-25 17:16:47 pgsql: Second try at fixing O(N^2) problem in foreign key references.
Previous Message Tom Lane 2015-09-25 16:21:10 pgsql: Further fix for psql's code for locale-aware formatting of numer

Browse pgsql-hackers by date

  From Date Subject
Next Message Tom Lane 2015-09-25 16:32:51 Re: No Issue Tracker - Say it Ain't So!
Previous Message Simon Riggs 2015-09-25 16:10:53 Re: No Issue Tracker - Say it Ain't So!