Re: EggSequence



On Mon, 2007-01-29 at 20:59 +0100, Soeren Sandmann wrote:

> Yes, I think the implementation can be changed without API changes.
> 
> If at some point we implement the aggregates that Jonathan mentioned
> it would make a lot of sense to also move to a red/black or a btree at
> the same time, since the rotations on _lookup_ that a splaytree does
> make maintaining aggregates somewhat expensive.

Cool. A comment in the source code itself explaining the potential
improvements (and why they make sense) would be useful.

-- 
Hans Petter




[Date Prev][Date Next]   [Thread Prev][Thread Next]   [Thread Index] [Date Index] [Author Index]