From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Marcin Borkowski Newsgroups: gmane.emacs.help Subject: Re: Performance of `re-search-backward' vs `re-search-forward' Date: Mon, 12 Apr 2021 21:39:54 +0200 Message-ID: <8735vvb8c5.fsf@mbork.pl> References: <87czv0awpq.fsf@mbork.pl> Mime-Version: 1.0 Content-Type: text/plain Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="26390"; mail-complaints-to="usenet@ciao.gmane.io" User-Agent: mu4e 1.1.0; emacs 28.0.50 Cc: help-gnu-emacs@gnu.org To: Stefan Monnier Original-X-From: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane-mx.org@gnu.org Mon Apr 12 21:41:42 2021 Return-path: Envelope-to: geh-help-gnu-emacs@m.gmane-mx.org Original-Received: from lists.gnu.org ([209.51.188.17]) by ciao.gmane.io with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1lW2RJ-0006iy-5v for geh-help-gnu-emacs@m.gmane-mx.org; Mon, 12 Apr 2021 21:41:41 +0200 Original-Received: from localhost ([::1]:54900 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1lW2RI-0003QK-63 for geh-help-gnu-emacs@m.gmane-mx.org; Mon, 12 Apr 2021 15:41:40 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:59316) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1lW2Q2-0003P7-82 for help-gnu-emacs@gnu.org; Mon, 12 Apr 2021 15:40:29 -0400 Original-Received: from mail.mojserwer.eu ([195.110.48.8]:49906) by eggs.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1lW2Po-0003HV-2h for help-gnu-emacs@gnu.org; Mon, 12 Apr 2021 15:40:18 -0400 Original-Received: from localhost (localhost [127.0.0.1]) by mail.mojserwer.eu (Postfix) with ESMTP id A3DADE6DA4; Mon, 12 Apr 2021 21:40:01 +0200 (CEST) X-Virus-Scanned: Debian amavisd-new at mail.mojserwer.eu Original-Received: from mail.mojserwer.eu ([127.0.0.1]) by localhost (mail.mojserwer.eu [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id gnho6dlro8hW; Mon, 12 Apr 2021 21:39:54 +0200 (CEST) Original-Received: from localhost (178235147192.dynamic-3-poz-k-0-1-0.vectranet.pl [178.235.147.192]) by mail.mojserwer.eu (Postfix) with ESMTPSA id B09A8E6226; Mon, 12 Apr 2021 21:39:54 +0200 (CEST) In-reply-to: Received-SPF: pass client-ip=195.110.48.8; envelope-from=mbork@mbork.pl; helo=mail.mojserwer.eu X-Spam_score_int: -25 X-Spam_score: -2.6 X-Spam_bar: -- X-Spam_report: (-2.6 / 5.0 requ) BAYES_00=-1.9, RCVD_IN_DNSWL_LOW=-0.7, RCVD_IN_MSPIKE_H3=0.001, RCVD_IN_MSPIKE_WL=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001 autolearn=ham autolearn_force=no X-Spam_action: no action X-BeenThere: help-gnu-emacs@gnu.org X-Mailman-Version: 2.1.23 Precedence: list List-Id: Users list for the GNU Emacs text editor List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane-mx.org@gnu.org Original-Sender: "help-gnu-emacs" Xref: news.gmane.io gmane.emacs.help:128975 Archived-At: On 2021-04-12, at 17:13, Stefan Monnier wrote: >> I seem to (very vaguely) remember reading that `re-search-backward' is >> significantly slower than `re-search-forward'. However, I can't find >> anything about it in the docstring (nor in the Elisp reference) now. Am >> I even correct? > > I haven't looked at the code recently so my memory might be off, but > I can't think of any reason why it should be noticeably slower, no. So both basically move character by character and check if the regex matches there (more or less)? > Maybe you're confusing it with `looking-back` which is much slower than > `looking-at`? Yes, that was it! Thanks! Best, -- Marcin Borkowski http://mbork.pl