From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED.blaine.gmane.org!not-for-mail From: Paul Eggert Newsgroups: gmane.emacs.bugs Subject: bug#37321: 27.0.50; Excessive gc in a use case (el-search) Date: Wed, 9 Oct 2019 13:53:07 -0700 Organization: UCLA Computer Science Department Message-ID: <94c24966-db7d-5ec3-e317-9a5d94435576@cs.ucla.edu> References: <87lfv1pm5x.fsf@web.de> <874l1mc01w.fsf@web.de> <87woeidd4g.fsf@web.de> <733d0142-51ee-55df-de0c-cca7c989b370@cs.ucla.edu> <875zlgu2y8.fsf@web.de> <6d670180-e2ee-030f-ef0e-ad0c5c7a8ef5@cs.ucla.edu> <87tv8zs2r9.fsf@web.de> <83tv8zl0es.fsf@gnu.org> <87sgo3typ1.fsf@web.de> <83o8yry56c.fsf@gnu.org> <87lftvzjmr.fsf@web.de> <83k19fy4p7.fsf@gnu.org> <87pnj7xzhe.fsf@web.de> <83d0f7xwr8.fsf@gnu.org> <8736g3pg2m.fsf@web.de> <83a7abxubl.fsf@gnu.org> <87o8yqynz5.fsf@web.de> <83imoyue6f.fsf@gnu.org> Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: 7bit Injection-Info: blaine.gmane.org; posting-host="blaine.gmane.org:195.159.176.226"; logging-data="54067"; mail-complaints-to="usenet@blaine.gmane.org" User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:68.0) Gecko/20100101 Thunderbird/68.1.0 Cc: 37321@debbugs.gnu.org To: Eli Zaretskii , Michael Heerdegen Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Wed Oct 09 23:33:43 2019 Return-path: Envelope-to: geb-bug-gnu-emacs@m.gmane.org Original-Received: from lists.gnu.org ([209.51.188.17]) by blaine.gmane.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.89) (envelope-from ) id 1iIJaY-000DvJ-Ut for geb-bug-gnu-emacs@m.gmane.org; Wed, 09 Oct 2019 23:33:43 +0200 Original-Received: from localhost ([::1]:59226 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1iIJaX-0003QY-FW for geb-bug-gnu-emacs@m.gmane.org; Wed, 09 Oct 2019 17:33:41 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:41872) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1iIIyD-00044d-GG for bug-gnu-emacs@gnu.org; Wed, 09 Oct 2019 16:54:06 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1iIIyC-00035u-I6 for bug-gnu-emacs@gnu.org; Wed, 09 Oct 2019 16:54:05 -0400 Original-Received: from debbugs.gnu.org ([209.51.188.43]:45400) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1iIIyC-00035o-F4 for bug-gnu-emacs@gnu.org; Wed, 09 Oct 2019 16:54:04 -0400 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1iIIyC-0005zD-4A for bug-gnu-emacs@gnu.org; Wed, 09 Oct 2019 16:54:04 -0400 X-Loop: help-debbugs@gnu.org Resent-From: Paul Eggert Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Wed, 09 Oct 2019 20:54:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 37321 X-GNU-PR-Package: emacs Original-Received: via spool by 37321-submit@debbugs.gnu.org id=B37321.157065439622945 (code B ref 37321); Wed, 09 Oct 2019 20:54:02 +0000 Original-Received: (at 37321) by debbugs.gnu.org; 9 Oct 2019 20:53:16 +0000 Original-Received: from localhost ([127.0.0.1]:54221 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1iIIxQ-0005y1-5a for submit@debbugs.gnu.org; Wed, 09 Oct 2019 16:53:16 -0400 Original-Received: from zimbra.cs.ucla.edu ([131.179.128.68]:59940) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1iIIxO-0005xh-4P for 37321@debbugs.gnu.org; Wed, 09 Oct 2019 16:53:14 -0400 Original-Received: from localhost (localhost [127.0.0.1]) by zimbra.cs.ucla.edu (Postfix) with ESMTP id 6CA61160281; Wed, 9 Oct 2019 13:53:08 -0700 (PDT) Original-Received: from zimbra.cs.ucla.edu ([127.0.0.1]) by localhost (zimbra.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10032) with ESMTP id 2AtGQ7y07tiV; Wed, 9 Oct 2019 13:53:07 -0700 (PDT) Original-Received: from localhost (localhost [127.0.0.1]) by zimbra.cs.ucla.edu (Postfix) with ESMTP id BBFD01604F2; Wed, 9 Oct 2019 13:53:07 -0700 (PDT) X-Virus-Scanned: amavisd-new at zimbra.cs.ucla.edu Original-Received: from zimbra.cs.ucla.edu ([127.0.0.1]) by localhost (zimbra.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10026) with ESMTP id ZvB6eD3qbfKU; Wed, 9 Oct 2019 13:53:07 -0700 (PDT) Original-Received: from Penguin.CS.UCLA.EDU (Penguin.CS.UCLA.EDU [131.179.64.200]) by zimbra.cs.ucla.edu (Postfix) with ESMTPSA id 9F9C6160281; Wed, 9 Oct 2019 13:53:07 -0700 (PDT) In-Reply-To: <83imoyue6f.fsf@gnu.org> Content-Language: en-US X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic] X-Received-From: 209.51.188.43 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.org@gnu.org Original-Sender: "bug-gnu-emacs" Xref: news.gmane.org gmane.emacs.bugs:168792 Archived-At: On 10/9/19 8:33 AM, Eli Zaretskii wrote: > The hare/tortoise method we use in data.c? Yes, that's a good suggestion, as Brent's teleporting tortoise-hare algorithm (see citation in lisp.h) is quite good at lessening the overhead of checking for this rare situation. Perhaps there's a way we could "export" that algorithm from the C code, so that Elisp code could use the algorithm without having to reinvent it.