From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: =?utf-8?Q?Gerd_M=C3=B6llmann?= Newsgroups: gmane.emacs.devel Subject: Re: MPS: weak hash tables Date: Sun, 07 Jul 2024 16:07:38 +0200 Message-ID: References: <878qyeffjh.fsf@localhost> <8734olzlws.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="10990"; mail-complaints-to="usenet@ciao.gmane.io" User-Agent: Gnus/5.13 (Gnus v5.13) Cc: Helmut Eller , 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 16:08:40 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 1sQSZE-0002jj-9h for ged-emacs-devel@m.gmane-mx.org; Sun, 07 Jul 2024 16:08:40 +0200 Original-Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1sQSYN-00045u-2W; Sun, 07 Jul 2024 10:07:47 -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 1sQSYK-00045d-Rm for emacs-devel@gnu.org; Sun, 07 Jul 2024 10:07:44 -0400 Original-Received: from mail-ed1-x52c.google.com ([2a00:1450:4864:20::52c]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1sQSYI-0006a9-90; Sun, 07 Jul 2024 10:07:44 -0400 Original-Received: by mail-ed1-x52c.google.com with SMTP id 4fb4d7f45d1cf-5854ac817afso3533850a12.2; Sun, 07 Jul 2024 07:07:41 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1720361260; x=1720966060; 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=YLSnt/2AexI8duqldj+0hO0lDf8Ehv2vPGTpjtiG++s=; b=hYiSqyGyzVZYHIMJg2EDCZbokN4KKtK3YzL/w3IhMljYhQbnAw9PDfx0U6ym4gEMWK alK3FGG1llrLZ36GOs4xdprjId4UTbFD4GcY9Xo748Vl4Ss1G5d+RhLUmnEQ8U0sOlz5 N0fk88/dklLU4GySk0Us3rUMfMSdDgVH6wr3sjT2wV58bHrPzCGDWOz1/+1JbWhUoReR yo6HuvMvtKqYaU9/0i9A8xqPvkDGOYHmFJauKER+pZOaYRH+v7GLFDf8Yb1DTtE++0Os 1wyPDGHVZmtvSJvR041LeJPeqK4T2lV6fGdHO0GKsKnId2PwYMO3mM4wg/kaqfd6bcdK TZWg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1720361260; x=1720966060; 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=YLSnt/2AexI8duqldj+0hO0lDf8Ehv2vPGTpjtiG++s=; b=Vyqi40rIXO+C7q91lL+h7rIMbl0Hiyl1/UC0gOT9Cl7j6SEgbnH9keVJ1/PlDixfU9 m/G6iYBXOb9tiTscVHICM09PecYEemJ7PVXoNxrblsyBkbGyfmG/akjz5tKCPoDpjn3j 2vf6BqJHiSYiCtQtIMoFILs5q4nxJPco4kkzjFKRnSbRx3zKYSIVhRSCgo5J2w4sUHfQ Y5hyRX2hHFR2RejO0a5RhH1mWqCoE+KndVsnBaNVvPeHi6D5YpF5YorJ1lHo6tS3FvGc fxFGzS1KFbsYRZkzWbwCkZchlP8L/CML5p3PcE5SDNyK4DFzuUL9CpA999gY/ebzgXqa piSQ== X-Forwarded-Encrypted: i=1; AJvYcCWeQJg1GUymeLpxOVpKHJ7+r9ohCow2ZCu9gvmC9z94IfVa0/r3pPjPpp4TntKnjo2+VviWqTk02em+k5ULPMlw6xWCwSni/5aKVcjcs2z6i7U= X-Gm-Message-State: AOJu0Yz6T5SIE9bKaMGcL0UqVpf3DmvbWZmzugYs0nmTcy7UPwIHW0xr Rf1IRBuwyNZZtX6prnQK7BfaZ9iCa8TD0uADLJGkWZqBvKoKpdxcC+g0/g== X-Google-Smtp-Source: AGHT+IEFQ2U/YujIIUq0m5tQAV50TUW6/gO465ApsQ10qDcItMDDIKXfndku4hIIyYXwOaxZd9M5lg== X-Received: by 2002:a17:907:6e8d:b0:a6f:4bf2:daa2 with SMTP id a640c23a62f3a-a77ba45177amr787750566b.15.1720361259488; Sun, 07 Jul 2024 07:07:39 -0700 (PDT) Original-Received: from pro2.fritz.box (p4fe3a778.dip0.t-ipconnect.de. [79.227.167.120]) by smtp.gmail.com with ESMTPSA id a640c23a62f3a-a77e24a9a6asm144102566b.77.2024.07.07.07.07.38 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Sun, 07 Jul 2024 07:07:39 -0700 (PDT) In-Reply-To: ("Gerd =?utf-8?Q?M=C3=B6llman?= =?utf-8?Q?n=22's?= message of "Sun, 07 Jul 2024 13:48:03 +0200") Received-SPF: pass client-ip=2a00:1450:4864:20::52c; envelope-from=gerd.moellmann@gmail.com; helo=mail-ed1-x52c.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:321486 Archived-At: Gerd M=C3=B6llmann writes: > (save-window-excursion > (let ((case-fold-search nil) > (ert-batch-backtrace-right-margin nil) > (ert-batch-backtrace-line-length nil) This measn backtrace-line-limit is set to nil, meaning no limit. Default is 5000. ert-batch-backtrace-line-length is a variable defined in =E2=80=98ert.el= =E2=80=99. Its value is t Target length for lines in ERT batch backtraces. Even modest settings for =E2=80=98print-length=E2=80=99 and =E2=80=98prin= t-level=E2=80=99 can produce extremely long lines in backtraces and lengthy delays in forming them. This variable governs the target maximum line length by manipulating these two variables while printing stack traces. Setting this variable to t will reuse the value of =E2=80=98backtrace-line-length=E2=80=99 while printing stack traces in ER= T batch mode. Any other value will be temporarily bound to =E2=80=98backtrace-line-length=E2=80=99 when producing stack traces in ba= tch mode. > (ert-batch-print-level 6) > (ert-batch-print-length 11)) > (ert-run-tests-batch > `(member ,failing-test-1))))) > > Run test failing test. > > (let ((frame "ert-fail(((should (equal complex-list 1)) :form (eq= ual ((:1 (:2 (:3 (:4 (:5 (:6 \"abc\"))))))) 1) :value nil :explanation (dif= ferent-types ((:1 (:2 (:3 (:4 (:5 (:6 \"abc\"))))))) 1)))") > found-frame) > > This is what it should print with the given print-level and length. > > (cl-loop for msg in (reverse messages) > do > (unless found-frame We only have a few messages, but one gets really large *** length 947 *** length 30 *** length 8184211 *** length 30 *** length 158 *** length 46 *** length 93 *** length 21 *** length 25 *** length 0 It's the backtrace string. In fact it gets larger with each preceding test. Maybe it contains the value of a variable holding the results of all preceding tests. Constructing that large string gets slower and slower. Maybe an O(N^2) somewhere or something like that. I summary, I think this is an absoutely pathological case. I don't think it's terribly interesting for igc.