From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: =?ISO-8859-1?Q?Andreas_R=F6hler?= Newsgroups: gmane.emacs.devel Subject: Re: Possible problem with looking-back function Date: Thu, 19 Aug 2010 08:09:15 +0200 Message-ID: <4C6CCA8B.5060106@online.de> References: <4C6C85AD.1010500@ig.com.br> <49933.130.55.132.107.1282185810.squirrel@webmail.lanl.gov> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit X-Trace: dough.gmane.org 1282198245 5284 80.91.229.12 (19 Aug 2010 06:10:45 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Thu, 19 Aug 2010 06:10:45 +0000 (UTC) Cc: Emacs developers To: herring@lanl.gov Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Thu Aug 19 08:10:42 2010 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.69) (envelope-from ) id 1OlyKk-0007Ry-7a for ged-emacs-devel@m.gmane.org; Thu, 19 Aug 2010 08:10:42 +0200 Original-Received: from localhost ([127.0.0.1]:58718 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1OlyKg-0001ou-3T for ged-emacs-devel@m.gmane.org; Thu, 19 Aug 2010 02:10:34 -0400 Original-Received: from [140.186.70.92] (port=49575 helo=eggs.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1OlyKX-0001op-Ny for emacs-devel@gnu.org; Thu, 19 Aug 2010 02:10:26 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.69) (envelope-from ) id 1OlyKW-0002yl-An for emacs-devel@gnu.org; Thu, 19 Aug 2010 02:10:25 -0400 Original-Received: from moutng.kundenserver.de ([212.227.126.186]:49328) by eggs.gnu.org with esmtp (Exim 4.69) (envelope-from ) id 1OlyKV-0002yh-W4 for emacs-devel@gnu.org; Thu, 19 Aug 2010 02:10:24 -0400 Original-Received: from [192.168.178.27] (brln-4db9cca8.pool.mediaWays.net [77.185.204.168]) by mrelayeu.kundenserver.de (node=mreu1) with ESMTP (Nemesis) id 0MZQZl-1ORHBH3Dbx-00Ll5y; Thu, 19 Aug 2010 08:10:19 +0200 User-Agent: Mozilla/5.0 (X11; U; Linux i686; de; rv:1.9.1.11) Gecko/20100711 Thunderbird/3.0.6 In-Reply-To: <49933.130.55.132.107.1282185810.squirrel@webmail.lanl.gov> X-Provags-ID: V02:K0:kKFfa53VWrjbb7LK7p2b8suNux+lEy0XHqaKqtcpP7Y TY+hSAiCE9r1p6KPPoBBsWpMmuBSFdGeZ8z4OHJGYfIx14xIlF GSkJf8weIK2yBck4QRdzUEJlcN8sQlnVj7eFzrQI4re+favQX6 1beFYf4+RZWm03KYu4xrLmQNTje3qxPrbROvJpKuP7e7s2w4jh geYM9R3NeRBBqnWuEjEIouU73Fnudi1MShNgKSH8As= X-detected-operating-system: by eggs.gnu.org: Genre and OS details not recognized. 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:128861 Archived-At: Am 19.08.2010 04:43, schrieb Davis Herring: >> Shouldn't it return 1? >> > The algorithm searches backward until it finds a position from which there > is a match that extends to point. Doing more would be quadratic Hi, that surprises me. Check must be done against the string already found. So workload should grow lineary resp. slightly ascending. AFAIK exists a bug, resp. missing implementation in re-search-backward. Cheers Andreas -- https://code.launchpad.net/~a-roehler/python-mode https://code.launchpad.net/s-x-emacs-werkstatt/ > in the > value of point (at least), so is considered too slow. > > Davis > >