glib r5337 - in trunk: . glib tests

[ssp svn gnome org]

Author: ssp
Date: 2007-02-16 06:00:08 +0000 (Fri, 16 Feb 2007)
New Revision: 5337
ViewCVS link: http://svn.gnome.org/viewcvs/glib?rev=5337&view=rev

Modified:
   trunk/ChangeLog
   trunk/glib/gsequence.c
   trunk/tests/sequence-test.c
Log:
2007-02-16  Soren Sandmann <sandmann redhat com>

	* tests/sequence-test.c: For move, test moving between two
	sequences. Add test for swap.

	* glib/gsequence.c: Replace splay tree with a treap.
	(check_node): Add checks for the treap invariants.