Re: MPS: weak hash tables

["Gerd Möllmann" <gerd.moellmann@gmail.com>]

Helmut Eller <eller.helmut@gmail.com> 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.