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