projects / platform / upstream / glib.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: c6efde4) | patch
For move, test moving between two sequences. Add test for swap.
authorSoren Sandmann <sandmann@redhat.com>
Fri, 16 Feb 2007 06:00:08 +0000 (06:00 +0000)
committerSøren Sandmann Pedersen <ssp@src.gnome.org>
Fri, 16 Feb 2007 06:00:08 +0000 (06:00 +0000)
commitf13d070e20cfd7014783a81db20b78fad11df6b5
treea46d73e8bf530f4387a0d205e18f97ae92750759tree | snapshot
parentc6efde4f62ac6133e4e198784ae020d21694eda8commit | diff
For move, test moving between two sequences. Add test for swap.

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.

svn path=/trunk/; revision=5337
ChangeLog diff | blob | history
glib/gsequence.c diff | blob | history
tests/sequence-test.c diff | blob | history
Domain: System / Base;