summaryrefslogtreecommitdiff
path: root/gtk/gtkrbtree.c
diff options
context:
space:
mode:
authorBenjamin Otte <otte@redhat.com>2011-11-22 03:18:31 +0100
committerBenjamin Otte <otte@redhat.com>2011-11-22 03:32:56 +0100
commit37786804e185534f35c289be695f0cb21d4a87b4 (patch)
tree05a4fecdfb385dec389ad37df9f11d495d42f577 /gtk/gtkrbtree.c
parenta4630d0e7b233479825b059e0df0e6d65b0e6734 (diff)
downloadgtk+-37786804e185534f35c289be695f0cb21d4a87b4.tar.gz
rbtree: Remove the nil member
Diffstat (limited to 'gtk/gtkrbtree.c')
-rw-r--r--gtk/gtkrbtree.c15
1 files changed, 6 insertions, 9 deletions
diff --git a/gtk/gtkrbtree.c b/gtk/gtkrbtree.c
index 6304ee875c..a1f93f62b3 100644
--- a/gtk/gtkrbtree.c
+++ b/gtk/gtkrbtree.c
@@ -61,9 +61,9 @@ _gtk_rbnode_new (GtkRBTree *tree,
{
GtkRBNode *node = g_slice_new (GtkRBNode);
- node->left = tree->nil;
- node->right = tree->nil;
- node->parent = tree->nil;
+ node->left = (GtkRBNode *) &nil;
+ node->right = (GtkRBNode *) &nil;
+ node->parent = (GtkRBNode *) &nil;
node->flags = GTK_RBNODE_RED;
node->total_count = 1;
node->count = 1;
@@ -357,9 +357,8 @@ _gtk_rbtree_new (void)
retval->parent_tree = NULL;
retval->parent_node = NULL;
- retval->nil = (GtkRBNode *) &nil;
+ retval->root = (GtkRBNode *) &nil;
- retval->root = retval->nil;
return retval;
}
@@ -473,11 +472,11 @@ _gtk_rbtree_insert_after (GtkRBTree *tree,
}
/* setup new node */
node = _gtk_rbnode_new (tree, height);
- node->parent = (current?current:tree->nil);
/* insert node in tree */
if (current)
{
+ node->parent = current;
if (right)
current->right = node;
else
@@ -541,11 +540,11 @@ _gtk_rbtree_insert_before (GtkRBTree *tree,
/* setup new node */
node = _gtk_rbnode_new (tree, height);
- node->parent = (current?current:tree->nil);
/* insert node in tree */
if (current)
{
+ node->parent = current;
if (left)
current->left = node;
else
@@ -1666,8 +1665,6 @@ _gtk_rbtree_test (const gchar *where,
while (tmp_tree->parent_tree)
tmp_tree = tmp_tree->parent_tree;
- g_assert (tmp_tree->nil != NULL);
-
if (_gtk_rbtree_is_nil (tmp_tree->root))
return;