Received: from maia.hub.org (maia-3.hub.org [200.46.204.243]) by mail.postgresql.org (Postfix) with ESMTP id 5D4B5B5DC03 for ; Tue, 6 Sep 2011 15:21:17 -0300 (ADT) Received: from mail.postgresql.org ([200.46.204.86]) by maia.hub.org (mx1.hub.org [200.46.204.243]) (amavisd-maia, port 10024) with ESMTP id 16814-06 for ; Tue, 6 Sep 2011 18:21:10 +0000 (UTC) X-Greylist: from auto-whitelisted by SQLgrey-1.7.6 Received: from mail.officenet.no (ns1.officenet.no [195.159.87.244]) by mail.postgresql.org (Postfix) with ESMTP id 36FFCB5DC02 for ; Tue, 6 Sep 2011 15:21:09 -0300 (ADT) Received: from [79.161.204.50] (helo=[192.168.0.172]) by mail.officenet.no with esmtpsa (TLS1.0:DHE_RSA_AES_256_CBC_SHA1:32) (Exim 4.72) (envelope-from ) id 1R10Gg-0007NU-Dg for pgsql-hackers@postgresql.org; Tue, 06 Sep 2011 20:21:06 +0200 Message-ID: <4E666492.5020201@officenet.no> Date: Tue, 06 Sep 2011 20:21:06 +0200 From: Andreas Joseph Krogh Organization: OfficeNet AS User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:6.0) Gecko/20110812 Thunderbird/6.0 MIME-Version: 1.0 To: pgsql-hackers@postgresql.org Subject: Re: WIP: SP-GiST, Space-Partitioned GiST References: In-Reply-To: X-Enigmail-Version: 1.2.1 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit X-Virus-Scanned: Maia Mailguard 1.0.1 X-Spam-Status: No, hits=-2.404 tagged_above=-5 required=5 tests=BAYES_00=-1.9, RP_MATCHES_RCVD=-0.504 X-Spam-Level: X-Archive-Number: 201109/277 X-Sequence-Number: 194466 On 09/06/2011 07:34 PM, Oleg Bartunov wrote: > Here is the latest spgist patch, which has all planned features as > well as > all overhead, introduced by concurrency and recovery, so performance > measurement should be realistic now. > > Oleg Sorry for not getting the might-be-obvious here, but will this patch bring indexed substring-search to PG? So queries conceptually equal to this will be possible to index: WHERE som_col @@ ':substr1:&:substr2!substr3:' meaning "contains substr1" AND "ends with substr2" OR "starts with substr3"? -- Andreas Joseph Krogh - mob: +47 909 56 963 Senior Software Developer / CTO - OfficeNet AS - http://www.officenet.no Public key: http://home.officenet.no/~andreak/public_key.asc