Rename GtkRBTree to GtkTreeRBTree

This frees up the generic name for a more
generic rbtree implementation.

1 files changed, 0 insertions, 172 deletions

diff --git a/gtk/gtkrbtreeprivate.h b/gtk/gtkrbtreeprivate.h
deleted file mode 100644
index 7d0e2ffdf5..0000000000
--- a/gtk/gtkrbtreeprivate.h
+++ /dev/null
@@ -1,172 +0,0 @@
-/* gtkrbtreeprivate.h
- * Copyright (C) 2000  Red Hat, Inc.,  Jonathan Blandford <jrb@redhat.com>
- *
- * This library is free software; you can redistribute it and/or
- * modify it under the terms of the GNU Library General Public
- * License as published by the Free Software Foundation; either
- * version 2 of the License, or (at your option) any later version.
- *
- * This library is distributed in the hope that it will be useful,
- * but WITHOUT ANY WARRANTY; without even the implied warranty of
- * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
- * Library General Public License for more details.
- *
- * You should have received a copy of the GNU Library General Public
- * License along with this library. If not, see <http://www.gnu.org/licenses/>.
- */
-
-/* A Red-Black Tree implementation used specifically by GtkTreeView.
- */
-#ifndef __GTK_RBTREE_PRIVATE_H__
-#define __GTK_RBTREE_PRIVATE_H__
-
-#include <glib.h>
-
-
-G_BEGIN_DECLS
-
-
-typedef enum
-{
-  GTK_RBNODE_BLACK = 1 << 0,
-  GTK_RBNODE_RED = 1 << 1,
-  GTK_RBNODE_IS_PARENT = 1 << 2,
-  GTK_RBNODE_IS_SELECTED = 1 << 3,
-  GTK_RBNODE_IS_PRELIT = 1 << 4,
-  GTK_RBNODE_INVALID = 1 << 7,
-  GTK_RBNODE_COLUMN_INVALID = 1 << 8,
-  GTK_RBNODE_DESCENDANTS_INVALID = 1 << 9,
-  GTK_RBNODE_NON_COLORS = GTK_RBNODE_IS_PARENT |
-  			  GTK_RBNODE_IS_SELECTED |
-  			  GTK_RBNODE_IS_PRELIT |
-                          GTK_RBNODE_INVALID |
-                          GTK_RBNODE_COLUMN_INVALID |
-                          GTK_RBNODE_DESCENDANTS_INVALID
-} GtkRBNodeColor;
-
-typedef struct _GtkRBTree GtkRBTree;
-typedef struct _GtkRBNode GtkRBNode;
-typedef struct _GtkRBTreeView GtkRBTreeView;
-
-typedef void (*GtkRBTreeTraverseFunc) (GtkRBTree  *tree,
-                                       GtkRBNode  *node,
-                                       gpointer  data);
-
-struct _GtkRBTree
-{
-  GtkRBNode *root;
-  GtkRBTree *parent_tree;
-  GtkRBNode *parent_node;
-};
-
-struct _GtkRBNode
-{
-  guint flags : 14;
-
-  /* count is the number of nodes beneath us, plus 1 for ourselves.
-   * i.e. node->left->count + node->right->count + 1
-   */
-  gint count;
-
-  GtkRBNode *left;
-  GtkRBNode *right;
-  GtkRBNode *parent;
-
-  /* count the number of total nodes beneath us, including nodes
-   * of children trees.
-   * i.e. node->left->count + node->right->count + node->children->root->count + 1
-   */
-  guint total_count;
-  
-  /* this is the total of sizes of
-   * node->left, node->right, our own height, and the height
-   * of all trees in ->children, iff children exists because
-   * the thing is expanded.
-   */
-  gint offset;
-
-  /* Child trees */
-  GtkRBTree *children;
-};
-
-
-#define GTK_RBNODE_GET_COLOR(node)		(node?(((node->flags&GTK_RBNODE_RED)==GTK_RBNODE_RED)?GTK_RBNODE_RED:GTK_RBNODE_BLACK):GTK_RBNODE_BLACK)
-#define GTK_RBNODE_SET_COLOR(node,color) 	if((node->flags&color)!=color)node->flags=node->flags^(GTK_RBNODE_RED|GTK_RBNODE_BLACK)
-#define GTK_RBNODE_GET_HEIGHT(node) 		(node->offset-(node->left->offset+node->right->offset+(node->children?node->children->root->offset:0)))
-#define GTK_RBNODE_SET_FLAG(node, flag)   	G_STMT_START{ (node->flags|=flag); }G_STMT_END
-#define GTK_RBNODE_UNSET_FLAG(node, flag) 	G_STMT_START{ (node->flags&=~(flag)); }G_STMT_END
-#define GTK_RBNODE_FLAG_SET(node, flag) 	(node?(((node->flags&flag)==flag)?TRUE:FALSE):FALSE)
-
-
-GtkRBTree *_gtk_rbtree_new              (void);
-void       _gtk_rbtree_free             (GtkRBTree              *tree);
-void       _gtk_rbtree_remove           (GtkRBTree              *tree);
-void       _gtk_rbtree_destroy          (GtkRBTree              *tree);
-GtkRBNode *_gtk_rbtree_insert_before    (GtkRBTree              *tree,
-					 GtkRBNode              *node,
-					 gint                    height,
-					 gboolean                valid);
-GtkRBNode *_gtk_rbtree_insert_after     (GtkRBTree              *tree,
-					 GtkRBNode              *node,
-					 gint                    height,
-					 gboolean                valid);
-void       _gtk_rbtree_remove_node      (GtkRBTree              *tree,
-					 GtkRBNode              *node);
-gboolean   _gtk_rbtree_is_nil           (GtkRBNode              *node);
-void       _gtk_rbtree_reorder          (GtkRBTree              *tree,
-					 gint                   *new_order,
-					 gint                    length);
-gboolean   _gtk_rbtree_contains         (GtkRBTree              *tree,
-                                         GtkRBTree              *potential_child);
-GtkRBNode *_gtk_rbtree_find_count       (GtkRBTree              *tree,
-					 gint                    count);
-void       _gtk_rbtree_node_set_height  (GtkRBTree              *tree,
-					 GtkRBNode              *node,
-					 gint                    height);
-void       _gtk_rbtree_node_mark_invalid(GtkRBTree              *tree,
-					 GtkRBNode              *node);
-void       _gtk_rbtree_node_mark_valid  (GtkRBTree              *tree,
-					 GtkRBNode              *node);
-void       _gtk_rbtree_column_invalid   (GtkRBTree              *tree);
-void       _gtk_rbtree_mark_invalid     (GtkRBTree              *tree);
-void       _gtk_rbtree_set_fixed_height (GtkRBTree              *tree,
-					 gint                    height,
-					 gboolean                mark_valid);
-gint       _gtk_rbtree_node_find_offset (GtkRBTree              *tree,
-					 GtkRBNode              *node);
-guint      _gtk_rbtree_node_get_index   (GtkRBTree              *tree,
-					 GtkRBNode              *node);
-gboolean   _gtk_rbtree_find_index       (GtkRBTree              *tree,
-					 guint                   index,
-					 GtkRBTree             **new_tree,
-					 GtkRBNode             **new_node);
-gint       _gtk_rbtree_find_offset      (GtkRBTree              *tree,
-					 gint                    offset,
-					 GtkRBTree             **new_tree,
-					 GtkRBNode             **new_node);
-void       _gtk_rbtree_traverse         (GtkRBTree              *tree,
-					 GtkRBNode              *node,
-					 GTraverseType           order,
-					 GtkRBTreeTraverseFunc   func,
-					 gpointer                data);
-GtkRBNode *_gtk_rbtree_first            (GtkRBTree              *tree);
-GtkRBNode *_gtk_rbtree_next             (GtkRBTree              *tree,
-					 GtkRBNode              *node);
-GtkRBNode *_gtk_rbtree_prev             (GtkRBTree              *tree,
-					 GtkRBNode              *node);
-void       _gtk_rbtree_next_full        (GtkRBTree              *tree,
-					 GtkRBNode              *node,
-					 GtkRBTree             **new_tree,
-					 GtkRBNode             **new_node);
-void       _gtk_rbtree_prev_full        (GtkRBTree              *tree,
-					 GtkRBNode              *node,
-					 GtkRBTree             **new_tree,
-					 GtkRBNode             **new_node);
-
-gint       _gtk_rbtree_get_depth        (GtkRBTree              *tree);
-
-
-G_END_DECLS
-
-
-#endif /* __GTK_RBTREE_PRIVATE_H__ */