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?Mattias_Engdeg=C3=A5rd?= Newsgroups: gmane.emacs.devel Subject: Re: MPS: weak hash tables Date: Tue, 2 Jul 2024 15:50:06 +0200 Message-ID: References: <2syUQ04IbTWqDJjMfKSrtzWMWmFGq1GIOwSxv_r6BEyNDtk7ADADKjZk-90g9tSS9SKWppkiq6_zihUtsoE1spiopaOI6-v9inQrGxwMyCs=@protonmail.com> Mime-Version: 1.0 (Mac OS X Mail 14.0 \(3654.120.0.1.15\)) Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: quoted-printable Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="27279"; mail-complaints-to="usenet@ciao.gmane.io" Cc: =?utf-8?Q?Gerd_M=C3=B6llmann?= , Eli Zaretskii , Helmut Eller , Emacs Devel To: Pip Cet Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Tue Jul 02 15:51:22 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 1sOduk-0006t8-Ek for ged-emacs-devel@m.gmane-mx.org; Tue, 02 Jul 2024 15:51:22 +0200 Original-Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1sOdto-0002jX-U7; Tue, 02 Jul 2024 09:50:24 -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 1sOdtn-0002jI-1k for emacs-devel@gnu.org; Tue, 02 Jul 2024 09:50:23 -0400 Original-Received: from mail-lf1-x12a.google.com ([2a00:1450:4864:20::12a]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1sOdtc-0006be-49; Tue, 02 Jul 2024 09:50:22 -0400 Original-Received: by mail-lf1-x12a.google.com with SMTP id 2adb3069b0e04-52caebc6137so3743774e87.0; Tue, 02 Jul 2024 06:50:10 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1719928209; x=1720533009; darn=gnu.org; h=to:references:message-id:content-transfer-encoding:cc:date :in-reply-to:from:subject:mime-version:sender:from:to:cc:subject :date:message-id:reply-to; bh=WhBoIQeQDkA9AmzcFu7FrdI2VpznksvmyLTsAFhySnc=; b=IwzQTTP5zuRwTwDgiK6yQp1mPxak2v5CT3sDeTCjKCLws2HqiDXOE3QGNTVOgVoBQG Ee0M0uNibD3zYmcjfv03UmCZCxgYJVEXB5atGdc5RD/QxpYGyW4pDDgBw4EoQIaUnJrt W/RslPZ7QWHmp9MaA3VN9rwKD+BeLQFMu00vA3pc0XzOeNKrR4tpsaeUyrUEh/I9973I nawx2kvQxFGFSXM6CuHFEsb0S3jf3vV/ks4DLwoT0UqsKK9MxYnAfyrAS07e/KqUb/D3 lZnG7m9kUMLzl1jsB5ocVlCE38lAs6NJBosmajv0zJ6sNYJxGHfsU6lUcc8DF95EYpgs AM/w== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1719928209; x=1720533009; h=to:references:message-id:content-transfer-encoding:cc:date :in-reply-to:from:subject:mime-version:sender:x-gm-message-state :from:to:cc:subject:date:message-id:reply-to; bh=WhBoIQeQDkA9AmzcFu7FrdI2VpznksvmyLTsAFhySnc=; b=jGuad/nMzOnVoq1dgjp13yRei448IcVaQGrlDUBMuNHWYYnIJO8XA+bdGb+kT8Tcug 9hnObAAm2waooNWyUwAdOxR1ZdpfJ2o7F4XPi+/YBTNokbmNcw5NwhVyMg8JTYU0AocH XbbDaNCQVVUsdDJNm1fi7+jLgIyuEQncUB7R0kGiFhkV8jP/cYw1IFkod4/XbQqc29Me WvaITr04uTDPcye0/SFY6pMz/qFP+CwOYS/Hz8m0i+Ra0HXrIGN0Zs93PbqBbYP2WDnD ZXPR7jnyxr2FyKpeLY+GSXYz4NkjF35pyG8yjEh1jnXE1AumKz2AuITolA/8Aa1epPUj Plmg== X-Forwarded-Encrypted: i=1; AJvYcCUaMIavLyDYXoB05C1FV2vQgpFHxvfVii6uKnBj6Zg31WKBd480b1UoPDEkYsRh/EdItkmrs1XeUmgvy53Y2lYkk+yeP/TCnDn3Hua1L98HgXg= X-Gm-Message-State: AOJu0Yy+dbCLbA+2b1mzzkERFRAghLh8Mkkfnc/aTUzqYRziu/XHhR3N notuWneNDeJob48vdyv1E+50STsHz0xRfJr955RCd0DIjt3eJxEi X-Google-Smtp-Source: AGHT+IEEcPir+Zlz6aRzAJC5P0QU2BwJHm423/PE4ezCY4w93NYbTtb54xsOlfglvIVvK+9FVfb+3A== X-Received: by 2002:a05:6512:138a:b0:52d:122b:3736 with SMTP id 2adb3069b0e04-52e827398d4mr5387074e87.65.1719928207895; Tue, 02 Jul 2024 06:50:07 -0700 (PDT) Original-Received: from smtpclient.apple ([2a02:1406:f:ccf:11e8:d9f0:f5d:d8d2]) by smtp.gmail.com with ESMTPSA id 2adb3069b0e04-52e7ab0b987sm1783975e87.10.2024.07.02.06.50.07 (version=TLS1_2 cipher=ECDHE-ECDSA-AES128-GCM-SHA256 bits=128/128); Tue, 02 Jul 2024 06:50:07 -0700 (PDT) In-Reply-To: X-Mailer: Apple Mail (2.3654.120.0.1.15) Received-SPF: pass client-ip=2a00:1450:4864:20::12a; envelope-from=mattias.engdegard@gmail.com; helo=mail-lf1-x12a.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:321156 Archived-At: 2 juli 2024 kl. 08.23 skrev Pip Cet : >> key/value pairs are then removed from a hash table when >>=20 >> Weakness Predicate >> ---------------------------------------- >> key W(key) >> value W(value) >> key-and-value W(key) and W(value), >> key-or-value W(key) or W(value). >=20 > Hmm. I think I have key-and-value and key-or-value reversed, then... No, you are right and Gerd's table is wrong. See keep_entry_p in fns.c. With `key-and-value`, entries are kept iff both key and value have = strong references. (I haven't followed the rest of the thread at all; this just caught my = eye.)