Re: EggSequence
- From: Hans Petter Jansson <hpj novell com>
- To: Soeren Sandmann <sandmann daimi au dk>
- Cc: gtk-devel-list gnome org
- Subject: Re: EggSequence
- Date: Mon, 29 Jan 2007 14:28:44 -0600
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]