Re: Overlay tree. Stuck again

[Eli Zaretskii]

> From: Joakim Jalap <address@hidden>
> Cc: address@hidden
> Date: Fri, 13 Jan 2017 12:56:15 +0100
> 
> > This might be a silly idea, but did you try removing them from the
> > tree, and then re-adding them?  (I assume that adding a node will
> > produce an ordered tree.)
> 
> Yes, that is the "big hammer" approach :) I hae thought about it, but I
> think the problem is that it will be too expensive.

I suggest to implement it and time it.  You might be surprised.  Even
if you are right, and it is indeed too expensive, you will at the very
least have a base-line performance figure against which you could
compare the alternative solutions.

> However, I just had another idea about how to do this (about the 43rd I
> guess), so I will try that and report back in a few weeks :)

Thanks.