src/gtk/gtksctree.c

   1 /*
   2  * Sylpheed -- a GTK+ based, lightweight, and fast e-mail client
   3  * Parts of this file:
   4  * Copyright (C) 1999-2007 Hiroyuki Yamamoto and the Claws Mail team
   5  *
   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>
   9  *
  10  * Parts of this file from gtkflist.c:
  11  * Copyright (C) 1999 The Free Software Foundation
  12  * Author: Federico Mena <federico@nuclecu.unam.mx>
  13  *
  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.
  18  *
  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.
  23  *
  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/>.
  26  *
  27  */
  28
  29 #include <stdlib.h>
  30
  31 #include "gtksctree.h"
  32 #include "claws-marshal.h"
  33 #include "stock_pixmap.h"
  34 #include "prefs_common.h"
  35 #include "utils.h"
  36
  37 #define CLIST_UNFROZEN(clist)     (((GtkCList*) (clist))->freeze_count == 0)
  38 #define CLIST_REFRESH(clist)    G_STMT_START { \
  39   if (CLIST_UNFROZEN (clist)) \
  40     GTK_CLIST_GET_CLASS (clist)->refresh ((GtkCList*) (clist)); \
  41 } G_STMT_END
  42 #define CELL_SPACING               1
  43 #define CLIST_OPTIMUM_SIZE         64
  44 #define COLUMN_INSET               3
  45 #define PM_SIZE                    8
  46 #define TAB_SIZE                   (PM_SIZE + 6)
  47 #define ROW_TOP_YPIXEL(clist, row) (((clist)->row_height * (row)) + \
  48                                     (((row) + 1) * CELL_SPACING) + \
  49                                     (clist)->voffset)
  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 \
  53                                     + (clist)->hoffset)
  54 #define COLUMN_LEFT(clist, column) ((clist)->column[(column)].area.x)
  55
  56 enum {
  57         ROW_POPUP_MENU,
  58         EMPTY_POPUP_MENU,
  59         OPEN_ROW,
  60         START_DRAG,
  61         LAST_SIGNAL
  62 };
  63
  64 static GdkPixmap *emptyxpm = NULL;
  65 static GdkBitmap *emptyxpmmask = NULL;
  66
  67 static void gtk_sctree_class_init (GtkSCTreeClass *class);
  68 static void gtk_sctree_init (GtkSCTree *sctree);
  69
  70 static gint gtk_sctree_button_press (GtkWidget *widget, GdkEventButton *event);
  71 static gint gtk_sctree_button_release (GtkWidget *widget, GdkEventButton *event);
  72 static gint gtk_sctree_motion (GtkWidget *widget, GdkEventMotion *event);
  73 static void gtk_sctree_drag_begin (GtkWidget *widget, GdkDragContext *context);
  74 static void gtk_sctree_drag_end (GtkWidget *widget, GdkDragContext *context);
  75 static void gtk_sctree_drag_data_get (GtkWidget *widget, GdkDragContext *context,
  76                                      GtkSelectionData *data, guint info, guint time);
  77 static void gtk_sctree_drag_leave (GtkWidget *widget, GdkDragContext *context, guint time);
  78 static gboolean gtk_sctree_drag_motion (GtkWidget *widget, GdkDragContext *context,
  79                                        gint x, gint y, guint time);
  80 static gboolean gtk_sctree_drag_drop (GtkWidget *widget, GdkDragContext *context,
  81                                      gint x, gint y, guint time);
  82 static void gtk_sctree_drag_data_received (GtkWidget *widget, GdkDragContext *context,
  83                                           gint x, gint y, GtkSelectionData *data,
  84                                           guint info, guint time);
  85
  86 static void gtk_sctree_clear (GtkCList *clist);
  87 static void gtk_sctree_real_unselect_all (GtkCList *clist);
  88 static void gtk_sctree_collapse (GtkCTree *ctree, GtkCTreeNode *node);
  89
  90 static void stree_sort (GtkCTree *ctree, GtkCTreeNode  *node, gpointer data);
  91 void gtk_sctree_sort_node (GtkCTree *ctree, GtkCTreeNode *node);
  92 void gtk_sctree_sort_recursive (GtkCTree *ctree, GtkCTreeNode *node);
  93
  94 static void gtk_sctree_link (GtkCTree *ctree,
  95                         GtkCTreeNode  *node,
  96                         GtkCTreeNode  *parent,
  97                         GtkCTreeNode  *sibling,
  98                         gboolean       update_focus_row);
  99
 100 static void gtk_sctree_unlink (GtkCTree      *ctree,
 101                         GtkCTreeNode  *node,
 102                         gboolean       update_focus_row);
 103
 104 static void stree_update_level (GtkCTree      *ctree,
 105                         GtkCTreeNode  *node,
 106                         gpointer       data);
 107
 108 static GtkCTreeNode * gtk_sctree_last_visible (GtkCTree     *ctree,
 109                                               GtkCTreeNode *node);
 110 static void gtk_sctree_real_tree_expand            (GtkCTree      *ctree,
 111                                                  GtkCTreeNode  *node);
 112 static void
 113 sreal_tree_move (GtkCTree     *ctree,
 114                 GtkCTreeNode *node,
 115                 GtkCTreeNode *new_parent,
 116                 GtkCTreeNode *new_sibling);
 117
 118 static GtkCTreeClass *parent_class;
 119
 120 static guint sctree_signals[LAST_SIGNAL];
 121
 122 /**
 123  * gtk_sctree_get_type:
 124  * @void:
 125  *
 126  * Creates the GtkSCTree class and its type information
 127  *
 128  * Return value: The type ID for GtkSCTreeClass
 129  **/
 130 GType
 131 gtk_sctree_get_type (void)
 132 {
 133         static GType sctree_type = 0;
 134
 135         if (!sctree_type) {
 136                 GTypeInfo sctree_info = {
 137                         sizeof (GtkSCTreeClass),
 138
 139                         (GBaseInitFunc) NULL,
 140                         (GBaseFinalizeFunc) NULL,
 141
 142                         (GClassInitFunc) gtk_sctree_class_init,
 143                         (GClassFinalizeFunc) NULL,
 144                         NULL,   /* class_data */
 145
 146                         sizeof (GtkSCTree),
 147                         0,      /* n_preallocs */
 148                         (GInstanceInitFunc) gtk_sctree_init,
 149                 };
 150
 151                 sctree_type = g_type_register_static (GTK_TYPE_CTREE, "GtkSCTree", &sctree_info, (GTypeFlags)0);
 152         }
 153
 154         return sctree_type;
 155 }
 156
 157 static gint
 158 gtk_sctree_draw_cell_pixmap (GdkWindow    *window,
 159                   GdkRectangle *clip_rectangle,
 160                   GdkGC        *fg_gc,
 161                   GdkPixmap    *pixmap,
 162                   GdkBitmap    *mask,
 163                   gint          x,
 164                   gint          y,
 165                   gint          width,
 166                   gint          height)
 167 {
 168   gint xsrc = 0;
 169   gint ysrc = 0;
 170
 171   if (mask)
 172     {
 173       gdk_gc_set_clip_mask (fg_gc, mask);
 174       gdk_gc_set_clip_origin (fg_gc, x, y);
 175     }
 176   if (x < clip_rectangle->x)
 177     {
 178       xsrc = clip_rectangle->x - x;
 179       width -= xsrc;
 180       x = clip_rectangle->x;
 181     }
 182   if (x + width > clip_rectangle->x + clip_rectangle->width)
 183     width = clip_rectangle->x + clip_rectangle->width - x;
 184
 185   if (y < clip_rectangle->y)
 186     {
 187       ysrc = clip_rectangle->y - y;
 188       height -= ysrc;
 189       y = clip_rectangle->y;
 190     }
 191   if (y + height > clip_rectangle->y + clip_rectangle->height)
 192     height = clip_rectangle->y + clip_rectangle->height - y;
 193
 194   if (width > 0 && height > 0)
 195     gdk_draw_pixmap (window, fg_gc, pixmap, xsrc, ysrc, x, y, width, height);
 196
 197   if (mask)
 198     {
 199       gdk_gc_set_clip_rectangle (fg_gc, NULL);
 200       gdk_gc_set_clip_origin (fg_gc, 0, 0);
 201     }
 202
 203   return x + MAX (width, 0);
 204 }
 205
 206 static void
 207 gtk_sctree_get_cell_style (GtkCList     *clist,
 208                 GtkCListRow  *clist_row,
 209                 gint          state,
 210                 gint          row,
 211                 gint          column,
 212                 GtkStyle    **style,
 213                 GdkGC       **fg_gc,
 214                 GdkGC       **bg_gc)
 215 {
 216   gint fg_state;
 217
 218   if ((state == GTK_STATE_NORMAL) &&
 219       (GTK_WIDGET (clist)->state == GTK_STATE_INSENSITIVE))
 220     fg_state = GTK_STATE_INSENSITIVE;
 221   else
 222     fg_state = state;
 223
 224   if (clist_row->cell[column].style)
 225     {
 226       if (style)
 227         *style = clist_row->cell[column].style;
 228       if (fg_gc)
 229         *fg_gc = clist_row->cell[column].style->fg_gc[fg_state];
 230       if (bg_gc) {
 231         if (state == GTK_STATE_SELECTED)
 232           *bg_gc = clist_row->cell[column].style->bg_gc[state];
 233       }
 234     }
 235   else if (clist_row->style)
 236     {
 237       if (style)
 238         *style = clist_row->style;
 239       if (fg_gc)
 240         *fg_gc = clist_row->style->fg_gc[fg_state];
 241       if (bg_gc) {
 242         if (state == GTK_STATE_SELECTED)
 243           *bg_gc = clist_row->style->bg_gc[state];
 244         else
 245           *bg_gc = clist_row->bg_set ?
 246                 clist->bg_gc : clist_row->style->base_gc[state];
 247       }
 248     }
 249   else
 250     {
 251       if (style)
 252         *style = GTK_WIDGET (clist)->style;
 253       if (fg_gc)
 254         *fg_gc = GTK_WIDGET (clist)->style->fg_gc[fg_state];
 255       if (bg_gc) {
 256         if (state == GTK_STATE_SELECTED)
 257           *bg_gc = GTK_WIDGET (clist)->style->bg_gc[state];
 258         else
 259           *bg_gc = GTK_WIDGET (clist)->style->base_gc[state];
 260       }
 261
 262       if (state != GTK_STATE_SELECTED)
 263         {
 264           if (fg_gc && clist_row->fg_set)
 265             *fg_gc = clist->fg_gc;
 266           if (bg_gc && clist_row->bg_set)
 267             *bg_gc = clist->bg_gc;
 268         }
 269     }
 270 }
 271
 272 static gint
 273 gtk_sctree_draw_expander (GtkCTree     *ctree,
 274                          GtkCTreeRow  *ctree_row,
 275                          GtkStyle     *style,
 276                          GdkRectangle *clip_rectangle,
 277                          gint          x)
 278 {
 279   GtkCList *clist;
 280   GdkPoint points[3];
 281   gint justification_factor;
 282   gint y;
 283
 284  if (ctree->expander_style == GTK_CTREE_EXPANDER_NONE)
 285    return x;
 286
 287   clist = GTK_CLIST (ctree);
 288   if (clist->column[ctree->tree_column].justification == GTK_JUSTIFY_RIGHT)
 289     justification_factor = -1;
 290   else
 291     justification_factor = 1;
 292   if (!GTK_CLIST_ROW_HEIGHT_SET(GTK_CLIST(clist)))
 293       y = (clip_rectangle->y + (clip_rectangle->height - PM_SIZE) / 2 -
 294           (clip_rectangle->height + 1) % 2);
 295   else
 296       y = (clip_rectangle->y + (clip_rectangle->height/2 - PM_SIZE) / 2 -
 297           (clip_rectangle->height/2 + 1) % 2);
 298
 299   if (!ctree_row->children)
 300     {
 301       switch (ctree->expander_style)
 302         {
 303         case GTK_CTREE_EXPANDER_NONE:
 304           return x;
 305         case GTK_CTREE_EXPANDER_TRIANGLE:
 306           return x + justification_factor * (PM_SIZE + 3);
 307         case GTK_CTREE_EXPANDER_SQUARE:
 308         case GTK_CTREE_EXPANDER_CIRCULAR:
 309           return x + justification_factor * (PM_SIZE + 1);
 310         }
 311     }
 312
 313   gdk_gc_set_clip_rectangle (style->fg_gc[GTK_STATE_NORMAL], clip_rectangle);
 314   gdk_gc_set_clip_rectangle (style->base_gc[GTK_STATE_NORMAL], clip_rectangle);
 315
 316   switch (ctree->expander_style)
 317     {
 318     case GTK_CTREE_EXPANDER_NONE:
 319       break;
 320     case GTK_CTREE_EXPANDER_TRIANGLE:
 321       if (ctree_row->expanded)
 322         {
 323           points[0].x = x;
 324           points[0].y = y + (PM_SIZE + 2) / 6;
 325           points[1].x = points[0].x + justification_factor * (PM_SIZE + 2);
 326           points[1].y = points[0].y;
 327           points[2].x = (points[0].x +
 328                          justification_factor * (PM_SIZE + 2) / 2);
 329           points[2].y = y + 2 * (PM_SIZE + 2) / 3;
 330         }
 331       else
 332         {
 333           points[0].x = x + justification_factor * ((PM_SIZE + 2) / 6 + 2);
 334           points[0].y = y - 1;
 335           points[1].x = points[0].x;
 336           points[1].y = points[0].y + (PM_SIZE + 2);
 337           points[2].x = (points[0].x +
 338                          justification_factor * (2 * (PM_SIZE + 2) / 3 - 1));
 339           points[2].y = points[0].y + (PM_SIZE + 2) / 2;
 340         }
 341
 342       gdk_draw_polygon (clist->clist_window, style->base_gc[GTK_STATE_NORMAL],
 343                         TRUE, points, 3);
 344       gdk_draw_polygon (clist->clist_window, style->fg_gc[GTK_STATE_NORMAL],
 345                         FALSE, points, 3);
 346
 347       x += justification_factor * (PM_SIZE + 3);
 348       break;
 349     case GTK_CTREE_EXPANDER_SQUARE:
 350     case GTK_CTREE_EXPANDER_CIRCULAR:
 351       if (justification_factor == -1)
 352         x += justification_factor * (PM_SIZE + 1);
 353
 354       if (ctree->expander_style == GTK_CTREE_EXPANDER_CIRCULAR)
 355         {
 356           gdk_draw_arc (clist->clist_window, style->base_gc[GTK_STATE_NORMAL],
 357                         TRUE, x, y, PM_SIZE, PM_SIZE, 0, 360 * 64);
 358           gdk_draw_arc (clist->clist_window, style->fg_gc[GTK_STATE_NORMAL],
 359                         FALSE, x, y, PM_SIZE, PM_SIZE, 0, 360 * 64);
 360         }
 361       else
 362         {
 363           gdk_draw_rectangle (clist->clist_window,
 364                               style->base_gc[GTK_STATE_NORMAL], TRUE,
 365                               x, y, PM_SIZE, PM_SIZE);
 366           gdk_draw_rectangle (clist->clist_window,
 367                               style->fg_gc[GTK_STATE_NORMAL], FALSE,
 368                               x, y, PM_SIZE, PM_SIZE);
 369         }
 370
 371       gdk_draw_line (clist->clist_window, style->fg_gc[GTK_STATE_NORMAL],
 372                      x + 2, y + PM_SIZE / 2, x + PM_SIZE - 2, y + PM_SIZE / 2);
 373
 374       if (!ctree_row->expanded)
 375         gdk_draw_line (clist->clist_window, style->fg_gc[GTK_STATE_NORMAL],
 376                        x + PM_SIZE / 2, y + 2,
 377                        x + PM_SIZE / 2, y + PM_SIZE - 2);
 378
 379       if (justification_factor == 1)
 380         x += justification_factor * (PM_SIZE + 1);
 381       break;
 382     }
 383
 384   gdk_gc_set_clip_rectangle (style->fg_gc[GTK_STATE_NORMAL], NULL);
 385   gdk_gc_set_clip_rectangle (style->base_gc[GTK_STATE_NORMAL], NULL);
 386
 387   return x;
 388 }
 389
 390 static gint
 391 gtk_sctree_draw_lines (GtkCTree     *ctree,
 392                       GtkCTreeRow  *ctree_row,
 393                       gint          row,
 394                       gint          column,
 395                       gint          state,
 396                       GdkRectangle *clip_rectangle,
 397                       GdkRectangle *cell_rectangle,
 398                       GdkRectangle *crect,
 399                       GdkRectangle *area,
 400                       GtkStyle     *style)
 401 {
 402   GtkCList *clist;
 403   GtkCTreeNode *node;
 404   GtkCTreeNode *parent;
 405   GdkRectangle tree_rectangle;
 406   GdkRectangle tc_rectangle;
 407   GdkGC *bg_gc;
 408   gint offset;
 409   gint offset_x;
 410   gint offset_y;
 411   gint xcenter;
 412   gint ycenter;
 413   gint next_level;
 414   gint column_right;
 415   gint column_left;
 416   gint justify_right;
 417   gint justification_factor;
 418
 419   clist = GTK_CLIST (ctree);
 420   ycenter = clip_rectangle->y + (clip_rectangle->height / 2);
 421   justify_right = (clist->column[column].justification == GTK_JUSTIFY_RIGHT);
 422
 423   if (justify_right)
 424     {
 425       offset = (clip_rectangle->x + clip_rectangle->width - 1 -
 426                 ctree->tree_indent * (ctree_row->level - 1));
 427       justification_factor = -1;
 428     }
 429   else
 430     {
 431       offset = clip_rectangle->x + ctree->tree_indent * (ctree_row->level - 1);
 432       justification_factor = 1;
 433     }
 434
 435   switch (ctree->line_style)
 436     {
 437     case GTK_CTREE_LINES_NONE:
 438       break;
 439     case GTK_CTREE_LINES_TABBED:
 440       xcenter = offset + justification_factor * TAB_SIZE;
 441
 442       column_right = (COLUMN_LEFT_XPIXEL (clist, ctree->tree_column) +
 443                       clist->column[ctree->tree_column].area.width +
 444                       COLUMN_INSET);
 445       column_left = (COLUMN_LEFT_XPIXEL (clist, ctree->tree_column) -
 446                      COLUMN_INSET - CELL_SPACING);
 447
 448       if (area)
 449         {
 450           tree_rectangle.y = crect->y;
 451           tree_rectangle.height = crect->height;
 452
 453           if (justify_right)
 454             {
 455               tree_rectangle.x = xcenter;
 456               tree_rectangle.width = column_right - xcenter;
 457             }
 458           else
 459             {
 460               tree_rectangle.x = column_left;
 461               tree_rectangle.width = xcenter - column_left;
 462             }
 463
 464           if (!gdk_rectangle_intersect (area, &tree_rectangle, &tc_rectangle))
 465             {
 466               offset += justification_factor * 3;
 467               break;
 468             }
 469         }
 470
 471       gdk_gc_set_clip_rectangle (ctree->lines_gc, crect);
 472
 473       next_level = ctree_row->level;
 474
 475       if (!ctree_row->sibling || (ctree_row->children && ctree_row->expanded))
 476         {
 477           node = gtk_ctree_find_node_ptr (ctree, ctree_row);
 478           if (GTK_CTREE_NODE_NEXT (node))
 479             next_level = GTK_CTREE_ROW (GTK_CTREE_NODE_NEXT (node))->level;
 480           else
 481             next_level = 0;
 482         }
 483
 484       if (ctree->tree_indent > 0)
 485         {
 486           node = ctree_row->parent;
 487           while (node)
 488             {
 489               xcenter -= (justification_factor * ctree->tree_indent);
 490
 491               if ((justify_right && xcenter < column_left) ||
 492                   (!justify_right && xcenter > column_right))
 493                 {
 494                   node = GTK_CTREE_ROW (node)->parent;
 495                   continue;
 496                 }
 497
 498               tree_rectangle.y = cell_rectangle->y;
 499               tree_rectangle.height = cell_rectangle->height;
 500               if (justify_right)
 501                 {
 502                   tree_rectangle.x = MAX (xcenter - ctree->tree_indent + 1,
 503                                           column_left);
 504                   tree_rectangle.width = MIN (xcenter - column_left,
 505                                               ctree->tree_indent);
 506                 }
 507               else
 508                 {
 509                   tree_rectangle.x = xcenter;
 510                   tree_rectangle.width = MIN (column_right - xcenter,
 511                                               ctree->tree_indent);
 512                 }
 513
 514               if (!area || gdk_rectangle_intersect (area, &tree_rectangle,
 515                                                     &tc_rectangle))
 516                 {
 517                   gtk_sctree_get_cell_style (clist, &GTK_CTREE_ROW (node)->row,
 518                                   state, row, column, NULL, NULL, &bg_gc);
 519
 520                   if (bg_gc == clist->bg_gc)
 521                     gdk_gc_set_foreground
 522                       (clist->bg_gc, &GTK_CTREE_ROW (node)->row.background);
 523
 524                   if (!area)
 525                     gdk_draw_rectangle (clist->clist_window, bg_gc, TRUE,
 526                                         tree_rectangle.x,
 527                                         tree_rectangle.y,
 528                                         tree_rectangle.width,
 529                                         tree_rectangle.height);
 530                   else
 531                     gdk_draw_rectangle (clist->clist_window, bg_gc, TRUE,
 532                                         tc_rectangle.x,
 533                                         tc_rectangle.y,
 534                                         tc_rectangle.width,
 535                                         tc_rectangle.height);
 536                 }
 537               if (next_level > GTK_CTREE_ROW (node)->level)
 538                 gdk_draw_line (clist->clist_window, ctree->lines_gc,
 539                                xcenter, crect->y,
 540                                xcenter, crect->y + crect->height);
 541               else
 542                 {
 543                   gint width;
 544
 545                   offset_x = MIN (ctree->tree_indent, 2 * TAB_SIZE);
 546                   width = offset_x / 2 + offset_x % 2;
 547
 548                   parent = GTK_CTREE_ROW (node)->parent;
 549
 550                   tree_rectangle.y = ycenter;
 551                   tree_rectangle.height = (cell_rectangle->y - ycenter +
 552                                            cell_rectangle->height);
 553
 554                   if (justify_right)
 555                     {
 556                       tree_rectangle.x = MAX(xcenter + 1 - width, column_left);
 557                       tree_rectangle.width = MIN (xcenter + 1 - column_left,
 558                                                   width);
 559                     }
 560                   else
 561                     {
 562                       tree_rectangle.x = xcenter;
 563                       tree_rectangle.width = MIN (column_right - xcenter,
 564                                                   width);
 565                     }
 566
 567                   if (!area ||
 568                       gdk_rectangle_intersect (area, &tree_rectangle,
 569                                                &tc_rectangle))
 570                     {
 571                       if (parent)
 572                         {
 573                           gtk_sctree_get_cell_style (clist, &GTK_CTREE_ROW (parent)->row,
 574                                           state, row, column, NULL, NULL, &bg_gc);
 575                           if (bg_gc == clist->bg_gc)
 576                             gdk_gc_set_foreground
 577                               (clist->bg_gc,
 578                                &GTK_CTREE_ROW (parent)->row.background);
 579                         }
 580                       else if (state == GTK_STATE_SELECTED)
 581                         bg_gc = style->base_gc[state];
 582                       else
 583                         bg_gc = GTK_WIDGET (clist)->style->base_gc[state];
 584
 585                       if (!area)
 586                         gdk_draw_rectangle (clist->clist_window, bg_gc, TRUE,
 587                                             tree_rectangle.x,
 588                                             tree_rectangle.y,
 589                                             tree_rectangle.width,
 590                                             tree_rectangle.height);
 591                       else
 592                         gdk_draw_rectangle (clist->clist_window,
 593                                             bg_gc, TRUE,
 594                                             tc_rectangle.x,
 595                                             tc_rectangle.y,
 596                                             tc_rectangle.width,
 597                                             tc_rectangle.height);
 598                     }
 599
 600                   gtk_sctree_get_cell_style (clist, &GTK_CTREE_ROW (node)->row,
 601                                   state, row, column, NULL, NULL, &bg_gc);
 602                   if (bg_gc == clist->bg_gc)
 603                     gdk_gc_set_foreground
 604                       (clist->bg_gc, &GTK_CTREE_ROW (node)->row.background);
 605
 606                   gdk_gc_set_clip_rectangle (bg_gc, crect);
 607                   gdk_draw_arc (clist->clist_window, bg_gc, TRUE,
 608                                 xcenter - (justify_right * offset_x),
 609                                 cell_rectangle->y,
 610                                 offset_x, clist->row_height,
 611                                 (180 + (justify_right * 90)) * 64, 90 * 64);
 612                   gdk_gc_set_clip_rectangle (bg_gc, NULL);
 613
 614                   gdk_draw_line (clist->clist_window, ctree->lines_gc,
 615                                  xcenter, cell_rectangle->y, xcenter, ycenter);
 616
 617                   if (justify_right)
 618                     gdk_draw_arc (clist->clist_window, ctree->lines_gc, FALSE,
 619                                   xcenter - offset_x, cell_rectangle->y,
 620                                   offset_x, clist->row_height,
 621                                   270 * 64, 90 * 64);
 622                   else
 623                     gdk_draw_arc (clist->clist_window, ctree->lines_gc, FALSE,
 624                                   xcenter, cell_rectangle->y,
 625                                   offset_x, clist->row_height,
 626                                   180 * 64, 90 * 64);
 627                 }
 628               node = GTK_CTREE_ROW (node)->parent;
 629             }
 630         }
 631
 632       if (state != GTK_STATE_SELECTED)
 633         {
 634           tree_rectangle.y = clip_rectangle->y;
 635           tree_rectangle.height = clip_rectangle->height;
 636           tree_rectangle.width = COLUMN_INSET + CELL_SPACING +
 637             MIN (clist->column[ctree->tree_column].area.width + COLUMN_INSET,
 638                  TAB_SIZE);
 639
 640           if (justify_right)
 641             tree_rectangle.x = MAX (xcenter + 1, column_left);
 642           else
 643             tree_rectangle.x = column_left;
 644
 645           if (!area)
 646             gdk_draw_rectangle (clist->clist_window,
 647                                 GTK_WIDGET
 648                                 (ctree)->style->base_gc[GTK_STATE_NORMAL],
 649                                 TRUE,
 650                                 tree_rectangle.x,
 651                                 tree_rectangle.y,
 652                                 tree_rectangle.width,
 653                                 tree_rectangle.height);
 654           else if (gdk_rectangle_intersect (area, &tree_rectangle,
 655                                             &tc_rectangle))
 656             gdk_draw_rectangle (clist->clist_window,
 657                                 GTK_WIDGET
 658                                 (ctree)->style->base_gc[GTK_STATE_NORMAL],
 659                                 TRUE,
 660                                 tc_rectangle.x,
 661                                 tc_rectangle.y,
 662                                 tc_rectangle.width,
 663                                 tc_rectangle.height);
 664         }
 665
 666       xcenter = offset + (justification_factor * ctree->tree_indent / 2);
 667
 668       gtk_sctree_get_cell_style (clist, &ctree_row->row, state, row, column, NULL, NULL,
 669                       &bg_gc);
 670       if (bg_gc == clist->bg_gc)
 671         gdk_gc_set_foreground (clist->bg_gc, &ctree_row->row.background);
 672
 673       gdk_gc_set_clip_rectangle (bg_gc, crect);
 674       if (ctree_row->is_leaf)
 675         {
 676           GdkPoint points[6];
 677
 678           points[0].x = offset + justification_factor * TAB_SIZE;
 679           points[0].y = cell_rectangle->y;
 680
 681           points[1].x = points[0].x - justification_factor * 4;
 682           points[1].y = points[0].y;
 683
 684           points[2].x = points[1].x - justification_factor * 2;
 685           points[2].y = points[1].y + 3;
 686
 687           points[3].x = points[2].x;
 688           points[3].y = points[2].y + clist->row_height - 5;
 689
 690           points[4].x = points[3].x + justification_factor * 2;
 691           points[4].y = points[3].y + 3;
 692
 693           points[5].x = points[4].x + justification_factor * 4;
 694           points[5].y = points[4].y;
 695
 696           gdk_draw_polygon (clist->clist_window, bg_gc, TRUE, points, 6);
 697           gdk_draw_lines (clist->clist_window, ctree->lines_gc, points, 6);
 698         }
 699       else
 700         {
 701           gdk_draw_arc (clist->clist_window, bg_gc, TRUE,
 702                         offset - (justify_right * 2 * TAB_SIZE),
 703                         cell_rectangle->y,
 704                         2 * TAB_SIZE, clist->row_height,
 705                         (90 + (180 * justify_right)) * 64, 180 * 64);
 706           gdk_draw_arc (clist->clist_window, ctree->lines_gc, FALSE,
 707                         offset - (justify_right * 2 * TAB_SIZE),
 708                         cell_rectangle->y,
 709                         2 * TAB_SIZE, clist->row_height,
 710                         (90 + (180 * justify_right)) * 64, 180 * 64);
 711         }
 712       gdk_gc_set_clip_rectangle (bg_gc, NULL);
 713       gdk_gc_set_clip_rectangle (ctree->lines_gc, NULL);
 714
 715       offset += justification_factor * 3;
 716       break;
 717     default:
 718       xcenter = offset + justification_factor * PM_SIZE / 2;
 719
 720       if (area)
 721         {
 722           tree_rectangle.y = crect->y;
 723           tree_rectangle.height = crect->height;
 724
 725           if (justify_right)
 726             {
 727               tree_rectangle.x = xcenter - PM_SIZE / 2 - 2;
 728               tree_rectangle.width = (clip_rectangle->x +
 729                                       clip_rectangle->width -tree_rectangle.x);
 730             }
 731           else
 732             {
 733               tree_rectangle.x = clip_rectangle->x + PM_SIZE / 2;
 734               tree_rectangle.width = (xcenter + PM_SIZE / 2 + 2 -
 735                                       clip_rectangle->x);
 736             }
 737
 738           if (!gdk_rectangle_intersect (area, &tree_rectangle, &tc_rectangle))
 739             break;
 740         }
 741
 742       offset_x = 1;
 743       offset_y = 0;
 744       if (ctree->line_style == GTK_CTREE_LINES_DOTTED)
 745         {
 746           offset_x += abs((clip_rectangle->x + clist->hoffset) % 2);
 747           offset_y  = abs((cell_rectangle->y + clist->voffset) % 2);
 748         }
 749
 750       clip_rectangle->y--;
 751       clip_rectangle->height++;
 752       gdk_gc_set_clip_rectangle (ctree->lines_gc, clip_rectangle);
 753       gdk_draw_line (clist->clist_window, ctree->lines_gc,
 754                      xcenter,
 755                      (ctree->show_stub || clist->row_list->data != ctree_row) ?
 756                      cell_rectangle->y + offset_y : ycenter,
 757                      xcenter,
 758                      (ctree_row->sibling) ? crect->y +crect->height : ycenter);
 759
 760       gdk_draw_line (clist->clist_window, ctree->lines_gc,
 761                      xcenter + (justification_factor * offset_x), ycenter,
 762                      xcenter + (justification_factor * (PM_SIZE / 2 + 2)),
 763                      ycenter);
 764
 765       node = ctree_row->parent;
 766       while (node)
 767         {
 768           xcenter -= (justification_factor * ctree->tree_indent);
 769
 770           if (GTK_CTREE_ROW (node)->sibling)
 771             gdk_draw_line (clist->clist_window, ctree->lines_gc,
 772                            xcenter, cell_rectangle->y + offset_y,
 773                            xcenter, crect->y + crect->height);
 774           node = GTK_CTREE_ROW (node)->parent;
 775         }
 776       gdk_gc_set_clip_rectangle (ctree->lines_gc, NULL);
 777       clip_rectangle->y++;
 778       clip_rectangle->height--;
 779       break;
 780     }
 781   return offset;
 782 }
 783
 784 static gboolean filter_fg (PangoAttribute *attribute, gpointer data)
 785 {
 786         const PangoAttrClass *klass = attribute->klass;
 787         if (klass->type == PANGO_ATTR_FOREGROUND)
 788                 return TRUE;
 789
 790         return FALSE;
 791 }
 792
 793 static PangoLayout *
 794 sc_gtk_clist_create_cell_layout (GtkCList       *clist,
 795                                GtkCListRow    *clist_row,
 796                                gint            column)
 797 {
 798   PangoLayout *layout;
 799   GtkStyle *style;
 800   GtkCell *cell;
 801   gchar *text;
 802
 803   gtk_sctree_get_cell_style (clist, clist_row, GTK_STATE_NORMAL, 0, column, &style,
 804                   NULL, NULL);
 805
 806
 807   cell = &clist_row->cell[column];
 808   switch (cell->type)
 809     {
 810     case GTK_CELL_TEXT:
 811     case GTK_CELL_PIXTEXT:
 812       text = ((cell->type == GTK_CELL_PIXTEXT) ?
 813               GTK_CELL_PIXTEXT (*cell)->text :
 814               GTK_CELL_TEXT (*cell)->text);
 815
 816       if (!text)
 817         return NULL;
 818
 819       if (!GTK_SCTREE(clist)->use_markup[column]) {
 820               layout = gtk_widget_create_pango_layout (GTK_WIDGET (clist),
 821                                                        ((cell->type == GTK_CELL_PIXTEXT) ?
 822                                                         GTK_CELL_PIXTEXT (*cell)->text :
 823                                                         GTK_CELL_TEXT (*cell)->text));
 824               pango_layout_set_font_description (layout, style->font_desc);
 825       } else {
 826               PangoContext *context = gtk_widget_get_pango_context (GTK_WIDGET(clist));
 827               layout = pango_layout_new (context);
 828               pango_layout_set_markup (layout, text, -1);
 829               pango_layout_set_font_description (layout, style->font_desc);
 830               if (clist_row->state == GTK_STATE_SELECTED) {
 831                       /* for selected row, we should remove any forced foreground color
 832                        * or it looks like shit */
 833                       PangoAttrList *list = pango_layout_get_attributes(layout);
 834                       PangoAttrList *rem = pango_attr_list_filter(list, filter_fg, NULL);
 835                       if (rem)
 836                               pango_attr_list_unref(rem);
 837               }
 838       }
 839
 840       return layout;
 841
 842     default:
 843       return NULL;
 844     }
 845 }
 846
 847 static void
 848 gtk_sctree_draw_row (GtkCList     *clist,
 849           GdkRectangle *area,
 850           gint          row,
 851           GtkCListRow  *clist_row)
 852 {
 853   GtkWidget *widget;
 854   GtkCTree  *ctree;
 855   GdkRectangle *rect;
 856   GdkRectangle *crect;
 857   GdkRectangle row_rectangle;
 858   GdkRectangle cell_rectangle;
 859   GdkRectangle clip_rectangle;
 860   GdkRectangle intersect_rectangle;
 861   gint last_column;
 862   gint column_left = 0;
 863   gint column_right = 0;
 864   gint offset = 0;
 865   gint state;
 866   gint i;
 867   static GdkColor greybg={0, 0, 0, 0};
 868   static gboolean color_change = TRUE;
 869
 870   if (greybg.pixel == 0 &&
 871       greybg.red == 0 &&
 872       greybg.green == 0 &&
 873       greybg.blue == 0) {
 874         GdkColor normalbg = {0, 0xffff, 0xffff, 0xffff};
 875         if (GTK_WIDGET (clist)->style) {
 876                 normalbg = GTK_WIDGET (clist)->style->base[GTK_STATE_NORMAL];
 877         }
 878         if (normalbg.red > 0x8888 && normalbg.green > 0x8888 && normalbg.blue > 0x8888) {
 879                 greybg.pixel = normalbg.pixel;
 880                 greybg.red = normalbg.red - prefs_common.stripes_color_offset;
 881                 greybg.green = normalbg.green - prefs_common.stripes_color_offset;
 882                 greybg.blue = normalbg.blue - prefs_common.stripes_color_offset;
 883         } else if (normalbg.red < 0x8888 && normalbg.green < 0x8888 && normalbg.blue < 0x8888) {
 884                 greybg.pixel = normalbg.pixel;
 885                 greybg.red = normalbg.red + prefs_common.stripes_color_offset;
 886                 greybg.green = normalbg.green + prefs_common.stripes_color_offset;
 887                 greybg.blue = normalbg.blue + prefs_common.stripes_color_offset;
 888         } else {
 889                 color_change = FALSE;
 890         }
 891   }
 892
 893   g_return_if_fail (clist != NULL);
 894
 895   /* bail now if we arn't drawable yet */
 896   if (!GTK_WIDGET_DRAWABLE (clist) || row < 0 || row >= clist->rows)
 897     return;
 898
 899   widget = GTK_WIDGET (clist);
 900   ctree  = GTK_CTREE  (clist);
 901
 902   /* if the function is passed the pointer to the row instead of null,
 903    * it avoids this expensive lookup */
 904   if (!clist_row)
 905     clist_row = (g_list_nth (clist->row_list, row))->data;
 906
 907   /* rectangle of the entire row */
 908   row_rectangle.x = 0;
 909   row_rectangle.y = ROW_TOP_YPIXEL (clist, row);
 910   row_rectangle.width = clist->clist_window_width;
 911   row_rectangle.height = clist->row_height;
 912
 913   /* rectangle of the cell spacing above the row */
 914   cell_rectangle.x = 0;
 915   cell_rectangle.y = row_rectangle.y - CELL_SPACING;
 916   cell_rectangle.width = row_rectangle.width;
 917   cell_rectangle.height = CELL_SPACING;
 918
 919   /* rectangle used to clip drawing operations, its y and height
 920    * positions only need to be set once, so we set them once here.
 921    * the x and width are set withing the drawing loop below once per
 922    * column */
 923   clip_rectangle.y = row_rectangle.y;
 924   clip_rectangle.height = row_rectangle.height;
 925
 926   if (prefs_common.use_stripes_everywhere && GTK_SCTREE(ctree)->show_stripes
 927       && color_change && row % 2) {
 928     clist_row->background = greybg;
 929     clist_row->bg_set = TRUE;
 930   } else {
 931     clist_row->bg_set = FALSE;
 932   }
 933   if (clist_row->state == GTK_STATE_NORMAL)
 934     {
 935       if (clist_row->fg_set)
 936         gdk_gc_set_foreground (clist->fg_gc, &clist_row->foreground);
 937       if (clist_row->bg_set)
 938         gdk_gc_set_rgb_fg_color (clist->bg_gc, &clist_row->background);
 939     }
 940
 941   state = clist_row->state;
 942
 943   gdk_gc_set_foreground (ctree->lines_gc,
 944                          &widget->style->fg[clist_row->state]);
 945
 946   /* draw the cell borders */
 947   if (area)
 948     {
 949       rect = &intersect_rectangle;
 950       crect = &intersect_rectangle;
 951
 952       if (gdk_rectangle_intersect (area, &cell_rectangle, crect))
 953         gdk_draw_rectangle (clist->clist_window,
 954                             widget->style->base_gc[GTK_STATE_NORMAL], TRUE,
 955                             crect->x, crect->y, crect->width, crect->height);
 956     }
 957   else
 958     {
 959       rect = &clip_rectangle;
 960       crect = &cell_rectangle;
 961
 962       gdk_draw_rectangle (clist->clist_window,
 963                           widget->style->base_gc[GTK_STATE_NORMAL], TRUE,
 964                           crect->x, crect->y, crect->width, crect->height);
 965     }
 966
 967   /* horizontal black lines */
 968   if (ctree->line_style == GTK_CTREE_LINES_TABBED)
 969     {
 970
 971       column_right = (COLUMN_LEFT_XPIXEL (clist, ctree->tree_column) +
 972                       clist->column[ctree->tree_column].area.width +
 973                       COLUMN_INSET);
 974       column_left = (COLUMN_LEFT_XPIXEL (clist, ctree->tree_column) -
 975                      COLUMN_INSET - (ctree->tree_column != 0) * CELL_SPACING);
 976
 977       switch (clist->column[ctree->tree_column].justification)
 978         {
 979         case GTK_JUSTIFY_CENTER:
 980         case GTK_JUSTIFY_FILL:
 981         case GTK_JUSTIFY_LEFT:
 982           offset = (column_left + ctree->tree_indent *
 983                     (((GtkCTreeRow *)clist_row)->level - 1));
 984
 985           gdk_draw_line (clist->clist_window, ctree->lines_gc,
 986                          MIN (offset + TAB_SIZE, column_right),
 987                          cell_rectangle.y,
 988                          clist->clist_window_width, cell_rectangle.y);
 989           break;
 990         case GTK_JUSTIFY_RIGHT:
 991           offset = (column_right - 1 - ctree->tree_indent *
 992                     (((GtkCTreeRow *)clist_row)->level - 1));
 993
 994           gdk_draw_line (clist->clist_window, ctree->lines_gc,
 995                          -1, cell_rectangle.y,
 996                          MAX (offset - TAB_SIZE, column_left),
 997                          cell_rectangle.y);
 998           break;
 999         }
1000     }
1001
1002   /* the last row has to clear its bottom cell spacing too */
1003   if (clist_row == clist->row_list_end->data)
1004     {
1005       cell_rectangle.y += clist->row_height + CELL_SPACING;
1006
1007       if (!area || gdk_rectangle_intersect (area, &cell_rectangle, crect))
1008         {
1009           gdk_draw_rectangle (clist->clist_window,
1010                               widget->style->base_gc[GTK_STATE_NORMAL], TRUE,
1011                               crect->x, crect->y, crect->width, crect->height);
1012
1013           /* horizontal black lines */
1014           if (ctree->line_style == GTK_CTREE_LINES_TABBED)
1015             {
1016               switch (clist->column[ctree->tree_column].justification)
1017                 {
1018                 case GTK_JUSTIFY_CENTER:
1019                 case GTK_JUSTIFY_FILL:
1020                 case GTK_JUSTIFY_LEFT:
1021                   gdk_draw_line (clist->clist_window, ctree->lines_gc,
1022                                  MIN (column_left + TAB_SIZE + COLUMN_INSET +
1023                                       (((GtkCTreeRow *)clist_row)->level > 1) *
1024                                       MIN (ctree->tree_indent / 2, TAB_SIZE),
1025                                       column_right),
1026                                  cell_rectangle.y,
1027                                  clist->clist_window_width, cell_rectangle.y);
1028                   break;
1029                 case GTK_JUSTIFY_RIGHT:
1030                   gdk_draw_line (clist->clist_window, ctree->lines_gc,
1031                                  -1, cell_rectangle.y,
1032                                  MAX (column_right - TAB_SIZE - 1 -
1033                                       COLUMN_INSET -
1034                                       (((GtkCTreeRow *)clist_row)->level > 1) *
1035                                       MIN (ctree->tree_indent / 2, TAB_SIZE),
1036                                       column_left - 1), cell_rectangle.y);
1037                   break;
1038                 }
1039             }
1040         }
1041     }
1042
1043   for (last_column = clist->columns - 1;
1044        last_column >= 0 && !clist->column[last_column].visible; last_column--)
1045     ;
1046
1047   /* iterate and draw all the columns (row cells) and draw their contents */
1048   for (i = 0; i < clist->columns; i++)
1049     {
1050       GtkStyle *style;
1051       GdkGC *fg_gc;
1052       GdkGC *bg_gc;
1053       PangoLayout *layout = NULL;
1054       PangoRectangle logical_rect;
1055
1056       gint width;
1057       gint height;
1058       gint pixmap_width;
1059       gint string_width;
1060       gint old_offset;
1061
1062       if (!clist->column[i].visible)
1063         continue;
1064
1065       gtk_sctree_get_cell_style (clist, clist_row, state, row, i, &style, &fg_gc, &bg_gc);
1066
1067       /* calculate clipping region */
1068       clip_rectangle.x = clist->column[i].area.x + clist->hoffset;
1069       clip_rectangle.width = clist->column[i].area.width;
1070
1071       cell_rectangle.x = clip_rectangle.x - COLUMN_INSET - CELL_SPACING;
1072       cell_rectangle.width = (clip_rectangle.width + 2 * COLUMN_INSET +
1073                               (1 + (i == last_column)) * CELL_SPACING);
1074       cell_rectangle.y = clip_rectangle.y;
1075       cell_rectangle.height = clip_rectangle.height;
1076
1077       string_width = 0;
1078       pixmap_width = 0;
1079
1080       if (area && !gdk_rectangle_intersect (area, &cell_rectangle,
1081                                             &intersect_rectangle))
1082         {
1083           if (i != ctree->tree_column)
1084             continue;
1085         }
1086       else
1087         {
1088           gdk_draw_rectangle (clist->clist_window, bg_gc, TRUE,
1089                               crect->x, crect->y, crect->width, crect->height);
1090
1091
1092           layout = sc_gtk_clist_create_cell_layout (clist, clist_row, i);
1093           if (layout)
1094             {
1095               pango_layout_get_pixel_extents (layout, NULL, &logical_rect);
1096               width = logical_rect.width;
1097             }
1098           else
1099             width = 0;
1100
1101           switch (clist_row->cell[i].type)
1102             {
1103             case GTK_CELL_PIXMAP:
1104               gdk_window_get_size
1105                 (GTK_CELL_PIXMAP (clist_row->cell[i])->pixmap, &pixmap_width,
1106                  &height);
1107               width += pixmap_width;
1108               break;
1109             case GTK_CELL_PIXTEXT:
1110               if (GTK_CELL_PIXTEXT (clist_row->cell[i])->pixmap)
1111                 {
1112                   gdk_window_get_size
1113                     (GTK_CELL_PIXTEXT (clist_row->cell[i])->pixmap,
1114                      &pixmap_width, &height);
1115                   width += pixmap_width;
1116                 }
1117
1118               if (GTK_CELL_PIXTEXT (clist_row->cell[i])->text &&
1119                   GTK_CELL_PIXTEXT (clist_row->cell[i])->pixmap)
1120                 width +=  GTK_CELL_PIXTEXT (clist_row->cell[i])->spacing;
1121
1122               if (i == ctree->tree_column)
1123                 width += (ctree->tree_indent *
1124                           ((GtkCTreeRow *)clist_row)->level);
1125               break;
1126             default:
1127               break;
1128             }
1129
1130           switch (clist->column[i].justification)
1131             {
1132             case GTK_JUSTIFY_LEFT:
1133               offset = clip_rectangle.x + clist_row->cell[i].horizontal;
1134               break;
1135             case GTK_JUSTIFY_RIGHT:
1136               offset = (clip_rectangle.x + clist_row->cell[i].horizontal +
1137                         clip_rectangle.width - width);
1138               break;
1139             case GTK_JUSTIFY_CENTER:
1140             case GTK_JUSTIFY_FILL:
1141               offset = (clip_rectangle.x + clist_row->cell[i].horizontal +
1142                         (clip_rectangle.width / 2) - (width / 2));
1143               break;
1144             };
1145
1146           if (i != ctree->tree_column)
1147             {
1148               int start_y = (clip_rectangle.height - height) / 2;
1149               if (GTK_CLIST_ROW_HEIGHT_SET(GTK_CLIST(clist)))
1150                       start_y = (clip_rectangle.height/2 - height) / 2;
1151
1152               offset += clist_row->cell[i].horizontal;
1153               switch (clist_row->cell[i].type)
1154                 {
1155                 case GTK_CELL_PIXMAP:
1156                   gtk_sctree_draw_cell_pixmap
1157                     (clist->clist_window, &clip_rectangle, fg_gc,
1158                      GTK_CELL_PIXMAP (clist_row->cell[i])->pixmap,
1159                      GTK_CELL_PIXMAP (clist_row->cell[i])->mask,
1160                      offset,
1161                      clip_rectangle.y + clist_row->cell[i].vertical +
1162                      start_y,
1163                      pixmap_width, height);
1164                   break;
1165                 case GTK_CELL_PIXTEXT:
1166                   offset = gtk_sctree_draw_cell_pixmap
1167                     (clist->clist_window, &clip_rectangle, fg_gc,
1168                      GTK_CELL_PIXTEXT (clist_row->cell[i])->pixmap,
1169                      GTK_CELL_PIXTEXT (clist_row->cell[i])->mask,
1170                      offset,
1171                      clip_rectangle.y + clist_row->cell[i].vertical +
1172                      start_y,
1173                      pixmap_width, height);
1174                   offset += GTK_CELL_PIXTEXT (clist_row->cell[i])->spacing;
1175
1176                   /* Fall through */
1177                 case GTK_CELL_TEXT:
1178                   if (layout)
1179                     {
1180                       gint row_center_offset = (clist->row_height - logical_rect.height) / 2;
1181
1182                       gdk_gc_set_clip_rectangle (fg_gc, &clip_rectangle);
1183                       gdk_draw_layout (clist->clist_window, fg_gc,
1184                                        offset,
1185                                        row_rectangle.y + row_center_offset + clist_row->cell[i].vertical,
1186                                        layout);
1187                       gdk_gc_set_clip_rectangle (fg_gc, NULL);
1188                       g_object_unref (G_OBJECT (layout));
1189                     }
1190                   break;
1191                 default:
1192                   break;
1193                 }
1194               continue;
1195             }
1196         }
1197
1198       if (bg_gc == clist->bg_gc)
1199         gdk_gc_set_background (ctree->lines_gc, &clist_row->background);
1200
1201       /* draw ctree->tree_column */
1202       cell_rectangle.y -= CELL_SPACING;
1203       cell_rectangle.height += CELL_SPACING;
1204
1205       if (area && !gdk_rectangle_intersect (area, &cell_rectangle,
1206                                             &intersect_rectangle))
1207         {
1208           if (layout)
1209             g_object_unref (G_OBJECT (layout));
1210           continue;
1211         }
1212
1213       /* draw lines */
1214       offset = gtk_sctree_draw_lines (ctree, (GtkCTreeRow *)clist_row, row, i,
1215                                      state, &clip_rectangle, &cell_rectangle,
1216                                      crect, area, style);
1217
1218       /* draw expander */
1219       offset = gtk_sctree_draw_expander (ctree, (GtkCTreeRow *)clist_row,
1220                                         style, &clip_rectangle, offset);
1221
1222       if (clist->column[i].justification == GTK_JUSTIFY_RIGHT)
1223         offset -= ctree->tree_spacing;
1224       else
1225         offset += ctree->tree_spacing;
1226
1227       if (clist->column[i].justification == GTK_JUSTIFY_RIGHT)
1228         offset -= (pixmap_width + clist_row->cell[i].horizontal);
1229       else
1230         offset += clist_row->cell[i].horizontal;
1231
1232       old_offset = offset;
1233       offset = gtk_sctree_draw_cell_pixmap (clist->clist_window, &clip_rectangle, fg_gc,
1234                                  GTK_CELL_PIXTEXT (clist_row->cell[i])->pixmap,
1235                                  GTK_CELL_PIXTEXT (clist_row->cell[i])->mask,
1236                                  offset,
1237                                  clip_rectangle.y + clist_row->cell[i].vertical
1238                                  + (clip_rectangle.height - height) / 2,
1239                                  pixmap_width, height);
1240
1241       if (layout)
1242         {
1243           gint row_center_offset = (clist->row_height - logical_rect.height) / 2;
1244
1245           if (clist->column[i].justification == GTK_JUSTIFY_RIGHT)
1246             {
1247               offset = (old_offset - string_width);
1248               if (GTK_CELL_PIXTEXT (clist_row->cell[i])->pixmap)
1249                 offset -= GTK_CELL_PIXTEXT (clist_row->cell[i])->spacing;
1250             }
1251           else
1252             {
1253               if (GTK_CELL_PIXTEXT (clist_row->cell[i])->pixmap)
1254                 offset += GTK_CELL_PIXTEXT (clist_row->cell[i])->spacing;
1255             }
1256
1257           gdk_gc_set_clip_rectangle (fg_gc, &clip_rectangle);
1258           gdk_draw_layout (clist->clist_window, fg_gc,
1259                            offset,
1260                            row_rectangle.y + row_center_offset + clist_row->cell[i].vertical,
1261                            layout);
1262
1263           g_object_unref (G_OBJECT (layout));
1264         }
1265       gdk_gc_set_clip_rectangle (fg_gc, NULL);
1266     }
1267
1268   /* draw focus rectangle */
1269   if (clist->focus_row == row &&
1270       GTK_WIDGET_CAN_FOCUS (widget) && GTK_WIDGET_HAS_FOCUS (widget))
1271     {
1272       if (!area)
1273         gdk_draw_rectangle (clist->clist_window, clist->xor_gc, FALSE,
1274                             row_rectangle.x, row_rectangle.y,
1275                             row_rectangle.width - 1, row_rectangle.height - 1);
1276       else if (gdk_rectangle_intersect (area, &row_rectangle,
1277                                         &intersect_rectangle))
1278         {
1279           gdk_gc_set_clip_rectangle (clist->xor_gc, &intersect_rectangle);
1280           gdk_draw_rectangle (clist->clist_window, clist->xor_gc, FALSE,
1281                               row_rectangle.x, row_rectangle.y,
1282                               row_rectangle.width - 1,
1283                               row_rectangle.height - 1);
1284           gdk_gc_set_clip_rectangle (clist->xor_gc, NULL);
1285         }
1286     }
1287 }
1288
1289 static void
1290 gtk_sctree_change_focus_row_expansion (GtkCTree          *ctree,
1291                             GtkCTreeExpansionType action)
1292 {
1293   GtkCList *clist;
1294   GtkCTreeNode *node;
1295
1296   g_return_if_fail (GTK_IS_CTREE (ctree));
1297
1298   clist = GTK_CLIST (ctree);
1299
1300   if (gdk_display_pointer_is_grabbed (gtk_widget_get_display (GTK_WIDGET (ctree))) &&
1301       GTK_WIDGET_HAS_GRAB (ctree))
1302     return;
1303
1304   if (!(node =
1305         GTK_CTREE_NODE (g_list_nth (clist->row_list, clist->focus_row))) ||
1306       GTK_CTREE_ROW (node)->is_leaf || !(GTK_CTREE_ROW (node)->children))
1307     return;
1308
1309   switch (action)
1310     {
1311     case GTK_CTREE_EXPANSION_EXPAND:
1312       if (GTK_SCTREE(ctree)->always_expand_recursively)
1313               gtk_ctree_expand_recursive (ctree, node);
1314       else
1315               gtk_ctree_expand (ctree, node);
1316
1317       break;
1318     case GTK_CTREE_EXPANSION_EXPAND_RECURSIVE:
1319       gtk_ctree_expand_recursive (ctree, node);
1320       break;
1321     case GTK_CTREE_EXPANSION_COLLAPSE:
1322       gtk_ctree_collapse (ctree, node);
1323       break;
1324     case GTK_CTREE_EXPANSION_COLLAPSE_RECURSIVE:
1325       gtk_ctree_collapse_recursive (ctree, node);
1326       break;
1327     case GTK_CTREE_EXPANSION_TOGGLE:
1328       if (GTK_SCTREE(ctree)->always_expand_recursively)
1329               gtk_ctree_toggle_expansion_recursive (ctree, node);
1330       else
1331               gtk_ctree_toggle_expansion (ctree, node);
1332       break;
1333     case GTK_CTREE_EXPANSION_TOGGLE_RECURSIVE:
1334       gtk_ctree_toggle_expansion_recursive (ctree, node);
1335       break;
1336     }
1337 }
1338
1339 /* Standard class initialization function */
1340 static void
1341 gtk_sctree_class_init (GtkSCTreeClass *klass)
1342 {
1343         GtkObjectClass *object_class;
1344         GtkWidgetClass *widget_class;
1345         GtkCListClass *clist_class;
1346         GtkCTreeClass *ctree_class;
1347
1348         object_class = (GtkObjectClass *) klass;
1349         widget_class = (GtkWidgetClass *) klass;
1350         clist_class = (GtkCListClass *) klass;
1351         ctree_class = (GtkCTreeClass *) klass;
1352
1353         parent_class = gtk_type_class (gtk_ctree_get_type ());
1354
1355         sctree_signals[ROW_POPUP_MENU] =
1356                 g_signal_new ("row_popup_menu",
1357                               G_TYPE_FROM_CLASS (klass),
1358                               G_SIGNAL_RUN_FIRST,
1359                               G_STRUCT_OFFSET (GtkSCTreeClass, row_popup_menu),
1360                               NULL, NULL,
1361                               claws_marshal_VOID__POINTER,
1362                               G_TYPE_NONE, 1,
1363                               GDK_TYPE_EVENT);
1364         sctree_signals[EMPTY_POPUP_MENU] =
1365                 g_signal_new ("empty_popup_menu",
1366                               G_TYPE_FROM_CLASS (klass),
1367                               G_SIGNAL_RUN_FIRST,
1368                               G_STRUCT_OFFSET (GtkSCTreeClass, empty_popup_menu),
1369                               NULL, NULL,
1370                               claws_marshal_VOID__POINTER,
1371                               G_TYPE_NONE, 1,
1372                               GDK_TYPE_EVENT);
1373         sctree_signals[OPEN_ROW] =
1374                 g_signal_new ("open_row",
1375                               G_TYPE_FROM_CLASS (klass),
1376                               G_SIGNAL_RUN_FIRST,
1377                               G_STRUCT_OFFSET (GtkSCTreeClass, open_row),
1378                               NULL, NULL,
1379                               g_cclosure_marshal_VOID__VOID,
1380                               G_TYPE_NONE, 0);
1381         sctree_signals[START_DRAG] =
1382                 g_signal_new ("start_drag",
1383                               G_TYPE_FROM_CLASS (klass),
1384                               G_SIGNAL_RUN_FIRST,
1385                               G_STRUCT_OFFSET (GtkSCTreeClass, start_drag),
1386                               NULL, NULL,
1387                               claws_marshal_VOID__INT_POINTER,
1388                               G_TYPE_NONE, 2,
1389                               G_TYPE_INT,
1390                               GDK_TYPE_EVENT);
1391
1392         /* gtk_object_class_add_signals (object_class, sctree_signals, LAST_SIGNAL); */
1393
1394         clist_class->clear = gtk_sctree_clear;
1395         clist_class->draw_row = gtk_sctree_draw_row;
1396         clist_class->unselect_all = gtk_sctree_real_unselect_all;
1397         ctree_class->tree_collapse = gtk_sctree_collapse;
1398         ctree_class->tree_expand = gtk_sctree_real_tree_expand;
1399         ctree_class->tree_move = sreal_tree_move;
1400         ctree_class->change_focus_row_expansion = gtk_sctree_change_focus_row_expansion;
1401
1402         widget_class->button_press_event = gtk_sctree_button_press;
1403         widget_class->button_release_event = gtk_sctree_button_release;
1404         widget_class->motion_notify_event = gtk_sctree_motion;
1405         widget_class->drag_begin = gtk_sctree_drag_begin;
1406         widget_class->drag_end = gtk_sctree_drag_end;
1407         widget_class->drag_data_get = gtk_sctree_drag_data_get;
1408         widget_class->drag_leave = gtk_sctree_drag_leave;
1409         widget_class->drag_motion = gtk_sctree_drag_motion;
1410         widget_class->drag_drop = gtk_sctree_drag_drop;
1411         widget_class->drag_data_received = gtk_sctree_drag_data_received;
1412 }
1413
1414 /* Standard object initialization function */
1415 static void
1416 gtk_sctree_init (GtkSCTree *sctree)
1417 {
1418         sctree->anchor_row = NULL;
1419
1420         /* GtkCTree does not specify pointer motion by default */
1421         gtk_widget_add_events (GTK_WIDGET (sctree), GDK_POINTER_MOTION_MASK);
1422         gtk_widget_add_events (GTK_WIDGET (sctree), GDK_POINTER_MOTION_MASK);
1423 }
1424
1425 /* Get information the specified row is selected. */
1426
1427 static gboolean
1428 row_is_selected(GtkSCTree *sctree, gint row)
1429 {
1430         GtkCListRow *clist_row;
1431         clist_row =  g_list_nth (GTK_CLIST(sctree)->row_list, row)->data;
1432         return clist_row ? clist_row->state == GTK_STATE_SELECTED : FALSE;
1433 }
1434
1435 /* Selects the rows between the anchor to the specified row, inclusive.  */
1436 static void
1437 select_range (GtkSCTree *sctree, gint row)
1438 {
1439         gint prev_row;
1440         gint min, max;
1441         gint i;
1442         GList *node;
1443         if (sctree->anchor_row == NULL) {
1444                 prev_row = row;
1445                 sctree->anchor_row = gtk_ctree_node_nth(GTK_CTREE(sctree), row);
1446         } else
1447                 prev_row = g_list_position(GTK_CLIST(sctree)->row_list,
1448                                            (GList *)sctree->anchor_row);
1449
1450         if (row < prev_row) {
1451                 min = row;
1452                 max = prev_row;
1453                 GTK_CLIST(sctree)->focus_row = max;
1454         } else {
1455                 min = prev_row;
1456                 max = row;
1457         }
1458         sctree->selecting_range++;
1459
1460         if (max < min) {
1461                 int t = min;
1462                 min = max;
1463                 max = t;
1464         }
1465
1466         if (max - min > 10)
1467                 gtk_clist_freeze(GTK_CLIST(sctree));
1468
1469         node = g_list_nth((GTK_CLIST(sctree))->row_list, min);
1470         for (i = min; i < max; i++) {
1471                 if (node && GTK_CTREE_ROW (node)->row.selectable) {
1472                         g_signal_emit_by_name(G_OBJECT(sctree), "tree_select_row",
1473                                 node, -1);
1474                 }
1475                 node = node->next;
1476         }
1477         if (max - min > 10)
1478                 gtk_clist_thaw(GTK_CLIST(sctree));
1479
1480
1481         sctree->selecting_range--;
1482         gtk_clist_select_row (GTK_CLIST (sctree), max, -1);
1483 }
1484
1485 /* Handles row selection according to the specified modifier state */
1486 /* in certain cases, we arrive here from a function knowing the GtkCTreeNode, and having
1487  * already slowly found row using g_list_position. In which case, _node will be non-NULL
1488  * to avoid this function having to slowly find it with g_list_nth. */
1489 static void
1490 select_row (GtkSCTree *sctree, gint row, gint col, guint state, GtkCTreeNode *_node)
1491 {
1492         gboolean range, additive;
1493         g_return_if_fail (sctree != NULL);
1494         g_return_if_fail (GTK_IS_SCTREE (sctree));
1495
1496         range = ((state & GDK_SHIFT_MASK) != 0) &&
1497                 (GTK_CLIST(sctree)->selection_mode != GTK_SELECTION_SINGLE) &&
1498                 (GTK_CLIST(sctree)->selection_mode != GTK_SELECTION_BROWSE);
1499         additive = ((state & GDK_CONTROL_MASK) != 0) &&
1500                    (GTK_CLIST(sctree)->selection_mode != GTK_SELECTION_SINGLE) &&
1501                    (GTK_CLIST(sctree)->selection_mode != GTK_SELECTION_BROWSE);
1502
1503         if (!range && !additive && sctree->force_additive_sel)
1504                 additive = TRUE;
1505
1506         GTK_CLIST(sctree)->focus_row = row;
1507
1508         if (!additive) {
1509                 gtk_clist_unselect_all (GTK_CLIST (sctree));
1510         }
1511
1512         if (!range) {
1513                 GtkCTreeNode *node;
1514
1515                 node = _node ? _node : gtk_ctree_node_nth (GTK_CTREE(sctree), row);
1516
1517                 /*No need to manage overlapped list*/
1518                 if (additive) {
1519                         if (row_is_selected(sctree, row))
1520                                 gtk_clist_unselect_row (GTK_CLIST (sctree), row, col);
1521                         else
1522                                 g_signal_emit_by_name
1523                                         (G_OBJECT (sctree),
1524                                          "tree_select_row", node, col);
1525                 } else {
1526                         g_signal_emit_by_name
1527                                 (G_OBJECT (sctree),
1528                                  "tree_select_row", node, col);
1529                 }
1530                 sctree->anchor_row = node;
1531         } else
1532                 select_range (sctree, row);
1533 }
1534
1535 static gboolean
1536 sctree_is_hot_spot (GtkSCTree     *sctree,
1537                    GtkCTreeNode *node,
1538                    gint          row,
1539                    gint          x,
1540                    gint          y)
1541 {
1542   GtkCTreeRow *tree_row;
1543   GtkCList *clist;
1544   GtkCTree *ctree;
1545   GtkCellPixText *cell;
1546   gint xl, xmax;
1547   gint yu;
1548
1549   g_return_val_if_fail (GTK_IS_SCTREE (sctree), FALSE);
1550   g_return_val_if_fail (node != NULL, FALSE);
1551
1552   clist = GTK_CLIST (sctree);
1553   ctree = GTK_CTREE (sctree);
1554
1555   if (!clist->column[ctree->tree_column].visible ||
1556       ctree->expander_style == GTK_CTREE_EXPANDER_NONE)
1557     return FALSE;
1558
1559   tree_row = GTK_CTREE_ROW (node);
1560
1561   cell = GTK_CELL_PIXTEXT (tree_row->row.cell[ctree->tree_column]);
1562
1563   if (!GTK_CLIST_ROW_HEIGHT_SET(GTK_CLIST(clist)))
1564      yu = (ROW_TOP_YPIXEL (clist, row) + (clist->row_height - PM_SIZE) / 2 -
1565         (clist->row_height - 1) % 2);
1566   else
1567      yu = (ROW_TOP_YPIXEL (clist, row) + (clist->row_height/2 - PM_SIZE) / 2 -
1568         (clist->row_height/2 - 1) % 2);
1569
1570 #ifndef MAEMO
1571   if (clist->column[ctree->tree_column].justification == GTK_JUSTIFY_RIGHT)
1572     xl = (clist->column[ctree->tree_column].area.x +
1573           clist->column[ctree->tree_column].area.width - 1 + clist->hoffset -
1574           (tree_row->level - 1) * ctree->tree_indent - PM_SIZE -
1575           (ctree->line_style == GTK_CTREE_LINES_TABBED) * 3);
1576   else
1577     xl = (clist->column[ctree->tree_column].area.x + clist->hoffset +
1578           (tree_row->level - 1) * ctree->tree_indent +
1579           (ctree->line_style == GTK_CTREE_LINES_TABBED) * 3);
1580
1581   xmax = xl + PM_SIZE;
1582 #else
1583   if (clist->column[ctree->tree_column].justification == GTK_JUSTIFY_RIGHT) {
1584     xl = (clist->column[ctree->tree_column].area.x +
1585           clist->column[ctree->tree_column].area.width - 1 + clist->hoffset -
1586           (tree_row->level - 1) * ctree->tree_indent - PM_SIZE -
1587           (ctree->line_style == GTK_CTREE_LINES_TABBED) * 3);
1588     xmax = xl + PM_SIZE;
1589   } else if (ctree->tree_column == 0) {
1590     xl = (clist->column[ctree->tree_column].area.x + clist->hoffset +
1591           (ctree->line_style == GTK_CTREE_LINES_TABBED) * 3);
1592     xmax = (clist->column[ctree->tree_column].area.x + clist->hoffset +
1593            (tree_row->level - 1) * ctree->tree_indent +
1594            (ctree->line_style == GTK_CTREE_LINES_TABBED) * 3) +
1595            PM_SIZE;
1596   } else {
1597     xl = (clist->column[ctree->tree_column].area.x + clist->hoffset +
1598           (tree_row->level - 1) * ctree->tree_indent +
1599           (ctree->line_style == GTK_CTREE_LINES_TABBED) * 3);
1600     xmax = xl + PM_SIZE;
1601   }
1602 #endif
1603   return (x >= xl && x <= xmax && y >= yu && y <= yu + PM_SIZE);
1604 }
1605
1606 gboolean
1607 gtk_sctree_is_hot_spot (GtkSCTree *ctree,
1608                        gint      x,
1609                        gint      y)
1610 {
1611   GtkCTreeNode *node;
1612   gint column;
1613   gint row;
1614
1615   g_return_val_if_fail (GTK_IS_SCTREE (ctree), FALSE);
1616
1617   if (gtk_clist_get_selection_info (GTK_CLIST (ctree), x, y, &row, &column))
1618     if ((node = GTK_CTREE_NODE(g_list_nth (GTK_CLIST (ctree)->row_list, row))))
1619       return sctree_is_hot_spot (ctree, node, row, x, y);
1620
1621   return FALSE;
1622 }
1623
1624 /* Our handler for button_press events.  We override all of GtkCList's broken
1625  * behavior.
1626  */
1627 static gint
1628 gtk_sctree_button_press (GtkWidget *widget, GdkEventButton *event)
1629 {
1630         GtkSCTree *sctree;
1631         GtkCList *clist;
1632         gboolean on_row;
1633         gint row;
1634         gint col;
1635         gint retval;
1636
1637         g_return_val_if_fail (widget != NULL, FALSE);
1638         g_return_val_if_fail (GTK_IS_SCTREE (widget), FALSE);
1639         g_return_val_if_fail (event != NULL, FALSE);
1640
1641         sctree = GTK_SCTREE (widget);
1642         clist = GTK_CLIST (widget);
1643         retval = FALSE;
1644
1645         if (event->window != clist->clist_window)
1646                 return (* GTK_WIDGET_CLASS (parent_class)->button_press_event) (widget, event);
1647
1648         on_row = gtk_clist_get_selection_info (clist, event->x, event->y, &row, &col);
1649
1650         if (on_row && !GTK_WIDGET_HAS_FOCUS(widget))
1651                 gtk_widget_grab_focus (widget);
1652
1653         if (gtk_sctree_is_hot_spot (GTK_SCTREE(sctree), event->x, event->y)) {
1654                 GtkCTreeNode *node = gtk_ctree_node_nth(GTK_CTREE(sctree), row);
1655                 if (GTK_CTREE_ROW (node)->expanded)
1656                         gtk_ctree_collapse(GTK_CTREE(sctree), node);
1657                 else if (GTK_SCTREE(sctree)->always_expand_recursively)
1658                         gtk_ctree_expand_recursive (GTK_CTREE(sctree), node);
1659                 else
1660                         gtk_ctree_expand(GTK_CTREE(sctree), node);
1661                 return TRUE;
1662         }
1663
1664         switch (event->type) {
1665         case GDK_BUTTON_PRESS:
1666                 if (event->button == 1 || event->button == 2) {
1667                         if (event->button == 2)
1668                                 event->state &= ~(GDK_SHIFT_MASK | GDK_CONTROL_MASK);
1669                         if (on_row) {
1670                                 /* Save the mouse info for DnD */
1671                                 sctree->dnd_press_button = event->button;
1672                                 sctree->dnd_press_x = event->x;
1673                                 sctree->dnd_press_y = event->y;
1674
1675                                 /* Handle selection */
1676                                 if ((row_is_selected (sctree, row)
1677                                      && !(event->state & (GDK_CONTROL_MASK | GDK_SHIFT_MASK)))
1678                                     || ((event->state & GDK_CONTROL_MASK)
1679                                         && !(event->state & GDK_SHIFT_MASK))) {
1680                                         sctree->dnd_select_pending = TRUE;
1681                                         sctree->dnd_select_pending_state = event->state;
1682                                         sctree->dnd_select_pending_row = row;
1683                                 } else {
1684                                         select_row (sctree, row, col, event->state, NULL);
1685                                 }
1686                         } else {
1687                                 gtk_clist_unselect_all (clist);
1688                         }
1689
1690                         retval = TRUE;
1691                 } else if (event->button == 3) {
1692                         /* Emit *_popup_menu signal*/
1693                         if (on_row) {
1694                                 if (!row_is_selected(sctree,row))
1695                                         select_row (sctree, row, col, 0, NULL);
1696                                 g_signal_emit (G_OBJECT (sctree),
1697                                                  sctree_signals[ROW_POPUP_MENU],
1698                                                  0, event);
1699                         } else {
1700                                 gtk_clist_unselect_all(clist);
1701                                 g_signal_emit (G_OBJECT (sctree),
1702                                                  sctree_signals[EMPTY_POPUP_MENU],
1703                                                  0, event);
1704                         }
1705                         retval = TRUE;
1706                 }
1707
1708                 break;
1709
1710         case GDK_2BUTTON_PRESS:
1711                 if (event->button != 1)
1712                         break;
1713
1714                 sctree->dnd_select_pending = FALSE;
1715                 sctree->dnd_select_pending_state = 0;
1716
1717                 if (on_row)
1718                         g_signal_emit (G_OBJECT (sctree),
1719                                        sctree_signals[OPEN_ROW], 0);
1720
1721                 retval = TRUE;
1722                 break;
1723
1724         default:
1725                 break;
1726         }
1727
1728         return retval;
1729 }
1730
1731 /* Our handler for button_release events.  We override all of GtkCList's broken
1732  * behavior.
1733  */
1734 static gint
1735 gtk_sctree_button_release (GtkWidget *widget, GdkEventButton *event)
1736 {
1737         GtkSCTree *sctree;
1738         GtkCList *clist;
1739         gint on_row;
1740         gint row, col;
1741         gint retval;
1742
1743         g_return_val_if_fail (widget != NULL, FALSE);
1744         g_return_val_if_fail (GTK_IS_SCTREE (widget), FALSE);
1745         g_return_val_if_fail (event != NULL, FALSE);
1746
1747         sctree = GTK_SCTREE (widget);
1748         clist = GTK_CLIST (widget);
1749         retval = FALSE;
1750
1751         if (event->window != clist->clist_window)
1752                 return (* GTK_WIDGET_CLASS (parent_class)->button_release_event) (widget, event);
1753
1754         on_row = gtk_clist_get_selection_info (clist, event->x, event->y, &row, &col);
1755
1756         if (!(event->button == 1 || event->button == 2))
1757                 return FALSE;
1758
1759         sctree->dnd_press_button = 0;
1760         sctree->dnd_press_x = 0;
1761         sctree->dnd_press_y = 0;
1762
1763         if (on_row) {
1764                 if (sctree->dnd_select_pending) {
1765                         select_row (sctree, row, col, sctree->dnd_select_pending_state, NULL);
1766                         sctree->dnd_select_pending = FALSE;
1767                         sctree->dnd_select_pending_state = 0;
1768                 }
1769
1770                 retval = TRUE;
1771         }
1772
1773         return retval;
1774 }
1775
1776 /* Our handler for motion_notify events.  We override all of GtkCList's broken
1777  * behavior.
1778  */
1779 static gint
1780 gtk_sctree_motion (GtkWidget *widget, GdkEventMotion *event)
1781 {
1782         GtkSCTree *sctree;
1783         GtkCList *clist;
1784
1785         g_return_val_if_fail (widget != NULL, FALSE);
1786         g_return_val_if_fail (GTK_IS_SCTREE (widget), FALSE);
1787         g_return_val_if_fail (event != NULL, FALSE);
1788
1789         sctree = GTK_SCTREE (widget);
1790         clist = GTK_CLIST (widget);
1791
1792         if (event->window != clist->clist_window)
1793                 return (* GTK_WIDGET_CLASS (parent_class)->motion_notify_event) (widget, event);
1794
1795         if (!((sctree->dnd_press_button == 1 && (event->state & GDK_BUTTON1_MASK))
1796               || (sctree->dnd_press_button == 2 && (event->state & GDK_BUTTON2_MASK))))
1797                 return FALSE;
1798
1799         /* This is the same threshold value that is used in gtkdnd.c */
1800
1801 #ifndef MAEMO
1802 #define THRESHOLD 3
1803 #else
1804 #define THRESHOLD 8
1805 #endif
1806         if (MAX (ABS (sctree->dnd_press_x - event->x),
1807                  ABS (sctree->dnd_press_y - event->y)) <= THRESHOLD)
1808                 return FALSE;
1809
1810         /* Handle any pending selections */
1811
1812         if (sctree->dnd_select_pending) {
1813                 if (!row_is_selected(sctree,sctree->dnd_select_pending_row))
1814                         select_row (sctree,
1815                                     sctree->dnd_select_pending_row,
1816                                     -1,
1817                                     sctree->dnd_select_pending_state,
1818                                     NULL);
1819
1820                 sctree->dnd_select_pending = FALSE;
1821                 sctree->dnd_select_pending_state = 0;
1822         }
1823
1824         g_signal_emit (G_OBJECT (sctree),
1825                        sctree_signals[START_DRAG],
1826                        0,
1827                        sctree->dnd_press_button,
1828                        event);
1829         return TRUE;
1830 }
1831
1832 /* We override the drag_begin signal to do nothing */
1833 static void
1834 gtk_sctree_drag_begin (GtkWidget *widget, GdkDragContext *context)
1835 {
1836         /* nothing */
1837 }
1838
1839 /* We override the drag_end signal to do nothing */
1840 static void
1841 gtk_sctree_drag_end (GtkWidget *widget, GdkDragContext *context)
1842 {
1843         /* nothing */
1844 }
1845
1846 /* We override the drag_data_get signal to do nothing */
1847 static void
1848 gtk_sctree_drag_data_get (GtkWidget *widget, GdkDragContext *context,
1849                                      GtkSelectionData *data, guint info, guint time)
1850 {
1851         /* nothing */
1852 }
1853
1854 /* We override the drag_leave signal to do nothing */
1855 static void
1856 gtk_sctree_drag_leave (GtkWidget *widget, GdkDragContext *context, guint time)
1857 {
1858         /* nothing */
1859 }
1860
1861 /* We override the drag_motion signal to do nothing */
1862 static gboolean
1863 gtk_sctree_drag_motion (GtkWidget *widget, GdkDragContext *context,
1864                                    gint x, gint y, guint time)
1865 {
1866         return FALSE;
1867 }
1868
1869 /* We override the drag_drop signal to do nothing */
1870 static gboolean
1871 gtk_sctree_drag_drop (GtkWidget *widget, GdkDragContext *context,
1872                                  gint x, gint y, guint time)
1873 {
1874         return FALSE;
1875 }
1876
1877 /* We override the drag_data_received signal to do nothing */
1878 static void
1879 gtk_sctree_drag_data_received (GtkWidget *widget, GdkDragContext *context,
1880                                           gint x, gint y, GtkSelectionData *data,
1881                                           guint info, guint time)
1882 {
1883         /* nothing */
1884 }
1885
1886 /* Our handler for the clear signal of the clist.  We have to reset the anchor
1887  * to null.
1888  */
1889 static void
1890 gtk_sctree_clear (GtkCList *clist)
1891 {
1892         GtkSCTree *sctree;
1893
1894         g_return_if_fail (clist != NULL);
1895         g_return_if_fail (GTK_IS_SCTREE (clist));
1896
1897         sctree = GTK_SCTREE (clist);
1898         sctree->anchor_row = NULL;
1899
1900         if (((GtkCListClass *)parent_class)->clear)
1901                 (* ((GtkCListClass *)parent_class)->clear) (clist);
1902 }
1903
1904 static void
1905 gtk_sctree_real_unselect_all (GtkCList *clist)
1906 {
1907         GtkSCTree *sctree;
1908         gboolean should_freeze = FALSE;
1909
1910         g_return_if_fail (clist != NULL);
1911         g_return_if_fail (GTK_IS_SCTREE (clist));
1912
1913         sctree = GTK_SCTREE (clist);
1914
1915         if (sc_g_list_bigger(GTK_CLIST(sctree)->selection, 10)) {
1916                 should_freeze = TRUE;
1917                 sctree->selecting_range++;
1918                 gtk_clist_freeze (GTK_CLIST (sctree));
1919         }
1920
1921         if (((GtkCListClass *)parent_class)->unselect_all)
1922                 (* ((GtkCListClass *)parent_class)->unselect_all) (clist);
1923
1924         if (should_freeze) {
1925                 gtk_clist_thaw (GTK_CLIST (sctree));
1926                 sctree->selecting_range--;
1927         }
1928 }
1929
1930 /* Our handler for the change_focus_row_expansion signal of the ctree.
1931  We have to set the anchor to parent visible node.
1932  */
1933 static void
1934 gtk_sctree_collapse (GtkCTree *ctree, GtkCTreeNode *node)
1935 {
1936         g_return_if_fail (ctree != NULL);
1937         g_return_if_fail (GTK_IS_SCTREE (ctree));
1938
1939         (* parent_class->tree_collapse) (ctree, node);
1940         GTK_SCTREE(ctree)->anchor_row =
1941                 gtk_ctree_node_nth(ctree, GTK_CLIST(ctree)->focus_row);
1942 }
1943
1944 GtkWidget *gtk_sctree_new_with_titles (gint columns, gint tree_column,
1945                                        gchar *titles[])
1946 {
1947         GtkWidget *widget;
1948
1949         g_return_val_if_fail (columns > 0, NULL);
1950         g_return_val_if_fail (tree_column >= 0, NULL);
1951
1952         widget = gtk_widget_new (TYPE_GTK_SCTREE,
1953                                  "n_columns", columns,
1954                                  "tree_column", tree_column,
1955                                  NULL);
1956         if (titles) {
1957                 GtkCList *clist = GTK_CLIST (widget);
1958                 guint i;
1959
1960                 for (i = 0; i < columns; i++)
1961                         gtk_clist_set_column_title (clist, i, titles[i]);
1962                 gtk_clist_column_titles_show (clist);
1963         }
1964
1965         GTK_SCTREE(widget)->show_stripes = TRUE;
1966         GTK_SCTREE(widget)->always_expand_recursively = TRUE;
1967         GTK_SCTREE(widget)->force_additive_sel = FALSE;
1968
1969         GTK_SCTREE(widget)->use_markup = g_new0(gboolean, columns);
1970
1971         return widget;
1972 }
1973
1974 void gtk_sctree_set_use_markup              (GtkSCTree          *sctree,
1975                                              int                 column,
1976                                              gboolean            markup)
1977 {
1978         gint columns = 0;
1979         GValue value = { 0 };
1980
1981         g_return_if_fail(GTK_IS_SCTREE(sctree));
1982
1983         g_value_init (&value, G_TYPE_INT);
1984         g_object_get_property (G_OBJECT (sctree), "n-columns", &value);
1985         columns = g_value_get_int (&value);
1986         g_value_unset (&value);
1987
1988         g_return_if_fail(column < columns);
1989
1990         sctree->use_markup[column] = markup;
1991 }
1992
1993 void gtk_sctree_select (GtkSCTree *sctree, GtkCTreeNode *node)
1994 {
1995         select_row(sctree,
1996                    g_list_position(GTK_CLIST(sctree)->row_list, (GList *)node),
1997                    -1, 0, node);
1998 }
1999
2000 void gtk_sctree_select_with_state (GtkSCTree *sctree, GtkCTreeNode *node, int state)
2001 {
2002         select_row(sctree,
2003                    g_list_position(GTK_CLIST(sctree)->row_list, (GList *)node),
2004                    -1, state, node);
2005 }
2006
2007 void gtk_sctree_unselect_all (GtkSCTree *sctree)
2008 {
2009         gtk_clist_unselect_all(GTK_CLIST(sctree));
2010         sctree->anchor_row = NULL;
2011 }
2012
2013 void gtk_sctree_set_anchor_row (GtkSCTree *sctree, GtkCTreeNode *node)
2014 {
2015         sctree->anchor_row = node;
2016 }
2017
2018 void gtk_sctree_remove_node (GtkSCTree *sctree, GtkCTreeNode *node)
2019 {
2020         if (sctree->anchor_row == node)
2021                 sctree->anchor_row = NULL;
2022         gtk_ctree_remove_node(GTK_CTREE(sctree), node);
2023 }
2024
2025 void gtk_sctree_set_stripes(GtkSCTree  *sctree, gboolean show_stripes)
2026 {
2027         sctree->show_stripes = show_stripes;
2028 }
2029
2030 void gtk_sctree_set_recursive_expand(GtkSCTree  *sctree, gboolean rec_exp)
2031 {
2032         sctree->always_expand_recursively = rec_exp;
2033 }
2034
2035 /***********************************************************
2036  *             Tree sorting functions                      *
2037  ***********************************************************/
2038
2039 static void sink(GtkCList *clist, GPtrArray *numbers, gint root, gint bottom)
2040 {
2041         gint j, k ;
2042         GtkCTreeNode *temp;
2043
2044         j = 2 * root;
2045         k = j + 1;
2046
2047         /* find the maximum element of numbers[root],
2048            numbers[2*root] and numbers[2*root+1] */
2049         if (j <= bottom) {
2050                 if (clist->compare( clist, GTK_CTREE_ROW (g_ptr_array_index(numbers, root)),
2051                                     GTK_CTREE_ROW(g_ptr_array_index( numbers, j))) >= 0)
2052                         j = root;
2053                 if (k <= bottom)
2054                         if (clist->compare( clist, GTK_CTREE_ROW (g_ptr_array_index(numbers, k)),
2055                                             GTK_CTREE_ROW (g_ptr_array_index( numbers, j))) > 0)
2056                                 j = k;
2057                 /* if numbers[root] wasn't the maximum element then
2058                    sink again */
2059                 if (root != j) {
2060                         temp = g_ptr_array_index( numbers,root);
2061                         g_ptr_array_index( numbers, root) = g_ptr_array_index( numbers, j);
2062                         g_ptr_array_index( numbers, j) = temp;
2063                         sink( clist, numbers, j, bottom);
2064                 }
2065         }
2066 }
2067
2068 static void heap_sort(GtkCList *clist, GPtrArray *numbers, gint array_size)
2069 {
2070         gint i;
2071         GtkCTreeNode *temp;
2072
2073         /* build the Heap */
2074         for (i = (array_size / 2); i >= 1; i--)
2075                 sink( clist, numbers, i, array_size);
2076         /* output the Heap */
2077         for (i = array_size; i >= 2; i--) {
2078                 temp = g_ptr_array_index( numbers, 1);
2079                 g_ptr_array_index( numbers, 1) = g_ptr_array_index( numbers, i);
2080                 g_ptr_array_index( numbers, i) = temp;
2081                 sink( clist, numbers, 1, i-1);
2082         }
2083 }
2084
2085 static void
2086 stree_sort (GtkCTree    *ctree,
2087            GtkCTreeNode *node,
2088            gpointer      data)
2089 {
2090         GtkCTreeNode *list_start, *work, *next;
2091         GPtrArray *row_array, *viewable_array;
2092         GtkCList *clist;
2093         gint i;
2094
2095         clist = GTK_CLIST (ctree);
2096
2097         if (node)
2098                 work = GTK_CTREE_ROW (node)->children;
2099         else
2100                 work = GTK_CTREE_NODE (clist->row_list);
2101
2102         row_array = g_ptr_array_new();
2103         viewable_array = g_ptr_array_new();
2104
2105         if (work) {
2106                 g_ptr_array_add( row_array, NULL);
2107                 while (work) {
2108                         /* add all rows to row_array */
2109                         g_ptr_array_add( row_array, work);
2110                         if (GTK_CTREE_ROW (work)->parent && gtk_ctree_is_viewable( ctree, work))
2111                                 g_ptr_array_add( viewable_array, GTK_CTREE_ROW (work)->parent);
2112                         next = GTK_CTREE_ROW (work)->sibling;
2113                         gtk_sctree_unlink( ctree, work, FALSE);
2114                         work = next;
2115                 }
2116
2117                 heap_sort( clist, row_array, (row_array->len)-1);
2118
2119                 if (node)
2120                         list_start = GTK_CTREE_ROW (node)->children;
2121                 else
2122                         list_start = GTK_CTREE_NODE (clist->row_list);
2123
2124                 if (clist->sort_type == GTK_SORT_ASCENDING) {
2125                         for (i=(row_array->len)-1; i>=1; i--) {
2126                                 work = g_ptr_array_index( row_array, i);
2127                                 gtk_sctree_link( ctree, work, node, list_start, FALSE);
2128                                 list_start = work;
2129                                 /* insert work at the beginning of the list */
2130                         }
2131                 } else {
2132                         for (i=1; i<row_array->len; i++) {
2133                                 work = g_ptr_array_index( row_array, i);
2134                                 gtk_sctree_link( ctree, work, node, list_start, FALSE);
2135                                 list_start = work;
2136                                 /* insert work at the beginning of the list */
2137                         }
2138                 }
2139
2140                 for (i=0; i<viewable_array->len; i++) {
2141                         gtk_ctree_expand( ctree, g_ptr_array_index( viewable_array, i));
2142                 }
2143
2144         }
2145         g_ptr_array_free( row_array, TRUE);
2146         g_ptr_array_free( viewable_array, TRUE);
2147 }
2148
2149 void
2150 gtk_sctree_sort_recursive (GtkCTree     *ctree,
2151                           GtkCTreeNode *node)
2152 {
2153         GtkCList *clist;
2154         GtkCTreeNode *focus_node = NULL;
2155
2156         g_return_if_fail (ctree != NULL);
2157         g_return_if_fail (GTK_IS_CTREE (ctree));
2158
2159         clist = GTK_CLIST (ctree);
2160
2161         gtk_clist_freeze (clist);
2162
2163         if (clist->selection_mode == GTK_SELECTION_EXTENDED) {
2164                 GTK_CLIST_GET_CLASS (clist)->resync_selection (clist, NULL);
2165
2166                 g_list_free (clist->undo_selection);
2167                 g_list_free (clist->undo_unselection);
2168                 clist->undo_selection = NULL;
2169                 clist->undo_unselection = NULL;
2170         }
2171
2172         if (!node || (node && gtk_ctree_is_viewable (ctree, node)))
2173                 focus_node = GTK_CTREE_NODE (g_list_nth (clist->row_list, clist->focus_row));
2174
2175         GTK_SCTREE(ctree)->sorting = TRUE;
2176
2177         gtk_ctree_post_recursive (ctree, node, GTK_CTREE_FUNC (stree_sort), NULL);
2178
2179         if (!node)
2180                 stree_sort (ctree, NULL, NULL);
2181
2182         GTK_SCTREE(ctree)->sorting = FALSE;
2183
2184         if (focus_node) {
2185                 clist->focus_row = g_list_position (clist->row_list,(GList *)focus_node);
2186                 clist->undo_anchor = clist->focus_row;
2187         }
2188
2189         gtk_clist_thaw (clist);
2190 }
2191
2192 void
2193 gtk_sctree_sort_node (GtkCTree     *ctree,
2194                      GtkCTreeNode *node)
2195 {
2196         GtkCList *clist;
2197         GtkCTreeNode *focus_node = NULL;
2198
2199         g_return_if_fail (ctree != NULL);
2200         g_return_if_fail (GTK_IS_CTREE (ctree));
2201
2202         clist = GTK_CLIST (ctree);
2203
2204         gtk_clist_freeze (clist);
2205
2206         if (clist->selection_mode == GTK_SELECTION_EXTENDED) {
2207                 GTK_CLIST_GET_CLASS (clist)->resync_selection (clist, NULL);
2208
2209                 g_list_free (clist->undo_selection);
2210                 g_list_free (clist->undo_unselection);
2211                 clist->undo_selection = NULL;
2212                 clist->undo_unselection = NULL;
2213         }
2214
2215         if (!node || (node && gtk_ctree_is_viewable (ctree, node)))
2216                 focus_node = GTK_CTREE_NODE (g_list_nth (clist->row_list, clist->focus_row));
2217
2218         GTK_SCTREE(ctree)->sorting = TRUE;
2219
2220         stree_sort (ctree, node, NULL);
2221
2222         GTK_SCTREE(ctree)->sorting = FALSE;
2223
2224         if (focus_node) {
2225                 clist->focus_row = g_list_position (clist->row_list,(GList *)focus_node);
2226                 clist->undo_anchor = clist->focus_row;
2227         }
2228
2229         gtk_clist_thaw (clist);
2230 }
2231
2232 /************************************************************************/
2233
2234 static void
2235 gtk_sctree_unlink (GtkCTree     *ctree,
2236                   GtkCTreeNode *node,
2237                   gboolean      update_focus_row)
2238 {
2239         GtkCList *clist;
2240         gint rows;
2241         gint level;
2242         gint visible;
2243         GtkCTreeNode *work;
2244         GtkCTreeNode *parent;
2245         GList *list;
2246
2247         g_return_if_fail (ctree != NULL);
2248         g_return_if_fail (GTK_IS_CTREE (ctree));
2249         g_return_if_fail (node != NULL);
2250
2251         clist = GTK_CLIST (ctree);
2252
2253         if (update_focus_row && clist->selection_mode == GTK_SELECTION_EXTENDED) {
2254                 GTK_CLIST_GET_CLASS (clist)->resync_selection (clist, NULL);
2255
2256                 g_list_free (clist->undo_selection);
2257                 g_list_free (clist->undo_unselection);
2258                 clist->undo_selection = NULL;
2259                 clist->undo_unselection = NULL;
2260         }
2261
2262         visible = gtk_ctree_is_viewable (ctree, node);
2263
2264         /* clist->row_list_end unlinked ? */
2265         if (visible && (GTK_CTREE_NODE_NEXT (node) == NULL ||
2266            (GTK_CTREE_ROW (node)->children && gtk_ctree_is_ancestor (ctree, node,
2267             GTK_CTREE_NODE (clist->row_list_end)))))
2268                 clist->row_list_end = (GList *) (GTK_CTREE_NODE_PREV (node));
2269
2270         /* update list */
2271         rows = 0;
2272         level = GTK_CTREE_ROW (node)->level;
2273         work = GTK_CTREE_NODE_NEXT (node);
2274         while (work && GTK_CTREE_ROW (work)->level > level) {
2275                 work = GTK_CTREE_NODE_NEXT (work);
2276                 rows++;
2277         }
2278
2279         if (visible) {
2280                 clist->rows -= (rows + 1);
2281
2282                 if (update_focus_row) {
2283                         gint pos;
2284                         pos = g_list_position (clist->row_list, (GList *)node);
2285                         if (pos + rows < clist->focus_row)
2286                                 clist->focus_row -= (rows + 1);
2287                         else if (pos <= clist->focus_row) {
2288                                 if (!GTK_CTREE_ROW (node)->sibling)
2289                                         clist->focus_row = MAX (pos - 1, 0);
2290                                 else
2291                                         clist->focus_row = pos;
2292
2293                                 clist->focus_row = MIN (clist->focus_row, clist->rows - 1);
2294                         }
2295                         clist->undo_anchor = clist->focus_row;
2296                 }
2297         }
2298
2299         if (work) {
2300                 list = (GList *)GTK_CTREE_NODE_PREV (work);
2301                 list->next = NULL;
2302                 list = (GList *)work;
2303                 list->prev = (GList *)GTK_CTREE_NODE_PREV (node);
2304         }
2305
2306         if (GTK_CTREE_NODE_PREV (node) &&
2307             GTK_CTREE_NODE_NEXT (GTK_CTREE_NODE_PREV (node)) == node) {
2308                 list = (GList *)GTK_CTREE_NODE_PREV (node);
2309                 list->next = (GList *)work;
2310         }
2311
2312         /* update tree */
2313         parent = GTK_CTREE_ROW (node)->parent;
2314         if (parent) {
2315                 if (GTK_CTREE_ROW (parent)->children == node) {
2316                         GTK_CTREE_ROW (parent)->children = GTK_CTREE_ROW (node)->sibling;
2317                 }
2318                 else {
2319                         GtkCTreeNode *sibling;
2320
2321                         sibling = GTK_CTREE_ROW (parent)->children;
2322                         while (GTK_CTREE_ROW (sibling)->sibling != node)
2323                                 sibling = GTK_CTREE_ROW (sibling)->sibling;
2324                         GTK_CTREE_ROW (sibling)->sibling = GTK_CTREE_ROW (node)->sibling;
2325                 }
2326         }
2327         else {
2328                 if (clist->row_list == (GList *)node)
2329                         clist->row_list = (GList *) (GTK_CTREE_ROW (node)->sibling);
2330                 else {
2331                         GtkCTreeNode *sibling;
2332
2333                         sibling = GTK_CTREE_NODE (clist->row_list);
2334                         while (GTK_CTREE_ROW (sibling)->sibling != node)
2335                                 sibling = GTK_CTREE_ROW (sibling)->sibling;
2336                         GTK_CTREE_ROW (sibling)->sibling = GTK_CTREE_ROW (node)->sibling;
2337                 }
2338         }
2339 }
2340
2341 static void
2342 gtk_sctree_link (GtkCTree     *ctree,
2343                 GtkCTreeNode *node,
2344                 GtkCTreeNode *parent,
2345                 GtkCTreeNode *sibling,
2346                 gboolean      update_focus_row)
2347 {
2348         GtkCList *clist;
2349         GList *list_end;
2350         GList *list;
2351         GList *work;
2352         gboolean visible = FALSE;
2353         gint rows = 0;
2354
2355         if (sibling)
2356                 g_return_if_fail (GTK_CTREE_ROW (sibling)->parent == parent);
2357         g_return_if_fail (node != NULL);
2358         g_return_if_fail (node != sibling);
2359         g_return_if_fail (node != parent);
2360
2361         clist = GTK_CLIST (ctree);
2362
2363         if (update_focus_row && clist->selection_mode == GTK_SELECTION_EXTENDED) {
2364                 GTK_CLIST_GET_CLASS (clist)->resync_selection (clist, NULL);
2365
2366                 g_list_free (clist->undo_selection);
2367                 g_list_free (clist->undo_unselection);
2368                 clist->undo_selection = NULL;
2369                 clist->undo_unselection = NULL;
2370         }
2371
2372         for (rows = 1, list_end = (GList *)node; list_end->next;
2373              list_end = list_end->next)
2374                 rows++;
2375
2376         GTK_CTREE_ROW (node)->parent = parent;
2377         GTK_CTREE_ROW (node)->sibling = sibling;
2378
2379         if (!parent || (parent && (gtk_ctree_is_viewable (ctree, parent) &&
2380             GTK_CTREE_ROW (parent)->expanded))) {
2381                 visible = TRUE;
2382                 clist->rows += rows;
2383         }
2384
2385         if (parent)
2386                 work = (GList *)(GTK_CTREE_ROW (parent)->children);
2387         else
2388                 work = clist->row_list;
2389
2390         if (sibling) {
2391                 if (work != (GList *)sibling) {
2392                         while (GTK_CTREE_ROW (work)->sibling != sibling)
2393                                 work = (GList *)(GTK_CTREE_ROW (work)->sibling);
2394                         GTK_CTREE_ROW (work)->sibling = node;
2395                 }
2396
2397                 if (sibling == GTK_CTREE_NODE (clist->row_list))
2398                 clist->row_list = (GList *) node;
2399                 if (GTK_CTREE_NODE_PREV (sibling) &&
2400                     GTK_CTREE_NODE_NEXT (GTK_CTREE_NODE_PREV (sibling)) == sibling) {
2401                         list = (GList *)GTK_CTREE_NODE_PREV (sibling);
2402                         list->next = (GList *)node;
2403                 }
2404
2405                 list = (GList *)node;
2406                 list->prev = (GList *)GTK_CTREE_NODE_PREV (sibling);
2407                 list_end->next = (GList *)sibling;
2408                 list = (GList *)sibling;
2409                 list->prev = list_end;
2410                 if (parent && GTK_CTREE_ROW (parent)->children == sibling)
2411                         GTK_CTREE_ROW (parent)->children = node;
2412         }
2413         else {
2414                 if (work) {
2415                         /* find sibling */
2416                         while (GTK_CTREE_ROW (work)->sibling)
2417                         work = (GList *)(GTK_CTREE_ROW (work)->sibling);
2418                         GTK_CTREE_ROW (work)->sibling = node;
2419
2420                         /* find last visible child of sibling */
2421                         work = (GList *) gtk_sctree_last_visible (ctree,
2422                                GTK_CTREE_NODE (work));
2423
2424                         list_end->next = work->next;
2425                         if (work->next)
2426                                 list = work->next->prev = list_end;
2427                         work->next = (GList *)node;
2428                         list = (GList *)node;
2429                         list->prev = work;
2430                 }
2431                 else {
2432                         if (parent) {
2433                                 GTK_CTREE_ROW (parent)->children = node;
2434                                 list = (GList *)node;
2435                                 list->prev = (GList *)parent;
2436                                 if (GTK_CTREE_ROW (parent)->expanded) {
2437                                         list_end->next = (GList *)GTK_CTREE_NODE_NEXT (parent);
2438                                         if (GTK_CTREE_NODE_NEXT(parent)) {
2439                                                 list = (GList *)GTK_CTREE_NODE_NEXT (parent);
2440                                                 list->prev = list_end;
2441                                         }
2442                                         list = (GList *)parent;
2443                                         list->next = (GList *)node;
2444                                 }
2445                                 else
2446                                         list_end->next = NULL;
2447                         }
2448                         else {
2449                                 clist->row_list = (GList *)node;
2450                                 list = (GList *)node;
2451                                 list->prev = NULL;
2452                                 list_end->next = NULL;
2453                         }
2454                 }
2455         }
2456
2457         gtk_ctree_pre_recursive (ctree, node, stree_update_level, NULL);
2458
2459         if (clist->row_list_end == NULL ||
2460             clist->row_list_end->next == (GList *)node)
2461                 clist->row_list_end = list_end;
2462
2463         if (visible && update_focus_row) {
2464                 gint pos;
2465                 pos = g_list_position (clist->row_list, (GList *)node);
2466
2467                 if (pos <= clist->focus_row) {
2468                         clist->focus_row += rows;
2469                         clist->undo_anchor = clist->focus_row;
2470                 }
2471         }
2472 }
2473
2474 static void
2475 stree_update_level (GtkCTree     *ctree,
2476                    GtkCTreeNode *node,
2477                    gpointer      data)
2478 {
2479         if (!node)
2480                 return;
2481
2482         if (GTK_CTREE_ROW (node)->parent)
2483                 GTK_CTREE_ROW (node)->level =
2484                 GTK_CTREE_ROW (GTK_CTREE_ROW (node)->parent)->level + 1;
2485         else
2486                 GTK_CTREE_ROW (node)->level = 1;
2487 }
2488
2489 static GtkCTreeNode *
2490 gtk_sctree_last_visible (GtkCTree     *ctree,
2491                         GtkCTreeNode *node)
2492 {
2493         GtkCTreeNode *work;
2494
2495         if (!node)
2496                 return NULL;
2497
2498         work = GTK_CTREE_ROW (node)->children;
2499
2500         if (!work || !GTK_CTREE_ROW (node)->expanded)
2501                 return node;
2502
2503         while (GTK_CTREE_ROW (work)->sibling)
2504                 work = GTK_CTREE_ROW (work)->sibling;
2505
2506         return gtk_sctree_last_visible (ctree, work);
2507 }
2508
2509 /* this wrapper simply replaces NULL pixmaps
2510  * with a transparent, 1x1 pixmap. This works
2511  * around a memory problem deep inside gtk,
2512  * revealed by valgrind.
2513  */
2514 /*GtkCTreeNode* gtk_sctree_insert_node        (GtkCTree *ctree,
2515                                              GtkCTreeNode *parent,
2516                                              GtkCTreeNode *sibling,
2517                                              gchar *text[],
2518                                              guint8 spacing,
2519                                              GdkPixmap *pixmap_closed,
2520                                              GdkBitmap *mask_closed,
2521                                              GdkPixmap *pixmap_opened,
2522                                              GdkBitmap *mask_opened,
2523                                              gboolean is_leaf,
2524                                              gboolean expanded)
2525 {
2526         if (!emptyxpm) {
2527                 stock_pixmap_gdk(GTK_WIDGET(ctree), STOCK_PIXMAP_EMPTY,
2528                          &emptyxpm, &emptyxpmmask);
2529         }
2530         if (!pixmap_closed) {
2531                 pixmap_closed = emptyxpm;
2532                 mask_closed = emptyxpmmask;
2533         }
2534         if (!pixmap_opened) {
2535                 pixmap_opened = emptyxpm;
2536                 mask_opened = emptyxpmmask;
2537         }
2538         return gtk_ctree_insert_node(ctree, parent, sibling, text,spacing,
2539                 pixmap_closed, mask_closed, pixmap_opened, mask_opened,
2540                 is_leaf, expanded);
2541 }*/
2542
2543 static void
2544 sset_node_info (GtkCTree     *ctree,
2545                GtkCTreeNode *node,
2546                const gchar  *text,
2547                guint8        spacing,
2548                GdkPixmap    *pixmap_closed,
2549                GdkBitmap    *mask_closed,
2550                GdkPixmap    *pixmap_opened,
2551                GdkBitmap    *mask_opened,
2552                gboolean      is_leaf,
2553                gboolean      expanded)
2554 {
2555   if (GTK_CTREE_ROW (node)->pixmap_opened)
2556     {
2557       gdk_pixmap_unref (GTK_CTREE_ROW (node)->pixmap_opened);
2558       if (GTK_CTREE_ROW (node)->mask_opened)
2559         gdk_bitmap_unref (GTK_CTREE_ROW (node)->mask_opened);
2560     }
2561   if (GTK_CTREE_ROW (node)->pixmap_closed)
2562     {
2563       gdk_pixmap_unref (GTK_CTREE_ROW (node)->pixmap_closed);
2564       if (GTK_CTREE_ROW (node)->mask_closed)
2565         gdk_bitmap_unref (GTK_CTREE_ROW (node)->mask_closed);
2566     }
2567
2568   GTK_CTREE_ROW (node)->pixmap_opened = NULL;
2569   GTK_CTREE_ROW (node)->mask_opened   = NULL;
2570   GTK_CTREE_ROW (node)->pixmap_closed = NULL;
2571   GTK_CTREE_ROW (node)->mask_closed   = NULL;
2572
2573   if (pixmap_closed)
2574     {
2575       GTK_CTREE_ROW (node)->pixmap_closed = gdk_pixmap_ref (pixmap_closed);
2576       if (mask_closed)
2577         GTK_CTREE_ROW (node)->mask_closed = gdk_bitmap_ref (mask_closed);
2578     }
2579   if (pixmap_opened)
2580     {
2581       GTK_CTREE_ROW (node)->pixmap_opened = gdk_pixmap_ref (pixmap_opened);
2582       if (mask_opened)
2583         GTK_CTREE_ROW (node)->mask_opened = gdk_bitmap_ref (mask_opened);
2584     }
2585
2586   GTK_CTREE_ROW (node)->is_leaf  = is_leaf;
2587   GTK_CTREE_ROW (node)->expanded = (is_leaf) ? FALSE : expanded;
2588
2589   if (GTK_CTREE_ROW (node)->expanded)
2590     gtk_ctree_node_set_pixtext (ctree, node, ctree->tree_column,
2591                                 text, spacing, pixmap_opened, mask_opened);
2592   else
2593     gtk_ctree_node_set_pixtext (ctree, node, ctree->tree_column,
2594                                 text, spacing, pixmap_closed, mask_closed);
2595 }
2596
2597 static void
2598 stree_draw_node (GtkCTree     *ctree,
2599                 GtkCTreeNode *node)
2600 {
2601   GtkCList *clist;
2602
2603   clist = GTK_CLIST (ctree);
2604
2605   if (CLIST_UNFROZEN (clist) && gtk_ctree_is_viewable (ctree, node))
2606     {
2607       GtkCTreeNode *work;
2608       gint num = 0;
2609
2610       work = GTK_CTREE_NODE (clist->row_list);
2611       while (work && work != node)
2612         {
2613           work = GTK_CTREE_NODE_NEXT (work);
2614           num++;
2615         }
2616       if (work && gtk_clist_row_is_visible (clist, num) != GTK_VISIBILITY_NONE)
2617         GTK_CLIST_GET_CLASS (clist)->draw_row
2618           (clist, NULL, num, GTK_CLIST_ROW ((GList *) node));
2619     }
2620 }
2621
2622 /* this wrapper simply replaces NULL pixmaps
2623  * with a transparent, 1x1 pixmap. This works
2624  * around a memory problem deep inside gtk,
2625  * revealed by valgrind.
2626  */
2627 void        gtk_sctree_set_node_info        (GtkCTree *ctree,
2628                                              GtkCTreeNode *node,
2629                                              const gchar *text,
2630                                              guint8 spacing,
2631                                              GdkPixmap *pixmap_closed,
2632                                              GdkBitmap *mask_closed,
2633                                              GdkPixmap *pixmap_opened,
2634                                              GdkBitmap *mask_opened,
2635                                              gboolean is_leaf,
2636                                              gboolean expanded)
2637 {
2638   gboolean old_leaf;
2639   gboolean old_expanded;
2640   GtkCTreeNode *work;
2641
2642   if (!emptyxpm) {
2643           stock_pixmap_gdk(GTK_WIDGET(ctree), STOCK_PIXMAP_EMPTY,
2644                    &emptyxpm, &emptyxpmmask);
2645   }
2646   if (!pixmap_closed) {
2647           pixmap_closed = emptyxpm;
2648           mask_closed = emptyxpmmask;
2649   }
2650   if (!pixmap_opened) {
2651           pixmap_opened = emptyxpm;
2652           mask_opened = emptyxpmmask;
2653   }
2654
2655   if (!GTK_IS_CTREE (ctree) || !node) return;
2656
2657   old_leaf = GTK_CTREE_ROW (node)->is_leaf;
2658   old_expanded = GTK_CTREE_ROW (node)->expanded;
2659
2660   if (is_leaf && (work = GTK_CTREE_ROW (node)->children) != NULL)
2661     {
2662       GtkCTreeNode *ptr;
2663
2664       while (work)
2665         {
2666           ptr = work;
2667           work = GTK_CTREE_ROW (work)->sibling;
2668           gtk_ctree_remove_node (ctree, ptr);
2669         }
2670     }
2671
2672   sset_node_info (ctree, node, text, spacing, pixmap_closed, mask_closed,
2673                  pixmap_opened, mask_opened, is_leaf, expanded);
2674
2675   if (!is_leaf && !old_leaf)
2676     {
2677       GTK_CTREE_ROW (node)->expanded = old_expanded;
2678       if (expanded && !old_expanded)
2679         gtk_ctree_expand (ctree, node);
2680       else if (!expanded && old_expanded)
2681         gtk_ctree_collapse (ctree, node);
2682     }
2683
2684   GTK_CTREE_ROW (node)->expanded = (is_leaf) ? FALSE : expanded;
2685
2686   stree_draw_node (ctree, node);
2687 }
2688
2689 static GtkCTreeRow *
2690 srow_new (GtkCTree *ctree)
2691 {
2692   GtkCList *clist;
2693   GtkCTreeRow *ctree_row;
2694   int i;
2695
2696   clist = GTK_CLIST (ctree);
2697 #if GTK_CHECK_VERSION(2,9,0)
2698   ctree_row = g_slice_new (GtkCTreeRow);
2699   ctree_row->row.cell = g_slice_alloc (sizeof (GtkCell) * clist->columns);
2700 #else
2701   ctree_row = g_chunk_new (GtkCTreeRow, (GMemChunk *)clist->row_mem_chunk);
2702   ctree_row->row.cell = g_chunk_new (GtkCell, (GMemChunk *)clist->cell_mem_chunk);
2703 #endif
2704   for (i = 0; i < clist->columns; i++)
2705     {
2706       ctree_row->row.cell[i].type = GTK_CELL_EMPTY;
2707       ctree_row->row.cell[i].vertical = 0;
2708       ctree_row->row.cell[i].horizontal = 0;
2709       ctree_row->row.cell[i].style = NULL;
2710     }
2711
2712   GTK_CELL_PIXTEXT (ctree_row->row.cell[ctree->tree_column])->text = NULL;
2713
2714   ctree_row->row.fg_set     = FALSE;
2715   ctree_row->row.bg_set     = FALSE;
2716   ctree_row->row.style      = NULL;
2717   ctree_row->row.selectable = TRUE;
2718   ctree_row->row.state      = GTK_STATE_NORMAL;
2719   ctree_row->row.data       = NULL;
2720   ctree_row->row.destroy    = NULL;
2721
2722   ctree_row->level         = 0;
2723   ctree_row->expanded      = FALSE;
2724   ctree_row->parent        = NULL;
2725   ctree_row->sibling       = NULL;
2726   ctree_row->children      = NULL;
2727   ctree_row->pixmap_closed = NULL;
2728   ctree_row->mask_closed   = NULL;
2729   ctree_row->pixmap_opened = NULL;
2730   ctree_row->mask_opened   = NULL;
2731
2732   return ctree_row;
2733 }
2734
2735 static void
2736 srow_delete (GtkCTree    *ctree,
2737             GtkCTreeRow *ctree_row)
2738 {
2739   GtkCList *clist;
2740   gint i;
2741
2742   clist = GTK_CLIST (ctree);
2743
2744   for (i = 0; i < clist->columns; i++)
2745     {
2746       GTK_CLIST_GET_CLASS (clist)->set_cell_contents
2747         (clist, &(ctree_row->row), i, GTK_CELL_EMPTY, NULL, 0, NULL, NULL);
2748       if (ctree_row->row.cell[i].style)
2749         {
2750           if (GTK_WIDGET_REALIZED (ctree))
2751             gtk_style_detach (ctree_row->row.cell[i].style);
2752           g_object_unref (ctree_row->row.cell[i].style);
2753         }
2754     }
2755
2756   if (ctree_row->row.style)
2757     {
2758       if (GTK_WIDGET_REALIZED (ctree))
2759         gtk_style_detach (ctree_row->row.style);
2760       g_object_unref (ctree_row->row.style);
2761     }
2762
2763   if (ctree_row->pixmap_closed)
2764     {
2765       gdk_pixmap_unref (ctree_row->pixmap_closed);
2766       if (ctree_row->mask_closed)
2767         gdk_bitmap_unref (ctree_row->mask_closed);
2768     }
2769
2770   if (ctree_row->pixmap_opened)
2771     {
2772       gdk_pixmap_unref (ctree_row->pixmap_opened);
2773       if (ctree_row->mask_opened)
2774         gdk_bitmap_unref (ctree_row->mask_opened);
2775     }
2776
2777   if (ctree_row->row.destroy)
2778     {
2779       GtkDestroyNotify dnotify = ctree_row->row.destroy;
2780       gpointer ddata = ctree_row->row.data;
2781
2782       ctree_row->row.destroy = NULL;
2783       ctree_row->row.data = NULL;
2784
2785       dnotify (ddata);
2786     }
2787
2788 #if GTK_CHECK_VERSION(2,9,0)
2789   g_slice_free1 (sizeof (GtkCell) * clist->columns, ctree_row->row.cell);
2790   g_slice_free (GtkCTreeRow, ctree_row);
2791 #else
2792   g_mem_chunk_free ((GMemChunk *)clist->cell_mem_chunk, ctree_row->row.cell);
2793   g_mem_chunk_free ((GMemChunk *)clist->row_mem_chunk, ctree_row);
2794 #endif
2795 }
2796
2797 static void
2798 stree_delete_row (GtkCTree     *ctree,
2799                  GtkCTreeNode *node,
2800                  gpointer      data)
2801 {
2802   srow_delete (ctree, GTK_CTREE_ROW (node));
2803   g_list_free_1 ((GList *)node);
2804 }
2805
2806 static void
2807 gtk_sctree_column_auto_resize (GtkCList    *clist,
2808                     GtkCListRow *clist_row,
2809                     gint         column,
2810                     gint         old_width)
2811 {
2812   /* resize column if needed for auto_resize */
2813   GtkRequisition requisition;
2814
2815   if (!clist->column[column].auto_resize ||
2816       GTK_CLIST_AUTO_RESIZE_BLOCKED (clist))
2817     return;
2818
2819   if (clist_row)
2820     GTK_CLIST_GET_CLASS (clist)->cell_size_request (clist, clist_row,
2821                                                    column, &requisition);
2822   else
2823     requisition.width = 0;
2824
2825   if (requisition.width > clist->column[column].width)
2826     gtk_clist_set_column_width (clist, column, requisition.width);
2827   else if (requisition.width < old_width &&
2828            old_width == clist->column[column].width)
2829     {
2830       GList *list;
2831       gint new_width;
2832
2833       /* run a "gtk_clist_optimal_column_width" but break, if
2834        * the column doesn't shrink */
2835       if (GTK_CLIST_SHOW_TITLES (clist) && clist->column[column].button)
2836         new_width = (clist->column[column].button->requisition.width -
2837                      (CELL_SPACING + (2 * COLUMN_INSET)));
2838       else
2839         new_width = 0;
2840
2841       for (list = clist->row_list; list; list = list->next)
2842         {
2843           GTK_CLIST_GET_CLASS (clist)->cell_size_request
2844             (clist, GTK_CLIST_ROW (list), column, &requisition);
2845           new_width = MAX (new_width, requisition.width);
2846           if (new_width == clist->column[column].width)
2847             break;
2848         }
2849       if (new_width < clist->column[column].width)
2850         gtk_clist_set_column_width (clist, column, new_width);
2851     }
2852 }
2853
2854
2855 static void
2856 gtk_sctree_real_tree_expand (GtkCTree     *ctree,
2857                   GtkCTreeNode *node)
2858 {
2859   GtkCList *clist;
2860   GtkCTreeNode *work;
2861   GtkRequisition requisition;
2862   gboolean visible;
2863   gint level;
2864
2865   g_return_if_fail (GTK_IS_CTREE (ctree));
2866
2867   if (!node || GTK_CTREE_ROW (node)->expanded || GTK_CTREE_ROW (node)->is_leaf)
2868     return;
2869
2870   clist = GTK_CLIST (ctree);
2871
2872   GTK_CLIST_GET_CLASS (clist)->resync_selection (clist, NULL);
2873
2874   GTK_CTREE_ROW (node)->expanded = TRUE;
2875   level = GTK_CTREE_ROW (node)->level;
2876
2877   visible = gtk_ctree_is_viewable (ctree, node);
2878   /* get cell width if tree_column is auto resized */
2879   if (visible && clist->column[ctree->tree_column].auto_resize &&
2880       !GTK_CLIST_AUTO_RESIZE_BLOCKED (clist))
2881     GTK_CLIST_GET_CLASS (clist)->cell_size_request
2882       (clist, &GTK_CTREE_ROW (node)->row, ctree->tree_column, &requisition);
2883
2884   /* unref/unset closed pixmap */
2885   if (GTK_CELL_PIXTEXT
2886       (GTK_CTREE_ROW (node)->row.cell[ctree->tree_column])->pixmap)
2887     {
2888       gdk_pixmap_unref
2889         (GTK_CELL_PIXTEXT
2890          (GTK_CTREE_ROW (node)->row.cell[ctree->tree_column])->pixmap);
2891
2892       GTK_CELL_PIXTEXT
2893         (GTK_CTREE_ROW (node)->row.cell[ctree->tree_column])->pixmap = NULL;
2894
2895       if (GTK_CELL_PIXTEXT
2896           (GTK_CTREE_ROW (node)->row.cell[ctree->tree_column])->mask)
2897         {
2898           gdk_pixmap_unref
2899             (GTK_CELL_PIXTEXT
2900              (GTK_CTREE_ROW (node)->row.cell[ctree->tree_column])->mask);
2901           GTK_CELL_PIXTEXT
2902             (GTK_CTREE_ROW (node)->row.cell[ctree->tree_column])->mask = NULL;
2903         }
2904     }
2905
2906   /* set/ref opened pixmap */
2907   if (GTK_CTREE_ROW (node)->pixmap_opened)
2908     {
2909       GTK_CELL_PIXTEXT
2910         (GTK_CTREE_ROW (node)->row.cell[ctree->tree_column])->pixmap =
2911         gdk_pixmap_ref (GTK_CTREE_ROW (node)->pixmap_opened);
2912
2913       if (GTK_CTREE_ROW (node)->mask_opened)
2914         GTK_CELL_PIXTEXT
2915           (GTK_CTREE_ROW (node)->row.cell[ctree->tree_column])->mask =
2916           gdk_pixmap_ref (GTK_CTREE_ROW (node)->mask_opened);
2917     }
2918
2919
2920   work = GTK_CTREE_ROW (node)->children;
2921   if (work)
2922     {
2923       GList *list = (GList *)work;
2924       gint *cell_width = NULL;
2925       gint tmp = 0;
2926       gint row;
2927       gint i;
2928
2929       if (visible && !GTK_CLIST_AUTO_RESIZE_BLOCKED (clist))
2930         {
2931           cell_width = g_new0 (gint, clist->columns);
2932           if (clist->column[ctree->tree_column].auto_resize)
2933               cell_width[ctree->tree_column] = requisition.width;
2934
2935           while (work)
2936             {
2937               /* search maximum cell widths of auto_resize columns */
2938               for (i = 0; i < clist->columns; i++)
2939                 if (clist->column[i].auto_resize)
2940                   {
2941                     GTK_CLIST_GET_CLASS (clist)->cell_size_request
2942                       (clist, &GTK_CTREE_ROW (work)->row, i, &requisition);
2943                     cell_width[i] = MAX (requisition.width, cell_width[i]);
2944                   }
2945
2946               list = (GList *)work;
2947               work = GTK_CTREE_NODE_NEXT (work);
2948               tmp++;
2949             }
2950         }
2951       else
2952         while (work)
2953           {
2954             list = (GList *)work;
2955             work = GTK_CTREE_NODE_NEXT (work);
2956             tmp++;
2957           }
2958
2959       list->next = (GList *)GTK_CTREE_NODE_NEXT (node);
2960
2961       if (GTK_CTREE_NODE_NEXT (node))
2962         {
2963           GList *tmp_list;
2964
2965           if (clist->row_list_end == list)
2966               clist->row_list_end = g_list_last(list);
2967
2968           tmp_list = (GList *)GTK_CTREE_NODE_NEXT (node);
2969           tmp_list->prev = list;
2970         }
2971       else
2972         clist->row_list_end = list;
2973
2974       list = (GList *)node;
2975       list->next = (GList *)(GTK_CTREE_ROW (node)->children);
2976
2977       if (visible)
2978         {
2979           /* resize auto_resize columns if needed */
2980           for (i = 0; i < clist->columns; i++)
2981             if (clist->column[i].auto_resize &&
2982                 cell_width[i] > clist->column[i].width)
2983               gtk_clist_set_column_width (clist, i, cell_width[i]);
2984           g_free (cell_width);
2985
2986           if (!GTK_SCTREE(ctree)->sorting) {
2987                   /* update focus_row position */
2988                   row = g_list_position (clist->row_list, (GList *)node);
2989                   if (row < clist->focus_row)
2990                     clist->focus_row += tmp;
2991           }
2992           clist->rows += tmp;
2993           CLIST_REFRESH (clist);
2994         }
2995     }
2996   else if (visible && clist->column[ctree->tree_column].auto_resize)
2997     /* resize tree_column if needed */
2998     gtk_sctree_column_auto_resize (clist, &GTK_CTREE_ROW (node)->row, ctree->tree_column,
2999                         requisition.width);
3000
3001 }
3002
3003 GtkCTreeNode *
3004 gtk_sctree_insert_node (GtkCTree     *ctree,
3005                        GtkCTreeNode *parent,
3006                        GtkCTreeNode *sibling,
3007                        gchar        *text[],
3008                        guint8        spacing,
3009                        GdkPixmap    *pixmap_closed,
3010                        GdkBitmap    *mask_closed,
3011                        GdkPixmap    *pixmap_opened,
3012                        GdkBitmap    *mask_opened,
3013                        gboolean      is_leaf,
3014                        gboolean      expanded)
3015 {
3016   GtkCList *clist;
3017   GtkCTreeRow *new_row;
3018   GtkCTreeNode *node;
3019   GList *list;
3020   gint i;
3021
3022   if (!emptyxpm) {
3023           stock_pixmap_gdk(GTK_WIDGET(ctree), STOCK_PIXMAP_EMPTY,
3024                    &emptyxpm, &emptyxpmmask);
3025   }
3026   if (!pixmap_closed) {
3027           pixmap_closed = emptyxpm;
3028           mask_closed = emptyxpmmask;
3029   }
3030   if (!pixmap_opened) {
3031           pixmap_opened = emptyxpm;
3032           mask_opened = emptyxpmmask;
3033   }
3034   g_return_val_if_fail (GTK_IS_CTREE (ctree), NULL);
3035   if (sibling)
3036     g_return_val_if_fail (GTK_CTREE_ROW (sibling)->parent == parent, NULL);
3037
3038   if (parent && GTK_CTREE_ROW (parent)->is_leaf)
3039     return NULL;
3040
3041   clist = GTK_CLIST (ctree);
3042
3043   /* create the row */
3044   new_row = srow_new (ctree);
3045   list = g_list_alloc ();
3046   list->data = new_row;
3047   node = GTK_CTREE_NODE (list);
3048
3049   if (text)
3050     for (i = 0; i < clist->columns; i++)
3051       if (text[i] && i != ctree->tree_column)
3052         GTK_CLIST_GET_CLASS (clist)->set_cell_contents
3053           (clist, &(new_row->row), i, GTK_CELL_TEXT, text[i], 0, NULL, NULL);
3054
3055   sset_node_info (ctree, node, text ?
3056                  text[ctree->tree_column] : NULL, spacing, pixmap_closed,
3057                  mask_closed, pixmap_opened, mask_opened, is_leaf, expanded);
3058
3059   /* sorted insertion */
3060   if (GTK_CLIST_AUTO_SORT (clist))
3061     {
3062       if (parent)
3063         sibling = GTK_CTREE_ROW (parent)->children;
3064       else
3065         sibling = GTK_CTREE_NODE (clist->row_list);
3066
3067       while (sibling && clist->compare
3068              (clist, GTK_CTREE_ROW (node), GTK_CTREE_ROW (sibling)) > 0)
3069         sibling = GTK_CTREE_ROW (sibling)->sibling;
3070     }
3071
3072   gtk_sctree_link (ctree, node, parent, sibling, FALSE);
3073
3074   if (text && !GTK_CLIST_AUTO_RESIZE_BLOCKED (clist) &&
3075       gtk_ctree_is_viewable (ctree, node))
3076     {
3077       for (i = 0; i < clist->columns; i++)
3078         if (clist->column[i].auto_resize)
3079           gtk_sctree_column_auto_resize (clist, &(new_row->row), i, 0);
3080     }
3081
3082   if (clist->rows == 1)
3083     {
3084       clist->focus_row = 0;
3085       if (clist->selection_mode == GTK_SELECTION_BROWSE)
3086         gtk_sctree_select (GTK_SCTREE(ctree), node);
3087     }
3088
3089
3090   CLIST_REFRESH (clist);
3091
3092   return node;
3093 }
3094
3095 GtkCTreeNode *
3096 gtk_sctree_insert_gnode (GtkCTree          *ctree,
3097                         GtkCTreeNode      *parent,
3098                         GtkCTreeNode      *sibling,
3099                         GNode             *gnode,
3100                         GtkCTreeGNodeFunc  func,
3101                         gpointer           data)
3102 {
3103   GtkCList *clist;
3104   GtkCTreeNode *cnode = NULL;
3105   GtkCTreeNode *child = NULL;
3106   GtkCTreeNode *new_child;
3107   GList *list;
3108   GNode *work;
3109   guint depth = 1;
3110
3111   g_return_val_if_fail (GTK_IS_CTREE (ctree), NULL);
3112   g_return_val_if_fail (gnode != NULL, NULL);
3113   g_return_val_if_fail (func != NULL, NULL);
3114   if (sibling)
3115     g_return_val_if_fail (GTK_CTREE_ROW (sibling)->parent == parent, NULL);
3116
3117   clist = GTK_CLIST (ctree);
3118
3119   if (parent)
3120     depth = GTK_CTREE_ROW (parent)->level + 1;
3121
3122   list = g_list_alloc ();
3123   list->data = srow_new (ctree);
3124   cnode = GTK_CTREE_NODE (list);
3125
3126   gtk_clist_freeze (clist);
3127
3128   sset_node_info (ctree, cnode, "", 0, NULL, NULL, NULL, NULL, TRUE, FALSE);
3129
3130   if (!func (ctree, depth, gnode, cnode, data))
3131     {
3132       stree_delete_row (ctree, cnode, NULL);
3133       gtk_clist_thaw (clist);
3134       return NULL;
3135     }
3136
3137   if (GTK_CLIST_AUTO_SORT (clist))
3138     {
3139       if (parent)
3140         sibling = GTK_CTREE_ROW (parent)->children;
3141       else
3142         sibling = GTK_CTREE_NODE (clist->row_list);
3143
3144       while (sibling && clist->compare
3145              (clist, GTK_CTREE_ROW (cnode), GTK_CTREE_ROW (sibling)) > 0)
3146         sibling = GTK_CTREE_ROW (sibling)->sibling;
3147     }
3148
3149   gtk_sctree_link (ctree, cnode, parent, sibling, FALSE);
3150
3151   for (work = g_node_last_child (gnode); work; work = work->prev)
3152     {
3153       new_child = gtk_sctree_insert_gnode (ctree, cnode, child,
3154                                           work, func, data);
3155       if (new_child)
3156         child = new_child;
3157     }
3158
3159   gtk_clist_thaw (clist);
3160
3161   return cnode;
3162 }
3163
3164 static void
3165 sreal_tree_move (GtkCTree     *ctree,
3166                 GtkCTreeNode *node,
3167                 GtkCTreeNode *new_parent,
3168                 GtkCTreeNode *new_sibling)
3169 {
3170   GtkCList *clist;
3171   GtkCTreeNode *work;
3172   gboolean visible = FALSE;
3173
3174   g_return_if_fail (ctree != NULL);
3175   g_return_if_fail (node != NULL);
3176   g_return_if_fail (!new_sibling ||
3177                     GTK_CTREE_ROW (new_sibling)->parent == new_parent);
3178
3179   if (new_parent && GTK_CTREE_ROW (new_parent)->is_leaf)
3180     return;
3181
3182   /* new_parent != child of child */
3183   for (work = new_parent; work; work = GTK_CTREE_ROW (work)->parent)
3184     if (work == node)
3185       return;
3186
3187   clist = GTK_CLIST (ctree);
3188
3189   visible = gtk_ctree_is_viewable (ctree, node);
3190
3191   if (clist->selection_mode == GTK_SELECTION_MULTIPLE)
3192     {
3193       GTK_CLIST_GET_CLASS (clist)->resync_selection (clist, NULL);
3194
3195       g_list_free (clist->undo_selection);
3196       g_list_free (clist->undo_unselection);
3197       clist->undo_selection = NULL;
3198       clist->undo_unselection = NULL;
3199     }
3200
3201   if (GTK_CLIST_AUTO_SORT (clist))
3202     {
3203       if (new_parent == GTK_CTREE_ROW (node)->parent)
3204         return;
3205
3206       if (new_parent)
3207         new_sibling = GTK_CTREE_ROW (new_parent)->children;
3208       else
3209         new_sibling = GTK_CTREE_NODE (clist->row_list);
3210
3211       while (new_sibling && clist->compare
3212              (clist, GTK_CTREE_ROW (node), GTK_CTREE_ROW (new_sibling)) > 0)
3213         new_sibling = GTK_CTREE_ROW (new_sibling)->sibling;
3214     }
3215
3216   if (new_parent == GTK_CTREE_ROW (node)->parent &&
3217       new_sibling == GTK_CTREE_ROW (node)->sibling)
3218     return;
3219
3220   gtk_clist_freeze (clist);
3221
3222   work = NULL;
3223
3224   if (!GTK_SCTREE(ctree)->sorting && gtk_ctree_is_viewable (ctree, node))
3225     work = GTK_CTREE_NODE (g_list_nth (clist->row_list, clist->focus_row));
3226
3227   gtk_sctree_unlink (ctree, node, FALSE);
3228   gtk_sctree_link (ctree, node, new_parent, new_sibling, FALSE);
3229
3230   if (!GTK_SCTREE(ctree)->sorting && work)
3231     {
3232       while (work &&  !gtk_ctree_is_viewable (ctree, work))
3233         work = GTK_CTREE_ROW (work)->parent;
3234       clist->focus_row = g_list_position (clist->row_list, (GList *)work);
3235       clist->undo_anchor = clist->focus_row;
3236     }
3237
3238   if (clist->column[ctree->tree_column].auto_resize &&
3239       !GTK_CLIST_AUTO_RESIZE_BLOCKED (clist) &&
3240       (visible || gtk_ctree_is_viewable (ctree, node)))
3241     gtk_clist_set_column_width
3242       (clist, ctree->tree_column,
3243        gtk_clist_optimal_column_width (clist, ctree->tree_column));
3244
3245   gtk_clist_thaw (clist);
3246 }
3247
3248 void gtk_sctree_set_column_tooltip          (GtkSCTree          *sctree,
3249                                              int                 column,
3250                                              const gchar        *tip)
3251 {
3252         if (!sctree->tips)
3253                 sctree->tips = gtk_tooltips_new();
3254
3255         gtk_tooltips_set_tip(GTK_TOOLTIPS(sctree->tips),
3256                 GTK_CLIST(sctree)->column[column].button,
3257                         tip, NULL);
3258
3259 }
3260