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 _______________________________________________ gtk-devel-list mailing list [email protected] http://mail.gnome.org/mailman/listinfo/gtk-devel-list
