From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Helmut Eller Newsgroups: gmane.emacs.devel Subject: Re: MPS: weak hash tables Date: Sun, 07 Jul 2024 17:52:57 +0200 Message-ID: <87msmtxkpy.fsf@gmail.com> References: <8734olzlws.fsf@gmail.com> <7PXYgVu5A8knQy6Q03cbm6FjO7s022nC0cqCRtUDhQBgA8ZrpLqmoVRgxD8moCTJpB_52ngFaJnW5JIflrzpHe09WcmbRqiHIdWQZE9kQgU=@protonmail.com> <87tth1xm4n.fsf@gmail.com> Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="2372"; mail-complaints-to="usenet@ciao.gmane.io" User-Agent: Gnus/5.13 (Gnus v5.13) Cc: Pip Cet , Ihor Radchenko , Eli Zaretskii , emacs-devel@gnu.org To: Gerd =?utf-8?Q?M=C3=B6llmann?= Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Sun Jul 07 17:53:53 2024 Return-path: Envelope-to: ged-emacs-devel@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 1sQUD3-0000Tz-GX for ged-emacs-devel@m.gmane-mx.org; Sun, 07 Jul 2024 17:53:53 +0200 Original-Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1sQUCG-0007nT-NP; Sun, 07 Jul 2024 11:53:04 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1sQUCD-0007n8-Tf for emacs-devel@gnu.org; Sun, 07 Jul 2024 11:53:01 -0400 Original-Received: from mail-ed1-x533.google.com ([2a00:1450:4864:20::533]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1sQUCC-0001IT-BT; Sun, 07 Jul 2024 11:53:01 -0400 Original-Received: by mail-ed1-x533.google.com with SMTP id 4fb4d7f45d1cf-58c947a6692so3949985a12.0; Sun, 07 Jul 2024 08:52:59 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1720367578; x=1720972378; darn=gnu.org; h=content-transfer-encoding:mime-version:user-agent:message-id:date :references:in-reply-to:subject:cc:to:from:from:to:cc:subject:date :message-id:reply-to; bh=kNNcxWvKUjQ7Mey/SJjasQQ6DC9xEj0xvif4WO+fiRI=; b=ZqoM9ACkm6tqMQw0dmdHAxqX0MkkxF9Q7y2qqQ2ywSvD3gjHvx2ORc5yagB1+g50bt kRz0hGNtnK4kN0Qg6oFedficcz6gjIsNcCJx0qjLMBU5YrcKCPQt6HT3Wzo+V6BWPOIA 36rPElfiZqmegmWDDlgsdax05yL4SlmbKWnvH00AEv5dipIEXBsAr4/CREMrtmaq1wb1 xjFSzFN/v1GL9AhH0L0kQO3VtyUfYJ9nPKTp1mdrwpiW/EzpyIO/T2NnMlBmQNGf6LAL GbkyGF2juBaSAoZwfXJlmYC8pFLDDZm+fAo8nJ/ayLBIR6yZZT+vHXZXa5ELdeg6mQrq TYhg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1720367578; x=1720972378; h=content-transfer-encoding:mime-version:user-agent:message-id:date :references:in-reply-to:subject:cc:to:from:x-gm-message-state:from :to:cc:subject:date:message-id:reply-to; bh=kNNcxWvKUjQ7Mey/SJjasQQ6DC9xEj0xvif4WO+fiRI=; b=ErbupDsjVLjS1EU3UoV4F2/4qixYH2CDAzkIMjCYqb/2FIdZauB+FomE5cCq29lZ25 GAwss2zdZhWkP70wa8rSyqr9eAsocjHoY5wECfJzhUJieBFBMqb2A6XSwzhvv6VzG/dX OJbtkzI8V8Hk6S7wsLKcRFalMK0OPSxNQ03roWTGR6DuDk+d/mWCgi5cGoTpcLQul7mP FQlUKwckD2+FTj2oWTfAYF1axfkqdSHfjitZvpRAsd0ZmHgk7brpL7Bj4Esk2oa0mPbL +qXM1zguTIiNelN/tNw9T9CdTlvcV4vMv3sZoX6MM0ynhfAQTTPp866+Xw9EHZZ6xTC+ NVUg== X-Forwarded-Encrypted: i=1; AJvYcCXmLILZwilqkjV9sjd18Q7O6GnZuZ7cPIb3MosgZbE5enP5Re21lzjzhPbWAo1TNaTH1UXMd8/b84YHdeyNZxvJTSn6GoK4/BbR217xWEiKVYg= X-Gm-Message-State: AOJu0YwpYgOhEyxqf8KiI/awJIIJ3SvWEpPggLVJADt4VW95gmLzJwJ9 KJok4tt+A97IEpHr5AZ+GZ+mIHvqJQZ+a9+3W6jtMsj/C1X0B3NUJ+gMWQ== X-Google-Smtp-Source: AGHT+IEGATVHuzFYMpbUGVhKZqRVey7q6kLEi/VQ2+xihJ5+NTPbzNXtIIkdOpLpRZB9Faz6utNxow== X-Received: by 2002:a17:906:442:b0:a72:4c33:6ba6 with SMTP id a640c23a62f3a-a77b9dde8eemr512465466b.0.1720367578045; Sun, 07 Jul 2024 08:52:58 -0700 (PDT) Original-Received: from caladan (dial-190152.pool.broadband44.net. [212.46.190.152]) by smtp.gmail.com with ESMTPSA id a640c23a62f3a-a77e6093c6asm127074266b.76.2024.07.07.08.52.57 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Sun, 07 Jul 2024 08:52:57 -0700 (PDT) In-Reply-To: ("Gerd =?utf-8?Q?M=C3=B6llman?= =?utf-8?Q?n=22's?= message of "Sun, 07 Jul 2024 17:40:14 +0200") Received-SPF: pass client-ip=2a00:1450:4864:20::533; envelope-from=eller.helmut@gmail.com; helo=mail-ed1-x533.google.com X-Spam_score_int: -20 X-Spam_score: -2.1 X-Spam_bar: -- X-Spam_report: (-2.1 / 5.0 requ) BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_FROM=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001 autolearn=ham autolearn_force=no X-Spam_action: no action X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Original-Sender: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Xref: news.gmane.io gmane.emacs.devel:321498 Archived-At: On Sun, Jul 07 2024, Gerd M=C3=B6llmann wrote: >>> Oh, I think I found something! "messages" is a let-bound variable >>> containing all messages. The backtrace goes there. But the backtrace >>> also prints the values of let-bound variables in closures, so it'll >>> print all messages recursively, giving us O(N^2) behavior at least... >> >> Hm, messages is let-bound in ert-test-run-tests-batch-expensive. How >> can it have any effect or be effected by other tests? > > I thought it maybe comes from here > > (defun ert-run-tests (selector listener &optional interactively) > "Run the tests specified by SELECTOR, sending progress updates to LIS= TENER." > (let* ((tests (ert-select-tests selector t)) > (stats (ert--make-stats tests selector))) > > Haven't checked that though, the lines were too long for me. You mean "stats", which includes results and possibly big objects of the previous tests, is included in the backtrace. And ert-test-run-tests-batch-expensive prints it with altered printer settings. Could be.