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:22:32 +0200 Message-ID: <87tth1xm4n.fsf@gmail.com> References: <8734olzlws.fsf@gmail.com> <7PXYgVu5A8knQy6Q03cbm6FjO7s022nC0cqCRtUDhQBgA8ZrpLqmoVRgxD8moCTJpB_52ngFaJnW5JIflrzpHe09WcmbRqiHIdWQZE9kQgU=@protonmail.com> Mime-Version: 1.0 Content-Type: text/plain Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="17627"; mail-complaints-to="usenet@ciao.gmane.io" User-Agent: Gnus/5.13 (Gnus v5.13) Cc: Gerd =?utf-8?Q?M=C3=B6llmann?= , Ihor Radchenko , Eli Zaretskii , emacs-devel@gnu.org To: Pip Cet Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Sun Jul 07 17:32:44 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 1sQTsZ-0004T2-No for ged-emacs-devel@m.gmane-mx.org; Sun, 07 Jul 2024 17:32:43 +0200 Original-Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1sQTiq-0007SG-UQ; Sun, 07 Jul 2024 11:22:40 -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 1sQTio-0007Ry-Q2 for emacs-devel@gnu.org; Sun, 07 Jul 2024 11:22:39 -0400 Original-Received: from mail-ed1-x536.google.com ([2a00:1450:4864:20::536]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1sQTin-0001Qw-AF; Sun, 07 Jul 2024 11:22:38 -0400 Original-Received: by mail-ed1-x536.google.com with SMTP id 4fb4d7f45d1cf-58bac81f3f9so3967431a12.2; Sun, 07 Jul 2024 08:22:36 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1720365754; x=1720970554; darn=gnu.org; h=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=WshwzxcMXjchkD8TRMvJviK01T6fSUlpqc4PTdyM/cE=; b=dLe4XSW00KGxLznMuOZVWfUFVAqKurOwSIiN3mjh99UYmX1sl8d1ZBtgajqajUHFm2 SGShiArpR9p0MW7L20tu32DYDF2zavOLSaaqUqBkoX11iZ0FHEY7B528k8+yaXfdkCtO PnwUMwtWaE5Hp9SDhGVz3fpOKT5gsrX8NPLyf+ovcLdII9kFu+PyWoihqvk8Sby2nGfg 7Vdam+CLh+qNjAck/HOFL4LonuUgO5IAmjqpns+OJYa1d/XlbfyZDQX976gRtg1rV2vn m0Q8qhCI03Qvqg+1P5jSgsqyxJlFKFo5g6RZkaCje+/oli0N4AkJy16dRNUwAb/aPaVC lnyg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1720365754; x=1720970554; h=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=WshwzxcMXjchkD8TRMvJviK01T6fSUlpqc4PTdyM/cE=; b=erBMTZ2NRZ7C1aPm14Fj53lb1IVBX85ri+7/vQeoh8l15ZUuk5U4YFFRyLvm2icCFY qBYkkAk+ixxV+kLcRzZy/cPTGrV9FkXP9wCn2GUitCijsQr9dpM5mb+ogEtoYlLqDlr3 EGJr9/95IWEtI/cH3CFPrjvZQNrpvdMvfzfV2hwqzlqcBhe7JQ5uE07ZXMzG5P+jR3cL 7uiX6GF9ymIrx+bqj958Mqqj2ZCMPfw3cwCceaqFPKN69R0MA/f1Pr+ElWo7LCCY72wD 62qX4B0BI/f7fAhxEehtjbSgQclyUJ5cksdZoZtWyBQs/YzqtV2JbVS+zNm2q06p/GD9 sV4A== X-Forwarded-Encrypted: i=1; AJvYcCVksyPVerp80+I5ffmtMLW8tSP6831pVNV2oGRLtxU8R8SStqECz8MtHB+mLNiFrYAG1j4wokt4Eg2G/za+aG9CeCQP/EWOl37EtWpls97V0qE= X-Gm-Message-State: AOJu0Yxhfe/UHmmvkInpuX9kVO5MFL2pwfXy71VsmSfxqL6xQiBim0g1 QldhfIsv5ZMwM7zWkI0urrQsIiOKNguXTfzGbIDYsWCT4D11+FkeZKNeQA== X-Google-Smtp-Source: AGHT+IE6OZW1vG6ljC7XDBSUxaJU8xNEsc86j1hMcp4a9uwoaR3/Bw7IKiHbKquBqtfqFwaZx7Ak0Q== X-Received: by 2002:a17:906:6149:b0:a77:dd1c:6273 with SMTP id a640c23a62f3a-a77dd1c6511mr303488666b.12.1720365754195; Sun, 07 Jul 2024 08:22:34 -0700 (PDT) Original-Received: from caladan (dial-190152.pool.broadband44.net. [212.46.190.152]) by smtp.gmail.com with ESMTPSA id a640c23a62f3a-a77efd6a182sm73028866b.190.2024.07.07.08.22.33 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Sun, 07 Jul 2024 08:22:33 -0700 (PDT) In-Reply-To: <7PXYgVu5A8knQy6Q03cbm6FjO7s022nC0cqCRtUDhQBgA8ZrpLqmoVRgxD8moCTJpB_52ngFaJnW5JIflrzpHe09WcmbRqiHIdWQZE9kQgU=@protonmail.com> (Pip Cet's message of "Sun, 07 Jul 2024 14:21:21 +0000") Received-SPF: pass client-ip=2a00:1450:4864:20::536; envelope-from=eller.helmut@gmail.com; helo=mail-ed1-x536.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:321494 Archived-At: On Sun, Jul 07 2024, Pip Cet 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?