[Top][All Lists]

[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 :)


reply via email to

[Prev in Thread] Current Thread [Next in Thread]