Received: from localhost (unknown [200.46.204.183]) by postgresql.org (Postfix) with ESMTP id 0A68265005C for ; Fri, 5 Sep 2008 14:30:09 -0300 (ADT) Received: from postgresql.org ([200.46.204.86]) by localhost (mx1.hub.org [200.46.204.183]) (amavisd-maia, port 10024) with ESMTP id 94567-06 for ; Fri, 5 Sep 2008 14:30:05 -0300 (ADT) X-Greylist: from auto-whitelisted by SQLgrey-1.7.6 Received: from sss.pgh.pa.us (sss.pgh.pa.us [66.207.139.130]) by postgresql.org (Postfix) with ESMTP id B856664FF09 for ; Fri, 5 Sep 2008 14:30:05 -0300 (ADT) Received: from sss2.sss.pgh.pa.us (tgl@localhost [127.0.0.1]) by sss.pgh.pa.us (8.14.2/8.14.2) with ESMTP id m85HTTBU027646; Fri, 5 Sep 2008 13:29:29 -0400 (EDT) To: Heikki Linnakangas cc: David Rowley , "'Peter Eisentraut'" , pgsql-patches@postgresql.org Subject: Re: [HACKERS] TODO item: Implement Boyer-Moore searching (First time hacker) In-reply-to: <48C16BA4.2060407@enterprisedb.com> References: <2F2A1443F6064162BECA6BB37625222E@amd64> <27136.1220634737@sss.pgh.pa.us> <48C16BA4.2060407@enterprisedb.com> Comments: In-reply-to Heikki Linnakangas message dated "Fri, 05 Sep 2008 20:25:56 +0300" Date: Fri, 05 Sep 2008 13:29:29 -0400 Message-ID: <27645.1220635769@sss.pgh.pa.us> From: Tom Lane X-Virus-Scanned: Maia Mailguard 1.0.1 X-Spam-Status: No, hits=0 tagged_above=0 required=5 tests=none X-Spam-Level: X-Archive-Number: 200809/59 X-Sequence-Number: 7074 Heikki Linnakangas writes: > Also, it would be nice to use B-M(-H) for LIKE as well. Right offhand, that seems impossible, at least in patterns with %. Or were you thinking of trying to separate out the fixed substrings of a pattern and search for them with BMH? Anyway, it's not material for this patch, since it'd involve pretty fundamental redesign of the LIKE code. regards, tom lane