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