From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED.blaine.gmane.org!not-for-mail From: Michael Heerdegen Newsgroups: gmane.emacs.bugs Subject: bug#37321: 27.0.50; Excessive gc in a use case (el-search) Date: Sat, 21 Sep 2019 02:44:11 +0200 Message-ID: <87mueyh410.fsf@web.de> References: <87lfv1pm5x.fsf@web.de> <874l1mc01w.fsf@web.de> <87woeidd4g.fsf@web.de> <733d0142-51ee-55df-de0c-cca7c989b370@cs.ucla.edu> <87r24flrwp.fsf@web.de> <87d0fz9jil.fsf@gmail.com> Mime-Version: 1.0 Content-Type: text/plain Injection-Info: blaine.gmane.org; posting-host="blaine.gmane.org:195.159.176.226"; logging-data="6241"; mail-complaints-to="usenet@blaine.gmane.org" User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/27.0.50 (gnu/linux) Cc: Paul Eggert , 37321@debbugs.gnu.org To: Noam Postavsky Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Sat Sep 21 02:45:54 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 1iBTX8-0001WC-Cl for geb-bug-gnu-emacs@m.gmane.org; Sat, 21 Sep 2019 02:45:54 +0200 Original-Received: from localhost ([::1]:36434 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1iBTX6-0005fh-QN for geb-bug-gnu-emacs@m.gmane.org; Fri, 20 Sep 2019 20:45:53 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:46385) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1iBTWJ-0005fK-GK for bug-gnu-emacs@gnu.org; Fri, 20 Sep 2019 20:45:04 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1iBTWI-0003NJ-Ef for bug-gnu-emacs@gnu.org; Fri, 20 Sep 2019 20:45:03 -0400 Original-Received: from debbugs.gnu.org ([209.51.188.43]:50009) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1iBTWI-0003Me-BY for bug-gnu-emacs@gnu.org; Fri, 20 Sep 2019 20:45:02 -0400 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1iBTWI-0000BA-8n for bug-gnu-emacs@gnu.org; Fri, 20 Sep 2019 20:45:02 -0400 X-Loop: help-debbugs@gnu.org Resent-From: Michael Heerdegen Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Sat, 21 Sep 2019 00:45: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.1569026670622 (code B ref 37321); Sat, 21 Sep 2019 00:45:02 +0000 Original-Received: (at 37321) by debbugs.gnu.org; 21 Sep 2019 00:44:30 +0000 Original-Received: from localhost ([127.0.0.1]:58830 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1iBTVm-00009y-GL for submit@debbugs.gnu.org; Fri, 20 Sep 2019 20:44:30 -0400 Original-Received: from mout.web.de ([217.72.192.78]:41839) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1iBTVl-00009i-7l for 37321@debbugs.gnu.org; Fri, 20 Sep 2019 20:44:29 -0400 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=web.de; s=dbaedf251592; t=1569026650; bh=LneaCn1gHm/S12N/z4qbttMWVeqeuxu8P9L0zbz9hw8=; h=X-UI-Sender-Class:From:To:Cc:Subject:References:Date:In-Reply-To; b=BfJ5g6oL1G9xWX5DTNJK89THPI8rA2yoysFM+glVCcDSRRI9BfUy1uJcwqAdUkBun eGt2xkKyc9J5HPH++vSkPBmGnwyWR+lah1vGoYcE5bZ9PcGlL2r2hy9VzwIQmON8Lr YoCwYSLSbChbzxSBfR6z6VYst4Z6qsTMtmrmQdmc= X-UI-Sender-Class: c548c8c5-30a9-4db5-a2e7-cb6cb037b8f9 Original-Received: from drachen.dragon ([94.216.136.59]) by smtp.web.de (mrweb103 [213.165.67.124]) with ESMTPSA (Nemesis) id 0LetQh-1hqww12qfH-00qiSr; Sat, 21 Sep 2019 02:44:10 +0200 In-Reply-To: <87d0fz9jil.fsf@gmail.com> (Noam Postavsky's message of "Tue, 17 Sep 2019 08:47:46 -0400") X-Provags-ID: V03:K1:bb1THv2TDNKPv6nJ7pUXp5ANEm22wU4sFYTP9naLFaLZvUwpH+2 aIyQ4Oxi9UfXBQ9mZe8Z+L/aog2oGhz7By2P/Syu/h2QO3MJ7iHe1uOnntwoVBIjtqYia4f xuTW/dQZ1btpnqls3uq2KLU6dbaJUbo2nqjKKb/zM57fa5xsZpnedQYCN/QH2KbcK4tvk+Z W4M7aoE+pQxtesUOdH2jg== X-UI-Out-Filterresults: notjunk:1;V03:K0:map3viGjfDs=:ismqKw7Z85Z03PpsIhzmOK AlJpcMWdBUWNHa+A4Gs21jvmh5QDL6+H4V8pvdnxeJP/hq/KIxGmdgn8Jz5gx8R9dTNQlxNPn YRGwsoSLw5A8akNs5g7cBkvAsDUISiHGVAi/1FxTbX74n4G3TbzhNWR/jR+KFnH9/vsK9xqAV 5ABm9IkCUdBOSj7J1WOcM6qXiR6/ryyZEgoB1ha9H0Nf+R24CN+h58bwHCMgHGd81Nr71GG3G Ez0xd1P6QJ4oRpAqdoqa7vOCa0CpSpIx1j7EzLqm6w2VTB3hX2ThciYz2h/2eCflcZTJFp8fT qv34FtJwspsH6U2QazfS3l6qD8Vks2wOzvkxbROUDEzJTgIvtwZvqCpyiktYejflXKHE5cH+T m6DCfeZxTlHyHdn+dbf8QeRi7FqD+4VTOANAPefCA9Lu+djp8/uwhLBGHlYVORMGJEdEFcsbN isislXX5vOSDQpf2jbCxfAEg5VyZYMCTyRwqANobSCz9Tochd4p9wAiQW89KmJ/NBqNhahSAU e61vjChRHXWETRwftQFxjLqnZKLeRKVL2G1f6u1oJfkZCGNBaKmLR11hVzVGORaFm3qLAaZQa iCUQesmpxGd7mgSny2lFAdlKJXpJiTIxYIDlVXf3Bnv7IZQdYWpRdQOmYhLVXfU1lRlG0DVOP 8p+cSXNXvEZXLxs2wwveFJmF4TnUXXZB0ayh8Gwdk+Xlw9rx9BjdW0mVRm/4+9ah50BjX7LW8 tXuB1CVB12oFyMXQtAzNeTU9qrBYYQog5EGsBEYc4+fpxN61Rk//exBpWFJc1bWShcAF/7sd 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:166824 Archived-At: Noam Postavsky writes: > I would expect it to produce more garbage. A list of length N has to > contain 2N slots (2 for each cons = car+cdr). A hash table with N > items, needs at least 2N as well: N keys + N values. And since it > stores these in vectors/arrays, as you add items it has to reallocate > them to resize (and the final size will likely be a bit higher than N), > producing more garbage (this can be avoided if you can pass :size N up > front). Makes sense, thanks. So in the case I had in mind switching to hash tables offers no advantages. Michael.