From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Lars Ingebrigtsen Newsgroups: gmane.emacs.bugs Subject: bug#43598: replace-in-string: finishing touches Date: Sun, 27 Sep 2020 18:41:39 +0200 Message-ID: <87pn67yxx8.fsf@gnus.org> References: <77CD28C7-77C0-4DED-ACD0-21418489BADE@acm.org> <87blhuu3w9.fsf@gnus.org> <2CFAAACA-2FD3-44C2-B12E-E49DAA968115@acm.org> <87lfgyqffw.fsf@gnus.org> <2C702C6F-9E36-4BB1-A8A5-6EAD29B4E616@acm.org> <878scwaxw6.fsf@gnus.org> <9EAF49DE-5B51-4F8D-B5F1-50D853FCA4B9@acm.org> <87zh5b5tkz.fsf@gnus.org> <0CB4CF76-F4C1-447A-87A4-0CF120AB8A60@acm.org> <87imbz5swl.fsf@gnus.org> <0DD2B3C3-8ADA-4F90-815C-84D27AE03344@acm.org> <831rinnqdz.fsf@gnu.org> Mime-Version: 1.0 Content-Type: text/plain Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="3021"; mail-complaints-to="usenet@ciao.gmane.io" User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/28.0.50 (gnu/linux) Cc: Mattias =?UTF-8?Q?Engdeg=C3=A5rd?= , 43598@debbugs.gnu.org To: Eli Zaretskii Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane-mx.org@gnu.org Sun Sep 27 18:42:08 2020 Return-path: Envelope-to: geb-bug-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 1kMZkW-0000in-Od for geb-bug-gnu-emacs@m.gmane-mx.org; Sun, 27 Sep 2020 18:42:08 +0200 Original-Received: from localhost ([::1]:41284 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1kMZkV-0003H7-Pf for geb-bug-gnu-emacs@m.gmane-mx.org; Sun, 27 Sep 2020 12:42:07 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:38620) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1kMZkQ-0003GU-91 for bug-gnu-emacs@gnu.org; Sun, 27 Sep 2020 12:42:02 -0400 Original-Received: from debbugs.gnu.org ([209.51.188.43]:38758) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1kMZkP-0005rh-Vl for bug-gnu-emacs@gnu.org; Sun, 27 Sep 2020 12:42:01 -0400 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1kMZkP-0006ak-SE for bug-gnu-emacs@gnu.org; Sun, 27 Sep 2020 12:42:01 -0400 X-Loop: help-debbugs@gnu.org Resent-From: Lars Ingebrigtsen Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Sun, 27 Sep 2020 16:42:01 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 43598 X-GNU-PR-Package: emacs Original-Received: via spool by 43598-submit@debbugs.gnu.org id=B43598.160122492025331 (code B ref 43598); Sun, 27 Sep 2020 16:42:01 +0000 Original-Received: (at 43598) by debbugs.gnu.org; 27 Sep 2020 16:42:00 +0000 Original-Received: from localhost ([127.0.0.1]:50304 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kMZkO-0006aV-Cf for submit@debbugs.gnu.org; Sun, 27 Sep 2020 12:42:00 -0400 Original-Received: from quimby.gnus.org ([95.216.78.240]:39804) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kMZkM-0006aG-7Q for 43598@debbugs.gnu.org; Sun, 27 Sep 2020 12:41:58 -0400 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=gnus.org; s=20200322; h=Content-Type:MIME-Version:Message-ID:In-Reply-To:Date: References:Subject:Cc:To:From:Sender:Reply-To:Content-Transfer-Encoding: Content-ID:Content-Description:Resent-Date:Resent-From:Resent-Sender: Resent-To:Resent-Cc:Resent-Message-ID:List-Id:List-Help:List-Unsubscribe: List-Subscribe:List-Post:List-Owner:List-Archive; bh=9LpKL6qZC+cOHSs4Cj+V3viN8lSpQr05fuoG+OWoyWQ=; b=M+6gMH7lLUwecKCMxaa/P0JeIf RuX45aAxHKrSa/Ip5hBlrLJCSA7Ua96iECigcLzQA/pO7140F6HckWk6p1Bjw6fVc28FuBqUN+xov TlWtHdppZuzae3pRBRAP0qz6ubm5pwAMVHdr/D23VzvAt15HiBLX7Lt191Mb3XeLPQ2I=; Original-Received: from cm-84.212.202.86.getinternet.no ([84.212.202.86] helo=xo) by quimby with esmtpsa (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1kMZkA-0006st-FY; Sun, 27 Sep 2020 18:41:51 +0200 Face: iVBORw0KGgoAAAANSUhEUgAAADAAAAAwBAMAAAClLOS0AAAABGdBTUEAALGPC/xhBQAAACBj SFJNAAB6JgAAgIQAAPoAAACA6AAAdTAAAOpgAAA6mAAAF3CculE8AAAAD1BMVEVOdZg8aJXZyLRn YWr///+0ydZhAAAAAWJLR0QEj2jZUQAAAAd0SU1FB+QJGxAUIizhdBoAAAFxSURBVDjLdZMBjsQg CEXFXgDTCzRwgVbuf7f9gLrtTIdsNvU/Qfwypcyg9cXlK2jhdt8rcoTWkFID4IOoVBGB2uJDVlFi X16pTuCo7fIIiFvmLEknsBN6FfnKQHg39QVkm9FVfwF+j7Zbv4Hjdvk22M2Nxripu0C72T8ozOlR S4QyLRzhp8cUzt2tXJ7HXWktie5g+P2MeaHjF/C3+AGAqG2nHDUKPK07qPFLRqIfAAW3H0DUXoEh PoG6aBc/S4VK/NmV77yPaoAoENc+U68xPL4Xc8kY2TZdDwDVY78fnA9DkF3MBni+FvLJt4/hHMRf n5g2DIwmA1pzVMj1npOG/4OwHNahmmmPU0SvMJhrMV9ZiPhA9pkNbBZLkT7GtkcxJrMeuh/SfaH4 xdTCSIhzHaI1b8LNLLx07cN3VT257Am6zUBKl2sB7UPNfNzfZqncr2Ga6VVy2cerZCD/KrHFG5HH KVbQfldR/HkeNOxU1PoDgHFqbywcqW4AAAAldEVYdGRhdGU6Y3JlYXRlADIwMjAtMDktMjdUMTY6 MjA6MzMrMDA6MDAh+wmJAAAAJXRFWHRkYXRlOm1vZGlmeQAyMDIwLTA5LTI3VDE2OjIwOjMzKzAw OjAwUKaxNQAAAABJRU5ErkJggg== X-Now-Playing: Ida's _Heart Like A River_: "Sundown" In-Reply-To: <831rinnqdz.fsf@gnu.org> (Eli Zaretskii's message of "Sun, 27 Sep 2020 19:19:52 +0300") X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list X-BeenThere: bug-gnu-emacs@gnu.org List-Id: "Bug reports for GNU Emacs, the Swiss army knife of text editors" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane-mx.org@gnu.org Original-Sender: "bug-gnu-emacs" Xref: news.gmane.io gmane.emacs.bugs:189153 Archived-At: Eli Zaretskii writes: > Thanks. Is it possible to have some speed comparison for these two? This is what I used: (let ((elems (mapcar (lambda (s) (let ((start (random 80))) (cons (substring s start (+ start (random 20))) s))) (cl-loop repeat 1000 collect (cl-coerce (cl-loop repeat 100 collect (+ (random 26) ?a)) 'string))))) (list (benchmark-run 10000 (dolist (elem elems) (string-search (car elem) (cdr elem)))) (benchmark-run 10000 (dolist (elem elems) (string-match (car elem) (cdr elem)))))) => ((7.47099299 29 3.773541741999992) (19.673036086 74 9.616665831000006)) This is rather geared towards the weaknesses of string-match, though -- we're blowing through the regexp cache. If you decrease the number of regexps to 10 and the run to 1000000, we get: ((7.818917279000001 37 4.791844609999998) (11.049133279 37 4.713127558000011)) And to compare with a "do-nothing" version: (benchmark-run 10000 (dolist (elem elems) elem)))) => ((5.74714395 28 3.722243896000009)) Using that as a baseline, the difference is 2s vs 5.2s. -- (domestic pets only, the antidote for overdose, milk.) bloggy blog: http://lars.ingebrigtsen.no