Remove commented out code.
[geeqie.git] / src / view_dir_tree.c
1 /*
2  * Geeqie
3  * (C) 2006 John Ellis
4  * Copyright (C) 2008 - 2012 The Geeqie Team
5  *
6  * Author: John Ellis
7  *
8  * This software is released under the GNU General Public License (GNU GPL).
9  * Please read the included file COPYING for more information.
10  * This software comes with no warranty of any kind, use at your own risk!
11  */
12
13 #include "main.h"
14 #include "view_dir_tree.h"
15
16
17 #include "dnd.h"
18 #include "dupe.h"
19 #include "filedata.h"
20 #include "layout.h"
21 #include "layout_image.h"
22 #include "layout_util.h"
23 #include "utilops.h"
24 #include "ui_fileops.h"
25 #include "ui_menu.h"
26 #include "ui_tree_edit.h"
27 #include "view_dir.h"
28
29 #include <gdk/gdkkeysyms.h> /* for keyboard values */
30
31
32 #define VDTREE(_vd_) ((ViewDirInfoTree *)(_vd_->info))
33
34
35 typedef struct _PathData PathData;
36 struct _PathData
37 {
38         gchar *name;
39         FileData *node;
40 };
41
42
43 static void vdtree_row_expanded(GtkTreeView *treeview, GtkTreeIter *iter, GtkTreePath *tpath, gpointer data);
44
45
46 /*
47  *----------------------------------------------------------------------------
48  * utils
49  *----------------------------------------------------------------------------
50  */
51
52 static void set_cursor(GtkWidget *widget, GdkCursorType cursor_type)
53 {
54         GdkCursor *cursor = NULL;
55
56         if (!widget || !gtk_widget_get_window(widget)) return;
57
58         if (cursor_type > -1) cursor = gdk_cursor_new(cursor_type);
59         gdk_window_set_cursor(gtk_widget_get_window(widget), cursor);
60         if (cursor) gdk_cursor_unref(cursor);
61         gdk_flush();
62 }
63
64 static void vdtree_busy_push(ViewDir *vd)
65 {
66         if (VDTREE(vd)->busy_ref == 0) set_cursor(vd->view, GDK_WATCH);
67         VDTREE(vd)->busy_ref++;
68 }
69
70 static void vdtree_busy_pop(ViewDir *vd)
71 {
72         if (VDTREE(vd)->busy_ref == 1) set_cursor(vd->view, -1);
73         if (VDTREE(vd)->busy_ref > 0) VDTREE(vd)->busy_ref--;
74 }
75
76 gboolean vdtree_find_row(ViewDir *vd, FileData *fd, GtkTreeIter *iter, GtkTreeIter *parent)
77 {
78         GtkTreeModel *store;
79         gboolean valid;
80
81         store = gtk_tree_view_get_model(GTK_TREE_VIEW(vd->view));
82         if (parent)
83                 {
84                 valid = gtk_tree_model_iter_children(store, iter, parent);
85                 }
86         else
87                 {
88                 valid = gtk_tree_model_get_iter_first(store, iter);
89                 }
90         while (valid)
91                 {
92                 NodeData *nd;
93                 GtkTreeIter found;
94
95                 gtk_tree_model_get(GTK_TREE_MODEL(store), iter, DIR_COLUMN_POINTER, &nd, -1);
96                 if (nd->fd == fd) return TRUE;
97
98                 if (vdtree_find_row(vd, fd, &found, iter))
99                         {
100                         memcpy(iter, &found, sizeof(found));
101                         return TRUE;
102                         }
103
104                 valid = gtk_tree_model_iter_next(GTK_TREE_MODEL(store), iter);
105                 }
106
107         return FALSE;
108 }
109
110 static void vdtree_icon_set_by_iter(ViewDir *vd, GtkTreeIter *iter, GdkPixbuf *pixbuf)
111 {
112         GtkTreeModel *store;
113         GdkPixbuf *old;
114
115         store = gtk_tree_view_get_model(GTK_TREE_VIEW(vd->view));
116         gtk_tree_model_get(store, iter, DIR_COLUMN_ICON, &old, -1);
117         if (old != vd->pf->deny)
118                 {
119                 gtk_tree_store_set(GTK_TREE_STORE(store), iter, DIR_COLUMN_ICON, pixbuf, -1);
120                 }
121 }
122
123 static void vdtree_expand_by_iter(ViewDir *vd, GtkTreeIter *iter, gboolean expand)
124 {
125         GtkTreeModel *store;
126         GtkTreePath *tpath;
127
128         store = gtk_tree_view_get_model(GTK_TREE_VIEW(vd->view));
129         tpath = gtk_tree_model_get_path(store, iter);
130
131         if (expand)
132                 {
133                 /* block signal handler, icon is set here, the caller of vdtree_expand_by_iter must make sure
134                    that the iter is populated */
135                 g_signal_handlers_block_by_func(G_OBJECT(vd->view), vdtree_row_expanded, vd);
136                 gtk_tree_view_expand_row(GTK_TREE_VIEW(vd->view), tpath, FALSE);
137                 vdtree_icon_set_by_iter(vd, iter, vd->pf->open);
138                 g_signal_handlers_unblock_by_func(G_OBJECT(vd->view), vdtree_row_expanded, vd);
139                 }
140         else
141                 {
142                 /* signal handler vdtree_row_collapsed is called, it updates the icon */
143                 gtk_tree_view_collapse_row(GTK_TREE_VIEW(vd->view), tpath);
144                 }
145         gtk_tree_path_free(tpath);
146 }
147
148 static void vdtree_expand_by_data(ViewDir *vd, FileData *fd, gboolean expand)
149 {
150         GtkTreeIter iter;
151
152         if (vd_find_row(vd, fd, &iter))
153                 {
154                 vdtree_expand_by_iter(vd, &iter, expand);
155                 }
156 }
157
158 static void vdtree_node_free(NodeData *nd)
159 {
160         if (!nd) return;
161
162         if (nd->fd) file_data_unref(nd->fd);
163         g_free(nd);
164 }
165
166 /*
167  *----------------------------------------------------------------------------
168  * dnd
169  *----------------------------------------------------------------------------
170  */
171
172 static gboolean vdtree_dnd_drop_expand_cb(gpointer data)
173 {
174         ViewDir *vd = data;
175         GtkTreeIter iter;
176
177         if (vd->drop_fd && vd_find_row(vd, vd->drop_fd, &iter))
178                 {
179                 vdtree_populate_path_by_iter(vd, &iter, FALSE, vd->dir_fd);
180                 vdtree_expand_by_data(vd, vd->drop_fd, TRUE);
181                 }
182
183         VDTREE(vd)->drop_expand_id = 0;
184         return FALSE;
185 }
186
187 static void vdtree_dnd_drop_expand_cancel(ViewDir *vd)
188 {
189         if (VDTREE(vd)->drop_expand_id)
190                 {
191                 g_source_remove(VDTREE(vd)->drop_expand_id);
192                 VDTREE(vd)->drop_expand_id = 0;
193                 }
194 }
195
196 static void vdtree_dnd_drop_expand(ViewDir *vd)
197 {
198         vdtree_dnd_drop_expand_cancel(vd);
199         VDTREE(vd)->drop_expand_id = g_timeout_add(1000, vdtree_dnd_drop_expand_cb, vd);
200 }
201
202 /*
203  *----------------------------------------------------------------------------
204  * parts lists
205  *----------------------------------------------------------------------------
206  */
207
208 static GList *parts_list(const gchar *path)
209 {
210         GList *list = NULL;
211         const gchar *strb, *strp;
212         gint l;
213
214         strp = path;
215
216         if (*strp != G_DIR_SEPARATOR) return NULL;
217
218         strp++;
219         strb = strp;
220         l = 0;
221
222         while (*strp != '\0')
223                 {
224                 if (*strp == G_DIR_SEPARATOR)
225                         {
226                         if (l > 0) list = g_list_prepend(list, g_strndup(strb, l));
227                         strp++;
228                         strb = strp;
229                         l = 0;
230                         }
231                 else
232                         {
233                         strp++;
234                         l++;
235                         }
236                 }
237         if (l > 0) list = g_list_prepend(list, g_strndup(strb, l));
238
239         list = g_list_reverse(list);
240
241         list = g_list_prepend(list, g_strdup(G_DIR_SEPARATOR_S));
242
243         return list;
244 }
245
246 static void parts_list_free(GList *list)
247 {
248         GList *work = list;
249         while (work)
250                 {
251                 PathData *pd = work->data;
252                 g_free(pd->name);
253                 g_free(pd);
254                 work = work->next;
255                 }
256
257         g_list_free(list);
258 }
259
260 static GList *parts_list_add_node_points(ViewDir *vd, GList *list)
261 {
262         GList *work;
263         GtkTreeModel *store;
264         GtkTreeIter iter;
265         gboolean valid;
266
267         store = gtk_tree_view_get_model(GTK_TREE_VIEW(vd->view));
268         valid = gtk_tree_model_get_iter_first(store, &iter);
269
270         work = list;
271         while (work)
272                 {
273                 PathData *pd;
274                 FileData *fd = NULL;
275
276                 pd = g_new0(PathData, 1);
277                 pd->name = work->data;
278
279                 while (valid && !fd)
280                         {
281                         NodeData *nd;
282
283                         gtk_tree_model_get(store, &iter, DIR_COLUMN_POINTER, &nd, -1);
284                         if (nd->fd && strcmp(nd->fd->name, pd->name) == 0)
285                                 {
286                                 fd = nd->fd;
287                                 }
288                         else
289                                 {
290                                 valid = gtk_tree_model_iter_next(store, &iter);
291                                 }
292                         }
293
294                 pd->node = fd;
295                 work->data = pd;
296
297                 if (fd)
298                         {
299                         GtkTreeIter parent;
300                         memcpy(&parent, &iter, sizeof(parent));
301                         valid = gtk_tree_model_iter_children(store, &iter, &parent);
302                         }
303
304                 work = work->next;
305                 }
306
307         return list;
308 }
309
310
311 /*
312  *----------------------------------------------------------------------------
313  * node traversal, management
314  *----------------------------------------------------------------------------
315  */
316
317 static gboolean vdtree_find_iter_by_data(ViewDir *vd, GtkTreeIter *parent, NodeData *nd, GtkTreeIter *iter)
318 {
319         GtkTreeModel *store;
320
321         store = gtk_tree_view_get_model(GTK_TREE_VIEW(vd->view));
322         if (!nd || !gtk_tree_model_iter_children(store, iter, parent)) return -1;
323         do      {
324                 NodeData *cnd;
325
326                 gtk_tree_model_get(store, iter, DIR_COLUMN_POINTER, &cnd, -1);
327                 if (cnd == nd) return TRUE;
328                 } while (gtk_tree_model_iter_next(store, iter));
329
330         return FALSE;
331 }
332
333 static NodeData *vdtree_find_iter_by_name(ViewDir *vd, GtkTreeIter *parent, const gchar *name, GtkTreeIter *iter)
334 {
335         GtkTreeModel *store;
336
337         store = gtk_tree_view_get_model(GTK_TREE_VIEW(vd->view));
338         if (!name || !gtk_tree_model_iter_children(store, iter, parent)) return NULL;
339         do      {
340                 NodeData *nd;
341
342                 gtk_tree_model_get(store, iter, DIR_COLUMN_POINTER, &nd, -1);
343                 if (nd && strcmp(nd->fd->name, name) == 0) return nd;
344                 } while (gtk_tree_model_iter_next(store, iter));
345
346         return NULL;
347 }
348
349 static NodeData *vdtree_find_iter_by_fd(ViewDir *vd, GtkTreeIter *parent, FileData *fd, GtkTreeIter *iter)
350 {
351         GtkTreeModel *store;
352
353         store = gtk_tree_view_get_model(GTK_TREE_VIEW(vd->view));
354         if (!fd || !gtk_tree_model_iter_children(store, iter, parent)) return NULL;
355         do      {
356                 NodeData *nd;
357
358                 gtk_tree_model_get(store, iter, DIR_COLUMN_POINTER, &nd, -1);
359                 if (nd && nd->fd == fd) return nd;
360                 } while (gtk_tree_model_iter_next(store, iter));
361
362         return NULL;
363 }
364
365 static void vdtree_add_by_data(ViewDir *vd, FileData *fd, GtkTreeIter *parent)
366 {
367         GtkTreeStore *store;
368         GtkTreeIter child;
369         NodeData *nd;
370         GdkPixbuf *pixbuf;
371         NodeData *end;
372         GtkTreeIter empty;
373
374         if (!fd) return;
375
376         if (access_file(fd->path, R_OK | X_OK))
377                 {
378                 pixbuf = vd->pf->close;
379                 }
380         else
381                 {
382                 pixbuf = vd->pf->deny;
383                 }
384
385         nd = g_new0(NodeData, 1);
386         nd->fd = fd;
387         nd->version = fd->version;
388         nd->expanded = FALSE;
389         nd->last_update = time(NULL);
390
391         store = GTK_TREE_STORE(gtk_tree_view_get_model(GTK_TREE_VIEW(vd->view)));
392         gtk_tree_store_append(store, &child, parent);
393         gtk_tree_store_set(store, &child, DIR_COLUMN_POINTER, nd,
394                                          DIR_COLUMN_ICON, pixbuf,
395                                          DIR_COLUMN_NAME, nd->fd->name,
396                                          DIR_COLUMN_COLOR, FALSE, -1);
397
398         /* all nodes are created with an "empty" node, so that the expander is shown
399          * this is removed when the child is populated */
400         end = g_new0(NodeData, 1);
401         end->fd = NULL;
402         end->expanded = TRUE;
403
404         gtk_tree_store_append(store, &empty, &child);
405         gtk_tree_store_set(store, &empty, DIR_COLUMN_POINTER, end,
406                                           DIR_COLUMN_NAME, "empty", -1);
407
408         if (parent)
409                 {
410                 NodeData *pnd;
411                 GtkTreePath *tpath;
412
413                 gtk_tree_model_get(GTK_TREE_MODEL(store), parent, DIR_COLUMN_POINTER, &pnd, -1);
414                 tpath = gtk_tree_model_get_path(GTK_TREE_MODEL(store), parent);
415                 if (options->tree_descend_subdirs &&
416                     gtk_tree_view_row_expanded(GTK_TREE_VIEW(vd->view), tpath) &&
417                     !nd->expanded)
418                         {
419                         vdtree_populate_path_by_iter(vd, &child, FALSE, vd->dir_fd);
420                         }
421                 gtk_tree_path_free(tpath);
422                 }
423 }
424
425 gboolean vdtree_populate_path_by_iter(ViewDir *vd, GtkTreeIter *iter, gboolean force, FileData *target_fd)
426 {
427         GtkTreeModel *store;
428         GList *list;
429         GList *work;
430         GList *old;
431         time_t current_time;
432         GtkTreeIter child;
433         NodeData *nd;
434
435         store = gtk_tree_view_get_model(GTK_TREE_VIEW(vd->view));
436         gtk_tree_model_get(store, iter, DIR_COLUMN_POINTER, &nd, -1);
437
438         if (!nd) return FALSE;
439
440         current_time = time(NULL);
441
442         if (nd->expanded)
443                 {
444                 if (!nd->fd || !isdir(nd->fd->path))
445                         {
446                         if (vd->click_fd == nd->fd) vd->click_fd = NULL;
447                         if (vd->drop_fd == nd->fd) vd->drop_fd = NULL;
448                         gtk_tree_store_remove(GTK_TREE_STORE(store), iter);
449                         vdtree_node_free(nd);
450                         return FALSE;
451                         }
452                 if (!force && current_time - nd->last_update < 2)
453                         {
454                         DEBUG_1("Too frequent update of %s", nd->fd->path);
455                         return TRUE;
456                         }
457                 file_data_check_changed_files(nd->fd); /* make sure we have recent info */
458                 if (nd->fd->version == nd->version) return TRUE;
459                 }
460
461         vdtree_busy_push(vd);
462
463         filelist_read(nd->fd, NULL, &list);
464
465         /* when hidden files are not enabled, and the user enters a hidden path,
466          * allow the tree to display that path by specifically inserting the hidden entries
467          */
468         if (!options->file_filter.show_hidden_files &&
469             target_fd &&
470             strncmp(nd->fd->path, target_fd->path, strlen(nd->fd->path)) == 0)
471                 {
472                 gint n;
473
474                 n = strlen(nd->fd->path);
475                 if (target_fd->path[n] == G_DIR_SEPARATOR && target_fd->path[n+1] == '.')
476                         {
477                         gchar *name8;
478
479                         n++;
480
481                         while (target_fd->path[n] != '\0' && target_fd->path[n] != G_DIR_SEPARATOR) n++;
482                         name8 = g_strndup(target_fd->path, n);
483
484                         if (isdir(name8))
485                                 {
486                                 list = g_list_prepend(list, file_data_new_dir(name8));
487                                 }
488
489                         g_free(name8);
490                         }
491                 }
492
493         old = NULL;
494         if (gtk_tree_model_iter_children(store, &child, iter))
495                 {
496                 do      {
497                         NodeData *cnd;
498
499                         gtk_tree_model_get(store, &child, DIR_COLUMN_POINTER, &cnd, -1);
500                         old = g_list_prepend(old, cnd);
501                         } while (gtk_tree_model_iter_next(store, &child));
502                 }
503
504         work = list;
505         while (work)
506                 {
507                 FileData *fd;
508
509                 fd = work->data;
510                 work = work->next;
511
512                 if (strcmp(fd->name, ".") == 0 || strcmp(fd->name, "..") == 0)
513                         {
514                         file_data_unref(fd);
515                         }
516                 else
517                         {
518                         NodeData *cnd;
519
520                         cnd = vdtree_find_iter_by_fd(vd, iter, fd, &child);
521                         if (cnd)
522                                 {
523                                 if (cnd->expanded && cnd->version != fd->version)
524                                         {
525                                         vdtree_populate_path_by_iter(vd, &child, FALSE, target_fd);
526                                         }
527
528                                 gtk_tree_store_set(GTK_TREE_STORE(store), &child, DIR_COLUMN_NAME, fd->name, -1);
529                                 cnd->version = fd->version;
530                                 old = g_list_remove(old, cnd);
531                                 file_data_unref(fd);
532                                 }
533                         else
534                                 {
535                                 vdtree_add_by_data(vd, fd, iter);
536                                 }
537                         }
538                 }
539
540         work = old;
541         while (work)
542                 {
543                 NodeData *cnd = work->data;
544                 work = work->next;
545
546                 if (vd->click_fd == cnd->fd) vd->click_fd = NULL;
547                 if (vd->drop_fd == cnd->fd) vd->drop_fd = NULL;
548
549                 if (vdtree_find_iter_by_data(vd, iter, cnd, &child))
550                         {
551                         gtk_tree_store_remove(GTK_TREE_STORE(store), &child);
552                         vdtree_node_free(cnd);
553                         }
554                 }
555
556         g_list_free(old);
557         g_list_free(list);
558
559         vdtree_busy_pop(vd);
560
561         nd->expanded = TRUE;
562         nd->last_update = current_time;
563
564         return TRUE;
565 }
566
567 FileData *vdtree_populate_path(ViewDir *vd, FileData *target_fd, gboolean expand, gboolean force)
568 {
569         GList *list;
570         GList *work;
571         FileData *fd = NULL;
572
573         if (!target_fd) return NULL;
574
575         vdtree_busy_push(vd);
576
577         list = parts_list(target_fd->path);
578         list = parts_list_add_node_points(vd, list);
579
580         work = list;
581         while (work)
582                 {
583                 PathData *pd = work->data;
584                 if (pd->node == NULL)
585                         {
586                         PathData *parent_pd;
587                         GtkTreeIter parent_iter;
588                         GtkTreeIter iter;
589                         NodeData *nd;
590
591                         if (work == list)
592                                 {
593                                 /* should not happen */
594                                 log_printf("vdtree warning, root node not found\n");
595                                 parts_list_free(list);
596                                 vdtree_busy_pop(vd);
597                                 return NULL;
598                                 }
599
600                         parent_pd = work->prev->data;
601
602                         if (!vd_find_row(vd, parent_pd->node, &parent_iter) ||
603                             !vdtree_populate_path_by_iter(vd, &parent_iter, force, target_fd) ||
604                             (nd = vdtree_find_iter_by_name(vd, &parent_iter, pd->name, &iter)) == NULL)
605                                 {
606                                 log_printf("vdtree warning, aborted at %s\n", parent_pd->name);
607                                 parts_list_free(list);
608                                 vdtree_busy_pop(vd);
609                                 return NULL;
610                                 }
611
612                         pd->node = nd->fd;
613
614                         if (pd->node)
615                                 {
616                                 if (expand)
617                                         {
618                                         vdtree_expand_by_iter(vd, &parent_iter, TRUE);
619                                         vdtree_expand_by_iter(vd, &iter, TRUE);
620                                         }
621                                 vdtree_populate_path_by_iter(vd, &iter, force, target_fd);
622                                 }
623                         }
624                 else
625                         {
626                         GtkTreeIter iter;
627
628                         if (vd_find_row(vd, pd->node, &iter))
629                                 {
630                                 if (expand) vdtree_expand_by_iter(vd, &iter, TRUE);
631                                 vdtree_populate_path_by_iter(vd, &iter, force, target_fd);
632                                 }
633                         }
634
635                 work = work->next;
636                 }
637
638         work = g_list_last(list);
639         if (work)
640                 {
641                 PathData *pd = work->data;
642                 fd = pd->node;
643                 }
644         parts_list_free(list);
645
646         vdtree_busy_pop(vd);
647
648         return fd;
649 }
650
651 /*
652  *----------------------------------------------------------------------------
653  * access
654  *----------------------------------------------------------------------------
655  */
656
657 static gboolean selection_is_ok = FALSE;
658
659 static gboolean vdtree_select_cb(GtkTreeSelection *selection, GtkTreeModel *store, GtkTreePath *tpath,
660                                  gboolean path_currently_selected, gpointer data)
661 {
662         return selection_is_ok;
663 }
664
665 gboolean vdtree_set_fd(ViewDir *vd, FileData *dir_fd)
666 {
667         FileData *fd;
668         GtkTreeIter iter;
669
670         if (!dir_fd) return FALSE;
671         if (vd->dir_fd == dir_fd) return TRUE;
672
673         file_data_unref(vd->dir_fd);
674         vd->dir_fd = file_data_ref(dir_fd);;
675
676         fd = vdtree_populate_path(vd, vd->dir_fd, TRUE, FALSE);
677
678         if (!fd) return FALSE;
679
680         if (vd_find_row(vd, fd, &iter))
681                 {
682                 GtkTreeModel *store;
683                 GtkTreePath *tpath, *old_tpath;
684                 GtkTreeSelection *selection;
685
686                 store = gtk_tree_view_get_model(GTK_TREE_VIEW(vd->view));
687
688                 selection = gtk_tree_view_get_selection(GTK_TREE_VIEW(vd->view));
689
690                 /* hack, such that selection is only allowed to be changed from here */
691                 selection_is_ok = TRUE;
692                 gtk_tree_selection_select_iter(selection, &iter);
693                 selection_is_ok = FALSE;
694
695                 gtk_tree_view_get_cursor(GTK_TREE_VIEW(vd->view), &old_tpath, NULL);
696                 tpath = gtk_tree_model_get_path(store, &iter);
697                 
698                 if (!old_tpath || gtk_tree_path_compare(tpath, old_tpath) != 0)
699                         {
700                         /* setting the cursor scrolls the view; do not do that unless it is necessary */
701                         gtk_tree_view_set_cursor(GTK_TREE_VIEW(vd->view), tpath, NULL, FALSE);
702                         
703                         /* gtk_tree_view_set_cursor scrolls the window itself, but it sometimes
704                            does not work (switch from dir_list to dir_tree) */
705                         tree_view_row_make_visible(GTK_TREE_VIEW(vd->view), &iter, TRUE);
706                         }
707                 gtk_tree_path_free(tpath);
708                 gtk_tree_path_free(old_tpath);
709                 }
710
711         return TRUE;
712 }
713
714 void vdtree_refresh(ViewDir *vd)
715 {
716         vdtree_populate_path(vd, vd->dir_fd, FALSE, TRUE);
717 }
718
719 const gchar *vdtree_row_get_path(ViewDir *vd, gint row)
720 {
721         log_printf("FIXME: no get row path\n");
722         return NULL;
723 }
724
725 /*
726  *----------------------------------------------------------------------------
727  * callbacks
728  *----------------------------------------------------------------------------
729  */
730
731 gboolean vdtree_press_key_cb(GtkWidget *widget, GdkEventKey *event, gpointer data)
732 {
733         ViewDir *vd = data;
734         GtkTreePath *tpath;
735         GtkTreeIter iter;
736         FileData *fd = NULL;
737
738         gtk_tree_view_get_cursor(GTK_TREE_VIEW(vd->view), &tpath, NULL);
739         if (tpath)
740                 {
741                 GtkTreeModel *store;
742                 NodeData *nd;
743
744                 store = gtk_tree_view_get_model(GTK_TREE_VIEW(widget));
745                 gtk_tree_model_get_iter(store, &iter, tpath);
746                 gtk_tree_model_get(store, &iter, DIR_COLUMN_POINTER, &nd, -1);
747
748                 gtk_tree_path_free(tpath);
749
750                 fd = (nd) ? nd->fd : NULL;
751                 }
752
753         switch (event->keyval)
754                 {
755                 case GDK_KEY_Menu:
756                         vd->click_fd = fd;
757                         vd_color_set(vd, vd->click_fd, TRUE);
758
759                         vd->popup = vd_pop_menu(vd, vd->click_fd);
760                         gtk_menu_popup(GTK_MENU(vd->popup), NULL, NULL, vd_menu_position_cb, vd, 0, GDK_CURRENT_TIME);
761
762                         return TRUE;
763                         break;
764                 case GDK_KEY_plus:
765                 case GDK_KEY_Right:
766                 case GDK_KEY_KP_Add:
767                         if (fd)
768                                 {
769                                 vdtree_populate_path_by_iter(vd, &iter, FALSE, vd->dir_fd);
770                                 vdtree_icon_set_by_iter(vd, &iter, vd->pf->open);
771                                 }
772                         break;
773                 }
774
775         return FALSE;
776 }
777
778 static gboolean vdtree_clicked_on_expander(GtkTreeView *treeview, GtkTreePath *tpath,
779                                            GtkTreeViewColumn *column, gint x, gint y, gint *left_of_expander)
780 {
781         gint depth;
782         gint size;
783         gint sep;
784         gint exp_width;
785
786         if (column != gtk_tree_view_get_expander_column(treeview)) return FALSE;
787
788         gtk_widget_style_get(GTK_WIDGET(treeview), "expander-size", &size, "horizontal-separator", &sep, NULL);
789         depth = gtk_tree_path_get_depth(tpath);
790
791         exp_width = sep + size + sep;
792
793         if (x <= depth * exp_width)
794                 {
795                 if (left_of_expander) *left_of_expander = !(x >= (depth - 1) * exp_width);
796                 return TRUE;
797                 }
798
799         return FALSE;
800 }
801
802 gboolean vdtree_press_cb(GtkWidget *widget, GdkEventButton *bevent, gpointer data)
803 {
804         ViewDir *vd = data;
805         GtkTreePath *tpath;
806         GtkTreeViewColumn *column;
807         GtkTreeIter iter;
808         NodeData *nd = NULL;
809
810         if (gtk_tree_view_get_path_at_pos(GTK_TREE_VIEW(widget), bevent->x, bevent->y,
811                                           &tpath, &column, NULL, NULL))
812                 {
813                 GtkTreeModel *store;
814                 gint left_of_expander;
815
816                 store = gtk_tree_view_get_model(GTK_TREE_VIEW(widget));
817                 gtk_tree_model_get_iter(store, &iter, tpath);
818                 gtk_tree_model_get(store, &iter, DIR_COLUMN_POINTER, &nd, -1);
819                 gtk_tree_view_set_cursor(GTK_TREE_VIEW(widget), tpath, NULL, FALSE);
820
821                 if (vdtree_clicked_on_expander(GTK_TREE_VIEW(widget), tpath, column, bevent->x, bevent->y, &left_of_expander))
822                         {
823                         vd->click_fd = NULL;
824
825                         /* clicking this region should automatically reveal an expander, if necessary
826                          * treeview bug: the expander will not expand until a button_motion_event highlights it.
827                          */
828                         if (bevent->button == MOUSE_BUTTON_LEFT &&
829                             !left_of_expander &&
830                             !gtk_tree_view_row_expanded(GTK_TREE_VIEW(vd->view), tpath))
831                                 {
832                                 vdtree_populate_path_by_iter(vd, &iter, FALSE, vd->dir_fd);
833                                 vdtree_icon_set_by_iter(vd, &iter, vd->pf->open);
834                                 }
835
836                         gtk_tree_path_free(tpath);
837                         return FALSE;
838                         }
839
840                 gtk_tree_path_free(tpath);
841                 }
842
843         vd->click_fd = (nd) ? nd->fd : NULL;
844         vd_color_set(vd, vd->click_fd, TRUE);
845
846         if (bevent->button == MOUSE_BUTTON_RIGHT)
847                 {
848                 vd->popup = vd_pop_menu(vd, vd->click_fd);
849                 gtk_menu_popup(GTK_MENU(vd->popup), NULL, NULL, NULL, NULL,
850                                bevent->button, bevent->time);
851                 }
852
853         return (bevent->button != MOUSE_BUTTON_LEFT);
854 }
855
856 static void vdtree_row_expanded(GtkTreeView *treeview, GtkTreeIter *iter, GtkTreePath *tpath, gpointer data)
857 {
858         ViewDir *vd = data;
859
860         vdtree_populate_path_by_iter(vd, iter, FALSE, NULL);
861         vdtree_icon_set_by_iter(vd, iter, vd->pf->open);
862 }
863
864 static void vdtree_row_collapsed(GtkTreeView *treeview, GtkTreeIter *iter, GtkTreePath *tpath, gpointer data)
865 {
866         ViewDir *vd = data;
867
868         vdtree_icon_set_by_iter(vd, iter, vd->pf->close);
869 }
870
871 static gint vdtree_sort_cb(GtkTreeModel *store, GtkTreeIter *a, GtkTreeIter *b, gpointer data)
872 {
873         NodeData *nda;
874         NodeData *ndb;
875
876         gtk_tree_model_get(store, a, DIR_COLUMN_POINTER, &nda, -1);
877         gtk_tree_model_get(store, b, DIR_COLUMN_POINTER, &ndb, -1);
878
879         if (!nda->fd && !ndb->fd) return 0;
880         if (!nda->fd) return 1;
881         if (!ndb->fd) return -1;
882
883         if (options->file_sort.case_sensitive)
884                 return strcmp(nda->fd->collate_key_name, ndb->fd->collate_key_name);
885         else
886                 return strcmp(nda->fd->collate_key_name_nocase, ndb->fd->collate_key_name_nocase);
887 }
888
889 /*
890  *----------------------------------------------------------------------------
891  * core
892  *----------------------------------------------------------------------------
893  */
894
895 static void vdtree_setup_root(ViewDir *vd)
896 {
897         const gchar *path = G_DIR_SEPARATOR_S;
898         FileData *fd;
899
900
901         fd = file_data_new_dir(path);
902         vdtree_add_by_data(vd, fd, NULL);
903
904         vdtree_expand_by_data(vd, fd, TRUE);
905         vdtree_populate_path(vd, fd, FALSE, FALSE);
906 }
907
908 static gboolean vdtree_destroy_node_cb(GtkTreeModel *store, GtkTreePath *tpath, GtkTreeIter *iter, gpointer data)
909 {
910         NodeData *nd;
911
912         gtk_tree_model_get(store, iter, DIR_COLUMN_POINTER, &nd, -1);
913         vdtree_node_free(nd);
914
915         return FALSE;
916 }
917
918 void vdtree_destroy_cb(GtkWidget *widget, gpointer data)
919 {
920         ViewDir *vd = data;
921         GtkTreeModel *store;
922
923         vdtree_dnd_drop_expand_cancel(vd);
924         vd_dnd_drop_scroll_cancel(vd);
925         widget_auto_scroll_stop(vd->view);
926
927         store = gtk_tree_view_get_model(GTK_TREE_VIEW(vd->view));
928         gtk_tree_model_foreach(store, vdtree_destroy_node_cb, vd);
929 }
930
931 ViewDir *vdtree_new(ViewDir *vd, FileData *dir_fd)
932 {
933         GtkTreeStore *store;
934         GtkTreeSelection *selection;
935         GtkTreeViewColumn *column;
936         GtkCellRenderer *renderer;
937
938         vd->info = g_new0(ViewDirInfoTree, 1);
939
940         vd->type = DIRVIEW_TREE;
941
942         vd->dnd_drop_leave_func = vdtree_dnd_drop_expand_cancel;
943         vd->dnd_drop_update_func = vdtree_dnd_drop_expand;
944
945         store = gtk_tree_store_new(4, G_TYPE_POINTER, GDK_TYPE_PIXBUF, G_TYPE_STRING, G_TYPE_INT);
946         vd->view = gtk_tree_view_new_with_model(GTK_TREE_MODEL(store));
947         g_object_unref(store);
948
949         gtk_tree_view_set_headers_visible(GTK_TREE_VIEW(vd->view), FALSE);
950         gtk_tree_view_set_enable_search(GTK_TREE_VIEW(vd->view), FALSE);
951         gtk_tree_sortable_set_default_sort_func(GTK_TREE_SORTABLE(store), vdtree_sort_cb, vd, NULL);
952         gtk_tree_sortable_set_sort_column_id(GTK_TREE_SORTABLE(store),
953                                              GTK_TREE_SORTABLE_DEFAULT_SORT_COLUMN_ID, GTK_SORT_ASCENDING);
954
955         selection = gtk_tree_view_get_selection(GTK_TREE_VIEW(vd->view));
956         gtk_tree_selection_set_mode(selection, GTK_SELECTION_SINGLE);
957         gtk_tree_selection_set_select_function(selection, vdtree_select_cb, vd, NULL);
958
959         column = gtk_tree_view_column_new();
960         gtk_tree_view_column_set_sizing(column, GTK_TREE_VIEW_COLUMN_GROW_ONLY);
961
962         renderer = gtk_cell_renderer_pixbuf_new();
963         gtk_tree_view_column_pack_start(column, renderer, FALSE);
964         gtk_tree_view_column_add_attribute(column, renderer, "pixbuf", DIR_COLUMN_ICON);
965         gtk_tree_view_column_set_cell_data_func(column, renderer, vd_color_cb, vd, NULL);
966
967         renderer = gtk_cell_renderer_text_new();
968         gtk_tree_view_column_pack_start(column, renderer, TRUE);
969         gtk_tree_view_column_add_attribute(column, renderer, "text", DIR_COLUMN_NAME);
970         gtk_tree_view_column_set_cell_data_func(column, renderer, vd_color_cb, vd, NULL);
971
972         gtk_tree_view_append_column(GTK_TREE_VIEW(vd->view), column);
973
974         vdtree_setup_root(vd);
975
976         g_signal_connect(G_OBJECT(vd->view), "row_expanded",
977                          G_CALLBACK(vdtree_row_expanded), vd);
978         g_signal_connect(G_OBJECT(vd->view), "row_collapsed",
979                          G_CALLBACK(vdtree_row_collapsed), vd);
980
981         return vd;
982 }
983 /* vim: set shiftwidth=8 softtabstop=0 cindent cinoptions={1s: */