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

From: Jan Wieck <jan(at)wi3ck(dot)info>
To: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
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-15 14:42:42
Message-ID: 55F82E62.1020301@wi3ck.info
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-committers pgsql-hackers

On 09/15/2015 09:51 AM, Tom Lane wrote:
> Jan Wieck <jan(at)wi3ck(dot)info> writes:
>> On 09/14/2015 09:56 AM, Tom Lane wrote:
>>> Kevin Grittner <kgrittn(at)postgresql(dot)org> writes:
>>>> Fix an O(N^2) problem in foreign key references.
>
>>> Judging from the buildfarm, this patch is broken under
>>> CLOBBER_CACHE_ALWAYS. See friarbird's results in particular.
>>> I might be too quick to finger this patch, but nothing else
>>> lately has touched foreign-key behavior, and the foreign_key
>>> test is where things are going south.
>
>> I'm able to reproduce that failure with CLOBBER_CACHE_ALWAYS and it
>> definitely is caused by this commit. Do you want to back it out for the
>> time being? Kevin is on vacation right now.
>
> I'll take a look today, and either fix it if I can find the problem
> quickly or back it out.
>
> (If anyone else is already looking at it, happy to defer to you...)

I am looking at it. Unfortunately I'm not getting any usable backtrace yet.

Regards, Jan

--
Jan Wieck
Senior Software Engineer
http://slony.info

In response to

Browse pgsql-committers by date

  From Date Subject
Next Message Tom Lane 2015-09-15 14:58:49 Re: [COMMITTERS] pgsql: Fix an O(N^2) problem in foreign key references.
Previous Message Fujii Masao 2015-09-15 14:38:19 pgsql: Fix comment regarding the meaning of infinity for timeline histo

Browse pgsql-hackers by date

  From Date Subject
Next Message Andres Freund 2015-09-15 14:50:44 Re: Move PinBuffer and UnpinBuffer to atomics
Previous Message Fujii Masao 2015-09-15 14:38:53 Re: Small typo in timeline.h regarding the meaning of infinity for timeline history entry