Fix building with --enable-debug-flags
[geeqie.git] / src / dupe.c
1 /*
2  * Copyright (C) 2005 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 <inttypes.h>
23
24 #include "main.h"
25 #include "dupe.h"
26
27 #include "cache.h"
28 #include "collect.h"
29 #include "collect-table.h"
30 #include "dnd.h"
31 #include "editors.h"
32 #include "filedata.h"
33 #include "history_list.h"
34 #include "image-load.h"
35 #include "img-view.h"
36 #include "layout.h"
37 #include "layout_image.h"
38 #include "layout_util.h"
39 #include "md5-util.h"
40 #include "menu.h"
41 #include "misc.h"
42 #include "pixbuf_util.h"
43 #include "print.h"
44 #include "thumb.h"
45 #include "ui_fileops.h"
46 #include "ui_menu.h"
47 #include "ui_misc.h"
48 #include "ui_tree_edit.h"
49 #include "uri_utils.h"
50 #include "utilops.h"
51 #include "window.h"
52
53 #include <gdk/gdkkeysyms.h> /* for keyboard values */
54
55
56 #include <math.h>
57
58
59 #define DUPE_DEF_WIDTH 800
60 #define DUPE_DEF_HEIGHT 400
61 #define DUPE_PROGRESS_PULSE_STEP 0.0001
62
63 /* column assignment order (simply change them here) */
64 enum {
65         DUPE_COLUMN_POINTER = 0,
66         DUPE_COLUMN_RANK,
67         DUPE_COLUMN_THUMB,
68         DUPE_COLUMN_NAME,
69         DUPE_COLUMN_SIZE,
70         DUPE_COLUMN_DATE,
71         DUPE_COLUMN_DIMENSIONS,
72         DUPE_COLUMN_PATH,
73         DUPE_COLUMN_COLOR,
74         DUPE_COLUMN_SET,
75         DUPE_COLUMN_COUNT       /* total columns */
76 };
77
78
79 static GList *dupe_window_list = NULL;  /* list of open DupeWindow *s */
80
81 /*
82  * Well, after adding the 'compare two sets' option things got a little sloppy in here
83  * because we have to account for two 'modes' everywhere. (be careful).
84  */
85
86 static void dupe_match_unlink(DupeItem *a, DupeItem *b);
87 static DupeItem *dupe_match_find_parent(DupeWindow *dw, DupeItem *child);
88
89 static gint dupe_match(DupeItem *a, DupeItem *b, DupeMatchType mask, gdouble *rank, gint fast);
90
91 static void dupe_thumb_step(DupeWindow *dw);
92 static gint dupe_check_cb(gpointer data);
93
94 static void dupe_second_add(DupeWindow *dw, DupeItem *di);
95 static void dupe_second_remove(DupeWindow *dw, DupeItem *di);
96 static GtkWidget *dupe_menu_popup_second(DupeWindow *dw, DupeItem *di);
97
98 static void dupe_dnd_init(DupeWindow *dw);
99
100 static void dupe_notify_cb(FileData *fd, NotifyType type, gpointer data);
101
102 static GtkWidget *submenu_add_export(GtkWidget *menu, GtkWidget **menu_item, GCallback func, gpointer data);
103 static void dupe_pop_menu_export_cb(GtkWidget *widget, gpointer data);
104 /*
105  * ------------------------------------------------------------------
106  * Window updates
107  * ------------------------------------------------------------------
108  */
109
110
111 static void dupe_window_update_count(DupeWindow *dw, gboolean count_only)
112 {
113         gchar *text;
114
115         if (!dw->list)
116                 {
117                 text = g_strdup(_("Drop files to compare them."));
118                 }
119         else if (count_only)
120                 {
121                 text = g_strdup_printf(_("%d files"), g_list_length(dw->list));
122                 }
123         else
124                 {
125                 text = g_strdup_printf(_("%d matches found in %d files"), g_list_length(dw->dupes), g_list_length(dw->list));
126                 }
127
128         if (dw->second_set)
129                 {
130                 gchar *buf = g_strconcat(text, " ", _("[set 1]"), NULL);
131                 g_free(text);
132                 text = buf;
133                 }
134         gtk_label_set_text(GTK_LABEL(dw->status_label), text);
135
136         g_free(text);
137 }
138
139 static guint64 msec_time(void)
140 {
141         struct timeval tv;
142
143         if (gettimeofday(&tv, NULL) == -1) return 0;
144
145         return (guint64)tv.tv_sec * 1000000 + (guint64)tv.tv_usec;
146 }
147
148 static gint dupe_iterations(gint n)
149 {
150         return (n * ((n + 1) / 2));
151 }
152
153 static void dupe_window_update_progress(DupeWindow *dw, const gchar *status, gdouble value, gboolean force)
154 {
155         const gchar *status_text;
156
157         if (status)
158                 {
159                 guint64 new_time = 0;
160
161                 if (dw->setup_n % 10 == 0)
162                         {
163                         new_time = msec_time() - dw->setup_time;
164                         }
165
166                 if (!force &&
167                     value != 0.0 &&
168                     dw->setup_count > 0 &&
169                     new_time > 2000000)
170                         {
171                         gchar *buf;
172                         gint t;
173                         gint d;
174                         guint32 rem;
175
176                         if (new_time - dw->setup_time_count < 250000) return;
177                         dw->setup_time_count = new_time;
178
179                         if (dw->setup_done)
180                                 {
181                                 if (dw->second_set)
182                                         {
183                                         t = dw->setup_count;
184                                         d = dw->setup_count - dw->setup_n;
185                                         }
186                                 else
187                                         {
188                                         t = dupe_iterations(dw->setup_count);
189                                         d = dupe_iterations(dw->setup_count - dw->setup_n);
190                                         }
191                                 }
192                         else
193                                 {
194                                 t = dw->setup_count;
195                                 d = dw->setup_count - dw->setup_n;
196                                 }
197
198                         rem = (t - d) ? ((gdouble)(dw->setup_time_count / 1000000) / (t - d)) * d : 0;
199
200                         gtk_progress_bar_set_fraction(GTK_PROGRESS_BAR(dw->extra_label), value);
201
202                         buf = g_strdup_printf("%s %d:%02d ", status, rem / 60, rem % 60);
203                         gtk_progress_bar_set_text(GTK_PROGRESS_BAR(dw->extra_label), buf);
204                         g_free(buf);
205
206                         return;
207                         }
208                 else if (force ||
209                          value == 0.0 ||
210                          dw->setup_count == 0 ||
211                          dw->setup_time_count == 0 ||
212                          (new_time > 0 && new_time - dw->setup_time_count >= 250000))
213                         {
214                         if (dw->setup_time_count == 0) dw->setup_time_count = 1;
215                         if (new_time > 0) dw->setup_time_count = new_time;
216                         gtk_progress_bar_set_fraction(GTK_PROGRESS_BAR(dw->extra_label), value);
217                         status_text = status;
218                         }
219                 else
220                         {
221                         status_text = NULL;
222                         }
223                 }
224         else
225                 {
226                 gtk_progress_bar_set_fraction(GTK_PROGRESS_BAR(dw->extra_label), 0.0);
227                 status_text = " ";
228                 }
229
230         if (status_text) gtk_progress_bar_set_text(GTK_PROGRESS_BAR(dw->extra_label), status_text);
231 }
232
233 static void widget_set_cursor(GtkWidget *widget, gint icon)
234 {
235         GdkCursor *cursor;
236
237         if (!gtk_widget_get_window(widget)) return;
238
239         if (icon == -1)
240                 {
241                 cursor = NULL;
242                 }
243         else
244                 {
245                 cursor = gdk_cursor_new(icon);
246                 }
247
248         gdk_window_set_cursor(gtk_widget_get_window(widget), cursor);
249
250         if (cursor) gdk_cursor_unref(cursor);
251 }
252
253 /*
254  * ------------------------------------------------------------------
255  * row color utils
256  * ------------------------------------------------------------------
257  */
258
259 static void dupe_listview_realign_colors(DupeWindow *dw)
260 {
261         GtkTreeModel *store;
262         GtkTreeIter iter;
263         gboolean color_set = TRUE;
264         DupeItem *parent = NULL;
265         gboolean valid;
266
267         store = gtk_tree_view_get_model(GTK_TREE_VIEW(dw->listview));
268         valid = gtk_tree_model_get_iter_first(store, &iter);
269         while (valid)
270                 {
271                 DupeItem *child;
272                 DupeItem *child_parent;
273
274                 gtk_tree_model_get(store, &iter, DUPE_COLUMN_POINTER, &child, -1);
275                 child_parent = dupe_match_find_parent(dw, child);
276                 if (!parent || parent != child_parent)
277                         {
278                         if (!parent)
279                                 {
280                                 /* keep the first row as it is */
281                                 gtk_tree_model_get(store, &iter, DUPE_COLUMN_COLOR, &color_set, -1);
282                                 }
283                         else
284                                 {
285                                 color_set = !color_set;
286                                 }
287                         parent = dupe_match_find_parent(dw, child);
288                         }
289                 gtk_list_store_set(GTK_LIST_STORE(store), &iter, DUPE_COLUMN_COLOR, color_set, -1);
290
291                 valid = gtk_tree_model_iter_next(GTK_TREE_MODEL(store), &iter);
292                 }
293 }
294
295 /*
296  * ------------------------------------------------------------------
297  * Dupe item utils
298  * ------------------------------------------------------------------
299  */
300
301 static DupeItem *dupe_item_new(FileData *fd)
302 {
303         DupeItem *di;
304
305         di = g_new0(DupeItem, 1);
306
307         di->fd = file_data_ref(fd);
308         di->group_rank = 0.0;
309
310         return di;
311 }
312
313 static void dupe_item_free(DupeItem *di)
314 {
315         file_data_unref(di->fd);
316         image_sim_free(di->simd);
317         g_free(di->md5sum);
318         if (di->pixbuf) g_object_unref(di->pixbuf);
319
320         g_free(di);
321 }
322
323 static void dupe_list_free(GList *list)
324 {
325         GList *work = list;
326         while (work)
327                 {
328                 DupeItem *di = work->data;
329                 work = work->next;
330                 dupe_item_free(di);
331                 }
332         g_list_free(list);
333 }
334
335 /*
336 static DupeItem *dupe_item_find_fd_by_list(FileData *fd, GList *work)
337 {
338         while (work)
339                 {
340                 DupeItem *di = work->data;
341
342                 if (di->fd == fd) return di;
343
344                 work = work->next;
345                 }
346
347         return NULL;
348 }
349 */
350
351 /*
352 static DupeItem *dupe_item_find_fd(DupeWindow *dw, FileData *fd)
353 {
354         DupeItem *di;
355
356         di = dupe_item_find_fd_by_list(fd, dw->list);
357         if (!di && dw->second_set) di = dupe_item_find_fd_by_list(fd, dw->second_list);
358
359         return di;
360 }
361 */
362
363 static DupeItem *dupe_item_find_path_by_list(const gchar *path, GList *work)
364 {
365         while (work)
366                 {
367                 DupeItem *di = work->data;
368
369                 if (strcmp(di->fd->path, path) == 0) return di;
370
371                 work = work->next;
372                 }
373
374         return NULL;
375 }
376
377 static DupeItem *dupe_item_find_path(DupeWindow *dw, const gchar *path)
378 {
379         DupeItem *di;
380
381         di = dupe_item_find_path_by_list(path, dw->list);
382         if (!di && dw->second_set) di = dupe_item_find_path_by_list(path, dw->second_list);
383
384         return di;
385 }
386
387 /*
388  * ------------------------------------------------------------------
389  * Image property cache
390  * ------------------------------------------------------------------
391  */
392
393 static void dupe_item_read_cache(DupeItem *di)
394 {
395         gchar *path;
396         CacheData *cd;
397
398         if (!di) return;
399
400         path = cache_find_location(CACHE_TYPE_SIM, di->fd->path);
401         if (!path) return;
402
403         if (filetime(di->fd->path) != filetime(path))
404                 {
405                 g_free(path);
406                 return;
407                 }
408
409         cd = cache_sim_data_load(path);
410         g_free(path);
411
412         if (cd)
413                 {
414                 if (!di->simd && cd->sim)
415                         {
416                         di->simd = cd->sim;
417                         cd->sim = NULL;
418                         }
419                 if (di->width == 0 && di->height == 0 && cd->dimensions)
420                         {
421                         di->width = cd->width;
422                         di->height = cd->height;
423                         }
424                 if (!di->md5sum && cd->have_md5sum)
425                         {
426                         di->md5sum = md5_digest_to_text(cd->md5sum);
427                         }
428                 cache_sim_data_free(cd);
429                 }
430 }
431
432 static void dupe_item_write_cache(DupeItem *di)
433 {
434         gchar *base;
435         mode_t mode = 0755;
436
437         if (!di) return;
438
439         base = cache_get_location(CACHE_TYPE_SIM, di->fd->path, FALSE, &mode);
440         if (recursive_mkdir_if_not_exists(base, mode))
441                 {
442                 CacheData *cd;
443
444                 cd = cache_sim_data_new();
445                 cd->path = cache_get_location(CACHE_TYPE_SIM, di->fd->path, TRUE, NULL);
446
447                 if (di->width != 0) cache_sim_data_set_dimensions(cd, di->width, di->height);
448                 if (di->md5sum)
449                         {
450                         guchar digest[16];
451                         if (md5_digest_from_text(di->md5sum, digest)) cache_sim_data_set_md5sum(cd, digest);
452                         }
453                 if (di->simd) cache_sim_data_set_similarity(cd, di->simd);
454
455                 if (cache_sim_data_save(cd))
456                         {
457                         filetime_set(cd->path, filetime(di->fd->path));
458                         }
459                 cache_sim_data_free(cd);
460                 }
461         g_free(base);
462 }
463
464 /*
465  * ------------------------------------------------------------------
466  * Window list utils
467  * ------------------------------------------------------------------
468  */
469
470 static gint dupe_listview_find_item(GtkListStore *store, DupeItem *item, GtkTreeIter *iter)
471 {
472         gboolean valid;
473         gint row = 0;
474
475         valid = gtk_tree_model_get_iter_first(GTK_TREE_MODEL(store), iter);
476         while (valid)
477                 {
478                 DupeItem *item_n;
479                 gtk_tree_model_get(GTK_TREE_MODEL(store), iter, DUPE_COLUMN_POINTER, &item_n, -1);
480                 if (item_n == item) return row;
481
482                 valid = gtk_tree_model_iter_next(GTK_TREE_MODEL(store), iter);
483                 row++;
484                 }
485
486         return -1;
487 }
488
489 static void dupe_listview_add(DupeWindow *dw, DupeItem *parent, DupeItem *child)
490 {
491         DupeItem *di;
492         gint row;
493         gchar *text[DUPE_COLUMN_COUNT];
494         GtkListStore *store;
495         GtkTreeIter iter;
496         gboolean color_set = FALSE;
497         gint rank;
498
499         if (!parent) return;
500
501         store = GTK_LIST_STORE(gtk_tree_view_get_model(GTK_TREE_VIEW(dw->listview)));
502
503         if (child)
504                 {
505                 DupeMatch *dm;
506
507                 row = dupe_listview_find_item(store, parent, &iter);
508                 gtk_tree_model_get(GTK_TREE_MODEL(store), &iter, DUPE_COLUMN_COLOR, &color_set, -1);
509
510                 row++;
511
512                 if (child->group)
513                         {
514                         dm = child->group->data;
515                         rank = (gint)floor(dm->rank);
516                         }
517                 else
518                         {
519                         rank = 1;
520                         log_printf("NULL group in item!\n");
521                         }
522                 }
523         else
524                 {
525                 if (gtk_tree_model_get_iter_first(GTK_TREE_MODEL(store), &iter))
526                         {
527                         gtk_tree_model_get(GTK_TREE_MODEL(store), &iter, DUPE_COLUMN_COLOR, &color_set, -1);
528                         color_set = !color_set;
529                         dw->set_count++;
530                         }
531                 else
532                         {
533                         color_set = FALSE;
534                         }
535                 row = 0;
536                 rank = 0;
537                 }
538
539         di = (child) ? child : parent;
540
541         if (!child && dw->second_set)
542                 {
543                 text[DUPE_COLUMN_RANK] = g_strdup("[1]");
544                 }
545         else if (rank == 0)
546                 {
547                 text[DUPE_COLUMN_RANK] = g_strdup((di->second) ? "(2)" : "");
548                 }
549         else
550                 {
551                 text[DUPE_COLUMN_RANK] = g_strdup_printf("%d%s", rank, (di->second) ? " (2)" : "");
552                 }
553
554         text[DUPE_COLUMN_THUMB] = "";
555         text[DUPE_COLUMN_NAME] = (gchar *)di->fd->name;
556         text[DUPE_COLUMN_SIZE] = text_from_size(di->fd->size);
557         text[DUPE_COLUMN_DATE] = (gchar *)text_from_time(di->fd->date);
558         if (di->width > 0 && di->height > 0)
559                 {
560                 text[DUPE_COLUMN_DIMENSIONS] = g_strdup_printf("%d x %d", di->width, di->height);
561                 }
562         else
563                 {
564                 text[DUPE_COLUMN_DIMENSIONS] = g_strdup("");
565                 }
566         text[DUPE_COLUMN_PATH] = di->fd->path;
567         text[DUPE_COLUMN_COLOR] = NULL;
568
569         gtk_list_store_insert(store, &iter, row);
570         gtk_list_store_set(store, &iter,
571                                 DUPE_COLUMN_POINTER, di,
572                                 DUPE_COLUMN_RANK, text[DUPE_COLUMN_RANK],
573                                 DUPE_COLUMN_THUMB, NULL,
574                                 DUPE_COLUMN_NAME, text[DUPE_COLUMN_NAME],
575                                 DUPE_COLUMN_SIZE, text[DUPE_COLUMN_SIZE],
576                                 DUPE_COLUMN_DATE, text[DUPE_COLUMN_DATE],
577                                 DUPE_COLUMN_DIMENSIONS, text[DUPE_COLUMN_DIMENSIONS],
578                                 DUPE_COLUMN_PATH, text[DUPE_COLUMN_PATH],
579                                 DUPE_COLUMN_COLOR, color_set,
580                                 DUPE_COLUMN_SET, dw->set_count,
581                                 -1);
582
583         g_free(text[DUPE_COLUMN_RANK]);
584         g_free(text[DUPE_COLUMN_SIZE]);
585         g_free(text[DUPE_COLUMN_DIMENSIONS]);
586 }
587
588 static void dupe_listview_select_dupes(DupeWindow *dw, DupeSelectType parents);
589
590 static void dupe_listview_populate(DupeWindow *dw)
591 {
592         GtkListStore *store;
593         GList *work;
594
595         store = GTK_LIST_STORE(gtk_tree_view_get_model(GTK_TREE_VIEW(dw->listview)));
596         gtk_list_store_clear(store);
597
598         work = g_list_last(dw->dupes);
599         while (work)
600                 {
601                 DupeItem *parent = work->data;
602                 GList *temp;
603
604                 dupe_listview_add(dw, parent, NULL);
605
606                 temp = g_list_last(parent->group);
607                 while (temp)
608                         {
609                         DupeMatch *dm = temp->data;
610                         DupeItem *child;
611
612                         child = dm->di;
613
614                         dupe_listview_add(dw, parent, child);
615
616                         temp = temp->prev;
617                         }
618
619                 work = work->prev;
620                 }
621
622         gtk_tree_view_columns_autosize(GTK_TREE_VIEW(dw->listview));
623
624         if (options->duplicates_select_type == DUPE_SELECT_GROUP1)
625                 {
626                 dupe_listview_select_dupes(dw, DUPE_SELECT_GROUP1);
627                 }
628         else if (options->duplicates_select_type == DUPE_SELECT_GROUP2)
629                 {
630                 dupe_listview_select_dupes(dw, DUPE_SELECT_GROUP2);
631                 }
632
633 }
634
635 static void dupe_listview_remove(DupeWindow *dw, DupeItem *di)
636 {
637         GtkListStore *store;
638         GtkTreeIter iter;
639         gint row;
640
641         if (!di) return;
642
643         store = GTK_LIST_STORE(gtk_tree_view_get_model(GTK_TREE_VIEW(dw->listview)));
644         row = dupe_listview_find_item(store, di, &iter);
645         if (row < 0) return;
646
647         tree_view_move_cursor_away(GTK_TREE_VIEW(dw->listview), &iter, TRUE);
648         gtk_list_store_remove(store, &iter);
649
650         if (g_list_find(dw->dupes, di) != NULL)
651                 {
652                 if (!dw->color_frozen) dupe_listview_realign_colors(dw);
653                 }
654 }
655
656
657 static GList *dupe_listview_get_filelist(DupeWindow *dw, GtkWidget *listview)
658 {
659         GtkTreeModel *store;
660         GtkTreeIter iter;
661         gboolean valid;
662         GList *list = NULL;
663
664         store = gtk_tree_view_get_model(GTK_TREE_VIEW(listview));
665         valid = gtk_tree_model_get_iter_first(store, &iter);
666         while (valid)
667                 {
668                 DupeItem *di;
669                 gtk_tree_model_get(store, &iter, DUPE_COLUMN_POINTER, &di, -1);
670                 list = g_list_prepend(list, file_data_ref(di->fd));
671
672                 valid = gtk_tree_model_iter_next(store, &iter);
673                 }
674
675         return g_list_reverse(list);
676 }
677
678
679
680
681 void gtk_tree_path_free_wrapper(void *data, void *useradata)
682 {
683         gtk_tree_path_free(data);
684 }
685
686
687 static GList *dupe_listview_get_selection(DupeWindow *dw, GtkWidget *listview)
688 {
689         GtkTreeModel *store;
690         GtkTreeSelection *selection;
691         GList *slist;
692         GList *list = NULL;
693         GList *work;
694
695         selection = gtk_tree_view_get_selection(GTK_TREE_VIEW(listview));
696         slist = gtk_tree_selection_get_selected_rows(selection, &store);
697         work = slist;
698         while (work)
699                 {
700                 GtkTreePath *tpath = work->data;
701                 DupeItem *di = NULL;
702                 GtkTreeIter iter;
703
704                 gtk_tree_model_get_iter(store, &iter, tpath);
705                 gtk_tree_model_get(store, &iter, DUPE_COLUMN_POINTER, &di, -1);
706                 if (di)
707                         {
708                         list = g_list_prepend(list, file_data_ref(di->fd));
709                         }
710                 work = work->next;
711                 }
712         g_list_foreach(slist, (GFunc)gtk_tree_path_free_wrapper, NULL);
713         g_list_free(slist);
714
715         return g_list_reverse(list);
716 }
717
718 static gboolean dupe_listview_item_is_selected(DupeWindow *dw, DupeItem *di, GtkWidget *listview)
719 {
720         GtkTreeModel *store;
721         GtkTreeSelection *selection;
722         GList *slist;
723         GList *work;
724         gboolean found = FALSE;
725
726         selection = gtk_tree_view_get_selection(GTK_TREE_VIEW(listview));
727         slist = gtk_tree_selection_get_selected_rows(selection, &store);
728         work = slist;
729         while (!found && work)
730                 {
731                 GtkTreePath *tpath = work->data;
732                 DupeItem *di_n;
733                 GtkTreeIter iter;
734
735                 gtk_tree_model_get_iter(store, &iter, tpath);
736                 gtk_tree_model_get(store, &iter, DUPE_COLUMN_POINTER, &di_n, -1);
737                 if (di_n == di) found = TRUE;
738                 work = work->next;
739                 }
740         g_list_foreach(slist, (GFunc)gtk_tree_path_free_wrapper, NULL);
741         g_list_free(slist);
742
743         return found;
744 }
745
746 static void dupe_listview_select_dupes(DupeWindow *dw, DupeSelectType parents)
747 {
748         GtkTreeModel *store;
749         GtkTreeSelection *selection;
750         GtkTreeIter iter;
751         gboolean valid;
752         gint set_count = 0;
753         gint set_count_last = -1;
754
755         selection = gtk_tree_view_get_selection(GTK_TREE_VIEW(dw->listview));
756         gtk_tree_selection_unselect_all(selection);
757
758         store = gtk_tree_view_get_model(GTK_TREE_VIEW(dw->listview));
759         valid = gtk_tree_model_get_iter_first(store, &iter);
760         while (valid)
761                 {
762                 DupeItem *di;
763
764                 gtk_tree_model_get(store, &iter, DUPE_COLUMN_POINTER, &di, DUPE_COLUMN_SET, &set_count, -1);
765                 if (set_count != set_count_last)
766                         {
767                         set_count_last = set_count;
768                         if (parents == DUPE_SELECT_GROUP1)
769                                 {
770                                 gtk_tree_selection_select_iter(selection, &iter);
771                                 }
772                         }
773                 else
774                         {
775                         if (parents == DUPE_SELECT_GROUP2)
776                                 {
777                                 gtk_tree_selection_select_iter(selection, &iter);
778                                 }
779                         }
780                 valid = gtk_tree_model_iter_next(store, &iter);
781                 }
782 }
783
784 /*
785  * ------------------------------------------------------------------
786  * Match group manipulation
787  * ------------------------------------------------------------------
788  */
789
790 static DupeMatch *dupe_match_find_match(DupeItem *child, DupeItem *parent)
791 {
792         GList *work;
793
794         work = parent->group;
795         while (work)
796                 {
797                 DupeMatch *dm = work->data;
798                 if (dm->di == child) return dm;
799                 work = work->next;
800                 }
801         return NULL;
802 }
803
804 static void dupe_match_link_child(DupeItem *child, DupeItem *parent, gdouble rank)
805 {
806         DupeMatch *dm;
807
808         dm = g_new0(DupeMatch, 1);
809         dm->di = child;
810         dm->rank = rank;
811         parent->group = g_list_append(parent->group, dm);
812 }
813
814 static void dupe_match_link(DupeItem *a, DupeItem *b, gdouble rank)
815 {
816         dupe_match_link_child(a, b, rank);
817         dupe_match_link_child(b, a, rank);
818 }
819
820 static void dupe_match_unlink_child(DupeItem *child, DupeItem *parent)
821 {
822         DupeMatch *dm;
823
824         dm = dupe_match_find_match(child, parent);
825         if (dm)
826                 {
827                 parent->group = g_list_remove(parent->group, dm);
828                 g_free(dm);
829                 }
830 }
831
832 static void dupe_match_unlink(DupeItem *a, DupeItem *b)
833 {
834         dupe_match_unlink_child(a, b);
835         dupe_match_unlink_child(b, a);
836 }
837
838 static void dupe_match_link_clear(DupeItem *parent, gboolean unlink_children)
839 {
840         GList *work;
841
842         work = parent->group;
843         while (work)
844                 {
845                 DupeMatch *dm = work->data;
846                 work = work->next;
847
848                 if (unlink_children) dupe_match_unlink_child(parent, dm->di);
849
850                 g_free(dm);
851                 }
852
853         g_list_free(parent->group);
854         parent->group = NULL;
855         parent->group_rank = 0.0;
856 }
857
858 static gint dupe_match_link_exists(DupeItem *child, DupeItem *parent)
859 {
860         return (dupe_match_find_match(child, parent) != NULL);
861 }
862
863 static gdouble dupe_match_link_rank(DupeItem *child, DupeItem *parent)
864 {
865         DupeMatch *dm;
866
867         dm = dupe_match_find_match(child, parent);
868         if (dm) return dm->rank;
869
870         return 0.0;
871 }
872
873 static DupeItem *dupe_match_highest_rank(DupeItem *child)
874 {
875         DupeMatch *dr;
876         GList *work;
877
878         dr = NULL;
879         work = child->group;
880         while (work)
881                 {
882                 DupeMatch *dm = work->data;
883                 if (!dr || dm->rank > dr->rank) dr = dm;
884                 work = work->next;
885                 }
886
887         return (dr) ? dr->di : NULL;
888 }
889
890 static void dupe_match_rank_update(DupeItem *parent)
891 {
892         GList *work;
893         gdouble rank = 0.0;
894         gint c = 0;
895
896         work = parent->group;
897         while (work)
898                 {
899                 DupeMatch *dm = work->data;
900                 work = work->next;
901                 rank += dm->rank;
902                 c++;
903                 }
904
905         if (c > 0)
906                 {
907                 parent->group_rank = rank / c;
908                 }
909         else
910                 {
911                 parent->group_rank = 0.0;
912                 }
913 }
914
915 static DupeItem *dupe_match_find_parent(DupeWindow *dw, DupeItem *child)
916 {
917         GList *work;
918
919         if (g_list_find(dw->dupes, child)) return child;
920
921         work = child->group;
922         while (work)
923                 {
924                 DupeMatch *dm = work->data;
925                 if (g_list_find(dw->dupes, dm->di)) return dm->di;
926                 work = work->next;
927                 }
928
929         return NULL;
930 }
931
932 static void dupe_match_reset_list(GList *work)
933 {
934         while (work)
935                 {
936                 DupeItem *di = work->data;
937                 work = work->next;
938
939                 dupe_match_link_clear(di, FALSE);
940                 }
941 }
942
943 static void dupe_match_reparent(DupeWindow *dw, DupeItem *old, DupeItem *new)
944 {
945         GList *work;
946
947         if (!old || !new || !dupe_match_link_exists(old, new)) return;
948
949         dupe_match_link_clear(new, TRUE);
950         work = old->group;
951         while (work)
952                 {
953                 DupeMatch *dm = work->data;
954                 dupe_match_unlink_child(old, dm->di);
955                 dupe_match_link_child(new, dm->di, dm->rank);
956                 work = work->next;
957                 }
958
959         new->group = old->group;
960         old->group = NULL;
961
962         work = g_list_find(dw->dupes, old);
963         if (work) work->data = new;
964 }
965
966 static void dupe_match_print_group(DupeItem *di)
967 {
968         GList *work;
969
970         log_printf("+ %f %s\n", di->group_rank, di->fd->name);
971
972         work = di->group;
973         while (work)
974                 {
975                 DupeMatch *dm = work->data;
976                 work = work->next;
977
978                 log_printf("  %f %s\n", dm->rank, dm->di->fd->name);
979                 }
980
981         log_printf("\n");
982 }
983
984 static void dupe_match_print_list(GList *list)
985 {
986         GList *work;
987
988         work = list;
989         while (work)
990                 {
991                 DupeItem *di = work->data;
992                 dupe_match_print_group(di);
993                 work = work->next;
994                 }
995 }
996
997 /* level 3, unlinking and orphan handling */
998 static GList *dupe_match_unlink_by_rank(DupeItem *child, DupeItem *parent, GList *list, DupeWindow *dw)
999 {
1000         DupeItem *best;
1001
1002         best = dupe_match_highest_rank(parent);
1003         if (best == child || dupe_match_highest_rank(child) == parent)
1004                 {
1005                 GList *work;
1006                 gdouble rank;
1007
1008                 DEBUG_2("link found %s to %s [%d]", child->fd->name, parent->fd->name, g_list_length(parent->group));
1009
1010                 work = parent->group;
1011                 while (work)
1012                         {
1013                         DupeMatch *dm = work->data;
1014                         DupeItem *orphan;
1015
1016                         work = work->next;
1017                         orphan = dm->di;
1018                         if (orphan != child && g_list_length(orphan->group) < 2)
1019                                 {
1020                                 dupe_match_link_clear(orphan, TRUE);
1021                                 if (!dw->second_set || orphan->second)
1022                                         {
1023                                         dupe_match(orphan, child, dw->match_mask, &rank, FALSE);
1024                                         dupe_match_link(orphan, child, rank);
1025                                         }
1026                                 list = g_list_remove(list, orphan);
1027                                 }
1028                         }
1029
1030                 rank = dupe_match_link_rank(child, parent);
1031                 dupe_match_link_clear(parent, TRUE);
1032                 dupe_match_link(child, parent, rank);
1033                 list = g_list_remove(list, parent);
1034                 }
1035         else
1036                 {
1037                 DEBUG_2("unlinking %s and %s", child->fd->name, parent->fd->name);
1038
1039                 dupe_match_unlink(child, parent);
1040                 }
1041
1042         return list;
1043 }
1044
1045 /* level 2 */
1046 static GList *dupe_match_group_filter(GList *list, DupeItem *di, DupeWindow *dw)
1047 {
1048         GList *work;
1049
1050         work = g_list_last(di->group);
1051         while (work)
1052                 {
1053                 DupeMatch *dm = work->data;
1054                 work = work->prev;
1055                 list = dupe_match_unlink_by_rank(di, dm->di, list, dw);
1056                 }
1057
1058         return list;
1059 }
1060
1061 /* level 1 (top) */
1062 static GList *dupe_match_group_trim(GList *list, DupeWindow *dw)
1063 {
1064         GList *work;
1065
1066         work = list;
1067         while (work)
1068                 {
1069                 DupeItem *di = work->data;
1070                 if (!di->second) list = dupe_match_group_filter(list, di, dw);
1071                 work = work->next;
1072                 if (di->second) list = g_list_remove(list, di);
1073                 }
1074
1075         return list;
1076 }
1077
1078 static gint dupe_match_sort_groups_cb(gconstpointer a, gconstpointer b)
1079 {
1080         DupeMatch *da = (DupeMatch *)a;
1081         DupeMatch *db = (DupeMatch *)b;
1082
1083         if (da->rank > db->rank) return -1;
1084         if (da->rank < db->rank) return 1;
1085         return 0;
1086 }
1087
1088 static void dupe_match_sort_groups(GList *list)
1089 {
1090         GList *work;
1091
1092         work = list;
1093         while (work)
1094                 {
1095                 DupeItem *di = work->data;
1096                 di->group = g_list_sort(di->group, dupe_match_sort_groups_cb);
1097                 work = work->next;
1098                 }
1099 }
1100
1101 static gint dupe_match_totals_sort_cb(gconstpointer a, gconstpointer b)
1102 {
1103         DupeItem *da = (DupeItem *)a;
1104         DupeItem *db = (DupeItem *)b;
1105
1106         if (g_list_length(da->group) > g_list_length(db->group)) return -1;
1107         if (g_list_length(da->group) < g_list_length(db->group)) return 1;
1108
1109         if (da->group_rank < db->group_rank) return -1;
1110         if (da->group_rank > db->group_rank) return 1;
1111
1112         return 0;
1113 }
1114
1115 static gint dupe_match_rank_sort_cb(gconstpointer a, gconstpointer b)
1116 {
1117         DupeItem *da = (DupeItem *)a;
1118         DupeItem *db = (DupeItem *)b;
1119
1120         if (da->group_rank > db->group_rank) return -1;
1121         if (da->group_rank < db->group_rank) return 1;
1122         return 0;
1123 }
1124
1125 /* returns allocated GList of dupes sorted by rank */
1126 static GList *dupe_match_rank_sort(GList *source_list)
1127 {
1128         GList *list = NULL;
1129         GList *work;
1130
1131         work = source_list;
1132         while (work)
1133                 {
1134                 DupeItem *di = work->data;
1135
1136                 if (di->group)
1137                         {
1138                         dupe_match_rank_update(di);
1139                         list = g_list_prepend(list, di);
1140                         }
1141
1142                 work = work->next;
1143                 }
1144
1145         return g_list_sort(list, dupe_match_rank_sort_cb);
1146 }
1147
1148 /* returns allocated GList of dupes sorted by totals */
1149 static GList *dupe_match_totals_sort(GList *source_list)
1150 {
1151         source_list = g_list_sort(source_list, dupe_match_totals_sort_cb);
1152
1153         source_list = g_list_first(source_list);
1154         return g_list_reverse(source_list);
1155 }
1156
1157 static void dupe_match_rank(DupeWindow *dw)
1158 {
1159         GList *list;
1160
1161         list = dupe_match_rank_sort(dw->list);
1162
1163         if (required_debug_level(2)) dupe_match_print_list(list);
1164
1165         DEBUG_1("Similar items: %d", g_list_length(list));
1166         list = dupe_match_group_trim(list, dw);
1167         DEBUG_1("Unique groups: %d", g_list_length(list));
1168
1169         dupe_match_sort_groups(list);
1170
1171         if (required_debug_level(2)) dupe_match_print_list(list);
1172
1173         list = dupe_match_rank_sort(list);
1174         if (options->sort_totals)
1175                 {
1176                 list = dupe_match_totals_sort(list);
1177                 }
1178         if (required_debug_level(2)) dupe_match_print_list(list);
1179
1180         g_list_free(dw->dupes);
1181         dw->dupes = list;
1182 }
1183
1184 /*
1185  * ------------------------------------------------------------------
1186  * Match group tests
1187  * ------------------------------------------------------------------
1188  */
1189
1190 static gboolean dupe_match(DupeItem *a, DupeItem *b, DupeMatchType mask, gdouble *rank, gint fast)
1191 {
1192         *rank = 0.0;
1193
1194         if (a->fd->path == b->fd->path) return FALSE;
1195
1196         if (mask & DUPE_MATCH_ALL)
1197                 {
1198                 return TRUE;
1199                 }
1200         if (mask & DUPE_MATCH_PATH)
1201                 {
1202                 if (utf8_compare(a->fd->path, b->fd->path, TRUE) != 0) return FALSE;
1203                 }
1204         if (mask & DUPE_MATCH_NAME)
1205                 {
1206                 if (strcmp(a->fd->collate_key_name, b->fd->collate_key_name) != 0) return FALSE;
1207                 }
1208         if (mask & DUPE_MATCH_NAME_CI)
1209                 {
1210                 if (strcmp(a->fd->collate_key_name_nocase, b->fd->collate_key_name_nocase) != 0) return FALSE;
1211                 }
1212         if (mask & DUPE_MATCH_NAME_CONTENT)
1213                 {
1214                 if (strcmp(a->fd->collate_key_name, b->fd->collate_key_name) == 0)
1215                         {
1216                         if (!a->md5sum) a->md5sum = md5_text_from_file_utf8(a->fd->path, "");
1217                         if (!b->md5sum) b->md5sum = md5_text_from_file_utf8(b->fd->path, "");
1218                         if (a->md5sum[0] == '\0' ||
1219                             b->md5sum[0] == '\0' ||
1220                             strcmp(a->md5sum, b->md5sum) != 0)
1221                                 {
1222                                 return TRUE;
1223                                 }
1224                         else
1225                                 {
1226                                 return FALSE;
1227                                 }
1228                         }
1229                 else
1230                         {
1231                         return FALSE;
1232                         }
1233                 }
1234         if (mask & DUPE_MATCH_NAME_CI_CONTENT)
1235                 {
1236                 if (strcmp(a->fd->collate_key_name_nocase, b->fd->collate_key_name_nocase) == 0)
1237                         {
1238                         if (!a->md5sum) a->md5sum = md5_text_from_file_utf8(a->fd->path, "");
1239                         if (!b->md5sum) b->md5sum = md5_text_from_file_utf8(b->fd->path, "");
1240                         if (a->md5sum[0] == '\0' ||
1241                             b->md5sum[0] == '\0' ||
1242                             strcmp(a->md5sum, b->md5sum) != 0)
1243                                 {
1244                                 return TRUE;
1245                                 }
1246                         else
1247                                 {
1248                                 return FALSE;
1249                                 }
1250                         }
1251                 else
1252                         {
1253                         return FALSE;
1254                         }
1255                 }
1256         if (mask & DUPE_MATCH_SIZE)
1257                 {
1258                 if (a->fd->size != b->fd->size) return FALSE;
1259                 }
1260         if (mask & DUPE_MATCH_DATE)
1261                 {
1262                 if (a->fd->date != b->fd->date) return FALSE;
1263                 }
1264         if (mask & DUPE_MATCH_SUM)
1265                 {
1266                 if (!a->md5sum) a->md5sum = md5_text_from_file_utf8(a->fd->path, "");
1267                 if (!b->md5sum) b->md5sum = md5_text_from_file_utf8(b->fd->path, "");
1268                 if (a->md5sum[0] == '\0' ||
1269                     b->md5sum[0] == '\0' ||
1270                     strcmp(a->md5sum, b->md5sum) != 0) return FALSE;
1271                 }
1272         if (mask & DUPE_MATCH_DIM)
1273                 {
1274                 if (a->width == 0) image_load_dimensions(a->fd, &a->width, &a->height);
1275                 if (b->width == 0) image_load_dimensions(b->fd, &b->width, &b->height);
1276                 if (a->width != b->width || a->height != b->height) return FALSE;
1277                 }
1278         if (mask & DUPE_MATCH_SIM_HIGH ||
1279             mask & DUPE_MATCH_SIM_MED ||
1280             mask & DUPE_MATCH_SIM_LOW ||
1281             mask & DUPE_MATCH_SIM_CUSTOM)
1282                 {
1283                 gdouble f;
1284                 gdouble m;
1285
1286                 if (mask & DUPE_MATCH_SIM_HIGH) m = 0.95;
1287                 else if (mask & DUPE_MATCH_SIM_MED) m = 0.90;
1288                 else if (mask & DUPE_MATCH_SIM_CUSTOM) m = (gdouble)options->duplicates_similarity_threshold / 100.0;
1289                 else m = 0.85;
1290
1291                 if (fast)
1292                         {
1293                         f = image_sim_compare_fast(a->simd, b->simd, m);
1294                         }
1295                 else
1296                         {
1297                         f = image_sim_compare(a->simd, b->simd);
1298                         }
1299
1300                 *rank = f * 100.0;
1301
1302                 if (f < m) return FALSE;
1303
1304                 DEBUG_3("similar: %32s %32s = %f", a->fd->name, b->fd->name, f);
1305                 }
1306
1307         return TRUE;
1308 }
1309
1310 static void dupe_list_check_match(DupeWindow *dw, DupeItem *needle, GList *start)
1311 {
1312         GList *work;
1313
1314         if (dw->second_set)
1315                 {
1316                 work = dw->second_list;
1317                 }
1318         else if (start)
1319                 {
1320                 work = start;
1321                 }
1322         else
1323                 {
1324                 work = g_list_last(dw->list);
1325                 }
1326
1327         while (work)
1328                 {
1329                 DupeItem *di = work->data;
1330
1331                 /* speed opt: forward for second set, back for simple compare */
1332                 if (dw->second_set)
1333                         work = work->next;
1334                 else
1335                         work = work->prev;
1336
1337                 if (!dupe_match_link_exists(needle, di))
1338                         {
1339                         gdouble rank;
1340
1341                         if (dupe_match(di, needle, dw->match_mask, &rank, TRUE))
1342                                 {
1343                                 dupe_match_link(di, needle, rank);
1344                                 }
1345                         }
1346                 }
1347 }
1348
1349 /*
1350  * ------------------------------------------------------------------
1351  * Thumbnail handling
1352  * ------------------------------------------------------------------
1353  */
1354
1355 static void dupe_listview_set_thumb(DupeWindow *dw, DupeItem *di, GtkTreeIter *iter)
1356 {
1357         GtkListStore *store;
1358         GtkTreeIter iter_n;
1359
1360         store = GTK_LIST_STORE(gtk_tree_view_get_model(GTK_TREE_VIEW(dw->listview)));
1361         if (!iter)
1362                 {
1363                 if (dupe_listview_find_item(store, di, &iter_n) >= 0)
1364                         {
1365                         iter = &iter_n;
1366                         }
1367                 }
1368
1369         if (iter) gtk_list_store_set(store, iter, DUPE_COLUMN_THUMB, di->pixbuf, -1);
1370 }
1371
1372 static void dupe_thumb_do(DupeWindow *dw)
1373 {
1374         DupeItem *di;
1375
1376         if (!dw->thumb_loader || !dw->thumb_item) return;
1377         di = dw->thumb_item;
1378
1379         if (di->pixbuf) g_object_unref(di->pixbuf);
1380         di->pixbuf = thumb_loader_get_pixbuf(dw->thumb_loader);
1381
1382         dupe_listview_set_thumb(dw, di, NULL);
1383 }
1384
1385 static void dupe_thumb_error_cb(ThumbLoader *tl, gpointer data)
1386 {
1387         DupeWindow *dw = data;
1388
1389         dupe_thumb_do(dw);
1390         dupe_thumb_step(dw);
1391 }
1392
1393 static void dupe_thumb_done_cb(ThumbLoader *tl, gpointer data)
1394 {
1395         DupeWindow *dw = data;
1396
1397         dupe_thumb_do(dw);
1398         dupe_thumb_step(dw);
1399 }
1400
1401 static void dupe_thumb_step(DupeWindow *dw)
1402 {
1403         GtkTreeModel *store;
1404         GtkTreeIter iter;
1405         DupeItem *di = NULL;
1406         gboolean valid;
1407         gint row = 0;
1408         gint length = 0;
1409
1410         store = gtk_tree_view_get_model(GTK_TREE_VIEW(dw->listview));
1411         valid = gtk_tree_model_get_iter_first(store, &iter);
1412
1413         while (!di && valid)
1414                 {
1415                 GdkPixbuf *pixbuf;
1416
1417                 length++;
1418                 gtk_tree_model_get(store, &iter, DUPE_COLUMN_POINTER, &di, DUPE_COLUMN_THUMB, &pixbuf, -1);
1419                 if (pixbuf || di->pixbuf)
1420                         {
1421                         if (!pixbuf) gtk_list_store_set(GTK_LIST_STORE(store), &iter, DUPE_COLUMN_THUMB, di->pixbuf, -1);
1422                         row++;
1423                         di = NULL;
1424                         }
1425                 valid = gtk_tree_model_iter_next(store, &iter);
1426                 }
1427         if (valid)
1428                 {
1429                 while (gtk_tree_model_iter_next(store, &iter)) length++;
1430                 }
1431
1432         if (!di)
1433                 {
1434                 dw->thumb_item = NULL;
1435                 thumb_loader_free(dw->thumb_loader);
1436                 dw->thumb_loader = NULL;
1437
1438                 dupe_window_update_progress(dw, NULL, 0.0, FALSE);
1439                 return;
1440                 }
1441
1442         dupe_window_update_progress(dw, _("Loading thumbs..."),
1443                                     length == 0 ? 0.0 : (gdouble)(row) / length, FALSE);
1444
1445         dw->thumb_item = di;
1446         thumb_loader_free(dw->thumb_loader);
1447         dw->thumb_loader = thumb_loader_new(options->thumbnails.max_width, options->thumbnails.max_height);
1448
1449         thumb_loader_set_callbacks(dw->thumb_loader,
1450                                    dupe_thumb_done_cb,
1451                                    dupe_thumb_error_cb,
1452                                    NULL,
1453                                    dw);
1454
1455         /* start it */
1456         if (!thumb_loader_start(dw->thumb_loader, di->fd))
1457                 {
1458                 /* error, handle it, do next */
1459                 DEBUG_1("error loading thumb for %s", di->fd->path);
1460                 dupe_thumb_do(dw);
1461                 dupe_thumb_step(dw);
1462                 }
1463 }
1464
1465 /*
1466  * ------------------------------------------------------------------
1467  * Dupe checking loop
1468  * ------------------------------------------------------------------
1469  */
1470
1471 static void dupe_check_stop(DupeWindow *dw)
1472 {
1473         if (dw->idle_id || dw->img_loader || dw->thumb_loader)
1474                 {
1475                 g_source_remove(dw->idle_id);
1476                 dw->idle_id = 0;
1477                 dupe_window_update_progress(dw, NULL, 0.0, FALSE);
1478                 widget_set_cursor(dw->listview, -1);
1479                 }
1480
1481         if (dw->add_files_queue_id)
1482                 {
1483                 g_source_remove(dw->add_files_queue_id);
1484                 dw->add_files_queue_id = 0;
1485                 gtk_widget_set_sensitive(dw->controls_box, TRUE);
1486                 if (g_list_length(dw->add_files_queue) > 0)
1487                         {
1488                         filelist_free(dw->add_files_queue);
1489                         }
1490                 dw->add_files_queue = NULL;
1491                 dupe_window_update_progress(dw, NULL, 0.0, FALSE);
1492                 widget_set_cursor(dw->listview, -1);
1493                 }
1494
1495         thumb_loader_free(dw->thumb_loader);
1496         dw->thumb_loader = NULL;
1497
1498         image_loader_free(dw->img_loader);
1499         dw->img_loader = NULL;
1500 }
1501
1502 static void dupe_check_stop_cb(GtkWidget *widget, gpointer data)
1503 {
1504         DupeWindow *dw = data;
1505
1506         dupe_check_stop(dw);
1507 }
1508
1509 static void dupe_loader_done_cb(ImageLoader *il, gpointer data)
1510 {
1511         DupeWindow *dw = data;
1512         GdkPixbuf *pixbuf;
1513
1514         pixbuf = image_loader_get_pixbuf(il);
1515
1516         if (dw->setup_point)
1517                 {
1518                 DupeItem *di = dw->setup_point->data;
1519
1520                 if (!di->simd)
1521                         {
1522                         di->simd = image_sim_new_from_pixbuf(pixbuf);
1523                         }
1524                 else
1525                         {
1526                         image_sim_fill_data(di->simd, pixbuf);
1527                         }
1528
1529                 if (di->width == 0 && di->height == 0)
1530                         {
1531                         di->width = gdk_pixbuf_get_width(pixbuf);
1532                         di->height = gdk_pixbuf_get_height(pixbuf);
1533                         }
1534                 if (options->thumbnails.enable_caching)
1535                         {
1536                         dupe_item_write_cache(di);
1537                         }
1538
1539                 image_sim_alternate_processing(di->simd);
1540                 }
1541
1542         image_loader_free(dw->img_loader);
1543         dw->img_loader = NULL;
1544
1545         dw->idle_id = g_idle_add(dupe_check_cb, dw);
1546 }
1547
1548 static void dupe_setup_reset(DupeWindow *dw)
1549 {
1550         dw->setup_point = NULL;
1551         dw->setup_n = 0;
1552         dw->setup_time = msec_time();
1553         dw->setup_time_count = 0;
1554 }
1555
1556 static GList *dupe_setup_point_step(DupeWindow *dw, GList *p)
1557 {
1558         if (!p) return NULL;
1559
1560         if (p->next) return p->next;
1561
1562         if (dw->second_set && g_list_first(p) == dw->list) return dw->second_list;
1563
1564         return NULL;
1565 }
1566
1567 static gboolean dupe_check_cb(gpointer data)
1568 {
1569         DupeWindow *dw = data;
1570
1571         if (!dw->idle_id) return FALSE;
1572
1573         if (!dw->setup_done)
1574                 {
1575                 if ((dw->match_mask & DUPE_MATCH_SUM) &&
1576                     !(dw->setup_mask & DUPE_MATCH_SUM) )
1577                         {
1578                         if (!dw->setup_point) dw->setup_point = dw->list;
1579
1580                         while (dw->setup_point)
1581                                 {
1582                                 DupeItem *di = dw->setup_point->data;
1583
1584                                 dw->setup_point = dupe_setup_point_step(dw, dw->setup_point);
1585                                 dw->setup_n++;
1586
1587                                 if (!di->md5sum)
1588                                         {
1589                                         dupe_window_update_progress(dw, _("Reading checksums..."),
1590                                                 dw->setup_count == 0 ? 0.0 : (gdouble)(dw->setup_n - 1) / dw->setup_count, FALSE);
1591
1592                                         if (options->thumbnails.enable_caching)
1593                                                 {
1594                                                 dupe_item_read_cache(di);
1595                                                 if (di->md5sum) return TRUE;
1596                                                 }
1597
1598                                         di->md5sum = md5_text_from_file_utf8(di->fd->path, "");
1599                                         if (options->thumbnails.enable_caching)
1600                                                 {
1601                                                 dupe_item_write_cache(di);
1602                                                 }
1603                                         return TRUE;
1604                                         }
1605                                 }
1606                         dw->setup_mask |= DUPE_MATCH_SUM;
1607                         dupe_setup_reset(dw);
1608                         }
1609                 if ((dw->match_mask & DUPE_MATCH_DIM) &&
1610                     !(dw->setup_mask & DUPE_MATCH_DIM) )
1611                         {
1612                         if (!dw->setup_point) dw->setup_point = dw->list;
1613
1614                         while (dw->setup_point)
1615                                 {
1616                                 DupeItem *di = dw->setup_point->data;
1617
1618                                 dw->setup_point = dupe_setup_point_step(dw, dw->setup_point);
1619                                 dw->setup_n++;
1620                                 if (di->width == 0 && di->height == 0)
1621                                         {
1622                                         dupe_window_update_progress(dw, _("Reading dimensions..."),
1623                                                 dw->setup_count == 0 ? 0.0 : (gdouble)(dw->setup_n - 1) / dw->setup_count, FALSE);
1624
1625                                         if (options->thumbnails.enable_caching)
1626                                                 {
1627                                                 dupe_item_read_cache(di);
1628                                                 if (di->width != 0 || di->height != 0) return TRUE;
1629                                                 }
1630
1631                                         image_load_dimensions(di->fd, &di->width, &di->height);
1632                                         if (options->thumbnails.enable_caching)
1633                                                 {
1634                                                 dupe_item_write_cache(di);
1635                                                 }
1636                                         return TRUE;
1637                                         }
1638                                 }
1639                         dw->setup_mask |= DUPE_MATCH_DIM;
1640                         dupe_setup_reset(dw);
1641                         }
1642                 if ((dw->match_mask & DUPE_MATCH_SIM_HIGH ||
1643                      dw->match_mask & DUPE_MATCH_SIM_MED ||
1644                      dw->match_mask & DUPE_MATCH_SIM_LOW ||
1645                      dw->match_mask & DUPE_MATCH_SIM_CUSTOM) &&
1646                     !(dw->setup_mask & DUPE_MATCH_SIM_MED) )
1647                         {
1648                         if (!dw->setup_point) dw->setup_point = dw->list;
1649
1650                         while (dw->setup_point)
1651                                 {
1652                                 DupeItem *di = dw->setup_point->data;
1653
1654                                 if (!di->simd)
1655                                         {
1656                                         dupe_window_update_progress(dw, _("Reading similarity data..."),
1657                                                 dw->setup_count == 0 ? 0.0 : (gdouble)dw->setup_n / dw->setup_count, FALSE);
1658
1659                                         if (options->thumbnails.enable_caching)
1660                                                 {
1661                                                 dupe_item_read_cache(di);
1662                                                 if (cache_sim_data_filled(di->simd))
1663                                                         {
1664                                                         image_sim_alternate_processing(di->simd);
1665                                                         return TRUE;
1666                                                         }
1667                                                 }
1668
1669                                         dw->img_loader = image_loader_new(di->fd);
1670                                         image_loader_set_buffer_size(dw->img_loader, 8);
1671                                         g_signal_connect(G_OBJECT(dw->img_loader), "error", (GCallback)dupe_loader_done_cb, dw);
1672                                         g_signal_connect(G_OBJECT(dw->img_loader), "done", (GCallback)dupe_loader_done_cb, dw);
1673
1674                                         if (!image_loader_start(dw->img_loader))
1675                                                 {
1676                                                 image_sim_free(di->simd);
1677                                                 di->simd = image_sim_new();
1678                                                 image_loader_free(dw->img_loader);
1679                                                 dw->img_loader = NULL;
1680                                                 return TRUE;
1681                                                 }
1682                                         dw->idle_id = 0;
1683                                         return FALSE;
1684                                         }
1685
1686                                 dw->setup_point = dupe_setup_point_step(dw, dw->setup_point);
1687                                 dw->setup_n++;
1688                                 }
1689                         dw->setup_mask |= DUPE_MATCH_SIM_MED;
1690                         dupe_setup_reset(dw);
1691                         }
1692                 dupe_window_update_progress(dw, _("Comparing..."), 0.0, FALSE);
1693                 dw->setup_done = TRUE;
1694                 dupe_setup_reset(dw);
1695                 dw->setup_count = g_list_length(dw->list);
1696                 }
1697
1698         if (!dw->working)
1699                 {
1700                 if (dw->setup_count > 0)
1701                         {
1702                         dw->setup_count = 0;
1703                         dupe_window_update_progress(dw, _("Sorting..."), 1.0, TRUE);
1704                         return TRUE;
1705                         }
1706                 dw->idle_id = 0;
1707                 dupe_window_update_progress(dw, NULL, 0.0, FALSE);
1708
1709                 dupe_match_rank(dw);
1710                 dupe_window_update_count(dw, FALSE);
1711
1712                 dupe_listview_populate(dw);
1713
1714                 /* check thumbs */
1715                 if (dw->show_thumbs) dupe_thumb_step(dw);
1716
1717                 widget_set_cursor(dw->listview, -1);
1718
1719                 return FALSE;
1720                 }
1721
1722         dupe_list_check_match(dw, (DupeItem *)dw->working->data, dw->working);
1723         dupe_window_update_progress(dw, _("Comparing..."), dw->setup_count == 0 ? 0.0 : (gdouble) dw->setup_n / dw->setup_count, FALSE);
1724         dw->setup_n++;
1725
1726         dw->working = dw->working->prev;
1727
1728         return TRUE;
1729 }
1730
1731 static void dupe_check_start(DupeWindow *dw)
1732 {
1733         dw->setup_done = FALSE;
1734
1735         dw->setup_count = g_list_length(dw->list);
1736         if (dw->second_set) dw->setup_count += g_list_length(dw->second_list);
1737
1738         dw->setup_mask = 0;
1739         dupe_setup_reset(dw);
1740
1741         dw->working = g_list_last(dw->list);
1742
1743         dupe_window_update_count(dw, TRUE);
1744         widget_set_cursor(dw->listview, GDK_WATCH);
1745
1746         if (dw->idle_id) return;
1747
1748         dw->idle_id = g_idle_add(dupe_check_cb, dw);
1749 }
1750
1751 static gboolean dupe_check_start_cb(gpointer data)
1752 {
1753         DupeWindow *dw = data;
1754
1755         dupe_check_start(dw);
1756
1757         return FALSE;
1758 }
1759
1760 /*
1761  * ------------------------------------------------------------------
1762  * Item addition, removal
1763  * ------------------------------------------------------------------
1764  */
1765
1766 static void dupe_item_remove(DupeWindow *dw, DupeItem *di)
1767 {
1768         if (!di) return;
1769
1770         /* handle things that may be in progress... */
1771         if (dw->working && dw->working->data == di)
1772                 {
1773                 dw->working = dw->working->prev;
1774                 }
1775         if (dw->thumb_loader && dw->thumb_item == di)
1776                 {
1777                 dupe_thumb_step(dw);
1778                 }
1779         if (dw->setup_point && dw->setup_point->data == di)
1780                 {
1781                 dw->setup_point = dupe_setup_point_step(dw, dw->setup_point);
1782                 if (dw->img_loader)
1783                         {
1784                         image_loader_free(dw->img_loader);
1785                         dw->img_loader = NULL;
1786                         dw->idle_id = g_idle_add(dupe_check_cb, dw);
1787                         }
1788                 }
1789
1790         if (di->group && dw->dupes)
1791                 {
1792                 /* is a dupe, must remove from group/reset children if a parent */
1793                 DupeItem *parent;
1794
1795                 parent = dupe_match_find_parent(dw, di);
1796                 if (di == parent)
1797                         {
1798                         if (g_list_length(parent->group) < 2)
1799                                 {
1800                                 DupeItem *child;
1801
1802                                 child = dupe_match_highest_rank(parent);
1803                                 dupe_match_link_clear(child, TRUE);
1804                                 dupe_listview_remove(dw, child);
1805
1806                                 dupe_match_link_clear(parent, TRUE);
1807                                 dupe_listview_remove(dw, parent);
1808                                 dw->dupes = g_list_remove(dw->dupes, parent);
1809                                 }
1810                         else
1811                                 {
1812                                 DupeItem *new_parent;
1813                                 DupeMatch *dm;
1814
1815                                 dm = parent->group->data;
1816                                 new_parent = dm->di;
1817                                 dupe_match_reparent(dw, parent, new_parent);
1818                                 dupe_listview_remove(dw, parent);
1819                                 }
1820                         }
1821                 else
1822                         {
1823                         if (g_list_length(parent->group) < 2)
1824                                 {
1825                                 dupe_match_link_clear(parent, TRUE);
1826                                 dupe_listview_remove(dw, parent);
1827                                 dw->dupes = g_list_remove(dw->dupes, parent);
1828                                 }
1829                         dupe_match_link_clear(di, TRUE);
1830                         dupe_listview_remove(dw, di);
1831                         }
1832                 }
1833         else
1834                 {
1835                 /* not a dupe, or not sorted yet, simply reset */
1836                 dupe_match_link_clear(di, TRUE);
1837                 }
1838
1839         if (dw->second_list && g_list_find(dw->second_list, di))
1840                 {
1841                 dupe_second_remove(dw, di);
1842                 }
1843         else
1844                 {
1845                 dw->list = g_list_remove(dw->list, di);
1846                 }
1847         dupe_item_free(di);
1848
1849         dupe_window_update_count(dw, FALSE);
1850 }
1851
1852 static gboolean dupe_item_remove_by_path(DupeWindow *dw, const gchar *path)
1853 {
1854         DupeItem *di;
1855
1856         di = dupe_item_find_path(dw, path);
1857         if (!di) return FALSE;
1858
1859         dupe_item_remove(dw, di);
1860
1861         return TRUE;
1862 }
1863
1864 static gboolean dupe_files_add_queue_cb(gpointer data)
1865 {
1866         DupeItem *di = NULL;
1867         DupeWindow *dw = data;
1868         FileData *fd;
1869         GList *queue = dw->add_files_queue;
1870
1871         gtk_progress_bar_pulse(GTK_PROGRESS_BAR(dw->extra_label));
1872
1873         if (g_list_length(queue) == 0)
1874                 {
1875                 dw->add_files_queue_id = 0;
1876                 g_idle_add(dupe_check_start_cb, dw);
1877                 gtk_widget_set_sensitive(dw->controls_box, TRUE);
1878                 return FALSE;
1879                 }
1880
1881         fd = queue->data;
1882         if (fd)
1883                 {
1884                 if (isfile(fd->path))
1885                         {
1886                         di = dupe_item_new(fd);
1887                         }
1888                 else if (isdir(fd->path))
1889                         {
1890                         GList *f, *d;
1891                         dw->add_files_queue = g_list_remove(dw->add_files_queue, g_list_first(dw->add_files_queue)->data);
1892
1893                         if (filelist_read(fd, &f, &d))
1894                                 {
1895                                 GList *work;
1896
1897                                 f = filelist_filter(f, FALSE);
1898                                 d = filelist_filter(d, TRUE);
1899
1900                                 work = f;
1901                                 while (work)
1902                                         {
1903                                         dw->add_files_queue = g_list_prepend(dw->add_files_queue, work->data);
1904                                         work = work->next;
1905                                         }
1906                                 g_list_free(f);
1907                                 work = d;
1908                                 while (work)
1909                                         {
1910                                         dw->add_files_queue = g_list_prepend(dw->add_files_queue, work->data);
1911                                         work = work->next;
1912                                         }
1913                                 g_list_free(d);
1914                                 }
1915                         }
1916                 else
1917                         {
1918                         /* Not a file and not a dir */
1919                         dw->add_files_queue = g_list_remove(dw->add_files_queue, g_list_first(dw->add_files_queue)->data);
1920                         }
1921                 }
1922
1923         if (!di)
1924                 {
1925                 /* A dir was found. Process the contents on next entry */
1926                 return TRUE;
1927                 }
1928
1929         dw->add_files_queue = g_list_remove(dw->add_files_queue, g_list_first(dw->add_files_queue)->data);
1930
1931         dupe_item_read_cache(di);
1932
1933         /* Ensure images in the lists have unique FileDatas */
1934         GList *work;
1935         DupeItem *di_list;
1936         work = g_list_first(dw->list);
1937         while (work)
1938                 {
1939                 di_list = work->data;
1940                 if (di_list->fd == di->fd)
1941                         {
1942                         return TRUE;
1943                         }
1944                 else
1945                         {
1946                         work = work->next;
1947                         }
1948                 }
1949
1950         if (dw->second_list)
1951                 {
1952                 work = g_list_first(dw->second_list);
1953                 while (work)
1954                         {
1955                         di_list = work->data;
1956                         if (di_list->fd == di->fd)
1957                                 {
1958                                 return TRUE;
1959                                 }
1960                         else
1961                                 {
1962                                 work = work->next;
1963                                 }
1964                         }
1965                 }
1966
1967         if (dw->second_drop)
1968                 {
1969                 dupe_second_add(dw, di);
1970                 }
1971         else
1972                 {
1973                 dw->list = g_list_prepend(dw->list, di);
1974                 }
1975
1976         if (g_list_length(dw->add_files_queue) > 0)
1977                 {
1978                 return TRUE;
1979                 }
1980         else
1981                 {
1982                 dw->add_files_queue_id = 0;
1983                 g_idle_add(dupe_check_start_cb, dw);
1984                 gtk_widget_set_sensitive(dw->controls_box, TRUE);
1985                 return FALSE;
1986                 }
1987 }
1988
1989 static void dupe_files_add(DupeWindow *dw, CollectionData *collection, CollectInfo *info,
1990                            FileData *fd, gboolean recurse)
1991 {
1992         DupeItem *di = NULL;
1993
1994         if (info)
1995                 {
1996                 di = dupe_item_new(info->fd);
1997                 }
1998         else if (fd)
1999                 {
2000                 if (isfile(fd->path) && !g_file_test(fd->path, G_FILE_TEST_IS_SYMLINK))
2001                         {
2002                         di = dupe_item_new(fd);
2003                         }
2004                 else if (isdir(fd->path) && recurse)
2005                         {
2006                         GList *f, *d;
2007                         if (filelist_read(fd, &f, &d))
2008                                 {
2009                                 GList *work;
2010
2011                                 f = filelist_filter(f, FALSE);
2012                                 d = filelist_filter(d, TRUE);
2013
2014                                 work = f;
2015                                 while (work)
2016                                         {
2017                                         dupe_files_add(dw, NULL, NULL, (FileData *)work->data, TRUE);
2018                                         work = work->next;
2019                                         }
2020                                 filelist_free(f);
2021                                 work = d;
2022                                 while (work)
2023                                         {
2024                                         dupe_files_add(dw, NULL, NULL, (FileData *)work->data, TRUE);
2025                                         work = work->next;
2026                                         }
2027                                 filelist_free(d);
2028                                 }
2029                         }
2030                 }
2031
2032         if (!di) return;
2033
2034         dupe_item_read_cache(di);
2035
2036         /* Ensure images in the lists have unique FileDatas */
2037         GList *work;
2038         DupeItem *di_list;
2039         work = g_list_first(dw->list);
2040         while (work)
2041                 {
2042                 di_list = work->data;
2043                 if (di_list->fd == di->fd)
2044                         {
2045                         return;
2046                         }
2047                 else
2048                         {
2049                         work = work->next;
2050                         }
2051                 }
2052
2053         if (dw->second_list)
2054                 {
2055                 work = g_list_first(dw->second_list);
2056                 while (work)
2057                         {
2058                         di_list = work->data;
2059                         if (di_list->fd == di->fd)
2060                                 {
2061                                 return;
2062                                 }
2063                         else
2064                                 {
2065                                 work = work->next;
2066                                 }
2067                         }
2068                 }
2069
2070         if (dw->second_drop)
2071                 {
2072                 dupe_second_add(dw, di);
2073                 }
2074         else
2075                 {
2076                 dw->list = g_list_prepend(dw->list, di);
2077                 }
2078 }
2079
2080 void dupe_window_add_collection(DupeWindow *dw, CollectionData *collection)
2081 {
2082         CollectInfo *info;
2083
2084         info = collection_get_first(collection);
2085         while (info)
2086                 {
2087                 dupe_files_add(dw, collection, info, NULL, FALSE);
2088                 info = collection_next_by_info(collection, info);
2089                 }
2090
2091         dupe_check_start(dw);
2092 }
2093
2094 void dupe_window_add_files(DupeWindow *dw, GList *list, gboolean recurse)
2095 {
2096         GList *work;
2097
2098         work = list;
2099         while (work)
2100                 {
2101                 FileData *fd = work->data;
2102                 work = work->next;
2103                 if (isdir(fd->path) && !recurse)
2104                         {
2105                         GList *f, *d;
2106
2107                         if (filelist_read(fd, &f, &d))
2108                                 {
2109                                 GList *work_file;
2110                                 work_file = f;
2111
2112                                 while (work_file)
2113                                         {
2114                                         /* Add only the files, ignore the dirs when no recurse */
2115                                         dw->add_files_queue = g_list_prepend(dw->add_files_queue, work_file->data);
2116                                         work_file = work_file->next;
2117                                         }
2118                                 g_list_free(f);
2119                                 g_list_free(d);
2120                                 }
2121                         }
2122                 else
2123                         {
2124                         dw->add_files_queue = g_list_prepend(dw->add_files_queue, fd);
2125                         }
2126                 }
2127         if (dw->add_files_queue_id == 0)
2128                 {
2129                 gtk_progress_bar_pulse(GTK_PROGRESS_BAR(dw->extra_label));
2130                 gtk_progress_bar_set_pulse_step(GTK_PROGRESS_BAR(dw->extra_label), DUPE_PROGRESS_PULSE_STEP);
2131                 gtk_progress_bar_set_text(GTK_PROGRESS_BAR(dw->extra_label), _("Loading file list"));
2132
2133                 dw->add_files_queue_id = g_idle_add(dupe_files_add_queue_cb, dw);
2134                 gtk_widget_set_sensitive(dw->controls_box, FALSE);
2135                 }
2136 }
2137
2138 static void dupe_item_update(DupeWindow *dw, DupeItem *di)
2139 {
2140         if ( (dw->match_mask & DUPE_MATCH_NAME) || (dw->match_mask & DUPE_MATCH_PATH || (dw->match_mask & DUPE_MATCH_NAME_CI)) )
2141                 {
2142                 /* only effects matches on name or path */
2143 /*
2144                 FileData *fd = file_data_ref(di->fd);
2145                 gint second;
2146
2147                 second = di->second;
2148                 dupe_item_remove(dw, di);
2149
2150                 dw->second_drop = second;
2151                 dupe_files_add(dw, NULL, NULL, fd, FALSE);
2152                 dw->second_drop = FALSE;
2153
2154                 file_data_unref(fd);
2155 */
2156                 dupe_check_start(dw);
2157                 }
2158         else
2159                 {
2160                 GtkListStore *store;
2161                 GtkTreeIter iter;
2162                 gint row;
2163                 /* update the listview(s) */
2164
2165                 store = GTK_LIST_STORE(gtk_tree_view_get_model(GTK_TREE_VIEW(dw->listview)));
2166                 row = dupe_listview_find_item(store, di, &iter);
2167                 if (row >= 0)
2168                         {
2169                         gtk_list_store_set(store, &iter,
2170                                            DUPE_COLUMN_NAME, di->fd->name,
2171                                            DUPE_COLUMN_PATH, di->fd->path, -1);
2172                         }
2173
2174                 if (dw->second_listview)
2175                         {
2176                         store = GTK_LIST_STORE(gtk_tree_view_get_model(GTK_TREE_VIEW(dw->second_listview)));
2177                         row = dupe_listview_find_item(store, di, &iter);
2178                         if (row >= 0)
2179                                 {
2180                                 gtk_list_store_set(store, &iter, 1, di->fd->path, -1);
2181                                 }
2182                         }
2183                 }
2184
2185 }
2186
2187 static void dupe_item_update_fd_in_list(DupeWindow *dw, FileData *fd, GList *work)
2188 {
2189         while (work)
2190                 {
2191                 DupeItem *di = work->data;
2192
2193                 if (di->fd == fd)
2194                         dupe_item_update(dw, di);
2195
2196                 work = work->next;
2197                 }
2198 }
2199
2200 static void dupe_item_update_fd(DupeWindow *dw, FileData *fd)
2201 {
2202         dupe_item_update_fd_in_list(dw, fd, dw->list);
2203         if (dw->second_set) dupe_item_update_fd_in_list(dw, fd, dw->second_list);
2204 }
2205
2206
2207 /*
2208  * ------------------------------------------------------------------
2209  * Misc.
2210  * ------------------------------------------------------------------
2211  */
2212
2213 static GtkWidget *dupe_display_label(GtkWidget *vbox, const gchar *description, const gchar *text)
2214 {
2215         GtkWidget *hbox;
2216         GtkWidget *label;
2217
2218         hbox = gtk_hbox_new(FALSE, 10);
2219
2220         label = gtk_label_new(description);
2221         gtk_box_pack_start(GTK_BOX(hbox), label, FALSE, FALSE, 0);
2222         gtk_widget_show(label);
2223
2224         label = gtk_label_new(text);
2225         gtk_box_pack_start(GTK_BOX(hbox), label, FALSE, FALSE, 0);
2226         gtk_widget_show(label);
2227
2228         gtk_box_pack_start(GTK_BOX(vbox), hbox, FALSE, FALSE, 0);
2229         gtk_widget_show(hbox);
2230
2231         return label;
2232 }
2233
2234 static void dupe_display_stats(DupeWindow *dw, DupeItem *di)
2235 {
2236         GenericDialog *gd;
2237         gchar *buf;
2238
2239         if (!di) return;
2240
2241         gd = file_util_gen_dlg("Image thumbprint debug info", "thumbprint",
2242                                dw->window, TRUE,
2243                                NULL, NULL);
2244         generic_dialog_add_button(gd, GTK_STOCK_CLOSE, NULL, NULL, TRUE);
2245
2246         dupe_display_label(gd->vbox, "name:", di->fd->name);
2247         buf = text_from_size(di->fd->size);
2248         dupe_display_label(gd->vbox, "size:", buf);
2249         g_free(buf);
2250         dupe_display_label(gd->vbox, "date:", text_from_time(di->fd->date));
2251         buf = g_strdup_printf("%d x %d", di->width, di->height);
2252         dupe_display_label(gd->vbox, "dimensions:", buf);
2253         g_free(buf);
2254         dupe_display_label(gd->vbox, "md5sum:", (di->md5sum) ? di->md5sum : "not generated");
2255
2256         dupe_display_label(gd->vbox, "thumbprint:", (di->simd) ? "" : "not generated");
2257         if (di->simd)
2258                 {
2259                 GtkWidget *image;
2260                 GdkPixbuf *pixbuf;
2261                 gint x, y;
2262                 guchar *d_pix;
2263                 guchar *dp;
2264                 gint rs;
2265                 gint sp;
2266
2267                 pixbuf = gdk_pixbuf_new(GDK_COLORSPACE_RGB, FALSE, 8, 32, 32);
2268                 rs = gdk_pixbuf_get_rowstride(pixbuf);
2269                 d_pix = gdk_pixbuf_get_pixels(pixbuf);
2270
2271                 for (y = 0; y < 32; y++)
2272                         {
2273                         dp = d_pix + (y * rs);
2274                         sp = y * 32;
2275                         for (x = 0; x < 32; x++)
2276                                 {
2277                                 *(dp++) = di->simd->avg_r[sp + x];
2278                                 *(dp++) = di->simd->avg_g[sp + x];
2279                                 *(dp++) = di->simd->avg_b[sp + x];
2280                                 }
2281                         }
2282
2283                 image = gtk_image_new_from_pixbuf(pixbuf);
2284                 gtk_box_pack_start(GTK_BOX(gd->vbox), image, FALSE, FALSE, 0);
2285                 gtk_widget_show(image);
2286
2287                 g_object_unref(pixbuf);
2288                 }
2289
2290         gtk_widget_show(gd->dialog);
2291 }
2292
2293 static void dupe_window_recompare(DupeWindow *dw)
2294 {
2295         GtkListStore *store;
2296
2297         dupe_check_stop(dw);
2298
2299         store = GTK_LIST_STORE(gtk_tree_view_get_model(GTK_TREE_VIEW(dw->listview)));
2300         gtk_list_store_clear(store);
2301
2302         g_list_free(dw->dupes);
2303         dw->dupes = NULL;
2304
2305         dupe_match_reset_list(dw->list);
2306         dupe_match_reset_list(dw->second_list);
2307         dw->set_count = 0;
2308
2309         dupe_check_start(dw);
2310 }
2311
2312 static void dupe_menu_view(DupeWindow *dw, DupeItem *di, GtkWidget *listview, gint new_window)
2313 {
2314         if (!di) return;
2315
2316         if (di->collection && collection_info_valid(di->collection, di->info))
2317                 {
2318                 if (new_window)
2319                         {
2320                         view_window_new_from_collection(di->collection, di->info);
2321                         }
2322                 else
2323                         {
2324                         layout_image_set_collection(NULL, di->collection, di->info);
2325                         }
2326                 }
2327         else
2328                 {
2329                 if (new_window)
2330                         {
2331                         GList *list;
2332
2333                         list = dupe_listview_get_selection(dw, listview);
2334                         view_window_new_from_list(list);
2335                         filelist_free(list);
2336                         }
2337                 else
2338                         {
2339                         layout_set_fd(NULL, di->fd);
2340                         }
2341                 }
2342 }
2343
2344 static void dupe_window_remove_selection(DupeWindow *dw, GtkWidget *listview)
2345 {
2346         GtkTreeSelection *selection;
2347         GtkTreeModel *store;
2348         GtkTreeIter iter;
2349         GList *slist;
2350         GList *list = NULL;
2351         GList *work;
2352
2353         selection = gtk_tree_view_get_selection(GTK_TREE_VIEW(listview));
2354         slist = gtk_tree_selection_get_selected_rows(selection, &store);
2355         work = slist;
2356         while (work)
2357                 {
2358                 GtkTreePath *tpath = work->data;
2359                 DupeItem *di = NULL;
2360
2361                 gtk_tree_model_get_iter(store, &iter, tpath);
2362                 gtk_tree_model_get(store, &iter, DUPE_COLUMN_POINTER, &di, -1);
2363                 if (di) list = g_list_prepend(list, di);
2364                 work = work->next;
2365                 }
2366         g_list_foreach(slist, (GFunc)gtk_tree_path_free_wrapper, NULL);
2367         g_list_free(slist);
2368
2369         dw->color_frozen = TRUE;
2370         work = list;
2371         while (work)
2372                 {
2373                 DupeItem *di;
2374
2375                 di = work->data;
2376                 work = work->next;
2377                 dupe_item_remove(dw, di);
2378                 }
2379         dw->color_frozen = FALSE;
2380
2381         g_list_free(list);
2382
2383         dupe_listview_realign_colors(dw);
2384 }
2385
2386 static void dupe_window_edit_selected(DupeWindow *dw, const gchar *key)
2387 {
2388         file_util_start_editor_from_filelist(key, dupe_listview_get_selection(dw, dw->listview), NULL, dw->window);
2389 }
2390
2391 static void dupe_window_collection_from_selection(DupeWindow *dw)
2392 {
2393         CollectWindow *w;
2394         GList *list;
2395
2396         list = dupe_listview_get_selection(dw, dw->listview);
2397         w = collection_window_new(NULL);
2398         collection_table_add_filelist(w->table, list);
2399         filelist_free(list);
2400 }
2401
2402 static void dupe_window_append_file_list(DupeWindow *dw, gint on_second)
2403 {
2404         GList *list;
2405
2406         dw->second_drop = (dw->second_set && on_second);
2407
2408         list = layout_list(NULL);
2409         dupe_window_add_files(dw, list, FALSE);
2410         filelist_free(list);
2411 }
2412
2413 /*
2414  *-------------------------------------------------------------------
2415  * main pop-up menu callbacks
2416  *-------------------------------------------------------------------
2417  */
2418
2419 static void dupe_menu_view_cb(GtkWidget *widget, gpointer data)
2420 {
2421         DupeWindow *dw = data;
2422
2423         if (dw->click_item) dupe_menu_view(dw, dw->click_item, dw->listview, FALSE);
2424 }
2425
2426 static void dupe_menu_viewnew_cb(GtkWidget *widget, gpointer data)
2427 {
2428         DupeWindow *dw = data;
2429
2430         if (dw->click_item) dupe_menu_view(dw, dw->click_item, dw->listview, TRUE);
2431 }
2432
2433 static void dupe_menu_select_all_cb(GtkWidget *widget, gpointer data)
2434 {
2435         DupeWindow *dw = data;
2436         GtkTreeSelection *selection;
2437
2438         options->duplicates_select_type = DUPE_SELECT_NONE;
2439         selection = gtk_tree_view_get_selection(GTK_TREE_VIEW(dw->listview));
2440         gtk_tree_selection_select_all(selection);
2441 }
2442
2443 static void dupe_menu_select_none_cb(GtkWidget *widget, gpointer data)
2444 {
2445         DupeWindow *dw = data;
2446         GtkTreeSelection *selection;
2447
2448         options->duplicates_select_type = DUPE_SELECT_NONE;
2449         selection = gtk_tree_view_get_selection(GTK_TREE_VIEW(dw->listview));
2450         gtk_tree_selection_unselect_all(selection);
2451 }
2452
2453 static void dupe_menu_select_dupes_set1_cb(GtkWidget *widget, gpointer data)
2454 {
2455         DupeWindow *dw = data;
2456
2457         options->duplicates_select_type = DUPE_SELECT_GROUP1;
2458         dupe_listview_select_dupes(dw, DUPE_SELECT_GROUP1);
2459 }
2460
2461 static void dupe_menu_select_dupes_set2_cb(GtkWidget *widget, gpointer data)
2462 {
2463         DupeWindow *dw = data;
2464
2465         options->duplicates_select_type = DUPE_SELECT_GROUP2;
2466         dupe_listview_select_dupes(dw, DUPE_SELECT_GROUP2);
2467 }
2468
2469 static void dupe_menu_edit_cb(GtkWidget *widget, gpointer data)
2470 {
2471         DupeWindow *dw;
2472         const gchar *key = data;
2473
2474         dw = submenu_item_get_data(widget);
2475         if (!dw) return;
2476
2477         dupe_window_edit_selected(dw, key);
2478 }
2479
2480 static void dupe_menu_print_cb(GtkWidget *widget, gpointer data)
2481 {
2482         DupeWindow *dw = data;
2483         FileData *fd;
2484
2485         fd = (dw->click_item) ? dw->click_item->fd : NULL;
2486
2487         print_window_new(fd,
2488                          dupe_listview_get_selection(dw, dw->listview),
2489                          dupe_listview_get_filelist(dw, dw->listview), dw->window);
2490 }
2491
2492 static void dupe_menu_copy_cb(GtkWidget *widget, gpointer data)
2493 {
2494         DupeWindow *dw = data;
2495
2496         file_util_copy(NULL, dupe_listview_get_selection(dw, dw->listview), NULL, dw->window);
2497 }
2498
2499 static void dupe_menu_move_cb(GtkWidget *widget, gpointer data)
2500 {
2501         DupeWindow *dw = data;
2502
2503         file_util_move(NULL, dupe_listview_get_selection(dw, dw->listview), NULL, dw->window);
2504 }
2505
2506 static void dupe_menu_rename_cb(GtkWidget *widget, gpointer data)
2507 {
2508         DupeWindow *dw = data;
2509
2510         file_util_rename(NULL, dupe_listview_get_selection(dw, dw->listview), dw->window);
2511 }
2512
2513 static void dupe_menu_delete_cb(GtkWidget *widget, gpointer data)
2514 {
2515         DupeWindow *dw = data;
2516
2517         options->file_ops.safe_delete_enable = FALSE;
2518         file_util_delete(NULL, dupe_listview_get_selection(dw, dw->listview), dw->window);
2519 }
2520
2521 static void dupe_menu_move_to_trash_cb(GtkWidget *widget, gpointer data)
2522 {
2523         DupeWindow *dw = data;
2524
2525         options->file_ops.safe_delete_enable = TRUE;
2526         file_util_delete(NULL, dupe_listview_get_selection(dw, dw->listview), dw->window);
2527 }
2528
2529 static void dupe_menu_copy_path_cb(GtkWidget *widget, gpointer data)
2530 {
2531         DupeWindow *dw = data;
2532
2533         file_util_copy_path_list_to_clipboard(dupe_listview_get_selection(dw, dw->listview), TRUE);
2534 }
2535
2536 static void dupe_menu_copy_path_unquoted_cb(GtkWidget *widget, gpointer data)
2537 {
2538         DupeWindow *dw = data;
2539
2540         file_util_copy_path_list_to_clipboard(dupe_listview_get_selection(dw, dw->listview), FALSE);
2541 }
2542
2543 static void dupe_menu_remove_cb(GtkWidget *widget, gpointer data)
2544 {
2545         DupeWindow *dw = data;
2546
2547         dupe_window_remove_selection(dw, dw->listview);
2548 }
2549
2550 static void dupe_menu_clear_cb(GtkWidget *widget, gpointer data)
2551 {
2552         DupeWindow *dw = data;
2553
2554         dupe_window_clear(dw);
2555 }
2556
2557 static void dupe_menu_close_cb(GtkWidget *widget, gpointer data)
2558 {
2559         DupeWindow *dw = data;
2560
2561         dupe_window_close(dw);
2562 }
2563
2564 static void dupe_menu_popup_destroy_cb(GtkWidget *widget, gpointer data)
2565 {
2566         GList *editmenu_fd_list = data;
2567
2568         filelist_free(editmenu_fd_list);
2569 }
2570
2571 static GList *dupe_window_get_fd_list(DupeWindow *dw)
2572 {
2573         GList *list;
2574
2575         if (gtk_widget_has_focus(dw->second_listview))
2576                 {
2577                 list = dupe_listview_get_selection(dw, dw->second_listview);
2578                 }
2579         else
2580                 {
2581                 list = dupe_listview_get_selection(dw, dw->listview);
2582                 }
2583
2584         return list;
2585 }
2586
2587 /**
2588  * @brief Add file selection list to a collection
2589  * @param[in] widget 
2590  * @param[in] data Index to the collection list menu item selected, or -1 for new collection
2591  * 
2592  * 
2593  */
2594 static void dupe_pop_menu_collections_cb(GtkWidget *widget, gpointer data)
2595 {
2596         DupeWindow *dw;
2597         GList *selection_list;
2598
2599         dw = submenu_item_get_data(widget);
2600         selection_list = dupe_listview_get_selection(dw, dw->listview);
2601         pop_menu_collections(selection_list, data);
2602
2603         filelist_free(selection_list);
2604 }
2605
2606 static GtkWidget *dupe_menu_popup_main(DupeWindow *dw, DupeItem *di)
2607 {
2608         GtkWidget *menu;
2609         GtkWidget *item;
2610         gint on_row;
2611         GList *editmenu_fd_list;
2612
2613         on_row = (di != NULL);
2614
2615         menu = popup_menu_short_lived();
2616
2617         menu_item_add_sensitive(menu, _("_View"), on_row,
2618                                 G_CALLBACK(dupe_menu_view_cb), dw);
2619         menu_item_add_stock_sensitive(menu, _("View in _new window"), GTK_STOCK_NEW, on_row,
2620                                 G_CALLBACK(dupe_menu_viewnew_cb), dw);
2621         menu_item_add_divider(menu);
2622         menu_item_add_sensitive(menu, _("Select all"), (dw->dupes != NULL),
2623                                 G_CALLBACK(dupe_menu_select_all_cb), dw);
2624         menu_item_add_sensitive(menu, _("Select none"), (dw->dupes != NULL),
2625                                 G_CALLBACK(dupe_menu_select_none_cb), dw);
2626         menu_item_add_sensitive(menu, _("Select group _1 duplicates"), (dw->dupes != NULL),
2627                                 G_CALLBACK(dupe_menu_select_dupes_set1_cb), dw);
2628         menu_item_add_sensitive(menu, _("Select group _2 duplicates"), (dw->dupes != NULL),
2629                                 G_CALLBACK(dupe_menu_select_dupes_set2_cb), dw);
2630         menu_item_add_divider(menu);
2631
2632         submenu_add_export(menu, &item, G_CALLBACK(dupe_pop_menu_export_cb), dw);
2633         gtk_widget_set_sensitive(item, on_row);
2634         menu_item_add_divider(menu);
2635
2636         editmenu_fd_list = dupe_window_get_fd_list(dw);
2637         g_signal_connect(G_OBJECT(menu), "destroy",
2638                          G_CALLBACK(dupe_menu_popup_destroy_cb), editmenu_fd_list);
2639         submenu_add_edit(menu, &item, G_CALLBACK(dupe_menu_edit_cb), dw, editmenu_fd_list);
2640         if (!on_row) gtk_widget_set_sensitive(item, FALSE);
2641
2642         submenu_add_collections(menu, &item,
2643                                                                 G_CALLBACK(dupe_pop_menu_collections_cb), dw);
2644         gtk_widget_set_sensitive(item, on_row);
2645
2646         menu_item_add_stock_sensitive(menu, _("Print..."), GTK_STOCK_PRINT, on_row,
2647                                 G_CALLBACK(dupe_menu_print_cb), dw);
2648         menu_item_add_divider(menu);
2649         menu_item_add_stock_sensitive(menu, _("_Copy..."), GTK_STOCK_COPY, on_row,
2650                                 G_CALLBACK(dupe_menu_copy_cb), dw);
2651         menu_item_add_sensitive(menu, _("_Move..."), on_row,
2652                                 G_CALLBACK(dupe_menu_move_cb), dw);
2653         menu_item_add_sensitive(menu, _("_Rename..."), on_row,
2654                                 G_CALLBACK(dupe_menu_rename_cb), dw);
2655         menu_item_add_sensitive(menu, _("_Copy path"), on_row,
2656                                 G_CALLBACK(dupe_menu_copy_path_cb), dw);
2657         menu_item_add_sensitive(menu, _("_Copy path unquoted"), on_row,
2658                                 G_CALLBACK(dupe_menu_copy_path_unquoted_cb), dw);
2659
2660         menu_item_add_divider(menu);
2661         menu_item_add_stock_sensitive(menu,
2662                                 options->file_ops.confirm_move_to_trash ? _("Move to Trash...") :
2663                                         _("Move to Trash"), PIXBUF_INLINE_ICON_TRASH, on_row,
2664                                 G_CALLBACK(dupe_menu_move_to_trash_cb), dw);
2665         menu_item_add_stock_sensitive(menu,
2666                                 options->file_ops.confirm_delete ? _("_Delete...") :
2667                                         _("_Delete"), GTK_STOCK_DELETE, on_row,
2668                                 G_CALLBACK(dupe_menu_delete_cb), dw);
2669
2670         menu_item_add_divider(menu);
2671         menu_item_add_stock_sensitive(menu, _("Rem_ove"), GTK_STOCK_REMOVE, on_row,
2672                                 G_CALLBACK(dupe_menu_remove_cb), dw);
2673         menu_item_add_stock_sensitive(menu, _("C_lear"), GTK_STOCK_CLEAR, (dw->list != NULL),
2674                                 G_CALLBACK(dupe_menu_clear_cb), dw);
2675         menu_item_add_divider(menu);
2676         menu_item_add_stock(menu, _("Close _window"), GTK_STOCK_CLOSE,
2677                             G_CALLBACK(dupe_menu_close_cb), dw);
2678
2679         return menu;
2680 }
2681
2682 static gboolean dupe_listview_press_cb(GtkWidget *widget, GdkEventButton *bevent, gpointer data)
2683 {
2684         DupeWindow *dw = data;
2685         GtkTreeModel *store;
2686         GtkTreePath *tpath;
2687         GtkTreeIter iter;
2688         DupeItem *di = NULL;
2689
2690         store = gtk_tree_view_get_model(GTK_TREE_VIEW(widget));
2691
2692         if (gtk_tree_view_get_path_at_pos(GTK_TREE_VIEW(widget), bevent->x, bevent->y,
2693                                           &tpath, NULL, NULL, NULL))
2694                 {
2695                 gtk_tree_model_get_iter(store, &iter, tpath);
2696                 gtk_tree_model_get(store, &iter, DUPE_COLUMN_POINTER, &di, -1);
2697                 gtk_tree_path_free(tpath);
2698                 }
2699
2700         dw->click_item = di;
2701
2702         if (bevent->button == MOUSE_BUTTON_RIGHT)
2703                 {
2704                 /* right click menu */
2705                 GtkWidget *menu;
2706
2707                 if (bevent->state & GDK_CONTROL_MASK && bevent->state & GDK_SHIFT_MASK)
2708                         {
2709                         dupe_display_stats(dw, di);
2710                         return TRUE;
2711                         }
2712                 if (widget == dw->listview)
2713                         {
2714                         menu = dupe_menu_popup_main(dw, di);
2715                         }
2716                 else
2717                         {
2718                         menu = dupe_menu_popup_second(dw, di);
2719                         }
2720                 gtk_menu_popup(GTK_MENU(menu), NULL, NULL, NULL, NULL, bevent->button, bevent->time);
2721                 }
2722
2723         if (!di) return FALSE;
2724
2725         if (bevent->button == MOUSE_BUTTON_LEFT &&
2726             bevent->type == GDK_2BUTTON_PRESS)
2727                 {
2728                 dupe_menu_view(dw, di, widget, FALSE);
2729                 }
2730
2731         if (bevent->button == MOUSE_BUTTON_MIDDLE) return TRUE;
2732
2733         if (bevent->button == MOUSE_BUTTON_RIGHT)
2734                 {
2735                 if (!dupe_listview_item_is_selected(dw, di, widget))
2736                         {
2737                         GtkTreeSelection *selection;
2738
2739                         selection = gtk_tree_view_get_selection(GTK_TREE_VIEW(widget));
2740                         gtk_tree_selection_unselect_all(selection);
2741                         gtk_tree_selection_select_iter(selection, &iter);
2742
2743                         tpath = gtk_tree_model_get_path(GTK_TREE_MODEL(store), &iter);
2744                         gtk_tree_view_set_cursor(GTK_TREE_VIEW(widget), tpath, NULL, FALSE);
2745                         gtk_tree_path_free(tpath);
2746                         }
2747
2748                 return TRUE;
2749                 }
2750
2751         if (bevent->button == MOUSE_BUTTON_LEFT &&
2752             bevent->type == GDK_BUTTON_PRESS &&
2753             !(bevent->state & GDK_SHIFT_MASK ) &&
2754             !(bevent->state & GDK_CONTROL_MASK ) &&
2755             dupe_listview_item_is_selected(dw, di, widget))
2756                 {
2757                 /* this selection handled on release_cb */
2758                 gtk_widget_grab_focus(widget);
2759                 return TRUE;
2760                 }
2761
2762         return FALSE;
2763 }
2764
2765 static gboolean dupe_listview_release_cb(GtkWidget *widget, GdkEventButton *bevent, gpointer data)
2766 {
2767         DupeWindow *dw = data;
2768         GtkTreeModel *store;
2769         GtkTreePath *tpath;
2770         GtkTreeIter iter;
2771         DupeItem *di = NULL;
2772
2773         if (bevent->button != MOUSE_BUTTON_LEFT && bevent->button != MOUSE_BUTTON_MIDDLE) return TRUE;
2774
2775         store = gtk_tree_view_get_model(GTK_TREE_VIEW(widget));
2776
2777         if ((bevent->x != 0 || bevent->y != 0) &&
2778             gtk_tree_view_get_path_at_pos(GTK_TREE_VIEW(widget), bevent->x, bevent->y,
2779                                           &tpath, NULL, NULL, NULL))
2780                 {
2781                 gtk_tree_model_get_iter(store, &iter, tpath);
2782                 gtk_tree_model_get(store, &iter, DUPE_COLUMN_POINTER, &di, -1);
2783                 gtk_tree_path_free(tpath);
2784                 }
2785
2786         if (bevent->button == MOUSE_BUTTON_MIDDLE)
2787                 {
2788                 if (di && dw->click_item == di)
2789                         {
2790                         GtkTreeSelection *selection;
2791
2792                         selection = gtk_tree_view_get_selection(GTK_TREE_VIEW(widget));
2793                         if (dupe_listview_item_is_selected(dw, di, widget))
2794                                 {
2795                                 gtk_tree_selection_unselect_iter(selection, &iter);
2796                                 }
2797                         else
2798                                 {
2799                                 gtk_tree_selection_select_iter(selection, &iter);
2800                                 }
2801                         }
2802                 return TRUE;
2803                 }
2804
2805         if (di && dw->click_item == di &&
2806             !(bevent->state & GDK_SHIFT_MASK ) &&
2807             !(bevent->state & GDK_CONTROL_MASK ) &&
2808             dupe_listview_item_is_selected(dw, di, widget))
2809                 {
2810                 GtkTreeSelection *selection;
2811
2812                 selection = gtk_tree_view_get_selection(GTK_TREE_VIEW(widget));
2813                 gtk_tree_selection_unselect_all(selection);
2814                 gtk_tree_selection_select_iter(selection, &iter);
2815
2816                 tpath = gtk_tree_model_get_path(store, &iter);
2817                 gtk_tree_view_set_cursor(GTK_TREE_VIEW(widget), tpath, NULL, FALSE);
2818                 gtk_tree_path_free(tpath);
2819
2820                 return TRUE;
2821                 }
2822
2823         return FALSE;
2824 }
2825
2826 /*
2827  *-------------------------------------------------------------------
2828  * second set stuff
2829  *-------------------------------------------------------------------
2830  */
2831
2832 static void dupe_second_update_status(DupeWindow *dw)
2833 {
2834         gchar *buf;
2835
2836         buf = g_strdup_printf(_("%d files (set 2)"), g_list_length(dw->second_list));
2837         gtk_label_set_text(GTK_LABEL(dw->second_status_label), buf);
2838         g_free(buf);
2839 }
2840
2841 static void dupe_second_add(DupeWindow *dw, DupeItem *di)
2842 {
2843         GtkListStore *store;
2844         GtkTreeIter iter;
2845
2846         if (!di) return;
2847
2848         di->second = TRUE;
2849         dw->second_list = g_list_prepend(dw->second_list, di);
2850
2851         store = GTK_LIST_STORE(gtk_tree_view_get_model(GTK_TREE_VIEW(dw->second_listview)));
2852         gtk_list_store_append(store, &iter);
2853         gtk_list_store_set(store, &iter, DUPE_COLUMN_POINTER, di, 1, di->fd->path, -1);
2854
2855         dupe_second_update_status(dw);
2856 }
2857
2858 static void dupe_second_remove(DupeWindow *dw, DupeItem *di)
2859 {
2860         GtkListStore *store;
2861         GtkTreeIter iter;
2862
2863         store = GTK_LIST_STORE(gtk_tree_view_get_model(GTK_TREE_VIEW(dw->second_listview)));
2864         if (dupe_listview_find_item(store, di, &iter) >= 0)
2865                 {
2866                 tree_view_move_cursor_away(GTK_TREE_VIEW(dw->second_listview), &iter, TRUE);
2867                 gtk_list_store_remove(store, &iter);
2868                 }
2869
2870         dw->second_list = g_list_remove(dw->second_list, di);
2871
2872         dupe_second_update_status(dw);
2873 }
2874
2875 static void dupe_second_clear(DupeWindow *dw)
2876 {
2877         GtkListStore *store;
2878
2879         store = GTK_LIST_STORE(gtk_tree_view_get_model(GTK_TREE_VIEW(dw->second_listview)));
2880         gtk_list_store_clear(store);
2881         gtk_tree_view_columns_autosize(GTK_TREE_VIEW(dw->second_listview));
2882
2883         g_list_free(dw->dupes);
2884         dw->dupes = NULL;
2885
2886         dupe_list_free(dw->second_list);
2887         dw->second_list = NULL;
2888
2889         dupe_match_reset_list(dw->list);
2890
2891         dupe_second_update_status(dw);
2892 }
2893
2894 static void dupe_second_menu_view_cb(GtkWidget *widget, gpointer data)
2895 {
2896         DupeWindow *dw = data;
2897
2898         if (dw->click_item) dupe_menu_view(dw, dw->click_item, dw->second_listview, FALSE);
2899 }
2900
2901 static void dupe_second_menu_viewnew_cb(GtkWidget *widget, gpointer data)
2902 {
2903         DupeWindow *dw = data;
2904
2905         if (dw->click_item) dupe_menu_view(dw, dw->click_item, dw->second_listview, TRUE);
2906 }
2907
2908 static void dupe_second_menu_select_all_cb(GtkWidget *widget, gpointer data)
2909 {
2910         GtkTreeSelection *selection;
2911         DupeWindow *dw = data;
2912
2913         selection = gtk_tree_view_get_selection(GTK_TREE_VIEW(dw->second_listview));
2914         gtk_tree_selection_select_all(selection);
2915 }
2916
2917 static void dupe_second_menu_select_none_cb(GtkWidget *widget, gpointer data)
2918 {
2919         GtkTreeSelection *selection;
2920         DupeWindow *dw = data;
2921
2922         selection = gtk_tree_view_get_selection(GTK_TREE_VIEW(dw->second_listview));
2923         gtk_tree_selection_unselect_all(selection);
2924 }
2925
2926 static void dupe_second_menu_remove_cb(GtkWidget *widget, gpointer data)
2927 {
2928         DupeWindow *dw = data;
2929
2930         dupe_window_remove_selection(dw, dw->second_listview);
2931 }
2932
2933 static void dupe_second_menu_clear_cb(GtkWidget *widget, gpointer data)
2934 {
2935         DupeWindow *dw = data;
2936
2937         dupe_second_clear(dw);
2938         dupe_window_recompare(dw);
2939 }
2940
2941 static GtkWidget *dupe_menu_popup_second(DupeWindow *dw, DupeItem *di)
2942 {
2943         GtkWidget *menu;
2944         gboolean notempty = (dw->second_list != NULL);
2945         gboolean on_row = (di != NULL);
2946
2947         menu = popup_menu_short_lived();
2948         menu_item_add_sensitive(menu, _("_View"), on_row,
2949                                 G_CALLBACK(dupe_second_menu_view_cb), dw);
2950         menu_item_add_stock_sensitive(menu, _("View in _new window"), GTK_STOCK_NEW, on_row,
2951                                 G_CALLBACK(dupe_second_menu_viewnew_cb), dw);
2952         menu_item_add_divider(menu);
2953         menu_item_add_sensitive(menu, _("Select all"), notempty,
2954                                 G_CALLBACK(dupe_second_menu_select_all_cb), dw);
2955         menu_item_add_sensitive(menu, _("Select none"), notempty,
2956                                 G_CALLBACK(dupe_second_menu_select_none_cb), dw);
2957         menu_item_add_divider(menu);
2958         menu_item_add_stock_sensitive(menu, _("Rem_ove"), GTK_STOCK_REMOVE, on_row,
2959                                       G_CALLBACK(dupe_second_menu_remove_cb), dw);
2960         menu_item_add_stock_sensitive(menu, _("C_lear"), GTK_STOCK_CLEAR, notempty,
2961                                    G_CALLBACK(dupe_second_menu_clear_cb), dw);
2962         menu_item_add_divider(menu);
2963         menu_item_add_stock(menu, _("Close _window"), GTK_STOCK_CLOSE,
2964                             G_CALLBACK(dupe_menu_close_cb), dw);
2965
2966         return menu;
2967 }
2968
2969 static void dupe_second_set_toggle_cb(GtkWidget *widget, gpointer data)
2970 {
2971         DupeWindow *dw = data;
2972
2973         dw->second_set = gtk_toggle_button_get_active(GTK_TOGGLE_BUTTON(widget));
2974
2975         if (dw->second_set)
2976                 {
2977                 dupe_second_update_status(dw);
2978                 gtk_table_set_col_spacings(GTK_TABLE(dw->table), PREF_PAD_GAP);
2979                 gtk_widget_show(dw->second_vbox);
2980                 }
2981         else
2982                 {
2983                 gtk_table_set_col_spacings(GTK_TABLE(dw->table), 0);
2984                 gtk_widget_hide(dw->second_vbox);
2985                 dupe_second_clear(dw);
2986                 }
2987
2988         dupe_window_recompare(dw);
2989 }
2990
2991 static void dupe_sort_totals_toggle_cb(GtkWidget *widget, gpointer data)
2992 {
2993         DupeWindow *dw = data;
2994
2995         options->sort_totals = gtk_toggle_button_get_active(GTK_TOGGLE_BUTTON(widget));
2996         dupe_window_recompare(dw);
2997
2998 }
2999
3000 /*
3001  *-------------------------------------------------------------------
3002  * match type menu
3003  *-------------------------------------------------------------------
3004  */
3005
3006 enum {
3007         DUPE_MENU_COLUMN_NAME = 0,
3008         DUPE_MENU_COLUMN_MASK
3009 };
3010
3011 static void dupe_listview_show_rank(GtkWidget *listview, gboolean rank);
3012
3013 static void dupe_menu_type_cb(GtkWidget *combo, gpointer data)
3014 {
3015         DupeWindow *dw = data;
3016         GtkTreeModel *store;
3017         GtkTreeIter iter;
3018
3019         store = gtk_combo_box_get_model(GTK_COMBO_BOX(combo));
3020         if (!gtk_combo_box_get_active_iter(GTK_COMBO_BOX(combo), &iter)) return;
3021         gtk_tree_model_get(store, &iter, DUPE_MENU_COLUMN_MASK, &dw->match_mask, -1);
3022
3023         options->duplicates_match = dw->match_mask;
3024
3025         if (dw->match_mask & (DUPE_MATCH_SIM_HIGH | DUPE_MATCH_SIM_MED | DUPE_MATCH_SIM_LOW | DUPE_MATCH_SIM_CUSTOM))
3026                 {
3027                 dupe_listview_show_rank(dw->listview, TRUE);
3028                 }
3029         else
3030                 {
3031                 dupe_listview_show_rank(dw->listview, FALSE);
3032                 }
3033         dupe_window_recompare(dw);
3034 }
3035
3036 static void dupe_menu_add_item(GtkListStore *store, const gchar *text, DupeMatchType type, DupeWindow *dw)
3037 {
3038         GtkTreeIter iter;
3039
3040         gtk_list_store_append(store, &iter);
3041         gtk_list_store_set(store, &iter, DUPE_MENU_COLUMN_NAME, text,
3042                                          DUPE_MENU_COLUMN_MASK, type, -1);
3043
3044         if (dw->match_mask == type) gtk_combo_box_set_active_iter(GTK_COMBO_BOX(dw->combo), &iter);
3045 }
3046
3047 static void dupe_menu_setup(DupeWindow *dw)
3048 {
3049         GtkListStore *store;
3050         GtkCellRenderer *renderer;
3051
3052         store = gtk_list_store_new(2, G_TYPE_STRING, G_TYPE_INT);
3053         dw->combo = gtk_combo_box_new_with_model(GTK_TREE_MODEL(store));
3054         g_object_unref(store);
3055
3056         renderer = gtk_cell_renderer_text_new();
3057         gtk_cell_layout_pack_start(GTK_CELL_LAYOUT(dw->combo), renderer, TRUE);
3058         gtk_cell_layout_set_attributes(GTK_CELL_LAYOUT(dw->combo), renderer,
3059                                        "text", DUPE_MENU_COLUMN_NAME, NULL);
3060
3061         dupe_menu_add_item(store, _("Name"), DUPE_MATCH_NAME, dw);
3062         dupe_menu_add_item(store, _("Name case-insensitive"), DUPE_MATCH_NAME_CI, dw);
3063         dupe_menu_add_item(store, _("Size"), DUPE_MATCH_SIZE, dw);
3064         dupe_menu_add_item(store, _("Date"), DUPE_MATCH_DATE, dw);
3065         dupe_menu_add_item(store, _("Dimensions"), DUPE_MATCH_DIM, dw);
3066         dupe_menu_add_item(store, _("Checksum"), DUPE_MATCH_SUM, dw);
3067         dupe_menu_add_item(store, _("Path"), DUPE_MATCH_PATH, dw);
3068         dupe_menu_add_item(store, _("Similarity (high)"), DUPE_MATCH_SIM_HIGH, dw);
3069         dupe_menu_add_item(store, _("Similarity"), DUPE_MATCH_SIM_MED, dw);
3070         dupe_menu_add_item(store, _("Similarity (low)"), DUPE_MATCH_SIM_LOW, dw);
3071         dupe_menu_add_item(store, _("Similarity (custom)"), DUPE_MATCH_SIM_CUSTOM, dw);
3072         dupe_menu_add_item(store, _("Name â‰  content"), DUPE_MATCH_NAME_CONTENT, dw);
3073         dupe_menu_add_item(store, _("Name case-insensitive â‰  content"), DUPE_MATCH_NAME_CI_CONTENT, dw);
3074         dupe_menu_add_item(store, _("Show all"), DUPE_MATCH_ALL, dw);
3075
3076         g_signal_connect(G_OBJECT(dw->combo), "changed",
3077                          G_CALLBACK(dupe_menu_type_cb), dw);
3078 }
3079
3080 /*
3081  *-------------------------------------------------------------------
3082  * list view columns
3083  *-------------------------------------------------------------------
3084  */
3085
3086 /* this overrides the low default of a GtkCellRenderer from 100 to CELL_HEIGHT_OVERRIDE, something sane for our purposes */
3087
3088 #define CELL_HEIGHT_OVERRIDE 512
3089
3090 void cell_renderer_height_override(GtkCellRenderer *renderer)
3091 {
3092         GParamSpec *spec;
3093
3094         spec = g_object_class_find_property(G_OBJECT_GET_CLASS(G_OBJECT(renderer)), "height");
3095         if (spec && G_IS_PARAM_SPEC_INT(spec))
3096                 {
3097                 GParamSpecInt *spec_int;
3098
3099                 spec_int = G_PARAM_SPEC_INT(spec);
3100                 if (spec_int->maximum < CELL_HEIGHT_OVERRIDE) spec_int->maximum = CELL_HEIGHT_OVERRIDE;
3101                 }
3102 }
3103
3104 static GdkColor *dupe_listview_color_shifted(GtkWidget *widget)
3105 {
3106         static GdkColor color;
3107         static GtkWidget *done = NULL;
3108
3109         if (done != widget)
3110                 {
3111                 GtkStyle *style;
3112
3113                 style = gtk_widget_get_style(widget);
3114                 memcpy(&color, &style->base[GTK_STATE_NORMAL], sizeof(color));
3115                 shift_color(&color, -1, 0);
3116                 done = widget;
3117                 }
3118
3119         return &color;
3120 }
3121
3122 static void dupe_listview_color_cb(GtkTreeViewColumn *tree_column, GtkCellRenderer *cell,
3123                                    GtkTreeModel *tree_model, GtkTreeIter *iter, gpointer data)
3124 {
3125         DupeWindow *dw = data;
3126         gboolean set;
3127
3128         gtk_tree_model_get(tree_model, iter, DUPE_COLUMN_COLOR, &set, -1);
3129         g_object_set(G_OBJECT(cell),
3130                      "cell-background-gdk", dupe_listview_color_shifted(dw->listview),
3131                      "cell-background-set", set, NULL);
3132 }
3133
3134 static void dupe_listview_add_column(DupeWindow *dw, GtkWidget *listview, gint n, const gchar *title, gboolean image, gboolean right_justify)
3135 {
3136         GtkTreeViewColumn *column;
3137         GtkCellRenderer *renderer;
3138
3139         column = gtk_tree_view_column_new();
3140         gtk_tree_view_column_set_title(column, title);
3141         gtk_tree_view_column_set_min_width(column, 4);
3142         gtk_tree_view_column_set_sort_column_id(column, n);
3143
3144         if (n != DUPE_COLUMN_RANK &&
3145             n != DUPE_COLUMN_THUMB)
3146                 {
3147                 gtk_tree_view_column_set_resizable(column, TRUE);
3148                 }
3149
3150         if (!image)
3151                 {
3152                 gtk_tree_view_column_set_sizing(column, GTK_TREE_VIEW_COLUMN_GROW_ONLY);
3153                 renderer = gtk_cell_renderer_text_new();
3154                 if (right_justify)
3155                         {
3156                         g_object_set(G_OBJECT(renderer), "xalign", 1.0, NULL);
3157                         }
3158                 gtk_tree_view_column_pack_start(column, renderer, TRUE);
3159                 gtk_tree_view_column_add_attribute(column, renderer, "text", n);
3160                 }
3161         else
3162                 {
3163                 gtk_tree_view_column_set_sizing(column, GTK_TREE_VIEW_COLUMN_FIXED);
3164                 renderer = gtk_cell_renderer_pixbuf_new();
3165                 cell_renderer_height_override(renderer);
3166                 gtk_tree_view_column_pack_start(column, renderer, TRUE);
3167                 gtk_tree_view_column_add_attribute(column, renderer, "pixbuf", n);
3168                 }
3169
3170         if (listview == dw->listview)
3171                 {
3172                 /* sets background before rendering */
3173                 gtk_tree_view_column_set_cell_data_func(column, renderer, dupe_listview_color_cb, dw, NULL);
3174                 }
3175
3176         gtk_tree_view_append_column(GTK_TREE_VIEW(listview), column);
3177 }
3178
3179 static void dupe_listview_set_height(GtkWidget *listview, gboolean thumb)
3180 {
3181         GtkTreeViewColumn *column;
3182         GtkCellRenderer *cell;
3183         GList *list;
3184
3185         column = gtk_tree_view_get_column(GTK_TREE_VIEW(listview), DUPE_COLUMN_THUMB - 1);
3186         if (!column) return;
3187
3188         gtk_tree_view_column_set_fixed_width(column, (thumb) ? options->thumbnails.max_width : 4);
3189         gtk_tree_view_column_set_visible(column, thumb);
3190
3191         list = gtk_cell_layout_get_cells(GTK_CELL_LAYOUT(column));
3192         if (!list) return;
3193         cell = list->data;
3194         g_list_free(list);
3195
3196         g_object_set(G_OBJECT(cell), "height", (thumb) ? options->thumbnails.max_height : -1, NULL);
3197         gtk_tree_view_columns_autosize(GTK_TREE_VIEW(listview));
3198 }
3199
3200 static void dupe_listview_show_rank(GtkWidget *listview, gboolean rank)
3201 {
3202         GtkTreeViewColumn *column;
3203
3204         column = gtk_tree_view_get_column(GTK_TREE_VIEW(listview), DUPE_COLUMN_RANK - 1);
3205         if (!column) return;
3206
3207         gtk_tree_view_column_set_visible(column, rank);
3208 }
3209
3210 /*
3211  *-------------------------------------------------------------------
3212  * misc cb
3213  *-------------------------------------------------------------------
3214  */
3215
3216 static void dupe_window_show_thumb_cb(GtkWidget *widget, gpointer data)
3217 {
3218         DupeWindow *dw = data;
3219
3220         dw->show_thumbs = gtk_toggle_button_get_active(GTK_TOGGLE_BUTTON(widget));
3221         options->duplicates_thumbnails = dw->show_thumbs;
3222
3223         if (dw->show_thumbs)
3224                 {
3225                 if (!dw->working) dupe_thumb_step(dw);
3226                 }
3227         else
3228                 {
3229                 GtkTreeModel *store;
3230                 GtkTreeIter iter;
3231                 gboolean valid;
3232
3233                 thumb_loader_free(dw->thumb_loader);
3234                 dw->thumb_loader = NULL;
3235
3236                 store = gtk_tree_view_get_model(GTK_TREE_VIEW(dw->listview));
3237                 valid = gtk_tree_model_get_iter_first(store, &iter);
3238
3239                 while (valid)
3240                         {
3241                         gtk_list_store_set(GTK_LIST_STORE(store), &iter, DUPE_COLUMN_THUMB, NULL, -1);
3242                         valid = gtk_tree_model_iter_next(store, &iter);
3243                         }
3244                 dupe_window_update_progress(dw, NULL, 0.0, FALSE);
3245                 }
3246
3247         dupe_listview_set_height(dw->listview, dw->show_thumbs);
3248 }
3249
3250 static void dupe_window_rotation_invariant_cb(GtkWidget *widget, gpointer data)
3251 {
3252         DupeWindow *dw = data;
3253
3254         options->rot_invariant_sim = gtk_toggle_button_get_active(GTK_TOGGLE_BUTTON(widget));
3255         dupe_window_recompare(dw);
3256 }
3257
3258 static void dupe_window_custom_threshold_cb(GtkWidget *widget, gpointer data)
3259 {
3260         DupeWindow *dw = data;
3261         DupeMatchType match_type;
3262         GtkTreeModel *store;
3263         gboolean valid;
3264         GtkTreeIter iter;
3265
3266         options->duplicates_similarity_threshold = gtk_spin_button_get_value_as_int(GTK_SPIN_BUTTON(widget));
3267         dw->match_mask = DUPE_MATCH_SIM_CUSTOM;
3268
3269         store = gtk_combo_box_get_model(GTK_COMBO_BOX(dw->combo));
3270         valid = gtk_tree_model_get_iter_first(store, &iter);
3271         while (valid)
3272                 {
3273                 gtk_tree_model_get(store, &iter, DUPE_MENU_COLUMN_MASK, &match_type, -1);
3274                 if (match_type == DUPE_MATCH_SIM_CUSTOM)
3275                         {
3276                         break;
3277                         }
3278                 valid = gtk_tree_model_iter_next(store, &iter);
3279                 }
3280
3281         gtk_combo_box_set_active_iter(GTK_COMBO_BOX(dw->combo), &iter);
3282         dupe_window_recompare(dw);
3283 }
3284
3285 static void dupe_popup_menu_pos_cb(GtkMenu *menu, gint *x, gint *y, gboolean *push_in, gpointer data)
3286 {
3287         GtkWidget *view = data;
3288         GtkTreePath *tpath;
3289         gint cx, cy, cw, ch;
3290         gint column;
3291
3292         gtk_tree_view_get_cursor(GTK_TREE_VIEW(view), &tpath, NULL);
3293         if (!tpath) return;
3294
3295         if (gtk_tree_view_get_column(GTK_TREE_VIEW(view), DUPE_COLUMN_NAME - 1) != NULL)
3296                 {
3297                 column = DUPE_COLUMN_NAME - 1;
3298                 }
3299         else
3300                 {
3301                 /* dw->second_listview */
3302                 column = 0;
3303                 }
3304         tree_view_get_cell_clamped(GTK_TREE_VIEW(view), tpath, column, TRUE, &cx, &cy, &cw, &ch);
3305         gtk_tree_path_free(tpath);
3306         cy += ch;
3307         popup_menu_position_clamp(menu, &cx, &cy, 0);
3308         *x = cx;
3309         *y = cy;
3310 }
3311
3312 static gboolean dupe_window_keypress_cb(GtkWidget *widget, GdkEventKey *event, gpointer data)
3313 {
3314         DupeWindow *dw = data;
3315         gboolean stop_signal = FALSE;
3316         gboolean on_second;
3317         GtkWidget *listview;
3318         GtkTreeModel *store;
3319         GtkTreeSelection *selection;
3320         GList *slist;
3321         DupeItem *di = NULL;
3322
3323         on_second = gtk_widget_has_focus(dw->second_listview);
3324
3325         if (on_second)
3326                 {
3327                 listview = dw->second_listview;
3328                 }
3329         else
3330                 {
3331                 listview = dw->listview;
3332                 }
3333
3334         selection = gtk_tree_view_get_selection(GTK_TREE_VIEW(listview));
3335         slist = gtk_tree_selection_get_selected_rows(selection, &store);
3336         if (slist)
3337                 {
3338                 GtkTreePath *tpath;
3339                 GtkTreeIter iter;
3340                 GList *last;
3341
3342                 last = g_list_last(slist);
3343                 tpath = last->data;
3344
3345                 /* last is newest selected file */
3346                 gtk_tree_model_get_iter(store, &iter, tpath);
3347                 gtk_tree_model_get(store, &iter, DUPE_COLUMN_POINTER, &di, -1);
3348                 }
3349         g_list_foreach(slist, (GFunc)gtk_tree_path_free_wrapper, NULL);
3350         g_list_free(slist);
3351
3352         if (event->state & GDK_CONTROL_MASK)
3353                 {
3354                 if (!on_second)
3355                         {
3356                         stop_signal = TRUE;
3357                         switch (event->keyval)
3358                                 {
3359                                 case '1':
3360                                 case '2':
3361                                 case '3':
3362                                 case '4':
3363                                 case '5':
3364                                 case '6':
3365                                 case '7':
3366                                 case '8':
3367                                 case '9':
3368                                 case '0':
3369                                         break;
3370                                 case 'C': case 'c':
3371                                         file_util_copy(NULL, dupe_listview_get_selection(dw, listview),
3372                                                        NULL, dw->window);
3373                                         break;
3374                                 case 'M': case 'm':
3375                                         file_util_move(NULL, dupe_listview_get_selection(dw, listview),
3376                                                        NULL, dw->window);
3377                                         break;
3378                                 case 'R': case 'r':
3379                                         file_util_rename(NULL, dupe_listview_get_selection(dw, listview), dw->window);
3380                                         break;
3381                                 case 'D': case 'd':
3382                                         options->file_ops.safe_delete_enable = TRUE;
3383                                         file_util_delete(NULL, dupe_listview_get_selection(dw, listview), dw->window);
3384                                         break;
3385                                 default:
3386                                         stop_signal = FALSE;
3387                                         break;
3388                                 }
3389                         }
3390
3391                 if (!stop_signal)
3392                         {
3393                         stop_signal = TRUE;
3394                         switch (event->keyval)
3395                                 {
3396                                 case 'A': case 'a':
3397                                         if (event->state & GDK_SHIFT_MASK)
3398                                                 {
3399                                                 gtk_tree_selection_unselect_all(selection);
3400                                                 }
3401                                         else
3402                                                 {
3403                                                 gtk_tree_selection_select_all(selection);
3404                                                 }
3405                                         break;
3406                                 case GDK_KEY_Delete: case GDK_KEY_KP_Delete:
3407                                         if (on_second)
3408                                                 {
3409                                                 dupe_second_clear(dw);
3410                                                 dupe_window_recompare(dw);
3411                                                 }
3412                                         else
3413                                                 {
3414                                                 dupe_window_clear(dw);
3415                                                 }
3416                                         break;
3417                                 case 'L': case 'l':
3418                                         dupe_window_append_file_list(dw, FALSE);
3419                                         break;
3420                                 case 'T': case 't':
3421                                         gtk_toggle_button_set_active(GTK_TOGGLE_BUTTON(dw->button_thumbs),
3422                                                 !gtk_toggle_button_get_active(GTK_TOGGLE_BUTTON(dw->button_thumbs)));
3423                                         break;
3424                                 case 'W': case 'w':
3425                                         dupe_window_close(dw);
3426                                         break;
3427                                 default:
3428                                         stop_signal = FALSE;
3429                                         break;
3430                                 }
3431                         }
3432                 }
3433         else
3434                 {
3435                 stop_signal = TRUE;
3436                 switch (event->keyval)
3437                         {
3438                         case GDK_KEY_Return: case GDK_KEY_KP_Enter:
3439                                 dupe_menu_view(dw, di, listview, FALSE);
3440                                 break;
3441                         case 'V': case 'v':
3442                                 dupe_menu_view(dw, di, listview, TRUE);
3443                                 break;
3444                         case GDK_KEY_Delete: case GDK_KEY_KP_Delete:
3445                                 dupe_window_remove_selection(dw, listview);
3446                                 break;
3447                         case 'C': case 'c':
3448                                 if (!on_second)
3449                                         {
3450                                         dupe_window_collection_from_selection(dw);
3451                                         }
3452                                 break;
3453                         case '0':
3454                                 options->duplicates_select_type = DUPE_SELECT_NONE;
3455                                 dupe_listview_select_dupes(dw, DUPE_SELECT_NONE);
3456                                 break;
3457                         case '1':
3458                                 options->duplicates_select_type = DUPE_SELECT_GROUP1;
3459                                 dupe_listview_select_dupes(dw, DUPE_SELECT_GROUP1);
3460                                 break;
3461                         case '2':
3462                                 options->duplicates_select_type = DUPE_SELECT_GROUP2;
3463                                 dupe_listview_select_dupes(dw, DUPE_SELECT_GROUP2);
3464                                 break;
3465                         case GDK_KEY_Menu:
3466                         case GDK_KEY_F10:
3467                                 if (!on_second)
3468                                         {
3469                                         GtkWidget *menu;
3470
3471                                         menu = dupe_menu_popup_main(dw, di);
3472                                         gtk_menu_popup(GTK_MENU(menu), NULL, NULL,
3473                                                        dupe_popup_menu_pos_cb, listview, 0, GDK_CURRENT_TIME);
3474                                         }
3475                                 else
3476                                         {
3477                                         GtkWidget *menu;
3478
3479                                         menu = dupe_menu_popup_second(dw, di);
3480                                         gtk_menu_popup(GTK_MENU(menu), NULL, NULL,
3481                                                        dupe_popup_menu_pos_cb, listview, 0, GDK_CURRENT_TIME);
3482                                         }
3483                                 break;
3484                         default:
3485                                 stop_signal = FALSE;
3486                                 break;
3487                         }
3488                 }
3489         if (!stop_signal && is_help_key(event))
3490                 {
3491                 help_window_show("GuideImageSearchFindingDuplicates.html");
3492                 stop_signal = TRUE;
3493                 }
3494
3495         return stop_signal;
3496 }
3497
3498
3499 void dupe_window_clear(DupeWindow *dw)
3500 {
3501         GtkListStore *store;
3502
3503         dupe_check_stop(dw);
3504
3505         store = GTK_LIST_STORE(gtk_tree_view_get_model(GTK_TREE_VIEW(dw->listview)));
3506         gtk_list_store_clear(store);
3507         gtk_tree_view_columns_autosize(GTK_TREE_VIEW(dw->listview));
3508
3509         g_list_free(dw->dupes);
3510         dw->dupes = NULL;
3511
3512         dupe_list_free(dw->list);
3513         dw->list = NULL;
3514         dw->set_count = 0;
3515
3516         dupe_match_reset_list(dw->second_list);
3517
3518         dupe_window_update_count(dw, FALSE);
3519         dupe_window_update_progress(dw, NULL, 0.0, FALSE);
3520 }
3521
3522 static void dupe_window_get_geometry(DupeWindow *dw)
3523 {
3524         GdkWindow *window;
3525         LayoutWindow *lw = NULL;
3526
3527         layout_valid(&lw);
3528
3529         if (!dw || !lw) return;
3530
3531         window = gtk_widget_get_window(dw->window);
3532         gdk_window_get_position(window, &lw->options.dupe_window.x, &lw->options.dupe_window.y);
3533         lw->options.dupe_window.w = gdk_window_get_width(window);
3534         lw->options.dupe_window.h = gdk_window_get_height(window);
3535 }
3536
3537 void dupe_window_close(DupeWindow *dw)
3538 {
3539         dupe_check_stop(dw);
3540
3541         dupe_window_get_geometry(dw);
3542
3543         dupe_window_list = g_list_remove(dupe_window_list, dw);
3544         gtk_widget_destroy(dw->window);
3545
3546         g_list_free(dw->dupes);
3547         dupe_list_free(dw->list);
3548
3549         dupe_list_free(dw->second_list);
3550
3551         file_data_unregister_notify_func(dupe_notify_cb, dw);
3552
3553         g_free(dw);
3554 }
3555
3556 static gint dupe_window_close_cb(GtkWidget *widget, gpointer data)
3557 {
3558         DupeWindow *dw = data;
3559
3560         dupe_window_close(dw);
3561
3562         return TRUE;
3563 }
3564
3565 static gint dupe_window_delete(GtkWidget *widget, GdkEvent *event, gpointer data)
3566 {
3567         DupeWindow *dw = data;
3568         dupe_window_close(dw);
3569
3570         return TRUE;
3571 }
3572
3573 static void dupe_help_cb(GtkAction *action, gpointer data)
3574 {
3575         help_window_show("GuideImageSearchFindingDuplicates.html");
3576 }
3577
3578 static gint default_sort_cb(GtkTreeModel *model, GtkTreeIter *a, GtkTreeIter *b, gpointer data)
3579 {
3580         return 0;
3581 }
3582
3583 static gint column_sort_cb(GtkTreeModel *model, GtkTreeIter *a, GtkTreeIter *b, gpointer data)
3584 {
3585         GtkTreeSortable *sortable = data;
3586         gint ret = 0;
3587         gchar *rank_str_a, *rank_str_b;
3588         gint rank_int_a;
3589         gint rank_int_b;
3590         gint group_a;
3591         gint group_b;
3592         gint sort_column_id;
3593         GtkSortType sort_order;
3594         DupeItem *di_a;
3595         DupeItem *di_b;
3596
3597         gtk_tree_sortable_get_sort_column_id(sortable, &sort_column_id, &sort_order);
3598
3599         gtk_tree_model_get(model, a, DUPE_COLUMN_RANK, &rank_str_a, DUPE_COLUMN_SET, &group_a, DUPE_COLUMN_POINTER, &di_a, -1);
3600
3601         gtk_tree_model_get(model, b, DUPE_COLUMN_RANK, &rank_str_b, DUPE_COLUMN_SET, &group_b, DUPE_COLUMN_POINTER, &di_b, -1);
3602
3603         if (group_a == group_b)
3604                 {
3605                 switch (sort_column_id)
3606                         {
3607                         case DUPE_COLUMN_NAME:
3608                                 ret = utf8_compare(di_a->fd->name, di_b->fd->name, TRUE);
3609                                 break;
3610                         case DUPE_COLUMN_SIZE:
3611                                 if (di_a->fd->size == di_b->fd->size)
3612                                         {
3613                                         ret = 0;
3614                                         }
3615                                 else
3616                                         {
3617                                         ret = (di_a->fd->size > di_b->fd->size) ? 1 : -1;
3618                                         }
3619                                 break;
3620                         case DUPE_COLUMN_DATE:
3621                                 if (di_a->fd->date == di_b->fd->date)
3622                                         {
3623                                         ret = 0;
3624                                         }
3625                                 else
3626                                         {
3627                                         ret = (di_a->fd->date > di_b->fd->date) ? 1 : -1;
3628                                         }
3629                                 break;
3630                         case DUPE_COLUMN_DIMENSIONS:
3631                                 if ((di_a->width == di_b->width) && (di_a->height == di_b->height))
3632                                         {
3633                                         ret = 0;
3634                                         }
3635                                 else
3636                                         {
3637                                         ret = ((di_a->width * di_a->height) > (di_b->width * di_b->height)) ? 1 : -1;
3638                                         }
3639                                 break;
3640                         case DUPE_COLUMN_RANK:
3641                                 rank_int_a = atoi(rank_str_a);
3642                                 rank_int_b = atoi(rank_str_b);
3643                                 if (rank_int_a == 0) rank_int_a = 101;
3644                                 if (rank_int_b == 0) rank_int_b = 101;
3645
3646                                 if (rank_int_a == rank_int_b)
3647                                         {
3648                                         ret = 0;
3649                                         }
3650                                 else
3651                                         {
3652                                         ret = (rank_int_a > rank_int_b) ? 1 : -1;
3653                                         }
3654                                 break;
3655                         case DUPE_COLUMN_PATH:
3656                                 ret = utf8_compare(di_a->fd->path, di_b->fd->path, TRUE);
3657                                 break;
3658                         }
3659                 }
3660         else if (group_a < group_b)
3661                 {
3662                 ret = (sort_order == GTK_SORT_ASCENDING) ? 1 : -1;
3663                 }
3664         else
3665                 {
3666                 ret = (sort_order == GTK_SORT_ASCENDING) ? -1 : 1;
3667                 }
3668
3669         return ret;
3670 }
3671
3672 static void column_clicked_cb(GtkWidget *widget,  gpointer data)
3673 {
3674         DupeWindow *dw = data;
3675
3676         options->duplicates_match = DUPE_SELECT_NONE;
3677         dupe_listview_select_dupes(dw, DUPE_SELECT_NONE);
3678 }
3679
3680 /* collection and files can be NULL */
3681 DupeWindow *dupe_window_new()
3682 {
3683         DupeWindow *dw;
3684         GtkWidget *vbox;
3685         GtkWidget *hbox;
3686         GtkWidget *scrolled;
3687         GtkWidget *frame;
3688         GtkWidget *status_box;
3689         GtkWidget *controls_box;
3690         GtkWidget *button_box;
3691         GtkWidget *label;
3692         GtkWidget *button;
3693         GtkListStore *store;
3694         GtkTreeSelection *selection;
3695         GdkGeometry geometry;
3696         LayoutWindow *lw = NULL;
3697
3698         layout_valid(&lw);
3699
3700         dw = g_new0(DupeWindow, 1);
3701         dw->add_files_queue = NULL;
3702         dw->add_files_queue_id = 0;
3703
3704         dw->match_mask = DUPE_MATCH_NAME;
3705         if (options->duplicates_match == DUPE_MATCH_NAME) dw->match_mask = DUPE_MATCH_NAME;
3706         if (options->duplicates_match == DUPE_MATCH_SIZE) dw->match_mask = DUPE_MATCH_SIZE;
3707         if (options->duplicates_match == DUPE_MATCH_DATE) dw->match_mask = DUPE_MATCH_DATE;
3708         if (options->duplicates_match == DUPE_MATCH_DIM) dw->match_mask = DUPE_MATCH_DIM;
3709         if (options->duplicates_match == DUPE_MATCH_SUM) dw->match_mask = DUPE_MATCH_SUM;
3710         if (options->duplicates_match == DUPE_MATCH_PATH) dw->match_mask = DUPE_MATCH_PATH;
3711         if (options->duplicates_match == DUPE_MATCH_SIM_HIGH) dw->match_mask = DUPE_MATCH_SIM_HIGH;
3712         if (options->duplicates_match == DUPE_MATCH_SIM_MED) dw->match_mask = DUPE_MATCH_SIM_MED;
3713         if (options->duplicates_match == DUPE_MATCH_SIM_LOW) dw->match_mask = DUPE_MATCH_SIM_LOW;
3714         if (options->duplicates_match == DUPE_MATCH_SIM_CUSTOM) dw->match_mask = DUPE_MATCH_SIM_CUSTOM;
3715         if (options->duplicates_match == DUPE_MATCH_NAME_CI) dw->match_mask = DUPE_MATCH_NAME_CI;
3716         if (options->duplicates_match == DUPE_MATCH_NAME_CONTENT) dw->match_mask = DUPE_MATCH_NAME_CONTENT;
3717         if (options->duplicates_match == DUPE_MATCH_NAME_CI_CONTENT) dw->match_mask = DUPE_MATCH_NAME_CI_CONTENT;
3718         if (options->duplicates_match == DUPE_MATCH_ALL) dw->match_mask = DUPE_MATCH_ALL;
3719
3720         dw->window = window_new(GTK_WINDOW_TOPLEVEL, "dupe", NULL, NULL, _("Find duplicates"));
3721         DEBUG_NAME(dw->window);
3722
3723         geometry.min_width = DEFAULT_MINIMAL_WINDOW_SIZE;
3724         geometry.min_height = DEFAULT_MINIMAL_WINDOW_SIZE;
3725         geometry.base_width = DUPE_DEF_WIDTH;
3726         geometry.base_height = DUPE_DEF_HEIGHT;
3727         gtk_window_set_geometry_hints(GTK_WINDOW(dw->window), NULL, &geometry,
3728                                       GDK_HINT_MIN_SIZE | GDK_HINT_BASE_SIZE);
3729
3730         if (lw && options->save_window_positions)
3731                 {
3732                 gtk_window_set_default_size(GTK_WINDOW(dw->window), lw->options.dupe_window.w, lw->options.dupe_window.h);
3733                 gtk_window_move(GTK_WINDOW(dw->window), lw->options.dupe_window.x, lw->options.dupe_window.y);
3734                 }
3735         else
3736                 {
3737                 gtk_window_set_default_size(GTK_WINDOW(dw->window), DUPE_DEF_WIDTH, DUPE_DEF_HEIGHT);
3738                 }
3739
3740         gtk_window_set_resizable(GTK_WINDOW(dw->window), TRUE);
3741         gtk_container_set_border_width(GTK_CONTAINER(dw->window), 0);
3742
3743         g_signal_connect(G_OBJECT(dw->window), "delete_event",
3744                          G_CALLBACK(dupe_window_delete), dw);
3745         g_signal_connect(G_OBJECT(dw->window), "key_press_event",
3746                          G_CALLBACK(dupe_window_keypress_cb), dw);
3747
3748         vbox = gtk_vbox_new(FALSE, 0);
3749         gtk_container_add(GTK_CONTAINER(dw->window), vbox);
3750         gtk_widget_show(vbox);
3751
3752         dw->table = gtk_table_new(1, 3, FALSE);
3753         gtk_box_pack_start(GTK_BOX(vbox), dw->table, TRUE, TRUE, 0);
3754         gtk_widget_show(dw->table);
3755
3756         scrolled = gtk_scrolled_window_new(NULL, NULL);
3757         gtk_scrolled_window_set_shadow_type(GTK_SCROLLED_WINDOW(scrolled), GTK_SHADOW_IN);
3758         gtk_scrolled_window_set_policy(GTK_SCROLLED_WINDOW(scrolled), GTK_POLICY_AUTOMATIC, GTK_POLICY_AUTOMATIC);
3759         gtk_table_attach_defaults(GTK_TABLE(dw->table), scrolled, 0, 2, 0, 1);
3760         gtk_widget_show(scrolled);
3761
3762         store = gtk_list_store_new(DUPE_COLUMN_COUNT, G_TYPE_POINTER, G_TYPE_STRING, GDK_TYPE_PIXBUF, G_TYPE_STRING, G_TYPE_STRING, G_TYPE_STRING, G_TYPE_STRING, G_TYPE_STRING, G_TYPE_BOOLEAN, G_TYPE_INT, G_TYPE_INT);
3763         dw->listview = gtk_tree_view_new_with_model(GTK_TREE_MODEL(store));
3764         g_object_unref(store);
3765
3766         dw->sortable = GTK_TREE_SORTABLE(store);
3767
3768         gtk_tree_sortable_set_sort_func(dw->sortable, DUPE_COLUMN_RANK, column_sort_cb, dw->sortable, NULL);
3769         gtk_tree_sortable_set_sort_func(dw->sortable, DUPE_COLUMN_SET, default_sort_cb, dw->sortable, NULL);
3770         gtk_tree_sortable_set_sort_func(dw->sortable, DUPE_COLUMN_THUMB, default_sort_cb, dw->sortable, NULL);
3771         gtk_tree_sortable_set_sort_func(dw->sortable, DUPE_COLUMN_NAME, column_sort_cb, dw->sortable, NULL);
3772         gtk_tree_sortable_set_sort_func(dw->sortable, DUPE_COLUMN_SIZE, column_sort_cb, dw->sortable, NULL);
3773         gtk_tree_sortable_set_sort_func(dw->sortable, DUPE_COLUMN_DATE, column_sort_cb, dw->sortable, NULL);
3774         gtk_tree_sortable_set_sort_func(dw->sortable, DUPE_COLUMN_DIMENSIONS, column_sort_cb, dw->sortable, NULL);
3775         gtk_tree_sortable_set_sort_func(dw->sortable, DUPE_COLUMN_PATH, column_sort_cb, dw->sortable, NULL);
3776
3777         selection = gtk_tree_view_get_selection(GTK_TREE_VIEW(dw->listview));
3778         gtk_tree_selection_set_mode(GTK_TREE_SELECTION(selection), GTK_SELECTION_MULTIPLE);
3779         gtk_tree_view_set_headers_visible(GTK_TREE_VIEW(dw->listview), TRUE);
3780         gtk_tree_view_set_enable_search(GTK_TREE_VIEW(dw->listview), FALSE);
3781
3782         dupe_listview_add_column(dw, dw->listview, DUPE_COLUMN_RANK, _("Rank"), FALSE, TRUE);
3783         dupe_listview_add_column(dw, dw->listview, DUPE_COLUMN_THUMB, _("Thumb"), TRUE, FALSE);
3784         dupe_listview_add_column(dw, dw->listview, DUPE_COLUMN_NAME, _("Name"), FALSE, FALSE);
3785         dupe_listview_add_column(dw, dw->listview, DUPE_COLUMN_SIZE, _("Size"), FALSE, TRUE);
3786         dupe_listview_add_column(dw, dw->listview, DUPE_COLUMN_DATE, _("Date"), FALSE, TRUE);
3787         dupe_listview_add_column(dw, dw->listview, DUPE_COLUMN_DIMENSIONS, _("Dimensions"), FALSE, FALSE);
3788         dupe_listview_add_column(dw, dw->listview, DUPE_COLUMN_PATH, _("Path"), FALSE, FALSE);
3789         dupe_listview_add_column(dw, dw->listview, DUPE_COLUMN_SET, _("Set"), FALSE, FALSE);
3790
3791         g_signal_connect(gtk_tree_view_get_column(GTK_TREE_VIEW(dw->listview), DUPE_COLUMN_RANK - 1), "clicked", (GCallback)column_clicked_cb, dw);
3792         g_signal_connect(gtk_tree_view_get_column(GTK_TREE_VIEW(dw->listview), DUPE_COLUMN_NAME - 1), "clicked", (GCallback)column_clicked_cb, dw);
3793         g_signal_connect(gtk_tree_view_get_column(GTK_TREE_VIEW(dw->listview), DUPE_COLUMN_SIZE - 1), "clicked", (GCallback)column_clicked_cb, dw);
3794         g_signal_connect(gtk_tree_view_get_column(GTK_TREE_VIEW(dw->listview), DUPE_COLUMN_DATE - 1), "clicked", (GCallback)column_clicked_cb, dw);
3795         g_signal_connect(gtk_tree_view_get_column(GTK_TREE_VIEW(dw->listview), DUPE_COLUMN_DIMENSIONS - 1), "clicked", (GCallback)column_clicked_cb, dw);
3796         g_signal_connect(gtk_tree_view_get_column(GTK_TREE_VIEW(dw->listview), DUPE_COLUMN_PATH - 1), "clicked", (GCallback)column_clicked_cb, dw);
3797
3798         gtk_container_add(GTK_CONTAINER(scrolled), dw->listview);
3799         gtk_widget_show(dw->listview);
3800
3801         dw->second_vbox = gtk_vbox_new(FALSE, 0);
3802         gtk_table_attach_defaults(GTK_TABLE(dw->table), dw->second_vbox, 2, 3, 0, 1);
3803         if (dw->second_set)
3804                 {
3805                 gtk_table_set_col_spacings(GTK_TABLE(dw->table), PREF_PAD_GAP);
3806                 gtk_widget_show(dw->second_vbox);
3807                 }
3808         else
3809                 {
3810                 gtk_table_set_col_spacings(GTK_TABLE(dw->table), 0);
3811                 }
3812
3813         scrolled = gtk_scrolled_window_new(NULL, NULL);
3814         gtk_scrolled_window_set_shadow_type(GTK_SCROLLED_WINDOW(scrolled), GTK_SHADOW_IN);
3815         gtk_scrolled_window_set_policy(GTK_SCROLLED_WINDOW(scrolled), GTK_POLICY_AUTOMATIC, GTK_POLICY_AUTOMATIC);
3816         gtk_box_pack_start(GTK_BOX(dw->second_vbox), scrolled, TRUE, TRUE, 0);
3817         gtk_widget_show(scrolled);
3818
3819         store = gtk_list_store_new(2, G_TYPE_POINTER, G_TYPE_STRING);
3820         dw->second_listview = gtk_tree_view_new_with_model(GTK_TREE_MODEL(store));
3821
3822         selection = gtk_tree_view_get_selection(GTK_TREE_VIEW(dw->second_listview));
3823         gtk_tree_selection_set_mode(GTK_TREE_SELECTION(selection), GTK_SELECTION_MULTIPLE);
3824
3825         gtk_tree_view_set_headers_visible(GTK_TREE_VIEW(dw->second_listview), TRUE);
3826         gtk_tree_view_set_enable_search(GTK_TREE_VIEW(dw->second_listview), FALSE);
3827
3828         dupe_listview_add_column(dw, dw->second_listview, 1, _("Compare to:"), FALSE, FALSE);
3829
3830         gtk_container_add(GTK_CONTAINER(scrolled), dw->second_listview);
3831         gtk_widget_show(dw->second_listview);
3832
3833         dw->second_status_label = gtk_label_new("");
3834         gtk_box_pack_start(GTK_BOX(dw->second_vbox), dw->second_status_label, FALSE, FALSE, 0);
3835         gtk_widget_show(dw->second_status_label);
3836
3837         pref_line(dw->second_vbox, GTK_ORIENTATION_HORIZONTAL);
3838
3839         status_box = gtk_hbox_new(FALSE, 0);
3840         gtk_box_pack_start(GTK_BOX(vbox), status_box, FALSE, FALSE, 0);
3841         gtk_widget_show(status_box);
3842
3843         frame = gtk_frame_new(NULL);
3844         DEBUG_NAME(frame);
3845         gtk_frame_set_shadow_type(GTK_FRAME(frame), GTK_SHADOW_IN);
3846         gtk_box_pack_start(GTK_BOX(status_box), frame, TRUE, TRUE, 0);
3847         gtk_widget_show(frame);
3848
3849         dw->status_label = gtk_label_new("");
3850         gtk_container_add(GTK_CONTAINER(frame), dw->status_label);
3851         gtk_widget_show(dw->status_label);
3852
3853         dw->extra_label = gtk_progress_bar_new();
3854         gtk_progress_bar_set_fraction(GTK_PROGRESS_BAR(dw->extra_label), 0.0);
3855 #if GTK_CHECK_VERSION(3,0,0)
3856         gtk_progress_bar_set_text(GTK_PROGRESS_BAR(dw->extra_label), "");
3857         gtk_progress_bar_set_show_text(GTK_PROGRESS_BAR(dw->extra_label), TRUE);
3858 #endif
3859         gtk_box_pack_start(GTK_BOX(status_box), dw->extra_label, FALSE, FALSE, PREF_PAD_SPACE);
3860         gtk_widget_show(dw->extra_label);
3861
3862         controls_box = pref_box_new(vbox, FALSE, GTK_ORIENTATION_HORIZONTAL, 0);
3863         dw->controls_box = controls_box;
3864
3865         dw->button_thumbs = gtk_check_button_new_with_label(_("Thumbnails"));
3866         dw->show_thumbs = options->duplicates_thumbnails;
3867         gtk_toggle_button_set_active(GTK_TOGGLE_BUTTON(dw->button_thumbs), dw->show_thumbs);
3868         g_signal_connect(G_OBJECT(dw->button_thumbs), "toggled",
3869                          G_CALLBACK(dupe_window_show_thumb_cb), dw);
3870         gtk_box_pack_start(GTK_BOX(controls_box), dw->button_thumbs, FALSE, FALSE, PREF_PAD_SPACE);
3871         gtk_widget_show(dw->button_thumbs);
3872
3873         label = gtk_label_new(_("Compare by:"));
3874         gtk_box_pack_start(GTK_BOX(controls_box), label, FALSE, FALSE, PREF_PAD_SPACE);
3875         gtk_widget_show(label);
3876
3877         dupe_menu_setup(dw);
3878         gtk_box_pack_start(GTK_BOX(controls_box), dw->combo, FALSE, FALSE, 0);
3879         gtk_widget_show(dw->combo);
3880
3881         label = gtk_label_new(_("Custom Threshold"));
3882         gtk_box_pack_start(GTK_BOX(controls_box), label, FALSE, FALSE, PREF_PAD_SPACE);
3883         gtk_widget_show(label);
3884         dw->custom_threshold = gtk_spin_button_new_with_range(1, 100, 1);
3885         gtk_widget_set_tooltip_text(GTK_WIDGET(dw->custom_threshold), "Custom similarity threshold");
3886         gtk_spin_button_set_value(GTK_SPIN_BUTTON(dw->custom_threshold), options->duplicates_similarity_threshold);
3887         g_signal_connect(G_OBJECT(dw->custom_threshold), "value_changed", G_CALLBACK(dupe_window_custom_threshold_cb), dw);
3888         gtk_box_pack_start(GTK_BOX(controls_box), dw->custom_threshold, FALSE, FALSE, PREF_PAD_SPACE);
3889         gtk_widget_show(dw->custom_threshold);
3890
3891         button = gtk_check_button_new_with_label(_("Sort"));
3892         gtk_widget_set_tooltip_text(GTK_WIDGET(button), "Sort by group totals");
3893         gtk_toggle_button_set_active(GTK_TOGGLE_BUTTON(button), options->sort_totals);
3894         g_signal_connect(G_OBJECT(button), "toggled", G_CALLBACK(dupe_sort_totals_toggle_cb), dw);
3895         gtk_box_pack_start(GTK_BOX(controls_box), button, FALSE, FALSE, PREF_PAD_SPACE);
3896         gtk_widget_show(button);
3897
3898         dw->button_rotation_invariant = gtk_check_button_new_with_label(_("Ignore Orientation"));
3899         gtk_widget_set_tooltip_text(GTK_WIDGET(dw->button_rotation_invariant), "Ignore image orientation");
3900         gtk_toggle_button_set_active(GTK_TOGGLE_BUTTON(dw->button_rotation_invariant), options->rot_invariant_sim);
3901         g_signal_connect(G_OBJECT(dw->button_rotation_invariant), "toggled",
3902                          G_CALLBACK(dupe_window_rotation_invariant_cb), dw);
3903         gtk_box_pack_start(GTK_BOX(controls_box), dw->button_rotation_invariant, FALSE, FALSE, PREF_PAD_SPACE);
3904         gtk_widget_show(dw->button_rotation_invariant);
3905
3906         button = gtk_check_button_new_with_label(_("Compare two file sets"));
3907         gtk_toggle_button_set_active(GTK_TOGGLE_BUTTON(button), dw->second_set);
3908         g_signal_connect(G_OBJECT(button), "toggled",
3909                          G_CALLBACK(dupe_second_set_toggle_cb), dw);
3910         gtk_box_pack_start(GTK_BOX(controls_box), button, FALSE, FALSE, PREF_PAD_SPACE);
3911         gtk_widget_show(button);
3912
3913         button_box = gtk_hbox_new(FALSE, 0);
3914         gtk_box_pack_start(GTK_BOX(vbox), button_box, FALSE, FALSE, 0);
3915         gtk_widget_show(button_box);
3916
3917         hbox = gtk_hbutton_box_new();
3918         gtk_button_box_set_layout(GTK_BUTTON_BOX(hbox), GTK_BUTTONBOX_END);
3919         gtk_box_set_spacing(GTK_BOX(hbox), PREF_PAD_SPACE);
3920         gtk_box_pack_end(GTK_BOX(button_box), hbox, FALSE, FALSE, 0);
3921         gtk_widget_show(hbox);
3922
3923         button = pref_button_new(NULL, GTK_STOCK_HELP, NULL, FALSE, G_CALLBACK(dupe_help_cb), NULL);
3924         gtk_container_add(GTK_CONTAINER(hbox), button);
3925         gtk_widget_set_can_default(button, TRUE);
3926         gtk_widget_show(button);
3927
3928         button = pref_button_new(NULL, GTK_STOCK_STOP, NULL, FALSE, G_CALLBACK(dupe_check_stop_cb), dw);
3929         gtk_container_add(GTK_CONTAINER(hbox), button);
3930         gtk_widget_set_can_default(button, TRUE);
3931         gtk_widget_show(button);
3932
3933         button = pref_button_new(NULL, GTK_STOCK_CLOSE, NULL, FALSE, G_CALLBACK(dupe_window_close_cb), dw);
3934         gtk_container_add(GTK_CONTAINER(hbox), button);
3935         gtk_widget_set_can_default(button, TRUE);
3936         gtk_widget_grab_default(button);
3937         gtk_widget_show(button);
3938         dupe_dnd_init(dw);
3939
3940         /* order is important here, dnd_init should be seeing mouse
3941          * presses before we possibly handle (and stop) the signal
3942          */
3943         g_signal_connect(G_OBJECT(dw->listview), "button_press_event",
3944                          G_CALLBACK(dupe_listview_press_cb), dw);
3945         g_signal_connect(G_OBJECT(dw->listview), "button_release_event",
3946                          G_CALLBACK(dupe_listview_release_cb), dw);
3947         g_signal_connect(G_OBJECT(dw->second_listview), "button_press_event",
3948                          G_CALLBACK(dupe_listview_press_cb), dw);
3949         g_signal_connect(G_OBJECT(dw->second_listview), "button_release_event",
3950                          G_CALLBACK(dupe_listview_release_cb), dw);
3951
3952         gtk_widget_show(dw->window);
3953
3954         dupe_listview_set_height(dw->listview, dw->show_thumbs);
3955         g_signal_emit_by_name(G_OBJECT(dw->combo), "changed");
3956
3957         dupe_window_update_count(dw, TRUE);
3958         dupe_window_update_progress(dw, NULL, 0.0, FALSE);
3959
3960         dupe_window_list = g_list_append(dupe_window_list, dw);
3961
3962         file_data_register_notify_func(dupe_notify_cb, dw, NOTIFY_PRIORITY_MEDIUM);
3963
3964         return dw;
3965 }
3966
3967 /*
3968  *-------------------------------------------------------------------
3969  * dnd confirm dir
3970  *-------------------------------------------------------------------
3971  */
3972
3973 typedef struct {
3974         DupeWindow *dw;
3975         GList *list;
3976 } CDupeConfirmD;
3977
3978 static void confirm_dir_list_cancel(GtkWidget *widget, gpointer data)
3979 {
3980         /* do nothing */
3981 }
3982
3983 static void confirm_dir_list_add(GtkWidget *widget, gpointer data)
3984 {
3985         CDupeConfirmD *d = data;
3986         GList *work;
3987
3988         dupe_window_add_files(d->dw, d->list, FALSE);
3989
3990         work = d->list;
3991         while (work)
3992                 {
3993                 FileData *fd = work->data;
3994                 work = work->next;
3995                 if (isdir(fd->path))
3996                         {
3997                         GList *list;
3998
3999                         filelist_read(fd, &list, NULL);
4000                         list = filelist_filter(list, FALSE);
4001                         if (list)
4002                                 {
4003                                 dupe_window_add_files(d->dw, list, FALSE);
4004                                 filelist_free(list);
4005                                 }
4006                         }
4007                 }
4008 }
4009
4010 static void confirm_dir_list_recurse(GtkWidget *widget, gpointer data)
4011 {
4012         CDupeConfirmD *d = data;
4013         dupe_window_add_files(d->dw, d->list, TRUE);
4014 }
4015
4016 static void confirm_dir_list_skip(GtkWidget *widget, gpointer data)
4017 {
4018         CDupeConfirmD *d = data;
4019         dupe_window_add_files(d->dw, d->list, FALSE);
4020 }
4021
4022 static void confirm_dir_list_destroy(GtkWidget *widget, gpointer data)
4023 {
4024         CDupeConfirmD *d = data;
4025         filelist_free(d->list);
4026         g_free(d);
4027 }
4028
4029 static GtkWidget *dupe_confirm_dir_list(DupeWindow *dw, GList *list)
4030 {
4031         GtkWidget *menu;
4032         CDupeConfirmD *d;
4033
4034         d = g_new0(CDupeConfirmD, 1);
4035         d->dw = dw;
4036         d->list = list;
4037
4038         menu = popup_menu_short_lived();
4039         g_signal_connect(G_OBJECT(menu), "destroy",
4040                          G_CALLBACK(confirm_dir_list_destroy), d);
4041
4042         menu_item_add_stock(menu, _("Dropped list includes folders."), GTK_STOCK_DND_MULTIPLE, NULL, NULL);
4043         menu_item_add_divider(menu);
4044         menu_item_add_stock(menu, _("_Add contents"), GTK_STOCK_OK, G_CALLBACK(confirm_dir_list_add), d);
4045         menu_item_add_stock(menu, _("Add contents _recursive"), GTK_STOCK_ADD, G_CALLBACK(confirm_dir_list_recurse), d);
4046         menu_item_add_stock(menu, _("_Skip folders"), GTK_STOCK_REMOVE, G_CALLBACK(confirm_dir_list_skip), d);
4047         menu_item_add_divider(menu);
4048         menu_item_add_stock(menu, _("Cancel"), GTK_STOCK_CANCEL, G_CALLBACK(confirm_dir_list_cancel), d);
4049
4050         return menu;
4051 }
4052
4053 /*
4054  *-------------------------------------------------------------------
4055  * dnd
4056  *-------------------------------------------------------------------
4057  */
4058
4059 static GtkTargetEntry dupe_drag_types[] = {
4060         { "text/uri-list", 0, TARGET_URI_LIST },
4061         { "text/plain", 0, TARGET_TEXT_PLAIN }
4062 };
4063 static gint n_dupe_drag_types = 2;
4064
4065 static GtkTargetEntry dupe_drop_types[] = {
4066         { TARGET_APP_COLLECTION_MEMBER_STRING, 0, TARGET_APP_COLLECTION_MEMBER },
4067         { "text/uri-list", 0, TARGET_URI_LIST }
4068 };
4069 static gint n_dupe_drop_types = 2;
4070
4071 static void dupe_dnd_data_set(GtkWidget *widget, GdkDragContext *context,
4072                               GtkSelectionData *selection_data, guint info,
4073                               guint time, gpointer data)
4074 {
4075         DupeWindow *dw = data;
4076         GList *list;
4077
4078         switch (info)
4079                 {
4080                 case TARGET_URI_LIST:
4081                 case TARGET_TEXT_PLAIN:
4082                         list = dupe_listview_get_selection(dw, widget);
4083                         if (!list) return;
4084                         uri_selection_data_set_uris_from_filelist(selection_data, list);
4085                         filelist_free(list);
4086                         break;
4087                 default:
4088                         break;
4089                 }
4090 }
4091
4092 static void dupe_dnd_data_get(GtkWidget *widget, GdkDragContext *context,
4093                               gint x, gint y,
4094                               GtkSelectionData *selection_data, guint info,
4095                               guint time, gpointer data)
4096 {
4097         DupeWindow *dw = data;
4098         GtkWidget *source;
4099         GList *list = NULL;
4100         GList *work;
4101
4102         if (dw->add_files_queue_id > 0)
4103                 {
4104                 warning_dialog(_("Find duplicates"), _("Please wait for the current file selection to be loaded."), GTK_STOCK_DIALOG_INFO, dw->window);
4105
4106                 return;
4107                 }
4108
4109         source = gtk_drag_get_source_widget(context);
4110         if (source == dw->listview || source == dw->second_listview) return;
4111
4112         dw->second_drop = (dw->second_set && widget == dw->second_listview);
4113
4114         switch (info)
4115                 {
4116                 case TARGET_APP_COLLECTION_MEMBER:
4117                         collection_from_dnd_data((gchar *)gtk_selection_data_get_data(selection_data), &list, NULL);
4118                         break;
4119                 case TARGET_URI_LIST:
4120                         list = uri_filelist_from_gtk_selection_data(selection_data);
4121                         work = list;
4122                         while (work)
4123                                 {
4124                                 FileData *fd = work->data;
4125                                 if (isdir(fd->path))
4126                                         {
4127                                         GtkWidget *menu;
4128                                         menu = dupe_confirm_dir_list(dw, list);
4129                                         gtk_menu_popup(GTK_MENU(menu), NULL, NULL, NULL, NULL, 0, time);
4130                                         return;
4131                                         }
4132                                 work = work->next;
4133                                 }
4134                         break;
4135                 default:
4136                         list = NULL;
4137                         break;
4138                 }
4139
4140         if (list)
4141                 {
4142                 dupe_window_add_files(dw, list, FALSE);
4143                 filelist_free(list);
4144                 }
4145 }
4146
4147 static void dupe_dest_set(GtkWidget *widget, gboolean enable)
4148 {
4149         if (enable)
4150                 {
4151                 gtk_drag_dest_set(widget,
4152                         GTK_DEST_DEFAULT_MOTION | GTK_DEST_DEFAULT_HIGHLIGHT | GTK_DEST_DEFAULT_DROP,
4153                         dupe_drop_types, n_dupe_drop_types,
4154                         GDK_ACTION_COPY | GDK_ACTION_MOVE | GDK_ACTION_ASK);
4155
4156                 }
4157         else
4158                 {
4159                 gtk_drag_dest_unset(widget);
4160                 }
4161 }
4162
4163 static void dupe_dnd_begin(GtkWidget *widget, GdkDragContext *context, gpointer data)
4164 {
4165         DupeWindow *dw = data;
4166         dupe_dest_set(dw->listview, FALSE);
4167         dupe_dest_set(dw->second_listview, FALSE);
4168
4169         if (dw->click_item && !dupe_listview_item_is_selected(dw, dw->click_item, widget))
4170                 {
4171                 GtkListStore *store;
4172                 GtkTreeIter iter;
4173
4174                 store = GTK_LIST_STORE(gtk_tree_view_get_model(GTK_TREE_VIEW(widget)));
4175                 if (dupe_listview_find_item(store, dw->click_item, &iter) >= 0)
4176                         {
4177                         GtkTreeSelection *selection;
4178                         GtkTreePath *tpath;
4179
4180                         selection = gtk_tree_view_get_selection(GTK_TREE_VIEW(widget));
4181                         gtk_tree_selection_unselect_all(selection);
4182                         gtk_tree_selection_select_iter(selection, &iter);
4183
4184                         tpath = gtk_tree_model_get_path(GTK_TREE_MODEL(store), &iter);
4185                         gtk_tree_view_set_cursor(GTK_TREE_VIEW(widget), tpath, NULL, FALSE);
4186                         gtk_tree_path_free(tpath);
4187                         }
4188                 }
4189
4190         if (dw->show_thumbs &&
4191             widget == dw->listview &&
4192             dw->click_item && dw->click_item->pixbuf)
4193                 {
4194                 GtkTreeSelection *selection;
4195                 gint items;
4196
4197                 selection = gtk_tree_view_get_selection(GTK_TREE_VIEW(widget));
4198                 items = gtk_tree_selection_count_selected_rows(selection);
4199                 dnd_set_drag_icon(widget, context, dw->click_item->pixbuf, items);
4200                 }
4201 }
4202
4203 static void dupe_dnd_end(GtkWidget *widget, GdkDragContext *context, gpointer data)
4204 {
4205         DupeWindow *dw = data;
4206         dupe_dest_set(dw->listview, TRUE);
4207         dupe_dest_set(dw->second_listview, TRUE);
4208 }
4209
4210 static void dupe_dnd_init(DupeWindow *dw)
4211 {
4212         gtk_drag_source_set(dw->listview, GDK_BUTTON1_MASK | GDK_BUTTON2_MASK,
4213                             dupe_drag_types, n_dupe_drag_types,
4214                             GDK_ACTION_COPY | GDK_ACTION_MOVE | GDK_ACTION_LINK);
4215         g_signal_connect(G_OBJECT(dw->listview), "drag_data_get",
4216                          G_CALLBACK(dupe_dnd_data_set), dw);
4217         g_signal_connect(G_OBJECT(dw->listview), "drag_begin",
4218                          G_CALLBACK(dupe_dnd_begin), dw);
4219         g_signal_connect(G_OBJECT(dw->listview), "drag_end",
4220                          G_CALLBACK(dupe_dnd_end), dw);
4221
4222         dupe_dest_set(dw->listview, TRUE);
4223         g_signal_connect(G_OBJECT(dw->listview), "drag_data_received",
4224                          G_CALLBACK(dupe_dnd_data_get), dw);
4225
4226         gtk_drag_source_set(dw->second_listview, GDK_BUTTON1_MASK | GDK_BUTTON2_MASK,
4227                             dupe_drag_types, n_dupe_drag_types,
4228                             GDK_ACTION_COPY | GDK_ACTION_MOVE | GDK_ACTION_LINK);
4229         g_signal_connect(G_OBJECT(dw->second_listview), "drag_data_get",
4230                          G_CALLBACK(dupe_dnd_data_set), dw);
4231         g_signal_connect(G_OBJECT(dw->second_listview), "drag_begin",
4232                          G_CALLBACK(dupe_dnd_begin), dw);
4233         g_signal_connect(G_OBJECT(dw->second_listview), "drag_end",
4234                          G_CALLBACK(dupe_dnd_end), dw);
4235
4236         dupe_dest_set(dw->second_listview, TRUE);
4237         g_signal_connect(G_OBJECT(dw->second_listview), "drag_data_received",
4238                          G_CALLBACK(dupe_dnd_data_get), dw);
4239 }
4240
4241 /*
4242  *-------------------------------------------------------------------
4243  * maintenance (move, delete, etc.)
4244  *-------------------------------------------------------------------
4245  */
4246
4247 static void dupe_notify_cb(FileData *fd, NotifyType type, gpointer data)
4248 {
4249         DupeWindow *dw = data;
4250
4251         if (!(type & NOTIFY_CHANGE) || !fd->change) return;
4252
4253         DEBUG_1("Notify dupe: %s %04x", fd->path, type);
4254
4255         switch (fd->change->type)
4256                 {
4257                 case FILEDATA_CHANGE_MOVE:
4258                 case FILEDATA_CHANGE_RENAME:
4259                         dupe_item_update_fd(dw, fd);
4260                         break;
4261                 case FILEDATA_CHANGE_COPY:
4262                         break;
4263                 case FILEDATA_CHANGE_DELETE:
4264                         while (dupe_item_remove_by_path(dw, fd->path));
4265                         break;
4266                 case FILEDATA_CHANGE_UNSPECIFIED:
4267                 case FILEDATA_CHANGE_WRITE_METADATA:
4268                         break;
4269                 }
4270
4271 }
4272
4273 /*
4274  *-------------------------------------------------------------------
4275  * Export duplicates data
4276  *-------------------------------------------------------------------
4277  */
4278
4279  typedef enum {
4280         EXPORT_CSV = 0,
4281         EXPORT_TSV
4282 } SeparatorType;
4283
4284 typedef struct _ExportDupesData ExportDupesData;
4285 struct _ExportDupesData
4286 {
4287         FileDialog *dialog;
4288         SeparatorType separator;
4289         DupeWindow *dupewindow;
4290 };
4291
4292 static void export_duplicates_close(ExportDupesData *edd)
4293 {
4294         if (edd->dialog) file_dialog_close(edd->dialog);
4295         edd->dialog = NULL;
4296 }
4297
4298 static void export_duplicates_data_cancel_cb(FileDialog *fdlg, gpointer data)
4299 {
4300         ExportDupesData *edd = data;
4301
4302         export_duplicates_close(edd);
4303 }
4304
4305 static void export_duplicates_data_save_cb(FileDialog *fdlg, gpointer data)
4306 {
4307         ExportDupesData *edd = data;
4308         GError *error = NULL;
4309         GtkTreeModel *store;
4310         GtkTreeIter iter;
4311         DupeItem *di;
4312         GFileOutputStream *gfstream;
4313         GFile *out_file;
4314         GString *output_string;
4315         gchar *sep;
4316         gchar* rank;
4317         GList *work;
4318         GtkTreeSelection *selection;
4319         GList *slist;
4320         gchar *thumb_cache;
4321         gchar **rank_split;
4322         GtkTreePath *tpath;
4323         gboolean color_old = FALSE;
4324         gboolean color_new = FALSE;
4325         gint match_count;
4326         gchar *name;
4327
4328         history_list_add_to_key("export_duplicates", fdlg->dest_path, -1);
4329
4330         out_file = g_file_new_for_path(fdlg->dest_path);
4331
4332         gfstream = g_file_replace(out_file, NULL, TRUE, G_FILE_CREATE_NONE, NULL, &error);
4333         if (error)
4334                 {
4335                 log_printf(_("Error creating Export duplicates data file: Error: %s\n"), error->message);
4336                 g_error_free(error);
4337                 return;
4338                 }
4339
4340         sep = g_strdup((edd->separator == EXPORT_CSV) ?  "," : "\t");
4341         output_string = g_string_new(g_strjoin(sep, _("Match"), _("Group"), _("Similarity"), _("Set"), _("Thumbnail"), _("Name"), _("Size"), _("Date"), _("Width"), _("Height"), _("Path\n"), NULL));
4342
4343         selection = gtk_tree_view_get_selection(GTK_TREE_VIEW(edd->dupewindow->listview));
4344         slist = gtk_tree_selection_get_selected_rows(selection, &store);
4345         work = slist;
4346
4347         tpath = work->data;
4348         gtk_tree_model_get_iter(store, &iter, tpath);
4349         gtk_tree_model_get(GTK_TREE_MODEL(store), &iter, DUPE_COLUMN_COLOR, &color_new, -1);
4350         color_old = !color_new;
4351         match_count = 0;
4352
4353         while (work)
4354                 {
4355                 tpath = work->data;
4356                 gtk_tree_model_get_iter(store, &iter, tpath);
4357
4358                 gtk_tree_model_get(GTK_TREE_MODEL(store), &iter, DUPE_COLUMN_POINTER, &di, -1);
4359
4360                 gtk_tree_model_get(GTK_TREE_MODEL(store), &iter, DUPE_COLUMN_COLOR, &color_new, -1);
4361                 if (color_new != color_old)
4362                         {
4363                         match_count++;
4364                         }
4365                 color_old = color_new;
4366                 output_string = g_string_append(output_string, g_strdup_printf("%d", match_count));
4367                 output_string = g_string_append(output_string, sep);
4368
4369                 if ((dupe_match_find_parent(edd->dupewindow, di) == di))
4370                         {
4371                         output_string = g_string_append(output_string, "1");
4372                         }
4373                 else
4374                         {
4375                         output_string = g_string_append(output_string, "2");
4376                         }
4377                 output_string = g_string_append(output_string, sep);
4378
4379                 gtk_tree_model_get(GTK_TREE_MODEL(store), &iter, DUPE_COLUMN_RANK, &rank, -1);
4380                 rank_split = g_strsplit_set(rank, " [(", -1);
4381                 if (rank_split[0] == NULL)
4382                         {
4383                         output_string = g_string_append(output_string, "");
4384                         }
4385                 else
4386                         {
4387                         output_string = g_string_append(output_string, g_strdup_printf("%s", rank_split[0]));
4388                         }
4389                 output_string = g_string_append(output_string, sep);
4390                 g_free(rank);
4391                 g_strfreev(rank_split);
4392
4393                 output_string = g_string_append(output_string, g_strdup_printf("%d", (di->second + 1)));
4394                 output_string = g_string_append(output_string, sep);
4395
4396                 thumb_cache = cache_find_location(CACHE_TYPE_THUMB, di->fd->path);
4397                 if (thumb_cache)
4398                         {
4399                         output_string = g_string_append(output_string, thumb_cache);
4400                         g_free(thumb_cache);
4401                         }
4402                 else
4403                         {
4404                         output_string = g_string_append(output_string, "");
4405                         }
4406                 output_string = g_string_append(output_string, sep);
4407
4408                 gtk_tree_model_get(GTK_TREE_MODEL(store), &iter, DUPE_COLUMN_NAME, &name, -1);
4409                 output_string = g_string_append(output_string, name);
4410                 output_string = g_string_append(output_string, sep);
4411                 g_free(name);
4412
4413                 output_string = g_string_append(output_string, g_strdup_printf("%"PRIu64, di->fd->size));
4414                 output_string = g_string_append(output_string, sep);
4415                 output_string = g_string_append(output_string, text_from_time(di->fd->date));
4416                 output_string = g_string_append(output_string, sep);
4417                 output_string = g_string_append(output_string, g_strdup_printf("%d", (di->width ? di->width : 0)));
4418                 output_string = g_string_append(output_string, sep);
4419                 output_string = g_string_append(output_string, g_strdup_printf("%d", (di->height ? di->height : 0)));
4420                 output_string = g_string_append(output_string, sep);
4421                 output_string = g_string_append(output_string, di->fd->path);
4422                 output_string = g_string_append_c(output_string, '\n');
4423
4424                 work = work->next;
4425                 }
4426
4427         g_output_stream_write(G_OUTPUT_STREAM(gfstream), output_string->str, strlen(output_string->str), NULL, &error);
4428
4429         g_free(sep);
4430         g_string_free(output_string, TRUE);
4431         g_object_unref(gfstream);
4432         g_object_unref(out_file);
4433
4434         export_duplicates_close(edd);
4435 }
4436
4437 static void pop_menu_export(GList *selection_list, gpointer dupe_window, gpointer data)
4438 {
4439         const gint index = GPOINTER_TO_INT(data);
4440         DupeWindow *dw = dupe_window;
4441         gchar *title = "Export duplicates data";
4442         gchar *default_path = "/tmp/";
4443         gchar *file_extension;
4444         const gchar *stock_id;
4445         ExportDupesData *edd;
4446         const gchar *previous_path;
4447
4448         edd = g_new0(ExportDupesData, 1);
4449         edd->dialog = file_util_file_dlg(title, "export_duplicates", NULL, export_duplicates_data_cancel_cb, edd);
4450
4451         switch (index)
4452                 {
4453                 case EXPORT_CSV:
4454                         edd->separator = EXPORT_CSV;
4455                         file_extension = g_strdup(".csv");
4456                         break;
4457                 case EXPORT_TSV:
4458                         edd->separator = EXPORT_TSV;
4459                         file_extension = g_strdup(".tsv");
4460                         break;
4461                 default:
4462                         return;
4463                 }
4464
4465         stock_id = GTK_STOCK_SAVE;
4466
4467         generic_dialog_add_message(GENERIC_DIALOG(edd->dialog), NULL, title, NULL, FALSE);
4468         file_dialog_add_button(edd->dialog, stock_id, NULL, export_duplicates_data_save_cb, TRUE);
4469
4470         previous_path = history_list_find_last_path_by_key("export_duplicates");
4471
4472         file_dialog_add_path_widgets(edd->dialog, default_path, previous_path, "export_duplicates", file_extension, _("Export Files"));
4473
4474         edd->dupewindow = dw;
4475
4476         gtk_widget_show(GENERIC_DIALOG(edd->dialog)->dialog);
4477
4478         g_free(file_extension);
4479 }
4480
4481 static void dupe_pop_menu_export_cb(GtkWidget *widget, gpointer data)
4482 {
4483         DupeWindow *dw;
4484         GList *selection_list;
4485
4486         dw = submenu_item_get_data(widget);
4487         selection_list = dupe_listview_get_selection(dw, dw->listview);
4488         pop_menu_export(selection_list, dw, data);
4489
4490         filelist_free(selection_list);
4491 }
4492
4493 static GtkWidget *submenu_add_export(GtkWidget *menu, GtkWidget **menu_item, GCallback func, gpointer data)
4494 {
4495         GtkWidget *item;
4496         GtkWidget *submenu;
4497
4498         item = menu_item_add(menu, _("Export"), NULL, NULL);
4499
4500         submenu = gtk_menu_new();
4501         g_object_set_data(G_OBJECT(submenu), "submenu_data", data);
4502
4503         menu_item_add_stock_sensitive(submenu, _("Export to csv"),
4504                                         GTK_STOCK_INDEX, TRUE, G_CALLBACK(func), GINT_TO_POINTER(0));
4505         menu_item_add_stock_sensitive(submenu, _("Export to tab-delimited"),
4506                                         GTK_STOCK_INDEX, TRUE, G_CALLBACK(func), GINT_TO_POINTER(1));
4507
4508         gtk_menu_item_set_submenu(GTK_MENU_ITEM(item), submenu);
4509         if (menu_item) *menu_item = item;
4510
4511         return submenu;
4512 }
4513
4514 /* vim: set shiftwidth=8 softtabstop=0 cindent cinoptions={1s: */