2 * Sylpheed -- a GTK+ based, lightweight, and fast e-mail client
4 * Copyright (C) 1999-2012 Hiroyuki Yamamoto and the Claws Mail team
6 * Parts of this file from gtk/gtkctree.c and gtk/gtkclist.c:
7 * Copyright (C) 1995-1997 Peter Mattis, Spencer Kimball, Josh MacDonald,
8 * Copyright (C) 1997-1998 Jay Painter <jpaint@serv.net><jpaint@gimp.org>
10 * Parts of this file from gtkflist.c:
11 * Copyright (C) 1999 The Free Software Foundation
12 * Author: Federico Mena <federico@nuclecu.unam.mx>
14 * This program is free software; you can redistribute it and/or modify
15 * it under the terms of the GNU General Public License as published by
16 * the Free Software Foundation; either version 3 of the License, or
17 * (at your option) any later version.
19 * This program is distributed in the hope that it will be useful,
20 * but WITHOUT ANY WARRANTY; without even the implied warranty of
21 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
22 * GNU General Public License for more details.
24 * You should have received a copy of the GNU General Public License
25 * along with this program. If not, see <http://www.gnu.org/licenses/>.
31 #include "gtksctree.h"
32 #include "claws-marshal.h"
33 #include "prefs_common.h"
37 #define CLIST_UNFROZEN(clist) (((GtkCMCList*) (clist))->freeze_count == 0)
38 #define CLIST_REFRESH(clist) G_STMT_START { \
39 if (CLIST_UNFROZEN (clist)) \
40 GTK_CMCLIST_GET_CLASS (clist)->refresh ((GtkCMCList*) (clist)); \
42 #define CELL_SPACING 1
43 #define CLIST_OPTIMUM_SIZE 64
44 #define COLUMN_INSET 3
46 #define TAB_SIZE (PM_SIZE + 6)
47 #define ROW_TOP_YPIXEL(clist, row) (((clist)->row_height * (row)) + \
48 (((row) + 1) * CELL_SPACING) + \
50 #define ROW_FROM_YPIXEL(clist, y) (((y) - (clist)->voffset) / \
51 ((clist)->row_height + CELL_SPACING))
52 #define COLUMN_LEFT_XPIXEL(clist, col) ((clist)->column[(col)].area.x \
54 #define COLUMN_LEFT(clist, column) ((clist)->column[(column)].area.x)
64 static void gtk_sctree_class_init (GtkSCTreeClass *class);
65 static void gtk_sctree_init (GtkSCTree *sctree);
67 static gint gtk_sctree_button_press (GtkWidget *widget, GdkEventButton *event);
68 static gint gtk_sctree_button_release (GtkWidget *widget, GdkEventButton *event);
69 static gint gtk_sctree_motion (GtkWidget *widget, GdkEventMotion *event);
70 static void gtk_sctree_drag_begin (GtkWidget *widget, GdkDragContext *context);
71 static void gtk_sctree_drag_end (GtkWidget *widget, GdkDragContext *context);
72 static void gtk_sctree_drag_data_get (GtkWidget *widget, GdkDragContext *context,
73 GtkSelectionData *data, guint info, guint time);
74 static void gtk_sctree_drag_leave (GtkWidget *widget, GdkDragContext *context, guint time);
75 static gboolean gtk_sctree_drag_motion (GtkWidget *widget, GdkDragContext *context,
76 gint x, gint y, guint time);
77 static gboolean gtk_sctree_drag_drop (GtkWidget *widget, GdkDragContext *context,
78 gint x, gint y, guint time);
79 static void gtk_sctree_drag_data_received (GtkWidget *widget, GdkDragContext *context,
80 gint x, gint y, GtkSelectionData *data,
81 guint info, guint time);
83 static void gtk_sctree_clear (GtkCMCList *clist);
84 static void gtk_sctree_real_unselect_all (GtkCMCList *clist);
86 static void stree_sort (GtkCMCTree *ctree, GtkCMCTreeNode *node, gpointer data);
87 void gtk_sctree_sort_node (GtkCMCTree *ctree, GtkCMCTreeNode *node);
88 void gtk_sctree_sort_recursive (GtkCMCTree *ctree, GtkCMCTreeNode *node);
90 static void gtk_sctree_link (GtkCMCTree *ctree,
92 GtkCMCTreeNode *parent,
93 GtkCMCTreeNode *sibling,
94 gboolean update_focus_row);
96 static void gtk_sctree_unlink (GtkCMCTree *ctree,
98 gboolean update_focus_row);
100 static void stree_update_level (GtkCMCTree *ctree,
101 GtkCMCTreeNode *node,
104 static GtkCMCTreeNode * gtk_sctree_last_visible (GtkCMCTree *ctree,
105 GtkCMCTreeNode *node);
106 static void gtk_sctree_real_tree_expand (GtkCMCTree *ctree,
107 GtkCMCTreeNode *node);
108 static void gtk_sctree_real_tree_collapse (GtkCMCTree *ctree,
109 GtkCMCTreeNode *node);
111 sreal_tree_move (GtkCMCTree *ctree,
112 GtkCMCTreeNode *node,
113 GtkCMCTreeNode *new_parent,
114 GtkCMCTreeNode *new_sibling);
116 static GtkCMCTreeClass *parent_class;
118 static guint sctree_signals[LAST_SIGNAL];
121 * gtk_sctree_get_type:
124 * Creates the GtkSCTree class and its type information
126 * Return value: The type ID for GtkSCTreeClass
129 gtk_sctree_get_type (void)
131 static GType sctree_type = 0;
134 GTypeInfo sctree_info = {
135 sizeof (GtkSCTreeClass),
137 (GBaseInitFunc) NULL,
138 (GBaseFinalizeFunc) NULL,
140 (GClassInitFunc) gtk_sctree_class_init,
141 (GClassFinalizeFunc) NULL,
142 NULL, /* class_data */
146 (GInstanceInitFunc) gtk_sctree_init,
149 sctree_type = g_type_register_static (GTK_TYPE_CMCTREE, "GtkSCTree", &sctree_info, (GTypeFlags)0);
156 gtk_sctree_change_focus_row_expansion (GtkCMCTree *ctree,
157 GtkCMCTreeExpansionType action)
160 GtkCMCTreeNode *node;
162 cm_return_if_fail (GTK_IS_CMCTREE (ctree));
164 clist = GTK_CMCLIST (ctree);
166 if (gdk_display_pointer_is_grabbed (gtk_widget_get_display (GTK_WIDGET (ctree))) &&
167 gtk_widget_has_grab (GTK_WIDGET(ctree)))
171 GTK_CMCTREE_NODE (g_list_nth (clist->row_list, clist->focus_row))) ||
172 GTK_CMCTREE_ROW (node)->is_leaf || !(GTK_CMCTREE_ROW (node)->children))
177 case GTK_CMCTREE_EXPANSION_EXPAND:
178 if (GTK_SCTREE(ctree)->always_expand_recursively)
179 gtk_cmctree_expand_recursive (ctree, node);
181 gtk_cmctree_expand (ctree, node);
184 case GTK_CMCTREE_EXPANSION_EXPAND_RECURSIVE:
185 gtk_cmctree_expand_recursive (ctree, node);
187 case GTK_CMCTREE_EXPANSION_COLLAPSE:
188 gtk_cmctree_collapse (ctree, node);
190 case GTK_CMCTREE_EXPANSION_COLLAPSE_RECURSIVE:
191 gtk_cmctree_collapse_recursive (ctree, node);
193 case GTK_CMCTREE_EXPANSION_TOGGLE:
194 if (GTK_SCTREE(ctree)->always_expand_recursively)
195 gtk_cmctree_toggle_expansion_recursive (ctree, node);
197 gtk_cmctree_toggle_expansion (ctree, node);
199 case GTK_CMCTREE_EXPANSION_TOGGLE_RECURSIVE:
200 gtk_cmctree_toggle_expansion_recursive (ctree, node);
205 static void gtk_sctree_finalize(GObject *object)
207 GtkSCTree *sctree = GTK_SCTREE(object);
208 g_free(sctree->use_markup);
209 sctree->use_markup = NULL;
210 G_OBJECT_CLASS (parent_class)->finalize (object);
213 /* Standard class initialization function */
215 gtk_sctree_class_init (GtkSCTreeClass *klass)
217 GObjectClass *gobject_class = G_OBJECT_CLASS (klass);
218 GtkWidgetClass *widget_class;
219 GtkCMCListClass *clist_class;
220 GtkCMCTreeClass *ctree_class;
222 widget_class = (GtkWidgetClass *) klass;
223 clist_class = (GtkCMCListClass *) klass;
224 ctree_class = (GtkCMCTreeClass *) klass;
226 parent_class = g_type_class_peek (gtk_cmctree_get_type ());
228 sctree_signals[ROW_POPUP_MENU] =
229 g_signal_new ("row_popup_menu",
230 G_TYPE_FROM_CLASS (klass),
232 G_STRUCT_OFFSET (GtkSCTreeClass, row_popup_menu),
234 claws_marshal_VOID__POINTER,
237 sctree_signals[EMPTY_POPUP_MENU] =
238 g_signal_new ("empty_popup_menu",
239 G_TYPE_FROM_CLASS (klass),
241 G_STRUCT_OFFSET (GtkSCTreeClass, empty_popup_menu),
243 claws_marshal_VOID__POINTER,
246 sctree_signals[OPEN_ROW] =
247 g_signal_new ("open_row",
248 G_TYPE_FROM_CLASS (klass),
250 G_STRUCT_OFFSET (GtkSCTreeClass, open_row),
252 g_cclosure_marshal_VOID__VOID,
254 sctree_signals[START_DRAG] =
255 g_signal_new ("start_drag",
256 G_TYPE_FROM_CLASS (klass),
258 G_STRUCT_OFFSET (GtkSCTreeClass, start_drag),
260 claws_marshal_VOID__INT_POINTER,
265 /* gtk_object_class_add_signals (object_class, sctree_signals, LAST_SIGNAL); */
267 clist_class->clear = gtk_sctree_clear;
268 clist_class->unselect_all = gtk_sctree_real_unselect_all;
269 ctree_class->tree_collapse = gtk_sctree_real_tree_collapse;
270 ctree_class->tree_expand = gtk_sctree_real_tree_expand;
271 ctree_class->tree_move = sreal_tree_move;
272 ctree_class->change_focus_row_expansion = gtk_sctree_change_focus_row_expansion;
274 widget_class->button_press_event = gtk_sctree_button_press;
275 widget_class->button_release_event = gtk_sctree_button_release;
276 widget_class->motion_notify_event = gtk_sctree_motion;
277 widget_class->drag_begin = gtk_sctree_drag_begin;
278 widget_class->drag_end = gtk_sctree_drag_end;
279 widget_class->drag_data_get = gtk_sctree_drag_data_get;
280 widget_class->drag_leave = gtk_sctree_drag_leave;
281 widget_class->drag_motion = gtk_sctree_drag_motion;
282 widget_class->drag_drop = gtk_sctree_drag_drop;
283 widget_class->drag_data_received = gtk_sctree_drag_data_received;
285 gobject_class->finalize = gtk_sctree_finalize;
288 /* Standard object initialization function */
290 gtk_sctree_init (GtkSCTree *sctree)
292 sctree->anchor_row = NULL;
294 /* GtkCMCTree does not specify pointer motion by default */
295 gtk_widget_add_events (GTK_WIDGET (sctree), GDK_POINTER_MOTION_MASK);
296 gtk_widget_add_events (GTK_WIDGET (sctree), GDK_POINTER_MOTION_MASK);
299 /* Get information the specified row is selected. */
302 row_is_selected(GtkSCTree *sctree, gint row)
304 GtkCMCListRow *clist_row;
305 clist_row = g_list_nth (GTK_CMCLIST(sctree)->row_list, row)->data;
306 return clist_row ? clist_row->state == GTK_STATE_SELECTED : FALSE;
309 /* Selects the rows between the anchor to the specified row, inclusive. */
311 select_range (GtkSCTree *sctree, gint row)
317 if (sctree->anchor_row == NULL) {
319 sctree->anchor_row = gtk_cmctree_node_nth(GTK_CMCTREE(sctree), row);
321 prev_row = g_list_position(GTK_CMCLIST(sctree)->row_list,
322 (GList *)sctree->anchor_row);
324 if (row < prev_row) {
327 GTK_CMCLIST(sctree)->focus_row = max;
332 sctree->selecting_range++;
341 gtk_cmclist_freeze(GTK_CMCLIST(sctree));
343 node = g_list_nth((GTK_CMCLIST(sctree))->row_list, min);
344 for (i = min; i < max; i++) {
345 if (node && GTK_CMCTREE_ROW (node)->row.selectable) {
346 g_signal_emit_by_name(G_OBJECT(sctree), "tree_select_row",
352 gtk_cmclist_thaw(GTK_CMCLIST(sctree));
355 sctree->selecting_range--;
356 gtk_cmclist_select_row (GTK_CMCLIST (sctree), max, -1);
359 /* Handles row selection according to the specified modifier state */
360 /* in certain cases, we arrive here from a function knowing the GtkCMCTreeNode, and having
361 * already slowly found row using g_list_position. In which case, _node will be non-NULL
362 * to avoid this function having to slowly find it with g_list_nth. */
364 select_row (GtkSCTree *sctree, gint row, gint col, guint state, GtkCMCTreeNode *_node)
366 gboolean range, additive;
367 cm_return_if_fail (sctree != NULL);
368 cm_return_if_fail (GTK_IS_SCTREE (sctree));
370 range = ((state & GDK_SHIFT_MASK) != 0) &&
371 (GTK_CMCLIST(sctree)->selection_mode != GTK_SELECTION_SINGLE) &&
372 (GTK_CMCLIST(sctree)->selection_mode != GTK_SELECTION_BROWSE);
373 additive = ((state & GDK_CONTROL_MASK) != 0) &&
374 (GTK_CMCLIST(sctree)->selection_mode != GTK_SELECTION_SINGLE) &&
375 (GTK_CMCLIST(sctree)->selection_mode != GTK_SELECTION_BROWSE);
377 if (!range && !additive && sctree->force_additive_sel)
380 GTK_CMCLIST(sctree)->focus_row = row;
383 gtk_cmclist_unselect_all (GTK_CMCLIST (sctree));
387 GtkCMCTreeNode *node;
389 node = _node ? _node : gtk_cmctree_node_nth (GTK_CMCTREE(sctree), row);
391 /*No need to manage overlapped list*/
393 if (row_is_selected(sctree, row))
394 gtk_cmclist_unselect_row (GTK_CMCLIST (sctree), row, col);
396 g_signal_emit_by_name
398 "tree_select_row", node, col);
400 g_signal_emit_by_name
402 "tree_select_row", node, col);
404 sctree->anchor_row = node;
406 select_range (sctree, row);
410 sctree_is_hot_spot (GtkSCTree *sctree,
411 GtkCMCTreeNode *node,
416 GtkCMCTreeRow *tree_row;
422 cm_return_val_if_fail (GTK_IS_SCTREE (sctree), FALSE);
423 cm_return_val_if_fail (node != NULL, FALSE);
425 clist = GTK_CMCLIST (sctree);
426 ctree = GTK_CMCTREE (sctree);
428 if (!clist->column[ctree->tree_column].visible ||
429 ctree->expander_style == GTK_CMCTREE_EXPANDER_NONE)
432 tree_row = GTK_CMCTREE_ROW (node);
434 if (!GTK_CMCLIST_ROW_HEIGHT_SET(GTK_CMCLIST(clist)))
435 yu = (ROW_TOP_YPIXEL (clist, row) + (clist->row_height - PM_SIZE) / 2 -
436 (clist->row_height - 1) % 2);
438 yu = (ROW_TOP_YPIXEL (clist, row) + (clist->row_height/2 - PM_SIZE) / 2 -
439 (clist->row_height/2 - 1) % 2);
442 if (clist->column[ctree->tree_column].justification == GTK_JUSTIFY_RIGHT)
443 xl = clist->column[ctree->tree_column].area.x +
444 clist->column[ctree->tree_column].area.width - 1 + clist->hoffset -
445 (tree_row->level - 1) * ctree->tree_indent - PM_SIZE;
447 xl = clist->column[ctree->tree_column].area.x + clist->hoffset +
448 (tree_row->level - 1) * ctree->tree_indent;
452 if (clist->column[ctree->tree_column].justification == GTK_JUSTIFY_RIGHT) {
453 xl = clist->column[ctree->tree_column].area.x +
454 clist->column[ctree->tree_column].area.width - 1 + clist->hoffset -
455 (tree_row->level - 1) * ctree->tree_indent - PM_SIZE;
457 } else if (ctree->tree_column == 0) {
458 xl = clist->column[ctree->tree_column].area.x + clist->hoffset;
459 xmax = clist->column[ctree->tree_column].area.x + clist->hoffset +
460 (tree_row->level - 1) * ctree->tree_indent +
463 xl = clist->column[ctree->tree_column].area.x + clist->hoffset +
464 (tree_row->level - 1) * ctree->tree_indent;
468 return (x >= xl && x <= xmax && y >= yu && y <= yu + PM_SIZE);
472 gtk_sctree_is_hot_spot (GtkSCTree *ctree,
476 GtkCMCTreeNode *node;
480 cm_return_val_if_fail (GTK_IS_SCTREE (ctree), FALSE);
482 if (gtk_cmclist_get_selection_info (GTK_CMCLIST (ctree), x, y, &row, &column))
483 if ((node = GTK_CMCTREE_NODE(g_list_nth (GTK_CMCLIST (ctree)->row_list, row))))
484 return sctree_is_hot_spot (ctree, node, row, x, y);
489 /* Our handler for button_press events. We override all of GtkCMCList's broken
493 gtk_sctree_button_press (GtkWidget *widget, GdkEventButton *event)
502 cm_return_val_if_fail (widget != NULL, FALSE);
503 cm_return_val_if_fail (GTK_IS_SCTREE (widget), FALSE);
504 cm_return_val_if_fail (event != NULL, FALSE);
506 sctree = GTK_SCTREE (widget);
507 clist = GTK_CMCLIST (widget);
510 if (event->window != clist->clist_window)
511 return (* GTK_WIDGET_CLASS (parent_class)->button_press_event) (widget, event);
513 on_row = gtk_cmclist_get_selection_info (clist, event->x, event->y, &row, &col);
515 if (on_row && !gtk_widget_has_focus(widget))
516 gtk_widget_grab_focus (widget);
518 if (gtk_sctree_is_hot_spot (GTK_SCTREE(sctree), event->x, event->y)) {
519 GtkCMCTreeNode *node = gtk_cmctree_node_nth(GTK_CMCTREE(sctree), row);
520 if (GTK_CMCTREE_ROW (node)->expanded)
521 gtk_cmctree_collapse(GTK_CMCTREE(sctree), node);
522 else if (GTK_SCTREE(sctree)->always_expand_recursively)
523 gtk_cmctree_expand_recursive (GTK_CMCTREE(sctree), node);
525 gtk_cmctree_expand(GTK_CMCTREE(sctree), node);
529 switch (event->type) {
530 case GDK_BUTTON_PRESS:
531 if (event->button == 1 || event->button == 2) {
532 if (event->button == 2)
533 event->state &= ~(GDK_SHIFT_MASK | GDK_CONTROL_MASK);
535 /* Save the mouse info for DnD */
536 sctree->dnd_press_button = event->button;
537 sctree->dnd_press_x = event->x;
538 sctree->dnd_press_y = event->y;
540 /* Handle selection */
541 if ((row_is_selected (sctree, row)
542 && !(event->state & (GDK_CONTROL_MASK | GDK_SHIFT_MASK)))
543 || ((event->state & GDK_CONTROL_MASK)
544 && !(event->state & GDK_SHIFT_MASK))) {
545 sctree->dnd_select_pending = TRUE;
546 sctree->dnd_select_pending_state = event->state;
547 sctree->dnd_select_pending_row = row;
549 select_row (sctree, row, col, event->state, NULL);
552 gtk_cmclist_unselect_all (clist);
556 } else if (event->button == 3) {
557 /* Emit *_popup_menu signal*/
559 if (!row_is_selected(sctree,row))
560 select_row (sctree, row, col, 0, NULL);
561 g_signal_emit (G_OBJECT (sctree),
562 sctree_signals[ROW_POPUP_MENU],
565 gtk_cmclist_unselect_all(clist);
566 g_signal_emit (G_OBJECT (sctree),
567 sctree_signals[EMPTY_POPUP_MENU],
575 case GDK_2BUTTON_PRESS:
576 if (event->button != 1)
579 sctree->dnd_select_pending = FALSE;
580 sctree->dnd_select_pending_state = 0;
583 g_signal_emit (G_OBJECT (sctree),
584 sctree_signals[OPEN_ROW], 0);
596 /* Our handler for button_release events. We override all of GtkCMCList's broken
600 gtk_sctree_button_release (GtkWidget *widget, GdkEventButton *event)
608 cm_return_val_if_fail (widget != NULL, FALSE);
609 cm_return_val_if_fail (GTK_IS_SCTREE (widget), FALSE);
610 cm_return_val_if_fail (event != NULL, FALSE);
612 sctree = GTK_SCTREE (widget);
613 clist = GTK_CMCLIST (widget);
616 if (event->window != clist->clist_window)
617 return (* GTK_WIDGET_CLASS (parent_class)->button_release_event) (widget, event);
619 on_row = gtk_cmclist_get_selection_info (clist, event->x, event->y, &row, &col);
621 if (!(event->button == 1 || event->button == 2))
624 sctree->dnd_press_button = 0;
625 sctree->dnd_press_x = 0;
626 sctree->dnd_press_y = 0;
629 if (sctree->dnd_select_pending) {
630 select_row (sctree, row, col, sctree->dnd_select_pending_state, NULL);
631 sctree->dnd_select_pending = FALSE;
632 sctree->dnd_select_pending_state = 0;
641 /* Our handler for motion_notify events. We override all of GtkCMCList's broken
645 gtk_sctree_motion (GtkWidget *widget, GdkEventMotion *event)
650 cm_return_val_if_fail (widget != NULL, FALSE);
651 cm_return_val_if_fail (GTK_IS_SCTREE (widget), FALSE);
652 cm_return_val_if_fail (event != NULL, FALSE);
654 sctree = GTK_SCTREE (widget);
655 clist = GTK_CMCLIST (widget);
657 if (event->window != clist->clist_window)
658 return (* GTK_WIDGET_CLASS (parent_class)->motion_notify_event) (widget, event);
660 if (!((sctree->dnd_press_button == 1 && (event->state & GDK_BUTTON1_MASK))
661 || (sctree->dnd_press_button == 2 && (event->state & GDK_BUTTON2_MASK))))
664 /* This is the same threshold value that is used in gtkdnd.c */
671 if (MAX (ABS (sctree->dnd_press_x - event->x),
672 ABS (sctree->dnd_press_y - event->y)) <= THRESHOLD)
675 /* Handle any pending selections */
677 if (sctree->dnd_select_pending) {
678 if (!row_is_selected(sctree,sctree->dnd_select_pending_row))
680 sctree->dnd_select_pending_row,
682 sctree->dnd_select_pending_state,
685 sctree->dnd_select_pending = FALSE;
686 sctree->dnd_select_pending_state = 0;
689 g_signal_emit (G_OBJECT (sctree),
690 sctree_signals[START_DRAG],
692 sctree->dnd_press_button,
697 /* We override the drag_begin signal to do nothing */
699 gtk_sctree_drag_begin (GtkWidget *widget, GdkDragContext *context)
704 /* We override the drag_end signal to do nothing */
706 gtk_sctree_drag_end (GtkWidget *widget, GdkDragContext *context)
711 /* We override the drag_data_get signal to do nothing */
713 gtk_sctree_drag_data_get (GtkWidget *widget, GdkDragContext *context,
714 GtkSelectionData *data, guint info, guint time)
719 /* We override the drag_leave signal to do nothing */
721 gtk_sctree_drag_leave (GtkWidget *widget, GdkDragContext *context, guint time)
726 /* We override the drag_motion signal to do nothing */
728 gtk_sctree_drag_motion (GtkWidget *widget, GdkDragContext *context,
729 gint x, gint y, guint time)
734 /* We override the drag_drop signal to do nothing */
736 gtk_sctree_drag_drop (GtkWidget *widget, GdkDragContext *context,
737 gint x, gint y, guint time)
742 /* We override the drag_data_received signal to do nothing */
744 gtk_sctree_drag_data_received (GtkWidget *widget, GdkDragContext *context,
745 gint x, gint y, GtkSelectionData *data,
746 guint info, guint time)
751 /* Our handler for the clear signal of the clist. We have to reset the anchor
755 gtk_sctree_clear (GtkCMCList *clist)
759 cm_return_if_fail (clist != NULL);
760 cm_return_if_fail (GTK_IS_SCTREE (clist));
762 sctree = GTK_SCTREE (clist);
763 sctree->anchor_row = NULL;
765 if (((GtkCMCListClass *)parent_class)->clear)
766 (* ((GtkCMCListClass *)parent_class)->clear) (clist);
770 gtk_sctree_real_unselect_all (GtkCMCList *clist)
773 gboolean should_freeze = FALSE;
775 cm_return_if_fail (clist != NULL);
776 cm_return_if_fail (GTK_IS_SCTREE (clist));
778 sctree = GTK_SCTREE (clist);
780 if (sc_g_list_bigger(GTK_CMCLIST(sctree)->selection, 10)) {
781 should_freeze = TRUE;
782 sctree->selecting_range++;
783 gtk_cmclist_freeze (GTK_CMCLIST (sctree));
786 if (((GtkCMCListClass *)parent_class)->unselect_all)
787 (* ((GtkCMCListClass *)parent_class)->unselect_all) (clist);
790 gtk_cmclist_thaw (GTK_CMCLIST (sctree));
791 sctree->selecting_range--;
796 gtk_sctree_column_auto_resize (GtkCMCList *clist,
797 GtkCMCListRow *clist_row,
801 /* resize column if needed for auto_resize */
802 GtkRequisition requisition;
804 if (!clist->column[column].auto_resize ||
805 GTK_CMCLIST_AUTO_RESIZE_BLOCKED (clist))
809 GTK_CMCLIST_GET_CLASS (clist)->cell_size_request (clist, clist_row,
810 column, &requisition);
812 requisition.width = 0;
814 if (requisition.width > clist->column[column].width)
815 gtk_cmclist_set_column_width (clist, column, requisition.width);
816 else if (requisition.width < old_width &&
817 old_width == clist->column[column].width)
820 GtkRequisition button_req;
823 /* run a "gtk_cmclist_optimal_column_width" but break, if
824 * the column doesn't shrink */
825 if (GTK_CMCLIST_SHOW_TITLES (clist) && clist->column[column].button)
827 gtk_widget_get_requisition (clist->column[column].button, &button_req);
828 new_width = (button_req.width -
829 (CELL_SPACING + (2 * COLUMN_INSET)));
834 for (list = clist->row_list; list; list = list->next)
836 GTK_CMCLIST_GET_CLASS (clist)->cell_size_request
837 (clist, GTK_CMCLIST_ROW (list), column, &requisition);
838 new_width = MAX (new_width, requisition.width);
839 if (new_width == clist->column[column].width)
842 if (new_width < clist->column[column].width)
843 gtk_cmclist_set_column_width (clist, column, new_width);
848 gtk_sctree_auto_resize_columns (GtkCMCList *clist)
852 if (GTK_CMCLIST_AUTO_RESIZE_BLOCKED (clist))
855 for (i = 0; i < clist->columns; i++)
856 gtk_sctree_column_auto_resize (clist, NULL, i, clist->column[i].width);
860 gtk_sctree_real_tree_collapse (GtkCMCTree *ctree,
861 GtkCMCTreeNode *node)
864 GtkCMCTreeNode *work;
865 GtkRequisition requisition;
869 cm_return_if_fail (GTK_IS_CMCTREE (ctree));
871 if (!node || !GTK_CMCTREE_ROW (node)->expanded ||
872 GTK_CMCTREE_ROW (node)->is_leaf)
875 clist = GTK_CMCLIST (ctree);
877 GTK_CMCLIST_GET_CLASS (clist)->resync_selection (clist, NULL);
879 GTK_CMCTREE_ROW (node)->expanded = FALSE;
880 level = GTK_CMCTREE_ROW (node)->level;
882 visible = gtk_cmctree_is_viewable (ctree, node);
883 /* get cell width if tree_column is auto resized */
884 if (visible && clist->column[ctree->tree_column].auto_resize &&
885 !GTK_CMCLIST_AUTO_RESIZE_BLOCKED (clist))
886 GTK_CMCLIST_GET_CLASS (clist)->cell_size_request
887 (clist, >K_CMCTREE_ROW (node)->row, ctree->tree_column, &requisition);
889 /* unref/unset opened pixbuf */
890 if (GTK_CMCELL_PIXTEXT
891 (GTK_CMCTREE_ROW (node)->row.cell[ctree->tree_column])->pixbuf)
895 (GTK_CMCTREE_ROW (node)->row.cell[ctree->tree_column])->pixbuf);
898 (GTK_CMCTREE_ROW (node)->row.cell[ctree->tree_column])->pixbuf = NULL;
901 /* set/ref closed pixbuf */
902 if (GTK_CMCTREE_ROW (node)->pixbuf_closed)
905 (GTK_CMCTREE_ROW (node)->row.cell[ctree->tree_column])->pixbuf =
906 g_object_ref (GTK_CMCTREE_ROW (node)->pixbuf_closed);
909 work = GTK_CMCTREE_ROW (node)->children;
916 while (work && GTK_CMCTREE_ROW (work)->level > level)
918 work = GTK_CMCTREE_NODE_NEXT (work);
924 list = (GList *)node;
925 list->next = (GList *)work;
926 list = (GList *)GTK_CMCTREE_NODE_PREV (work);
928 list = (GList *)work;
929 list->prev = (GList *)node;
933 list = (GList *)node;
935 clist->row_list_end = (GList *)node;
940 /* resize auto_resize columns if needed */
941 gtk_sctree_auto_resize_columns (clist);
943 if (!GTK_SCTREE(clist)->sorting) {
944 row = g_list_position (clist->row_list, (GList *)node);
945 if (row < clist->focus_row)
946 clist->focus_row -= tmp;
949 CLIST_REFRESH (clist);
952 else if (visible && clist->column[ctree->tree_column].auto_resize &&
953 !GTK_CMCLIST_AUTO_RESIZE_BLOCKED (clist))
954 /* resize tree_column if needed */
955 gtk_sctree_column_auto_resize (clist, >K_CMCTREE_ROW (node)->row, ctree->tree_column,
961 GtkWidget *gtk_sctree_new_with_titles (gint columns, gint tree_column,
966 cm_return_val_if_fail (columns > 0, NULL);
967 cm_return_val_if_fail (tree_column >= 0, NULL);
969 if (tree_column >= columns) {
970 g_warning("Wrong tree column");
975 widget = gtk_widget_new (TYPE_GTK_SCTREE,
976 "n_columns", columns,
977 "tree_column", tree_column,
980 GtkCMCList *clist = GTK_CMCLIST (widget);
983 for (i = 0; i < columns; i++)
984 gtk_cmclist_set_column_title (clist, i, titles[i]);
985 gtk_cmclist_column_titles_show (clist);
988 GTK_SCTREE(widget)->show_stripes = TRUE;
989 GTK_SCTREE(widget)->always_expand_recursively = TRUE;
990 GTK_SCTREE(widget)->force_additive_sel = FALSE;
992 GTK_SCTREE(widget)->use_markup = g_new0(gboolean, columns);
997 void gtk_sctree_set_use_markup (GtkSCTree *sctree,
1002 GValue value = { 0 };
1004 cm_return_if_fail(GTK_IS_SCTREE(sctree));
1006 g_value_init (&value, G_TYPE_INT);
1007 g_object_get_property (G_OBJECT (sctree), "n-columns", &value);
1008 columns = g_value_get_int (&value);
1009 g_value_unset (&value);
1011 cm_return_if_fail(column < columns);
1013 sctree->use_markup[column] = markup;
1016 void gtk_sctree_select (GtkSCTree *sctree, GtkCMCTreeNode *node)
1019 g_list_position(GTK_CMCLIST(sctree)->row_list, (GList *)node),
1023 void gtk_sctree_select_with_state (GtkSCTree *sctree, GtkCMCTreeNode *node, int state)
1026 g_list_position(GTK_CMCLIST(sctree)->row_list, (GList *)node),
1030 void gtk_sctree_unselect_all (GtkSCTree *sctree)
1032 gtk_cmclist_unselect_all(GTK_CMCLIST(sctree));
1033 sctree->anchor_row = NULL;
1036 void gtk_sctree_set_anchor_row (GtkSCTree *sctree, GtkCMCTreeNode *node)
1038 sctree->anchor_row = node;
1041 void gtk_sctree_remove_node (GtkSCTree *sctree, GtkCMCTreeNode *node)
1043 if (sctree->anchor_row == node)
1044 sctree->anchor_row = NULL;
1045 gtk_cmctree_remove_node(GTK_CMCTREE(sctree), node);
1048 void gtk_sctree_set_stripes(GtkSCTree *sctree, gboolean show_stripes)
1050 sctree->show_stripes = show_stripes;
1053 void gtk_sctree_set_recursive_expand(GtkSCTree *sctree, gboolean rec_exp)
1055 sctree->always_expand_recursively = rec_exp;
1058 /***********************************************************
1059 * Tree sorting functions *
1060 ***********************************************************/
1062 static void sink(GtkCMCList *clist, GPtrArray *numbers, gint root, gint bottom)
1065 GtkCMCTreeNode *temp;
1070 /* find the maximum element of numbers[root],
1071 numbers[2*root] and numbers[2*root+1] */
1073 if (clist->compare( clist, GTK_CMCTREE_ROW (g_ptr_array_index(numbers, root)),
1074 GTK_CMCTREE_ROW(g_ptr_array_index( numbers, j))) >= 0)
1077 if (clist->compare( clist, GTK_CMCTREE_ROW (g_ptr_array_index(numbers, k)),
1078 GTK_CMCTREE_ROW (g_ptr_array_index( numbers, j))) > 0)
1080 /* if numbers[root] wasn't the maximum element then
1083 temp = g_ptr_array_index( numbers,root);
1084 g_ptr_array_index( numbers, root) = g_ptr_array_index( numbers, j);
1085 g_ptr_array_index( numbers, j) = temp;
1086 sink( clist, numbers, j, bottom);
1091 static void heap_sort(GtkCMCList *clist, GPtrArray *numbers, gint array_size)
1094 GtkCMCTreeNode *temp;
1096 /* build the Heap */
1097 for (i = (array_size / 2); i >= 1; i--)
1098 sink( clist, numbers, i, array_size);
1099 /* output the Heap */
1100 for (i = array_size; i >= 2; i--) {
1101 temp = g_ptr_array_index( numbers, 1);
1102 g_ptr_array_index( numbers, 1) = g_ptr_array_index( numbers, i);
1103 g_ptr_array_index( numbers, i) = temp;
1104 sink( clist, numbers, 1, i-1);
1109 stree_sort (GtkCMCTree *ctree,
1110 GtkCMCTreeNode *node,
1113 GtkCMCTreeNode *list_start, *work, *next;
1114 GPtrArray *row_array, *viewable_array;
1118 clist = GTK_CMCLIST (ctree);
1121 work = GTK_CMCTREE_ROW (node)->children;
1123 work = GTK_CMCTREE_NODE (clist->row_list);
1125 row_array = g_ptr_array_new();
1126 viewable_array = g_ptr_array_new();
1129 g_ptr_array_add( row_array, NULL);
1131 /* add all rows to row_array */
1132 g_ptr_array_add( row_array, work);
1133 if (GTK_CMCTREE_ROW (work)->parent && gtk_cmctree_is_viewable( ctree, work))
1134 g_ptr_array_add( viewable_array, GTK_CMCTREE_ROW (work)->parent);
1135 next = GTK_CMCTREE_ROW (work)->sibling;
1136 gtk_sctree_unlink( ctree, work, FALSE);
1140 heap_sort( clist, row_array, (row_array->len)-1);
1143 list_start = GTK_CMCTREE_ROW (node)->children;
1145 list_start = GTK_CMCTREE_NODE (clist->row_list);
1147 if (clist->sort_type == GTK_SORT_ASCENDING) {
1148 for (i=(row_array->len)-1; i>=1; i--) {
1149 work = g_ptr_array_index( row_array, i);
1150 gtk_sctree_link( ctree, work, node, list_start, FALSE);
1152 /* insert work at the beginning of the list */
1155 for (i=1; i<row_array->len; i++) {
1156 work = g_ptr_array_index( row_array, i);
1157 gtk_sctree_link( ctree, work, node, list_start, FALSE);
1159 /* insert work at the beginning of the list */
1163 for (i=0; i<viewable_array->len; i++) {
1164 gtk_cmctree_expand( ctree, g_ptr_array_index( viewable_array, i));
1168 g_ptr_array_free( row_array, TRUE);
1169 g_ptr_array_free( viewable_array, TRUE);
1173 gtk_sctree_sort_recursive (GtkCMCTree *ctree,
1174 GtkCMCTreeNode *node)
1177 GtkCMCTreeNode *focus_node = NULL;
1179 cm_return_if_fail (ctree != NULL);
1180 cm_return_if_fail (GTK_IS_CMCTREE (ctree));
1182 clist = GTK_CMCLIST (ctree);
1184 gtk_cmclist_freeze (clist);
1186 if (clist->selection_mode == GTK_SELECTION_EXTENDED) {
1187 GTK_CMCLIST_GET_CLASS (clist)->resync_selection (clist, NULL);
1189 g_list_free (clist->undo_selection);
1190 g_list_free (clist->undo_unselection);
1191 clist->undo_selection = NULL;
1192 clist->undo_unselection = NULL;
1195 if (!node || (node && gtk_cmctree_is_viewable (ctree, node)))
1196 focus_node = GTK_CMCTREE_NODE (g_list_nth (clist->row_list, clist->focus_row));
1198 GTK_SCTREE(ctree)->sorting = TRUE;
1200 gtk_cmctree_post_recursive (ctree, node, GTK_CMCTREE_FUNC (stree_sort), NULL);
1203 stree_sort (ctree, NULL, NULL);
1205 GTK_SCTREE(ctree)->sorting = FALSE;
1208 clist->focus_row = g_list_position (clist->row_list,(GList *)focus_node);
1209 clist->undo_anchor = clist->focus_row;
1212 gtk_cmclist_thaw (clist);
1216 gtk_sctree_sort_node (GtkCMCTree *ctree,
1217 GtkCMCTreeNode *node)
1220 GtkCMCTreeNode *focus_node = NULL;
1222 cm_return_if_fail (ctree != NULL);
1223 cm_return_if_fail (GTK_IS_CMCTREE (ctree));
1225 clist = GTK_CMCLIST (ctree);
1227 gtk_cmclist_freeze (clist);
1229 if (clist->selection_mode == GTK_SELECTION_EXTENDED) {
1230 GTK_CMCLIST_GET_CLASS (clist)->resync_selection (clist, NULL);
1232 g_list_free (clist->undo_selection);
1233 g_list_free (clist->undo_unselection);
1234 clist->undo_selection = NULL;
1235 clist->undo_unselection = NULL;
1238 if (!node || (node && gtk_cmctree_is_viewable (ctree, node)))
1239 focus_node = GTK_CMCTREE_NODE (g_list_nth (clist->row_list, clist->focus_row));
1241 GTK_SCTREE(ctree)->sorting = TRUE;
1243 stree_sort (ctree, node, NULL);
1245 GTK_SCTREE(ctree)->sorting = FALSE;
1248 clist->focus_row = g_list_position (clist->row_list,(GList *)focus_node);
1249 clist->undo_anchor = clist->focus_row;
1252 gtk_cmclist_thaw (clist);
1255 /************************************************************************/
1258 gtk_sctree_unlink (GtkCMCTree *ctree,
1259 GtkCMCTreeNode *node,
1260 gboolean update_focus_row)
1266 GtkCMCTreeNode *work;
1267 GtkCMCTreeNode *parent;
1270 cm_return_if_fail (ctree != NULL);
1271 cm_return_if_fail (GTK_IS_CMCTREE (ctree));
1272 cm_return_if_fail (node != NULL);
1274 clist = GTK_CMCLIST (ctree);
1276 if (update_focus_row && clist->selection_mode == GTK_SELECTION_EXTENDED) {
1277 GTK_CMCLIST_GET_CLASS (clist)->resync_selection (clist, NULL);
1279 g_list_free (clist->undo_selection);
1280 g_list_free (clist->undo_unselection);
1281 clist->undo_selection = NULL;
1282 clist->undo_unselection = NULL;
1285 visible = gtk_cmctree_is_viewable (ctree, node);
1287 /* clist->row_list_end unlinked ? */
1288 if (visible && (GTK_CMCTREE_NODE_NEXT (node) == NULL ||
1289 (GTK_CMCTREE_ROW (node)->children && gtk_cmctree_is_ancestor (ctree, node,
1290 GTK_CMCTREE_NODE (clist->row_list_end)))))
1291 clist->row_list_end = (GList *) (GTK_CMCTREE_NODE_PREV (node));
1295 level = GTK_CMCTREE_ROW (node)->level;
1296 work = GTK_CMCTREE_NODE_NEXT (node);
1297 while (work && GTK_CMCTREE_ROW (work)->level > level) {
1298 work = GTK_CMCTREE_NODE_NEXT (work);
1303 clist->rows -= (rows + 1);
1305 if (update_focus_row) {
1307 pos = g_list_position (clist->row_list, (GList *)node);
1308 if (pos + rows < clist->focus_row)
1309 clist->focus_row -= (rows + 1);
1310 else if (pos <= clist->focus_row) {
1311 if (!GTK_CMCTREE_ROW (node)->sibling)
1312 clist->focus_row = MAX (pos - 1, 0);
1314 clist->focus_row = pos;
1316 clist->focus_row = MIN (clist->focus_row, clist->rows - 1);
1318 clist->undo_anchor = clist->focus_row;
1323 list = (GList *)GTK_CMCTREE_NODE_PREV (work);
1325 list = (GList *)work;
1326 list->prev = (GList *)GTK_CMCTREE_NODE_PREV (node);
1329 if (GTK_CMCTREE_NODE_PREV (node) &&
1330 GTK_CMCTREE_NODE_NEXT (GTK_CMCTREE_NODE_PREV (node)) == node) {
1331 list = (GList *)GTK_CMCTREE_NODE_PREV (node);
1332 list->next = (GList *)work;
1336 parent = GTK_CMCTREE_ROW (node)->parent;
1338 if (GTK_CMCTREE_ROW (parent)->children == node) {
1339 GTK_CMCTREE_ROW (parent)->children = GTK_CMCTREE_ROW (node)->sibling;
1342 GtkCMCTreeNode *sibling;
1344 sibling = GTK_CMCTREE_ROW (parent)->children;
1345 while (GTK_CMCTREE_ROW (sibling)->sibling != node)
1346 sibling = GTK_CMCTREE_ROW (sibling)->sibling;
1347 GTK_CMCTREE_ROW (sibling)->sibling = GTK_CMCTREE_ROW (node)->sibling;
1351 if (clist->row_list == (GList *)node)
1352 clist->row_list = (GList *) (GTK_CMCTREE_ROW (node)->sibling);
1354 GtkCMCTreeNode *sibling;
1356 sibling = GTK_CMCTREE_NODE (clist->row_list);
1357 while (GTK_CMCTREE_ROW (sibling)->sibling != node)
1358 sibling = GTK_CMCTREE_ROW (sibling)->sibling;
1359 GTK_CMCTREE_ROW (sibling)->sibling = GTK_CMCTREE_ROW (node)->sibling;
1365 gtk_sctree_link (GtkCMCTree *ctree,
1366 GtkCMCTreeNode *node,
1367 GtkCMCTreeNode *parent,
1368 GtkCMCTreeNode *sibling,
1369 gboolean update_focus_row)
1375 gboolean visible = FALSE;
1379 cm_return_if_fail (GTK_CMCTREE_ROW (sibling)->parent == parent);
1380 cm_return_if_fail (node != NULL);
1381 cm_return_if_fail (node != sibling);
1382 cm_return_if_fail (node != parent);
1384 clist = GTK_CMCLIST (ctree);
1386 if (update_focus_row && clist->selection_mode == GTK_SELECTION_EXTENDED) {
1387 GTK_CMCLIST_GET_CLASS (clist)->resync_selection (clist, NULL);
1389 g_list_free (clist->undo_selection);
1390 g_list_free (clist->undo_unselection);
1391 clist->undo_selection = NULL;
1392 clist->undo_unselection = NULL;
1395 for (rows = 1, list_end = (GList *)node; list_end->next;
1396 list_end = list_end->next)
1399 GTK_CMCTREE_ROW (node)->parent = parent;
1400 GTK_CMCTREE_ROW (node)->sibling = sibling;
1402 if (!parent || (parent && (gtk_cmctree_is_viewable (ctree, parent) &&
1403 GTK_CMCTREE_ROW (parent)->expanded))) {
1405 clist->rows += rows;
1409 work = (GList *)(GTK_CMCTREE_ROW (parent)->children);
1411 work = clist->row_list;
1414 if (work != (GList *)sibling) {
1415 while (GTK_CMCTREE_ROW (work)->sibling != sibling)
1416 work = (GList *)(GTK_CMCTREE_ROW (work)->sibling);
1417 GTK_CMCTREE_ROW (work)->sibling = node;
1420 if (sibling == GTK_CMCTREE_NODE (clist->row_list))
1421 clist->row_list = (GList *) node;
1422 if (GTK_CMCTREE_NODE_PREV (sibling) &&
1423 GTK_CMCTREE_NODE_NEXT (GTK_CMCTREE_NODE_PREV (sibling)) == sibling) {
1424 list = (GList *)GTK_CMCTREE_NODE_PREV (sibling);
1425 list->next = (GList *)node;
1428 list = (GList *)node;
1429 list->prev = (GList *)GTK_CMCTREE_NODE_PREV (sibling);
1430 list_end->next = (GList *)sibling;
1431 list = (GList *)sibling;
1432 list->prev = list_end;
1433 if (parent && GTK_CMCTREE_ROW (parent)->children == sibling)
1434 GTK_CMCTREE_ROW (parent)->children = node;
1439 while (GTK_CMCTREE_ROW (work)->sibling)
1440 work = (GList *)(GTK_CMCTREE_ROW (work)->sibling);
1441 GTK_CMCTREE_ROW (work)->sibling = node;
1443 /* find last visible child of sibling */
1444 work = (GList *) gtk_sctree_last_visible (ctree,
1445 GTK_CMCTREE_NODE (work));
1447 list_end->next = work->next;
1449 list = work->next->prev = list_end;
1450 work->next = (GList *)node;
1451 list = (GList *)node;
1456 GTK_CMCTREE_ROW (parent)->children = node;
1457 list = (GList *)node;
1458 list->prev = (GList *)parent;
1459 if (GTK_CMCTREE_ROW (parent)->expanded) {
1460 list_end->next = (GList *)GTK_CMCTREE_NODE_NEXT (parent);
1461 if (GTK_CMCTREE_NODE_NEXT(parent)) {
1462 list = (GList *)GTK_CMCTREE_NODE_NEXT (parent);
1463 list->prev = list_end;
1465 list = (GList *)parent;
1466 list->next = (GList *)node;
1469 list_end->next = NULL;
1472 clist->row_list = (GList *)node;
1473 list = (GList *)node;
1475 list_end->next = NULL;
1480 gtk_cmctree_pre_recursive (ctree, node, stree_update_level, NULL);
1482 if (clist->row_list_end == NULL ||
1483 clist->row_list_end->next == (GList *)node)
1484 clist->row_list_end = list_end;
1486 if (visible && update_focus_row) {
1488 pos = g_list_position (clist->row_list, (GList *)node);
1490 if (pos <= clist->focus_row) {
1491 clist->focus_row += rows;
1492 clist->undo_anchor = clist->focus_row;
1498 stree_update_level (GtkCMCTree *ctree,
1499 GtkCMCTreeNode *node,
1505 if (GTK_CMCTREE_ROW (node)->parent)
1506 GTK_CMCTREE_ROW (node)->level =
1507 GTK_CMCTREE_ROW (GTK_CMCTREE_ROW (node)->parent)->level + 1;
1509 GTK_CMCTREE_ROW (node)->level = 1;
1512 static GtkCMCTreeNode *
1513 gtk_sctree_last_visible (GtkCMCTree *ctree,
1514 GtkCMCTreeNode *node)
1516 GtkCMCTreeNode *work;
1521 work = GTK_CMCTREE_ROW (node)->children;
1523 if (!work || !GTK_CMCTREE_ROW (node)->expanded)
1526 while (GTK_CMCTREE_ROW (work)->sibling)
1527 work = GTK_CMCTREE_ROW (work)->sibling;
1529 return gtk_sctree_last_visible (ctree, work);
1533 sset_node_info (GtkCMCTree *ctree,
1534 GtkCMCTreeNode *node,
1537 GdkPixbuf *pixbuf_closed,
1538 GdkPixbuf *pixbuf_opened,
1542 if (GTK_CMCTREE_ROW (node)->pixbuf_opened)
1544 g_object_unref (GTK_CMCTREE_ROW (node)->pixbuf_opened);
1546 if (GTK_CMCTREE_ROW (node)->pixbuf_closed)
1548 g_object_unref (GTK_CMCTREE_ROW (node)->pixbuf_closed);
1551 GTK_CMCTREE_ROW (node)->pixbuf_opened = NULL;
1552 GTK_CMCTREE_ROW (node)->pixbuf_closed = NULL;
1556 GTK_CMCTREE_ROW (node)->pixbuf_closed = g_object_ref (pixbuf_closed);
1560 GTK_CMCTREE_ROW (node)->pixbuf_opened = g_object_ref (pixbuf_opened);
1563 GTK_CMCTREE_ROW (node)->is_leaf = is_leaf;
1564 GTK_CMCTREE_ROW (node)->expanded = (is_leaf) ? FALSE : expanded;
1566 if (GTK_CMCTREE_ROW (node)->expanded)
1567 gtk_cmctree_node_set_pixtext (ctree, node, ctree->tree_column,
1568 text, spacing, pixbuf_opened);
1570 gtk_cmctree_node_set_pixtext (ctree, node, ctree->tree_column,
1571 text, spacing, pixbuf_closed);
1574 static GtkCMCTreeRow *
1575 srow_new (GtkCMCTree *ctree)
1578 GtkCMCTreeRow *ctree_row;
1581 clist = GTK_CMCLIST (ctree);
1582 #if GLIB_CHECK_VERSION(2,10,0)
1583 ctree_row = g_slice_new (GtkCMCTreeRow);
1584 ctree_row->row.cell = g_slice_alloc (sizeof (GtkCMCell) * clist->columns);
1586 ctree_row = g_chunk_new (GtkCMCTreeRow, (GMemChunk *)clist->row_mem_chunk);
1587 ctree_row->row.cell = g_chunk_new (GtkCMCell, (GMemChunk *)clist->cell_mem_chunk);
1589 for (i = 0; i < clist->columns; i++)
1591 ctree_row->row.cell[i].type = GTK_CMCELL_EMPTY;
1592 ctree_row->row.cell[i].vertical = 0;
1593 ctree_row->row.cell[i].horizontal = 0;
1594 ctree_row->row.cell[i].style = NULL;
1597 GTK_CMCELL_PIXTEXT (ctree_row->row.cell[ctree->tree_column])->text = NULL;
1599 ctree_row->row.fg_set = FALSE;
1600 ctree_row->row.bg_set = FALSE;
1601 ctree_row->row.style = NULL;
1602 ctree_row->row.selectable = TRUE;
1603 ctree_row->row.state = GTK_STATE_NORMAL;
1604 ctree_row->row.data = NULL;
1605 ctree_row->row.destroy = NULL;
1607 ctree_row->level = 0;
1608 ctree_row->expanded = FALSE;
1609 ctree_row->parent = NULL;
1610 ctree_row->sibling = NULL;
1611 ctree_row->children = NULL;
1612 ctree_row->pixbuf_closed = NULL;
1613 ctree_row->pixbuf_opened = NULL;
1619 srow_delete (GtkCMCTree *ctree,
1620 GtkCMCTreeRow *ctree_row)
1625 clist = GTK_CMCLIST (ctree);
1627 for (i = 0; i < clist->columns; i++)
1629 GTK_CMCLIST_GET_CLASS (clist)->set_cell_contents
1630 (clist, &(ctree_row->row), i, GTK_CMCELL_EMPTY, NULL, 0, NULL);
1631 if (ctree_row->row.cell[i].style)
1633 if (gtk_widget_get_realized (GTK_WIDGET(ctree)))
1634 gtk_style_detach (ctree_row->row.cell[i].style);
1635 g_object_unref (ctree_row->row.cell[i].style);
1639 if (ctree_row->row.style)
1641 if (gtk_widget_get_realized (GTK_WIDGET(ctree)))
1642 gtk_style_detach (ctree_row->row.style);
1643 g_object_unref (ctree_row->row.style);
1646 if (ctree_row->pixbuf_closed)
1648 g_object_unref (ctree_row->pixbuf_closed);
1651 if (ctree_row->pixbuf_opened)
1653 g_object_unref (ctree_row->pixbuf_opened);
1656 if (ctree_row->row.destroy)
1658 GDestroyNotify dnotify = ctree_row->row.destroy;
1659 gpointer ddata = ctree_row->row.data;
1661 ctree_row->row.destroy = NULL;
1662 ctree_row->row.data = NULL;
1667 #if GLIB_CHECK_VERSION(2,10,0)
1668 g_slice_free1 (sizeof (GtkCMCell) * clist->columns, ctree_row->row.cell);
1669 g_slice_free (GtkCMCTreeRow, ctree_row);
1671 g_mem_chunk_free ((GMemChunk *)clist->cell_mem_chunk, ctree_row->row.cell);
1672 g_mem_chunk_free ((GMemChunk *)clist->row_mem_chunk, ctree_row);
1677 stree_delete_row (GtkCMCTree *ctree,
1678 GtkCMCTreeNode *node,
1681 srow_delete (ctree, GTK_CMCTREE_ROW (node));
1682 g_list_free_1 ((GList *)node);
1686 gtk_sctree_real_tree_expand (GtkCMCTree *ctree,
1687 GtkCMCTreeNode *node)
1690 GtkCMCTreeNode *work;
1691 GtkRequisition requisition;
1694 cm_return_if_fail (GTK_IS_CMCTREE (ctree));
1696 if (!node || GTK_CMCTREE_ROW (node)->expanded || GTK_CMCTREE_ROW (node)->is_leaf)
1699 clist = GTK_CMCLIST (ctree);
1701 GTK_CMCLIST_GET_CLASS (clist)->resync_selection (clist, NULL);
1703 GTK_CMCTREE_ROW (node)->expanded = TRUE;
1705 visible = gtk_cmctree_is_viewable (ctree, node);
1706 /* get cell width if tree_column is auto resized */
1707 if (visible && clist->column[ctree->tree_column].auto_resize &&
1708 !GTK_CMCLIST_AUTO_RESIZE_BLOCKED (clist))
1709 GTK_CMCLIST_GET_CLASS (clist)->cell_size_request
1710 (clist, >K_CMCTREE_ROW (node)->row, ctree->tree_column, &requisition);
1712 /* unref/unset closed pixbuf */
1713 if (GTK_CMCELL_PIXTEXT
1714 (GTK_CMCTREE_ROW (node)->row.cell[ctree->tree_column])->pixbuf)
1718 (GTK_CMCTREE_ROW (node)->row.cell[ctree->tree_column])->pixbuf);
1721 (GTK_CMCTREE_ROW (node)->row.cell[ctree->tree_column])->pixbuf = NULL;
1724 /* set/ref opened pixbuf */
1725 if (GTK_CMCTREE_ROW (node)->pixbuf_opened)
1728 (GTK_CMCTREE_ROW (node)->row.cell[ctree->tree_column])->pixbuf =
1729 g_object_ref (GTK_CMCTREE_ROW (node)->pixbuf_opened);
1733 work = GTK_CMCTREE_ROW (node)->children;
1736 GList *list = (GList *)work;
1737 gint *cell_width = NULL;
1742 if (visible && !GTK_CMCLIST_AUTO_RESIZE_BLOCKED (clist))
1744 cell_width = g_new0 (gint, clist->columns);
1745 if (clist->column[ctree->tree_column].auto_resize)
1746 cell_width[ctree->tree_column] = requisition.width;
1750 /* search maximum cell widths of auto_resize columns */
1751 for (i = 0; i < clist->columns; i++)
1752 if (clist->column[i].auto_resize)
1754 GTK_CMCLIST_GET_CLASS (clist)->cell_size_request
1755 (clist, >K_CMCTREE_ROW (work)->row, i, &requisition);
1756 cell_width[i] = MAX (requisition.width, cell_width[i]);
1759 list = (GList *)work;
1760 work = GTK_CMCTREE_NODE_NEXT (work);
1767 list = (GList *)work;
1768 work = GTK_CMCTREE_NODE_NEXT (work);
1772 list->next = (GList *)GTK_CMCTREE_NODE_NEXT (node);
1774 if (GTK_CMCTREE_NODE_NEXT (node))
1778 if (clist->row_list_end == list)
1779 clist->row_list_end = g_list_last(list);
1781 tmp_list = (GList *)GTK_CMCTREE_NODE_NEXT (node);
1782 tmp_list->prev = list;
1785 clist->row_list_end = list;
1787 list = (GList *)node;
1788 list->next = (GList *)(GTK_CMCTREE_ROW (node)->children);
1790 if (visible && !GTK_CMCLIST_AUTO_RESIZE_BLOCKED (clist))
1792 /* resize auto_resize columns if needed */
1793 for (i = 0; i < clist->columns; i++)
1794 if (clist->column[i].auto_resize &&
1795 cell_width[i] > clist->column[i].width)
1796 gtk_cmclist_set_column_width (clist, i, cell_width[i]);
1797 g_free (cell_width);
1799 if (!GTK_SCTREE(ctree)->sorting) {
1800 /* update focus_row position */
1801 row = g_list_position (clist->row_list, (GList *)node);
1802 if (row < clist->focus_row)
1803 clist->focus_row += tmp;
1806 CLIST_REFRESH (clist);
1809 else if (visible && clist->column[ctree->tree_column].auto_resize)
1810 /* resize tree_column if needed */
1811 gtk_sctree_column_auto_resize (clist, >K_CMCTREE_ROW (node)->row, ctree->tree_column,
1817 gtk_sctree_insert_node (GtkCMCTree *ctree,
1818 GtkCMCTreeNode *parent,
1819 GtkCMCTreeNode *sibling,
1822 GdkPixbuf *pixbuf_closed,
1823 GdkPixbuf *pixbuf_opened,
1828 GtkCMCTreeRow *new_row;
1829 GtkCMCTreeNode *node;
1833 cm_return_val_if_fail (GTK_IS_CMCTREE (ctree), NULL);
1835 cm_return_val_if_fail (GTK_CMCTREE_ROW (sibling)->parent == parent, NULL);
1837 if (parent && GTK_CMCTREE_ROW (parent)->is_leaf)
1840 clist = GTK_CMCLIST (ctree);
1842 /* create the row */
1843 new_row = srow_new (ctree);
1844 list = g_list_alloc ();
1845 list->data = new_row;
1846 node = GTK_CMCTREE_NODE (list);
1849 for (i = 0; i < clist->columns; i++)
1850 if (text[i] && i != ctree->tree_column)
1851 GTK_CMCLIST_GET_CLASS (clist)->set_cell_contents
1852 (clist, &(new_row->row), i, GTK_CMCELL_TEXT, text[i], 0, NULL);
1854 sset_node_info (ctree, node, text ?
1855 text[ctree->tree_column] : NULL, spacing, pixbuf_closed,
1856 pixbuf_opened, is_leaf, expanded);
1858 /* sorted insertion */
1859 if (GTK_CMCLIST_AUTO_SORT (clist))
1862 sibling = GTK_CMCTREE_ROW (parent)->children;
1864 sibling = GTK_CMCTREE_NODE (clist->row_list);
1866 while (sibling && clist->compare
1867 (clist, GTK_CMCTREE_ROW (node), GTK_CMCTREE_ROW (sibling)) > 0)
1868 sibling = GTK_CMCTREE_ROW (sibling)->sibling;
1871 gtk_sctree_link (ctree, node, parent, sibling, FALSE);
1873 if (text && !GTK_CMCLIST_AUTO_RESIZE_BLOCKED (clist) &&
1874 gtk_cmctree_is_viewable (ctree, node))
1876 for (i = 0; i < clist->columns; i++)
1877 if (clist->column[i].auto_resize)
1878 gtk_sctree_column_auto_resize (clist, &(new_row->row), i, 0);
1881 if (clist->rows == 1)
1883 clist->focus_row = 0;
1884 if (clist->selection_mode == GTK_SELECTION_BROWSE)
1885 gtk_sctree_select (GTK_SCTREE(ctree), node);
1889 CLIST_REFRESH (clist);
1895 gtk_sctree_insert_gnode (GtkCMCTree *ctree,
1896 GtkCMCTreeNode *parent,
1897 GtkCMCTreeNode *sibling,
1899 GtkCMCTreeGNodeFunc func,
1903 GtkCMCTreeNode *cnode = NULL;
1904 GtkCMCTreeNode *child = NULL;
1905 GtkCMCTreeNode *new_child;
1910 cm_return_val_if_fail (GTK_IS_CMCTREE (ctree), NULL);
1911 cm_return_val_if_fail (gnode != NULL, NULL);
1912 cm_return_val_if_fail (func != NULL, NULL);
1914 cm_return_val_if_fail (GTK_CMCTREE_ROW (sibling)->parent == parent, NULL);
1916 clist = GTK_CMCLIST (ctree);
1919 depth = GTK_CMCTREE_ROW (parent)->level + 1;
1921 list = g_list_alloc ();
1922 list->data = srow_new (ctree);
1923 cnode = GTK_CMCTREE_NODE (list);
1925 gtk_cmclist_freeze (clist);
1927 sset_node_info (ctree, cnode, "", 0, NULL, NULL, TRUE, FALSE);
1929 if (!func (ctree, depth, gnode, cnode, data))
1931 stree_delete_row (ctree, cnode, NULL);
1932 gtk_cmclist_thaw (clist);
1936 if (GTK_CMCLIST_AUTO_SORT (clist))
1939 sibling = GTK_CMCTREE_ROW (parent)->children;
1941 sibling = GTK_CMCTREE_NODE (clist->row_list);
1943 while (sibling && clist->compare
1944 (clist, GTK_CMCTREE_ROW (cnode), GTK_CMCTREE_ROW (sibling)) > 0)
1945 sibling = GTK_CMCTREE_ROW (sibling)->sibling;
1948 gtk_sctree_link (ctree, cnode, parent, sibling, FALSE);
1950 for (work = g_node_last_child (gnode); work; work = work->prev)
1952 new_child = gtk_sctree_insert_gnode (ctree, cnode, child,
1958 gtk_cmclist_thaw (clist);
1964 sreal_tree_move (GtkCMCTree *ctree,
1965 GtkCMCTreeNode *node,
1966 GtkCMCTreeNode *new_parent,
1967 GtkCMCTreeNode *new_sibling)
1970 GtkCMCTreeNode *work;
1971 gboolean visible = FALSE;
1973 cm_return_if_fail (ctree != NULL);
1974 cm_return_if_fail (node != NULL);
1975 cm_return_if_fail (!new_sibling ||
1976 GTK_CMCTREE_ROW (new_sibling)->parent == new_parent);
1978 if (new_parent && GTK_CMCTREE_ROW (new_parent)->is_leaf)
1981 /* new_parent != child of child */
1982 for (work = new_parent; work; work = GTK_CMCTREE_ROW (work)->parent)
1986 clist = GTK_CMCLIST (ctree);
1988 visible = gtk_cmctree_is_viewable (ctree, node);
1990 if (clist->selection_mode == GTK_SELECTION_MULTIPLE)
1992 GTK_CMCLIST_GET_CLASS (clist)->resync_selection (clist, NULL);
1994 g_list_free (clist->undo_selection);
1995 g_list_free (clist->undo_unselection);
1996 clist->undo_selection = NULL;
1997 clist->undo_unselection = NULL;
2000 if (GTK_CMCLIST_AUTO_SORT (clist))
2002 if (new_parent == GTK_CMCTREE_ROW (node)->parent)
2006 new_sibling = GTK_CMCTREE_ROW (new_parent)->children;
2008 new_sibling = GTK_CMCTREE_NODE (clist->row_list);
2010 while (new_sibling && clist->compare
2011 (clist, GTK_CMCTREE_ROW (node), GTK_CMCTREE_ROW (new_sibling)) > 0)
2012 new_sibling = GTK_CMCTREE_ROW (new_sibling)->sibling;
2015 if (new_parent == GTK_CMCTREE_ROW (node)->parent &&
2016 new_sibling == GTK_CMCTREE_ROW (node)->sibling)
2019 gtk_cmclist_freeze (clist);
2023 if (!GTK_SCTREE(ctree)->sorting && gtk_cmctree_is_viewable (ctree, node))
2024 work = GTK_CMCTREE_NODE (g_list_nth (clist->row_list, clist->focus_row));
2026 gtk_sctree_unlink (ctree, node, FALSE);
2027 gtk_sctree_link (ctree, node, new_parent, new_sibling, FALSE);
2029 if (!GTK_SCTREE(ctree)->sorting && work)
2031 while (work && !gtk_cmctree_is_viewable (ctree, work))
2032 work = GTK_CMCTREE_ROW (work)->parent;
2033 clist->focus_row = g_list_position (clist->row_list, (GList *)work);
2034 clist->undo_anchor = clist->focus_row;
2037 if (clist->column[ctree->tree_column].auto_resize &&
2038 !GTK_CMCLIST_AUTO_RESIZE_BLOCKED (clist) &&
2039 (visible || gtk_cmctree_is_viewable (ctree, node)))
2040 gtk_cmclist_set_column_width
2041 (clist, ctree->tree_column,
2042 gtk_cmclist_optimal_column_width (clist, ctree->tree_column));
2044 gtk_cmclist_thaw (clist);
2047 void gtk_sctree_set_column_tooltip (GtkSCTree *sctree,
2051 #if !(GTK_CHECK_VERSION(2,12,0))
2053 if (!sctree->tooltips)
2054 sctree->tooltips = gtk_tooltips_new();
2055 tips = sctree->tooltips;
2058 CLAWS_SET_TIP(GTK_CMCLIST(sctree)->column[column].button,