+++ /dev/null
-/* gtkrbtree.c
- * Copyright (C) 2000, 2011 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, write to the
- * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
- * Boston, MA 02111-1307, USA.
- */
-
-#include <config.h>
-
-#include <gtk/gtk.h>
-
-#include "ui/gui/pspp-rb-tree.h"
-
-static GtkRBNode * _pspp_rbnode_new (GtkRBTree *tree,
- gint height);
-static void _pspp_rbnode_free (GtkRBNode *node);
-static void _pspp_rbnode_rotate_left (GtkRBTree *tree,
- GtkRBNode *node);
-static void _pspp_rbnode_rotate_right (GtkRBTree *tree,
- GtkRBNode *node);
-static void _pspp_rbtree_insert_fixup (GtkRBTree *tree,
- GtkRBNode *node);
-static void _pspp_rbtree_remove_node_fixup (GtkRBTree *tree,
- GtkRBNode *node);
-static inline void _fixup_validation (GtkRBTree *tree,
- GtkRBNode *node);
-static inline void _fixup_parity (GtkRBTree *tree,
- GtkRBNode *node);
-
-
-
-static GtkRBNode *
-_pspp_rbnode_new (GtkRBTree *tree,
- gint height)
-{
- GtkRBNode *node = g_slice_new (GtkRBNode);
-
- node->left = tree->nil;
- node->right = tree->nil;
- node->parent = tree->nil;
- node->flags = PSPP_RBNODE_RED;
- node->parity = 1;
- node->count = 1;
- node->children = NULL;
- node->offset = height;
- return node;
-}
-
-static void
-_pspp_rbnode_free (GtkRBNode *node)
-{
- if (gtk_debug_flags & GTK_DEBUG_TREE)
- {
- node->left = (gpointer) 0xdeadbeef;
- node->right = (gpointer) 0xdeadbeef;
- node->parent = (gpointer) 0xdeadbeef;
- node->offset = 56789;
- node->count = 56789;
- node->flags = 0;
- }
- g_slice_free (GtkRBNode, node);
-}
-
-static void
-_pspp_rbnode_rotate_left (GtkRBTree *tree,
- GtkRBNode *node)
-{
- gint node_height, right_height;
- GtkRBNode *right = node->right;
-
- g_return_if_fail (node != tree->nil);
-
- node_height = node->offset -
- (node->left?node->left->offset:0) -
- (node->right?node->right->offset:0) -
- (node->children?node->children->root->offset:0);
- right_height = right->offset -
- (right->left?right->left->offset:0) -
- (right->right?right->right->offset:0) -
- (right->children?right->children->root->offset:0);
- node->right = right->left;
- if (right->left != tree->nil)
- right->left->parent = node;
-
- if (right != tree->nil)
- right->parent = node->parent;
- if (node->parent != tree->nil)
- {
- if (node == node->parent->left)
- node->parent->left = right;
- else
- node->parent->right = right;
- } else {
- tree->root = right;
- }
-
- right->left = node;
- if (node != tree->nil)
- node->parent = right;
-
- node->count = 1 + (node->left?node->left->count:0) +
- (node->right?node->right->count:0);
- right->count = 1 + (right->left?right->left->count:0) +
- (right->right?right->right->count:0);
-
- node->offset = node_height +
- (node->left?node->left->offset:0) +
- (node->right?node->right->offset:0) +
- (node->children?node->children->root->offset:0);
- right->offset = right_height +
- (right->left?right->left->offset:0) +
- (right->right?right->right->offset:0) +
- (right->children?right->children->root->offset:0);
-
- _fixup_validation (tree, node);
- _fixup_validation (tree, right);
- _fixup_parity (tree, node);
- _fixup_parity (tree, right);
-}
-
-static void
-_pspp_rbnode_rotate_right (GtkRBTree *tree,
- GtkRBNode *node)
-{
- gint node_height, left_height;
- GtkRBNode *left = node->left;
-
- g_return_if_fail (node != tree->nil);
-
- node_height = node->offset -
- (node->left?node->left->offset:0) -
- (node->right?node->right->offset:0) -
- (node->children?node->children->root->offset:0);
- left_height = left->offset -
- (left->left?left->left->offset:0) -
- (left->right?left->right->offset:0) -
- (left->children?left->children->root->offset:0);
-
- node->left = left->right;
- if (left->right != tree->nil)
- left->right->parent = node;
-
- if (left != tree->nil)
- left->parent = node->parent;
- if (node->parent != tree->nil)
- {
- if (node == node->parent->right)
- node->parent->right = left;
- else
- node->parent->left = left;
- }
- else
- {
- tree->root = left;
- }
-
- /* link node and left */
- left->right = node;
- if (node != tree->nil)
- node->parent = left;
-
- node->count = 1 + (node->left?node->left->count:0) +
- (node->right?node->right->count:0);
- left->count = 1 + (left->left?left->left->count:0) +
- (left->right?left->right->count:0);
-
- node->offset = node_height +
- (node->left?node->left->offset:0) +
- (node->right?node->right->offset:0) +
- (node->children?node->children->root->offset:0);
- left->offset = left_height +
- (left->left?left->left->offset:0) +
- (left->right?left->right->offset:0) +
- (left->children?left->children->root->offset:0);
-
- _fixup_validation (tree, node);
- _fixup_validation (tree, left);
- _fixup_parity (tree, node);
- _fixup_parity (tree, left);
-}
-
-static void
-_pspp_rbtree_insert_fixup (GtkRBTree *tree,
- GtkRBNode *node)
-{
-
- /* check Red-Black properties */
- while (node != tree->root && PSPP_RBNODE_GET_COLOR (node->parent) == PSPP_RBNODE_RED)
- {
- /* we have a violation */
- if (node->parent == node->parent->parent->left)
- {
- GtkRBNode *y = node->parent->parent->right;
- if (PSPP_RBNODE_GET_COLOR (y) == PSPP_RBNODE_RED)
- {
- /* uncle is PSPP_RBNODE_RED */
- PSPP_RBNODE_SET_COLOR (node->parent, PSPP_RBNODE_BLACK);
- PSPP_RBNODE_SET_COLOR (y, PSPP_RBNODE_BLACK);
- PSPP_RBNODE_SET_COLOR (node->parent->parent, PSPP_RBNODE_RED);
- node = node->parent->parent;
- }
- else
- {
- /* uncle is PSPP_RBNODE_BLACK */
- if (node == node->parent->right)
- {
- /* make node a left child */
- node = node->parent;
- _pspp_rbnode_rotate_left (tree, node);
- }
-
- /* recolor and rotate */
- PSPP_RBNODE_SET_COLOR (node->parent, PSPP_RBNODE_BLACK);
- PSPP_RBNODE_SET_COLOR (node->parent->parent, PSPP_RBNODE_RED);
- _pspp_rbnode_rotate_right(tree, node->parent->parent);
- }
- }
- else
- {
- /* mirror image of above code */
- GtkRBNode *y = node->parent->parent->left;
- if (PSPP_RBNODE_GET_COLOR (y) == PSPP_RBNODE_RED)
- {
- /* uncle is PSPP_RBNODE_RED */
- PSPP_RBNODE_SET_COLOR (node->parent, PSPP_RBNODE_BLACK);
- PSPP_RBNODE_SET_COLOR (y, PSPP_RBNODE_BLACK);
- PSPP_RBNODE_SET_COLOR (node->parent->parent, PSPP_RBNODE_RED);
- node = node->parent->parent;
- }
- else
- {
- /* uncle is PSPP_RBNODE_BLACK */
- if (node == node->parent->left)
- {
- node = node->parent;
- _pspp_rbnode_rotate_right (tree, node);
- }
- PSPP_RBNODE_SET_COLOR (node->parent, PSPP_RBNODE_BLACK);
- PSPP_RBNODE_SET_COLOR (node->parent->parent, PSPP_RBNODE_RED);
- _pspp_rbnode_rotate_left (tree, node->parent->parent);
- }
- }
- }
- PSPP_RBNODE_SET_COLOR (tree->root, PSPP_RBNODE_BLACK);
-}
-
-static void
-_pspp_rbtree_remove_node_fixup (GtkRBTree *tree,
- GtkRBNode *node)
-{
- while (node != tree->root && PSPP_RBNODE_GET_COLOR (node) == PSPP_RBNODE_BLACK)
- {
- if (node == node->parent->left)
- {
- GtkRBNode *w = node->parent->right;
- if (PSPP_RBNODE_GET_COLOR (w) == PSPP_RBNODE_RED)
- {
- PSPP_RBNODE_SET_COLOR (w, PSPP_RBNODE_BLACK);
- PSPP_RBNODE_SET_COLOR (node->parent, PSPP_RBNODE_RED);
- _pspp_rbnode_rotate_left (tree, node->parent);
- w = node->parent->right;
- }
- if (PSPP_RBNODE_GET_COLOR (w->left) == PSPP_RBNODE_BLACK && PSPP_RBNODE_GET_COLOR (w->right) == PSPP_RBNODE_BLACK)
- {
- PSPP_RBNODE_SET_COLOR (w, PSPP_RBNODE_RED);
- node = node->parent;
- }
- else
- {
- if (PSPP_RBNODE_GET_COLOR (w->right) == PSPP_RBNODE_BLACK)
- {
- PSPP_RBNODE_SET_COLOR (w->left, PSPP_RBNODE_BLACK);
- PSPP_RBNODE_SET_COLOR (w, PSPP_RBNODE_RED);
- _pspp_rbnode_rotate_right (tree, w);
- w = node->parent->right;
- }
- PSPP_RBNODE_SET_COLOR (w, PSPP_RBNODE_GET_COLOR (node->parent));
- PSPP_RBNODE_SET_COLOR (node->parent, PSPP_RBNODE_BLACK);
- PSPP_RBNODE_SET_COLOR (w->right, PSPP_RBNODE_BLACK);
- _pspp_rbnode_rotate_left (tree, node->parent);
- node = tree->root;
- }
- }
- else
- {
- GtkRBNode *w = node->parent->left;
- if (PSPP_RBNODE_GET_COLOR (w) == PSPP_RBNODE_RED)
- {
- PSPP_RBNODE_SET_COLOR (w, PSPP_RBNODE_BLACK);
- PSPP_RBNODE_SET_COLOR (node->parent, PSPP_RBNODE_RED);
- _pspp_rbnode_rotate_right (tree, node->parent);
- w = node->parent->left;
- }
- if (PSPP_RBNODE_GET_COLOR (w->right) == PSPP_RBNODE_BLACK && PSPP_RBNODE_GET_COLOR (w->left) == PSPP_RBNODE_BLACK)
- {
- PSPP_RBNODE_SET_COLOR (w, PSPP_RBNODE_RED);
- node = node->parent;
- }
- else
- {
- if (PSPP_RBNODE_GET_COLOR (w->left) == PSPP_RBNODE_BLACK)
- {
- PSPP_RBNODE_SET_COLOR (w->right, PSPP_RBNODE_BLACK);
- PSPP_RBNODE_SET_COLOR (w, PSPP_RBNODE_RED);
- _pspp_rbnode_rotate_left (tree, w);
- w = node->parent->left;
- }
- PSPP_RBNODE_SET_COLOR (w, PSPP_RBNODE_GET_COLOR (node->parent));
- PSPP_RBNODE_SET_COLOR (node->parent, PSPP_RBNODE_BLACK);
- PSPP_RBNODE_SET_COLOR (w->left, PSPP_RBNODE_BLACK);
- _pspp_rbnode_rotate_right (tree, node->parent);
- node = tree->root;
- }
- }
- }
- PSPP_RBNODE_SET_COLOR (node, PSPP_RBNODE_BLACK);
-}
-
-GtkRBTree *
-_pspp_rbtree_new (void)
-{
- GtkRBTree *retval;
-
- retval = g_new (GtkRBTree, 1);
- retval->parent_tree = NULL;
- retval->parent_node = NULL;
-
- retval->nil = g_slice_new (GtkRBNode);
- retval->nil->left = NULL;
- retval->nil->right = NULL;
- retval->nil->parent = NULL;
- retval->nil->flags = PSPP_RBNODE_BLACK;
- retval->nil->count = 0;
- retval->nil->offset = 0;
- retval->nil->parity = 0;
-
- retval->root = retval->nil;
- return retval;
-}
-
-static void
-_pspp_rbtree_free_helper (GtkRBTree *tree,
- GtkRBNode *node,
- gpointer data)
-{
- if (node->children)
- _pspp_rbtree_free (node->children);
-
- _pspp_rbnode_free (node);
-}
-
-void
-_pspp_rbtree_free (GtkRBTree *tree)
-{
- _pspp_rbtree_traverse (tree,
- tree->root,
- G_POST_ORDER,
- _pspp_rbtree_free_helper,
- NULL);
-
- if (tree->parent_node &&
- tree->parent_node->children == tree)
- tree->parent_node->children = NULL;
- _pspp_rbnode_free (tree->nil);
- g_free (tree);
-}
-
-void
-_pspp_rbtree_remove (GtkRBTree *tree)
-{
- GtkRBTree *tmp_tree;
- GtkRBNode *tmp_node;
-
- gint height = tree->root->offset;
-
-#ifdef G_ENABLE_DEBUG
- if (gtk_debug_flags & GTK_DEBUG_TREE)
- _pspp_rbtree_test (G_STRLOC, tree);
-#endif
-
- tmp_tree = tree->parent_tree;
- tmp_node = tree->parent_node;
-
- /* ugly hack to make _fixup_validation work in the first iteration of the
- * loop below */
- PSPP_RBNODE_UNSET_FLAG (tree->root, PSPP_RBNODE_DESCENDANTS_INVALID);
-
- while (tmp_tree && tmp_node && tmp_node != tmp_tree->nil)
- {
- _fixup_validation (tmp_tree, tmp_node);
- tmp_node->offset -= height;
-
- /* If the removed tree was odd, flip all parents */
- if (tree->root->parity)
- tmp_node->parity = !tmp_node->parity;
-
- tmp_node = tmp_node->parent;
- if (tmp_node == tmp_tree->nil)
- {
- tmp_node = tmp_tree->parent_node;
- tmp_tree = tmp_tree->parent_tree;
- }
- }
-
- tmp_tree = tree->parent_tree;
- tmp_node = tree->parent_node;
- _pspp_rbtree_free (tree);
-
-#ifdef G_ENABLE_DEBUG
- if (gtk_debug_flags & GTK_DEBUG_TREE)
- _pspp_rbtree_test (G_STRLOC, tmp_tree);
-#endif
-}
-
-
-GtkRBNode *
-_pspp_rbtree_insert_after (GtkRBTree *tree,
- GtkRBNode *current,
- gint height,
- gboolean valid)
-{
- GtkRBNode *node;
- gboolean right = TRUE;
- GtkRBNode *tmp_node;
- GtkRBTree *tmp_tree;
-
-#ifdef G_ENABLE_DEBUG
- if (gtk_debug_flags & GTK_DEBUG_TREE)
- {
- g_print ("\n\n_pspp_rbtree_insert_after: %p\n", current);
- _pspp_rbtree_debug_spew (tree);
- _pspp_rbtree_test (G_STRLOC, tree);
- }
-#endif /* G_ENABLE_DEBUG */
-
- if (current != NULL && current->right != tree->nil)
- {
- current = current->right;
- while (current->left != tree->nil)
- current = current->left;
- right = FALSE;
- }
- /* setup new node */
- node = _pspp_rbnode_new (tree, height);
- node->parent = (current?current:tree->nil);
-
- /* insert node in tree */
- if (current)
- {
- if (right)
- current->right = node;
- else
- current->left = node;
- tmp_node = node->parent;
- tmp_tree = tree;
- }
- else
- {
- tree->root = node;
- tmp_node = tree->parent_node;
- tmp_tree = tree->parent_tree;
- }
-
- while (tmp_tree && tmp_node && tmp_node != tmp_tree->nil)
- {
- /* We only want to propagate the count if we are in the tree we
- * started in. */
- if (tmp_tree == tree)
- tmp_node->count++;
-
- tmp_node->parity += 1;
- tmp_node->offset += height;
- tmp_node = tmp_node->parent;
- if (tmp_node == tmp_tree->nil)
- {
- tmp_node = tmp_tree->parent_node;
- tmp_tree = tmp_tree->parent_tree;
- }
- }
-
- if (valid)
- _pspp_rbtree_node_mark_valid (tree, node);
- else
- _pspp_rbtree_node_mark_invalid (tree, node);
-
- _pspp_rbtree_insert_fixup (tree, node);
-
-#ifdef G_ENABLE_DEBUG
- if (gtk_debug_flags & GTK_DEBUG_TREE)
- {
- g_print ("_pspp_rbtree_insert_after finished...\n");
- _pspp_rbtree_debug_spew (tree);
- g_print ("\n\n");
- _pspp_rbtree_test (G_STRLOC, tree);
- }
-#endif /* G_ENABLE_DEBUG */
-
- return node;
-}
-
-GtkRBNode *
-_pspp_rbtree_insert_before (GtkRBTree *tree,
- GtkRBNode *current,
- gint height,
- gboolean valid)
-{
- GtkRBNode *node;
- gboolean left = TRUE;
- GtkRBNode *tmp_node;
- GtkRBTree *tmp_tree;
-
-#ifdef G_ENABLE_DEBUG
- if (gtk_debug_flags & GTK_DEBUG_TREE)
- {
- g_print ("\n\n_pspp_rbtree_insert_before: %p\n", current);
- _pspp_rbtree_debug_spew (tree);
- _pspp_rbtree_test (G_STRLOC, tree);
- }
-#endif /* G_ENABLE_DEBUG */
-
- if (current != NULL && current->left != tree->nil)
- {
- current = current->left;
- while (current->right != tree->nil)
- current = current->right;
- left = FALSE;
- }
-
- /* setup new node */
- node = _pspp_rbnode_new (tree, height);
- node->parent = (current?current:tree->nil);
-
- /* insert node in tree */
- if (current)
- {
- if (left)
- current->left = node;
- else
- current->right = node;
- tmp_node = node->parent;
- tmp_tree = tree;
- }
- else
- {
- tree->root = node;
- tmp_node = tree->parent_node;
- tmp_tree = tree->parent_tree;
- }
-
- while (tmp_tree && tmp_node && tmp_node != tmp_tree->nil)
- {
- /* We only want to propagate the count if we are in the tree we
- * started in. */
- if (tmp_tree == tree)
- tmp_node->count++;
-
- tmp_node->parity += 1;
- tmp_node->offset += height;
- tmp_node = tmp_node->parent;
- if (tmp_node == tmp_tree->nil)
- {
- tmp_node = tmp_tree->parent_node;
- tmp_tree = tmp_tree->parent_tree;
- }
- }
-
- if (valid)
- _pspp_rbtree_node_mark_valid (tree, node);
- else
- _pspp_rbtree_node_mark_invalid (tree, node);
-
- _pspp_rbtree_insert_fixup (tree, node);
-
-#ifdef G_ENABLE_DEBUG
- if (gtk_debug_flags & GTK_DEBUG_TREE)
- {
- g_print ("_pspp_rbtree_insert_before finished...\n");
- _pspp_rbtree_debug_spew (tree);
- g_print ("\n\n");
- _pspp_rbtree_test (G_STRLOC, tree);
- }
-#endif /* G_ENABLE_DEBUG */
-
- return node;
-}
-
-GtkRBNode *
-_pspp_rbtree_find_count (GtkRBTree *tree,
- gint count)
-{
- GtkRBNode *node;
-
- node = tree->root;
- while (node != tree->nil && (node->left->count + 1 != count))
- {
- if (node->left->count >= count)
- node = node->left;
- else
- {
- count -= (node->left->count + 1);
- node = node->right;
- }
- }
- if (node == tree->nil)
- return NULL;
- return node;
-}
-
-void
-_pspp_rbtree_node_set_height (GtkRBTree *tree,
- GtkRBNode *node,
- gint height)
-{
- gint diff = height - PSPP_RBNODE_GET_HEIGHT (node);
- GtkRBNode *tmp_node = node;
- GtkRBTree *tmp_tree = tree;
-
- if (diff == 0)
- return;
-
- while (tmp_tree && tmp_node && tmp_node != tmp_tree->nil)
- {
- tmp_node->offset += diff;
- tmp_node = tmp_node->parent;
- if (tmp_node == tmp_tree->nil)
- {
- tmp_node = tmp_tree->parent_node;
- tmp_tree = tmp_tree->parent_tree;
- }
- }
-#ifdef G_ENABLE_DEBUG
- if (gtk_debug_flags & GTK_DEBUG_TREE)
- _pspp_rbtree_test (G_STRLOC, tree);
-#endif
-}
-
-void
-_pspp_rbtree_node_mark_invalid (GtkRBTree *tree,
- GtkRBNode *node)
-{
- if (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_INVALID))
- return;
-
- PSPP_RBNODE_SET_FLAG (node, PSPP_RBNODE_INVALID);
- do
- {
- if (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_DESCENDANTS_INVALID))
- return;
- PSPP_RBNODE_SET_FLAG (node, PSPP_RBNODE_DESCENDANTS_INVALID);
- node = node->parent;
- if (node == tree->nil)
- {
- node = tree->parent_node;
- tree = tree->parent_tree;
- }
- }
- while (node);
-}
-
-#if 0
-/* Draconian version. */
-void
-_pspp_rbtree_node_mark_invalid (GtkRBTree *tree,
- GtkRBNode *node)
-{
- PSPP_RBNODE_SET_FLAG (node, PSPP_RBNODE_INVALID);
- do
- {
- _fixup_validation (tree, node);
- node = node->parent;
- if (node == tree->nil)
- {
- node = tree->parent_node;
- tree = tree->parent_tree;
- }
- }
- while (node);
-}
-#endif
-
-void
-_pspp_rbtree_node_mark_valid (GtkRBTree *tree,
- GtkRBNode *node)
-{
- if ((!PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_INVALID)) &&
- (!PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_COLUMN_INVALID)))
- return;
-
- PSPP_RBNODE_UNSET_FLAG (node, PSPP_RBNODE_INVALID);
- PSPP_RBNODE_UNSET_FLAG (node, PSPP_RBNODE_COLUMN_INVALID);
-
- do
- {
- if ((PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_INVALID)) ||
- (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_COLUMN_INVALID)) ||
- (node->children && PSPP_RBNODE_FLAG_SET (node->children->root, PSPP_RBNODE_DESCENDANTS_INVALID)) ||
- (node->left != tree->nil && PSPP_RBNODE_FLAG_SET (node->left, PSPP_RBNODE_DESCENDANTS_INVALID)) ||
- (node->right != tree->nil && PSPP_RBNODE_FLAG_SET (node->right, PSPP_RBNODE_DESCENDANTS_INVALID)))
- return;
-
- PSPP_RBNODE_UNSET_FLAG (node, PSPP_RBNODE_DESCENDANTS_INVALID);
- node = node->parent;
- if (node == tree->nil)
- {
- node = tree->parent_node;
- tree = tree->parent_tree;
- }
- }
- while (node);
-}
-
-#if 0
-/* Draconian version */
-void
-_pspp_rbtree_node_mark_valid (GtkRBTree *tree,
- GtkRBNode *node)
-{
- PSPP_RBNODE_UNSET_FLAG (node, PSPP_RBNODE_INVALID);
- PSPP_RBNODE_UNSET_FLAG (node, PSPP_RBNODE_COLUMN_INVALID);
-
- do
- {
- _fixup_validation (tree, node);
- node = node->parent;
- if (node == tree->nil)
- {
- node = tree->parent_node;
- tree = tree->parent_tree;
- }
- }
- while (node);
-}
-#endif
-/* Assume tree is the root node as it doesn't set DESCENDANTS_INVALID above.
- */
-void
-_pspp_rbtree_column_invalid (GtkRBTree *tree)
-{
- GtkRBNode *node;
-
- if (tree == NULL)
- return;
- node = tree->root;
- g_assert (node);
-
- while (node->left != tree->nil)
- node = node->left;
-
- do
- {
- if (! (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_INVALID)))
- PSPP_RBNODE_SET_FLAG (node, PSPP_RBNODE_COLUMN_INVALID);
- PSPP_RBNODE_SET_FLAG (node, PSPP_RBNODE_DESCENDANTS_INVALID);
-
- if (node->children)
- _pspp_rbtree_column_invalid (node->children);
- }
- while ((node = _pspp_rbtree_next (tree, node)) != NULL);
-}
-
-void
-_pspp_rbtree_mark_invalid (GtkRBTree *tree)
-{
- GtkRBNode *node;
-
- if (tree == NULL)
- return;
- node = tree->root;
- g_assert (node);
-
- while (node->left != tree->nil)
- node = node->left;
-
- do
- {
- PSPP_RBNODE_SET_FLAG (node, PSPP_RBNODE_INVALID);
- PSPP_RBNODE_SET_FLAG (node, PSPP_RBNODE_DESCENDANTS_INVALID);
-
- if (node->children)
- _pspp_rbtree_mark_invalid (node->children);
- }
- while ((node = _pspp_rbtree_next (tree, node)) != NULL);
-}
-
-void
-_pspp_rbtree_set_fixed_height (GtkRBTree *tree,
- gint height,
- gboolean mark_valid)
-{
- GtkRBNode *node;
-
- if (tree == NULL)
- return;
-
- node = tree->root;
- g_assert (node);
-
- while (node->left != tree->nil)
- node = node->left;
-
- do
- {
- if (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_INVALID))
- {
- _pspp_rbtree_node_set_height (tree, node, height);
- if (mark_valid)
- _pspp_rbtree_node_mark_valid (tree, node);
- }
-
- if (node->children)
- _pspp_rbtree_set_fixed_height (node->children, height, mark_valid);
- }
- while ((node = _pspp_rbtree_next (tree, node)) != NULL);
-}
-
-typedef struct _GtkRBReorder
-{
- GtkRBTree *children;
- gint height;
- gint flags;
- gint order;
- gint invert_order;
- gint parity;
-} GtkRBReorder;
-
-static int
-pspp_rbtree_reorder_sort_func (gconstpointer a,
- gconstpointer b)
-{
- return ((GtkRBReorder *) a)->order - ((GtkRBReorder *) b)->order;
-}
-
-static int
-pspp_rbtree_reorder_invert_func (gconstpointer a,
- gconstpointer b)
-{
- return ((GtkRBReorder *) a)->invert_order - ((GtkRBReorder *) b)->invert_order;
-}
-
-static void
-pspp_rbtree_reorder_fixup (GtkRBTree *tree,
- GtkRBNode *node)
-{
- if (node == tree->nil)
- return;
-
- node->parity = 1;
-
- if (node->left != tree->nil)
- {
- pspp_rbtree_reorder_fixup (tree, node->left);
- node->offset += node->left->offset;
- node->parity += node->left->parity;
- }
- if (node->right != tree->nil)
- {
- pspp_rbtree_reorder_fixup (tree, node->right);
- node->offset += node->right->offset;
- node->parity += node->right->parity;
- }
-
- if (node->children)
- {
- node->offset += node->children->root->offset;
- node->parity += node->children->root->parity;
- }
-
- if (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_INVALID) ||
- (node->right != tree->nil && PSPP_RBNODE_FLAG_SET (node->right, PSPP_RBNODE_DESCENDANTS_INVALID)) ||
- (node->left != tree->nil && PSPP_RBNODE_FLAG_SET (node->left, PSPP_RBNODE_DESCENDANTS_INVALID)) ||
- (node->children && PSPP_RBNODE_FLAG_SET (node->children->root, PSPP_RBNODE_DESCENDANTS_INVALID)))
- PSPP_RBNODE_SET_FLAG (node, PSPP_RBNODE_DESCENDANTS_INVALID);
- else
- PSPP_RBNODE_UNSET_FLAG (node, PSPP_RBNODE_DESCENDANTS_INVALID);
-}
-
-/* It basically pulls everything out of the tree, rearranges it, and puts it
- * back together. Our strategy is to keep the old RBTree intact, and just
- * rearrange the contents. When that is done, we go through and update the
- * heights. There is probably a more elegant way to write this function. If
- * anyone wants to spend the time writing it, patches will be accepted.
- */
-void
-_pspp_rbtree_reorder (GtkRBTree *tree,
- gint *new_order,
- gint length)
-{
- GtkRBReorder reorder = { NULL };
- GArray *array;
- GtkRBNode *node;
- gint i;
-
- g_return_if_fail (tree != NULL);
- g_return_if_fail (length > 0);
- g_return_if_fail (tree->root->count == length);
-
- /* Sort the trees values in the new tree. */
- array = g_array_sized_new (FALSE, FALSE, sizeof (GtkRBReorder), length);
- for (i = 0; i < length; i++)
- {
- reorder.order = new_order[i];
- reorder.invert_order = i;
- g_array_append_val (array, reorder);
- }
-
- g_array_sort(array, pspp_rbtree_reorder_sort_func);
-
- /* rewind node*/
- node = tree->root;
- while (node && node->left != tree->nil)
- node = node->left;
-
- for (i = 0; i < length; i++)
- {
- g_assert (node != tree->nil);
- g_array_index (array, GtkRBReorder, i).children = node->children;
- g_array_index (array, GtkRBReorder, i).flags = PSPP_RBNODE_NON_COLORS & node->flags;
- g_array_index (array, GtkRBReorder, i).height = PSPP_RBNODE_GET_HEIGHT (node);
-
- node = _pspp_rbtree_next (tree, node);
- }
-
- g_array_sort (array, pspp_rbtree_reorder_invert_func);
-
- /* rewind node*/
- node = tree->root;
- while (node && node->left != tree->nil)
- node = node->left;
-
- /* Go through the tree and change the values to the new ones. */
- for (i = 0; i < length; i++)
- {
- reorder = g_array_index (array, GtkRBReorder, i);
- node->children = reorder.children;
- if (node->children)
- node->children->parent_node = node;
- node->flags = PSPP_RBNODE_GET_COLOR (node) | reorder.flags;
- /* We temporarily set the height to this. */
- node->offset = reorder.height;
- node = _pspp_rbtree_next (tree, node);
- }
- pspp_rbtree_reorder_fixup (tree, tree->root);
-
- g_array_free (array, TRUE);
-}
-
-
-gint
-_pspp_rbtree_node_find_offset (GtkRBTree *tree,
- GtkRBNode *node)
-{
- GtkRBNode *last;
- gint retval;
-
- g_assert (node);
- g_assert (node->left);
-
- retval = node->left->offset;
-
- while (tree && node && node != tree->nil)
- {
- last = node;
- node = node->parent;
-
- /* Add left branch, plus children, iff we came from the right */
- if (node->right == last)
- retval += node->offset - node->right->offset;
-
- if (node == tree->nil)
- {
- node = tree->parent_node;
- tree = tree->parent_tree;
-
- /* Add the parent node, plus the left branch. */
- if (node)
- retval += node->left->offset + PSPP_RBNODE_GET_HEIGHT (node);
- }
- }
- return retval;
-}
-
-gint
-_pspp_rbtree_node_find_parity (GtkRBTree *tree,
- GtkRBNode *node)
-{
- GtkRBNode *last;
- gint retval;
-
- g_assert (node);
- g_assert (node->left);
-
- retval = node->left->parity;
-
- while (tree && node && node != tree->nil)
- {
- last = node;
- node = node->parent;
-
- /* Add left branch, plus children, iff we came from the right */
- if (node->right == last)
- retval += node->parity - node->right->parity;
-
- if (node == tree->nil)
- {
- node = tree->parent_node;
- tree = tree->parent_tree;
-
- /* Add the parent node, plus the left branch. */
- if (node)
- retval += node->left->parity + 1; /* 1 == PSPP_RBNODE_GET_PARITY() */
- }
- }
-
- return retval % 2;
-}
-
-gint
-_pspp_rbtree_real_find_offset (GtkRBTree *tree,
- gint height,
- GtkRBTree **new_tree,
- GtkRBNode **new_node)
-{
- GtkRBNode *tmp_node;
-
- g_assert (tree);
-
- if (height < 0)
- {
- *new_tree = NULL;
- *new_node = NULL;
-
- return 0;
- }
-
-
- tmp_node = tree->root;
- while (tmp_node != tree->nil &&
- (tmp_node->left->offset > height ||
- (tmp_node->offset - tmp_node->right->offset) < height))
- {
- if (tmp_node->left->offset > height)
- tmp_node = tmp_node->left;
- else
- {
- height -= (tmp_node->offset - tmp_node->right->offset);
- tmp_node = tmp_node->right;
- }
- }
- if (tmp_node == tree->nil)
- {
- *new_tree = NULL;
- *new_node = NULL;
- return 0;
- }
- if (tmp_node->children)
- {
- if ((tmp_node->offset -
- tmp_node->right->offset -
- tmp_node->children->root->offset) > height)
- {
- *new_tree = tree;
- *new_node = tmp_node;
- return (height - tmp_node->left->offset);
- }
- return _pspp_rbtree_real_find_offset (tmp_node->children,
- height - tmp_node->left->offset -
- (tmp_node->offset -
- tmp_node->left->offset -
- tmp_node->right->offset -
- tmp_node->children->root->offset),
- new_tree,
- new_node);
- }
- *new_tree = tree;
- *new_node = tmp_node;
- return (height - tmp_node->left->offset);
-}
-
-gint
-_pspp_rbtree_find_offset (GtkRBTree *tree,
- gint height,
- GtkRBTree **new_tree,
- GtkRBNode **new_node)
-{
- g_assert (tree);
-
- if ((height < 0) ||
- (height >= tree->root->offset))
- {
- *new_tree = NULL;
- *new_node = NULL;
-
- return 0;
- }
- return _pspp_rbtree_real_find_offset (tree, height, new_tree, new_node);
-}
-
-void
-_pspp_rbtree_remove_node (GtkRBTree *tree,
- GtkRBNode *node)
-{
- GtkRBNode *x, *y;
- GtkRBTree *tmp_tree;
- GtkRBNode *tmp_node;
- gint y_height;
-
- g_return_if_fail (tree != NULL);
- g_return_if_fail (node != NULL);
-
-
-#ifdef G_ENABLE_DEBUG
- if (gtk_debug_flags & GTK_DEBUG_TREE)
- {
- g_print ("\n\n_pspp_rbtree_remove_node: %p\n", node);
- _pspp_rbtree_debug_spew (tree);
- _pspp_rbtree_test (G_STRLOC, tree);
- }
-#endif /* G_ENABLE_DEBUG */
-
- /* make sure we're deleting a node that's actually in the tree */
- for (x = node; x->parent != tree->nil; x = x->parent)
- ;
- g_return_if_fail (x == tree->root);
-
-#ifdef G_ENABLE_DEBUG
- if (gtk_debug_flags & GTK_DEBUG_TREE)
- _pspp_rbtree_test (G_STRLOC, tree);
-#endif
-
- if (node->left == tree->nil || node->right == tree->nil)
- {
- y = node;
- }
- else
- {
- y = node->right;
-
- while (y->left != tree->nil)
- y = y->left;
- }
-
- /* adjust count only beneath tree */
- for (x = y; x != tree->nil; x = x->parent)
- {
- x->count--;
- }
-
- /* offsets and parity adjust all the way up through parent trees */
- y_height = PSPP_RBNODE_GET_HEIGHT (y);
-
- tmp_tree = tree;
- tmp_node = y;
- while (tmp_tree && tmp_node && tmp_node != tmp_tree->nil)
- {
- tmp_node->offset -= (y_height + (y->children?y->children->root->offset:0));
- _fixup_validation (tmp_tree, tmp_node);
- _fixup_parity (tmp_tree, tmp_node);
- tmp_node = tmp_node->parent;
- if (tmp_node == tmp_tree->nil)
- {
- tmp_node = tmp_tree->parent_node;
- tmp_tree = tmp_tree->parent_tree;
- }
- }
-
- /* x is y's only child, or nil */
- if (y->left != tree->nil)
- x = y->left;
- else
- x = y->right;
-
- /* remove y from the parent chain */
- x->parent = y->parent;
- if (y->parent != tree->nil)
- {
- if (y == y->parent->left)
- y->parent->left = x;
- else
- y->parent->right = x;
- }
- else
- {
- tree->root = x;
- }
-
- /* We need to clean up the validity of the tree.
- */
-
- tmp_tree = tree;
- tmp_node = x;
- do
- {
- /* We skip the first time, iff x is nil */
- if (tmp_node != tmp_tree->nil)
- {
- _fixup_validation (tmp_tree, tmp_node);
- _fixup_parity (tmp_tree, tmp_node);
- }
- tmp_node = tmp_node->parent;
- if (tmp_node == tmp_tree->nil)
- {
- tmp_node = tmp_tree->parent_node;
- tmp_tree = tmp_tree->parent_tree;
- }
- }
- while (tmp_tree != NULL);
-
- if (y != node)
- {
- gint diff;
-
- /* Copy the node over */
- if (PSPP_RBNODE_GET_COLOR (node) == PSPP_RBNODE_BLACK)
- node->flags = ((y->flags & (PSPP_RBNODE_NON_COLORS)) | PSPP_RBNODE_BLACK);
- else
- node->flags = ((y->flags & (PSPP_RBNODE_NON_COLORS)) | PSPP_RBNODE_RED);
- node->children = y->children;
- if (y->children)
- {
- node->children = y->children;
- node->children->parent_node = node;
- }
- else
- {
- node->children = NULL;
- }
- _fixup_validation (tree, node);
- _fixup_parity (tree, node);
- /* We want to see how different our height is from the previous node.
- * To do this, we compare our current height with our supposed height.
- */
- diff = y_height - PSPP_RBNODE_GET_HEIGHT (node);
- tmp_tree = tree;
- tmp_node = node;
-
- while (tmp_tree && tmp_node && tmp_node != tmp_tree->nil)
- {
- tmp_node->offset += diff;
- _fixup_validation (tmp_tree, tmp_node);
- _fixup_parity (tmp_tree, tmp_node);
- tmp_node = tmp_node->parent;
- if (tmp_node == tmp_tree->nil)
- {
- tmp_node = tmp_tree->parent_node;
- tmp_tree = tmp_tree->parent_tree;
- }
- }
- }
-
- if (PSPP_RBNODE_GET_COLOR (y) == PSPP_RBNODE_BLACK)
- _pspp_rbtree_remove_node_fixup (tree, x);
- _pspp_rbnode_free (y);
-
-#ifdef G_ENABLE_DEBUG
- if (gtk_debug_flags & GTK_DEBUG_TREE)
- {
- g_print ("_pspp_rbtree_remove_node finished...\n");
- _pspp_rbtree_debug_spew (tree);
- g_print ("\n\n");
- _pspp_rbtree_test (G_STRLOC, tree);
- }
-#endif /* G_ENABLE_DEBUG */
-}
-
-GtkRBNode *
-_pspp_rbtree_next (GtkRBTree *tree,
- GtkRBNode *node)
-{
- g_return_val_if_fail (tree != NULL, NULL);
- g_return_val_if_fail (node != NULL, NULL);
-
- /* Case 1: the node's below us. */
- if (node->right != tree->nil)
- {
- node = node->right;
- while (node->left != tree->nil)
- node = node->left;
- return node;
- }
-
- /* Case 2: it's an ancestor */
- while (node->parent != tree->nil)
- {
- if (node->parent->right == node)
- node = node->parent;
- else
- return (node->parent);
- }
-
- /* Case 3: There is no next node */
- return NULL;
-}
-
-GtkRBNode *
-_pspp_rbtree_prev (GtkRBTree *tree,
- GtkRBNode *node)
-{
- g_return_val_if_fail (tree != NULL, NULL);
- g_return_val_if_fail (node != NULL, NULL);
-
- /* Case 1: the node's below us. */
- if (node->left != tree->nil)
- {
- node = node->left;
- while (node->right != tree->nil)
- node = node->right;
- return node;
- }
-
- /* Case 2: it's an ancestor */
- while (node->parent != tree->nil)
- {
- if (node->parent->left == node)
- node = node->parent;
- else
- return (node->parent);
- }
-
- /* Case 3: There is no next node */
- return NULL;
-}
-
-void
-_pspp_rbtree_next_full (GtkRBTree *tree,
- GtkRBNode *node,
- GtkRBTree **new_tree,
- GtkRBNode **new_node)
-{
- g_return_if_fail (tree != NULL);
- g_return_if_fail (node != NULL);
- g_return_if_fail (new_tree != NULL);
- g_return_if_fail (new_node != NULL);
-
- if (node->children)
- {
- *new_tree = node->children;
- *new_node = (*new_tree)->root;
- while ((*new_node)->left != (*new_tree)->nil)
- *new_node = (*new_node)->left;
- return;
- }
-
- *new_tree = tree;
- *new_node = _pspp_rbtree_next (tree, node);
-
- while ((*new_node == NULL) &&
- (*new_tree != NULL))
- {
- *new_node = (*new_tree)->parent_node;
- *new_tree = (*new_tree)->parent_tree;
- if (*new_tree)
- *new_node = _pspp_rbtree_next (*new_tree, *new_node);
- }
-}
-
-void
-_pspp_rbtree_prev_full (GtkRBTree *tree,
- GtkRBNode *node,
- GtkRBTree **new_tree,
- GtkRBNode **new_node)
-{
- g_return_if_fail (tree != NULL);
- g_return_if_fail (node != NULL);
- g_return_if_fail (new_tree != NULL);
- g_return_if_fail (new_node != NULL);
-
- *new_tree = tree;
- *new_node = _pspp_rbtree_prev (tree, node);
-
- if (*new_node == NULL)
- {
- *new_node = (*new_tree)->parent_node;
- *new_tree = (*new_tree)->parent_tree;
- }
- else
- {
- while ((*new_node)->children)
- {
- *new_tree = (*new_node)->children;
- *new_node = (*new_tree)->root;
- while ((*new_node)->right != (*new_tree)->nil)
- *new_node = (*new_node)->right;
- }
- }
-}
-
-gint
-_pspp_rbtree_get_depth (GtkRBTree *tree)
-{
- GtkRBTree *tmp_tree;
- gint depth = 0;
-
- tmp_tree = tree->parent_tree;
- while (tmp_tree)
- {
- ++depth;
- tmp_tree = tmp_tree->parent_tree;
- }
-
- return depth;
-}
-
-static void
-_pspp_rbtree_traverse_pre_order (GtkRBTree *tree,
- GtkRBNode *node,
- GtkRBTreeTraverseFunc func,
- gpointer data)
-{
- if (node == tree->nil)
- return;
-
- (* func) (tree, node, data);
- _pspp_rbtree_traverse_pre_order (tree, node->left, func, data);
- _pspp_rbtree_traverse_pre_order (tree, node->right, func, data);
-}
-
-static void
-_pspp_rbtree_traverse_post_order (GtkRBTree *tree,
- GtkRBNode *node,
- GtkRBTreeTraverseFunc func,
- gpointer data)
-{
- if (node == tree->nil)
- return;
-
- _pspp_rbtree_traverse_post_order (tree, node->left, func, data);
- _pspp_rbtree_traverse_post_order (tree, node->right, func, data);
- (* func) (tree, node, data);
-}
-
-void
-_pspp_rbtree_traverse (GtkRBTree *tree,
- GtkRBNode *node,
- GTraverseType order,
- GtkRBTreeTraverseFunc func,
- gpointer data)
-{
- g_return_if_fail (tree != NULL);
- g_return_if_fail (node != NULL);
- g_return_if_fail (func != NULL);
- g_return_if_fail (order <= G_LEVEL_ORDER);
-
- switch (order)
- {
- case G_PRE_ORDER:
- _pspp_rbtree_traverse_pre_order (tree, node, func, data);
- break;
- case G_POST_ORDER:
- _pspp_rbtree_traverse_post_order (tree, node, func, data);
- break;
- case G_IN_ORDER:
- case G_LEVEL_ORDER:
- default:
- g_warning ("unsupported traversal order.");
- break;
- }
-}
-
-static inline
-void _fixup_validation (GtkRBTree *tree,
- GtkRBNode *node)
-{
- if (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_INVALID) ||
- PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_COLUMN_INVALID) ||
- (node->left != tree->nil && PSPP_RBNODE_FLAG_SET (node->left, PSPP_RBNODE_DESCENDANTS_INVALID)) ||
- (node->right != tree->nil && PSPP_RBNODE_FLAG_SET (node->right, PSPP_RBNODE_DESCENDANTS_INVALID)) ||
- (node->children != NULL && PSPP_RBNODE_FLAG_SET (node->children->root, PSPP_RBNODE_DESCENDANTS_INVALID)))
- {
- PSPP_RBNODE_SET_FLAG (node, PSPP_RBNODE_DESCENDANTS_INVALID);
- }
- else
- {
- PSPP_RBNODE_UNSET_FLAG (node, PSPP_RBNODE_DESCENDANTS_INVALID);
- }
-}
-
-static inline
-void _fixup_parity (GtkRBTree *tree,
- GtkRBNode *node)
-{
- node->parity = 1 +
- ((node->children != NULL && node->children->root != node->children->nil) ? node->children->root->parity : 0) +
- ((node->left != tree->nil) ? node->left->parity : 0) +
- ((node->right != tree->nil) ? node->right->parity : 0);
-}
-
-#ifdef G_ENABLE_DEBUG
-static guint
-get_parity (GtkRBNode *node)
-{
- guint child_total = 0;
- guint rem;
-
- /* The parity of a node is node->parity minus
- * the parity of left, right, and children.
- *
- * This is equivalent to saying that if left, right, children
- * sum to 0 parity, then node->parity is the parity of node,
- * and if left, right, children are odd parity, then
- * node->parity is the reverse of the node's parity.
- */
-
- child_total += (guint) node->left->parity;
- child_total += (guint) node->right->parity;
-
- if (node->children)
- child_total += (guint) node->children->root->parity;
-
- rem = child_total % 2;
-
- if (rem == 0)
- return node->parity;
- else
- return !node->parity;
-}
-
-static guint
-count_parity (GtkRBTree *tree,
- GtkRBNode *node)
-{
- guint res;
-
- if (node == tree->nil)
- return 0;
-
- res =
- count_parity (tree, node->left) +
- count_parity (tree, node->right) +
- (guint)1 +
- (node->children ? count_parity (node->children, node->children->root) : 0);
-
- res = res % (guint)2;
-
- if (res != node->parity)
- g_print ("parity incorrect for node\n");
-
- if (get_parity (node) != 1)
- g_error ("Node has incorrect parity %u", get_parity (node));
-
- return res;
-}
-
-static gint
-_count_nodes (GtkRBTree *tree,
- GtkRBNode *node)
-{
- gint res;
- if (node == tree->nil)
- return 0;
-
- g_assert (node->left);
- g_assert (node->right);
-
- res = (_count_nodes (tree, node->left) +
- _count_nodes (tree, node->right) + 1);
-
- if (res != node->count)
- g_print ("Tree failed\n");
- return res;
-}
-
-static void
-_pspp_rbtree_test_height (GtkRBTree *tree,
- GtkRBNode *node)
-{
- gint computed_offset = 0;
-
- /* This whole test is sort of a useless truism. */
-
- if (node->left != tree->nil)
- computed_offset += node->left->offset;
-
- if (node->right != tree->nil)
- computed_offset += node->right->offset;
-
- if (node->children && node->children->root != node->children->nil)
- computed_offset += node->children->root->offset;
-
- if (PSPP_RBNODE_GET_HEIGHT (node) + computed_offset != node->offset)
- g_error ("node has broken offset\n");
-
- if (node->left != tree->nil)
- _pspp_rbtree_test_height (tree, node->left);
-
- if (node->right != tree->nil)
- _pspp_rbtree_test_height (tree, node->right);
-
- if (node->children && node->children->root != node->children->nil)
- _pspp_rbtree_test_height (node->children, node->children->root);
-}
-
-static void
-_pspp_rbtree_test_dirty (GtkRBTree *tree,
- GtkRBNode *node,
- gint expected_dirtyness)
-{
-
- if (expected_dirtyness)
- {
- g_assert (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_COLUMN_INVALID) ||
- PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_INVALID) ||
- (node->left != tree->nil && PSPP_RBNODE_FLAG_SET (node->left, PSPP_RBNODE_DESCENDANTS_INVALID)) ||
- (node->right != tree->nil && PSPP_RBNODE_FLAG_SET (node->right, PSPP_RBNODE_DESCENDANTS_INVALID)) ||
- (node->children && PSPP_RBNODE_FLAG_SET (node->children->root, PSPP_RBNODE_DESCENDANTS_INVALID)));
- }
- else
- {
- g_assert (! PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_COLUMN_INVALID) &&
- ! PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_INVALID));
- if (node->left != tree->nil)
- g_assert (! PSPP_RBNODE_FLAG_SET (node->left, PSPP_RBNODE_DESCENDANTS_INVALID));
- if (node->right != tree->nil)
- g_assert (! PSPP_RBNODE_FLAG_SET (node->right, PSPP_RBNODE_DESCENDANTS_INVALID));
- if (node->children != NULL)
- g_assert (! PSPP_RBNODE_FLAG_SET (node->children->root, PSPP_RBNODE_DESCENDANTS_INVALID));
- }
-
- if (node->left != tree->nil)
- _pspp_rbtree_test_dirty (tree, node->left, PSPP_RBNODE_FLAG_SET (node->left, PSPP_RBNODE_DESCENDANTS_INVALID));
- if (node->right != tree->nil)
- _pspp_rbtree_test_dirty (tree, node->right, PSPP_RBNODE_FLAG_SET (node->right, PSPP_RBNODE_DESCENDANTS_INVALID));
- if (node->children != NULL && node->children->root != node->children->nil)
- _pspp_rbtree_test_dirty (node->children, node->children->root, PSPP_RBNODE_FLAG_SET (node->children->root, PSPP_RBNODE_DESCENDANTS_INVALID));
-}
-
-static void _pspp_rbtree_test_structure (GtkRBTree *tree);
-
-static void
-_pspp_rbtree_test_structure_helper (GtkRBTree *tree,
- GtkRBNode *node)
-{
- g_assert (node != tree->nil);
-
- g_assert (node->left != NULL);
- g_assert (node->right != NULL);
- g_assert (node->parent != NULL);
-
- if (node->left != tree->nil)
- {
- g_assert (node->left->parent == node);
- _pspp_rbtree_test_structure_helper (tree, node->left);
- }
- if (node->right != tree->nil)
- {
- g_assert (node->right->parent == node);
- _pspp_rbtree_test_structure_helper (tree, node->right);
- }
-
- if (node->children != NULL)
- {
- g_assert (node->children->parent_tree == tree);
- g_assert (node->children->parent_node == node);
-
- _pspp_rbtree_test_structure (node->children);
- }
-}
-static void
-_pspp_rbtree_test_structure (GtkRBTree *tree)
-{
- g_assert (tree->root);
- if (tree->root == tree->nil)
- return;
-
- g_assert (tree->root->parent == tree->nil);
- _pspp_rbtree_test_structure_helper (tree, tree->root);
-}
-
-void
-_pspp_rbtree_test (const gchar *where,
- GtkRBTree *tree)
-{
- GtkRBTree *tmp_tree;
-
- if (tree == NULL)
- return;
-
- /* Test the entire tree */
- tmp_tree = tree;
- while (tmp_tree->parent_tree)
- tmp_tree = tmp_tree->parent_tree;
-
- g_assert (tmp_tree->nil != NULL);
-
- if (tmp_tree->root == tmp_tree->nil)
- return;
-
- _pspp_rbtree_test_structure (tmp_tree);
-
- g_assert ((_count_nodes (tmp_tree, tmp_tree->root->left) +
- _count_nodes (tmp_tree, tmp_tree->root->right) + 1) == tmp_tree->root->count);
-
-
- _pspp_rbtree_test_height (tmp_tree, tmp_tree->root);
- _pspp_rbtree_test_dirty (tmp_tree, tmp_tree->root, PSPP_RBNODE_FLAG_SET (tmp_tree->root, PSPP_RBNODE_DESCENDANTS_INVALID));
- g_assert (count_parity (tmp_tree, tmp_tree->root) == tmp_tree->root->parity);
-}
-
-static void
-_pspp_rbtree_debug_spew_helper (GtkRBTree *tree,
- GtkRBNode *node,
- gint depth)
-{
- gint i;
- for (i = 0; i < depth; i++)
- g_print ("\t");
-
- g_print ("(%p - %s) (Offset %d) (Parity %d) (Validity %d%d%d)\n",
- node,
- (PSPP_RBNODE_GET_COLOR (node) == PSPP_RBNODE_BLACK)?"BLACK":" RED ",
- node->offset,
- node->parity?1:0,
- (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_DESCENDANTS_INVALID))?1:0,
- (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_INVALID))?1:0,
- (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_COLUMN_INVALID))?1:0);
- if (node->children != NULL)
- {
- g_print ("Looking at child.\n");
- _pspp_rbtree_debug_spew (node->children);
- g_print ("Done looking at child.\n");
- }
- if (node->left != tree->nil)
- {
- _pspp_rbtree_debug_spew_helper (tree, node->left, depth+1);
- }
- if (node->right != tree->nil)
- {
- _pspp_rbtree_debug_spew_helper (tree, node->right, depth+1);
- }
-}
-
-void
-_pspp_rbtree_debug_spew (GtkRBTree *tree)
-{
- g_return_if_fail (tree != NULL);
-
- if (tree->root == tree->nil)
- g_print ("Empty tree...\n");
- else
- _pspp_rbtree_debug_spew_helper (tree, tree->root, 0);
-}
-#endif /* G_ENABLE_DEBUG */
#define SCROLL_EDGE_SIZE 15
#define EXPANDER_EXTRA_PADDING 4
#define PSPP_SHEET_VIEW_SEARCH_DIALOG_TIMEOUT 5000
-#define AUTO_EXPAND_TIMEOUT 500
/* The "background" areas of all rows/cells add up to cover the entire tree.
* The background includes all inter-row and inter-cell spacing.
* i.e. just the cells, no spacing.
*/
-#define BACKGROUND_HEIGHT(node) (PSPP_RBNODE_GET_HEIGHT (node))
-#define CELL_HEIGHT(node, separator) ((BACKGROUND_HEIGHT (node)) - (separator))
+#define BACKGROUND_HEIGHT(tree_view) (tree_view->priv->fixed_height)
+#define CELL_HEIGHT(tree_view, separator) ((BACKGROUND_HEIGHT (tree_view)) - (separator))
/* Translate from bin_window coordinates to rbtree (tree coordinates) and
* vice versa.
#define RBTREE_Y_TO_TREE_WINDOW_Y(tree_view,y) ((y) - tree_view->priv->dy)
/* This is in bin_window coordinates */
-#define BACKGROUND_FIRST_PIXEL(tree_view,tree,node) (RBTREE_Y_TO_TREE_WINDOW_Y (tree_view, _pspp_rbtree_node_find_offset ((tree), (node))))
-#define CELL_FIRST_PIXEL(tree_view,tree,node,separator) (BACKGROUND_FIRST_PIXEL (tree_view,tree,node) + separator/2)
+#define BACKGROUND_FIRST_PIXEL(tree_view,node) (RBTREE_Y_TO_TREE_WINDOW_Y (tree_view, pspp_sheet_view_node_find_offset (tree_view, (node))))
+#define CELL_FIRST_PIXEL(tree_view,node,separator) (BACKGROUND_FIRST_PIXEL (tree_view,node) + separator/2)
-#define ROW_HEIGHT(tree_view,height) \
- ((height > 0) ? (height) : (tree_view)->priv->expander_size)
+#define ROW_HEIGHT(tree_view) \
+ ((tree_view->priv->fixed_height > 0) ? (tree_view->priv->fixed_height) : (tree_view)->priv->expander_size)
typedef struct _PsppSheetViewChild PsppSheetViewChild;
enum
{
ROW_ACTIVATED,
- TEST_EXPAND_ROW,
- TEST_COLLAPSE_ROW,
- ROW_EXPANDED,
- ROW_COLLAPSED,
COLUMNS_CHANGED,
CURSOR_CHANGED,
MOVE_CURSOR,
UNSELECT_ALL,
SELECT_CURSOR_ROW,
TOGGLE_CURSOR_ROW,
- EXPAND_COLLAPSE_CURSOR_ROW,
- SELECT_CURSOR_PARENT,
START_INTERACTIVE_SEARCH,
LAST_SIGNAL
};
PROP_VADJUSTMENT,
PROP_HEADERS_VISIBLE,
PROP_HEADERS_CLICKABLE,
- PROP_EXPANDER_COLUMN,
PROP_REORDERABLE,
PROP_RULES_HINT,
PROP_ENABLE_SEARCH,
PROP_SEARCH_COLUMN,
- PROP_FIXED_HEIGHT_MODE,
PROP_HOVER_SELECTION,
- PROP_HOVER_EXPAND,
- PROP_SHOW_EXPANDERS,
- PROP_LEVEL_INDENTATION,
PROP_RUBBER_BANDING,
PROP_ENABLE_GRID_LINES,
- PROP_ENABLE_TREE_LINES,
PROP_TOOLTIP_COLUMN
};
static gboolean pspp_sheet_view_real_select_cursor_row (PsppSheetView *tree_view,
gboolean start_editing);
static gboolean pspp_sheet_view_real_toggle_cursor_row (PsppSheetView *tree_view);
-static gboolean pspp_sheet_view_real_expand_collapse_cursor_row (PsppSheetView *tree_view,
- gboolean logical,
- gboolean expand,
- gboolean open_all);
-static gboolean pspp_sheet_view_real_select_cursor_parent (PsppSheetView *tree_view);
static void pspp_sheet_view_row_changed (GtkTreeModel *model,
GtkTreePath *path,
GtkTreeIter *iter,
GtkTreePath *path,
GtkTreeIter *iter,
gpointer data);
-static void pspp_sheet_view_row_has_child_toggled (GtkTreeModel *model,
- GtkTreePath *path,
- GtkTreeIter *iter,
- gpointer data);
static void pspp_sheet_view_row_deleted (GtkTreeModel *model,
GtkTreePath *path,
gpointer data);
gpointer data);
/* Incremental reflow */
-static gboolean validate_row (PsppSheetView *tree_view,
- GtkRBTree *tree,
- GtkRBNode *node,
+static gint validate_row (PsppSheetView *tree_view,
+ int node,
GtkTreeIter *iter,
GtkTreePath *path);
static void validate_visible_area (PsppSheetView *tree_view);
static gboolean validate_rows_handler (PsppSheetView *tree_view);
-static gboolean do_validate_rows (PsppSheetView *tree_view,
- gboolean size_request);
-static gboolean validate_rows (PsppSheetView *tree_view);
static gboolean presize_handler_callback (gpointer data);
static void install_presize_handler (PsppSheetView *tree_view);
static void install_scroll_sync_handler (PsppSheetView *tree_view);
static void invalidate_empty_focus (PsppSheetView *tree_view);
/* Internal functions */
-static gboolean pspp_sheet_view_is_expander_column (PsppSheetView *tree_view,
- PsppSheetViewColumn *column);
static void pspp_sheet_view_add_move_binding (GtkBindingSet *binding_set,
guint keyval,
guint modmask,
gboolean add_shifted_binding,
GtkMovementStep step,
gint count);
-static gint pspp_sheet_view_unref_and_check_selection_tree (PsppSheetView *tree_view,
- GtkRBTree *tree);
static void pspp_sheet_view_queue_draw_path (PsppSheetView *tree_view,
GtkTreePath *path,
const GdkRectangle *clip_rect);
-static void pspp_sheet_view_queue_draw_arrow (PsppSheetView *tree_view,
- GtkRBTree *tree,
- GtkRBNode *node,
- const GdkRectangle *clip_rect);
-static void pspp_sheet_view_draw_arrow (PsppSheetView *tree_view,
- GtkRBTree *tree,
- GtkRBNode *node,
- gint x,
- gint y);
-static void pspp_sheet_view_get_arrow_xrange (PsppSheetView *tree_view,
- GtkRBTree *tree,
- gint *x1,
- gint *x2);
static gint pspp_sheet_view_new_column_width (PsppSheetView *tree_view,
gint i,
gint *x);
static void pspp_sheet_view_adjustment_changed (GtkAdjustment *adjustment,
PsppSheetView *tree_view);
-static void pspp_sheet_view_build_tree (PsppSheetView *tree_view,
- GtkRBTree *tree,
- GtkTreeIter *iter,
- gint depth,
- gboolean recurse);
static void pspp_sheet_view_clamp_node_visible (PsppSheetView *tree_view,
- GtkRBTree *tree,
- GtkRBNode *node);
+ int node);
static void pspp_sheet_view_clamp_column_visible (PsppSheetView *tree_view,
PsppSheetViewColumn *column,
gboolean focus_to_cell);
gint count);
static void pspp_sheet_view_move_cursor_start_end (PsppSheetView *tree_view,
gint count);
-static gboolean pspp_sheet_view_real_collapse_row (PsppSheetView *tree_view,
- GtkTreePath *path,
- GtkRBTree *tree,
- GtkRBNode *node,
- gboolean animate);
-static gboolean pspp_sheet_view_real_expand_row (PsppSheetView *tree_view,
- GtkTreePath *path,
- GtkRBTree *tree,
- GtkRBNode *node,
- gboolean open_all,
- gboolean animate);
static void pspp_sheet_view_real_set_cursor (PsppSheetView *tree_view,
GtkTreePath *path,
gboolean clear_and_select,
gboolean clamp_node);
static gboolean pspp_sheet_view_has_special_cell (PsppSheetView *tree_view);
-static void column_sizing_notify (GObject *object,
- GParamSpec *pspec,
- gpointer data);
-static gboolean expand_collapse_timeout (gpointer data);
-static void add_expand_collapse_timeout (PsppSheetView *tree_view,
- GtkRBTree *tree,
- GtkRBNode *node,
- gboolean expand);
-static void remove_expand_collapse_timeout (PsppSheetView *tree_view);
-static void cancel_arrow_animation (PsppSheetView *tree_view);
-static gboolean do_expand_collapse (PsppSheetView *tree_view);
static void pspp_sheet_view_stop_rubber_band (PsppSheetView *tree_view);
static void update_prelight (PsppSheetView *tree_view,
int x,
int y);
+static void initialize_fixed_height_mode (PsppSheetView *tree_view);
/* interactive search */
static void pspp_sheet_view_ensure_interactive_directory (PsppSheetView *tree_view);
static PsppSheetViewColumn *pspp_sheet_view_get_drop_column (PsppSheetView *tree_view,
PsppSheetViewColumn *column,
gint drop_position);
+static gint pspp_sheet_view_find_offset (PsppSheetView *tree_view,
+ gint height,
+ int *new_node);
/* GtkBuildable */
static void pspp_sheet_view_buildable_add_child (GtkBuildable *tree_view,
class->unselect_all = pspp_sheet_view_real_unselect_all;
class->select_cursor_row = pspp_sheet_view_real_select_cursor_row;
class->toggle_cursor_row = pspp_sheet_view_real_toggle_cursor_row;
- class->expand_collapse_cursor_row = pspp_sheet_view_real_expand_collapse_cursor_row;
- class->select_cursor_parent = pspp_sheet_view_real_select_cursor_parent;
class->start_interactive_search = pspp_sheet_view_start_interactive_search;
/* Properties */
TRUE,
GTK_PARAM_READWRITE));
- g_object_class_install_property (o_class,
- PROP_EXPANDER_COLUMN,
- g_param_spec_object ("expander-column",
- P_("Expander Column"),
- P_("Set the column for the expander column"),
- PSPP_TYPE_SHEET_VIEW_COLUMN,
- GTK_PARAM_READWRITE));
-
g_object_class_install_property (o_class,
PROP_REORDERABLE,
g_param_spec_boolean ("reorderable",
-1,
GTK_PARAM_READWRITE));
- /**
- * PsppSheetView:fixed-height-mode:
- *
- * Setting the ::fixed-height-mode property to %TRUE speeds up
- * #PsppSheetView by assuming that all rows have the same height.
- * Only enable this option if all rows are the same height.
- * Please see pspp_sheet_view_set_fixed_height_mode() for more
- * information on this option.
- *
- * Since: 2.4
- **/
- g_object_class_install_property (o_class,
- PROP_FIXED_HEIGHT_MODE,
- g_param_spec_boolean ("fixed-height-mode",
- P_("Fixed Height Mode"),
- P_("Speeds up PsppSheetView by assuming that all rows have the same height"),
- FALSE,
- GTK_PARAM_READWRITE));
-
/**
* PsppSheetView:hover-selection:
*
FALSE,
GTK_PARAM_READWRITE));
- /**
- * PsppSheetView:hover-expand:
- *
- * Enables of disables the hover expansion mode of @tree_view.
- * Hover expansion makes rows expand or collapse if the pointer moves
- * over them.
- *
- * This mode is primarily intended for treeviews in popups, e.g.
- * in #GtkComboBox or #GtkEntryCompletion.
- *
- * Since: 2.6
- */
- g_object_class_install_property (o_class,
- PROP_HOVER_EXPAND,
- g_param_spec_boolean ("hover-expand",
- P_("Hover Expand"),
- P_("Whether rows should be expanded/collapsed when the pointer moves over them"),
- FALSE,
- GTK_PARAM_READWRITE));
-
- /**
- * PsppSheetView:show-expanders:
- *
- * %TRUE if the view has expanders.
- *
- * Since: 2.12
- */
- g_object_class_install_property (o_class,
- PROP_SHOW_EXPANDERS,
- g_param_spec_boolean ("show-expanders",
- P_("Show Expanders"),
- P_("View has expanders"),
- TRUE,
- GTK_PARAM_READWRITE));
-
- /**
- * PsppSheetView:level-indentation:
- *
- * Extra indentation for each level.
- *
- * Since: 2.12
- */
- g_object_class_install_property (o_class,
- PROP_LEVEL_INDENTATION,
- g_param_spec_int ("level-indentation",
- P_("Level Indentation"),
- P_("Extra indentation for each level"),
- 0,
- G_MAXINT,
- 0,
- GTK_PARAM_READWRITE));
-
g_object_class_install_property (o_class,
PROP_RUBBER_BANDING,
g_param_spec_boolean ("rubber-banding",
PSPP_SHEET_VIEW_GRID_LINES_NONE,
GTK_PARAM_READWRITE));
- g_object_class_install_property (o_class,
- PROP_ENABLE_TREE_LINES,
- g_param_spec_boolean ("enable-tree-lines",
- P_("Enable Tree Lines"),
- P_("Whether tree lines should be drawn in the tree view"),
- FALSE,
- GTK_PARAM_READWRITE));
-
g_object_class_install_property (o_class,
PROP_TOOLTIP_COLUMN,
g_param_spec_int ("tooltip-column",
TRUE,
GTK_PARAM_READABLE));
- gtk_widget_class_install_style_property (widget_class,
- g_param_spec_boolean ("indent-expanders",
- P_("Indent Expanders"),
- P_("Make the expanders indented"),
- TRUE,
- GTK_PARAM_READABLE));
-
gtk_widget_class_install_style_property (widget_class,
g_param_spec_boxed ("even-row-color",
P_("Even Row Color"),
GTK_TYPE_TREE_PATH,
PSPP_TYPE_SHEET_VIEW_COLUMN);
- /**
- * PsppSheetView::test-expand-row:
- * @tree_view: the object on which the signal is emitted
- * @iter: the tree iter of the row to expand
- * @path: a tree path that points to the row
- *
- * The given row is about to be expanded (show its children nodes). Use this
- * signal if you need to control the expandability of individual rows.
- *
- * Returns: %FALSE to allow expansion, %TRUE to reject
- */
- tree_view_signals[TEST_EXPAND_ROW] =
- g_signal_new ("test-expand-row",
- G_TYPE_FROM_CLASS (o_class),
- G_SIGNAL_RUN_LAST,
- G_STRUCT_OFFSET (PsppSheetViewClass, test_expand_row),
- _gtk_boolean_handled_accumulator, NULL,
- psppire_marshal_BOOLEAN__BOXED_BOXED,
- G_TYPE_BOOLEAN, 2,
- GTK_TYPE_TREE_ITER,
- GTK_TYPE_TREE_PATH);
-
- /**
- * PsppSheetView::test-collapse-row:
- * @tree_view: the object on which the signal is emitted
- * @iter: the tree iter of the row to collapse
- * @path: a tree path that points to the row
- *
- * The given row is about to be collapsed (hide its children nodes). Use this
- * signal if you need to control the collapsibility of individual rows.
- *
- * Returns: %FALSE to allow collapsing, %TRUE to reject
- */
- tree_view_signals[TEST_COLLAPSE_ROW] =
- g_signal_new ("test-collapse-row",
- G_TYPE_FROM_CLASS (o_class),
- G_SIGNAL_RUN_LAST,
- G_STRUCT_OFFSET (PsppSheetViewClass, test_collapse_row),
- _gtk_boolean_handled_accumulator, NULL,
- psppire_marshal_BOOLEAN__BOXED_BOXED,
- G_TYPE_BOOLEAN, 2,
- GTK_TYPE_TREE_ITER,
- GTK_TYPE_TREE_PATH);
-
- /**
- * PsppSheetView::row-expanded:
- * @tree_view: the object on which the signal is emitted
- * @iter: the tree iter of the expanded row
- * @path: a tree path that points to the row
- *
- * The given row has been expanded (child nodes are shown).
- */
- tree_view_signals[ROW_EXPANDED] =
- g_signal_new ("row-expanded",
- G_TYPE_FROM_CLASS (o_class),
- G_SIGNAL_RUN_LAST,
- G_STRUCT_OFFSET (PsppSheetViewClass, row_expanded),
- NULL, NULL,
- psppire_marshal_VOID__BOXED_BOXED,
- G_TYPE_NONE, 2,
- GTK_TYPE_TREE_ITER,
- GTK_TYPE_TREE_PATH);
-
- /**
- * PsppSheetView::row-collapsed:
- * @tree_view: the object on which the signal is emitted
- * @iter: the tree iter of the collapsed row
- * @path: a tree path that points to the row
- *
- * The given row has been collapsed (child nodes are hidden).
- */
- tree_view_signals[ROW_COLLAPSED] =
- g_signal_new ("row-collapsed",
- G_TYPE_FROM_CLASS (o_class),
- G_SIGNAL_RUN_LAST,
- G_STRUCT_OFFSET (PsppSheetViewClass, row_collapsed),
- NULL, NULL,
- psppire_marshal_VOID__BOXED_BOXED,
- G_TYPE_NONE, 2,
- GTK_TYPE_TREE_ITER,
- GTK_TYPE_TREE_PATH);
-
/**
* PsppSheetView::columns-changed:
* @tree_view: the object on which the signal is emitted
psppire_marshal_BOOLEAN__VOID,
G_TYPE_BOOLEAN, 0);
- tree_view_signals[EXPAND_COLLAPSE_CURSOR_ROW] =
- g_signal_new ("expand-collapse-cursor-row",
- G_TYPE_FROM_CLASS (object_class),
- G_SIGNAL_RUN_LAST | G_SIGNAL_ACTION,
- G_STRUCT_OFFSET (PsppSheetViewClass, expand_collapse_cursor_row),
- NULL, NULL,
- psppire_marshal_BOOLEAN__BOOLEAN_BOOLEAN_BOOLEAN,
- G_TYPE_BOOLEAN, 3,
- G_TYPE_BOOLEAN,
- G_TYPE_BOOLEAN,
- G_TYPE_BOOLEAN);
-
- tree_view_signals[SELECT_CURSOR_PARENT] =
- g_signal_new ("select-cursor-parent",
- G_TYPE_FROM_CLASS (object_class),
- G_SIGNAL_RUN_LAST | G_SIGNAL_ACTION,
- G_STRUCT_OFFSET (PsppSheetViewClass, select_cursor_parent),
- NULL, NULL,
- psppire_marshal_BOOLEAN__VOID,
- G_TYPE_BOOLEAN, 0);
-
tree_view_signals[START_INTERACTIVE_SEARCH] =
g_signal_new ("start-interactive-search",
G_TYPE_FROM_CLASS (object_class),
gtk_binding_entry_add_signal (binding_set, GDK_KP_Enter, 0, "select-cursor-row", 1,
G_TYPE_BOOLEAN, TRUE);
- /* expand and collapse rows */
- gtk_binding_entry_add_signal (binding_set, GDK_plus, 0, "expand-collapse-cursor-row", 3,
- G_TYPE_BOOLEAN, TRUE,
- G_TYPE_BOOLEAN, TRUE,
- G_TYPE_BOOLEAN, FALSE);
-
- gtk_binding_entry_add_signal (binding_set, GDK_asterisk, 0,
- "expand-collapse-cursor-row", 3,
- G_TYPE_BOOLEAN, TRUE,
- G_TYPE_BOOLEAN, TRUE,
- G_TYPE_BOOLEAN, TRUE);
- gtk_binding_entry_add_signal (binding_set, GDK_KP_Multiply, 0,
- "expand-collapse-cursor-row", 3,
- G_TYPE_BOOLEAN, TRUE,
- G_TYPE_BOOLEAN, TRUE,
- G_TYPE_BOOLEAN, TRUE);
-
- gtk_binding_entry_add_signal (binding_set, GDK_slash, 0,
- "expand-collapse-cursor-row", 3,
- G_TYPE_BOOLEAN, TRUE,
- G_TYPE_BOOLEAN, FALSE,
- G_TYPE_BOOLEAN, FALSE);
- gtk_binding_entry_add_signal (binding_set, GDK_KP_Divide, 0,
- "expand-collapse-cursor-row", 3,
- G_TYPE_BOOLEAN, TRUE,
- G_TYPE_BOOLEAN, FALSE,
- G_TYPE_BOOLEAN, FALSE);
-
- /* Not doable on US keyboards */
- gtk_binding_entry_add_signal (binding_set, GDK_plus, GDK_SHIFT_MASK, "expand-collapse-cursor-row", 3,
- G_TYPE_BOOLEAN, TRUE,
- G_TYPE_BOOLEAN, TRUE,
- G_TYPE_BOOLEAN, TRUE);
- gtk_binding_entry_add_signal (binding_set, GDK_KP_Add, 0, "expand-collapse-cursor-row", 3,
- G_TYPE_BOOLEAN, TRUE,
- G_TYPE_BOOLEAN, TRUE,
- G_TYPE_BOOLEAN, FALSE);
- gtk_binding_entry_add_signal (binding_set, GDK_KP_Add, GDK_SHIFT_MASK, "expand-collapse-cursor-row", 3,
- G_TYPE_BOOLEAN, TRUE,
- G_TYPE_BOOLEAN, TRUE,
- G_TYPE_BOOLEAN, TRUE);
- gtk_binding_entry_add_signal (binding_set, GDK_KP_Add, GDK_SHIFT_MASK, "expand-collapse-cursor-row", 3,
- G_TYPE_BOOLEAN, TRUE,
- G_TYPE_BOOLEAN, TRUE,
- G_TYPE_BOOLEAN, TRUE);
- gtk_binding_entry_add_signal (binding_set, GDK_Right, GDK_SHIFT_MASK,
- "expand-collapse-cursor-row", 3,
- G_TYPE_BOOLEAN, FALSE,
- G_TYPE_BOOLEAN, TRUE,
- G_TYPE_BOOLEAN, TRUE);
- gtk_binding_entry_add_signal (binding_set, GDK_KP_Right, GDK_SHIFT_MASK,
- "expand-collapse-cursor-row", 3,
- G_TYPE_BOOLEAN, FALSE,
- G_TYPE_BOOLEAN, TRUE,
- G_TYPE_BOOLEAN, TRUE);
- gtk_binding_entry_add_signal (binding_set, GDK_Right,
- GDK_CONTROL_MASK | GDK_SHIFT_MASK,
- "expand-collapse-cursor-row", 3,
- G_TYPE_BOOLEAN, FALSE,
- G_TYPE_BOOLEAN, TRUE,
- G_TYPE_BOOLEAN, TRUE);
- gtk_binding_entry_add_signal (binding_set, GDK_KP_Right,
- GDK_CONTROL_MASK | GDK_SHIFT_MASK,
- "expand-collapse-cursor-row", 3,
- G_TYPE_BOOLEAN, FALSE,
- G_TYPE_BOOLEAN, TRUE,
- G_TYPE_BOOLEAN, TRUE);
-
- gtk_binding_entry_add_signal (binding_set, GDK_minus, 0, "expand-collapse-cursor-row", 3,
- G_TYPE_BOOLEAN, TRUE,
- G_TYPE_BOOLEAN, FALSE,
- G_TYPE_BOOLEAN, FALSE);
- gtk_binding_entry_add_signal (binding_set, GDK_minus, GDK_SHIFT_MASK, "expand-collapse-cursor-row", 3,
- G_TYPE_BOOLEAN, TRUE,
- G_TYPE_BOOLEAN, FALSE,
- G_TYPE_BOOLEAN, TRUE);
- gtk_binding_entry_add_signal (binding_set, GDK_KP_Subtract, 0, "expand-collapse-cursor-row", 3,
- G_TYPE_BOOLEAN, TRUE,
- G_TYPE_BOOLEAN, FALSE,
- G_TYPE_BOOLEAN, FALSE);
- gtk_binding_entry_add_signal (binding_set, GDK_KP_Subtract, GDK_SHIFT_MASK, "expand-collapse-cursor-row", 3,
- G_TYPE_BOOLEAN, TRUE,
- G_TYPE_BOOLEAN, FALSE,
- G_TYPE_BOOLEAN, TRUE);
- gtk_binding_entry_add_signal (binding_set, GDK_Left, GDK_SHIFT_MASK,
- "expand-collapse-cursor-row", 3,
- G_TYPE_BOOLEAN, FALSE,
- G_TYPE_BOOLEAN, FALSE,
- G_TYPE_BOOLEAN, TRUE);
- gtk_binding_entry_add_signal (binding_set, GDK_KP_Left, GDK_SHIFT_MASK,
- "expand-collapse-cursor-row", 3,
- G_TYPE_BOOLEAN, FALSE,
- G_TYPE_BOOLEAN, FALSE,
- G_TYPE_BOOLEAN, TRUE);
- gtk_binding_entry_add_signal (binding_set, GDK_Left,
- GDK_CONTROL_MASK | GDK_SHIFT_MASK,
- "expand-collapse-cursor-row", 3,
- G_TYPE_BOOLEAN, FALSE,
- G_TYPE_BOOLEAN, FALSE,
- G_TYPE_BOOLEAN, TRUE);
- gtk_binding_entry_add_signal (binding_set, GDK_KP_Left,
- GDK_CONTROL_MASK | GDK_SHIFT_MASK,
- "expand-collapse-cursor-row", 3,
- G_TYPE_BOOLEAN, FALSE,
- G_TYPE_BOOLEAN, FALSE,
- G_TYPE_BOOLEAN, TRUE);
-
gtk_binding_entry_add_signal (binding_set, GDK_BackSpace, 0, "select-cursor-parent", 0);
gtk_binding_entry_add_signal (binding_set, GDK_BackSpace, GDK_CONTROL_MASK, "select-cursor-parent", 0);
gtk_widget_set_can_focus (GTK_WIDGET (tree_view), TRUE);
gtk_widget_set_redraw_on_allocate (GTK_WIDGET (tree_view), FALSE);
- tree_view->priv->flags = PSPP_SHEET_VIEW_SHOW_EXPANDERS
- | PSPP_SHEET_VIEW_DRAW_KEYFOCUS
+ tree_view->priv->flags = PSPP_SHEET_VIEW_DRAW_KEYFOCUS
| PSPP_SHEET_VIEW_HEADERS_VISIBLE;
/* We need some padding */
+ tree_view->priv->selected = range_tower_create ();
tree_view->priv->dy = 0;
tree_view->priv->cursor_offset = 0;
tree_view->priv->n_columns = 0;
tree_view->priv->presize_handler_timer = 0;
tree_view->priv->scroll_sync_timer = 0;
tree_view->priv->fixed_height = -1;
- tree_view->priv->fixed_height_mode = FALSE;
- tree_view->priv->fixed_height_check = 0;
pspp_sheet_view_set_adjustments (tree_view, NULL, NULL);
tree_view->priv->selection = _pspp_sheet_selection_new_with_tree_view (tree_view);
tree_view->priv->enable_search = TRUE;
tree_view->priv->width = 0;
tree_view->priv->hover_selection = FALSE;
- tree_view->priv->hover_expand = FALSE;
-
- tree_view->priv->level_indentation = 0;
tree_view->priv->rubber_banding_enable = FALSE;
tree_view->priv->grid_lines = PSPP_SHEET_VIEW_GRID_LINES_NONE;
- tree_view->priv->tree_lines_enabled = FALSE;
tree_view->priv->tooltip_column = -1;
tree_view->priv->event_last_x = -10000;
tree_view->priv->event_last_y = -10000;
+
+ tree_view->priv->prelight_node = -1;
+ tree_view->priv->rubber_band_start_node = -1;
+ tree_view->priv->rubber_band_end_node = -1;
}
\f
case PROP_HEADERS_CLICKABLE:
pspp_sheet_view_set_headers_clickable (tree_view, g_value_get_boolean (value));
break;
- case PROP_EXPANDER_COLUMN:
- pspp_sheet_view_set_expander_column (tree_view, g_value_get_object (value));
- break;
case PROP_REORDERABLE:
pspp_sheet_view_set_reorderable (tree_view, g_value_get_boolean (value));
break;
case PROP_SEARCH_COLUMN:
pspp_sheet_view_set_search_column (tree_view, g_value_get_int (value));
break;
- case PROP_FIXED_HEIGHT_MODE:
- pspp_sheet_view_set_fixed_height_mode (tree_view, g_value_get_boolean (value));
- break;
case PROP_HOVER_SELECTION:
tree_view->priv->hover_selection = g_value_get_boolean (value);
break;
- case PROP_HOVER_EXPAND:
- tree_view->priv->hover_expand = g_value_get_boolean (value);
- break;
- case PROP_SHOW_EXPANDERS:
- pspp_sheet_view_set_show_expanders (tree_view, g_value_get_boolean (value));
- break;
- case PROP_LEVEL_INDENTATION:
- tree_view->priv->level_indentation = g_value_get_int (value);
- break;
case PROP_RUBBER_BANDING:
tree_view->priv->rubber_banding_enable = g_value_get_boolean (value);
break;
case PROP_ENABLE_GRID_LINES:
pspp_sheet_view_set_grid_lines (tree_view, g_value_get_enum (value));
break;
- case PROP_ENABLE_TREE_LINES:
- pspp_sheet_view_set_enable_tree_lines (tree_view, g_value_get_boolean (value));
- break;
case PROP_TOOLTIP_COLUMN:
pspp_sheet_view_set_tooltip_column (tree_view, g_value_get_int (value));
break;
case PROP_HEADERS_CLICKABLE:
g_value_set_boolean (value, pspp_sheet_view_get_headers_clickable (tree_view));
break;
- case PROP_EXPANDER_COLUMN:
- g_value_set_object (value, tree_view->priv->expander_column);
- break;
case PROP_REORDERABLE:
g_value_set_boolean (value, tree_view->priv->reorderable);
break;
case PROP_SEARCH_COLUMN:
g_value_set_int (value, tree_view->priv->search_column);
break;
- case PROP_FIXED_HEIGHT_MODE:
- g_value_set_boolean (value, tree_view->priv->fixed_height_mode);
- break;
case PROP_HOVER_SELECTION:
g_value_set_boolean (value, tree_view->priv->hover_selection);
break;
- case PROP_HOVER_EXPAND:
- g_value_set_boolean (value, tree_view->priv->hover_expand);
- break;
- case PROP_SHOW_EXPANDERS:
- g_value_set_boolean (value, PSPP_SHEET_VIEW_FLAG_SET (tree_view, PSPP_SHEET_VIEW_SHOW_EXPANDERS));
- break;
- case PROP_LEVEL_INDENTATION:
- g_value_set_int (value, tree_view->priv->level_indentation);
- break;
case PROP_RUBBER_BANDING:
g_value_set_boolean (value, tree_view->priv->rubber_banding_enable);
break;
case PROP_ENABLE_GRID_LINES:
g_value_set_enum (value, tree_view->priv->grid_lines);
break;
- case PROP_ENABLE_TREE_LINES:
- g_value_set_boolean (value, tree_view->priv->tree_lines_enabled);
- break;
case PROP_TOOLTIP_COLUMN:
g_value_set_int (value, tree_view->priv->tooltip_column);
break;
/* GtkObject Methods
*/
-static void
-pspp_sheet_view_free_rbtree (PsppSheetView *tree_view)
-{
- _pspp_rbtree_free (tree_view->priv->tree);
-
- tree_view->priv->tree = NULL;
- tree_view->priv->button_pressed_node = NULL;
- tree_view->priv->button_pressed_tree = NULL;
- tree_view->priv->prelight_tree = NULL;
- tree_view->priv->prelight_node = NULL;
- tree_view->priv->expanded_collapsed_node = NULL;
- tree_view->priv->expanded_collapsed_tree = NULL;
-}
-
static void
pspp_sheet_view_destroy (GtkObject *object)
{
pspp_sheet_view_stop_editing (tree_view, TRUE);
+ if (tree_view->priv->selected != NULL)
+ {
+ range_tower_destroy (tree_view->priv->selected);
+ tree_view->priv->selected = NULL;
+ }
+
if (tree_view->priv->columns != NULL)
{
list = tree_view->priv->columns;
tree_view->priv->columns = NULL;
}
- if (tree_view->priv->tree != NULL)
- {
- pspp_sheet_view_unref_and_check_selection_tree (tree_view, tree_view->priv->tree);
-
- pspp_sheet_view_free_rbtree (tree_view);
- }
+ tree_view->priv->prelight_node = -1;
if (tree_view->priv->selection != NULL)
{
tree_view->priv->search_position_user_data = NULL;
}
- if (tree_view->priv->row_separator_destroy && tree_view->priv->row_separator_data)
- {
- tree_view->priv->row_separator_destroy (tree_view->priv->row_separator_data);
- tree_view->priv->row_separator_data = NULL;
- }
-
pspp_sheet_view_set_model (tree_view, NULL);
if (tree_view->priv->hadjustment)
/* Need to call those here, since they create GCs */
pspp_sheet_view_set_grid_lines (tree_view, tree_view->priv->grid_lines);
- pspp_sheet_view_set_enable_tree_lines (tree_view, tree_view->priv->tree_lines_enabled);
install_presize_handler (tree_view);
}
priv->scroll_timeout = 0;
}
- if (priv->auto_expand_timeout != 0)
- {
- g_source_remove (priv->auto_expand_timeout);
- priv->auto_expand_timeout = 0;
- }
-
if (priv->open_dest_timeout != 0)
{
g_source_remove (priv->open_dest_timeout);
priv->open_dest_timeout = 0;
}
- remove_expand_collapse_timeout (tree_view);
-
if (priv->presize_handler_timer != 0)
{
g_source_remove (priv->presize_handler_timer);
priv->drag_highlight_window = NULL;
}
- if (priv->tree_line_gc)
- {
- g_object_unref (priv->tree_line_gc);
- priv->tree_line_gc = NULL;
- }
-
if (priv->grid_line_gc)
{
g_object_unref (priv->grid_line_gc);
{
real_requested_width = column->resized_width;
}
- else if (column->column_type == PSPP_SHEET_VIEW_COLUMN_FIXED)
- {
- real_requested_width = column->fixed_width;
- }
- else if (PSPP_SHEET_VIEW_FLAG_SET (tree_view, PSPP_SHEET_VIEW_HEADERS_VISIBLE))
- {
- real_requested_width = MAX (column->requested_width, column->button_request);
- }
else
{
- real_requested_width = column->requested_width;
+ real_requested_width = column->fixed_width;
}
if (column->min_width != -1)
tree_view->priv->width += real_requested_width;
}
- if (tree_view->priv->tree == NULL)
- tree_view->priv->height = 0;
- else
- tree_view->priv->height = tree_view->priv->tree->root->offset;
+ tree_view->priv->height = tree_view->priv->fixed_height * tree_view->priv->row_count;
}
static void
/* we validate some rows initially just to make sure we have some size.
* In practice, with a lot of static lists, this should get a good width.
*/
- do_validate_rows (tree_view, FALSE);
+ initialize_fixed_height_mode (tree_view);
pspp_sheet_view_size_request_columns (tree_view);
pspp_sheet_view_update_size (PSPP_SHEET_VIEW (widget));
}
}
-static int
-pspp_sheet_view_calculate_width_before_expander (PsppSheetView *tree_view)
-{
- int width = 0;
- GList *list;
- gboolean rtl;
-
- rtl = (gtk_widget_get_direction (GTK_WIDGET (tree_view)) == GTK_TEXT_DIR_RTL);
- for (list = (rtl ? g_list_last (tree_view->priv->columns) : g_list_first (tree_view->priv->columns));
- list->data != tree_view->priv->expander_column;
- list = (rtl ? list->prev : list->next))
- {
- PsppSheetViewColumn *column = list->data;
-
- width += column->width;
- }
-
- return width;
-}
-
static void
invalidate_column (PsppSheetView *tree_view,
PsppSheetViewColumn *column)
{
real_requested_width = column->resized_width;
}
- else if (column->column_type == PSPP_SHEET_VIEW_COLUMN_FIXED)
- {
- real_requested_width = column->fixed_width;
- }
- else if (PSPP_SHEET_VIEW_FLAG_SET (tree_view, PSPP_SHEET_VIEW_HEADERS_VISIBLE))
- {
- real_requested_width = MAX (column->requested_width, column->button_request);
- }
else
{
- real_requested_width = column->requested_width;
- if (real_requested_width < 0)
- real_requested_width = 0;
+ real_requested_width = column->fixed_width;
}
if (column->min_width != -1)
allocation->height - TREE_VIEW_HEADER_HEIGHT (tree_view));
}
- if (tree_view->priv->tree == NULL)
+ if (tree_view->priv->row_count == 0)
invalidate_empty_focus (tree_view);
if (gtk_widget_get_realized (widget))
}
}
- if (width_changed && tree_view->priv->expander_column)
- {
- /* Might seem awkward, but is the best heuristic I could come up
- * with. Only if the width of the columns before the expander
- * changes, we will update the prelight status. It is this
- * width that makes the expander move vertically. Always updating
- * prelight status causes trouble with hover selections.
- */
- gint width_before_expander;
-
- width_before_expander = pspp_sheet_view_calculate_width_before_expander (tree_view);
-
- if (tree_view->priv->prev_width_before_expander
- != width_before_expander)
- update_prelight (tree_view,
- tree_view->priv->event_last_x,
- tree_view->priv->event_last_y);
-
- tree_view->priv->prev_width_before_expander = width_before_expander;
- }
-
/* This little hack only works if we have an LTR locale, and no column has the */
if (width_changed)
{
PSPP_SHEET_VIEW_UNSET_FLAG (tree_view, PSPP_SHEET_VIEW_DRAW_KEYFOCUS);
}
-static inline gboolean
-row_is_separator (PsppSheetView *tree_view,
- GtkTreeIter *iter,
- GtkTreePath *path)
+gboolean
+pspp_sheet_view_node_is_selected (PsppSheetView *tree_view,
+ int node)
{
- gboolean is_separator = FALSE;
+ return node >= 0 && range_tower_contains (tree_view->priv->selected, node);
+}
- if (tree_view->priv->row_separator_func)
- {
- GtkTreeIter tmpiter;
+void
+pspp_sheet_view_node_select (PsppSheetView *tree_view,
+ int node)
+{
+ range_tower_set1 (tree_view->priv->selected, node, 1);
+}
- if (iter)
- tmpiter = *iter;
- else
- gtk_tree_model_get_iter (tree_view->priv->model, &tmpiter, path);
+void
+pspp_sheet_view_node_unselect (PsppSheetView *tree_view,
+ int node)
+{
+ range_tower_set0 (tree_view->priv->selected, node, 1);
+}
- is_separator = tree_view->priv->row_separator_func (tree_view->priv->model,
- &tmpiter,
- tree_view->priv->row_separator_data);
- }
+gint
+pspp_sheet_view_node_next (PsppSheetView *tree_view,
+ gint node)
+{
+ return node + 1 < tree_view->priv->row_count ? node + 1 : -1;
+}
- return is_separator;
+gint
+pspp_sheet_view_node_prev (PsppSheetView *tree_view,
+ gint node)
+{
+ return node > 0 ? node - 1 : -1;
}
static gboolean
GdkRectangle cell_area;
gint vertical_separator;
gint horizontal_separator;
- gboolean path_is_selectable;
gboolean rtl;
rtl = (gtk_widget_get_direction (widget) == GTK_TEXT_DIR_RTL);
if (event->window == tree_view->priv->bin_window)
{
- GtkRBNode *node;
- GtkRBTree *tree;
+ int node;
GtkTreePath *path;
gchar *path_string;
gint depth;
gboolean node_selected;
/* Empty tree? */
- if (tree_view->priv->tree == NULL)
- {
- grab_focus_and_unset_draw_keyfocus (tree_view);
- return TRUE;
- }
-
- /* are we in an arrow? */
- if (tree_view->priv->prelight_node &&
- PSPP_SHEET_VIEW_FLAG_SET (tree_view, PSPP_SHEET_VIEW_ARROW_PRELIT) &&
- TREE_VIEW_DRAW_EXPANDERS (tree_view))
+ if (tree_view->priv->row_count == 0)
{
- if (event->button == 1)
- {
- gtk_grab_add (widget);
- tree_view->priv->button_pressed_node = tree_view->priv->prelight_node;
- tree_view->priv->button_pressed_tree = tree_view->priv->prelight_tree;
- pspp_sheet_view_draw_arrow (PSPP_SHEET_VIEW (widget),
- tree_view->priv->prelight_tree,
- tree_view->priv->prelight_node,
- event->x,
- event->y);
- }
-
grab_focus_and_unset_draw_keyfocus (tree_view);
return TRUE;
}
new_y = TREE_WINDOW_Y_TO_RBTREE_Y(tree_view, event->y);
if (new_y < 0)
new_y = 0;
- y_offset = -_pspp_rbtree_find_offset (tree_view->priv->tree, new_y, &tree, &node);
+ y_offset = -pspp_sheet_view_find_offset (tree_view, new_y, &node);
- if (node == NULL)
+ if (node < 0)
{
/* We clicked in dead space */
grab_focus_and_unset_draw_keyfocus (tree_view);
}
/* Get the path and the node */
- path = _pspp_sheet_view_find_path (tree_view, tree, node);
- path_is_selectable = !row_is_separator (tree_view, NULL, path);
-
- if (!path_is_selectable)
- {
- gtk_tree_path_free (path);
- grab_focus_and_unset_draw_keyfocus (tree_view);
- return TRUE;
- }
+ path = _pspp_sheet_view_find_path (tree_view, node);
depth = gtk_tree_path_get_depth (path);
background_area.y = y_offset + event->y;
- background_area.height = ROW_HEIGHT (tree_view, PSPP_RBNODE_GET_HEIGHT (node));
+ background_area.height = ROW_HEIGHT (tree_view);
background_area.x = 0;
cell_area.height -= vertical_separator;
cell_area.x += horizontal_separator/2;
cell_area.y += vertical_separator/2;
- if (pspp_sheet_view_is_expander_column (tree_view, column))
- {
- if (!rtl)
- cell_area.x += (depth - 1) * tree_view->priv->level_indentation;
- cell_area.width -= (depth - 1) * tree_view->priv->level_indentation;
-
- if (TREE_VIEW_DRAW_EXPANDERS (tree_view))
- {
- if (!rtl)
- cell_area.x += depth * tree_view->priv->expander_size;
- cell_area.width -= depth * tree_view->priv->expander_size;
- }
- }
break;
}
gtk_tree_model_get_iter (tree_view->priv->model, &iter, path);
pspp_sheet_view_column_cell_set_cell_data (column,
tree_view->priv->model,
- &iter,
- PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_IS_PARENT),
- node->children?TRUE:FALSE);
+ &iter);
if (tree_view->priv->anchor)
anchor = gtk_tree_row_reference_get_path (tree_view->priv->anchor);
}
/* select */
- node_selected = PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_IS_SELECTED);
+ node_selected = pspp_sheet_view_node_is_selected (tree_view, node);
pre_val = tree_view->priv->vadjustment->value;
/* we only handle selection modifications on the first button press
{
gpointer drag_data;
- if (event->type == GDK_2BUTTON_PRESS &&
- pspp_sheet_view_column_get_sizing (column) != PSPP_SHEET_VIEW_COLUMN_AUTOSIZE)
- {
- column->use_resized_width = FALSE;
- _pspp_sheet_view_column_autosize (tree_view, column);
- return TRUE;
- }
-
if (gdk_pointer_grab (column->window, FALSE,
GDK_POINTER_MOTION_HINT_MASK |
GDK_BUTTON1_MOTION_MASK |
if (PSPP_SHEET_VIEW_FLAG_SET (tree_view, PSPP_SHEET_VIEW_IN_COLUMN_RESIZE))
return pspp_sheet_view_button_release_column_resize (widget, event);
- if (tree_view->priv->button_pressed_node == NULL)
- return FALSE;
-
- if (event->button == 1)
- {
- gtk_grab_remove (widget);
- if (tree_view->priv->button_pressed_node == tree_view->priv->prelight_node &&
- PSPP_SHEET_VIEW_FLAG_SET (tree_view, PSPP_SHEET_VIEW_ARROW_PRELIT))
- {
- GtkTreePath *path = NULL;
-
- path = _pspp_sheet_view_find_path (tree_view,
- tree_view->priv->button_pressed_tree,
- tree_view->priv->button_pressed_node);
- /* Actually activate the node */
- if (tree_view->priv->button_pressed_node->children == NULL)
- pspp_sheet_view_real_expand_row (tree_view, path,
- tree_view->priv->button_pressed_tree,
- tree_view->priv->button_pressed_node,
- FALSE, TRUE);
- else
- pspp_sheet_view_real_collapse_row (PSPP_SHEET_VIEW (widget), path,
- tree_view->priv->button_pressed_tree,
- tree_view->priv->button_pressed_node, TRUE);
- gtk_tree_path_free (path);
- }
-
- tree_view->priv->button_pressed_tree = NULL;
- tree_view->priv->button_pressed_node = NULL;
- }
-
- return TRUE;
+ return FALSE;
}
static gboolean
/* GtkWidget::motion_event function set.
*/
-static gboolean
-coords_are_over_arrow (PsppSheetView *tree_view,
- GtkRBTree *tree,
- GtkRBNode *node,
- /* these are in bin window coords */
- gint x,
- gint y)
+static void
+do_prelight (PsppSheetView *tree_view,
+ int node,
+ /* these are in bin_window coords */
+ gint x,
+ gint y)
{
- GdkRectangle arrow;
- gint x2;
-
- if (!gtk_widget_get_realized (GTK_WIDGET (tree_view)))
- return FALSE;
-
- if ((node->flags & PSPP_RBNODE_IS_PARENT) == 0)
- return FALSE;
-
- arrow.y = BACKGROUND_FIRST_PIXEL (tree_view, tree, node);
+ int prev_node = tree_view->priv->prelight_node;
- arrow.height = ROW_HEIGHT (tree_view, BACKGROUND_HEIGHT (node));
-
- pspp_sheet_view_get_arrow_xrange (tree_view, tree, &arrow.x, &x2);
+ if (prev_node != node)
+ {
+ tree_view->priv->prelight_node = node;
- arrow.width = x2 - arrow.x;
+ if (prev_node >= 0)
+ _pspp_sheet_view_queue_draw_node (tree_view, prev_node, NULL);
- return (x >= arrow.x &&
- x < (arrow.x + arrow.width) &&
- y >= arrow.y &&
- y < (arrow.y + arrow.height));
-}
-
-static gboolean
-auto_expand_timeout (gpointer data)
-{
- PsppSheetView *tree_view = PSPP_SHEET_VIEW (data);
- GtkTreePath *path;
-
- if (tree_view->priv->prelight_node)
- {
- path = _pspp_sheet_view_find_path (tree_view,
- tree_view->priv->prelight_tree,
- tree_view->priv->prelight_node);
-
- if (tree_view->priv->prelight_node->children)
- pspp_sheet_view_collapse_row (tree_view, path);
- else
- pspp_sheet_view_expand_row (tree_view, path, FALSE);
-
- gtk_tree_path_free (path);
- }
-
- tree_view->priv->auto_expand_timeout = 0;
-
- return FALSE;
-}
-
-static void
-remove_auto_expand_timeout (PsppSheetView *tree_view)
-{
- if (tree_view->priv->auto_expand_timeout != 0)
- {
- g_source_remove (tree_view->priv->auto_expand_timeout);
- tree_view->priv->auto_expand_timeout = 0;
- }
-}
-
-static void
-do_prelight (PsppSheetView *tree_view,
- GtkRBTree *tree,
- GtkRBNode *node,
- /* these are in bin_window coords */
- gint x,
- gint y)
-{
- if (tree_view->priv->prelight_tree == tree &&
- tree_view->priv->prelight_node == node)
- {
- /* We are still on the same node,
- but we might need to take care of the arrow */
-
- if (tree && node && TREE_VIEW_DRAW_EXPANDERS (tree_view))
- {
- gboolean over_arrow;
- gboolean flag_set;
-
- over_arrow = coords_are_over_arrow (tree_view, tree, node, x, y);
- flag_set = PSPP_SHEET_VIEW_FLAG_SET (tree_view,
- PSPP_SHEET_VIEW_ARROW_PRELIT);
-
- if (over_arrow != flag_set)
- {
- if (over_arrow)
- PSPP_SHEET_VIEW_SET_FLAG (tree_view,
- PSPP_SHEET_VIEW_ARROW_PRELIT);
- else
- PSPP_SHEET_VIEW_UNSET_FLAG (tree_view,
- PSPP_SHEET_VIEW_ARROW_PRELIT);
-
- pspp_sheet_view_draw_arrow (tree_view, tree, node, x, y);
- }
- }
-
- return;
- }
-
- if (tree_view->priv->prelight_tree && tree_view->priv->prelight_node)
- {
- /* Unprelight the old node and arrow */
-
- PSPP_RBNODE_UNSET_FLAG (tree_view->priv->prelight_node,
- PSPP_RBNODE_IS_PRELIT);
-
- if (PSPP_SHEET_VIEW_FLAG_SET (tree_view, PSPP_SHEET_VIEW_ARROW_PRELIT)
- && TREE_VIEW_DRAW_EXPANDERS (tree_view))
- {
- PSPP_SHEET_VIEW_UNSET_FLAG (tree_view, PSPP_SHEET_VIEW_ARROW_PRELIT);
-
- pspp_sheet_view_draw_arrow (tree_view,
- tree_view->priv->prelight_tree,
- tree_view->priv->prelight_node,
- x,
- y);
- }
-
- _pspp_sheet_view_queue_draw_node (tree_view,
- tree_view->priv->prelight_tree,
- tree_view->priv->prelight_node,
- NULL);
- }
-
-
- if (tree_view->priv->hover_expand)
- remove_auto_expand_timeout (tree_view);
-
- /* Set the new prelight values */
- tree_view->priv->prelight_node = node;
- tree_view->priv->prelight_tree = tree;
-
- if (!node || !tree)
- return;
-
- /* Prelight the new node and arrow */
-
- if (TREE_VIEW_DRAW_EXPANDERS (tree_view)
- && coords_are_over_arrow (tree_view, tree, node, x, y))
- {
- PSPP_SHEET_VIEW_SET_FLAG (tree_view, PSPP_SHEET_VIEW_ARROW_PRELIT);
-
- pspp_sheet_view_draw_arrow (tree_view, tree, node, x, y);
- }
-
- PSPP_RBNODE_SET_FLAG (node, PSPP_RBNODE_IS_PRELIT);
-
- _pspp_sheet_view_queue_draw_node (tree_view, tree, node, NULL);
-
- if (tree_view->priv->hover_expand)
- {
- tree_view->priv->auto_expand_timeout =
- gdk_threads_add_timeout (AUTO_EXPAND_TIMEOUT, auto_expand_timeout, tree_view);
- }
+ if (node >= 0)
+ _pspp_sheet_view_queue_draw_node (tree_view, node, NULL);
+ }
}
static void
prelight_or_select (PsppSheetView *tree_view,
- GtkRBTree *tree,
- GtkRBNode *node,
+ int node,
/* these are in bin_window coords */
gint x,
gint y)
!(tree_view->priv->edited_column &&
tree_view->priv->edited_column->editable_widget))
{
- if (node)
+ if (node >= 0)
{
- if (!PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_IS_SELECTED))
+ if (!pspp_sheet_view_node_is_selected (tree_view, node))
{
GtkTreePath *path;
- path = _pspp_sheet_view_find_path (tree_view, tree, node);
+ path = _pspp_sheet_view_find_path (tree_view, node);
pspp_sheet_selection_select_path (tree_view->priv->selection, path);
- if (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_IS_SELECTED))
+ if (pspp_sheet_view_node_is_selected (tree_view, node))
{
PSPP_SHEET_VIEW_UNSET_FLAG (tree_view, PSPP_SHEET_VIEW_DRAW_KEYFOCUS);
pspp_sheet_view_real_set_cursor (tree_view, path, FALSE, FALSE);
pspp_sheet_selection_unselect_all (tree_view->priv->selection);
}
- do_prelight (tree_view, tree, node, x, y);
+ do_prelight (tree_view, node, x, y);
}
static void
ensure_unprelighted (PsppSheetView *tree_view)
{
do_prelight (tree_view,
- NULL, NULL,
+ -1,
-1000, -1000); /* coords not possibly over an arrow */
- g_assert (tree_view->priv->prelight_node == NULL);
+ g_assert (tree_view->priv->prelight_node < 0);
}
static void
gint y)
{
int new_y;
- GtkRBTree *tree;
- GtkRBNode *node;
+ int node;
- if (tree_view->priv->tree == NULL)
+ if (tree_view->priv->row_count == 0)
return;
if (x == -10000)
if (new_y < 0)
new_y = 0;
- _pspp_rbtree_find_offset (tree_view->priv->tree,
- new_y, &tree, &node);
+ pspp_sheet_view_find_offset (tree_view, new_y, &node);
- if (node)
- prelight_or_select (tree_view, tree, node, x, y);
+ if (node >= 0)
+ prelight_or_select (tree_view, node, x, y);
}
/* The anchor path should be set to the start path */
tmp_path = _pspp_sheet_view_find_path (tree_view,
- tree_view->priv->rubber_band_start_tree,
tree_view->priv->rubber_band_start_node);
if (tree_view->priv->anchor)
/* ... and the cursor to the end path */
tmp_path = _pspp_sheet_view_find_path (tree_view,
- tree_view->priv->rubber_band_end_tree,
tree_view->priv->rubber_band_end_node);
pspp_sheet_view_real_set_cursor (PSPP_SHEET_VIEW (tree_view), tmp_path, FALSE, FALSE);
gtk_tree_path_free (tmp_path);
tree_view->priv->rubber_band_shift = 0;
tree_view->priv->rubber_band_ctrl = 0;
- tree_view->priv->rubber_band_start_node = NULL;
- tree_view->priv->rubber_band_start_tree = NULL;
- tree_view->priv->rubber_band_end_node = NULL;
- tree_view->priv->rubber_band_end_tree = NULL;
+ tree_view->priv->rubber_band_start_node = -1;
+ tree_view->priv->rubber_band_end_node = -1;
}
static void
pspp_sheet_view_update_rubber_band_selection_range (PsppSheetView *tree_view,
- GtkRBTree *start_tree,
- GtkRBNode *start_node,
- GtkRBTree *end_tree,
- GtkRBNode *end_node,
+ int start_node,
+ int end_node,
gboolean select,
gboolean skip_start,
gboolean skip_end)
/* Small optimization by assuming insensitive nodes are never
* selected.
*/
- if (!PSPP_RBNODE_FLAG_SET (start_node, PSPP_RBNODE_IS_SELECTED))
- {
- GtkTreePath *path;
- gboolean selectable;
-
- path = _pspp_sheet_view_find_path (tree_view, start_tree, start_node);
- selectable = _pspp_sheet_selection_row_is_selectable (tree_view->priv->selection, start_node, path);
- gtk_tree_path_free (path);
-
- if (!selectable)
- goto node_not_selectable;
- }
-
if (select)
{
if (tree_view->priv->rubber_band_shift)
- PSPP_RBNODE_SET_FLAG (start_node, PSPP_RBNODE_IS_SELECTED);
+ pspp_sheet_view_node_select (tree_view, start_node);
else if (tree_view->priv->rubber_band_ctrl)
{
/* Toggle the selection state */
- if (PSPP_RBNODE_FLAG_SET (start_node, PSPP_RBNODE_IS_SELECTED))
- PSPP_RBNODE_UNSET_FLAG (start_node, PSPP_RBNODE_IS_SELECTED);
+ if (pspp_sheet_view_node_is_selected (tree_view, start_node))
+ pspp_sheet_view_node_unselect (tree_view, start_node);
else
- PSPP_RBNODE_SET_FLAG (start_node, PSPP_RBNODE_IS_SELECTED);
+ pspp_sheet_view_node_select (tree_view, start_node);
}
else
- PSPP_RBNODE_SET_FLAG (start_node, PSPP_RBNODE_IS_SELECTED);
+ pspp_sheet_view_node_select (tree_view, start_node);
}
else
{
/* Mirror the above */
if (tree_view->priv->rubber_band_shift)
- PSPP_RBNODE_UNSET_FLAG (start_node, PSPP_RBNODE_IS_SELECTED);
+ pspp_sheet_view_node_unselect (tree_view, start_node);
else if (tree_view->priv->rubber_band_ctrl)
{
/* Toggle the selection state */
- if (PSPP_RBNODE_FLAG_SET (start_node, PSPP_RBNODE_IS_SELECTED))
- PSPP_RBNODE_UNSET_FLAG (start_node, PSPP_RBNODE_IS_SELECTED);
+ if (pspp_sheet_view_node_is_selected (tree_view, start_node))
+ pspp_sheet_view_node_unselect (tree_view, start_node);
else
- PSPP_RBNODE_SET_FLAG (start_node, PSPP_RBNODE_IS_SELECTED);
+ pspp_sheet_view_node_select (tree_view, start_node);
}
else
- PSPP_RBNODE_UNSET_FLAG (start_node, PSPP_RBNODE_IS_SELECTED);
+ pspp_sheet_view_node_unselect (tree_view, start_node);
}
- _pspp_sheet_view_queue_draw_node (tree_view, start_tree, start_node, NULL);
+ _pspp_sheet_view_queue_draw_node (tree_view, start_node, NULL);
-node_not_selectable:
if (start_node == end_node)
break;
skip_first:
- if (start_node->children)
- {
- start_tree = start_node->children;
- start_node = start_tree->root;
- while (start_node->left != start_tree->nil)
- start_node = start_node->left;
- }
- else
- {
- _pspp_rbtree_next_full (start_tree, start_node, &start_tree, &start_node);
+ start_node = pspp_sheet_view_node_next (tree_view, start_node);
- if (!start_tree)
- /* Ran out of tree */
- break;
- }
+ if (start_node < 0)
+ /* Ran out of tree */
+ break;
if (skip_end && start_node == end_node)
break;
while (TRUE);
}
+static gint
+pspp_sheet_view_node_find_offset (PsppSheetView *tree_view,
+ int node)
+{
+ return node * tree_view->priv->fixed_height;
+}
+
+static gint
+pspp_sheet_view_find_offset (PsppSheetView *tree_view,
+ gint height,
+ int *new_node)
+{
+ int fixed_height = tree_view->priv->fixed_height;
+ if (fixed_height <= 0
+ || height < 0
+ || height >= tree_view->priv->row_count * fixed_height)
+ {
+ *new_node = -1;
+ return 0;
+ }
+ else
+ {
+ *new_node = height / fixed_height;
+ return height % fixed_height;
+ }
+}
+
static void
pspp_sheet_view_update_rubber_band_selection (PsppSheetView *tree_view)
{
- GtkRBTree *start_tree, *end_tree;
- GtkRBNode *start_node, *end_node;
+ int start_node;
+ int end_node;
- _pspp_rbtree_find_offset (tree_view->priv->tree, MIN (tree_view->priv->press_start_y, tree_view->priv->rubber_band_y), &start_tree, &start_node);
- _pspp_rbtree_find_offset (tree_view->priv->tree, MAX (tree_view->priv->press_start_y, tree_view->priv->rubber_band_y), &end_tree, &end_node);
+ pspp_sheet_view_find_offset (tree_view, MIN (tree_view->priv->press_start_y, tree_view->priv->rubber_band_y), &start_node);
+ pspp_sheet_view_find_offset (tree_view, MAX (tree_view->priv->press_start_y, tree_view->priv->rubber_band_y), &end_node);
/* Handle the start area first */
- if (!tree_view->priv->rubber_band_start_node)
+ if (tree_view->priv->rubber_band_start_node < 0)
{
pspp_sheet_view_update_rubber_band_selection_range (tree_view,
- start_tree,
start_node,
- end_tree,
end_node,
TRUE,
FALSE,
FALSE);
}
- else if (_pspp_rbtree_node_find_offset (start_tree, start_node) <
- _pspp_rbtree_node_find_offset (tree_view->priv->rubber_band_start_tree, tree_view->priv->rubber_band_start_node))
+ else if (start_node < tree_view->priv->rubber_band_start_node)
{
/* New node is above the old one; selection became bigger */
pspp_sheet_view_update_rubber_band_selection_range (tree_view,
- start_tree,
start_node,
- tree_view->priv->rubber_band_start_tree,
tree_view->priv->rubber_band_start_node,
TRUE,
FALSE,
TRUE);
}
- else if (_pspp_rbtree_node_find_offset (start_tree, start_node) >
- _pspp_rbtree_node_find_offset (tree_view->priv->rubber_band_start_tree, tree_view->priv->rubber_band_start_node))
+ else if (start_node > tree_view->priv->rubber_band_start_node)
{
/* New node is below the old one; selection became smaller */
pspp_sheet_view_update_rubber_band_selection_range (tree_view,
- tree_view->priv->rubber_band_start_tree,
tree_view->priv->rubber_band_start_node,
- start_tree,
start_node,
FALSE,
FALSE,
TRUE);
}
- tree_view->priv->rubber_band_start_tree = start_tree;
tree_view->priv->rubber_band_start_node = start_node;
/* Next, handle the end area */
- if (!tree_view->priv->rubber_band_end_node)
+ if (tree_view->priv->rubber_band_end_node < 0)
{
- /* In the event this happens, start_node was also NULL; this case is
+ /* In the event this happens, start_node was also -1; this case is
* handled above.
*/
}
- else if (!end_node)
+ else if (end_node < 0)
{
/* Find the last node in the tree */
- _pspp_rbtree_find_offset (tree_view->priv->tree, tree_view->priv->height - 1,
- &end_tree, &end_node);
+ pspp_sheet_view_find_offset (tree_view, tree_view->priv->height - 1,
+ &end_node);
/* Selection reached end of the tree */
pspp_sheet_view_update_rubber_band_selection_range (tree_view,
- tree_view->priv->rubber_band_end_tree,
tree_view->priv->rubber_band_end_node,
- end_tree,
end_node,
TRUE,
TRUE,
FALSE);
}
- else if (_pspp_rbtree_node_find_offset (end_tree, end_node) >
- _pspp_rbtree_node_find_offset (tree_view->priv->rubber_band_end_tree, tree_view->priv->rubber_band_end_node))
+ else if (end_node > tree_view->priv->rubber_band_end_node)
{
/* New node is below the old one; selection became bigger */
pspp_sheet_view_update_rubber_band_selection_range (tree_view,
- tree_view->priv->rubber_band_end_tree,
tree_view->priv->rubber_band_end_node,
- end_tree,
end_node,
TRUE,
TRUE,
FALSE);
}
- else if (_pspp_rbtree_node_find_offset (end_tree, end_node) <
- _pspp_rbtree_node_find_offset (tree_view->priv->rubber_band_end_tree, tree_view->priv->rubber_band_end_node))
+ else if (end_node < tree_view->priv->rubber_band_end_node)
{
/* New node is above the old one; selection became smaller */
pspp_sheet_view_update_rubber_band_selection_range (tree_view,
- end_tree,
end_node,
- tree_view->priv->rubber_band_end_tree,
tree_view->priv->rubber_band_end_node,
FALSE,
TRUE,
FALSE);
}
- tree_view->priv->rubber_band_end_tree = end_tree;
tree_view->priv->rubber_band_end_node = end_node;
}
GdkEventMotion *event)
{
PsppSheetView *tree_view;
- GtkRBTree *tree;
- GtkRBNode *node;
+ int node;
gint new_y;
tree_view = (PsppSheetView *) widget;
- if (tree_view->priv->tree == NULL)
+ if (tree_view->priv->row_count == 0)
return FALSE;
if (tree_view->priv->rubber_band_status == RUBBER_BAND_MAYBE_START)
if (new_y < 0)
new_y = 0;
- _pspp_rbtree_find_offset (tree_view->priv->tree, new_y, &tree, &node);
-
- /* If we are currently pressing down a button, we don't want to prelight anything else. */
- if ((tree_view->priv->button_pressed_node != NULL) &&
- (tree_view->priv->button_pressed_node != node))
- node = NULL;
+ pspp_sheet_view_find_offset (tree_view, new_y, &node);
tree_view->priv->event_last_x = event->x;
tree_view->priv->event_last_y = event->y;
- prelight_or_select (tree_view, tree, node, event->x, event->y);
+ prelight_or_select (tree_view, node, event->x, event->y);
return TRUE;
}
{
PsppSheetView *tree_view = PSPP_SHEET_VIEW (widget);
GtkTreePath *path;
- GtkRBTree *tree;
GList *list;
- GtkRBNode *node;
- GtkRBNode *cursor = NULL;
- GtkRBTree *cursor_tree = NULL;
- GtkRBNode *drag_highlight = NULL;
- GtkRBTree *drag_highlight_tree = NULL;
+ int node;
+ int cursor = -1;
+ int drag_highlight = -1;
GtkTreeIter iter;
gint new_y;
gint y_offset, cell_offset;
GdkRectangle background_area;
GdkRectangle cell_area;
guint flags;
- gint highlight_x;
- gint expander_cell_width;
gint bin_window_width;
gint bin_window_height;
GtkTreePath *cursor_path;
gboolean has_special_cell;
gboolean rtl;
gint n_visible_columns;
- gint pointer_x, pointer_y;
gint grid_line_width;
- gboolean got_pointer = FALSE;
gboolean row_ending_details;
gboolean draw_vgrid_lines, draw_hgrid_lines;
"row-ending-details", &row_ending_details,
NULL);
- if (tree_view->priv->tree == NULL)
+ if (tree_view->priv->row_count == 0)
{
draw_empty_focus (tree_view, &event->area);
return TRUE;
if (new_y < 0)
new_y = 0;
- y_offset = -_pspp_rbtree_find_offset (tree_view->priv->tree, new_y, &tree, &node);
+ y_offset = -pspp_sheet_view_find_offset (tree_view, new_y, &node);
gdk_drawable_get_size (tree_view->priv->bin_window,
&bin_window_width, &bin_window_height);
bin_window_height - tree_view->priv->height);
}
- if (node == NULL)
+ if (node < 0)
return TRUE;
/* find the path for the node */
- path = _pspp_sheet_view_find_path ((PsppSheetView *)widget,
- tree,
- node);
+ path = _pspp_sheet_view_find_path ((PsppSheetView *)widget, node);
gtk_tree_model_get_iter (tree_view->priv->model,
&iter,
path);
cursor_path = gtk_tree_row_reference_get_path (tree_view->priv->cursor);
if (cursor_path)
- _pspp_sheet_view_find_node (tree_view, cursor_path,
- &cursor_tree, &cursor);
+ _pspp_sheet_view_find_node (tree_view, cursor_path, &cursor);
if (tree_view->priv->drag_dest_row)
drag_dest_path = gtk_tree_row_reference_get_path (tree_view->priv->drag_dest_row);
if (drag_dest_path)
_pspp_sheet_view_find_node (tree_view, drag_dest_path,
- &drag_highlight_tree, &drag_highlight);
+ &drag_highlight);
draw_vgrid_lines =
tree_view->priv->grid_lines == PSPP_SHEET_VIEW_GRID_LINES_VERTICAL
do
{
gboolean parity;
- gboolean is_separator = FALSE;
gboolean is_first = FALSE;
gboolean is_last = FALSE;
-
- is_separator = row_is_separator (tree_view, &iter, NULL);
+ gboolean done = FALSE;
- max_height = ROW_HEIGHT (tree_view, BACKGROUND_HEIGHT (node));
+ max_height = ROW_HEIGHT (tree_view);
cell_offset = 0;
- highlight_x = 0; /* should match x coord of first cell */
- expander_cell_width = 0;
background_area.y = y_offset + event->area.y;
background_area.height = max_height;
flags = 0;
- if (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_IS_PRELIT))
+ if (node == tree_view->priv->prelight_node)
flags |= GTK_CELL_RENDERER_PRELIT;
- if (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_IS_SELECTED))
+ if (pspp_sheet_view_node_is_selected (tree_view, node))
flags |= GTK_CELL_RENDERER_SELECTED;
- parity = _pspp_rbtree_node_find_parity (tree, node);
+ parity = node % 2;
/* we *need* to set cell data on all cells before the call
* to _has_special_cell, else _has_special_cell() does not
PsppSheetViewColumn *column = list->data;
pspp_sheet_view_column_cell_set_cell_data (column,
tree_view->priv->model,
- &iter,
- PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_IS_PARENT),
- node->children?TRUE:FALSE);
+ &iter);
}
has_special_cell = pspp_sheet_view_has_special_cell (tree_view);
}
pspp_sheet_view_column_cell_set_cell_data (column,
- tree_view->priv->model,
- &iter,
- PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_IS_PARENT),
- node->children?TRUE:FALSE);
+ tree_view->priv->model,
+ &iter);
/* Select the detail for drawing the cell. relevant
* factors are parity, sortedness, and whether to
background_area.y + max_height);
}
- if (pspp_sheet_view_is_expander_column (tree_view, column))
- {
- if (!rtl)
- cell_area.x += (depth - 1) * tree_view->priv->level_indentation;
- cell_area.width -= (depth - 1) * tree_view->priv->level_indentation;
-
- if (TREE_VIEW_DRAW_EXPANDERS(tree_view))
- {
- if (!rtl)
- cell_area.x += depth * tree_view->priv->expander_size;
- cell_area.width -= depth * tree_view->priv->expander_size;
- }
-
- /* If we have an expander column, the highlight underline
- * starts with that column, so that it indicates which
- * level of the tree we're dropping at.
- */
- highlight_x = cell_area.x;
- expander_cell_width = cell_area.width;
-
- if (is_separator)
- gtk_paint_hline (widget->style,
- event->window,
- state,
- &cell_area,
- widget,
- NULL,
- cell_area.x,
- cell_area.x + cell_area.width,
- cell_area.y + cell_area.height / 2);
- else
- _pspp_sheet_view_column_cell_render (column,
- event->window,
- &background_area,
- &cell_area,
- &event->area,
- flags);
- if (TREE_VIEW_DRAW_EXPANDERS(tree_view)
- && (node->flags & PSPP_RBNODE_IS_PARENT) == PSPP_RBNODE_IS_PARENT)
- {
- if (!got_pointer)
- {
- gdk_window_get_pointer (tree_view->priv->bin_window,
- &pointer_x, &pointer_y, NULL);
- got_pointer = TRUE;
- }
-
- pspp_sheet_view_draw_arrow (PSPP_SHEET_VIEW (widget),
- tree,
- node,
- pointer_x, pointer_y);
- }
- }
- else
- {
- if (is_separator)
- gtk_paint_hline (widget->style,
- event->window,
- state,
- &cell_area,
- widget,
- NULL,
- cell_area.x,
- cell_area.x + cell_area.width,
- cell_area.y + cell_area.height / 2);
- else
- _pspp_sheet_view_column_cell_render (column,
- event->window,
- &background_area,
- &cell_area,
- &event->area,
- flags);
- }
-
- if (pspp_sheet_view_is_expander_column (tree_view, column) &&
- tree_view->priv->tree_lines_enabled)
- {
- gint x = background_area.x;
- gint mult = rtl ? -1 : 1;
- gint y0 = background_area.y;
- gint y1 = background_area.y + background_area.height/2;
- gint y2 = background_area.y + background_area.height;
-
- if (rtl)
- x += background_area.width - 1;
-
- if ((node->flags & PSPP_RBNODE_IS_PARENT) == PSPP_RBNODE_IS_PARENT
- && depth > 1)
- {
- gdk_draw_line (event->window,
- tree_view->priv->tree_line_gc,
- x + tree_view->priv->expander_size * (depth - 1.5) * mult,
- y1,
- x + tree_view->priv->expander_size * (depth - 1.1) * mult,
- y1);
- }
- else if (depth > 1)
- {
- gdk_draw_line (event->window,
- tree_view->priv->tree_line_gc,
- x + tree_view->priv->expander_size * (depth - 1.5) * mult,
- y1,
- x + tree_view->priv->expander_size * (depth - 0.5) * mult,
- y1);
- }
-
- if (depth > 1)
- {
- gint i;
- GtkRBNode *tmp_node;
- GtkRBTree *tmp_tree;
-
- if (!_pspp_rbtree_next (tree, node))
- gdk_draw_line (event->window,
- tree_view->priv->tree_line_gc,
- x + tree_view->priv->expander_size * (depth - 1.5) * mult,
- y0,
- x + tree_view->priv->expander_size * (depth - 1.5) * mult,
- y1);
- else
- gdk_draw_line (event->window,
- tree_view->priv->tree_line_gc,
- x + tree_view->priv->expander_size * (depth - 1.5) * mult,
- y0,
- x + tree_view->priv->expander_size * (depth - 1.5) * mult,
- y2);
-
- tmp_node = tree->parent_node;
- tmp_tree = tree->parent_tree;
-
- for (i = depth - 2; i > 0; i--)
- {
- if (_pspp_rbtree_next (tmp_tree, tmp_node))
- gdk_draw_line (event->window,
- tree_view->priv->tree_line_gc,
- x + tree_view->priv->expander_size * (i - 0.5) * mult,
- y0,
- x + tree_view->priv->expander_size * (i - 0.5) * mult,
- y2);
-
- tmp_node = tmp_tree->parent_node;
- tmp_tree = tmp_tree->parent_tree;
- }
- }
- }
+ _pspp_sheet_view_column_cell_render (column,
+ event->window,
+ &background_area,
+ &cell_area,
+ &event->area,
+ flags);
- if (node == cursor && has_special_cell &&
+ if (node == cursor && has_special_cell &&
((column == tree_view->priv->focus_column &&
PSPP_SHEET_VIEW_FLAG_SET (tree_view, PSPP_SHEET_VIEW_DRAW_KEYFOCUS) &&
gtk_widget_has_focus (widget)) ||
/* Draw indicator for the drop
*/
gint highlight_y = -1;
- GtkRBTree *tree = NULL;
- GtkRBNode *node = NULL;
+ int node = -1;
gint width;
switch (tree_view->priv->drag_dest_pos)
case PSPP_SHEET_VIEW_DROP_INTO_OR_BEFORE:
case PSPP_SHEET_VIEW_DROP_INTO_OR_AFTER:
- _pspp_sheet_view_find_node (tree_view, drag_dest_path, &tree, &node);
+ _pspp_sheet_view_find_node (tree_view, drag_dest_path, &node);
- if (tree == NULL)
+ if (node < 0)
break;
gdk_drawable_get_size (tree_view->priv->bin_window,
&width, NULL);
(is_first
? (is_last ? "treeview-drop-indicator" : "treeview-drop-indicator-left" )
: (is_last ? "treeview-drop-indicator-right" : "tree-view-drop-indicator-middle" )),
- 0, BACKGROUND_FIRST_PIXEL (tree_view, tree, node)
+ 0, BACKGROUND_FIRST_PIXEL (tree_view, node)
- focus_line_width / 2,
- width, ROW_HEIGHT (tree_view, BACKGROUND_HEIGHT (node))
+ width, ROW_HEIGHT (tree_view)
- focus_line_width + 1);
else
gtk_paint_focus (widget->style,
&event->area,
widget,
"treeview-drop-indicator",
- 0, BACKGROUND_FIRST_PIXEL (tree_view, tree, node)
+ 0, BACKGROUND_FIRST_PIXEL (tree_view, node)
- focus_line_width / 2,
- width, ROW_HEIGHT (tree_view, BACKGROUND_HEIGHT (node))
+ width, ROW_HEIGHT (tree_view)
- focus_line_width + 1);
break;
}
{
gdk_draw_line (event->window,
widget->style->fg_gc[gtk_widget_get_state (widget)],
- rtl ? highlight_x + expander_cell_width : highlight_x,
+ 0,
highlight_y,
rtl ? 0 : bin_window_width,
highlight_y);
if (draw_hgrid_lines)
{
- tmp_y = BACKGROUND_FIRST_PIXEL (tree_view, tree, node) + grid_line_width / 2;
- tmp_height = ROW_HEIGHT (tree_view, BACKGROUND_HEIGHT (node)) - grid_line_width;
+ tmp_y = BACKGROUND_FIRST_PIXEL (tree_view, node) + grid_line_width / 2;
+ tmp_height = ROW_HEIGHT (tree_view) - grid_line_width;
}
else
{
- tmp_y = BACKGROUND_FIRST_PIXEL (tree_view, tree, node);
- tmp_height = ROW_HEIGHT (tree_view, BACKGROUND_HEIGHT (node));
+ tmp_y = BACKGROUND_FIRST_PIXEL (tree_view, node);
+ tmp_height = ROW_HEIGHT (tree_view);
}
if (row_ending_details)
}
y_offset += max_height;
- if (node->children)
- {
- GtkTreeIter parent = iter;
- gboolean has_child;
-
- tree = node->children;
- node = tree->root;
-
- g_assert (node != tree->nil);
-
- while (node->left != tree->nil)
- node = node->left;
- has_child = gtk_tree_model_iter_children (tree_view->priv->model,
- &iter,
- &parent);
- depth++;
- /* Sanity Check! */
- TREE_VIEW_INTERNAL_ASSERT (has_child, FALSE);
- }
- else
- {
- gboolean done = FALSE;
-
- do
- {
- node = _pspp_rbtree_next (tree, node);
- if (node != NULL)
- {
- gboolean has_next = gtk_tree_model_iter_next (tree_view->priv->model, &iter);
- done = TRUE;
+ do
+ {
+ node = pspp_sheet_view_node_next (tree_view, node);
+ if (node >= 0)
+ {
+ gboolean has_next = gtk_tree_model_iter_next (tree_view->priv->model, &iter);
+ done = TRUE;
- /* Sanity Check! */
- TREE_VIEW_INTERNAL_ASSERT (has_next, FALSE);
- }
- else
- {
- GtkTreeIter parent_iter = iter;
- gboolean has_parent;
-
- node = tree->parent_node;
- tree = tree->parent_tree;
- if (tree == NULL)
- /* we should go to done to free some memory */
- goto done;
- has_parent = gtk_tree_model_iter_parent (tree_view->priv->model,
- &iter,
- &parent_iter);
- depth--;
-
- /* Sanity check */
- TREE_VIEW_INTERNAL_ASSERT (has_parent, FALSE);
- }
- }
- while (!done);
- }
+ /* Sanity Check! */
+ TREE_VIEW_INTERNAL_ASSERT (has_next, FALSE);
+ }
+ else
+ goto done;
+ }
+ while (!done);
}
while (y_offset < event->area.height);
GdkEventCrossing *event)
{
PsppSheetView *tree_view = PSPP_SHEET_VIEW (widget);
- GtkRBTree *tree;
- GtkRBNode *node;
+ int node;
gint new_y;
/* Sanity check it */
if (event->window != tree_view->priv->bin_window)
return FALSE;
- if (tree_view->priv->tree == NULL)
+ if (tree_view->priv->row_count == 0)
return FALSE;
if (event->mode == GDK_CROSSING_GRAB ||
new_y = TREE_WINDOW_Y_TO_RBTREE_Y(tree_view, event->y);
if (new_y < 0)
new_y = 0;
- _pspp_rbtree_find_offset (tree_view->priv->tree, new_y, &tree, &node);
+ pspp_sheet_view_find_offset (tree_view, new_y, &node);
tree_view->priv->event_last_x = event->x;
tree_view->priv->event_last_y = event->y;
- if ((tree_view->priv->button_pressed_node == NULL) ||
- (tree_view->priv->button_pressed_node == node))
- prelight_or_select (tree_view, tree, node, event->x, event->y);
+ prelight_or_select (tree_view, node, event->x, event->y);
return TRUE;
}
tree_view = PSPP_SHEET_VIEW (widget);
- if (tree_view->priv->prelight_node)
+ if (tree_view->priv->prelight_node >= 0)
_pspp_sheet_view_queue_draw_node (tree_view,
- tree_view->priv->prelight_tree,
tree_view->priv->prelight_node,
NULL);
tree_view->priv->event_last_y = -10000;
prelight_or_select (tree_view,
- NULL, NULL,
+ -1,
-1000, -1000); /* coords not possibly over an arrow */
return TRUE;
static void
pspp_sheet_view_node_queue_redraw (PsppSheetView *tree_view,
- GtkRBTree *tree,
- GtkRBNode *node)
+ int node)
{
gint y;
- y = _pspp_rbtree_node_find_offset (tree, node)
+ y = pspp_sheet_view_node_find_offset (tree_view, node)
- tree_view->priv->vadjustment->value
+ TREE_VIEW_HEADER_HEIGHT (tree_view);
gtk_widget_queue_draw_area (GTK_WIDGET (tree_view),
0, y,
GTK_WIDGET (tree_view)->allocation.width,
- PSPP_RBNODE_GET_HEIGHT (node));
+ tree_view->priv->fixed_height);
}
static gboolean
node_is_visible (PsppSheetView *tree_view,
- GtkRBTree *tree,
- GtkRBNode *node)
+ int node)
{
int y;
int height;
- y = _pspp_rbtree_node_find_offset (tree, node);
- height = ROW_HEIGHT (tree_view, PSPP_RBNODE_GET_HEIGHT (node));
+ y = pspp_sheet_view_node_find_offset (tree_view, node);
+ height = ROW_HEIGHT (tree_view);
if (y >= tree_view->priv->vadjustment->value &&
y + height <= (tree_view->priv->vadjustment->value
return FALSE;
}
-/* Returns TRUE if it updated the size
- */
-static gboolean
+/* Returns the row height. */
+static gint
validate_row (PsppSheetView *tree_view,
- GtkRBTree *tree,
- GtkRBNode *node,
+ int node,
GtkTreeIter *iter,
GtkTreePath *path)
{
gint horizontal_separator;
gint vertical_separator;
gint focus_line_width;
- gint depth = gtk_tree_path_get_depth (path);
gboolean retval = FALSE;
- gboolean is_separator = FALSE;
gboolean draw_vgrid_lines, draw_hgrid_lines;
gint focus_pad;
gint grid_line_width;
gboolean wide_separators;
gint separator_height;
- /* double check the row needs validating */
- if (! PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_INVALID) &&
- ! PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_COLUMN_INVALID))
- return FALSE;
-
- is_separator = row_is_separator (tree_view, iter, NULL);
-
gtk_widget_style_get (GTK_WIDGET (tree_view),
"focus-padding", &focus_pad,
"focus-line-width", &focus_line_width,
if (! column->visible)
continue;
- if (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_COLUMN_INVALID) && !column->dirty)
- continue;
-
- pspp_sheet_view_column_cell_set_cell_data (column, tree_view->priv->model, iter,
- PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_IS_PARENT),
- node->children?TRUE:FALSE);
+ pspp_sheet_view_column_cell_set_cell_data (column, tree_view->priv->model, iter);
pspp_sheet_view_column_cell_get_size (column,
NULL, NULL, NULL,
&tmp_width, &tmp_height);
- if (!is_separator)
- {
- tmp_height += vertical_separator;
- height = MAX (height, tmp_height);
- height = MAX (height, tree_view->priv->expander_size);
- }
- else
- {
- if (wide_separators)
- height = separator_height + 2 * focus_pad;
- else
- height = 2 + 2 * focus_pad;
- }
-
- if (pspp_sheet_view_is_expander_column (tree_view, column))
- {
- tmp_width = tmp_width + horizontal_separator + (depth - 1) * tree_view->priv->level_indentation;
+ tmp_height += vertical_separator;
+ height = MAX (height, tmp_height);
- if (TREE_VIEW_DRAW_EXPANDERS (tree_view))
- tmp_width += depth * tree_view->priv->expander_size;
- }
- else
- tmp_width = tmp_width + horizontal_separator;
+ tmp_width = tmp_width + horizontal_separator;
if (draw_vgrid_lines)
{
if (draw_hgrid_lines)
height += grid_line_width;
- if (height != PSPP_RBNODE_GET_HEIGHT (node))
- {
- retval = TRUE;
- _pspp_rbtree_node_set_height (tree, node, height);
- }
- _pspp_rbtree_node_mark_valid (tree, node);
tree_view->priv->post_validation_flag = TRUE;
-
- return retval;
+ return height;
}
GtkTreePath *path = NULL;
GtkTreePath *above_path = NULL;
GtkTreeIter iter;
- GtkRBTree *tree = NULL;
- GtkRBNode *node = NULL;
- gboolean need_redraw = FALSE;
+ int node = -1;
gboolean size_changed = FALSE;
gint total_height;
gint area_above = 0;
gint area_below = 0;
- if (tree_view->priv->tree == NULL)
+ if (tree_view->priv->row_count == 0)
return;
- if (! PSPP_RBNODE_FLAG_SET (tree_view->priv->tree->root, PSPP_RBNODE_DESCENDANTS_INVALID) &&
- tree_view->priv->scroll_to_path == NULL)
+ if (tree_view->priv->scroll_to_path == NULL)
return;
total_height = GTK_WIDGET (tree_view)->allocation.height - TREE_VIEW_HEADER_HEIGHT (tree_view);
if (total_height == 0)
return;
- /* First, we check to see if we need to scroll anywhere
- */
- if (tree_view->priv->scroll_to_path)
+ path = gtk_tree_row_reference_get_path (tree_view->priv->scroll_to_path);
+ if (path)
{
- path = gtk_tree_row_reference_get_path (tree_view->priv->scroll_to_path);
- if (path && !_pspp_sheet_view_find_node (tree_view, path, &tree, &node))
- {
- /* we are going to scroll, and will update dy */
- gtk_tree_model_get_iter (tree_view->priv->model, &iter, path);
- if (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_INVALID) ||
- PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_COLUMN_INVALID))
- {
- _pspp_sheet_view_queue_draw_node (tree_view, tree, node, NULL);
- if (validate_row (tree_view, tree, node, &iter, path))
- size_changed = TRUE;
- }
+ /* we are going to scroll, and will update dy */
+ _pspp_sheet_view_find_node (tree_view, path, &node);
+ gtk_tree_model_get_iter (tree_view->priv->model, &iter, path);
- if (tree_view->priv->scroll_to_use_align)
- {
- gint height = ROW_HEIGHT (tree_view, PSPP_RBNODE_GET_HEIGHT (node));
- area_above = (total_height - height) *
- tree_view->priv->scroll_to_row_align;
- area_below = total_height - area_above - height;
- area_above = MAX (area_above, 0);
- area_below = MAX (area_below, 0);
- }
- else
- {
- /* two cases:
- * 1) row not visible
- * 2) row visible
- */
- gint dy;
- gint height = ROW_HEIGHT (tree_view, PSPP_RBNODE_GET_HEIGHT (node));
+ if (tree_view->priv->scroll_to_use_align)
+ {
+ gint height = ROW_HEIGHT (tree_view);
+ area_above = (total_height - height) *
+ tree_view->priv->scroll_to_row_align;
+ area_below = total_height - area_above - height;
+ area_above = MAX (area_above, 0);
+ area_below = MAX (area_below, 0);
+ }
+ else
+ {
+ /* two cases:
+ * 1) row not visible
+ * 2) row visible
+ */
+ gint dy;
+ gint height = ROW_HEIGHT (tree_view);
- dy = _pspp_rbtree_node_find_offset (tree, node);
+ dy = pspp_sheet_view_node_find_offset (tree_view, node);
- if (dy >= tree_view->priv->vadjustment->value &&
- dy + height <= (tree_view->priv->vadjustment->value
- + tree_view->priv->vadjustment->page_size))
- {
- /* row visible: keep the row at the same position */
- area_above = dy - tree_view->priv->vadjustment->value;
- area_below = (tree_view->priv->vadjustment->value +
- tree_view->priv->vadjustment->page_size)
- - dy - height;
- }
- else
- {
- /* row not visible */
- if (dy >= 0
- && dy + height <= tree_view->priv->vadjustment->page_size)
- {
- /* row at the beginning -- fixed */
- area_above = dy;
- area_below = tree_view->priv->vadjustment->page_size
- - area_above - height;
- }
- else if (dy >= (tree_view->priv->vadjustment->upper -
- tree_view->priv->vadjustment->page_size))
- {
- /* row at the end -- fixed */
- area_above = dy - (tree_view->priv->vadjustment->upper -
- tree_view->priv->vadjustment->page_size);
- area_below = tree_view->priv->vadjustment->page_size -
- area_above - height;
-
- if (area_below < 0)
- {
- area_above = tree_view->priv->vadjustment->page_size - height;
- area_below = 0;
- }
- }
- else
- {
- /* row somewhere in the middle, bring it to the top
- * of the view
- */
- area_above = 0;
- area_below = total_height - height;
- }
- }
- }
- }
- else
- /* the scroll to isn't valid; ignore it.
- */
- {
- if (tree_view->priv->scroll_to_path && !path)
- {
- gtk_tree_row_reference_free (tree_view->priv->scroll_to_path);
- tree_view->priv->scroll_to_path = NULL;
- }
- if (path)
- gtk_tree_path_free (path);
- path = NULL;
- }
+ if (dy >= tree_view->priv->vadjustment->value &&
+ dy + height <= (tree_view->priv->vadjustment->value
+ + tree_view->priv->vadjustment->page_size))
+ {
+ /* row visible: keep the row at the same position */
+ area_above = dy - tree_view->priv->vadjustment->value;
+ area_below = (tree_view->priv->vadjustment->value +
+ tree_view->priv->vadjustment->page_size)
+ - dy - height;
+ }
+ else
+ {
+ /* row not visible */
+ if (dy >= 0
+ && dy + height <= tree_view->priv->vadjustment->page_size)
+ {
+ /* row at the beginning -- fixed */
+ area_above = dy;
+ area_below = tree_view->priv->vadjustment->page_size
+ - area_above - height;
+ }
+ else if (dy >= (tree_view->priv->vadjustment->upper -
+ tree_view->priv->vadjustment->page_size))
+ {
+ /* row at the end -- fixed */
+ area_above = dy - (tree_view->priv->vadjustment->upper -
+ tree_view->priv->vadjustment->page_size);
+ area_below = tree_view->priv->vadjustment->page_size -
+ area_above - height;
+
+ if (area_below < 0)
+ {
+ area_above = tree_view->priv->vadjustment->page_size - height;
+ area_below = 0;
+ }
+ }
+ else
+ {
+ /* row somewhere in the middle, bring it to the top
+ * of the view
+ */
+ area_above = 0;
+ area_below = total_height - height;
+ }
+ }
+ }
}
-
- /* We didn't have a scroll_to set, so we just handle things normally
- */
- if (path == NULL)
+ else
+ /* the scroll to isn't valid; ignore it.
+ */
{
- gint offset;
-
- offset = _pspp_rbtree_find_offset (tree_view->priv->tree,
- TREE_WINDOW_Y_TO_RBTREE_Y (tree_view, 0),
- &tree, &node);
- if (node == NULL)
- {
- /* In this case, nothing has been validated */
- path = gtk_tree_path_new_first ();
- _pspp_sheet_view_find_node (tree_view, path, &tree, &node);
- }
- else
- {
- path = _pspp_sheet_view_find_path (tree_view, tree, node);
- total_height += offset;
- }
-
- gtk_tree_model_get_iter (tree_view->priv->model, &iter, path);
-
- if (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_INVALID) ||
- PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_COLUMN_INVALID))
- {
- _pspp_sheet_view_queue_draw_node (tree_view, tree, node, NULL);
- if (validate_row (tree_view, tree, node, &iter, path))
- size_changed = TRUE;
- }
- area_above = 0;
- area_below = total_height - ROW_HEIGHT (tree_view, PSPP_RBNODE_GET_HEIGHT (node));
+ gtk_tree_row_reference_free (tree_view->priv->scroll_to_path);
+ tree_view->priv->scroll_to_path = NULL;
+ return;
}
above_path = gtk_tree_path_copy (path);
- /* if we do not validate any row above the new top_row, we will make sure
- * that the row immediately above top_row has been validated. (if we do not
- * do this, _pspp_rbtree_find_offset will find the row above top_row, because
- * when invalidated that row's height will be zero. and this will mess up
- * scrolling).
+ /* Now, we walk forwards and backwards, measuring rows. Unfortunately,
+ * backwards is much slower then forward, as there is no iter_prev function.
+ * We go forwards first in case we run out of tree. Then we go backwards to
+ * fill out the top.
*/
- if (area_above == 0)
+ while (node >= 0 && area_below > 0)
{
- GtkRBTree *tmptree;
- GtkRBNode *tmpnode;
-
- _pspp_sheet_view_find_node (tree_view, above_path, &tmptree, &tmpnode);
- _pspp_rbtree_prev_full (tmptree, tmpnode, &tmptree, &tmpnode);
-
- if (tmpnode)
+ gboolean done = FALSE;
+ do
{
- GtkTreePath *tmppath;
- GtkTreeIter tmpiter;
+ node = pspp_sheet_view_node_next (tree_view, node);
+ if (node >= 0)
+ {
+ gboolean has_next = gtk_tree_model_iter_next (tree_view->priv->model, &iter);
+ done = TRUE;
+ gtk_tree_path_next (path);
- tmppath = _pspp_sheet_view_find_path (tree_view, tmptree, tmpnode);
- gtk_tree_model_get_iter (tree_view->priv->model, &tmpiter, tmppath);
+ /* Sanity Check! */
+ TREE_VIEW_INTERNAL_ASSERT_VOID (has_next);
+ }
+ else
+ break;
+ }
+ while (!done);
- if (PSPP_RBNODE_FLAG_SET (tmpnode, PSPP_RBNODE_INVALID) ||
- PSPP_RBNODE_FLAG_SET (tmpnode, PSPP_RBNODE_COLUMN_INVALID))
- {
- _pspp_sheet_view_queue_draw_node (tree_view, tmptree, tmpnode, NULL);
- if (validate_row (tree_view, tmptree, tmpnode, &tmpiter, tmppath))
- size_changed = TRUE;
- }
+ if (node < 0)
+ break;
- gtk_tree_path_free (tmppath);
- }
+ area_below -= ROW_HEIGHT (tree_view);
}
-
- /* Now, we walk forwards and backwards, measuring rows. Unfortunately,
- * backwards is much slower then forward, as there is no iter_prev function.
- * We go forwards first in case we run out of tree. Then we go backwards to
- * fill out the top.
- */
- while (node && area_below > 0)
- {
- if (node->children)
- {
- GtkTreeIter parent = iter;
- gboolean has_child;
-
- tree = node->children;
- node = tree->root;
-
- g_assert (node != tree->nil);
-
- while (node->left != tree->nil)
- node = node->left;
- has_child = gtk_tree_model_iter_children (tree_view->priv->model,
- &iter,
- &parent);
- TREE_VIEW_INTERNAL_ASSERT_VOID (has_child);
- gtk_tree_path_down (path);
- }
- else
- {
- gboolean done = FALSE;
- do
- {
- node = _pspp_rbtree_next (tree, node);
- if (node != NULL)
- {
- gboolean has_next = gtk_tree_model_iter_next (tree_view->priv->model, &iter);
- done = TRUE;
- gtk_tree_path_next (path);
-
- /* Sanity Check! */
- TREE_VIEW_INTERNAL_ASSERT_VOID (has_next);
- }
- else
- {
- GtkTreeIter parent_iter = iter;
- gboolean has_parent;
-
- node = tree->parent_node;
- tree = tree->parent_tree;
- if (tree == NULL)
- break;
- has_parent = gtk_tree_model_iter_parent (tree_view->priv->model,
- &iter,
- &parent_iter);
- gtk_tree_path_up (path);
-
- /* Sanity check */
- TREE_VIEW_INTERNAL_ASSERT_VOID (has_parent);
- }
- }
- while (!done);
- }
-
- if (!node)
- break;
-
- if (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_INVALID) ||
- PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_COLUMN_INVALID))
- {
- _pspp_sheet_view_queue_draw_node (tree_view, tree, node, NULL);
- if (validate_row (tree_view, tree, node, &iter, path))
- size_changed = TRUE;
- }
-
- area_below -= ROW_HEIGHT (tree_view, PSPP_RBNODE_GET_HEIGHT (node));
- }
- gtk_tree_path_free (path);
+ gtk_tree_path_free (path);
/* If we ran out of tree, and have extra area_below left, we need to add it
* to area_above */
if (area_below > 0)
area_above += area_below;
- _pspp_sheet_view_find_node (tree_view, above_path, &tree, &node);
+ _pspp_sheet_view_find_node (tree_view, above_path, &node);
/* We walk backwards */
while (area_above > 0)
{
- _pspp_rbtree_prev_full (tree, node, &tree, &node);
+ node = pspp_sheet_view_node_prev (tree_view, node);
/* Always find the new path in the tree. We cannot just assume
* a gtk_tree_path_prev() is enough here, as there might be children
* iter_prev).
*/
- if (node == NULL)
+ if (node < 0)
break;
gtk_tree_path_free (above_path);
- above_path = _pspp_sheet_view_find_path (tree_view, tree, node);
+ above_path = _pspp_sheet_view_find_path (tree_view, node);
gtk_tree_model_get_iter (tree_view->priv->model, &iter, above_path);
- if (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_INVALID) ||
- PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_COLUMN_INVALID))
- {
- _pspp_sheet_view_queue_draw_node (tree_view, tree, node, NULL);
- if (validate_row (tree_view, tree, node, &iter, above_path))
- size_changed = TRUE;
- }
- area_above -= ROW_HEIGHT (tree_view, PSPP_RBNODE_GET_HEIGHT (node));
+ area_above -= ROW_HEIGHT (tree_view);
}
- /* if we scrolled to a path, we need to set the dy here,
+ /* set the dy here to scroll to the path,
* and sync the top row accordingly
*/
- if (tree_view->priv->scroll_to_path)
- {
- pspp_sheet_view_set_top_row (tree_view, above_path, -area_above);
- pspp_sheet_view_top_row_to_dy (tree_view);
-
- need_redraw = TRUE;
- }
- else if (tree_view->priv->height <= tree_view->priv->vadjustment->page_size)
- {
- /* when we are not scrolling, we should never set dy to something
- * else than zero. we update top_row to be in sync with dy = 0.
- */
- gtk_adjustment_set_value (GTK_ADJUSTMENT (tree_view->priv->vadjustment), 0);
- pspp_sheet_view_dy_to_top_row (tree_view);
- }
- else if (tree_view->priv->vadjustment->value + tree_view->priv->vadjustment->page_size > tree_view->priv->height)
- {
- gtk_adjustment_set_value (GTK_ADJUSTMENT (tree_view->priv->vadjustment), tree_view->priv->height - tree_view->priv->vadjustment->page_size);
- pspp_sheet_view_dy_to_top_row (tree_view);
- }
- else
- pspp_sheet_view_top_row_to_dy (tree_view);
+ pspp_sheet_view_set_top_row (tree_view, above_path, -area_above);
+ pspp_sheet_view_top_row_to_dy (tree_view);
/* update width/height and queue a resize */
if (size_changed)
gtk_widget_queue_resize (GTK_WIDGET (tree_view));
}
- if (tree_view->priv->scroll_to_path)
- {
- gtk_tree_row_reference_free (tree_view->priv->scroll_to_path);
- tree_view->priv->scroll_to_path = NULL;
- }
+ gtk_tree_row_reference_free (tree_view->priv->scroll_to_path);
+ tree_view->priv->scroll_to_path = NULL;
if (above_path)
gtk_tree_path_free (above_path);
{
tree_view->priv->scroll_to_column = NULL;
}
- if (need_redraw)
- gtk_widget_queue_draw (GTK_WIDGET (tree_view));
+ gtk_widget_queue_draw (GTK_WIDGET (tree_view));
}
static void
initialize_fixed_height_mode (PsppSheetView *tree_view)
{
- if (!tree_view->priv->tree)
+ if (!tree_view->priv->row_count)
return;
if (tree_view->priv->fixed_height < 0)
GtkTreeIter iter;
GtkTreePath *path;
- GtkRBTree *tree = NULL;
- GtkRBNode *node = NULL;
+ int node = 0;
- tree = tree_view->priv->tree;
- node = tree->root;
-
- path = _pspp_sheet_view_find_path (tree_view, tree, node);
+ path = _pspp_sheet_view_find_path (tree_view, node);
gtk_tree_model_get_iter (tree_view->priv->model, &iter, path);
- validate_row (tree_view, tree, node, &iter, path);
+ tree_view->priv->fixed_height = validate_row (tree_view, node, &iter, path);
gtk_tree_path_free (path);
-
- tree_view->priv->fixed_height = ROW_HEIGHT (tree_view, PSPP_RBNODE_GET_HEIGHT (node));
}
-
- _pspp_rbtree_set_fixed_height (tree_view->priv->tree,
- tree_view->priv->fixed_height, TRUE);
}
/* Our strategy for finding nodes to validate is a little convoluted. We find
* the first invalid node.
*/
-static gboolean
-do_validate_rows (PsppSheetView *tree_view, gboolean queue_resize)
-{
- GtkRBTree *tree = NULL;
- GtkRBNode *node = NULL;
- gboolean validated_area = FALSE;
- gint retval = TRUE;
- GtkTreePath *path = NULL;
- GtkTreeIter iter;
- GTimer *timer;
- gint i = 0;
-
- gint prev_height = -1;
- gboolean fixed_height = TRUE;
-
- g_assert (tree_view);
-
- if (tree_view->priv->tree == NULL)
- return FALSE;
-
- if (tree_view->priv->fixed_height_mode)
- {
- if (tree_view->priv->fixed_height < 0)
- initialize_fixed_height_mode (tree_view);
-
- return FALSE;
- }
-
- timer = g_timer_new ();
- g_timer_start (timer);
-
- do
- {
- if (! PSPP_RBNODE_FLAG_SET (tree_view->priv->tree->root, PSPP_RBNODE_DESCENDANTS_INVALID))
- {
- retval = FALSE;
- goto done;
- }
-
- if (path != NULL)
- {
- node = _pspp_rbtree_next (tree, node);
- if (node != NULL)
- {
- TREE_VIEW_INTERNAL_ASSERT (gtk_tree_model_iter_next (tree_view->priv->model, &iter), FALSE);
- gtk_tree_path_next (path);
- }
- else
- {
- gtk_tree_path_free (path);
- path = NULL;
- }
- }
-
- if (path == NULL)
- {
- tree = tree_view->priv->tree;
- node = tree_view->priv->tree->root;
-
- g_assert (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_DESCENDANTS_INVALID));
-
- do
- {
- if (node->left != tree->nil &&
- PSPP_RBNODE_FLAG_SET (node->left, PSPP_RBNODE_DESCENDANTS_INVALID))
- {
- node = node->left;
- }
- else if (node->right != tree->nil &&
- PSPP_RBNODE_FLAG_SET (node->right, PSPP_RBNODE_DESCENDANTS_INVALID))
- {
- node = node->right;
- }
- else if (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_INVALID) ||
- PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_COLUMN_INVALID))
- {
- break;
- }
- else if (node->children != NULL)
- {
- tree = node->children;
- node = tree->root;
- }
- else
- /* RBTree corruption! All bad */
- g_assert_not_reached ();
- }
- while (TRUE);
- path = _pspp_sheet_view_find_path (tree_view, tree, node);
- gtk_tree_model_get_iter (tree_view->priv->model, &iter, path);
- }
-
- validated_area = validate_row (tree_view, tree, node, &iter, path) ||
- validated_area;
-
- if (!tree_view->priv->fixed_height_check)
- {
- gint height;
-
- height = ROW_HEIGHT (tree_view, PSPP_RBNODE_GET_HEIGHT (node));
- if (prev_height < 0)
- prev_height = height;
- else if (prev_height != height)
- fixed_height = FALSE;
- }
-
- i++;
- }
- while (g_timer_elapsed (timer, NULL) < PSPP_SHEET_VIEW_TIME_MS_PER_IDLE / 1000.);
-
- if (!tree_view->priv->fixed_height_check)
- {
- if (fixed_height)
- _pspp_rbtree_set_fixed_height (tree_view->priv->tree, prev_height, FALSE);
-
- tree_view->priv->fixed_height_check = 1;
- }
-
- done:
- if (validated_area)
- {
- GtkRequisition requisition;
- /* We temporarily guess a size, under the assumption that it will be the
- * same when we get our next size_allocate. If we don't do this, we'll be
- * in an inconsistent state when we call top_row_to_dy. */
-
- gtk_widget_size_request (GTK_WIDGET (tree_view), &requisition);
- tree_view->priv->hadjustment->upper = MAX (tree_view->priv->hadjustment->upper, (gfloat)requisition.width);
- tree_view->priv->vadjustment->upper = MAX (tree_view->priv->vadjustment->upper, (gfloat)requisition.height);
- gtk_adjustment_changed (tree_view->priv->hadjustment);
- gtk_adjustment_changed (tree_view->priv->vadjustment);
-
- if (queue_resize)
- gtk_widget_queue_resize (GTK_WIDGET (tree_view));
- }
-
- if (path) gtk_tree_path_free (path);
- g_timer_destroy (timer);
-
- return retval;
-}
-
-static gboolean
-validate_rows (PsppSheetView *tree_view)
-{
- gboolean retval;
-
- retval = do_validate_rows (tree_view, TRUE);
-
- if (! retval && tree_view->priv->validate_rows_timer)
- {
- g_source_remove (tree_view->priv->validate_rows_timer);
- tree_view->priv->validate_rows_timer = 0;
- }
-
- return retval;
-}
-
static gboolean
validate_rows_handler (PsppSheetView *tree_view)
{
- gboolean retval;
-
- retval = do_validate_rows (tree_view, TRUE);
- if (! retval && tree_view->priv->validate_rows_timer)
+ initialize_fixed_height_mode (tree_view);
+ if (tree_view->priv->validate_rows_timer)
{
g_source_remove (tree_view->priv->validate_rows_timer);
tree_view->priv->validate_rows_timer = 0;
}
- return retval;
+ return FALSE;
}
static gboolean
do_presize_handler (PsppSheetView *tree_view)
{
- if (tree_view->priv->mark_rows_col_dirty)
- {
- if (tree_view->priv->tree)
- _pspp_rbtree_column_invalid (tree_view->priv->tree);
- tree_view->priv->mark_rows_col_dirty = FALSE;
- }
+ GtkRequisition requisition;
+
validate_visible_area (tree_view);
tree_view->priv->presize_handler_timer = 0;
- if (tree_view->priv->fixed_height_mode)
- {
- GtkRequisition requisition;
-
- gtk_widget_size_request (GTK_WIDGET (tree_view), &requisition);
+ gtk_widget_size_request (GTK_WIDGET (tree_view), &requisition);
- tree_view->priv->hadjustment->upper = MAX (tree_view->priv->hadjustment->upper, (gfloat)requisition.width);
- tree_view->priv->vadjustment->upper = MAX (tree_view->priv->vadjustment->upper, (gfloat)requisition.height);
- gtk_adjustment_changed (tree_view->priv->hadjustment);
- gtk_adjustment_changed (tree_view->priv->vadjustment);
- gtk_widget_queue_resize (GTK_WIDGET (tree_view));
- }
+ tree_view->priv->hadjustment->upper = MAX (tree_view->priv->hadjustment->upper, (gfloat)requisition.width);
+ tree_view->priv->vadjustment->upper = MAX (tree_view->priv->vadjustment->upper, (gfloat)requisition.height);
+ gtk_adjustment_changed (tree_view->priv->hadjustment);
+ gtk_adjustment_changed (tree_view->priv->vadjustment);
+ gtk_widget_queue_resize (GTK_WIDGET (tree_view));
return FALSE;
}
{
gint offset;
GtkTreePath *path;
- GtkRBTree *tree;
- GtkRBNode *node;
+ int node;
- if (tree_view->priv->tree == NULL)
+ if (tree_view->priv->row_count == 0)
{
pspp_sheet_view_set_top_row (tree_view, NULL, 0);
}
else
{
- offset = _pspp_rbtree_find_offset (tree_view->priv->tree,
- tree_view->priv->dy,
- &tree, &node);
+ offset = pspp_sheet_view_find_offset (tree_view,
+ tree_view->priv->dy,
+ &node);
- if (tree == NULL)
+ if (node < 0)
{
pspp_sheet_view_set_top_row (tree_view, NULL, 0);
}
else
{
- path = _pspp_sheet_view_find_path (tree_view, tree, node);
+ path = _pspp_sheet_view_find_path (tree_view, node);
pspp_sheet_view_set_top_row (tree_view, path, offset);
gtk_tree_path_free (path);
}
pspp_sheet_view_top_row_to_dy (PsppSheetView *tree_view)
{
GtkTreePath *path;
- GtkRBTree *tree;
- GtkRBNode *node;
+ int node;
int new_dy;
/* Avoid recursive calls */
path = NULL;
if (!path)
- tree = NULL;
+ node = -1;
else
- _pspp_sheet_view_find_node (tree_view, path, &tree, &node);
+ _pspp_sheet_view_find_node (tree_view, path, &node);
if (path)
gtk_tree_path_free (path);
- if (tree == NULL)
+ if (node < 0)
{
/* keep dy and set new toprow */
gtk_tree_row_reference_free (tree_view->priv->top_row);
return;
}
- if (ROW_HEIGHT (tree_view, BACKGROUND_HEIGHT (node))
- < tree_view->priv->top_row_dy)
+ if (ROW_HEIGHT (tree_view) < tree_view->priv->top_row_dy)
{
/* new top row -- do NOT install the idle handler */
pspp_sheet_view_dy_to_top_row (tree_view);
return;
}
- new_dy = _pspp_rbtree_node_find_offset (tree, node);
+ new_dy = pspp_sheet_view_node_find_offset (tree_view, node);
new_dy += tree_view->priv->top_row_dy;
if (new_dy + tree_view->priv->vadjustment->page_size > tree_view->priv->height)
void
_pspp_sheet_view_install_mark_rows_col_dirty (PsppSheetView *tree_view)
{
- tree_view->priv->mark_rows_col_dirty = TRUE;
-
install_presize_handler (tree_view);
}
-/*
- * This function works synchronously (due to the while (validate_rows...)
- * loop).
- *
- * There was a check for column_type != PSPP_SHEET_VIEW_COLUMN_AUTOSIZE
- * here. You now need to check that yourself.
- */
-void
-_pspp_sheet_view_column_autosize (PsppSheetView *tree_view,
- PsppSheetViewColumn *column)
-{
- g_return_if_fail (PSPP_IS_SHEET_VIEW (tree_view));
- g_return_if_fail (PSPP_IS_SHEET_VIEW_COLUMN (column));
-
- _pspp_sheet_view_column_cell_set_dirty (column, FALSE);
-
- do_presize_handler (tree_view);
- while (validate_rows (tree_view));
-
- gtk_widget_queue_resize (GTK_WIDGET (tree_view));
-}
-
/* Drag-and-drop */
static void
return TRUE;
}
-static void
-remove_open_timeout (PsppSheetView *tree_view)
-{
- if (tree_view->priv->open_dest_timeout != 0)
- {
- g_source_remove (tree_view->priv->open_dest_timeout);
- tree_view->priv->open_dest_timeout = 0;
- }
-}
-
-
-static gint
-open_row_timeout (gpointer data)
-{
- PsppSheetView *tree_view = data;
- GtkTreePath *dest_path = NULL;
- PsppSheetViewDropPosition pos;
- gboolean result = FALSE;
-
- pspp_sheet_view_get_drag_dest_row (tree_view,
- &dest_path,
- &pos);
-
- if (dest_path &&
- (pos == PSPP_SHEET_VIEW_DROP_INTO_OR_AFTER ||
- pos == PSPP_SHEET_VIEW_DROP_INTO_OR_BEFORE))
- {
- pspp_sheet_view_expand_row (tree_view, dest_path, FALSE);
- tree_view->priv->open_dest_timeout = 0;
-
- gtk_tree_path_free (dest_path);
- }
- else
- {
- if (dest_path)
- gtk_tree_path_free (dest_path);
-
- result = TRUE;
- }
-
- return result;
-}
-
static gboolean
scroll_row_timeout (gpointer data)
{
PSPP_SHEET_VIEW_DROP_BEFORE);
remove_scroll_timeout (PSPP_SHEET_VIEW (widget));
- remove_open_timeout (PSPP_SHEET_VIEW (widget));
return FALSE; /* no longer a drop site */
}
gint n_children;
GtkTreeModel *model;
- remove_open_timeout (tree_view);
-
/* the row got dropped on empty space, let's setup a special case
*/
&old_dest_path,
&old_pos);
- if (old_dest_path &&
- (gtk_tree_path_compare (path, old_dest_path) != 0 ||
- !(pos == PSPP_SHEET_VIEW_DROP_INTO_OR_AFTER ||
- pos == PSPP_SHEET_VIEW_DROP_INTO_OR_BEFORE)))
- remove_open_timeout (tree_view);
-
if (old_dest_path)
gtk_tree_path_free (old_dest_path);
else
{
/* can't drop here */
- remove_open_timeout (tree_view);
-
pspp_sheet_view_set_drag_dest_row (PSPP_SHEET_VIEW (widget),
NULL,
PSPP_SHEET_VIEW_DROP_BEFORE);
PSPP_SHEET_VIEW_DROP_BEFORE);
remove_scroll_timeout (PSPP_SHEET_VIEW (widget));
- remove_open_timeout (PSPP_SHEET_VIEW (widget));
}
(pos == PSPP_SHEET_VIEW_DROP_INTO_OR_AFTER ||
pos == PSPP_SHEET_VIEW_DROP_INTO_OR_BEFORE))
{
- tree_view->priv->open_dest_timeout =
- gdk_threads_add_timeout (AUTO_EXPAND_TIMEOUT, open_row_timeout, tree_view);
+ /* Nothing. */
}
else
{
model = pspp_sheet_view_get_model (tree_view);
remove_scroll_timeout (PSPP_SHEET_VIEW (widget));
- remove_open_timeout (PSPP_SHEET_VIEW (widget));
di = get_info (tree_view);
return FALSE;
}
-static void
-column_sizing_notify (GObject *object,
- GParamSpec *pspec,
- gpointer data)
-{
- PsppSheetViewColumn *c = PSPP_SHEET_VIEW_COLUMN (object);
-
- if (pspp_sheet_view_column_get_sizing (c) != PSPP_SHEET_VIEW_COLUMN_FIXED)
- /* disable fixed height mode */
- g_object_set (data, "fixed-height-mode", FALSE, NULL);
-}
-
-/**
- * pspp_sheet_view_set_fixed_height_mode:
- * @tree_view: a #PsppSheetView
- * @enable: %TRUE to enable fixed height mode
- *
- * Enables or disables the fixed height mode of @tree_view.
- * Fixed height mode speeds up #PsppSheetView by assuming that all
- * rows have the same height.
- * Only enable this option if all rows are the same height and all
- * columns are of type %PSPP_SHEET_VIEW_COLUMN_FIXED.
- *
- * Since: 2.6
- **/
-void
-pspp_sheet_view_set_fixed_height_mode (PsppSheetView *tree_view,
- gboolean enable)
-{
- GList *l;
-
- enable = enable != FALSE;
-
- if (enable == tree_view->priv->fixed_height_mode)
- return;
-
- if (!enable)
- {
- tree_view->priv->fixed_height_mode = 0;
- tree_view->priv->fixed_height = -1;
-
- /* force a revalidation */
- install_presize_handler (tree_view);
- }
- else
- {
- /* make sure all columns are of type FIXED */
- for (l = tree_view->priv->columns; l; l = l->next)
- {
- PsppSheetViewColumn *c = l->data;
-
- g_return_if_fail (pspp_sheet_view_column_get_sizing (c) == PSPP_SHEET_VIEW_COLUMN_FIXED);
- }
-
- /* yes, we really have to do this is in a separate loop */
- for (l = tree_view->priv->columns; l; l = l->next)
- g_signal_connect (l->data, "notify::sizing",
- G_CALLBACK (column_sizing_notify), tree_view);
-
- tree_view->priv->fixed_height_mode = 1;
- tree_view->priv->fixed_height = -1;
-
- if (tree_view->priv->tree)
- initialize_fixed_height_mode (tree_view);
- }
-
- g_object_notify (G_OBJECT (tree_view), "fixed-height-mode");
-}
-
-/**
- * pspp_sheet_view_get_fixed_height_mode:
- * @tree_view: a #PsppSheetView
- *
- * Returns whether fixed height mode is turned on for @tree_view.
- *
- * Return value: %TRUE if @tree_view is in fixed height mode
- *
- * Since: 2.6
- **/
-gboolean
-pspp_sheet_view_get_fixed_height_mode (PsppSheetView *tree_view)
-{
- return tree_view->priv->fixed_height_mode;
-}
-
/* Returns TRUE if the focus is within the headers, after the focus operation is
* done
*/
search_first_focusable_path (PsppSheetView *tree_view,
GtkTreePath **path,
gboolean search_forward,
- GtkRBTree **new_tree,
- GtkRBNode **new_node)
+ int *new_node)
{
- GtkRBTree *tree = NULL;
- GtkRBNode *node = NULL;
+ int node = -1;
if (!path || !*path)
return FALSE;
- _pspp_sheet_view_find_node (tree_view, *path, &tree, &node);
+ _pspp_sheet_view_find_node (tree_view, *path, &node);
- if (!tree || !node)
+ if (node < 0)
return FALSE;
- while (node && row_is_separator (tree_view, NULL, *path))
- {
- if (search_forward)
- _pspp_rbtree_next_full (tree, node, &tree, &node);
- else
- _pspp_rbtree_prev_full (tree, node, &tree, &node);
-
- if (*path)
- gtk_tree_path_free (*path);
-
- if (node)
- *path = _pspp_sheet_view_find_path (tree_view, tree, node);
- else
- *path = NULL;
- }
-
- if (new_tree)
- *new_tree = tree;
-
if (new_node)
*new_node = node;
gtk_style_set_background (widget->style, tree_view->priv->header_window, GTK_STATE_NORMAL);
pspp_sheet_view_set_grid_lines (tree_view, tree_view->priv->grid_lines);
- pspp_sheet_view_set_enable_tree_lines (tree_view, tree_view->priv->tree_lines_enabled);
}
gtk_widget_style_get (widget,
for (list = tree_view->priv->columns; list; list = list->next)
{
column = list->data;
- _pspp_sheet_view_column_cell_set_dirty (column, TRUE);
+ _pspp_sheet_view_column_cell_set_dirty (column);
}
tree_view->priv->fixed_height = -1;
- _pspp_rbtree_mark_invalid (tree_view->priv->tree);
gtk_widget_queue_resize (widget);
}
step == GTK_MOVEMENT_PAGES ||
step == GTK_MOVEMENT_BUFFER_ENDS, FALSE);
- if (tree_view->priv->tree == NULL)
+ if (tree_view->priv->row_count == 0)
return FALSE;
if (!gtk_widget_has_focus (GTK_WIDGET (tree_view)))
return FALSE;
gpointer data)
{
PsppSheetView *tree_view = (PsppSheetView *)data;
- GtkRBTree *tree;
- GtkRBNode *node;
+ int node;
gboolean free_path = FALSE;
- GList *list;
GtkTreePath *cursor_path;
g_return_if_fail (path != NULL || iter != NULL);
else if (iter == NULL)
gtk_tree_model_get_iter (model, iter, path);
- if (_pspp_sheet_view_find_node (tree_view,
- path,
- &tree,
- &node))
- /* We aren't actually showing the node */
- goto done;
-
- if (tree == NULL)
- goto done;
+ _pspp_sheet_view_find_node (tree_view,
+ path,
+ &node);
- if (tree_view->priv->fixed_height_mode
- && tree_view->priv->fixed_height >= 0)
+ if (node >= 0)
{
- _pspp_rbtree_node_set_height (tree, node, tree_view->priv->fixed_height);
if (gtk_widget_get_realized (GTK_WIDGET (tree_view)))
- pspp_sheet_view_node_queue_redraw (tree_view, tree, node);
- }
- else
- {
- _pspp_rbtree_node_mark_invalid (tree, node);
- for (list = tree_view->priv->columns; list; list = list->next)
- {
- PsppSheetViewColumn *column;
-
- column = list->data;
- if (! column->visible)
- continue;
-
- if (column->column_type == PSPP_SHEET_VIEW_COLUMN_AUTOSIZE)
- {
- _pspp_sheet_view_column_cell_set_dirty (column, TRUE);
- }
- }
+ pspp_sheet_view_node_queue_redraw (tree_view, node);
}
-
- done:
- if (!tree_view->priv->fixed_height_mode &&
- gtk_widget_get_realized (GTK_WIDGET (tree_view)))
- install_presize_handler (tree_view);
+
if (free_path)
gtk_tree_path_free (path);
}
{
PsppSheetView *tree_view = (PsppSheetView *) data;
gint *indices;
- GtkRBTree *tmptree, *tree;
- GtkRBNode *tmpnode = NULL;
- gint depth;
- gint i = 0;
- gint height;
+ int tmpnode = -1;
+ gint height = tree_view->priv->fixed_height;
gboolean free_path = FALSE;
gboolean node_visible = TRUE;
g_return_if_fail (path != NULL || iter != NULL);
- if (tree_view->priv->fixed_height_mode
- && tree_view->priv->fixed_height >= 0)
- height = tree_view->priv->fixed_height;
- else
- height = 0;
-
if (path == NULL)
{
path = gtk_tree_model_get_path (model, iter);
else if (iter == NULL)
gtk_tree_model_get_iter (model, iter, path);
- if (tree_view->priv->tree == NULL)
- tree_view->priv->tree = _pspp_rbtree_new ();
-
- tmptree = tree = tree_view->priv->tree;
+ tree_view->priv->row_count = gtk_tree_model_iter_n_children (model, NULL);
/* Update all row-references */
gtk_tree_row_reference_inserted (G_OBJECT (data), path);
- depth = gtk_tree_path_get_depth (path);
indices = gtk_tree_path_get_indices (path);
+ tmpnode = indices[0];
- /* First, find the parent tree */
- while (i < depth - 1)
- {
- if (tmptree == NULL)
- {
- /* We aren't showing the node */
- node_visible = FALSE;
- goto done;
- }
-
- tmpnode = _pspp_rbtree_find_count (tmptree, indices[i] + 1);
- if (tmpnode == NULL)
- {
- g_warning ("A node was inserted with a parent that's not in the tree.\n" \
- "This possibly means that a GtkTreeModel inserted a child node\n" \
- "before the parent was inserted.");
- goto done;
- }
- else if (!PSPP_RBNODE_FLAG_SET (tmpnode, PSPP_RBNODE_IS_PARENT))
- {
- /* FIXME enforce correct behavior on model, probably */
- /* In theory, the model should have emitted has_child_toggled here. We
- * try to catch it anyway, just to be safe, in case the model hasn't.
- */
- GtkTreePath *tmppath = _pspp_sheet_view_find_path (tree_view,
- tree,
- tmpnode);
- pspp_sheet_view_row_has_child_toggled (model, tmppath, NULL, data);
- gtk_tree_path_free (tmppath);
- goto done;
- }
-
- tmptree = tmpnode->children;
- tree = tmptree;
- i++;
- }
-
- if (tree == NULL)
- {
- node_visible = FALSE;
- goto done;
- }
-
- /* ref the node */
- gtk_tree_model_ref_node (tree_view->priv->model, iter);
- if (indices[depth - 1] == 0)
- {
- tmpnode = _pspp_rbtree_find_count (tree, 1);
- tmpnode = _pspp_rbtree_insert_before (tree, tmpnode, height, FALSE);
- }
- else
- {
- tmpnode = _pspp_rbtree_find_count (tree, indices[depth - 1]);
- tmpnode = _pspp_rbtree_insert_after (tree, tmpnode, height, FALSE);
- }
+ range_tower_insert0 (tree_view->priv->selected, tmpnode, 1);
- done:
if (height > 0)
{
- if (tree)
- _pspp_rbtree_node_mark_valid (tree, tmpnode);
-
- if (node_visible && node_is_visible (tree_view, tree, tmpnode))
+ if (node_visible && node_is_visible (tree_view, tmpnode))
gtk_widget_queue_resize (GTK_WIDGET (tree_view));
else
gtk_widget_queue_resize_no_redraw (GTK_WIDGET (tree_view));
gtk_tree_path_free (path);
}
-static void
-pspp_sheet_view_row_has_child_toggled (GtkTreeModel *model,
- GtkTreePath *path,
- GtkTreeIter *iter,
- gpointer data)
-{
- PsppSheetView *tree_view = (PsppSheetView *)data;
- GtkTreeIter real_iter;
- gboolean has_child;
- GtkRBTree *tree;
- GtkRBNode *node;
- gboolean free_path = FALSE;
-
- g_return_if_fail (path != NULL || iter != NULL);
-
- if (iter)
- real_iter = *iter;
-
- if (path == NULL)
- {
- path = gtk_tree_model_get_path (model, iter);
- free_path = TRUE;
- }
- else if (iter == NULL)
- gtk_tree_model_get_iter (model, &real_iter, path);
-
- if (_pspp_sheet_view_find_node (tree_view,
- path,
- &tree,
- &node))
- /* We aren't actually showing the node */
- goto done;
-
- if (tree == NULL)
- goto done;
-
- has_child = gtk_tree_model_iter_has_child (model, &real_iter);
- /* Sanity check.
- */
- if (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_IS_PARENT) == has_child)
- goto done;
-
- if (has_child)
- PSPP_RBNODE_SET_FLAG (node, PSPP_RBNODE_IS_PARENT);
- else
- PSPP_RBNODE_UNSET_FLAG (node, PSPP_RBNODE_IS_PARENT);
-
- if (has_child && PSPP_SHEET_VIEW_FLAG_SET (tree_view, PSPP_SHEET_VIEW_IS_LIST))
- {
- PSPP_SHEET_VIEW_UNSET_FLAG (tree_view, PSPP_SHEET_VIEW_IS_LIST);
- if (PSPP_SHEET_VIEW_FLAG_SET (tree_view, PSPP_SHEET_VIEW_SHOW_EXPANDERS))
- {
- GList *list;
-
- for (list = tree_view->priv->columns; list; list = list->next)
- if (PSPP_SHEET_VIEW_COLUMN (list->data)->visible)
- {
- PSPP_SHEET_VIEW_COLUMN (list->data)->dirty = TRUE;
- _pspp_sheet_view_column_cell_set_dirty (PSPP_SHEET_VIEW_COLUMN (list->data), TRUE);
- break;
- }
- }
- gtk_widget_queue_resize (GTK_WIDGET (tree_view));
- }
- else
- {
- _pspp_sheet_view_queue_draw_node (tree_view, tree, node, NULL);
- }
-
- done:
- if (free_path)
- gtk_tree_path_free (path);
-}
-
-static void
-count_children_helper (GtkRBTree *tree,
- GtkRBNode *node,
- gpointer data)
-{
- if (node->children)
- _pspp_rbtree_traverse (node->children, node->children->root, G_POST_ORDER, count_children_helper, data);
- (*((gint *)data))++;
-}
-
-static void
-check_selection_helper (GtkRBTree *tree,
- GtkRBNode *node,
- gpointer data)
-{
- gint *value = (gint *)data;
-
- *value = PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_IS_SELECTED);
-
- if (node->children && !*value)
- _pspp_rbtree_traverse (node->children, node->children->root, G_POST_ORDER, check_selection_helper, data);
-}
-
static void
pspp_sheet_view_row_deleted (GtkTreeModel *model,
GtkTreePath *path,
gpointer data)
{
PsppSheetView *tree_view = (PsppSheetView *)data;
- GtkRBTree *tree;
- GtkRBNode *node;
- GList *list;
- gint selection_changed = FALSE;
+ int node;
g_return_if_fail (path != NULL);
gtk_tree_row_reference_deleted (G_OBJECT (data), path);
- if (_pspp_sheet_view_find_node (tree_view, path, &tree, &node))
- return;
+ _pspp_sheet_view_find_node (tree_view, path, &node);
- if (tree == NULL)
+ if (node < 0)
return;
- /* check if the selection has been changed */
- _pspp_rbtree_traverse (tree, node, G_POST_ORDER,
- check_selection_helper, &selection_changed);
-
- for (list = tree_view->priv->columns; list; list = list->next)
- if (((PsppSheetViewColumn *)list->data)->visible &&
- ((PsppSheetViewColumn *)list->data)->column_type == PSPP_SHEET_VIEW_COLUMN_AUTOSIZE)
- _pspp_sheet_view_column_cell_set_dirty ((PsppSheetViewColumn *)list->data, TRUE);
+ range_tower_delete (tree_view->priv->selected, node, 1);
/* Ensure we don't have a dangling pointer to a dead node */
ensure_unprelighted (tree_view);
/* Cancel editting if we've started */
pspp_sheet_view_stop_editing (tree_view, TRUE);
- /* If we have a node expanded/collapsed timeout, remove it */
- remove_expand_collapse_timeout (tree_view);
-
if (tree_view->priv->destroy_count_func)
{
gint child_count = 0;
- if (node->children)
- _pspp_rbtree_traverse (node->children, node->children->root, G_POST_ORDER, count_children_helper, &child_count);
tree_view->priv->destroy_count_func (tree_view, path, child_count, tree_view->priv->destroy_count_data);
}
- if (tree->root->count == 1)
- {
- if (tree_view->priv->tree == tree)
- tree_view->priv->tree = NULL;
-
- _pspp_rbtree_remove (tree);
- }
- else
- {
- _pspp_rbtree_remove_node (tree, node);
- }
+ tree_view->priv->row_count = gtk_tree_model_iter_n_children (model, NULL);
if (! gtk_tree_row_reference_valid (tree_view->priv->top_row))
{
gtk_widget_queue_resize (GTK_WIDGET (tree_view));
- if (selection_changed)
+#if 0
+ if (helper_data.changed)
g_signal_emit_by_name (tree_view->priv->selection, "changed");
+#endif
}
static void
gpointer data)
{
PsppSheetView *tree_view = PSPP_SHEET_VIEW (data);
- GtkRBTree *tree;
- GtkRBNode *node;
gint len;
+ /* XXX need to adjust selection */
len = gtk_tree_model_iter_n_children (model, iter);
if (len < 2)
iter,
new_order);
- if (_pspp_sheet_view_find_node (tree_view,
- parent,
- &tree,
- &node))
- return;
-
- /* We need to special case the parent path */
- if (tree == NULL)
- tree = tree_view->priv->tree;
- else
- tree = node->children;
-
- if (tree == NULL)
+ if (gtk_tree_path_get_depth (parent) != 0)
return;
if (tree_view->priv->edited_column)
/* we need to be unprelighted */
ensure_unprelighted (tree_view);
- /* clear the timeout */
- cancel_arrow_animation (tree_view);
-
- _pspp_rbtree_reorder (tree, new_order, len);
-
gtk_widget_queue_draw (GTK_WIDGET (tree_view));
pspp_sheet_view_dy_to_top_row (tree_view);
static void
pspp_sheet_view_get_background_xrange (PsppSheetView *tree_view,
- GtkRBTree *tree,
PsppSheetViewColumn *column,
gint *x1,
gint *x2)
*x2 = total_width; /* width of 0 */
}
}
-static void
-pspp_sheet_view_get_arrow_xrange (PsppSheetView *tree_view,
- GtkRBTree *tree,
- gint *x1,
- gint *x2)
-{
- gint x_offset = 0;
- GList *list;
- PsppSheetViewColumn *tmp_column = NULL;
- gint total_width;
- gboolean indent_expanders;
- gboolean rtl;
-
- rtl = (gtk_widget_get_direction (GTK_WIDGET (tree_view)) == GTK_TEXT_DIR_RTL);
-
- total_width = 0;
- for (list = (rtl ? g_list_last (tree_view->priv->columns) : g_list_first (tree_view->priv->columns));
- list;
- list = (rtl ? list->prev : list->next))
- {
- tmp_column = list->data;
-
- if (pspp_sheet_view_is_expander_column (tree_view, tmp_column))
- {
- if (rtl)
- x_offset = total_width + tmp_column->width - tree_view->priv->expander_size;
- else
- x_offset = total_width;
- break;
- }
-
- if (tmp_column->visible)
- total_width += tmp_column->width;
- }
-
- gtk_widget_style_get (GTK_WIDGET (tree_view),
- "indent-expanders", &indent_expanders,
- NULL);
-
- if (indent_expanders)
- {
- if (rtl)
- x_offset -= tree_view->priv->expander_size * _pspp_rbtree_get_depth (tree);
- else
- x_offset += tree_view->priv->expander_size * _pspp_rbtree_get_depth (tree);
- }
-
- *x1 = x_offset;
-
- if (tmp_column && tmp_column->visible)
- /* +1 because x2 isn't included in the range. */
- *x2 = *x1 + tree_view->priv->expander_size + 1;
- else
- *x2 = *x1;
-}
-
-static void
-pspp_sheet_view_build_tree (PsppSheetView *tree_view,
- GtkRBTree *tree,
- GtkTreeIter *iter,
- gint depth,
- gboolean recurse)
-{
- GtkRBNode *temp = NULL;
- GtkTreePath *path = NULL;
- gboolean is_list = PSPP_SHEET_VIEW_FLAG_SET (tree_view, PSPP_SHEET_VIEW_IS_LIST);
-
- do
- {
- gtk_tree_model_ref_node (tree_view->priv->model, iter);
- temp = _pspp_rbtree_insert_after (tree, temp, 0, FALSE);
-
- if (tree_view->priv->fixed_height > 0)
- {
- if (PSPP_RBNODE_FLAG_SET (temp, PSPP_RBNODE_INVALID))
- {
- _pspp_rbtree_node_set_height (tree, temp, tree_view->priv->fixed_height);
- _pspp_rbtree_node_mark_valid (tree, temp);
- }
- }
-
- if (is_list)
- continue;
-
- if (recurse)
- {
- GtkTreeIter child;
-
- if (!path)
- path = gtk_tree_model_get_path (tree_view->priv->model, iter);
- else
- gtk_tree_path_next (path);
-
- if (gtk_tree_model_iter_children (tree_view->priv->model, &child, iter))
- {
- gboolean expand;
-
- g_signal_emit (tree_view, tree_view_signals[TEST_EXPAND_ROW], 0, iter, path, &expand);
-
- if (gtk_tree_model_iter_has_child (tree_view->priv->model, iter)
- && !expand)
- {
- temp->children = _pspp_rbtree_new ();
- temp->children->parent_tree = tree;
- temp->children->parent_node = temp;
- pspp_sheet_view_build_tree (tree_view, temp->children, &child, depth + 1, recurse);
- }
- }
- }
-
- if (gtk_tree_model_iter_has_child (tree_view->priv->model, iter))
- {
- if ((temp->flags&PSPP_RBNODE_IS_PARENT) != PSPP_RBNODE_IS_PARENT)
- temp->flags ^= PSPP_RBNODE_IS_PARENT;
- }
- }
- while (gtk_tree_model_iter_next (tree_view->priv->model, iter));
-
- if (path)
- gtk_tree_path_free (path);
-}
/* Make sure the node is visible vertically */
static void
pspp_sheet_view_clamp_node_visible (PsppSheetView *tree_view,
- GtkRBTree *tree,
- GtkRBNode *node)
+ int node)
{
gint node_dy, height;
GtkTreePath *path = NULL;
return;
/* just return if the node is visible, avoiding a costly expose */
- node_dy = _pspp_rbtree_node_find_offset (tree, node);
- height = ROW_HEIGHT (tree_view, PSPP_RBNODE_GET_HEIGHT (node));
- if (! PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_INVALID)
- && node_dy >= tree_view->priv->vadjustment->value
+ node_dy = pspp_sheet_view_node_find_offset (tree_view, node);
+ height = ROW_HEIGHT (tree_view);
+ if (node_dy >= tree_view->priv->vadjustment->value
&& node_dy + height <= (tree_view->priv->vadjustment->value
+ tree_view->priv->vadjustment->page_size))
return;
- path = _pspp_sheet_view_find_path (tree_view, tree, node);
+ path = _pspp_sheet_view_find_path (tree_view, node);
if (path)
{
/* We process updates because we want to clear old selected items when we scroll.
}
}
-/* This function could be more efficient. I'll optimize it if profiling seems
- * to imply that it is important */
GtkTreePath *
_pspp_sheet_view_find_path (PsppSheetView *tree_view,
- GtkRBTree *tree,
- GtkRBNode *node)
+ int node)
{
GtkTreePath *path;
- GtkRBTree *tmp_tree;
- GtkRBNode *tmp_node, *last;
- gint count;
path = gtk_tree_path_new ();
-
- g_return_val_if_fail (node != NULL, path);
- g_return_val_if_fail (node != tree->nil, path);
-
- count = 1 + node->left->count;
-
- last = node;
- tmp_node = node->parent;
- tmp_tree = tree;
- while (tmp_tree)
- {
- while (tmp_node != tmp_tree->nil)
- {
- if (tmp_node->right == last)
- count += 1 + tmp_node->left->count;
- last = tmp_node;
- tmp_node = tmp_node->parent;
- }
- gtk_tree_path_prepend_index (path, count - 1);
- last = tmp_tree->parent_node;
- tmp_tree = tmp_tree->parent_tree;
- if (last)
- {
- count = 1 + last->left->count;
- tmp_node = last->parent;
- }
- }
+ if (node >= 0)
+ gtk_tree_path_append_index (path, node);
return path;
}
-/* Returns TRUE if we ran out of tree before finding the path. If the path is
- * invalid (ie. points to a node that's not in the tree), *tree and *node are
- * both set to NULL.
- */
-gboolean
+void
_pspp_sheet_view_find_node (PsppSheetView *tree_view,
GtkTreePath *path,
- GtkRBTree **tree,
- GtkRBNode **node)
+ int *node)
{
- GtkRBNode *tmpnode = NULL;
- GtkRBTree *tmptree = tree_view->priv->tree;
gint *indices = gtk_tree_path_get_indices (path);
gint depth = gtk_tree_path_get_depth (path);
- gint i = 0;
-
- *node = NULL;
- *tree = NULL;
-
- if (depth == 0 || tmptree == NULL)
- return FALSE;
- do
- {
- tmpnode = _pspp_rbtree_find_count (tmptree, indices[i] + 1);
- ++i;
- if (tmpnode == NULL)
- {
- *tree = NULL;
- *node = NULL;
- return FALSE;
- }
- if (i >= depth)
- {
- *tree = tmptree;
- *node = tmpnode;
- return FALSE;
- }
- *tree = tmptree;
- *node = tmpnode;
- tmptree = tmpnode->children;
- if (tmptree == NULL)
- return TRUE;
- }
- while (1);
-}
-
-static gboolean
-pspp_sheet_view_is_expander_column (PsppSheetView *tree_view,
- PsppSheetViewColumn *column)
-{
- GList *list;
-
- if (PSPP_SHEET_VIEW_FLAG_SET (tree_view, PSPP_SHEET_VIEW_IS_LIST))
- return FALSE;
- if (tree_view->priv->expander_column != NULL)
- {
- if (tree_view->priv->expander_column == column)
- return TRUE;
- return FALSE;
- }
- else
- {
- for (list = tree_view->priv->columns;
- list;
- list = list->next)
- if (((PsppSheetViewColumn *)list->data)->visible)
- break;
- if (list && list->data == column)
- return TRUE;
- }
- return FALSE;
+ *node = -1;
+ if (depth == 0 || indices[0] < 0 || indices[0] >= tree_view->priv->row_count)
+ return;
+ *node = indices[0];
}
static void
G_TYPE_INT, count);
}
-static gint
-pspp_sheet_view_unref_tree_helper (GtkTreeModel *model,
- GtkTreeIter *iter,
- GtkRBTree *tree,
- GtkRBNode *node)
-{
- gint retval = FALSE;
- do
- {
- g_return_val_if_fail (node != NULL, FALSE);
-
- if (node->children)
- {
- GtkTreeIter child;
- GtkRBTree *new_tree;
- GtkRBNode *new_node;
-
- new_tree = node->children;
- new_node = new_tree->root;
-
- while (new_node && new_node->left != new_tree->nil)
- new_node = new_node->left;
-
- if (!gtk_tree_model_iter_children (model, &child, iter))
- return FALSE;
-
- retval = retval || pspp_sheet_view_unref_tree_helper (model, &child, new_tree, new_node);
- }
-
- if (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_IS_SELECTED))
- retval = TRUE;
- gtk_tree_model_unref_node (model, iter);
- node = _pspp_rbtree_next (tree, node);
- }
- while (gtk_tree_model_iter_next (model, iter));
-
- return retval;
-}
-
-static gint
-pspp_sheet_view_unref_and_check_selection_tree (PsppSheetView *tree_view,
- GtkRBTree *tree)
-{
- GtkTreeIter iter;
- GtkTreePath *path;
- GtkRBNode *node;
- gint retval;
-
- if (!tree)
- return FALSE;
-
- node = tree->root;
- while (node && node->left != tree->nil)
- node = node->left;
-
- g_return_val_if_fail (node != NULL, FALSE);
- path = _pspp_sheet_view_find_path (tree_view, tree, node);
- gtk_tree_model_get_iter (GTK_TREE_MODEL (tree_view->priv->model),
- &iter, path);
- retval = pspp_sheet_view_unref_tree_helper (GTK_TREE_MODEL (tree_view->priv->model), &iter, tree, node);
- gtk_tree_path_free (path);
-
- return retval;
-}
-
-static void
-pspp_sheet_view_set_column_drag_info (PsppSheetView *tree_view,
- PsppSheetViewColumn *column)
+static void
+pspp_sheet_view_set_column_drag_info (PsppSheetView *tree_view,
+ PsppSheetViewColumn *column)
{
PsppSheetViewColumn *left_column;
PsppSheetViewColumn *cur_column = NULL;
GDK_CURRENT_TIME);
}
-static void
-pspp_sheet_view_queue_draw_arrow (PsppSheetView *tree_view,
- GtkRBTree *tree,
- GtkRBNode *node,
- const GdkRectangle *clip_rect)
-{
- GdkRectangle rect;
-
- if (!gtk_widget_get_realized (GTK_WIDGET (tree_view)))
- return;
-
- rect.x = 0;
- rect.width = MAX (tree_view->priv->expander_size, MAX (tree_view->priv->width, GTK_WIDGET (tree_view)->allocation.width));
-
- rect.y = BACKGROUND_FIRST_PIXEL (tree_view, tree, node);
- rect.height = ROW_HEIGHT (tree_view, BACKGROUND_HEIGHT (node));
-
- if (clip_rect)
- {
- GdkRectangle new_rect;
-
- gdk_rectangle_intersect (clip_rect, &rect, &new_rect);
-
- gdk_window_invalidate_rect (tree_view->priv->bin_window, &new_rect, TRUE);
- }
- else
- {
- gdk_window_invalidate_rect (tree_view->priv->bin_window, &rect, TRUE);
- }
-}
-
void
_pspp_sheet_view_queue_draw_node (PsppSheetView *tree_view,
- GtkRBTree *tree,
- GtkRBNode *node,
+ int node,
const GdkRectangle *clip_rect)
{
GdkRectangle rect;
rect.x = 0;
rect.width = MAX (tree_view->priv->width, GTK_WIDGET (tree_view)->allocation.width);
- rect.y = BACKGROUND_FIRST_PIXEL (tree_view, tree, node);
- rect.height = ROW_HEIGHT (tree_view, BACKGROUND_HEIGHT (node));
+ rect.y = BACKGROUND_FIRST_PIXEL (tree_view, node);
+ rect.height = ROW_HEIGHT (tree_view);
if (clip_rect)
{
GtkTreePath *path,
const GdkRectangle *clip_rect)
{
- GtkRBTree *tree = NULL;
- GtkRBNode *node = NULL;
-
- _pspp_sheet_view_find_node (tree_view, path, &tree, &node);
-
- if (tree)
- _pspp_sheet_view_queue_draw_node (tree_view, tree, node, clip_rect);
-}
-
-/* x and y are the mouse position
- */
-static void
-pspp_sheet_view_draw_arrow (PsppSheetView *tree_view,
- GtkRBTree *tree,
- GtkRBNode *node,
- /* in bin_window coordinates */
- gint x,
- gint y)
-{
- GdkRectangle area;
- GtkStateType state;
- GtkWidget *widget;
- gint x_offset = 0;
- gint x2;
- gint vertical_separator;
- gint expander_size;
- GtkExpanderStyle expander_style;
-
- widget = GTK_WIDGET (tree_view);
-
- gtk_widget_style_get (widget,
- "vertical-separator", &vertical_separator,
- NULL);
- expander_size = tree_view->priv->expander_size - EXPANDER_EXTRA_PADDING;
-
- if (! PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_IS_PARENT))
- return;
-
- pspp_sheet_view_get_arrow_xrange (tree_view, tree, &x_offset, &x2);
-
- area.x = x_offset;
- area.y = CELL_FIRST_PIXEL (tree_view, tree, node, vertical_separator);
- area.width = expander_size + 2;
- area.height = MAX (CELL_HEIGHT (node, vertical_separator), (expander_size - vertical_separator));
-
- if (gtk_widget_get_state (widget) == GTK_STATE_INSENSITIVE)
- {
- state = GTK_STATE_INSENSITIVE;
- }
- else if (node == tree_view->priv->button_pressed_node)
- {
- if (x >= area.x && x <= (area.x + area.width) &&
- y >= area.y && y <= (area.y + area.height))
- state = GTK_STATE_ACTIVE;
- else
- state = GTK_STATE_NORMAL;
- }
- else
- {
- if (node == tree_view->priv->prelight_node &&
- PSPP_SHEET_VIEW_FLAG_SET (tree_view, PSPP_SHEET_VIEW_ARROW_PRELIT))
- state = GTK_STATE_PRELIGHT;
- else
- state = GTK_STATE_NORMAL;
- }
+ int node = -1;
- if (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_IS_SEMI_EXPANDED))
- expander_style = GTK_EXPANDER_SEMI_EXPANDED;
- else if (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_IS_SEMI_COLLAPSED))
- expander_style = GTK_EXPANDER_SEMI_COLLAPSED;
- else if (node->children != NULL)
- expander_style = GTK_EXPANDER_EXPANDED;
- else
- expander_style = GTK_EXPANDER_COLLAPSED;
+ _pspp_sheet_view_find_node (tree_view, path, &node);
- gtk_paint_expander (widget->style,
- tree_view->priv->bin_window,
- state,
- &area,
- widget,
- "treeview",
- area.x + area.width / 2,
- area.y + area.height / 2,
- expander_style);
+ if (node)
+ _pspp_sheet_view_queue_draw_node (tree_view, node, clip_rect);
}
static void
{
GtkTreePath *cursor_path;
- if ((tree_view->priv->tree == NULL) ||
+ if ((tree_view->priv->row_count == 0) ||
(! gtk_widget_get_realized (GTK_WIDGET (tree_view))))
return;
{
cursor_path = gtk_tree_path_new_first ();
search_first_focusable_path (tree_view, &cursor_path,
- TRUE, NULL, NULL);
+ TRUE, NULL);
}
gtk_tree_row_reference_free (tree_view->priv->cursor);
gint count)
{
gint selection_count;
- GtkRBTree *cursor_tree = NULL;
- GtkRBNode *cursor_node = NULL;
- GtkRBTree *new_cursor_tree = NULL;
- GtkRBNode *new_cursor_node = NULL;
+ int cursor_node = -1;
+ int new_cursor_node = -1;
GtkTreePath *cursor_path = NULL;
gboolean grab_focus = TRUE;
- gboolean selectable;
if (! gtk_widget_has_focus (GTK_WIDGET (tree_view)))
return;
return;
cursor_path = gtk_tree_row_reference_get_path (tree_view->priv->cursor);
- _pspp_sheet_view_find_node (tree_view, cursor_path,
- &cursor_tree, &cursor_node);
+ _pspp_sheet_view_find_node (tree_view, cursor_path, &cursor_node);
- if (cursor_tree == NULL)
+ if (cursor_node < 0)
/* FIXME: we lost the cursor; should we get the first? */
return;
selection_count = pspp_sheet_selection_count_selected_rows (tree_view->priv->selection);
- selectable = _pspp_sheet_selection_row_is_selectable (tree_view->priv->selection,
- cursor_node,
- cursor_path);
if (selection_count == 0
&& tree_view->priv->selection->type != GTK_SELECTION_NONE
- && !tree_view->priv->ctrl_pressed
- && selectable)
+ && !tree_view->priv->ctrl_pressed)
{
/* Don't move the cursor, but just select the current node */
- new_cursor_tree = cursor_tree;
new_cursor_node = cursor_node;
}
else
{
if (count == -1)
- _pspp_rbtree_prev_full (cursor_tree, cursor_node,
- &new_cursor_tree, &new_cursor_node);
+ new_cursor_node = pspp_sheet_view_node_prev (tree_view, cursor_node);
else
- _pspp_rbtree_next_full (cursor_tree, cursor_node,
- &new_cursor_tree, &new_cursor_node);
+ new_cursor_node = pspp_sheet_view_node_next (tree_view, cursor_node);
}
gtk_tree_path_free (cursor_path);
if (new_cursor_node)
{
- cursor_path = _pspp_sheet_view_find_path (tree_view,
- new_cursor_tree, new_cursor_node);
+ cursor_path = _pspp_sheet_view_find_path (tree_view, new_cursor_node);
search_first_focusable_path (tree_view, &cursor_path,
(count != -1),
- &new_cursor_tree,
&new_cursor_node);
if (cursor_path)
* the row (if not yet selected).
*/
if (tree_view->priv->selection->type == GTK_SELECTION_MULTIPLE &&
- new_cursor_node == NULL)
+ new_cursor_node < 0)
{
if (count == -1)
- _pspp_rbtree_next_full (cursor_tree, cursor_node,
- &new_cursor_tree, &new_cursor_node);
+ new_cursor_node = pspp_sheet_view_node_next (tree_view, cursor_node);
else
- _pspp_rbtree_prev_full (cursor_tree, cursor_node,
- &new_cursor_tree, &new_cursor_node);
+ new_cursor_node = pspp_sheet_view_node_prev (tree_view, cursor_node);
- if (new_cursor_node == NULL
- && !PSPP_RBNODE_FLAG_SET (cursor_node, PSPP_RBNODE_IS_SELECTED))
+ if (new_cursor_node < 0
+ && !pspp_sheet_view_node_is_selected (tree_view, cursor_node))
{
new_cursor_node = cursor_node;
- new_cursor_tree = cursor_tree;
}
else
{
- new_cursor_node = NULL;
+ new_cursor_node = -1;
}
}
- if (new_cursor_node)
+ if (new_cursor_node >= 0)
{
- cursor_path = _pspp_sheet_view_find_path (tree_view, new_cursor_tree, new_cursor_node);
+ cursor_path = _pspp_sheet_view_find_path (tree_view, new_cursor_node);
pspp_sheet_view_real_set_cursor (tree_view, cursor_path, TRUE, TRUE);
gtk_tree_path_free (cursor_path);
}
else
{
- pspp_sheet_view_clamp_node_visible (tree_view, cursor_tree, cursor_node);
+ pspp_sheet_view_clamp_node_visible (tree_view, cursor_node);
if (!tree_view->priv->shift_pressed)
{
pspp_sheet_view_move_cursor_page_up_down (PsppSheetView *tree_view,
gint count)
{
- GtkRBTree *cursor_tree = NULL;
- GtkRBNode *cursor_node = NULL;
+ int cursor_node = -1;
GtkTreePath *old_cursor_path = NULL;
GtkTreePath *cursor_path = NULL;
- GtkRBTree *start_cursor_tree = NULL;
- GtkRBNode *start_cursor_node = NULL;
+ int start_cursor_node = -1;
gint y;
gint window_y;
gint vertical_separator;
return;
gtk_widget_style_get (GTK_WIDGET (tree_view), "vertical-separator", &vertical_separator, NULL);
- _pspp_sheet_view_find_node (tree_view, old_cursor_path,
- &cursor_tree, &cursor_node);
+ _pspp_sheet_view_find_node (tree_view, old_cursor_path, &cursor_node);
- if (cursor_tree == NULL)
+ if (cursor_node < 0)
{
/* FIXME: we lost the cursor. Should we try to get one? */
gtk_tree_path_free (old_cursor_path);
return;
}
- g_return_if_fail (cursor_node != NULL);
- y = _pspp_rbtree_node_find_offset (cursor_tree, cursor_node);
+ y = pspp_sheet_view_node_find_offset (tree_view, cursor_node);
window_y = RBTREE_Y_TO_TREE_WINDOW_Y (tree_view, y);
y += tree_view->priv->cursor_offset;
y += count * (int)tree_view->priv->vadjustment->page_increment;
y = tree_view->priv->height - 1;
tree_view->priv->cursor_offset =
- _pspp_rbtree_find_offset (tree_view->priv->tree, y,
- &cursor_tree, &cursor_node);
+ pspp_sheet_view_find_offset (tree_view, y, &cursor_node);
- if (tree_view->priv->cursor_offset > BACKGROUND_HEIGHT (cursor_node))
+ if (tree_view->priv->cursor_offset > BACKGROUND_HEIGHT (tree_view))
{
- _pspp_rbtree_next_full (cursor_tree, cursor_node,
- &cursor_tree, &cursor_node);
- tree_view->priv->cursor_offset -= BACKGROUND_HEIGHT (cursor_node);
+ cursor_node = pspp_sheet_view_node_next (tree_view, cursor_node);
+ tree_view->priv->cursor_offset -= BACKGROUND_HEIGHT (tree_view);
}
y -= tree_view->priv->cursor_offset;
- cursor_path = _pspp_sheet_view_find_path (tree_view, cursor_tree, cursor_node);
+ cursor_path = _pspp_sheet_view_find_path (tree_view, cursor_node);
- start_cursor_tree = cursor_tree;
start_cursor_node = cursor_node;
if (! search_first_focusable_path (tree_view, &cursor_path,
(count != -1),
- &cursor_tree, &cursor_node))
+ &cursor_node))
{
/* It looks like we reached the end of the view without finding
* a focusable row. We will step backwards to find the last
* focusable row.
*/
- cursor_tree = start_cursor_tree;
cursor_node = start_cursor_node;
- cursor_path = _pspp_sheet_view_find_path (tree_view, cursor_tree, cursor_node);
+ cursor_path = _pspp_sheet_view_find_path (tree_view, cursor_node);
search_first_focusable_path (tree_view, &cursor_path,
(count == -1),
- &cursor_tree, &cursor_node);
+ &cursor_node);
}
if (!cursor_path)
goto cleanup;
/* update y */
- y = _pspp_rbtree_node_find_offset (cursor_tree, cursor_node);
+ y = pspp_sheet_view_node_find_offset (tree_view, cursor_node);
pspp_sheet_view_real_set_cursor (tree_view, cursor_path, TRUE, FALSE);
y -= window_y;
pspp_sheet_view_scroll_to_point (tree_view, -1, y);
- pspp_sheet_view_clamp_node_visible (tree_view, cursor_tree, cursor_node);
- _pspp_sheet_view_queue_draw_node (tree_view, cursor_tree, cursor_node, NULL);
+ pspp_sheet_view_clamp_node_visible (tree_view, cursor_node);
+ _pspp_sheet_view_queue_draw_node (tree_view, cursor_node, NULL);
if (!gtk_tree_path_compare (old_cursor_path, cursor_path))
gtk_widget_error_bell (GTK_WIDGET (tree_view));
pspp_sheet_view_move_cursor_left_right (PsppSheetView *tree_view,
gint count)
{
- GtkRBTree *cursor_tree = NULL;
- GtkRBNode *cursor_node = NULL;
+ int cursor_node = -1;
GtkTreePath *cursor_path = NULL;
PsppSheetViewColumn *column;
GtkTreeIter iter;
else
return;
- _pspp_sheet_view_find_node (tree_view, cursor_path, &cursor_tree, &cursor_node);
- if (cursor_tree == NULL)
+ _pspp_sheet_view_find_node (tree_view, cursor_path, &cursor_node);
+ if (cursor_node < 0)
return;
if (gtk_tree_model_get_iter (tree_view->priv->model, &iter, cursor_path) == FALSE)
{
pspp_sheet_view_column_cell_set_cell_data (column,
tree_view->priv->model,
- &iter,
- PSPP_RBNODE_FLAG_SET (cursor_node, PSPP_RBNODE_IS_PARENT),
- cursor_node->children?TRUE:FALSE);
+ &iter);
if (rtl)
{
{
if (!pspp_sheet_view_has_special_cell (tree_view))
_pspp_sheet_view_queue_draw_node (tree_view,
- cursor_tree,
- cursor_node,
- NULL);
+ cursor_node,
+ NULL);
g_signal_emit (tree_view, tree_view_signals[CURSOR_CHANGED], 0);
gtk_widget_grab_focus (GTK_WIDGET (tree_view));
}
pspp_sheet_view_move_cursor_start_end (PsppSheetView *tree_view,
gint count)
{
- GtkRBTree *cursor_tree;
- GtkRBNode *cursor_node;
+ int cursor_node;
GtkTreePath *path;
GtkTreePath *old_path;
if (!gtk_widget_has_focus (GTK_WIDGET (tree_view)))
return;
- g_return_if_fail (tree_view->priv->tree != NULL);
+ g_return_if_fail (tree_view->priv->row_count > 0);
pspp_sheet_view_get_cursor (tree_view, &old_path, NULL);
- cursor_tree = tree_view->priv->tree;
- cursor_node = cursor_tree->root;
-
if (count == -1)
{
- while (cursor_node && cursor_node->left != cursor_tree->nil)
- cursor_node = cursor_node->left;
-
/* Now go forward to find the first focusable row. */
- path = _pspp_sheet_view_find_path (tree_view, cursor_tree, cursor_node);
+ path = _pspp_sheet_view_find_path (tree_view, 0);
search_first_focusable_path (tree_view, &path,
- TRUE, &cursor_tree, &cursor_node);
+ TRUE, &cursor_node);
}
else
{
- do
- {
- while (cursor_node && cursor_node->right != cursor_tree->nil)
- cursor_node = cursor_node->right;
- if (cursor_node->children == NULL)
- break;
-
- cursor_tree = cursor_node->children;
- cursor_node = cursor_tree->root;
- }
- while (1);
-
/* Now go backwards to find last focusable row. */
- path = _pspp_sheet_view_find_path (tree_view, cursor_tree, cursor_node);
+ path = _pspp_sheet_view_find_path (tree_view, tree_view->priv->row_count - 1);
search_first_focusable_path (tree_view, &path,
- FALSE, &cursor_tree, &cursor_node);
+ FALSE, &cursor_node);
}
if (!path)
pspp_sheet_view_real_select_cursor_row (PsppSheetView *tree_view,
gboolean start_editing)
{
- GtkRBTree *new_tree = NULL;
- GtkRBNode *new_node = NULL;
- GtkRBTree *cursor_tree = NULL;
- GtkRBNode *cursor_node = NULL;
+ int new_node = -1;
+ int cursor_node = -1;
GtkTreePath *cursor_path = NULL;
GtkTreeSelectMode mode = 0;
return FALSE;
_pspp_sheet_view_find_node (tree_view, cursor_path,
- &cursor_tree, &cursor_node);
+ &cursor_node);
- if (cursor_tree == NULL)
+ if (cursor_node < 0)
{
gtk_tree_path_free (cursor_path);
return FALSE;
_pspp_sheet_selection_internal_select_node (tree_view->priv->selection,
cursor_node,
- cursor_tree,
cursor_path,
mode,
FALSE);
* handling the selection-changed callback. We do return TRUE because
* the key press has been handled at this point.
*/
- _pspp_sheet_view_find_node (tree_view, cursor_path, &new_tree, &new_node);
+ _pspp_sheet_view_find_node (tree_view, cursor_path, &new_node);
- if (cursor_tree != new_tree || cursor_node != new_node)
+ if (cursor_node != new_node)
return FALSE;
- pspp_sheet_view_clamp_node_visible (tree_view, cursor_tree, cursor_node);
+ pspp_sheet_view_clamp_node_visible (tree_view, cursor_node);
gtk_widget_grab_focus (GTK_WIDGET (tree_view));
- _pspp_sheet_view_queue_draw_node (tree_view, cursor_tree, cursor_node, NULL);
+ _pspp_sheet_view_queue_draw_node (tree_view, cursor_node, NULL);
if (!tree_view->priv->shift_pressed)
pspp_sheet_view_row_activated (tree_view, cursor_path,
static gboolean
pspp_sheet_view_real_toggle_cursor_row (PsppSheetView *tree_view)
{
- GtkRBTree *new_tree = NULL;
- GtkRBNode *new_node = NULL;
- GtkRBTree *cursor_tree = NULL;
- GtkRBNode *cursor_node = NULL;
+ int new_node = -1;
+ int cursor_node = -1;
GtkTreePath *cursor_path = NULL;
if (!gtk_widget_has_focus (GTK_WIDGET (tree_view)))
if (cursor_path == NULL)
return FALSE;
- _pspp_sheet_view_find_node (tree_view, cursor_path,
- &cursor_tree, &cursor_node);
- if (cursor_tree == NULL)
+ _pspp_sheet_view_find_node (tree_view, cursor_path, &cursor_node);
+ if (cursor_node < 0)
{
gtk_tree_path_free (cursor_path);
return FALSE;
_pspp_sheet_selection_internal_select_node (tree_view->priv->selection,
cursor_node,
- cursor_tree,
cursor_path,
GTK_TREE_SELECT_MODE_TOGGLE,
FALSE);
* handling the selection-changed callback. We do return TRUE because
* the key press has been handled at this point.
*/
- _pspp_sheet_view_find_node (tree_view, cursor_path, &new_tree, &new_node);
+ _pspp_sheet_view_find_node (tree_view, cursor_path, &new_node);
- if (cursor_tree != new_tree || cursor_node != new_node)
+ if (cursor_node != new_node)
return FALSE;
- pspp_sheet_view_clamp_node_visible (tree_view, cursor_tree, cursor_node);
+ pspp_sheet_view_clamp_node_visible (tree_view, cursor_node);
gtk_widget_grab_focus (GTK_WIDGET (tree_view));
pspp_sheet_view_queue_draw_path (tree_view, cursor_path, NULL);
return TRUE;
}
-static gboolean
-pspp_sheet_view_real_expand_collapse_cursor_row (PsppSheetView *tree_view,
- gboolean logical,
- gboolean expand,
- gboolean open_all)
-{
- GtkTreePath *cursor_path = NULL;
- GtkRBTree *tree;
- GtkRBNode *node;
-
- if (!gtk_widget_has_focus (GTK_WIDGET (tree_view)))
- return FALSE;
-
- cursor_path = NULL;
- if (tree_view->priv->cursor)
- cursor_path = gtk_tree_row_reference_get_path (tree_view->priv->cursor);
-
- if (cursor_path == NULL)
- return FALSE;
-
- if (_pspp_sheet_view_find_node (tree_view, cursor_path, &tree, &node))
- return FALSE;
-
- /* Don't handle the event if we aren't an expander */
- if (!((node->flags & PSPP_RBNODE_IS_PARENT) == PSPP_RBNODE_IS_PARENT))
- return FALSE;
-
- if (!logical
- && gtk_widget_get_direction (GTK_WIDGET (tree_view)) == GTK_TEXT_DIR_RTL)
- expand = !expand;
-
- if (expand)
- pspp_sheet_view_real_expand_row (tree_view, cursor_path, tree, node, open_all, TRUE);
- else
- pspp_sheet_view_real_collapse_row (tree_view, cursor_path, tree, node, TRUE);
-
- gtk_tree_path_free (cursor_path);
-
- return TRUE;
-}
-
-static gboolean
-pspp_sheet_view_real_select_cursor_parent (PsppSheetView *tree_view)
-{
- GtkRBTree *cursor_tree = NULL;
- GtkRBNode *cursor_node = NULL;
- GtkTreePath *cursor_path = NULL;
- GdkModifierType state;
-
- if (!gtk_widget_has_focus (GTK_WIDGET (tree_view)))
- goto out;
-
- cursor_path = NULL;
- if (tree_view->priv->cursor)
- cursor_path = gtk_tree_row_reference_get_path (tree_view->priv->cursor);
-
- if (cursor_path == NULL)
- goto out;
-
- _pspp_sheet_view_find_node (tree_view, cursor_path,
- &cursor_tree, &cursor_node);
- if (cursor_tree == NULL)
- {
- gtk_tree_path_free (cursor_path);
- goto out;
- }
-
- if (cursor_tree->parent_node)
- {
- pspp_sheet_view_queue_draw_path (tree_view, cursor_path, NULL);
- cursor_node = cursor_tree->parent_node;
- cursor_tree = cursor_tree->parent_tree;
-
- gtk_tree_path_up (cursor_path);
-
- if (gtk_get_current_event_state (&state))
- {
- if ((state & GDK_CONTROL_MASK) == GDK_CONTROL_MASK)
- tree_view->priv->ctrl_pressed = TRUE;
- }
-
- pspp_sheet_view_real_set_cursor (tree_view, cursor_path, TRUE, FALSE);
- pspp_sheet_view_clamp_node_visible (tree_view, cursor_tree, cursor_node);
-
- gtk_widget_grab_focus (GTK_WIDGET (tree_view));
- pspp_sheet_view_queue_draw_path (tree_view, cursor_path, NULL);
- gtk_tree_path_free (cursor_path);
-
- tree_view->priv->ctrl_pressed = FALSE;
-
- return TRUE;
- }
-
- out:
-
- tree_view->priv->search_entry_avoid_unhandled_binding = TRUE;
- return FALSE;
-}
-
static gboolean
pspp_sheet_view_search_entry_flush_timeout (PsppSheetView *tree_view)
{
{
GList *tmplist = tree_view->priv->columns;
- pspp_sheet_view_unref_and_check_selection_tree (tree_view, tree_view->priv->tree);
+ if (tree_view->priv->selected)
+ range_tower_set0 (tree_view->priv->selected, 0, ULONG_MAX);
pspp_sheet_view_stop_editing (tree_view, TRUE);
- remove_expand_collapse_timeout (tree_view);
-
g_signal_handlers_disconnect_by_func (tree_view->priv->model,
pspp_sheet_view_row_changed,
tree_view);
g_signal_handlers_disconnect_by_func (tree_view->priv->model,
pspp_sheet_view_row_inserted,
tree_view);
- g_signal_handlers_disconnect_by_func (tree_view->priv->model,
- pspp_sheet_view_row_has_child_toggled,
- tree_view);
g_signal_handlers_disconnect_by_func (tree_view->priv->model,
pspp_sheet_view_row_deleted,
tree_view);
_pspp_sheet_view_column_unset_model (tmplist->data,
tree_view->priv->model);
- if (tree_view->priv->tree)
- pspp_sheet_view_free_rbtree (tree_view);
+ tree_view->priv->prelight_node = -1;
gtk_tree_row_reference_free (tree_view->priv->drag_dest_row);
tree_view->priv->drag_dest_row = NULL;
g_object_unref (tree_view->priv->model);
tree_view->priv->search_column = -1;
- tree_view->priv->fixed_height_check = 0;
tree_view->priv->fixed_height = -1;
tree_view->priv->dy = tree_view->priv->top_row_dy = 0;
tree_view->priv->last_button_x = -1;
if (tree_view->priv->model)
{
gint i;
- GtkTreePath *path;
- GtkTreeIter iter;
GtkTreeModelFlags flags;
if (tree_view->priv->search_column == -1)
"row-inserted",
G_CALLBACK (pspp_sheet_view_row_inserted),
tree_view);
- g_signal_connect (tree_view->priv->model,
- "row-has-child-toggled",
- G_CALLBACK (pspp_sheet_view_row_has_child_toggled),
- tree_view);
g_signal_connect (tree_view->priv->model,
"row-deleted",
G_CALLBACK (pspp_sheet_view_row_deleted),
tree_view);
flags = gtk_tree_model_get_flags (tree_view->priv->model);
- if ((flags & GTK_TREE_MODEL_LIST_ONLY) == GTK_TREE_MODEL_LIST_ONLY)
- PSPP_SHEET_VIEW_SET_FLAG (tree_view, PSPP_SHEET_VIEW_IS_LIST);
- else
- PSPP_SHEET_VIEW_UNSET_FLAG (tree_view, PSPP_SHEET_VIEW_IS_LIST);
- path = gtk_tree_path_new_first ();
- if (gtk_tree_model_get_iter (tree_view->priv->model, &iter, path))
- {
- tree_view->priv->tree = _pspp_rbtree_new ();
- pspp_sheet_view_build_tree (tree_view, tree_view->priv->tree, &iter, 1, FALSE);
- }
- gtk_tree_path_free (path);
+ tree_view->priv->row_count = gtk_tree_model_iter_n_children (tree_view->priv->model, NULL);
/* FIXME: do I need to do this? pspp_sheet_view_create_buttons (tree_view); */
install_presize_handler (tree_view);
g_object_notify (G_OBJECT (tree_view), "model");
if (tree_view->priv->selection)
- _pspp_sheet_selection_emit_changed (tree_view->priv->selection);
+ _pspp_sheet_selection_emit_changed (tree_view->priv->selection);
if (gtk_widget_get_realized (GTK_WIDGET (tree_view)))
gtk_widget_queue_resize (GTK_WIDGET (tree_view));
for (list = tree_view->priv->columns; list; list = list->next)
{
column = list->data;
- if (column->column_type == PSPP_SHEET_VIEW_COLUMN_AUTOSIZE)
- continue;
- _pspp_sheet_view_column_cell_set_dirty (column, TRUE);
+ _pspp_sheet_view_column_cell_set_dirty (column);
dirty = TRUE;
}
* @tree_view: A #PsppSheetView.
* @column: The #PsppSheetViewColumn to add.
*
- * Appends @column to the list of columns. If @tree_view has "fixed_height"
- * mode enabled, then @column must have its "sizing" property set to be
- * PSPP_SHEET_VIEW_COLUMN_FIXED.
+ * Appends @column to the list of columns.
*
* Return value: The number of columns in @tree_view after appending.
**/
tree_view->priv->edited_column = NULL;
}
- if (tree_view->priv->expander_column == column)
- tree_view->priv->expander_column = NULL;
-
- g_signal_handlers_disconnect_by_func (column,
- G_CALLBACK (column_sizing_notify),
- tree_view);
-
_pspp_sheet_view_column_unset_tree_view (column);
tree_view->priv->columns = g_list_remove (tree_view->priv->columns, column);
tmp_column = PSPP_SHEET_VIEW_COLUMN (list->data);
if (tmp_column->visible)
- _pspp_sheet_view_column_cell_set_dirty (tmp_column, TRUE);
+ _pspp_sheet_view_column_cell_set_dirty (tmp_column);
}
if (tree_view->priv->n_columns == 0 &&
* @position: The position to insert @column in.
*
* This inserts the @column into the @tree_view at @position. If @position is
- * -1, then the column is inserted at the end. If @tree_view has
- * "fixed_height" mode enabled, then @column must have its "sizing" property
- * set to be PSPP_SHEET_VIEW_COLUMN_FIXED.
+ * -1, then the column is inserted at the end.
*
* Return value: The number of columns in @tree_view after insertion.
**/
g_return_val_if_fail (PSPP_IS_SHEET_VIEW_COLUMN (column), -1);
g_return_val_if_fail (column->tree_view == NULL, -1);
- if (tree_view->priv->fixed_height_mode)
- g_return_val_if_fail (pspp_sheet_view_column_get_sizing (column)
- == PSPP_SHEET_VIEW_COLUMN_FIXED, -1);
-
g_object_ref_sink (column);
if (tree_view->priv->n_columns == 0 &&
gdk_window_show (tree_view->priv->header_window);
}
- g_signal_connect (column, "notify::sizing",
- G_CALLBACK (column_sizing_notify), tree_view);
-
tree_view->priv->columns = g_list_insert (tree_view->priv->columns,
column, position);
tree_view->priv->n_columns++;
{
column = PSPP_SHEET_VIEW_COLUMN (list->data);
if (column->visible)
- _pspp_sheet_view_column_cell_set_dirty (column, TRUE);
+ _pspp_sheet_view_column_cell_set_dirty (column);
}
gtk_widget_queue_resize (GTK_WIDGET (tree_view));
}
*
* Creates a new #PsppSheetViewColumn and inserts it into the @tree_view at
* @position. If @position is -1, then the newly created column is inserted at
- * the end. The column is initialized with the attributes given. If @tree_view
- * has "fixed_height" mode enabled, then the new column will have its sizing
- * property set to be PSPP_SHEET_VIEW_COLUMN_FIXED.
+ * the end. The column is initialized with the attributes given.
*
* Return value: The number of columns in @tree_view after insertion.
**/
g_return_val_if_fail (PSPP_IS_SHEET_VIEW (tree_view), -1);
column = pspp_sheet_view_column_new ();
- if (tree_view->priv->fixed_height_mode)
- pspp_sheet_view_column_set_sizing (column, PSPP_SHEET_VIEW_COLUMN_FIXED);
-
pspp_sheet_view_column_set_title (column, title);
pspp_sheet_view_column_pack_start (column, cell, TRUE);
* with the given cell renderer and a #GtkCellDataFunc to set cell renderer
* attributes (normally using data from the model). See also
* pspp_sheet_view_column_set_cell_data_func(), pspp_sheet_view_column_pack_start().
- * If @tree_view has "fixed_height" mode enabled, then the new column will have its
- * "sizing" property set to be PSPP_SHEET_VIEW_COLUMN_FIXED.
*
* Return value: number of columns in the tree view post-insert
**/
g_return_val_if_fail (PSPP_IS_SHEET_VIEW (tree_view), -1);
column = pspp_sheet_view_column_new ();
- if (tree_view->priv->fixed_height_mode)
- pspp_sheet_view_column_set_sizing (column, PSPP_SHEET_VIEW_COLUMN_FIXED);
-
pspp_sheet_view_column_set_title (column, title);
pspp_sheet_view_column_pack_start (column, cell, TRUE);
pspp_sheet_view_column_set_cell_data_func (column, cell, func, data, dnotify);
g_signal_emit (tree_view, tree_view_signals[COLUMNS_CHANGED], 0);
}
-/**
- * pspp_sheet_view_set_expander_column:
- * @tree_view: A #PsppSheetView
- * @column: %NULL, or the column to draw the expander arrow at.
- *
- * Sets the column to draw the expander arrow at. It must be in @tree_view.
- * If @column is %NULL, then the expander arrow is always at the first
- * visible column.
- *
- * If you do not want expander arrow to appear in your tree, set the
- * expander column to a hidden column.
- **/
-void
-pspp_sheet_view_set_expander_column (PsppSheetView *tree_view,
- PsppSheetViewColumn *column)
-{
- g_return_if_fail (PSPP_IS_SHEET_VIEW (tree_view));
- g_return_if_fail (column == NULL || PSPP_IS_SHEET_VIEW_COLUMN (column));
-
- if (tree_view->priv->expander_column != column)
- {
- GList *list;
-
- if (column)
- {
- /* Confirm that column is in tree_view */
- for (list = tree_view->priv->columns; list; list = list->next)
- if (list->data == column)
- break;
- g_return_if_fail (list != NULL);
- }
-
- tree_view->priv->expander_column = column;
- g_object_notify (G_OBJECT (tree_view), "expander-column");
- }
-}
-
-/**
- * pspp_sheet_view_get_expander_column:
- * @tree_view: A #PsppSheetView
- *
- * Returns the column that is the current expander column. This
- * column has the expander arrow drawn next to it.
- *
- * Return value: The expander column.
- **/
-PsppSheetViewColumn *
-pspp_sheet_view_get_expander_column (PsppSheetView *tree_view)
-{
- GList *list;
-
- g_return_val_if_fail (PSPP_IS_SHEET_VIEW (tree_view), NULL);
-
- for (list = tree_view->priv->columns; list; list = list->next)
- if (pspp_sheet_view_is_expander_column (tree_view, PSPP_SHEET_VIEW_COLUMN (list->data)))
- return (PsppSheetViewColumn *) list->data;
- return NULL;
-}
-
-
/**
* pspp_sheet_view_set_column_drag_function:
* @tree_view: A #PsppSheetView.
{
g_return_if_fail (PSPP_IS_SHEET_VIEW (tree_view));
g_return_if_fail (tree_view->priv->model != NULL);
- g_return_if_fail (tree_view->priv->tree != NULL);
g_return_if_fail (row_align >= 0.0 && row_align <= 1.0);
g_return_if_fail (col_align >= 0.0 && col_align <= 1.0);
g_return_if_fail (path != NULL || column != NULL);
* it is much slower than just going to the point.
*/
if (!gtk_widget_get_visible (GTK_WIDGET (tree_view)) ||
- !gtk_widget_get_realized (GTK_WIDGET (tree_view)) ||
- /* XXX GTK_WIDGET_ALLOC_NEEDED (tree_view) || */
- PSPP_RBNODE_FLAG_SET (tree_view->priv->tree->root, PSPP_RBNODE_DESCENDANTS_INVALID))
+ !gtk_widget_get_realized (GTK_WIDGET (tree_view))
+ /* XXX || GTK_WIDGET_ALLOC_NEEDED (tree_view) */)
{
if (tree_view->priv->scroll_to_path)
gtk_tree_row_reference_free (tree_view->priv->scroll_to_path);
dest_y = cell_rect.y;
if (cell_rect.y + cell_rect.height > vis_rect.y + vis_rect.height)
dest_y = cell_rect.y + cell_rect.height - vis_rect.height;
- }
- }
-
- pspp_sheet_view_scroll_to_point (tree_view, dest_x, dest_y);
- }
-}
-
-/**
- * pspp_sheet_view_row_activated:
- * @tree_view: A #PsppSheetView
- * @path: The #GtkTreePath to be activated.
- * @column: The #PsppSheetViewColumn to be activated.
- *
- * Activates the cell determined by @path and @column.
- **/
-void
-pspp_sheet_view_row_activated (PsppSheetView *tree_view,
- GtkTreePath *path,
- PsppSheetViewColumn *column)
-{
- g_return_if_fail (PSPP_IS_SHEET_VIEW (tree_view));
-
- g_signal_emit (tree_view, tree_view_signals[ROW_ACTIVATED], 0, path, column);
-}
-
-
-static void
-pspp_sheet_view_expand_all_emission_helper (GtkRBTree *tree,
- GtkRBNode *node,
- gpointer data)
-{
- PsppSheetView *tree_view = data;
-
- if ((node->flags & PSPP_RBNODE_IS_PARENT) == PSPP_RBNODE_IS_PARENT &&
- node->children)
- {
- GtkTreePath *path;
- GtkTreeIter iter;
-
- path = _pspp_sheet_view_find_path (tree_view, tree, node);
- gtk_tree_model_get_iter (tree_view->priv->model, &iter, path);
-
- g_signal_emit (tree_view, tree_view_signals[ROW_EXPANDED], 0, &iter, path);
-
- gtk_tree_path_free (path);
- }
-
- if (node->children)
- _pspp_rbtree_traverse (node->children,
- node->children->root,
- G_PRE_ORDER,
- pspp_sheet_view_expand_all_emission_helper,
- tree_view);
-}
-
-/**
- * pspp_sheet_view_expand_all:
- * @tree_view: A #PsppSheetView.
- *
- * Recursively expands all nodes in the @tree_view.
- **/
-void
-pspp_sheet_view_expand_all (PsppSheetView *tree_view)
-{
- GtkTreePath *path;
- GtkRBTree *tree;
- GtkRBNode *node;
-
- g_return_if_fail (PSPP_IS_SHEET_VIEW (tree_view));
-
- if (tree_view->priv->tree == NULL)
- return;
-
- path = gtk_tree_path_new_first ();
- _pspp_sheet_view_find_node (tree_view, path, &tree, &node);
-
- while (node)
- {
- pspp_sheet_view_real_expand_row (tree_view, path, tree, node, TRUE, FALSE);
- node = _pspp_rbtree_next (tree, node);
- gtk_tree_path_next (path);
- }
-
- gtk_tree_path_free (path);
-}
-
-/* Timeout to animate the expander during expands and collapses */
-static gboolean
-expand_collapse_timeout (gpointer data)
-{
- return do_expand_collapse (data);
-}
-
-static void
-add_expand_collapse_timeout (PsppSheetView *tree_view,
- GtkRBTree *tree,
- GtkRBNode *node,
- gboolean expand)
-{
- if (tree_view->priv->expand_collapse_timeout != 0)
- return;
-
- tree_view->priv->expand_collapse_timeout =
- gdk_threads_add_timeout (50, expand_collapse_timeout, tree_view);
- tree_view->priv->expanded_collapsed_tree = tree;
- tree_view->priv->expanded_collapsed_node = node;
-
- if (expand)
- PSPP_RBNODE_SET_FLAG (node, PSPP_RBNODE_IS_SEMI_COLLAPSED);
- else
- PSPP_RBNODE_SET_FLAG (node, PSPP_RBNODE_IS_SEMI_EXPANDED);
-}
-
-static void
-remove_expand_collapse_timeout (PsppSheetView *tree_view)
-{
- if (tree_view->priv->expand_collapse_timeout)
- {
- g_source_remove (tree_view->priv->expand_collapse_timeout);
- tree_view->priv->expand_collapse_timeout = 0;
- }
-
- if (tree_view->priv->expanded_collapsed_node != NULL)
- {
- PSPP_RBNODE_UNSET_FLAG (tree_view->priv->expanded_collapsed_node, PSPP_RBNODE_IS_SEMI_EXPANDED);
- PSPP_RBNODE_UNSET_FLAG (tree_view->priv->expanded_collapsed_node, PSPP_RBNODE_IS_SEMI_COLLAPSED);
-
- tree_view->priv->expanded_collapsed_node = NULL;
- }
-}
-
-static void
-cancel_arrow_animation (PsppSheetView *tree_view)
-{
- if (tree_view->priv->expand_collapse_timeout)
- {
- while (do_expand_collapse (tree_view));
-
- remove_expand_collapse_timeout (tree_view);
- }
-}
-
-static gboolean
-do_expand_collapse (PsppSheetView *tree_view)
-{
- GtkRBNode *node;
- GtkRBTree *tree;
- gboolean expanding;
- gboolean redraw;
-
- redraw = FALSE;
- expanding = TRUE;
-
- node = tree_view->priv->expanded_collapsed_node;
- tree = tree_view->priv->expanded_collapsed_tree;
-
- if (node->children == NULL)
- expanding = FALSE;
-
- if (expanding)
- {
- if (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_IS_SEMI_COLLAPSED))
- {
- PSPP_RBNODE_UNSET_FLAG (node, PSPP_RBNODE_IS_SEMI_COLLAPSED);
- PSPP_RBNODE_SET_FLAG (node, PSPP_RBNODE_IS_SEMI_EXPANDED);
-
- redraw = TRUE;
-
- }
- else if (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_IS_SEMI_EXPANDED))
- {
- PSPP_RBNODE_UNSET_FLAG (node, PSPP_RBNODE_IS_SEMI_EXPANDED);
-
- redraw = TRUE;
- }
- }
- else
- {
- if (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_IS_SEMI_EXPANDED))
- {
- PSPP_RBNODE_UNSET_FLAG (node, PSPP_RBNODE_IS_SEMI_EXPANDED);
- PSPP_RBNODE_SET_FLAG (node, PSPP_RBNODE_IS_SEMI_COLLAPSED);
-
- redraw = TRUE;
- }
- else if (PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_IS_SEMI_COLLAPSED))
- {
- PSPP_RBNODE_UNSET_FLAG (node, PSPP_RBNODE_IS_SEMI_COLLAPSED);
-
- redraw = TRUE;
-
- }
- }
-
- if (redraw)
- {
- pspp_sheet_view_queue_draw_arrow (tree_view, tree, node, NULL);
-
- return TRUE;
- }
-
- return FALSE;
-}
-
-/**
- * pspp_sheet_view_collapse_all:
- * @tree_view: A #PsppSheetView.
- *
- * Recursively collapses all visible, expanded nodes in @tree_view.
- **/
-void
-pspp_sheet_view_collapse_all (PsppSheetView *tree_view)
-{
- GtkRBTree *tree;
- GtkRBNode *node;
- GtkTreePath *path;
- gint *indices;
-
- g_return_if_fail (PSPP_IS_SHEET_VIEW (tree_view));
-
- if (tree_view->priv->tree == NULL)
- return;
-
- path = gtk_tree_path_new ();
- gtk_tree_path_down (path);
- indices = gtk_tree_path_get_indices (path);
-
- tree = tree_view->priv->tree;
- node = tree->root;
- while (node && node->left != tree->nil)
- node = node->left;
-
- while (node)
- {
- if (node->children)
- pspp_sheet_view_real_collapse_row (tree_view, path, tree, node, FALSE);
- indices[0]++;
- node = _pspp_rbtree_next (tree, node);
- }
-
- gtk_tree_path_free (path);
-}
-
-/**
- * pspp_sheet_view_expand_to_path:
- * @tree_view: A #PsppSheetView.
- * @path: path to a row.
- *
- * Expands the row at @path. This will also expand all parent rows of
- * @path as necessary.
- *
- * Since: 2.2
- **/
-void
-pspp_sheet_view_expand_to_path (PsppSheetView *tree_view,
- GtkTreePath *path)
-{
- gint i, depth;
- gint *indices;
- GtkTreePath *tmp;
-
- g_return_if_fail (PSPP_IS_SHEET_VIEW (tree_view));
- g_return_if_fail (path != NULL);
-
- depth = gtk_tree_path_get_depth (path);
- indices = gtk_tree_path_get_indices (path);
-
- tmp = gtk_tree_path_new ();
- g_return_if_fail (tmp != NULL);
-
- for (i = 0; i < depth; i++)
- {
- gtk_tree_path_append_index (tmp, indices[i]);
- pspp_sheet_view_expand_row (tree_view, tmp, FALSE);
- }
-
- gtk_tree_path_free (tmp);
-}
-
-/* FIXME the bool return values for expand_row and collapse_row are
- * not analagous; they should be TRUE if the row had children and
- * was not already in the requested state.
- */
-
-
-static gboolean
-pspp_sheet_view_real_expand_row (PsppSheetView *tree_view,
- GtkTreePath *path,
- GtkRBTree *tree,
- GtkRBNode *node,
- gboolean open_all,
- gboolean animate)
-{
- GtkTreeIter iter;
- GtkTreeIter temp;
- gboolean expand;
-
- if (animate)
- g_object_get (gtk_widget_get_settings (GTK_WIDGET (tree_view)),
- "gtk-enable-animations", &animate,
- NULL);
-
- remove_auto_expand_timeout (tree_view);
-
- if (node->children && !open_all)
- return FALSE;
-
- if (! PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_IS_PARENT))
- return FALSE;
-
- gtk_tree_model_get_iter (tree_view->priv->model, &iter, path);
- if (! gtk_tree_model_iter_has_child (tree_view->priv->model, &iter))
- return FALSE;
-
-
- if (node->children && open_all)
- {
- gboolean retval = FALSE;
- GtkTreePath *tmp_path = gtk_tree_path_copy (path);
-
- gtk_tree_path_append_index (tmp_path, 0);
- tree = node->children;
- node = tree->root;
- while (node->left != tree->nil)
- node = node->left;
- /* try to expand the children */
- do
- {
- gboolean t;
- t = pspp_sheet_view_real_expand_row (tree_view, tmp_path, tree, node,
- TRUE, animate);
- if (t)
- retval = TRUE;
-
- gtk_tree_path_next (tmp_path);
- node = _pspp_rbtree_next (tree, node);
- }
- while (node != NULL);
-
- gtk_tree_path_free (tmp_path);
-
- return retval;
- }
-
- g_signal_emit (tree_view, tree_view_signals[TEST_EXPAND_ROW], 0, &iter, path, &expand);
-
- if (!gtk_tree_model_iter_has_child (tree_view->priv->model, &iter))
- return FALSE;
-
- if (expand)
- return FALSE;
-
- node->children = _pspp_rbtree_new ();
- node->children->parent_tree = tree;
- node->children->parent_node = node;
-
- gtk_tree_model_iter_children (tree_view->priv->model, &temp, &iter);
-
- pspp_sheet_view_build_tree (tree_view,
- node->children,
- &temp,
- gtk_tree_path_get_depth (path) + 1,
- open_all);
-
- remove_expand_collapse_timeout (tree_view);
-
- if (animate)
- add_expand_collapse_timeout (tree_view, tree, node, TRUE);
-
- install_presize_handler (tree_view);
-
- g_signal_emit (tree_view, tree_view_signals[ROW_EXPANDED], 0, &iter, path);
- if (open_all && node->children)
- {
- _pspp_rbtree_traverse (node->children,
- node->children->root,
- G_PRE_ORDER,
- pspp_sheet_view_expand_all_emission_helper,
- tree_view);
- }
- return TRUE;
-}
-
-
-/**
- * pspp_sheet_view_expand_row:
- * @tree_view: a #PsppSheetView
- * @path: path to a row
- * @open_all: whether to recursively expand, or just expand immediate children
- *
- * Opens the row so its children are visible.
- *
- * Return value: %TRUE if the row existed and had children
- **/
-gboolean
-pspp_sheet_view_expand_row (PsppSheetView *tree_view,
- GtkTreePath *path,
- gboolean open_all)
-{
- GtkRBTree *tree;
- GtkRBNode *node;
-
- g_return_val_if_fail (PSPP_IS_SHEET_VIEW (tree_view), FALSE);
- g_return_val_if_fail (tree_view->priv->model != NULL, FALSE);
- g_return_val_if_fail (path != NULL, FALSE);
-
- if (_pspp_sheet_view_find_node (tree_view,
- path,
- &tree,
- &node))
- return FALSE;
-
- if (tree != NULL)
- return pspp_sheet_view_real_expand_row (tree_view, path, tree, node, open_all, FALSE);
- else
- return FALSE;
-}
-
-static gboolean
-pspp_sheet_view_real_collapse_row (PsppSheetView *tree_view,
- GtkTreePath *path,
- GtkRBTree *tree,
- GtkRBNode *node,
- gboolean animate)
-{
- GtkTreeIter iter;
- GtkTreeIter children;
- gboolean collapse;
- gint x, y;
- GList *list;
- GdkWindow *child, *parent;
-
- if (animate)
- g_object_get (gtk_widget_get_settings (GTK_WIDGET (tree_view)),
- "gtk-enable-animations", &animate,
- NULL);
-
- remove_auto_expand_timeout (tree_view);
-
- if (node->children == NULL)
- return FALSE;
-
- gtk_tree_model_get_iter (tree_view->priv->model, &iter, path);
-
- g_signal_emit (tree_view, tree_view_signals[TEST_COLLAPSE_ROW], 0, &iter, path, &collapse);
-
- if (collapse)
- return FALSE;
-
- /* if the prelighted node is a child of us, we want to unprelight it. We have
- * a chance to prelight the correct node below */
-
- if (tree_view->priv->prelight_tree)
- {
- GtkRBTree *parent_tree;
- GtkRBNode *parent_node;
-
- parent_tree = tree_view->priv->prelight_tree->parent_tree;
- parent_node = tree_view->priv->prelight_tree->parent_node;
- while (parent_tree)
- {
- if (parent_tree == tree && parent_node == node)
- {
- ensure_unprelighted (tree_view);
- break;
- }
- parent_node = parent_tree->parent_node;
- parent_tree = parent_tree->parent_tree;
- }
- }
-
- TREE_VIEW_INTERNAL_ASSERT (gtk_tree_model_iter_children (tree_view->priv->model, &children, &iter), FALSE);
-
- for (list = tree_view->priv->columns; list; list = list->next)
- {
- PsppSheetViewColumn *column = list->data;
-
- if (column->visible == FALSE)
- continue;
- if (pspp_sheet_view_column_get_sizing (column) == PSPP_SHEET_VIEW_COLUMN_AUTOSIZE)
- _pspp_sheet_view_column_cell_set_dirty (column, TRUE);
- }
-
- if (tree_view->priv->destroy_count_func)
- {
- GtkTreePath *child_path;
- gint child_count = 0;
- child_path = gtk_tree_path_copy (path);
- gtk_tree_path_down (child_path);
- if (node->children)
- _pspp_rbtree_traverse (node->children, node->children->root, G_POST_ORDER, count_children_helper, &child_count);
- tree_view->priv->destroy_count_func (tree_view, child_path, child_count, tree_view->priv->destroy_count_data);
- gtk_tree_path_free (child_path);
- }
-
- if (gtk_tree_row_reference_valid (tree_view->priv->cursor))
- {
- GtkTreePath *cursor_path = gtk_tree_row_reference_get_path (tree_view->priv->cursor);
-
- if (gtk_tree_path_is_ancestor (path, cursor_path))
- {
- gtk_tree_row_reference_free (tree_view->priv->cursor);
- tree_view->priv->cursor = gtk_tree_row_reference_new_proxy (G_OBJECT (tree_view),
- tree_view->priv->model,
- path);
- }
- gtk_tree_path_free (cursor_path);
- }
-
- if (gtk_tree_row_reference_valid (tree_view->priv->anchor))
- {
- GtkTreePath *anchor_path = gtk_tree_row_reference_get_path (tree_view->priv->anchor);
- if (gtk_tree_path_is_ancestor (path, anchor_path))
- {
- gtk_tree_row_reference_free (tree_view->priv->anchor);
- tree_view->priv->anchor = NULL;
- }
- gtk_tree_path_free (anchor_path);
- }
-
- /* Stop a pending double click */
- tree_view->priv->last_button_x = -1;
- tree_view->priv->last_button_y = -1;
-
- remove_expand_collapse_timeout (tree_view);
-
- if (pspp_sheet_view_unref_and_check_selection_tree (tree_view, node->children))
- {
- _pspp_rbtree_remove (node->children);
- g_signal_emit_by_name (tree_view->priv->selection, "changed");
- }
- else
- _pspp_rbtree_remove (node->children);
-
- if (animate)
- add_expand_collapse_timeout (tree_view, tree, node, FALSE);
-
- if (gtk_widget_get_mapped (GTK_WIDGET (tree_view)))
- {
- gtk_widget_queue_resize (GTK_WIDGET (tree_view));
- }
-
- g_signal_emit (tree_view, tree_view_signals[ROW_COLLAPSED], 0, &iter, path);
-
- if (gtk_widget_get_mapped (GTK_WIDGET (tree_view)))
- {
- /* now that we've collapsed all rows, we want to try to set the prelight
- * again. To do this, we fake a motion event and send it to ourselves. */
-
- child = tree_view->priv->bin_window;
- parent = gdk_window_get_parent (child);
-
- if (gdk_window_get_pointer (parent, &x, &y, NULL) == child)
- {
- GdkEventMotion event;
- gint child_x, child_y;
-
- gdk_window_get_position (child, &child_x, &child_y);
-
- event.window = tree_view->priv->bin_window;
- event.x = x - child_x;
- event.y = y - child_y;
-
- /* despite the fact this isn't a real event, I'm almost positive it will
- * never trigger a drag event. maybe_drag is the only function that uses
- * more than just event.x and event.y. */
- pspp_sheet_view_motion_bin_window (GTK_WIDGET (tree_view), &event);
- }
- }
-
- return TRUE;
-}
-
-/**
- * pspp_sheet_view_collapse_row:
- * @tree_view: a #PsppSheetView
- * @path: path to a row in the @tree_view
- *
- * Collapses a row (hides its child rows, if they exist).
- *
- * Return value: %TRUE if the row was collapsed.
- **/
-gboolean
-pspp_sheet_view_collapse_row (PsppSheetView *tree_view,
- GtkTreePath *path)
-{
- GtkRBTree *tree;
- GtkRBNode *node;
-
- g_return_val_if_fail (PSPP_IS_SHEET_VIEW (tree_view), FALSE);
- g_return_val_if_fail (tree_view->priv->tree != NULL, FALSE);
- g_return_val_if_fail (path != NULL, FALSE);
-
- if (_pspp_sheet_view_find_node (tree_view,
- path,
- &tree,
- &node))
- return FALSE;
-
- if (tree == NULL || node->children == NULL)
- return FALSE;
-
- return pspp_sheet_view_real_collapse_row (tree_view, path, tree, node, FALSE);
-}
-
-static void
-pspp_sheet_view_map_expanded_rows_helper (PsppSheetView *tree_view,
- GtkRBTree *tree,
- GtkTreePath *path,
- PsppSheetViewMappingFunc func,
- gpointer user_data)
-{
- GtkRBNode *node;
-
- if (tree == NULL || tree->root == NULL)
- return;
-
- node = tree->root;
-
- while (node && node->left != tree->nil)
- node = node->left;
-
- while (node)
- {
- if (node->children)
- {
- (* func) (tree_view, path, user_data);
- gtk_tree_path_down (path);
- pspp_sheet_view_map_expanded_rows_helper (tree_view, node->children, path, func, user_data);
- gtk_tree_path_up (path);
+ }
}
- gtk_tree_path_next (path);
- node = _pspp_rbtree_next (tree, node);
+
+ pspp_sheet_view_scroll_to_point (tree_view, dest_x, dest_y);
}
}
/**
- * pspp_sheet_view_map_expanded_rows:
+ * pspp_sheet_view_row_activated:
* @tree_view: A #PsppSheetView
- * @func: A function to be called
- * @data: User data to be passed to the function.
+ * @path: The #GtkTreePath to be activated.
+ * @column: The #PsppSheetViewColumn to be activated.
*
- * Calls @func on all expanded rows.
+ * Activates the cell determined by @path and @column.
**/
void
-pspp_sheet_view_map_expanded_rows (PsppSheetView *tree_view,
- PsppSheetViewMappingFunc func,
- gpointer user_data)
+pspp_sheet_view_row_activated (PsppSheetView *tree_view,
+ GtkTreePath *path,
+ PsppSheetViewColumn *column)
{
- GtkTreePath *path;
-
g_return_if_fail (PSPP_IS_SHEET_VIEW (tree_view));
- g_return_if_fail (func != NULL);
- path = gtk_tree_path_new_first ();
-
- pspp_sheet_view_map_expanded_rows_helper (tree_view,
- tree_view->priv->tree,
- path, func, user_data);
-
- gtk_tree_path_free (path);
+ g_signal_emit (tree_view, tree_view_signals[ROW_ACTIVATED], 0, path, column);
}
-/**
- * pspp_sheet_view_row_expanded:
- * @tree_view: A #PsppSheetView.
- * @path: A #GtkTreePath to test expansion state.
- *
- * Returns %TRUE if the node pointed to by @path is expanded in @tree_view.
- *
- * Return value: %TRUE if #path is expanded.
- **/
-gboolean
-pspp_sheet_view_row_expanded (PsppSheetView *tree_view,
- GtkTreePath *path)
-{
- GtkRBTree *tree;
- GtkRBNode *node;
-
- g_return_val_if_fail (PSPP_IS_SHEET_VIEW (tree_view), FALSE);
- g_return_val_if_fail (path != NULL, FALSE);
-
- _pspp_sheet_view_find_node (tree_view, path, &tree, &node);
-
- if (node == NULL)
- return FALSE;
-
- return (node->children != NULL);
-}
/**
* pspp_sheet_view_get_reorderable:
gboolean clear_and_select,
gboolean clamp_node)
{
- GtkRBTree *tree = NULL;
- GtkRBNode *node = NULL;
+ int node = -1;
if (gtk_tree_row_reference_valid (tree_view->priv->cursor))
{
gtk_tree_row_reference_free (tree_view->priv->cursor);
tree_view->priv->cursor = NULL;
- /* One cannot set the cursor on a separator. Also, if
- * _pspp_sheet_view_find_node returns TRUE, it ran out of tree
- * before finding the tree and node belonging to path. The
- * path maps to a non-existing path and we will silently bail out.
- * We unset tree and node to avoid further processing.
- */
- if (!row_is_separator (tree_view, NULL, path)
- && _pspp_sheet_view_find_node (tree_view, path, &tree, &node) == FALSE)
- {
- tree_view->priv->cursor =
- gtk_tree_row_reference_new_proxy (G_OBJECT (tree_view),
- tree_view->priv->model,
- path);
- }
- else
- {
- tree = NULL;
- node = NULL;
- }
+ _pspp_sheet_view_find_node (tree_view, path, &node);
+ tree_view->priv->cursor =
+ gtk_tree_row_reference_new_proxy (G_OBJECT (tree_view),
+ tree_view->priv->model,
+ path);
- if (tree != NULL)
+ if (tree_view->priv->row_count > 0)
{
- GtkRBTree *new_tree = NULL;
- GtkRBNode *new_node = NULL;
+ int new_node = -1;
if (clear_and_select && !tree_view->priv->ctrl_pressed)
{
mode |= GTK_TREE_SELECT_MODE_EXTEND;
_pspp_sheet_selection_internal_select_node (tree_view->priv->selection,
- node, tree, path, mode,
+ node, path, mode,
FALSE);
}
* cleared the node or the whole tree in the PsppSheetSelection::changed
* callback. If the nodes differ we bail out here.
*/
- _pspp_sheet_view_find_node (tree_view, path, &new_tree, &new_node);
+ _pspp_sheet_view_find_node (tree_view, path, &new_node);
- if (tree != new_tree || node != new_node)
+ if (node != new_node)
return;
if (clamp_node)
{
- pspp_sheet_view_clamp_node_visible (tree_view, tree, node);
- _pspp_sheet_view_queue_draw_node (tree_view, tree, node, NULL);
+ pspp_sheet_view_clamp_node_visible (tree_view, node);
+ _pspp_sheet_view_queue_draw_node (tree_view, node, NULL);
}
}
gint *cell_x,
gint *cell_y)
{
- GtkRBTree *tree;
- GtkRBNode *node;
+ int node;
gint y_offset;
g_return_val_if_fail (tree_view != NULL, FALSE);
if (tree_view->priv->bin_window == NULL)
return FALSE;
- if (tree_view->priv->tree == NULL)
+ if (tree_view->priv->row_count == 0)
return FALSE;
if (x > tree_view->priv->hadjustment->upper)
}
}
- y_offset = _pspp_rbtree_find_offset (tree_view->priv->tree,
- TREE_WINDOW_Y_TO_RBTREE_Y (tree_view, y),
- &tree, &node);
+ y_offset = pspp_sheet_view_find_offset (tree_view,
+ TREE_WINDOW_Y_TO_RBTREE_Y (tree_view, y),
+ &node);
- if (tree == NULL)
+ if (node < 0)
return FALSE;
if (cell_y)
*cell_y = y_offset;
if (path)
- *path = _pspp_sheet_view_find_path (tree_view, tree, node);
+ *path = _pspp_sheet_view_find_path (tree_view, node);
return TRUE;
}
PsppSheetViewColumn *column,
GdkRectangle *rect)
{
- GtkRBTree *tree = NULL;
- GtkRBNode *node = NULL;
+ int node = -1;
gint vertical_separator;
gint horizontal_separator;
if (path)
{
- gboolean ret = _pspp_sheet_view_find_node (tree_view, path, &tree, &node);
+ _pspp_sheet_view_find_node (tree_view, path, &node);
/* Get vertical coords */
- if ((!ret && tree == NULL) || ret)
+ if (node < 0)
return;
- rect->y = CELL_FIRST_PIXEL (tree_view, tree, node, vertical_separator);
- rect->height = MAX (CELL_HEIGHT (node, vertical_separator), tree_view->priv->expander_size - vertical_separator);
-
- if (column &&
- pspp_sheet_view_is_expander_column (tree_view, column))
- {
- gint depth = gtk_tree_path_get_depth (path);
- gboolean rtl;
-
- rtl = gtk_widget_get_direction (GTK_WIDGET (tree_view)) == GTK_TEXT_DIR_RTL;
-
- if (!rtl)
- rect->x += (depth - 1) * tree_view->priv->level_indentation;
- rect->width -= (depth - 1) * tree_view->priv->level_indentation;
-
- if (TREE_VIEW_DRAW_EXPANDERS (tree_view))
- {
- if (!rtl)
- rect->x += depth * tree_view->priv->expander_size;
- rect->width -= depth * tree_view->priv->expander_size;
- }
-
- rect->width = MAX (rect->width, 0);
- }
+ rect->y = CELL_FIRST_PIXEL (tree_view, node, vertical_separator);
+ rect->height = MAX (CELL_HEIGHT (tree_view, vertical_separator), tree_view->priv->expander_size - vertical_separator);
}
}
* @background_area passed to gtk_cell_renderer_render(). These background
* areas tile to cover the entire bin window. Contrast with the @cell_area,
* returned by pspp_sheet_view_get_cell_area(), which returns only the cell
- * itself, excluding surrounding borders and the tree expander area.
+ * itself, excluding surrounding borders.
*
**/
void
PsppSheetViewColumn *column,
GdkRectangle *rect)
{
- GtkRBTree *tree = NULL;
- GtkRBNode *node = NULL;
+ int node = -1;
g_return_if_fail (PSPP_IS_SHEET_VIEW (tree_view));
g_return_if_fail (column == NULL || PSPP_IS_SHEET_VIEW_COLUMN (column));
{
/* Get vertical coords */
- if (!_pspp_sheet_view_find_node (tree_view, path, &tree, &node) &&
- tree == NULL)
+ _pspp_sheet_view_find_node (tree_view, path, &node);
+ if (node < 0)
return;
- rect->y = BACKGROUND_FIRST_PIXEL (tree_view, tree, node);
+ rect->y = BACKGROUND_FIRST_PIXEL (tree_view, node);
- rect->height = ROW_HEIGHT (tree_view, BACKGROUND_HEIGHT (node));
+ rect->height = ROW_HEIGHT (tree_view);
}
if (column)
{
gint x2 = 0;
- pspp_sheet_view_get_background_xrange (tree_view, tree, column, &rect->x, &x2);
+ pspp_sheet_view_get_background_xrange (tree_view, column, &rect->x, &x2);
rect->width = x2 - rect->x;
}
}
GtkTreePath **start_path,
GtkTreePath **end_path)
{
- GtkRBTree *tree;
- GtkRBNode *node;
+ int node;
gboolean retval;
g_return_val_if_fail (PSPP_IS_SHEET_VIEW (tree_view), FALSE);
- if (!tree_view->priv->tree)
+ if (!tree_view->priv->row_count)
return FALSE;
retval = TRUE;
if (start_path)
{
- _pspp_rbtree_find_offset (tree_view->priv->tree,
- TREE_WINDOW_Y_TO_RBTREE_Y (tree_view, 0),
- &tree, &node);
- if (node)
- *start_path = _pspp_sheet_view_find_path (tree_view, tree, node);
+ pspp_sheet_view_find_offset (tree_view,
+ TREE_WINDOW_Y_TO_RBTREE_Y (tree_view, 0),
+ &node);
+ if (node >= 0)
+ *start_path = _pspp_sheet_view_find_path (tree_view, node);
else
retval = FALSE;
}
else
y = TREE_WINDOW_Y_TO_RBTREE_Y (tree_view, tree_view->priv->vadjustment->page_size) - 1;
- _pspp_rbtree_find_offset (tree_view->priv->tree, y, &tree, &node);
- if (node)
- *end_path = _pspp_sheet_view_find_path (tree_view, tree, node);
+ pspp_sheet_view_find_offset (tree_view, y, &node);
+ if (node >= 0)
+ *end_path = _pspp_sheet_view_find_path (tree_view, node);
else
retval = FALSE;
}
if (current_dest)
{
- GtkRBTree *tree, *new_tree;
- GtkRBNode *node, *new_node;
+ int node, new_node;
- _pspp_sheet_view_find_node (tree_view, current_dest, &tree, &node);
- _pspp_sheet_view_queue_draw_node (tree_view, tree, node, NULL);
+ _pspp_sheet_view_find_node (tree_view, current_dest, &node);
+ _pspp_sheet_view_queue_draw_node (tree_view, node, NULL);
- if (tree && node)
+ if (node >= 0)
{
- _pspp_rbtree_next_full (tree, node, &new_tree, &new_node);
- if (new_tree && new_node)
- _pspp_sheet_view_queue_draw_node (tree_view, new_tree, new_node, NULL);
+ new_node = pspp_sheet_view_node_next (tree_view, node);
+ if (new_node >= 0)
+ _pspp_sheet_view_queue_draw_node (tree_view, new_node, NULL);
- _pspp_rbtree_prev_full (tree, node, &new_tree, &new_node);
- if (new_tree && new_node)
- _pspp_sheet_view_queue_draw_node (tree_view, new_tree, new_node, NULL);
+ new_node = pspp_sheet_view_node_prev (tree_view, node);
+ if (new_node >= 0)
+ _pspp_sheet_view_queue_draw_node (tree_view, new_node, NULL);
}
gtk_tree_path_free (current_dest);
}
if (tree_view->priv->bin_window == NULL)
return FALSE;
- if (tree_view->priv->tree == NULL)
+ if (tree_view->priv->row_count == 0)
return FALSE;
/* If in the top third of a row, we drop before that row; if
GtkTreePath *path)
{
GtkTreeIter iter;
- GtkRBTree *tree;
- GtkRBNode *node;
+ int node;
gint cell_offset;
GList *list;
GdkRectangle background_area;
gint x = 1, y = 1;
GdkDrawable *drawable;
gint bin_window_width;
- gboolean is_separator = FALSE;
gboolean rtl;
g_return_val_if_fail (PSPP_IS_SHEET_VIEW (tree_view), NULL);
_pspp_sheet_view_find_node (tree_view,
path,
- &tree,
&node);
- if (tree == NULL)
+ if (node < 0)
return NULL;
if (!gtk_tree_model_get_iter (tree_view->priv->model,
path))
return NULL;
- is_separator = row_is_separator (tree_view, &iter, NULL);
-
cell_offset = x;
background_area.y = y;
- background_area.height = ROW_HEIGHT (tree_view, BACKGROUND_HEIGHT (node));
+ background_area.height = ROW_HEIGHT (tree_view);
gdk_drawable_get_size (tree_view->priv->bin_window,
&bin_window_width, NULL);
if (!column->visible)
continue;
- pspp_sheet_view_column_cell_set_cell_data (column, tree_view->priv->model, &iter,
- PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_IS_PARENT),
- node->children?TRUE:FALSE);
+ pspp_sheet_view_column_cell_set_cell_data (column, tree_view->priv->model, &iter);
background_area.x = cell_offset;
background_area.width = column->width;
cell_area.y += vertical_separator / 2;
cell_area.height -= vertical_separator;
- if (pspp_sheet_view_is_expander_column (tree_view, column))
- {
- if (!rtl)
- cell_area.x += (depth - 1) * tree_view->priv->level_indentation;
- cell_area.width -= (depth - 1) * tree_view->priv->level_indentation;
-
- if (TREE_VIEW_DRAW_EXPANDERS(tree_view))
- {
- if (!rtl)
- cell_area.x += depth * tree_view->priv->expander_size;
- cell_area.width -= depth * tree_view->priv->expander_size;
- }
- }
-
if (pspp_sheet_view_column_cell_is_visible (column))
- {
- if (is_separator)
- gtk_paint_hline (widget->style,
- drawable,
- GTK_STATE_NORMAL,
- &cell_area,
- widget,
- NULL,
- cell_area.x,
- cell_area.x + cell_area.width,
- cell_area.y + cell_area.height / 2);
- else
- _pspp_sheet_view_column_cell_render (column,
- drawable,
- &background_area,
- &cell_area,
- &expose_area,
- 0);
- }
+ _pspp_sheet_view_column_cell_render (column,
+ drawable,
+ &background_area,
+ &cell_area,
+ &expose_area,
+ 0);
cell_offset += column->width;
}
* @destroy: (allow-none): Destroy notifier for @data, or %NULL
*
* This function should almost never be used. It is meant for private use by
- * ATK for determining the number of visible children that are removed when the
- * user collapses a row, or a row is deleted.
+ * ATK for determining the number of visible children that are removed when a row is deleted.
**/
void
pspp_sheet_view_set_destroy_count_func (PsppSheetView *tree_view,
PsppSheetView *tree_view)
{
GtkTreePath *path;
- GtkRBNode *node;
- GtkRBTree *tree;
+ int node;
pspp_sheet_view_search_dialog_hide (tree_view->priv->search_window,
tree_view);
{
path = gtk_tree_row_reference_get_path (tree_view->priv->cursor);
- _pspp_sheet_view_find_node (tree_view, path, &tree, &node);
+ _pspp_sheet_view_find_node (tree_view, path, &node);
- if (node && PSPP_RBNODE_FLAG_SET (node, PSPP_RBNODE_IS_SELECTED))
+ if (node >= 0 && pspp_sheet_view_node_is_selected (tree_view, node))
pspp_sheet_view_row_activated (tree_view, path, tree_view->priv->focus_column);
gtk_tree_path_free (path);
static gboolean
pspp_sheet_view_search_iter (GtkTreeModel *model,
- PsppSheetSelection *selection,
- GtkTreeIter *iter,
- const gchar *text,
- gint *count,
- gint n)
-{
- GtkRBTree *tree = NULL;
- GtkRBNode *node = NULL;
+ PsppSheetSelection *selection,
+ GtkTreeIter *iter,
+ const gchar *text,
+ gint *count,
+ gint n)
+{
+ int node = -1;
GtkTreePath *path;
PsppSheetView *tree_view = pspp_sheet_selection_get_tree_view (selection);
path = gtk_tree_model_get_path (model, iter);
- _pspp_sheet_view_find_node (tree_view, path, &tree, &node);
+ _pspp_sheet_view_find_node (tree_view, path, &node);
do
{
+ gboolean done = FALSE;
+
if (! tree_view->priv->search_equal_func (model, tree_view->priv->search_column, text, iter, tree_view->priv->search_user_data))
{
(*count)++;
if (*count == n)
{
pspp_sheet_view_scroll_to_cell (tree_view, path, NULL,
- TRUE, 0.5, 0.0);
+ TRUE, 0.5, 0.0);
pspp_sheet_selection_select_iter (selection, iter);
pspp_sheet_view_real_set_cursor (tree_view, path, FALSE, TRUE);
}
}
- if (node->children)
- {
- gboolean has_child;
- GtkTreeIter tmp;
-
- tree = node->children;
- node = tree->root;
-
- while (node->left != tree->nil)
- node = node->left;
-
- tmp = *iter;
- has_child = gtk_tree_model_iter_children (model, iter, &tmp);
- gtk_tree_path_down (path);
-
- /* sanity check */
- TREE_VIEW_INTERNAL_ASSERT (has_child, FALSE);
- }
- else
- {
- gboolean done = FALSE;
-
- do
- {
- node = _pspp_rbtree_next (tree, node);
-
- if (node)
- {
- gboolean has_next;
-
- has_next = gtk_tree_model_iter_next (model, iter);
-
- done = TRUE;
- gtk_tree_path_next (path);
- /* sanity check */
- TREE_VIEW_INTERNAL_ASSERT (has_next, FALSE);
- }
- else
- {
- gboolean has_parent;
- GtkTreeIter tmp_iter = *iter;
+ do
+ {
+ node = pspp_sheet_view_node_next (tree_view, node);
- node = tree->parent_node;
- tree = tree->parent_tree;
+ if (node >= 0)
+ {
+ gboolean has_next;
- if (!tree)
- {
- if (path)
- gtk_tree_path_free (path);
+ has_next = gtk_tree_model_iter_next (model, iter);
- /* we've run out of tree, done with this func */
- return FALSE;
- }
+ done = TRUE;
+ gtk_tree_path_next (path);
- has_parent = gtk_tree_model_iter_parent (model,
- iter,
- &tmp_iter);
- gtk_tree_path_up (path);
+ /* sanity check */
+ TREE_VIEW_INTERNAL_ASSERT (has_next, FALSE);
+ }
+ else
+ {
+ if (path)
+ gtk_tree_path_free (path);
- /* sanity check */
- TREE_VIEW_INTERNAL_ASSERT (has_parent, FALSE);
- }
- }
- while (!done);
- }
+ /* we've run out of tree, done with this func */
+ return FALSE;
+ }
+ }
+ while (!done);
}
while (1);
gchar *path_string;
guint flags = 0; /* can be 0, as the flags are primarily for rendering */
gint retval = FALSE;
- GtkRBTree *cursor_tree;
- GtkRBNode *cursor_node;
+ int cursor_node;
g_assert (tree_view->priv->focus_column);
if (!gtk_widget_get_realized (GTK_WIDGET (tree_view)))
return FALSE;
- if (_pspp_sheet_view_find_node (tree_view, cursor_path, &cursor_tree, &cursor_node) ||
- cursor_node == NULL)
+ _pspp_sheet_view_find_node (tree_view, cursor_path, &cursor_node);
+ if (cursor_node < 0)
return FALSE;
path_string = gtk_tree_path_to_string (cursor_path);
gtk_tree_model_get_iter (tree_view->priv->model, &iter, cursor_path);
- validate_row (tree_view, cursor_tree, cursor_node, &iter, cursor_path);
-
pspp_sheet_view_column_cell_set_cell_data (tree_view->priv->focus_column,
tree_view->priv->model,
- &iter,
- PSPP_RBNODE_FLAG_SET (cursor_node, PSPP_RBNODE_IS_PARENT),
- cursor_node->children?TRUE:FALSE);
+ &iter);
pspp_sheet_view_get_background_area (tree_view,
cursor_path,
tree_view->priv->focus_column,
return tree_view->priv->hover_selection;
}
-/**
- * pspp_sheet_view_set_hover_expand:
- * @tree_view: a #PsppSheetView
- * @expand: %TRUE to enable hover selection mode
- *
- * Enables of disables the hover expansion mode of @tree_view.
- * Hover expansion makes rows expand or collapse if the pointer
- * moves over them.
- *
- * Since: 2.6
- **/
-void
-pspp_sheet_view_set_hover_expand (PsppSheetView *tree_view,
- gboolean expand)
-{
- expand = expand != FALSE;
-
- if (expand != tree_view->priv->hover_expand)
- {
- tree_view->priv->hover_expand = expand;
-
- g_object_notify (G_OBJECT (tree_view), "hover-expand");
- }
-}
-
-/**
- * pspp_sheet_view_get_hover_expand:
- * @tree_view: a #PsppSheetView
- *
- * Returns whether hover expansion mode is turned on for @tree_view.
- *
- * Return value: %TRUE if @tree_view is in hover expansion mode
- *
- * Since: 2.6
- **/
-gboolean
-pspp_sheet_view_get_hover_expand (PsppSheetView *tree_view)
-{
- return tree_view->priv->hover_expand;
-}
-
/**
* pspp_sheet_view_set_rubber_banding:
* @tree_view: a #PsppSheetView
return FALSE;
}
-/**
- * pspp_sheet_view_get_row_separator_func:
- * @tree_view: a #PsppSheetView
- *
- * Returns the current row separator function.
- *
- * Return value: the current row separator function.
- *
- * Since: 2.6
- **/
-PsppSheetViewRowSeparatorFunc
-pspp_sheet_view_get_row_separator_func (PsppSheetView *tree_view)
-{
- g_return_val_if_fail (PSPP_IS_SHEET_VIEW (tree_view), NULL);
-
- return tree_view->priv->row_separator_func;
-}
-
-/**
- * pspp_sheet_view_set_row_separator_func:
- * @tree_view: a #PsppSheetView
- * @func: a #PsppSheetViewRowSeparatorFunc
- * @data: (allow-none): user data to pass to @func, or %NULL
- * @destroy: (allow-none): destroy notifier for @data, or %NULL
- *
- * Sets the row separator function, which is used to determine
- * whether a row should be drawn as a separator. If the row separator
- * function is %NULL, no separators are drawn. This is the default value.
- *
- * Since: 2.6
- **/
-void
-pspp_sheet_view_set_row_separator_func (PsppSheetView *tree_view,
- PsppSheetViewRowSeparatorFunc func,
- gpointer data,
- GDestroyNotify destroy)
-{
- g_return_if_fail (PSPP_IS_SHEET_VIEW (tree_view));
-
- if (tree_view->priv->row_separator_destroy)
- tree_view->priv->row_separator_destroy (tree_view->priv->row_separator_data);
-
- tree_view->priv->row_separator_func = func;
- tree_view->priv->row_separator_data = data;
- tree_view->priv->row_separator_destroy = destroy;
-
- /* Have the tree recalculate heights */
- _pspp_rbtree_mark_invalid (tree_view->priv->tree);
- gtk_widget_queue_resize (GTK_WIDGET (tree_view));
-}
-
-
static void
pspp_sheet_view_grab_notify (GtkWidget *widget,
gboolean was_grabbed)
}
}
-/**
- * pspp_sheet_view_get_enable_tree_lines:
- * @tree_view: a #PsppSheetView.
- *
- * Returns whether or not tree lines are drawn in @tree_view.
- *
- * Return value: %TRUE if tree lines are drawn in @tree_view, %FALSE
- * otherwise.
- *
- * Since: 2.10
- */
-gboolean
-pspp_sheet_view_get_enable_tree_lines (PsppSheetView *tree_view)
-{
- g_return_val_if_fail (PSPP_IS_SHEET_VIEW (tree_view), FALSE);
-
- return tree_view->priv->tree_lines_enabled;
-}
-
-/**
- * pspp_sheet_view_set_enable_tree_lines:
- * @tree_view: a #PsppSheetView
- * @enabled: %TRUE to enable tree line drawing, %FALSE otherwise.
- *
- * Sets whether to draw lines interconnecting the expanders in @tree_view.
- * This does not have any visible effects for lists.
- *
- * Since: 2.10
- */
-void
-pspp_sheet_view_set_enable_tree_lines (PsppSheetView *tree_view,
- gboolean enabled)
-{
- PsppSheetViewPrivate *priv;
- GtkWidget *widget;
- gboolean was_enabled;
-
- g_return_if_fail (PSPP_IS_SHEET_VIEW (tree_view));
-
- enabled = enabled != FALSE;
-
- priv = tree_view->priv;
- widget = GTK_WIDGET (tree_view);
-
- was_enabled = priv->tree_lines_enabled;
-
- priv->tree_lines_enabled = enabled;
-
- if (gtk_widget_get_realized (widget))
- {
- if (!enabled && priv->tree_line_gc)
- {
- g_object_unref (priv->tree_line_gc);
- priv->tree_line_gc = NULL;
- }
-
- if (enabled && !priv->tree_line_gc)
- {
- gint line_width;
- gint8 *dash_list;
- gtk_widget_style_get (widget,
- "tree-line-width", &line_width,
- "tree-line-pattern", (gchar *)&dash_list,
- NULL);
-
- priv->tree_line_gc = gdk_gc_new (widget->window);
- gdk_gc_copy (priv->tree_line_gc, widget->style->black_gc);
-
- gdk_gc_set_line_attributes (priv->tree_line_gc, line_width,
- GDK_LINE_ON_OFF_DASH,
- GDK_CAP_BUTT, GDK_JOIN_MITER);
- gdk_gc_set_dashes (priv->tree_line_gc, 0, dash_list, 2);
-
- g_free (dash_list);
- }
- }
-
- if (was_enabled != enabled)
- {
- gtk_widget_queue_draw (GTK_WIDGET (tree_view));
-
- g_object_notify (G_OBJECT (tree_view), "enable-tree-lines");
- }
-}
-
-
-/**
- * pspp_sheet_view_set_show_expanders:
- * @tree_view: a #PsppSheetView
- * @enabled: %TRUE to enable expander drawing, %FALSE otherwise.
- *
- * Sets whether to draw and enable expanders and indent child rows in
- * @tree_view. When disabled there will be no expanders visible in trees
- * and there will be no way to expand and collapse rows by default. Also
- * note that hiding the expanders will disable the default indentation. You
- * can set a custom indentation in this case using
- * pspp_sheet_view_set_level_indentation().
- * This does not have any visible effects for lists.
- *
- * Since: 2.12
- */
-void
-pspp_sheet_view_set_show_expanders (PsppSheetView *tree_view,
- gboolean enabled)
-{
- gboolean was_enabled;
-
- g_return_if_fail (PSPP_IS_SHEET_VIEW (tree_view));
-
- enabled = enabled != FALSE;
- was_enabled = PSPP_SHEET_VIEW_FLAG_SET (tree_view, PSPP_SHEET_VIEW_SHOW_EXPANDERS);
-
- if (enabled)
- PSPP_SHEET_VIEW_SET_FLAG (tree_view, PSPP_SHEET_VIEW_SHOW_EXPANDERS);
- else
- PSPP_SHEET_VIEW_UNSET_FLAG (tree_view, PSPP_SHEET_VIEW_SHOW_EXPANDERS);
-
- if (enabled != was_enabled)
- gtk_widget_queue_draw (GTK_WIDGET (tree_view));
-}
-
-/**
- * pspp_sheet_view_get_show_expanders:
- * @tree_view: a #PsppSheetView.
- *
- * Returns whether or not expanders are drawn in @tree_view.
- *
- * Return value: %TRUE if expanders are drawn in @tree_view, %FALSE
- * otherwise.
- *
- * Since: 2.12
- */
-gboolean
-pspp_sheet_view_get_show_expanders (PsppSheetView *tree_view)
-{
- g_return_val_if_fail (PSPP_IS_SHEET_VIEW (tree_view), FALSE);
-
- return PSPP_SHEET_VIEW_FLAG_SET (tree_view, PSPP_SHEET_VIEW_SHOW_EXPANDERS);
-}
-
-/**
- * pspp_sheet_view_set_level_indentation:
- * @tree_view: a #PsppSheetView
- * @indentation: the amount, in pixels, of extra indentation in @tree_view.
- *
- * Sets the amount of extra indentation for child levels to use in @tree_view
- * in addition to the default indentation. The value should be specified in
- * pixels, a value of 0 disables this feature and in this case only the default
- * indentation will be used.
- * This does not have any visible effects for lists.
- *
- * Since: 2.12
- */
-void
-pspp_sheet_view_set_level_indentation (PsppSheetView *tree_view,
- gint indentation)
-{
- tree_view->priv->level_indentation = indentation;
-
- gtk_widget_queue_draw (GTK_WIDGET (tree_view));
-}
-
-/**
- * pspp_sheet_view_get_level_indentation:
- * @tree_view: a #PsppSheetView.
- *
- * Returns the amount, in pixels, of extra indentation for child levels
- * in @tree_view.
- *
- * Return value: the amount of extra indentation for child levels in
- * @tree_view. A return value of 0 means that this feature is disabled.
- *
- * Since: 2.12
- */
-gint
-pspp_sheet_view_get_level_indentation (PsppSheetView *tree_view)
-{
- g_return_val_if_fail (PSPP_IS_SHEET_VIEW (tree_view), 0);
-
- return tree_view->priv->level_indentation;
-}
-
/**
* pspp_sheet_view_set_tooltip_row:
* @tree_view: a #PsppSheetView
* area will be set to the full area covered by @column. See also
* gtk_tooltip_set_tip_area().
*
- * Note that if @path is not specified and @cell is set and part of a column
- * containing the expander, the tooltip might not show and hide at the correct
- * position. In such cases @path must be set to the current node under the
- * mouse cursor for this function to operate correctly.
- *
* See also pspp_sheet_view_set_tooltip_column() for a simpler alternative.
*
* Since: 2.12
GdkRectangle tmp;
gint start, width;
- /* We always pass in path here, whether it is NULL or not.
- * For cells in expander columns path must be specified so that
- * we can correctly account for the indentation. This also means
- * that the tooltip is constrained vertically by the "Determine y
- * values" code below; this is not a real problem since cells actually
- * don't stretch vertically in constrast to columns.
- */
pspp_sheet_view_get_cell_area (tree_view, path, column, &tmp);
pspp_sheet_view_column_cell_get_position (column, cell, &start, &width);
projects / pspp / commitdiff