projects / dana / cg-glib.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: b8fcf70) | patch
Force an arbitrary order on otherwise identical items.
authorSoren Sandmann <sandmann@daimi.au.dk>
Thu, 8 Feb 2007 02:22:52 +0000 (02:22 +0000)
committerSøren Sandmann Pedersen <ssp@src.gnome.org>
Thu, 8 Feb 2007 02:22:52 +0000 (02:22 +0000)
commit5fa8f600f5321d4a381e08119b39e3ae9b19838a
tree0729c93d9bd1e8932f96cb595599c938c83f50d4tree | snapshot
parentb8fcf708d0de7991d507c509f1b631e84cf532adcommit | diff
Force an arbitrary order on otherwise identical items.

2007-02-07  Soren Sandmann <sandmann@daimi.au.dk>

* tests/sequence-test.c (compare_items): Force an arbitrary order
on otherwise identical items.

* glib/gsequence.c: Add comment discussing splay trees vs. other trees.
* glib/gsequence.c (is_end): Add fast path for the common case
when the node is not actually the end node.

svn path=/trunk/; revision=5328
ChangeLog diff | blob | history
glib/gsequence.c diff | blob | history
tests/sequence-test.c diff | blob | history
Improved data structures for GLib. Specifically, a persistent version of the GTree.