[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Overlay tree. Stuck again
From: |
Eli Zaretskii |
Subject: |
Re: Overlay tree. Stuck again |
Date: |
Fri, 13 Jan 2017 15:54:41 +0200 |
> 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.