| 45b2988d051ea396a941883a124880329516c7fb |
|
17-Mar-2007 |
Matthias Clasen <matthiasc@src.gnome.org> |
Don't export the consistency check function
svn path=/trunk/; revision=5422
/external/bluetooth/glib/tests/sequence-test.c
|
| f13d070e20cfd7014783a81db20b78fad11df6b5 |
|
16-Feb-2007 |
Soren Sandmann <sandmann@redhat.com> |
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
/external/bluetooth/glib/tests/sequence-test.c
|
| 5fa8f600f5321d4a381e08119b39e3ae9b19838a |
|
08-Feb-2007 |
Soren Sandmann <sandmann@daimi.au.dk> |
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
/external/bluetooth/glib/tests/sequence-test.c
|
| 840d9bab2624105e8f18c08b41e8f4b86fc1345e |
|
06-Feb-2007 |
Soren Sandmann <sandmann@daimi.au.dk> |
Don't prohibit access until after the g_sequence_move_range() call. Bug
2007-02-05 Soren Sandmann <sandmann@daimi.au.dk>
* glib/gsequence.c (g_sequence_sort_iter): Don't prohibit access
until after the g_sequence_move_range() call. Bug 404759,
Christian Persch.
* tests/sequence-test.c: Formatting fix.
svn path=/trunk/; revision=5325
/external/bluetooth/glib/tests/sequence-test.c
|
| 576a5d41270c6a1ee2fd7a423998b92d808183be |
|
04-Feb-2007 |
Soren Sandmann <sandmann@daimi.au.dk> |
Add a new 'real_sequence' field. (g_sequence_new): Initialize
2007-02-03 Soren Sandmann <sandmann@daimi.au.dk>
* glib/gsequence.c (struct _GSequence): Add a new 'real_sequence'
field.
(g_sequence_new): Initialize real_sequence to the sequence
(g_sequence_sort_iter): Set real_sequence of the temporary
sequence to the real sequence.
(g_sequence_sort_changed_iter): Same
(g_sequence_insert_sorted_iter): Same
(g_sequence_search_iter): Same
(g_sequence_iter_get_sequence): Return real_sequence
* tests/sequence-test.c (compare_iters): Insert assertions that
the iters point to the sequence being manipulated.
svn path=/trunk/; revision=5323
/external/bluetooth/glib/tests/sequence-test.c
|
| 674c4df418d2be7aeb55462b3534f985560098c3 |
|
04-Feb-2007 |
Soren Sandmann <sandmann@daimi.au.dk> |
New files implementing GSequence, a list implemented using a binary tree.
2007-02-03 Soren Sandmann <sandmann@daimi.au.dk>
* glib/gsequence.[ch]: New files implementing GSequence, a list
implemented using a binary tree.
* glib/glib.h, glib/glib.symbols: Update for GSequence.
* docs/reference: Add documentation for GSequence
* tests: Add sequence-test.c, a thorough test of all of
the GSequence API.
svn path=/trunk/; revision=5322
/external/bluetooth/glib/tests/sequence-test.c
|