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 10:10:45 +0200 Message-ID: References: <878qyeffjh.fsf@localhost> <8734olzlws.fsf@gmail.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="15489"; 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: Helmut Eller Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Sun Jul 07 10:11:37 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 1sQMzg-0003t9-Hu for ged-emacs-devel@m.gmane-mx.org; Sun, 07 Jul 2024 10:11:36 +0200 Original-Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1sQMyz-0000gI-9Y; Sun, 07 Jul 2024 04:10:53 -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 1sQMyw-0000fj-L9 for emacs-devel@gnu.org; Sun, 07 Jul 2024 04:10:51 -0400 Original-Received: from mail-ej1-x62b.google.com ([2a00:1450:4864:20::62b]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1sQMyv-0000Ki-1y; Sun, 07 Jul 2024 04:10:50 -0400 Original-Received: by mail-ej1-x62b.google.com with SMTP id a640c23a62f3a-a6cb130027aso165765066b.2; Sun, 07 Jul 2024 01:10:48 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1720339847; x=1720944647; 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=fcP8gdokGS7Vubc4jdzC9G1ojq/cR2jbKKCubk2Nlk4=; b=apUrqgtDYLwahevT9cVdePNkT2bYpo4/dmkNljVW3VsDK2okD1LWnA6KdxuKbmWYwy 2i8h5SOPpmvQ/D3cjViDpm23rOHhXF4Z9PykonoeOEx63gSZ/nrjCCtha3gHW8P/q1GX g/EiaOPS7Lw9niHglxjhRT33kOm7LIxw+v0Rf21ymkrGcRGu86rUhyIVkt43fXBISRgn bmj1AkT8LEvMrDU4VMsBO3ny4oR4E6S/jyjQYrgEM/hj/Pax6fJEalp2YN2NGu4aV1yR fCtyLiAKbgpBAaXBgvTeKzp8wIavvFh4M2l9VnTLHH3TiCFZ2YVeHXQTM45QY20atmsS itDA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1720339847; x=1720944647; 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=fcP8gdokGS7Vubc4jdzC9G1ojq/cR2jbKKCubk2Nlk4=; b=tI3AuE2Aeym/SwMMWIgsGzHTElTcY5p0Of/LkdKdXIZMB4X/DiOIXBYbSgXv2O3wl5 dKU0g3ltmKCdLWgoGhFePVBzSuOxSIovJMvm7uzOnGjX0X2RYYAwmhreZ5RgZSfEX4pU 6Z3jDzE84SuGJ3dQ9hCb1FNYiGrsUuxCh+/mRl6jFqpYzwEJr2LAhxHE96T2GuF4yqNY RDlzxjehgRYLbilOxpHOb+cUfBZ+QRBxenrNvkoPwIZe10+89f1DLXo6VJO5FJPqXBsD IXIZbUvs5oHCiIRySNnA3VSCrqT9CFOKjeRMb5uG9B31YT0fJcGGAz+myGqJbvXNBd+j qK9g== X-Forwarded-Encrypted: i=1; AJvYcCUTZqLV48sRdCjQzqg7EMaC9JAyJ1Ugc0Wh58dJo8xpzD0j12iLE/Q5qco16QoDTXE9TOPwHXsPDl4tQT8iqba9aLn5QBBsbFXMEoktCnmgaL8= X-Gm-Message-State: AOJu0YwceMsEp38nIkH/2+v3lUy7FKV/svSaXtAbyQOxoWKnfidJUEyW mn7ffjN63T6rjUR8yLjGu0vOAAwEdtzGI3yYgwqLXjpWHEDq8eihJSOIMQ== X-Google-Smtp-Source: AGHT+IFSl6gWADbiTQYOum5z2X+fTWTyNS/TLQo1z7fGLnnHzD0WfV9ZImf6m5exk6ULp881BT1/Mw== X-Received: by 2002:a05:6402:27d0:b0:57a:3046:1cd8 with SMTP id 4fb4d7f45d1cf-58e5994dfc1mr7705426a12.7.1720339846556; Sun, 07 Jul 2024 01:10:46 -0700 (PDT) Original-Received: from pro2.fritz.box (p4fe3a778.dip0.t-ipconnect.de. [79.227.167.120]) by smtp.gmail.com with ESMTPSA id 4fb4d7f45d1cf-58fd6c67567sm2516133a12.21.2024.07.07.01.10.45 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Sun, 07 Jul 2024 01:10:46 -0700 (PDT) In-Reply-To: <8734olzlws.fsf@gmail.com> (Helmut Eller's message of "Sun, 07 Jul 2024 09:44:19 +0200") Received-SPF: pass client-ip=2a00:1450:4864:20::62b; envelope-from=gerd.moellmann@gmail.com; helo=mail-ej1-x62b.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:321472 Archived-At: Helmut Eller writes: > On Sun, Jul 07 2024, Pip Cet wrote: >> What's going on here? > > How likely is a bug in the tree balancing code? I find it rather odd > that the old GC rebalances interval trees during the sweep phase. I'd say not very likely but of course not impossible. The problem with the interval tree is that it isn't self-balancing like say a red-black tree. It isn't using an algorithm that I recognize. Already when I wrote the new redisplay code it was a problem that the tree sometimes degraded for which I added more calls to balance it. Both string and buffer intervals are balanced in the swepp phase of the old GC I see. Hm, maybe we are missing out on something here, in igc. I don't remember that I balance in igc.