Received: from localhost (unknown [200.46.204.187]) by postgresql.org (Postfix) with ESMTP id 4C8342E012E for ; Thu, 10 Jan 2008 05:24:01 -0400 (AST) Received: from postgresql.org ([200.46.204.71]) by localhost (mx1.hub.org [200.46.204.187]) (amavisd-maia, port 10024) with ESMTP id 52085-01 for ; Thu, 10 Jan 2008 05:23:45 -0400 (AST) Received: from mailhub.ikv.de (mailhub.ikv.de [62.145.4.19]) by postgresql.org (Postfix) with ESMTP id 2FEA32E004C for ; Thu, 10 Jan 2008 05:23:54 -0400 (AST) Received: from localhost (localhost [127.0.0.1]) by mailhub.ikv.de (Postfix) with ESMTP id 5F3492FC01B; Thu, 10 Jan 2008 10:23:50 +0100 (CET) Received: from mailhub.ikv.de ([192.168.200.65]) by localhost (mailhub.ikv.de [192.168.200.65]) (amavisd-new, port 10024) with ESMTP id 24797-08; Thu, 10 Jan 2008 10:23:50 +0100 (CET) Received: from [192.168.100.225] (unknown [192.168.100.225]) by mailhub.ikv.de (Postfix) with ESMTP id 0D4FB2FC017; Thu, 10 Jan 2008 10:23:49 +0100 (CET) Message-ID: <4785E423.8090005@ikv.de> Date: Thu, 10 Jan 2008 10:23:47 +0100 From: =?ISO-8859-1?Q?J=F6rg_Kiegeland?= User-Agent: Thunderbird 1.5.0.10 (Windows/20070221) MIME-Version: 1.0 To: Oleg Bartunov Cc: pgsql-performance@postgresql.org Subject: Re: Search for fixed set of keywords References: <4784A55E.8010803@ikv.de> In-Reply-To: Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit X-Virus-Scanned: by amavisd-new-20030616-p10 (Debian) at ikv.de X-Virus-Scanned: Maia Mailguard 1.0.1 X-Spam-Status: No, hits=0.001 tagged_above=0 required=5 tests=BAYES_50=0.001 X-Spam-Level: X-Archive-Number: 200801/51 X-Sequence-Number: 28290 > Did you try integer arrays with GIN (inverted index) ? I now tried this, and GIN turned out to be linear time, compared with GIST which was acceptable time. However I tested this only for Z=infinity, for Z=1000, GIST/GIN are both not acceptable.