Re: array_except -- Find elements that are not common to both arrays - Mailing list pgsql-performance

From bricklen
Subject Re: array_except -- Find elements that are not common to both arrays
Date
Msg-id CAGrpgQ9bno_zT=N6eeCVH4pzeTsW7LfGOZt8LkbXX-YBLsmfcA@mail.gmail.com
Whole thread Raw
In response to Re: array_except -- Find elements that are not common to both arrays  (Vitalii Tymchyshyn <tivv00@gmail.com>)
List pgsql-performance
On Fri, Sep 30, 2011 at 5:23 AM, Vitalii Tymchyshyn <tivv00@gmail.com> wrote:
> Since you are using except and not except all, you are not looking at arrays
> with duplicates.
> For this case next function what the fastest for me:
>
> create or replace function array_except2(anyarray,anyarray) returns
> anyarray as $$
> select ARRAY(
> (
> select r.elements
> from    (
>        (select 1,unnest($1))
>        union all
>        (select 2,unnest($2))
>        ) as r (arr, elements)
>    group by 1
>    having min(arr)=max(arr)
> ))
> $$ language sql strict immutable;

Nice! Your version shaved almost a full second off, now 2.5s from 3.4s
it was earlier.

pgsql-performance by date:

Previous
From: Vitalii Tymchyshyn
Date:
Subject: Re: array_except -- Find elements that are not common to both arrays
Next
From: Tom Lane
Date:
Subject: Re: Shortcutting too-large offsets?