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