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
tree0729c93d9bd1e8932f96cb595599c938c83f50d4
parentb8fcf708d0de7991d507c509f1b631e84cf532ad
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
glib/gsequence.c
tests/sequence-test.c