From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Stefan Monnier Newsgroups: gmane.emacs.devel Subject: Re: highlight failed part of isearch input Date: Wed, 11 Jul 2007 03:14:51 -0400 Message-ID: References: <85lkdno6hm.fsf@lola.goethe.zz> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Trace: sea.gmane.org 1184138101 12433 80.91.229.12 (11 Jul 2007 07:15:01 GMT) X-Complaints-To: usenet@sea.gmane.org NNTP-Posting-Date: Wed, 11 Jul 2007 07:15:01 +0000 (UTC) Cc: emacs-devel@gnu.org To: Miles Bader Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Wed Jul 11 09:14:58 2007 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([199.232.76.165]) by lo.gmane.org with esmtp (Exim 4.50) id 1I8WPa-0006sf-GU for ged-emacs-devel@m.gmane.org; Wed, 11 Jul 2007 09:14:58 +0200 Original-Received: from localhost ([127.0.0.1] helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1I8WPZ-00040U-Vr for ged-emacs-devel@m.gmane.org; Wed, 11 Jul 2007 03:14:57 -0400 Original-Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43) id 1I8WPW-00040H-Ej for emacs-devel@gnu.org; Wed, 11 Jul 2007 03:14:54 -0400 Original-Received: from exim by lists.gnu.org with spam-scanned (Exim 4.43) id 1I8WPU-000405-WA for emacs-devel@gnu.org; Wed, 11 Jul 2007 03:14:54 -0400 Original-Received: from [199.232.76.173] (helo=monty-python.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1I8WPU-000402-Sc for emacs-devel@gnu.org; Wed, 11 Jul 2007 03:14:52 -0400 Original-Received: from tomts36-srv.bellnexxia.net ([209.226.175.93]) by monty-python.gnu.org with esmtp (Exim 4.60) (envelope-from ) id 1I8WPU-00042v-FX for emacs-devel@gnu.org; Wed, 11 Jul 2007 03:14:52 -0400 Original-Received: from ceviche.home ([70.53.192.15]) by tomts36-srv.bellnexxia.net (InterMail vM.5.01.06.13 201-253-122-130-113-20050324) with ESMTP id <20070711071451.LLDE1657.tomts36-srv.bellnexxia.net@ceviche.home> for ; Wed, 11 Jul 2007 03:14:51 -0400 Original-Received: by ceviche.home (Postfix, from userid 20848) id 6132D704BA; Wed, 11 Jul 2007 03:14:51 -0400 (EDT) In-Reply-To: (Miles Bader's message of "Wed\, 11 Jul 2007 15\:26\:38 +0900") User-Agent: Gnus/5.11 (Gnus v5.11) Emacs/22.1.50 (gnu/linux) X-detected-kernel: Solaris 8 (1) X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Original-Sender: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.devel:74637 Archived-At: >> There may be performance issues (if the search text is long, the longest >> prefix with a match is short (i.e. we need to iterate many times), and the >> buffer is long (i.,e. each iteration's trial search takes a while)) > Binary search? For plain strings it works, but for regexps it doesn't: the fact that a prefix fails to match doesn't gurantee that some longer prefix will also fail to match. Stefan