Re: [PERFORM] GIST versus GIN indexes for intarrays - Mailing list pgsql-hackers

From Kenneth Marshall
Subject Re: [PERFORM] GIST versus GIN indexes for intarrays
Date
Msg-id 20090213140458.GA4134@it.is.rice.edu
Whole thread Raw
In response to Re: [PERFORM] GIST versus GIN indexes for intarrays  (Teodor Sigaev <teodor@sigaev.ru>)
List pgsql-hackers
On Fri, Feb 13, 2009 at 04:12:53PM +0300, Teodor Sigaev wrote:
>> The short-term workaround for Rusty is probably to create his GIN
>> index using the intarray-provided gin__int_ops opclass.  But it
> Right
>> seems to me that we ought to get rid of intarray's @> and <@ operators
>> and have the module depend on the core anyarray operators, just as we
>> have already done for = and <>.  Comments?
> Agree, will do. Although built-in anyarray operators have ~N^2 behaviour
> while intarray's version - only N*log(N)
Is there a way to have the buily-in anyarray opeators be N*log(N)?

Ken

pgsql-hackers by date:

Previous
From: Robert Haas
Date:
Subject: Re: GIN fast insert
Next
From: Joshua Brindle
Date:
Subject: Re: Updates of SE-PostgreSQL 8.4devel patches (r1530)