Take nodes in reverse order to make sure sort is stable.

Mon Nov 29 17:28:53 2004  Søren Sandmann  <sandmann@redhat.com>

	* gtk/gtksequence.c (_gtk_sequence_sort): Take nodes in reverse
	order to make sure sort is stable.
This commit is contained in:
Søren Sandmann 2004-11-29 22:31:31 +00:00 committed by Søren Sandmann Pedersen
parent 89202068ea
commit f688fff60a
5 changed files with 22 additions and 1 deletions

View File

@ -1,3 +1,8 @@
Mon Nov 29 17:28:53 2004 Søren Sandmann <sandmann@redhat.com>
* gtk/gtksequence.c (_gtk_sequence_sort): Take nodes in reverse
order to make sure sort is stable.
2004-11-29 Matthias Clasen <mclasen@redhat.com>
* gtk/gtkcombobox.c (cell_view_is_sensitive): Don't call

View File

@ -1,3 +1,8 @@
Mon Nov 29 17:28:53 2004 Søren Sandmann <sandmann@redhat.com>
* gtk/gtksequence.c (_gtk_sequence_sort): Take nodes in reverse
order to make sure sort is stable.
2004-11-29 Matthias Clasen <mclasen@redhat.com>
* gtk/gtkcombobox.c (cell_view_is_sensitive): Don't call

View File

@ -1,3 +1,8 @@
Mon Nov 29 17:28:53 2004 Søren Sandmann <sandmann@redhat.com>
* gtk/gtksequence.c (_gtk_sequence_sort): Take nodes in reverse
order to make sure sort is stable.
2004-11-29 Matthias Clasen <mclasen@redhat.com>
* gtk/gtkcombobox.c (cell_view_is_sensitive): Don't call

View File

@ -1,3 +1,8 @@
Mon Nov 29 17:28:53 2004 Søren Sandmann <sandmann@redhat.com>
* gtk/gtksequence.c (_gtk_sequence_sort): Take nodes in reverse
order to make sure sort is stable.
2004-11-29 Matthias Clasen <mclasen@redhat.com>
* gtk/gtkcombobox.c (cell_view_is_sensitive): Don't call

View File

@ -256,7 +256,8 @@ _gtk_sequence_sort (GtkSequence *seq,
while (_gtk_sequence_get_length (tmp) > 0)
{
GtkSequenceNode *node = _gtk_sequence_get_begin_ptr (tmp);
GtkSequenceNode *node = _gtk_sequence_get_end_ptr (tmp);
node = _gtk_sequence_node_prev (node);
_gtk_sequence_unlink (tmp, node);
_gtk_sequence_node_insert_sorted (seq->node, node, cmp_func, cmp_data);