src/folder.c

   1 /*
   2  * Sylpheed -- a GTK+ based, lightweight, and fast e-mail client
   3  * Copyright (C) 1999-2002 Hiroyuki Yamamoto
   4  *
   5  * This program is free software; you can redistribute it and/or modify
   6  * it under the terms of the GNU General Public License as published by
   7  * the Free Software Foundation; either version 2 of the License, or
   8  * (at your option) any later version.
   9  *
  10  * This program is distributed in the hope that it will be useful,
  11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13  * GNU General Public License for more details.
  14  *
  15  * You should have received a copy of the GNU General Public License
  16  * along with this program; if not, write to the Free Software
  17  * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
  18  */
  19
  20 #ifdef HAVE_CONFIG_H
  21 #  include "config.h"
  22 #endif
  23
  24 #include "defs.h"
  25
  26 #include <glib.h>
  27 #include <stdio.h>
  28 #include <string.h>
  29 #include <sys/types.h>
  30 #include <sys/stat.h>
  31 #include <unistd.h>
  32 #include <stdlib.h>
  33
  34 #include "intl.h"
  35 #include "folder.h"
  36 #include "session.h"
  37 #include "imap.h"
  38 #include "news.h"
  39 #include "mh.h"
  40 #include "mbox_folder.h"
  41 #include "utils.h"
  42 #include "xml.h"
  43 #include "codeconv.h"
  44 #include "prefs.h"
  45 #include "account.h"
  46 #include "filtering.h"
  47 #include "scoring.h"
  48 #include "prefs_folder_item.h"
  49 #include "procheader.h"
  50 #include "statusbar.h"
  51
  52 /* Dependecies to be removed ?! */
  53 #include "prefs_common.h"
  54 #include "prefs_account.h"
  55 #include "prefs_folder_item.h"
  56
  57 static GList *folder_list = NULL;
  58
  59 static void folder_init         (Folder         *folder,
  60                                  const gchar    *name);
  61
  62 static gboolean folder_read_folder_func (GNode          *node,
  63                                          gpointer        data);
  64 static gchar *folder_get_list_path      (void);
  65 static void folder_write_list_recursive (GNode          *node,
  66                                          gpointer        data);
  67 static void folder_update_op_count_rec  (GNode          *node);
  68
  69
  70 static void folder_get_persist_prefs_recursive
  71                                         (GNode *node, GHashTable *pptable);
  72 static gboolean persist_prefs_free      (gpointer key, gpointer val, gpointer data);
  73 void folder_item_read_cache             (FolderItem *item);
  74 void folder_item_free_cache             (FolderItem *item);
  75
  76 Folder *folder_new(FolderType type, const gchar *name, const gchar *path)
  77 {
  78         Folder *folder = NULL;
  79         FolderItem *item;
  80
  81         name = name ? name : path;
  82         switch (type) {
  83         case F_MBOX:
  84                 folder = mbox_folder_new(name, path);
  85                 break;
  86         case F_MH:
  87                 folder = mh_folder_new(name, path);
  88                 break;
  89         case F_IMAP:
  90                 folder = imap_folder_new(name, path);
  91                 break;
  92         case F_NEWS:
  93                 folder = news_folder_new(name, path);
  94                 break;
  95         default:
  96                 return NULL;
  97         }
  98
  99         /* Create root folder item */
 100         item = folder_item_new(folder, name, NULL);
 101         item->folder = folder;
 102         folder->node = g_node_new(item);
 103         folder->data = NULL;
 104
 105         return folder;
 106 }
 107
 108 static void folder_init(Folder *folder, const gchar *name)
 109 {
 110         g_return_if_fail(folder != NULL);
 111
 112         folder_set_name(folder, name);
 113
 114         /* Init folder data */
 115         folder->account = NULL;
 116         folder->inbox = NULL;
 117         folder->outbox = NULL;
 118         folder->draft = NULL;
 119         folder->queue = NULL;
 120         folder->trash = NULL;
 121
 122         /* Init Folder functions */
 123         folder->item_new = NULL;
 124         folder->item_destroy = NULL;
 125         folder->fetch_msg = NULL;
 126         folder->fetch_msginfo = NULL;
 127         folder->fetch_msginfos = NULL;
 128         folder->get_num_list = NULL;
 129         folder->ui_func = NULL;
 130         folder->ui_func_data = NULL;
 131         folder->change_flags = NULL;
 132         folder->check_msgnum_validity = NULL;
 133 }
 134
 135 void folder_local_folder_init(Folder *folder, const gchar *name,
 136                               const gchar *path)
 137 {
 138         folder_init(folder, name);
 139         LOCAL_FOLDER(folder)->rootpath = g_strdup(path);
 140 }
 141
 142 void folder_remote_folder_init(Folder *folder, const gchar *name,
 143                                const gchar *path)
 144 {
 145         folder_init(folder, name);
 146         REMOTE_FOLDER(folder)->session = NULL;
 147 }
 148
 149 void folder_destroy(Folder *folder)
 150 {
 151         g_return_if_fail(folder != NULL);
 152         g_return_if_fail(folder->destroy != NULL);
 153
 154         folder->destroy(folder);
 155
 156         folder_list = g_list_remove(folder_list, folder);
 157
 158         folder_tree_destroy(folder);
 159         g_free(folder->name);
 160         g_free(folder);
 161 }
 162
 163 void folder_local_folder_destroy(LocalFolder *lfolder)
 164 {
 165         g_return_if_fail(lfolder != NULL);
 166
 167         g_free(lfolder->rootpath);
 168 }
 169
 170 void folder_remote_folder_destroy(RemoteFolder *rfolder)
 171 {
 172         g_return_if_fail(rfolder != NULL);
 173
 174         if (rfolder->session)
 175                 session_destroy(rfolder->session);
 176 }
 177
 178 #if 0
 179 Folder *mbox_folder_new(const gchar *name, const gchar *path)
 180 {
 181         /* not yet implemented */
 182         return NULL;
 183 }
 184
 185 Folder *maildir_folder_new(const gchar *name, const gchar *path)
 186 {
 187         /* not yet implemented */
 188         return NULL;
 189 }
 190 #endif
 191
 192 FolderItem *folder_item_new(Folder *folder, const gchar *name, const gchar *path)
 193 {
 194         FolderItem *item = NULL;
 195
 196         if (folder->item_new) {
 197                 item = folder->item_new(folder);
 198         } else {
 199                 item = g_new0(FolderItem, 1);
 200         }
 201
 202         g_return_val_if_fail(item != NULL, NULL);
 203
 204         item->stype = F_NORMAL;
 205         item->name = g_strdup(name);
 206         item->path = g_strdup(path);
 207         item->mtime = 0;
 208         item->new = 0;
 209         item->unread = 0;
 210         item->total = 0;
 211         item->last_num = -1;
 212         item->cache = NULL;
 213         item->no_sub = FALSE;
 214         item->no_select = FALSE;
 215         item->collapsed = FALSE;
 216         item->threaded  = TRUE;
 217         item->ret_rcpt  = FALSE;
 218         item->opened    = FALSE;
 219         item->parent = NULL;
 220         item->folder = NULL;
 221         item->account = NULL;
 222         item->apply_sub = FALSE;
 223         item->mark_queue = NULL;
 224         item->data = NULL;
 225
 226         item->prefs = prefs_folder_item_new();
 227
 228         return item;
 229 }
 230
 231 void folder_item_append(FolderItem *parent, FolderItem *item)
 232 {
 233         GNode *node;
 234
 235         g_return_if_fail(parent != NULL);
 236         g_return_if_fail(parent->folder != NULL);
 237         g_return_if_fail(item != NULL);
 238
 239         node = parent->folder->node;
 240         node = g_node_find(node, G_PRE_ORDER, G_TRAVERSE_ALL, parent);
 241         g_return_if_fail(node != NULL);
 242
 243         item->parent = parent;
 244         item->folder = parent->folder;
 245         g_node_append_data(node, item);
 246 }
 247
 248 void folder_item_remove(FolderItem *item)
 249 {
 250         GNode *node;
 251
 252         g_return_if_fail(item != NULL);
 253         g_return_if_fail(item->folder != NULL);
 254
 255         node = item->folder->node;
 256         node = g_node_find(node, G_PRE_ORDER, G_TRAVERSE_ALL, item);
 257         g_return_if_fail(node != NULL);
 258
 259         /* TODO: free all FolderItem's first */
 260         if (item->folder->node == node)
 261                 item->folder->node = NULL;
 262         g_node_destroy(node);
 263 }
 264
 265 void folder_item_destroy(FolderItem *item)
 266 {
 267         g_return_if_fail(item != NULL);
 268
 269         debug_print("Destroying folder item %s\n", item->path);
 270
 271         if (item->cache)
 272                 folder_item_free_cache(item);
 273         g_free(item->name);
 274         g_free(item->path);
 275
 276         if (item->folder != NULL) {
 277                 if(item->folder->item_destroy) {
 278                         item->folder->item_destroy(item->folder, item);
 279                 } else {
 280                         g_free(item);
 281                 }
 282         }
 283 }
 284
 285 void folder_set_ui_func(Folder *folder, FolderUIFunc func, gpointer data)
 286 {
 287         g_return_if_fail(folder != NULL);
 288
 289         folder->ui_func = func;
 290         folder->ui_func_data = data;
 291 }
 292
 293 void folder_set_name(Folder *folder, const gchar *name)
 294 {
 295         g_return_if_fail(folder != NULL);
 296
 297         g_free(folder->name);
 298         folder->name = name ? g_strdup(name) : NULL;
 299         if (folder->node && folder->node->data) {
 300                 FolderItem *item = (FolderItem *)folder->node->data;
 301
 302                 g_free(item->name);
 303                 item->name = name ? g_strdup(name) : NULL;
 304         }
 305 }
 306
 307 gboolean folder_tree_destroy_func(GNode *node, gpointer data) {
 308         FolderItem *item = (FolderItem *) node->data;
 309
 310         folder_item_destroy(item);
 311         return FALSE;
 312 }
 313
 314 void folder_tree_destroy(Folder *folder)
 315 {
 316         g_return_if_fail(folder != NULL);
 317         g_return_if_fail(folder->node != NULL);
 318
 319         prefs_scoring_clear();
 320         prefs_filtering_clear();
 321
 322         g_node_traverse(folder->node, G_POST_ORDER, G_TRAVERSE_ALL, -1, folder_tree_destroy_func, NULL);
 323         if (folder->node)
 324                 g_node_destroy(folder->node);
 325
 326         folder->inbox = NULL;
 327         folder->outbox = NULL;
 328         folder->draft = NULL;
 329         folder->queue = NULL;
 330         folder->trash = NULL;
 331         folder->node = NULL;
 332 }
 333
 334 void folder_add(Folder *folder)
 335 {
 336         Folder *cur_folder;
 337         GList *cur;
 338         gint i;
 339
 340         g_return_if_fail(folder != NULL);
 341
 342         for (i = 0, cur = folder_list; cur != NULL; cur = cur->next, i++) {
 343                 cur_folder = FOLDER(cur->data);
 344                 if (folder->type == F_MH) {
 345                         if (cur_folder->type != F_MH) break;
 346                 } else if (folder->type == F_MBOX) {
 347                         if (cur_folder->type != F_MH &&
 348                             cur_folder->type != F_MBOX) break;
 349                 } else if (folder->type == F_IMAP) {
 350                         if (cur_folder->type != F_MH &&
 351                             cur_folder->type != F_MBOX &&
 352                             cur_folder->type != F_IMAP) break;
 353                 } else if (folder->type == F_NEWS) {
 354                         if (cur_folder->type != F_MH &&
 355                             cur_folder->type != F_MBOX &&
 356                             cur_folder->type != F_IMAP &&
 357                             cur_folder->type != F_NEWS) break;
 358                 }
 359         }
 360
 361         folder_list = g_list_insert(folder_list, folder, i);
 362 }
 363
 364 GList *folder_get_list(void)
 365 {
 366         return folder_list;
 367 }
 368
 369 gint folder_read_list(void)
 370 {
 371         GNode *node;
 372         XMLNode *xmlnode;
 373         gchar *path;
 374
 375         path = folder_get_list_path();
 376         if (!is_file_exist(path)) return -1;
 377         node = xml_parse_file(path);
 378         if (!node) return -1;
 379
 380         xmlnode = node->data;
 381         if (strcmp2(xmlnode->tag->tag, "folderlist") != 0) {
 382                 g_warning("wrong folder list\n");
 383                 xml_free_tree(node);
 384                 return -1;
 385         }
 386
 387         g_node_traverse(node, G_PRE_ORDER, G_TRAVERSE_ALL, 2,
 388                         folder_read_folder_func, NULL);
 389
 390         xml_free_tree(node);
 391         if (folder_list)
 392                 return 0;
 393         else
 394                 return -1;
 395 }
 396
 397 void folder_write_list(void)
 398 {
 399         GList *list;
 400         Folder *folder;
 401         gchar *path;
 402         PrefFile *pfile;
 403
 404         path = folder_get_list_path();
 405         if ((pfile = prefs_write_open(path)) == NULL) return;
 406
 407         fprintf(pfile->fp, "<?xml version=\"1.0\" encoding=\"%s\"?>\n",
 408                 conv_get_current_charset_str());
 409         fputs("\n<folderlist>\n", pfile->fp);
 410
 411         for (list = folder_list; list != NULL; list = list->next) {
 412                 folder = list->data;
 413                 folder_write_list_recursive(folder->node, pfile->fp);
 414         }
 415
 416         fputs("</folderlist>\n", pfile->fp);
 417
 418         if (prefs_write_close(pfile) < 0)
 419                 g_warning("failed to write folder list.\n");
 420 }
 421
 422 gboolean folder_scan_tree_func(GNode *node, gpointer data)
 423 {
 424         GHashTable *pptable = (GHashTable *)data;
 425         FolderItem *item = (FolderItem *)node->data;
 426
 427         folder_item_restore_persist_prefs(item, pptable);
 428
 429         return FALSE;
 430 }
 431
 432 void folder_scan_tree(Folder *folder)
 433 {
 434         GHashTable *pptable;
 435
 436         if (!folder->scan_tree)
 437                 return;
 438
 439         pptable = folder_persist_prefs_new(folder);
 440         folder_tree_destroy(folder);
 441
 442         folder->scan_tree(folder);
 443
 444         g_node_traverse(folder->node, G_POST_ORDER, G_TRAVERSE_ALL, -1, folder_scan_tree_func, pptable);
 445         folder_persist_prefs_free(pptable);
 446
 447         prefs_matcher_read_config();
 448
 449         folder_write_list();
 450 }
 451
 452 FolderItem *folder_create_folder(FolderItem *parent, const gchar *name)
 453 {
 454         FolderItem *new_item;
 455
 456         new_item = parent->folder->create_folder(parent->folder, parent, name);
 457         if (new_item)
 458                 new_item->cache = msgcache_new();
 459
 460         return new_item;
 461 }
 462
 463 struct TotalMsgCount
 464 {
 465         guint new;
 466         guint unread;
 467         guint total;
 468 };
 469
 470 struct FuncToAllFoldersData
 471 {
 472         FolderItemFunc  function;
 473         gpointer        data;
 474 };
 475
 476 static gboolean folder_func_to_all_folders_func(GNode *node, gpointer data)
 477 {
 478         FolderItem *item;
 479         struct FuncToAllFoldersData *function_data = (struct FuncToAllFoldersData *) data;
 480
 481         g_return_val_if_fail(node->data != NULL, FALSE);
 482
 483         item = FOLDER_ITEM(node->data);
 484         g_return_val_if_fail(item != NULL, FALSE);
 485
 486         function_data->function(item, function_data->data);
 487
 488         return FALSE;
 489 }
 490
 491 void folder_func_to_all_folders(FolderItemFunc function, gpointer data)
 492 {
 493         GList *list;
 494         Folder *folder;
 495         struct FuncToAllFoldersData function_data;
 496
 497         function_data.function = function;
 498         function_data.data = data;
 499
 500         for (list = folder_list; list != NULL; list = list->next) {
 501                 folder = FOLDER(list->data);
 502                 if (folder->node)
 503                         g_node_traverse(folder->node, G_PRE_ORDER,
 504                                         G_TRAVERSE_ALL, -1,
 505                                         folder_func_to_all_folders_func,
 506                                         &function_data);
 507         }
 508 }
 509
 510 static void folder_count_total_msgs_func(FolderItem *item, gpointer data)
 511 {
 512         struct TotalMsgCount *count = (struct TotalMsgCount *)data;
 513
 514         count->new += item->new;
 515         count->unread += item->unread;
 516         count->total += item->total;
 517 }
 518
 519 void folder_count_total_msgs(guint *new, guint *unread, guint *total)
 520 {
 521         struct TotalMsgCount count;
 522
 523         count.new = count.unread = count.total = 0;
 524
 525         debug_print("Counting total number of messages...\n");
 526
 527         folder_func_to_all_folders(folder_count_total_msgs_func, &count);
 528
 529         *new = count.new;
 530         *unread = count.unread;
 531         *total = count.total;
 532 }
 533
 534 Folder *folder_find_from_path(const gchar *path)
 535 {
 536         GList *list;
 537         Folder *folder;
 538
 539         for (list = folder_list; list != NULL; list = list->next) {
 540                 folder = list->data;
 541                 if ((folder->type == F_MH || folder->type == F_MBOX) &&
 542                     !path_cmp(LOCAL_FOLDER(folder)->rootpath, path))
 543                         return folder;
 544         }
 545
 546         return NULL;
 547 }
 548
 549 Folder *folder_find_from_name(const gchar *name, FolderType type)
 550 {
 551         GList *list;
 552         Folder *folder;
 553
 554         for (list = folder_list; list != NULL; list = list->next) {
 555                 folder = list->data;
 556                 if (folder->type == type && strcmp2(name, folder->name) == 0)
 557                         return folder;
 558         }
 559
 560         return NULL;
 561 }
 562
 563 static gboolean folder_item_find_func(GNode *node, gpointer data)
 564 {
 565         FolderItem *item = node->data;
 566         gpointer *d = data;
 567         const gchar *path = d[0];
 568
 569         if (path_cmp(path, item->path) != 0)
 570                 return FALSE;
 571
 572         d[1] = item;
 573
 574         return TRUE;
 575 }
 576
 577 FolderItem *folder_find_item_from_path(const gchar *path)
 578 {
 579         Folder *folder;
 580         gpointer d[2];
 581
 582         folder = folder_get_default_folder();
 583         g_return_val_if_fail(folder != NULL, NULL);
 584
 585         d[0] = (gpointer)path;
 586         d[1] = NULL;
 587         g_node_traverse(folder->node, G_PRE_ORDER, G_TRAVERSE_ALL, -1,
 588                         folder_item_find_func, d);
 589         return d[1];
 590 }
 591
 592 static const struct {
 593         gchar *str;
 594         FolderType type;
 595 } type_str_table[] = {
 596         {"#mh"     , F_MH},
 597         {"#mbox"   , F_MBOX},
 598         {"#maildir", F_MAILDIR},
 599         {"#imap"   , F_IMAP},
 600         {"#news"   , F_NEWS}
 601 };
 602
 603 static gchar *folder_get_type_string(FolderType type)
 604 {
 605         gint i;
 606
 607         for (i = 0; i < sizeof(type_str_table) / sizeof(type_str_table[0]);
 608              i++) {
 609                 if (type_str_table[i].type == type)
 610                         return type_str_table[i].str;
 611         }
 612
 613         return NULL;
 614 }
 615
 616 static FolderType folder_get_type_from_string(const gchar *str)
 617 {
 618         gint i;
 619
 620         for (i = 0; i < sizeof(type_str_table) / sizeof(type_str_table[0]);
 621              i++) {
 622                 if (g_strcasecmp(type_str_table[i].str, str) == 0)
 623                         return type_str_table[i].type;
 624         }
 625
 626         return F_UNKNOWN;
 627 }
 628
 629 gchar *folder_get_identifier(Folder *folder)
 630 {
 631         gchar *type_str;
 632
 633         g_return_val_if_fail(folder != NULL, NULL);
 634
 635         type_str = folder_get_type_string(folder->type);
 636         return g_strconcat(type_str, "/", folder->name, NULL);
 637 }
 638
 639 gchar *folder_item_get_identifier(FolderItem *item)
 640 {
 641         gchar *id;
 642         gchar *folder_id;
 643
 644         g_return_val_if_fail(item != NULL, NULL);
 645         g_return_val_if_fail(item->path != NULL, NULL);
 646
 647         folder_id = folder_get_identifier(item->folder);
 648         id = g_strconcat(folder_id, "/", item->path, NULL);
 649         g_free(folder_id);
 650
 651         return id;
 652 }
 653
 654 FolderItem *folder_find_item_from_identifier(const gchar *identifier)
 655 {
 656         Folder *folder;
 657         gpointer d[2];
 658         gchar *str;
 659         gchar *p;
 660         gchar *name;
 661         gchar *path;
 662         FolderType type;
 663
 664         g_return_val_if_fail(identifier != NULL, NULL);
 665
 666         if (*identifier != '#')
 667                 return folder_find_item_from_path(identifier);
 668
 669         Xstrdup_a(str, identifier, return NULL);
 670
 671         p = strchr(str, '/');
 672         if (!p)
 673                 return folder_find_item_from_path(identifier);
 674         *p = '\0';
 675         p++;
 676         type = folder_get_type_from_string(str);
 677         if (type == F_UNKNOWN)
 678                 return folder_find_item_from_path(identifier);
 679
 680         name = p;
 681         p = strchr(p, '/');
 682         if (!p)
 683                 return folder_find_item_from_path(identifier);
 684         *p = '\0';
 685         p++;
 686
 687         folder = folder_find_from_name(name, type);
 688         if (!folder)
 689                 return folder_find_item_from_path(identifier);
 690
 691         path = p;
 692
 693         d[0] = (gpointer)path;
 694         d[1] = NULL;
 695         g_node_traverse(folder->node, G_PRE_ORDER, G_TRAVERSE_ALL, -1,
 696                         folder_item_find_func, d);
 697         return d[1];
 698 }
 699
 700 Folder *folder_get_default_folder(void)
 701 {
 702         return folder_list ? FOLDER(folder_list->data) : NULL;
 703 }
 704
 705 FolderItem *folder_get_default_inbox(void)
 706 {
 707         Folder *folder;
 708
 709         if (!folder_list) return NULL;
 710         folder = FOLDER(folder_list->data);
 711         g_return_val_if_fail(folder != NULL, NULL);
 712         return folder->inbox;
 713 }
 714
 715 FolderItem *folder_get_default_outbox(void)
 716 {
 717         Folder *folder;
 718
 719         if (!folder_list) return NULL;
 720         folder = FOLDER(folder_list->data);
 721         g_return_val_if_fail(folder != NULL, NULL);
 722         return folder->outbox;
 723 }
 724
 725 FolderItem *folder_get_default_draft(void)
 726 {
 727         Folder *folder;
 728
 729         if (!folder_list) return NULL;
 730         folder = FOLDER(folder_list->data);
 731         g_return_val_if_fail(folder != NULL, NULL);
 732         return folder->draft;
 733 }
 734
 735 FolderItem *folder_get_default_queue(void)
 736 {
 737         Folder *folder;
 738
 739         if (!folder_list) return NULL;
 740         folder = FOLDER(folder_list->data);
 741         g_return_val_if_fail(folder != NULL, NULL);
 742         return folder->queue;
 743 }
 744
 745 FolderItem *folder_get_default_trash(void)
 746 {
 747         Folder *folder;
 748
 749         if (!folder_list) return NULL;
 750         folder = FOLDER(folder_list->data);
 751         g_return_val_if_fail(folder != NULL, NULL);
 752         return folder->trash;
 753 }
 754
 755 #define CREATE_FOLDER_IF_NOT_EXIST(member, dir, type)           \
 756 {                                                               \
 757         if (!folder->member) {                                  \
 758                 item = folder_item_new(folder, dir, dir);       \
 759                 item->stype = type;                             \
 760                 folder_item_append(rootitem, item);             \
 761                 folder->member = item;                          \
 762         }                                                       \
 763 }
 764
 765 void folder_set_missing_folders(void)
 766 {
 767         Folder *folder;
 768         FolderItem *rootitem;
 769         FolderItem *item;
 770         GList *list;
 771
 772         for (list = folder_list; list != NULL; list = list->next) {
 773                 folder = list->data;
 774                 if (folder->type != F_MH) continue;
 775                 rootitem = FOLDER_ITEM(folder->node->data);
 776                 g_return_if_fail(rootitem != NULL);
 777
 778                 if (folder->inbox && folder->outbox && folder->draft &&
 779                     folder->queue && folder->trash)
 780                         continue;
 781
 782                 if (folder->create_tree(folder) < 0) {
 783                         g_warning("%s: can't create the folder tree.\n",
 784                                   LOCAL_FOLDER(folder)->rootpath);
 785                         continue;
 786                 }
 787
 788                 CREATE_FOLDER_IF_NOT_EXIST(inbox,  INBOX_DIR,  F_INBOX);
 789                 CREATE_FOLDER_IF_NOT_EXIST(outbox, OUTBOX_DIR, F_OUTBOX);
 790                 CREATE_FOLDER_IF_NOT_EXIST(draft,  DRAFT_DIR,  F_DRAFT);
 791                 CREATE_FOLDER_IF_NOT_EXIST(queue,  QUEUE_DIR,  F_QUEUE);
 792                 CREATE_FOLDER_IF_NOT_EXIST(trash,  TRASH_DIR,  F_TRASH);
 793         }
 794 }
 795
 796 static gboolean folder_unref_account_func(GNode *node, gpointer data)
 797 {
 798         FolderItem *item = node->data;
 799         PrefsAccount *account = data;
 800
 801         if (item->account == account)
 802                 item->account = NULL;
 803
 804         return FALSE;
 805 }
 806
 807 void folder_unref_account_all(PrefsAccount *account)
 808 {
 809         Folder *folder;
 810         GList *list;
 811
 812         if (!account) return;
 813
 814         for (list = folder_list; list != NULL; list = list->next) {
 815                 folder = list->data;
 816                 if (folder->account == account)
 817                         folder->account = NULL;
 818                 g_node_traverse(folder->node, G_PRE_ORDER, G_TRAVERSE_ALL, -1,
 819                                 folder_unref_account_func, account);
 820         }
 821 }
 822
 823 #undef CREATE_FOLDER_IF_NOT_EXIST
 824
 825 gchar *folder_get_path(Folder *folder)
 826 {
 827         gchar *path;
 828
 829         g_return_val_if_fail(folder != NULL, NULL);
 830
 831         switch(FOLDER_TYPE(folder)) {
 832
 833                 case F_MH:
 834                         path = g_strdup(LOCAL_FOLDER(folder)->rootpath);
 835                         break;
 836
 837                 case F_IMAP:
 838                         g_return_val_if_fail(folder->account != NULL, NULL);
 839                         path = g_strconcat(get_imap_cache_dir(),
 840                                            G_DIR_SEPARATOR_S,
 841                                            folder->account->recv_server,
 842                                            G_DIR_SEPARATOR_S,
 843                                            folder->account->userid,
 844                                            NULL);
 845                         break;
 846
 847                 case F_NEWS:
 848                         g_return_val_if_fail(folder->account != NULL, NULL);
 849                         path = g_strconcat(get_news_cache_dir(),
 850                                            G_DIR_SEPARATOR_S,
 851                                            folder->account->nntp_server,
 852                                            NULL);
 853                         break;
 854
 855                 default:
 856                         path = NULL;
 857                         break;
 858         }
 859
 860         return path;
 861 }
 862
 863 gchar *folder_item_get_path(FolderItem *item)
 864 {
 865         gchar *folder_path;
 866         gchar *path;
 867
 868         g_return_val_if_fail(item != NULL, NULL);
 869
 870         if(FOLDER_TYPE(item->folder) != F_MBOX) {
 871                 folder_path = folder_get_path(item->folder);
 872                 g_return_val_if_fail(folder_path != NULL, NULL);
 873
 874                 if (folder_path[0] == G_DIR_SEPARATOR) {
 875                         if (item->path)
 876                                 path = g_strconcat(folder_path, G_DIR_SEPARATOR_S,
 877                                                    item->path, NULL);
 878                         else
 879                                 path = g_strdup(folder_path);
 880                 } else {
 881                         if (item->path)
 882                                 path = g_strconcat(get_home_dir(), G_DIR_SEPARATOR_S,
 883                                                    folder_path, G_DIR_SEPARATOR_S,
 884                                                    item->path, NULL);
 885                         else
 886                                 path = g_strconcat(get_home_dir(), G_DIR_SEPARATOR_S,
 887                                                    folder_path, NULL);
 888                 }
 889
 890                 g_free(folder_path);
 891         } else {
 892                 gchar *itempath;
 893
 894                 itempath = mbox_get_virtual_path(item);
 895                 if (itempath == NULL)
 896                         return NULL;
 897                 path = g_strconcat(get_mbox_cache_dir(),
 898                                           G_DIR_SEPARATOR_S, itempath, NULL);
 899                 g_free(itempath);
 900         }
 901         return path;
 902 }
 903
 904 void folder_item_set_default_flags(FolderItem *dest, MsgFlags *flags)
 905 {
 906         if (!(dest->stype == F_OUTBOX ||
 907               dest->stype == F_QUEUE  ||
 908               dest->stype == F_DRAFT  ||
 909               dest->stype == F_TRASH)) {
 910                 flags->perm_flags = MSG_NEW|MSG_UNREAD;
 911         } else {
 912                 flags->perm_flags = 0;
 913         }
 914         flags->tmp_flags = MSG_CACHED;
 915         if (dest->folder->type == F_MH) {
 916                 if (dest->stype == F_QUEUE) {
 917                         MSG_SET_TMP_FLAGS(*flags, MSG_QUEUED);
 918                 } else if (dest->stype == F_DRAFT) {
 919                         MSG_SET_TMP_FLAGS(*flags, MSG_DRAFT);
 920                 }
 921         } else if (dest->folder->type == F_IMAP) {
 922                 MSG_SET_TMP_FLAGS(*flags, MSG_IMAP);
 923         } else if (dest->folder->type == F_NEWS) {
 924                 MSG_SET_TMP_FLAGS(*flags, MSG_NEWS);
 925         }
 926 }
 927
 928 static gint folder_sort_cache_list_by_msgnum(gconstpointer a, gconstpointer b)
 929 {
 930         MsgInfo *msginfo_a = (MsgInfo *) a;
 931         MsgInfo *msginfo_b = (MsgInfo *) b;
 932
 933         return (msginfo_a->msgnum - msginfo_b->msgnum);
 934 }
 935
 936 static gint folder_sort_folder_list(gconstpointer a, gconstpointer b)
 937 {
 938         guint gint_a = GPOINTER_TO_INT(a);
 939         guint gint_b = GPOINTER_TO_INT(b);
 940
 941         return (gint_a - gint_b);
 942 }
 943
 944 gint folder_item_scan(FolderItem *item)
 945 {
 946         Folder *folder;
 947         GSList *folder_list = NULL, *cache_list = NULL, *folder_list_cur, *cache_list_cur, *new_list = NULL;
 948         guint newcnt = 0, unreadcnt = 0, totalcnt = 0;
 949         guint cache_max_num, folder_max_num, cache_cur_num, folder_cur_num;
 950         gboolean contentchange = FALSE;
 951
 952         g_return_val_if_fail(item != NULL, -1);
 953         if (item->path == NULL) return -1;
 954
 955         folder = item->folder;
 956
 957         g_return_val_if_fail(folder != NULL, -1);
 958         g_return_val_if_fail(folder->get_num_list != NULL, -1);
 959
 960         debug_print("Scanning folder %s for cache changes.\n", item->path);
 961
 962         /* Get list of messages for folder and cache */
 963         if (folder->get_num_list(item->folder, item, &folder_list) < 0) {
 964                 debug_print("Error fetching list of message numbers\n");
 965                 return(-1);
 966         }
 967
 968         if (!folder->check_msgnum_validity ||
 969             folder->check_msgnum_validity(folder, item)) {
 970                 if (!item->cache)
 971                         folder_item_read_cache(item);
 972                 cache_list = msgcache_get_msg_list(item->cache);
 973         } else {
 974                 if (item->cache)
 975                         msgcache_destroy(item->cache);
 976                 item->cache = msgcache_new();
 977                 cache_list = NULL;
 978         }
 979
 980         /* Sort both lists */
 981         cache_list = g_slist_sort(cache_list, folder_sort_cache_list_by_msgnum);
 982         folder_list = g_slist_sort(folder_list, folder_sort_folder_list);
 983
 984         cache_list_cur = cache_list;
 985         folder_list_cur = folder_list;
 986
 987         if (cache_list_cur != NULL) {
 988                 GSList *cache_list_last;
 989
 990                 cache_cur_num = ((MsgInfo *)cache_list_cur->data)->msgnum;
 991                 cache_list_last = g_slist_last(cache_list);
 992                 cache_max_num = ((MsgInfo *)cache_list_last->data)->msgnum;
 993         } else {
 994                 cache_cur_num = G_MAXINT;
 995                 cache_max_num = 0;
 996         }
 997
 998         if (folder_list_cur != NULL) {
 999                 GSList *folder_list_last;
1000
1001                 folder_cur_num = GPOINTER_TO_INT(folder_list_cur->data);
1002                 folder_list_last = g_slist_last(folder_list);
1003                 folder_max_num = GPOINTER_TO_INT(folder_list_last->data);
1004         } else {
1005                 folder_cur_num = G_MAXINT;
1006                 folder_max_num = 0;
1007         }
1008
1009         while ((cache_cur_num != G_MAXINT) || (folder_cur_num != G_MAXINT)) {
1010                 /*
1011                  *  Message only exists in the folder
1012                  *  Remember message for fetching
1013                  */
1014                 if (folder_cur_num < cache_cur_num) {
1015                         gboolean add = FALSE;
1016
1017                         switch(folder->type) {
1018                                 case F_NEWS:
1019                                         if (folder_cur_num < cache_max_num)
1020                                                 break;
1021
1022                                         if (prefs_common.max_articles == 0) {
1023                                                 add = TRUE;
1024                                         }
1025
1026                                         if (folder_max_num <= prefs_common.max_articles) {
1027                                                 add = TRUE;
1028                                         } else if (folder_cur_num > (folder_max_num - prefs_common.max_articles)) {
1029                                                 add = TRUE;
1030                                         }
1031                                         break;
1032                                 default:
1033                                         add = TRUE;
1034                                         break;
1035                         }
1036
1037                         if (add) {
1038                                 new_list = g_slist_prepend(new_list, GINT_TO_POINTER(folder_cur_num));
1039                                 debug_print("Remembered message %d for fetching\n", folder_cur_num);
1040                         }
1041
1042                         /* Move to next folder number */
1043                         folder_list_cur = folder_list_cur->next;
1044
1045                         if (folder_list_cur != NULL)
1046                                 folder_cur_num = GPOINTER_TO_INT(folder_list_cur->data);
1047                         else
1048                                 folder_cur_num = G_MAXINT;
1049
1050                         contentchange = TRUE;
1051
1052                         continue;
1053                 }
1054
1055                 /*
1056                  *  Message only exists in the cache
1057                  *  Remove the message from the cache
1058                  */
1059                 if (cache_cur_num < folder_cur_num) {
1060                         msgcache_remove_msg(item->cache, cache_cur_num);
1061                         debug_print("Removed message %d from cache.\n", cache_cur_num);
1062
1063                         /* Move to next cache number */
1064                         cache_list_cur = cache_list_cur->next;
1065
1066                         if (cache_list_cur != NULL)
1067                                 cache_cur_num = ((MsgInfo *)cache_list_cur->data)->msgnum;
1068                         else
1069                                 cache_cur_num = G_MAXINT;
1070
1071                         contentchange = TRUE;
1072
1073                         continue;
1074                 }
1075
1076                 /*
1077                  *  Message number exists in folder and cache!
1078                  *  Check if the message has been modified
1079                  */
1080                 if (cache_cur_num == folder_cur_num) {
1081                         MsgInfo *msginfo;
1082
1083                         msginfo = msgcache_get_msg(item->cache, folder_cur_num);
1084                         if (folder->is_msg_changed && folder->is_msg_changed(folder, item, msginfo)) {
1085                                 MsgInfo *newmsginfo;
1086
1087                                 msgcache_remove_msg(item->cache, msginfo->msgnum);
1088
1089                                 if (NULL != (newmsginfo = folder->fetch_msginfo(folder, item, folder_cur_num))) {
1090                                         msgcache_add_msg(item->cache, newmsginfo);
1091                                         if (MSG_IS_NEW(newmsginfo->flags) && !MSG_IS_IGNORE_THREAD(newmsginfo->flags))
1092                                                 newcnt++;
1093                                         if (MSG_IS_UNREAD(newmsginfo->flags) && !MSG_IS_IGNORE_THREAD(newmsginfo->flags))
1094                                                 unreadcnt++;
1095                                         procmsg_msginfo_free(newmsginfo);
1096                                 }
1097
1098                                 debug_print("Updated msginfo for message %d.\n", folder_cur_num);
1099                         } else {
1100                                 if (MSG_IS_NEW(msginfo->flags) && !MSG_IS_IGNORE_THREAD(msginfo->flags))
1101                                         newcnt++;
1102                                 if (MSG_IS_UNREAD(msginfo->flags) && !MSG_IS_IGNORE_THREAD(msginfo->flags))
1103                                         unreadcnt++;
1104                         }
1105                         totalcnt++;
1106                         procmsg_msginfo_free(msginfo);
1107
1108                         /* Move to next folder and cache number */
1109                         cache_list_cur = cache_list_cur->next;
1110                         folder_list_cur = folder_list_cur->next;
1111
1112                         if (cache_list_cur != NULL)
1113                                 cache_cur_num = ((MsgInfo *)cache_list_cur->data)->msgnum;
1114                         else
1115                                 cache_cur_num = G_MAXINT;
1116
1117                         if (folder_list_cur != NULL)
1118                                 folder_cur_num = GPOINTER_TO_INT(folder_list_cur->data);
1119                         else
1120                                 folder_cur_num = G_MAXINT;
1121
1122                         contentchange = TRUE;
1123
1124                         continue;
1125                 }
1126         }
1127
1128         for(cache_list_cur = cache_list; cache_list_cur != NULL; cache_list_cur = g_slist_next(cache_list_cur)) {
1129                 procmsg_msginfo_free((MsgInfo *) cache_list_cur->data);
1130         }
1131
1132         g_slist_free(cache_list);
1133         g_slist_free(folder_list);
1134
1135         if (folder->fetch_msginfos) {
1136                 GSList *elem;
1137                 GSList *newmsg_list;
1138                 MsgInfo *msginfo;
1139
1140                 if (new_list) {
1141                         newmsg_list = folder->fetch_msginfos(folder, item, new_list);
1142                         for (elem = newmsg_list; elem != NULL; elem = g_slist_next(elem)) {
1143                                 msginfo = (MsgInfo *) elem->data;
1144                                 msgcache_add_msg(item->cache, msginfo);
1145                                 if (MSG_IS_NEW(msginfo->flags) && !MSG_IS_IGNORE_THREAD(msginfo->flags))
1146                                         newcnt++;
1147                                 if (MSG_IS_UNREAD(msginfo->flags) && !MSG_IS_IGNORE_THREAD(msginfo->flags))
1148                                         unreadcnt++;
1149                                 totalcnt++;
1150                                 procmsg_msginfo_free(msginfo);
1151                         }
1152                         g_slist_free(newmsg_list);
1153                 }
1154         } else if (folder->fetch_msginfo) {
1155                 GSList *elem;
1156
1157                 for (elem = new_list; elem != NULL; elem = g_slist_next(elem)) {
1158                         MsgInfo *msginfo;
1159                         guint num;
1160
1161                         num = GPOINTER_TO_INT(elem->data);
1162                         msginfo = folder->fetch_msginfo(folder, item, num);
1163                         if (msginfo != NULL) {
1164                                 msgcache_add_msg(item->cache, msginfo);
1165                                 if (MSG_IS_NEW(msginfo->flags) && !MSG_IS_IGNORE_THREAD(msginfo->flags))
1166                                     newcnt++;
1167                                 if (MSG_IS_UNREAD(msginfo->flags) && !MSG_IS_IGNORE_THREAD(msginfo->flags))
1168                                     unreadcnt++;
1169                                 totalcnt++;
1170                                 procmsg_msginfo_free(msginfo);
1171                                 debug_print("Added newly found message %d to cache.\n", num);
1172                         }
1173                 }
1174         }
1175
1176         item->new = newcnt;
1177         item->unread = unreadcnt;
1178         item->total = totalcnt;
1179
1180         g_slist_free(new_list);
1181
1182         folder_update_item(item, contentchange);
1183
1184         return 0;
1185 }
1186
1187 static void folder_item_scan_foreach_func(gpointer key, gpointer val,
1188                                           gpointer data)
1189 {
1190         folder_item_scan(FOLDER_ITEM(key));
1191 }
1192
1193 void folder_item_scan_foreach(GHashTable *table)
1194 {
1195         g_hash_table_foreach(table, folder_item_scan_foreach_func, NULL);
1196 }
1197
1198 void folder_count_total_cache_memusage(FolderItem *item, gpointer data)
1199 {
1200         gint *memusage = (gint *)data;
1201
1202         if (item->cache == NULL)
1203                 return;
1204
1205         *memusage += msgcache_get_memory_usage(item->cache);
1206 }
1207
1208 gint folder_cache_time_compare_func(gconstpointer a, gconstpointer b)
1209 {
1210         FolderItem *fa = (FolderItem *)a;
1211         FolderItem *fb = (FolderItem *)b;
1212
1213         return (gint) (msgcache_get_last_access_time(fa->cache) - msgcache_get_last_access_time(fb->cache));
1214 }
1215
1216 void folder_find_expired_caches(FolderItem *item, gpointer data)
1217 {
1218         GSList **folder_item_list = (GSList **)data;
1219         gint difftime, expiretime;
1220
1221         if (item->cache == NULL)
1222                 return;
1223
1224         if (item->opened > 0)
1225                 return;
1226
1227         difftime = (gint) (time(NULL) - msgcache_get_last_access_time(item->cache));
1228         expiretime = prefs_common.cache_min_keep_time * 60;
1229         debug_print("Cache unused time: %d (Expire time: %d)\n", difftime, expiretime);
1230         if (difftime > expiretime) {
1231                 *folder_item_list = g_slist_insert_sorted(*folder_item_list, item, folder_cache_time_compare_func);
1232         }
1233 }
1234
1235 void folder_item_free_cache(FolderItem *item)
1236 {
1237         g_return_if_fail(item != NULL);
1238
1239         if (item->cache == NULL)
1240                 return;
1241
1242         if (item->opened > 0)
1243                 return;
1244
1245         folder_item_write_cache(item);
1246         msgcache_destroy(item->cache);
1247         item->cache = NULL;
1248 }
1249
1250 void folder_clean_cache_memory()
1251 {
1252         gint memusage = 0;
1253
1254         folder_func_to_all_folders(folder_count_total_cache_memusage, &memusage);
1255         debug_print("Total cache memory usage: %d\n", memusage);
1256
1257         if (memusage > (prefs_common.cache_max_mem_usage * 1024)) {
1258                 GSList *folder_item_list = NULL, *listitem;
1259
1260                 debug_print("Trying to free cache memory\n");
1261
1262                 folder_func_to_all_folders(folder_find_expired_caches, &folder_item_list);
1263                 listitem = folder_item_list;
1264                 while((listitem != NULL) && (memusage > (prefs_common.cache_max_mem_usage * 1024))) {
1265                         FolderItem *item = (FolderItem *)(listitem->data);
1266
1267                         debug_print("Freeing cache memory for %s\n", item->path);
1268                         memusage -= msgcache_get_memory_usage(item->cache);
1269                         folder_item_free_cache(item);
1270                         listitem = listitem->next;
1271                 }
1272                 g_slist_free(folder_item_list);
1273         }
1274 }
1275
1276 void folder_item_read_cache(FolderItem *item)
1277 {
1278         gchar *cache_file, *mark_file;
1279
1280         g_return_if_fail(item != NULL);
1281
1282         cache_file = folder_item_get_cache_file(item);
1283         mark_file = folder_item_get_mark_file(item);
1284         item->cache = msgcache_read_cache(item, cache_file);
1285         if (!item->cache) {
1286                 item->cache = msgcache_new();
1287                 folder_item_scan(item);
1288         }
1289         msgcache_read_mark(item->cache, mark_file);
1290         g_free(cache_file);
1291         g_free(mark_file);
1292
1293         folder_clean_cache_memory();
1294 }
1295
1296 void folder_item_write_cache(FolderItem *item)
1297 {
1298         gchar *cache_file, *mark_file;
1299         PrefsFolderItem *prefs;
1300         gint filemode = 0;
1301         gchar *id;
1302
1303         if (!item || !item->path || !item->cache)
1304                 return;
1305
1306         id = folder_item_get_identifier(item);
1307         debug_print("Save cache for folder %s\n", id);
1308         g_free(id);
1309
1310         cache_file = folder_item_get_cache_file(item);
1311         mark_file = folder_item_get_mark_file(item);
1312         if (msgcache_write(cache_file, mark_file, item->cache) < 0) {
1313                 prefs = item->prefs;
1314                 if (prefs && prefs->enable_folder_chmod && prefs->folder_chmod) {
1315                         /* for cache file */
1316                         filemode = prefs->folder_chmod;
1317                         if (filemode & S_IRGRP) filemode |= S_IWGRP;
1318                         if (filemode & S_IROTH) filemode |= S_IWOTH;
1319                         chmod(cache_file, filemode);
1320                 }
1321         }
1322
1323         g_free(cache_file);
1324         g_free(mark_file);
1325 }
1326
1327 MsgInfo *folder_item_fetch_msginfo(FolderItem *item, gint num)
1328 {
1329         Folder *folder;
1330         MsgInfo *msginfo;
1331
1332         g_return_val_if_fail(item != NULL, NULL);
1333
1334         folder = item->folder;
1335         if (!item->cache)
1336                 folder_item_read_cache(item);
1337
1338         if ((msginfo = msgcache_get_msg(item->cache, num)) != NULL)
1339                 return msginfo;
1340
1341         g_return_val_if_fail(folder->fetch_msginfo, NULL);
1342         if ((msginfo = folder->fetch_msginfo(folder, item, num)) != NULL) {
1343                 msgcache_add_msg(item->cache, msginfo);
1344                 return msginfo;
1345         }
1346
1347         return NULL;
1348 }
1349
1350 MsgInfo *folder_item_fetch_msginfo_by_id(FolderItem *item, const gchar *msgid)
1351 {
1352         Folder *folder;
1353         MsgInfo *msginfo;
1354
1355         g_return_val_if_fail(item != NULL, NULL);
1356
1357         folder = item->folder;
1358         if (!item->cache)
1359                 folder_item_read_cache(item);
1360
1361         if ((msginfo = msgcache_get_msg_by_id(item->cache, msgid)) != NULL)
1362                 return msginfo;
1363
1364         return NULL;
1365 }
1366
1367 GSList *folder_item_get_msg_list(FolderItem *item)
1368 {
1369         g_return_val_if_fail(item != NULL, NULL);
1370
1371         if (item->cache == 0)
1372                 folder_item_read_cache(item);
1373
1374         g_return_val_if_fail(item->cache != NULL, NULL);
1375
1376         return msgcache_get_msg_list(item->cache);
1377 }
1378
1379 gchar *folder_item_fetch_msg(FolderItem *item, gint num)
1380 {
1381         Folder *folder;
1382
1383         g_return_val_if_fail(item != NULL, NULL);
1384
1385         folder = item->folder;
1386
1387         g_return_val_if_fail(folder->fetch_msg != NULL, NULL);
1388
1389         return folder->fetch_msg(folder, item, num);
1390 }
1391
1392 gint folder_item_add_msg(FolderItem *dest, const gchar *file,
1393                          gboolean remove_source)
1394 {
1395         Folder *folder;
1396         gint num;
1397         MsgInfo *msginfo;
1398
1399         g_return_val_if_fail(dest != NULL, -1);
1400         g_return_val_if_fail(file != NULL, -1);
1401
1402         folder = dest->folder;
1403
1404         g_return_val_if_fail(folder->add_msg != NULL, -1);
1405
1406         if (!dest->cache)
1407                 folder_item_read_cache(dest);
1408
1409         num = folder->add_msg(folder, dest, file, remove_source);
1410
1411         if (num > 0) {
1412                 msginfo = folder->fetch_msginfo(folder, dest, num);
1413
1414                 if (msginfo != NULL) {
1415                         if (MSG_IS_NEW(msginfo->flags))
1416                                 dest->new++;
1417                         if (MSG_IS_UNREAD(msginfo->flags))
1418                                 dest->unread++;
1419                         dest->total++;
1420                         dest->need_update = TRUE;
1421
1422                         msgcache_add_msg(dest->cache, msginfo);
1423
1424                         procmsg_msginfo_free(msginfo);
1425                 }
1426
1427                 dest->last_num = num;
1428         }
1429
1430         return num;
1431 }
1432
1433 /*
1434 gint folder_item_move_msg(FolderItem *dest, MsgInfo *msginfo)
1435 {
1436         Folder *folder;
1437         gint num;
1438
1439         g_return_val_if_fail(dest != NULL, -1);
1440         g_return_val_if_fail(msginfo != NULL, -1);
1441
1442         folder = dest->folder;
1443         if (dest->last_num < 0) folder->scan(folder, dest);
1444
1445         num = folder->move_msg(folder, dest, msginfo);
1446         if (num > 0) dest->last_num = num;
1447
1448         return num;
1449 }
1450 */
1451
1452 FolderItem *folder_item_move_recursive (FolderItem *src, FolderItem *dest)
1453 {
1454         GSList *mlist;
1455         GSList *cur;
1456         FolderItem *new_item;
1457         FolderItem *next_item;
1458         GNode *srcnode;
1459         int cnt = 0;
1460         mlist = folder_item_get_msg_list(src);
1461
1462         /* move messages */
1463         debug_print("Moving %s to %s\n", src->path, dest->path);
1464         new_item = folder_create_folder(dest, g_basename(src->path));
1465         if (new_item == NULL) {
1466                 printf("Can't create folder\n");
1467                 return NULL;
1468         }
1469
1470         statusbar_print_all(_("Moving %s to %s..."), src->name, new_item->path);
1471
1472         if (new_item->folder == NULL)
1473                 new_item->folder = dest->folder;
1474
1475         /* move messages */
1476         for (cur = mlist ; cur != NULL ; cur = cur->next) {
1477                 MsgInfo * msginfo;
1478                 cnt++;
1479                 msginfo = (MsgInfo *) cur->data;
1480                 folder_item_move_msg(new_item, msginfo);
1481                 if (cnt%500)
1482                         statusbar_print_all(_("Moving %s to %s (%d%%)..."), src->name,
1483                                         new_item->path,
1484                                         100*cnt/g_slist_length(mlist));
1485         }
1486
1487         /*copy prefs*/
1488         prefs_folder_item_copy_prefs(src, new_item);
1489         new_item->collapsed = src->collapsed;
1490         new_item->threaded  = src->threaded;
1491         new_item->ret_rcpt  = src->ret_rcpt;
1492         new_item->hide_read_msgs = src->hide_read_msgs;
1493         new_item->sort_key  = src->sort_key;
1494         new_item->sort_type = src->sort_type;
1495
1496         prefs_matcher_write_config();
1497
1498         /* recurse */
1499         srcnode = src->folder->node;
1500         srcnode = g_node_find(srcnode, G_PRE_ORDER, G_TRAVERSE_ALL, src);
1501         srcnode = srcnode->children;
1502         while (srcnode != NULL) {
1503                 if (srcnode && srcnode->data) {
1504                         next_item = (FolderItem*) srcnode->data;
1505                         if (folder_item_move_recursive(next_item, new_item) == NULL)
1506                                 return NULL;
1507                 }
1508                 srcnode = srcnode->next;
1509         }
1510         return new_item;
1511 }
1512
1513 FolderItem *folder_item_move_to(FolderItem *src, FolderItem *dest)
1514 {
1515         FolderItem *tmp = dest->parent;
1516         char * src_identifier, * dst_identifier, * new_identifier;
1517         char * phys_srcpath, * phys_dstpath;
1518         GNode *src_node;
1519
1520         while (tmp) {
1521                 if (tmp == src) {
1522                         alertpanel_error(_("Can't move a folder to one of its children."));
1523                         return NULL;
1524                 }
1525                 tmp = tmp->parent;
1526         }
1527
1528         tmp = src->parent;
1529
1530         src_identifier = folder_item_get_identifier(src);
1531         dst_identifier = folder_item_get_identifier(dest);
1532
1533         if(dst_identifier == NULL && dest->folder && dest->parent == NULL) {
1534                 /* dest can be a root folder */
1535                 dst_identifier = folder_get_identifier(dest->folder);
1536         }
1537         if (src_identifier == NULL || dst_identifier == NULL) {
1538                 printf("Can't get identifiers\n");
1539                 return NULL;
1540         }
1541
1542         phys_srcpath = folder_item_get_path(src);
1543         phys_dstpath = g_strconcat(folder_item_get_path(dest),G_DIR_SEPARATOR_S,g_basename(phys_srcpath),NULL);
1544
1545         if (src->parent == dest) {
1546                 alertpanel_error(_("Source and destination are the same."));
1547                 g_free(src_identifier);
1548                 g_free(dst_identifier);
1549                 g_free(phys_srcpath);
1550                 g_free(phys_dstpath);
1551                 return NULL;
1552         }
1553         debug_print("moving \"%s\" to \"%s\"\n", phys_srcpath, phys_dstpath);
1554         if ((tmp = folder_item_move_recursive(src, dest)) == NULL) {
1555                 alertpanel_error(_("Move failed !"));
1556                 return NULL;
1557         }
1558
1559         /* update rules */
1560         src->folder->remove_folder(src->folder, src);
1561         src_node = g_node_find(src->folder->node, G_PRE_ORDER, G_TRAVERSE_ALL, src);
1562         if (src_node)
1563                 g_node_destroy(src_node);
1564         else
1565                 debug_print("can't remove node: is null !\n");
1566         /* not to much worry if remove fails, move has been done */
1567
1568         debug_print("updating rules ....\n");
1569         new_identifier = g_strconcat(dst_identifier, G_DIR_SEPARATOR_S, g_basename(phys_srcpath), NULL);
1570         prefs_filtering_rename_path(src_identifier, new_identifier);
1571
1572         folder_write_list();
1573
1574         g_free(src_identifier);
1575         g_free(dst_identifier);
1576         g_free(new_identifier);
1577         g_free(phys_srcpath);
1578         g_free(phys_dstpath);
1579
1580         return tmp;
1581 }
1582
1583 gint folder_item_move_msg(FolderItem *dest, MsgInfo *msginfo)
1584 {
1585         Folder *folder;
1586         gint num;
1587         Folder *src_folder;
1588
1589         g_return_val_if_fail(dest != NULL, -1);
1590         g_return_val_if_fail(msginfo != NULL, -1);
1591
1592         folder = dest->folder;
1593
1594         g_return_val_if_fail(folder->remove_msg != NULL, -1);
1595         g_return_val_if_fail(folder->copy_msg != NULL, -1);
1596
1597         if (!dest->cache) folder_item_read_cache(dest);
1598
1599         src_folder = msginfo->folder->folder;
1600
1601         num = folder->copy_msg(folder, dest, msginfo);
1602
1603         if (num != -1) {
1604                 MsgInfo *newmsginfo;
1605
1606                 /* Add new msginfo to dest folder */
1607                 if (NULL != (newmsginfo = folder->fetch_msginfo(folder, dest, num))) {
1608                         newmsginfo->flags.perm_flags = msginfo->flags.perm_flags;
1609
1610                         if (dest->stype == F_OUTBOX || dest->stype == F_QUEUE  ||
1611                             dest->stype == F_DRAFT  || dest->stype == F_TRASH)
1612                                 MSG_UNSET_PERM_FLAGS(newmsginfo->flags,
1613                                                      MSG_NEW|MSG_UNREAD|MSG_DELETED);
1614                         msgcache_add_msg(dest->cache, newmsginfo);
1615
1616                         if (MSG_IS_NEW(newmsginfo->flags))
1617                                 dest->new++;
1618                         if (MSG_IS_UNREAD(newmsginfo->flags))
1619                                 dest->unread++;
1620                         dest->total++;
1621                         dest->need_update = TRUE;
1622
1623                         procmsg_msginfo_free(newmsginfo);
1624                 }
1625
1626                 /* remove source message from it's folder */
1627                 if (src_folder->remove_msg) {
1628                         src_folder->remove_msg(src_folder, msginfo->folder,
1629                                                msginfo->msgnum);
1630                         msgcache_remove_msg(msginfo->folder->cache, msginfo->msgnum);
1631
1632                         if (MSG_IS_NEW(msginfo->flags))
1633                                 msginfo->folder->new--;
1634                         if (MSG_IS_UNREAD(msginfo->flags))
1635                                 msginfo->folder->unread--;
1636                         msginfo->folder->total--;
1637                         msginfo->folder->need_update = TRUE;
1638                 }
1639         }
1640
1641         if (folder->finished_copy)
1642                 folder->finished_copy(folder, dest);
1643
1644         return num;
1645 }
1646
1647 /*
1648 gint folder_item_move_msgs_with_dest(FolderItem *dest, GSList *msglist)
1649 {
1650         Folder *folder;
1651         gint num;
1652
1653         g_return_val_if_fail(dest != NULL, -1);
1654         g_return_val_if_fail(msglist != NULL, -1);
1655
1656         folder = dest->folder;
1657         if (dest->last_num < 0) folder->scan(folder, dest);
1658
1659         num = folder->move_msgs_with_dest(folder, dest, msglist);
1660         if (num > 0) dest->last_num = num;
1661         else dest->op_count = 0;
1662
1663         return num;
1664 }
1665 */
1666
1667 gint folder_item_move_msgs_with_dest(FolderItem *dest, GSList *msglist)
1668 {
1669         Folder *folder;
1670         FolderItem *item;
1671         GSList *newmsgnums = NULL;
1672         GSList *l, *l2;
1673         gint num;
1674
1675         g_return_val_if_fail(dest != NULL, -1);
1676         g_return_val_if_fail(msglist != NULL, -1);
1677
1678         folder = dest->folder;
1679
1680         g_return_val_if_fail(folder->copy_msg != NULL, -1);
1681         g_return_val_if_fail(folder->remove_msg != NULL, -1);
1682
1683         /*
1684          * Copy messages to destination folder and
1685          * store new message numbers in newmsgnums
1686          */
1687         item = NULL;
1688         for (l = msglist ; l != NULL ; l = g_slist_next(l)) {
1689                 MsgInfo * msginfo = (MsgInfo *) l->data;
1690
1691                 if (!item && msginfo->folder != NULL)
1692                         item = msginfo->folder;
1693
1694                 num = folder->copy_msg(folder, dest, msginfo);
1695                 newmsgnums = g_slist_append(newmsgnums, GINT_TO_POINTER(num));
1696         }
1697
1698         /* Read cache for dest folder */
1699         if (!dest->cache) folder_item_read_cache(dest);
1700
1701         /*
1702          * Fetch new MsgInfos for new messages in dest folder,
1703          * add them to the msgcache and update folder message counts
1704          */
1705         l2 = newmsgnums;
1706         for (l = msglist; l != NULL; l = g_slist_next(l)) {
1707                 MsgInfo *msginfo = (MsgInfo *) l->data;
1708
1709                 num = GPOINTER_TO_INT(l2->data);
1710
1711                 if (num != -1) {
1712                         MsgInfo *newmsginfo;
1713
1714                         newmsginfo = folder->fetch_msginfo(folder, dest, num);
1715                         if (newmsginfo) {
1716                                 newmsginfo->flags.perm_flags = msginfo->flags.perm_flags;
1717                                 if (dest->stype == F_OUTBOX ||
1718                                     dest->stype == F_QUEUE  ||
1719                                     dest->stype == F_DRAFT  ||
1720                                     dest->stype == F_TRASH)
1721                                         MSG_UNSET_PERM_FLAGS(newmsginfo->flags,
1722                                                              MSG_NEW|MSG_UNREAD|MSG_DELETED);
1723                                 msgcache_add_msg(dest->cache, newmsginfo);
1724
1725                                 if (MSG_IS_NEW(newmsginfo->flags))
1726                                         dest->new++;
1727                                 if (MSG_IS_UNREAD(newmsginfo->flags))
1728                                         dest->unread++;
1729                                 dest->total++;
1730                                 dest->need_update = TRUE;
1731
1732                                 procmsg_msginfo_free(newmsginfo);
1733                         }
1734                 }
1735                 l2 = g_slist_next(l2);
1736         }
1737
1738         /*
1739          * Remove source messages from their folders if
1740          * copying was successfull and update folder
1741          * message counts
1742          */
1743         l2 = newmsgnums;
1744         for (l = msglist; l != NULL; l = g_slist_next(l)) {
1745                 MsgInfo *msginfo = (MsgInfo *) l->data;
1746
1747                 num = GPOINTER_TO_INT(l2->data);
1748
1749                 if (num != -1) {
1750                         item->folder->remove_msg(item->folder,
1751                                                  msginfo->folder,
1752                                                  msginfo->msgnum);
1753                         if (!item->cache)
1754                                 folder_item_read_cache(item);
1755                         msgcache_remove_msg(item->cache, msginfo->msgnum);
1756
1757                         if (MSG_IS_NEW(msginfo->flags))
1758                                 msginfo->folder->new--;
1759                         if (MSG_IS_UNREAD(msginfo->flags))
1760                                 msginfo->folder->unread--;
1761                         msginfo->folder->total--;
1762                         msginfo->folder->need_update = TRUE;
1763                 }
1764
1765                 l2 = g_slist_next(l2);
1766         }
1767
1768
1769         if (folder->finished_copy)
1770                 folder->finished_copy(folder, dest);
1771
1772         g_slist_free(newmsgnums);
1773         return dest->last_num;
1774 }
1775
1776 /*
1777 gint folder_item_copy_msg(FolderItem *dest, MsgInfo *msginfo)
1778 {
1779         Folder *folder;
1780         gint num;
1781
1782         g_return_val_if_fail(dest != NULL, -1);
1783         g_return_val_if_fail(msginfo != NULL, -1);
1784
1785         folder = dest->folder;
1786         if (dest->last_num < 0) folder->scan(folder, dest);
1787
1788         num = folder->copy_msg(folder, dest, msginfo);
1789         if (num > 0) dest->last_num = num;
1790
1791         return num;
1792 }
1793 */
1794
1795 gint folder_item_copy_msg(FolderItem *dest, MsgInfo *msginfo)
1796 {
1797         Folder *folder;
1798         gint num;
1799
1800         g_return_val_if_fail(dest != NULL, -1);
1801         g_return_val_if_fail(msginfo != NULL, -1);
1802
1803         folder = dest->folder;
1804
1805         g_return_val_if_fail(folder->copy_msg != NULL, -1);
1806
1807         if (!dest->cache) folder_item_read_cache(dest);
1808
1809         num = folder->copy_msg(folder, dest, msginfo);
1810         if (num != -1) {
1811                 MsgInfo *newmsginfo;
1812
1813                 if (NULL != (newmsginfo = folder->fetch_msginfo(folder, dest, num))) {
1814                         newmsginfo->flags.perm_flags = msginfo->flags.perm_flags;
1815                         if (dest->stype == F_OUTBOX ||
1816                             dest->stype == F_QUEUE  ||
1817                             dest->stype == F_DRAFT  ||
1818                             dest->stype == F_TRASH)
1819                                 MSG_UNSET_PERM_FLAGS(newmsginfo->flags,
1820                                                      MSG_NEW|MSG_UNREAD|MSG_DELETED);
1821                         msgcache_add_msg(dest->cache, newmsginfo);
1822
1823                         if (MSG_IS_NEW(newmsginfo->flags))
1824                                 dest->new++;
1825                         if (MSG_IS_UNREAD(newmsginfo->flags))
1826                                 dest->unread++;
1827                         dest->total++;
1828                         dest->need_update = TRUE;
1829
1830                         procmsg_msginfo_free(newmsginfo);
1831                 }
1832         }
1833
1834         if (folder->finished_copy)
1835                 folder->finished_copy(folder, dest);
1836
1837         return num;
1838 }
1839
1840 /*
1841 gint folder_item_copy_msgs_with_dest(FolderItem *dest, GSList *msglist)
1842 {
1843         Folder *folder;
1844         gint num;
1845
1846         g_return_val_if_fail(dest != NULL, -1);
1847         g_return_val_if_fail(msglist != NULL, -1);
1848
1849         folder = dest->folder;
1850         if (dest->last_num < 0) folder->scan(folder, dest);
1851
1852         num = folder->copy_msgs_with_dest(folder, dest, msglist);
1853         if (num > 0) dest->last_num = num;
1854         else dest->op_count = 0;
1855
1856         return num;
1857 }
1858 */
1859
1860 gint folder_item_copy_msgs_with_dest(FolderItem *dest, GSList *msglist)
1861 {
1862         Folder *folder;
1863         gint num;
1864         GSList *newmsgnums = NULL;
1865         GSList *l, *l2;
1866
1867         g_return_val_if_fail(dest != NULL, -1);
1868         g_return_val_if_fail(msglist != NULL, -1);
1869
1870         folder = dest->folder;
1871
1872         g_return_val_if_fail(folder->copy_msg != NULL, -1);
1873
1874         /*
1875          * Copy messages to destination folder and
1876          * store new message numbers in newmsgnums
1877          */
1878         for (l = msglist ; l != NULL ; l = g_slist_next(l)) {
1879                 MsgInfo * msginfo = (MsgInfo *) l->data;
1880
1881                 num = folder->copy_msg(folder, dest, msginfo);
1882                 newmsgnums = g_slist_append(newmsgnums, GINT_TO_POINTER(num));
1883         }
1884
1885         /* Read cache for dest folder */
1886         if (!dest->cache) folder_item_read_cache(dest);
1887
1888         /*
1889          * Fetch new MsgInfos for new messages in dest folder,
1890          * add them to the msgcache and update folder message counts
1891          */
1892         l2 = newmsgnums;
1893         for (l = msglist; l != NULL; l = g_slist_next(l)) {
1894                 MsgInfo *msginfo = (MsgInfo *) l->data;
1895
1896                 num = GPOINTER_TO_INT(l2->data);
1897
1898                 if (num != -1) {
1899                         MsgInfo *newmsginfo;
1900
1901                         newmsginfo = folder->fetch_msginfo(folder, dest, num);
1902                         if (newmsginfo) {
1903                                 newmsginfo->flags.perm_flags = msginfo->flags.perm_flags;
1904                                 if (dest->stype == F_OUTBOX ||
1905                                     dest->stype == F_QUEUE  ||
1906                                     dest->stype == F_DRAFT  ||
1907                                     dest->stype == F_TRASH)
1908                                         MSG_UNSET_PERM_FLAGS(newmsginfo->flags,
1909                                                              MSG_NEW|MSG_UNREAD|MSG_DELETED);
1910                                 msgcache_add_msg(dest->cache, newmsginfo);
1911
1912                                 if (MSG_IS_NEW(newmsginfo->flags))
1913                                         dest->new++;
1914                                 if (MSG_IS_UNREAD(newmsginfo->flags))
1915                                         dest->unread++;
1916                                 dest->total++;
1917                                 dest->need_update = TRUE;
1918
1919                                 procmsg_msginfo_free(newmsginfo);
1920                         }
1921                 }
1922                 l2 = g_slist_next(l2);
1923         }
1924
1925         if (folder->finished_copy)
1926                 folder->finished_copy(folder, dest);
1927
1928         g_slist_free(newmsgnums);
1929         return dest->last_num;
1930 }
1931
1932 gint folder_item_remove_msg(FolderItem *item, gint num)
1933 {
1934         Folder *folder;
1935         gint ret;
1936         MsgInfo *msginfo;
1937
1938         g_return_val_if_fail(item != NULL, -1);
1939
1940         folder = item->folder;
1941         if (!item->cache) folder_item_read_cache(item);
1942
1943         ret = folder->remove_msg(folder, item, num);
1944
1945         msginfo = msgcache_get_msg(item->cache, num);
1946         if (msginfo != NULL) {
1947                 if (MSG_IS_NEW(msginfo->flags))
1948                         item->new--;
1949                 if (MSG_IS_UNREAD(msginfo->flags))
1950                         item->unread--;
1951                 procmsg_msginfo_free(msginfo);
1952                 msgcache_remove_msg(item->cache, num);
1953         }
1954         item->total--;
1955         item->need_update = TRUE;
1956
1957         return ret;
1958 }
1959
1960 gint folder_item_remove_msgs(FolderItem *item, GSList *msglist)
1961 {
1962         Folder *folder;
1963         gint ret = 0;
1964
1965         g_return_val_if_fail(item != NULL, -1);
1966
1967         folder = item->folder;
1968         if (folder->remove_msgs) {
1969                 ret = folder->remove_msgs(folder, item, msglist);
1970                 if (ret == 0)
1971                         folder->scan(folder);
1972                 return ret;
1973         }
1974
1975         if (!item->cache) folder_item_read_cache(item);
1976
1977         while (msglist != NULL) {
1978                 MsgInfo *msginfo = (MsgInfo *)msglist->data;
1979
1980                 ret = folder_item_remove_msg(item, msginfo->msgnum);
1981                 if (ret != 0) break;
1982                 msgcache_remove_msg(item->cache, msginfo->msgnum);
1983                 msglist = msglist->next;
1984         }
1985
1986         return ret;
1987 }
1988
1989 gint folder_item_remove_all_msg(FolderItem *item)
1990 {
1991         Folder *folder;
1992         gint result;
1993
1994         g_return_val_if_fail(item != NULL, -1);
1995
1996         folder = item->folder;
1997
1998         g_return_val_if_fail(folder->remove_all_msg != NULL, -1);
1999
2000         result = folder->remove_all_msg(folder, item);
2001
2002         if (result == 0) {
2003                 if (folder->finished_remove)
2004                         folder->finished_remove(folder, item);
2005
2006                 folder_item_free_cache(item);
2007                 item->cache = msgcache_new();
2008
2009                 item->new = 0;
2010                 item->unread = 0;
2011                 item->total = 0;
2012                 item->need_update = TRUE;
2013         }
2014
2015         return result;
2016 }
2017
2018 gboolean folder_item_is_msg_changed(FolderItem *item, MsgInfo *msginfo)
2019 {
2020         Folder *folder;
2021
2022         g_return_val_if_fail(item != NULL, FALSE);
2023
2024         folder = item->folder;
2025
2026         g_return_val_if_fail(folder->is_msg_changed != NULL, -1);
2027
2028         return folder->is_msg_changed(folder, item, msginfo);
2029 }
2030
2031 gchar *folder_item_get_cache_file(FolderItem *item)
2032 {
2033         gchar *path;
2034         gchar *file;
2035
2036         g_return_val_if_fail(item != NULL, NULL);
2037         g_return_val_if_fail(item->path != NULL, NULL);
2038
2039         path = folder_item_get_path(item);
2040         g_return_val_if_fail(path != NULL, NULL);
2041         if (!is_dir_exist(path))
2042                 make_dir_hier(path);
2043         file = g_strconcat(path, G_DIR_SEPARATOR_S, CACHE_FILE, NULL);
2044         g_free(path);
2045
2046         return file;
2047 }
2048
2049 gchar *folder_item_get_mark_file(FolderItem *item)
2050 {
2051         gchar *path;
2052         gchar *file;
2053
2054         g_return_val_if_fail(item != NULL, NULL);
2055         g_return_val_if_fail(item->path != NULL, NULL);
2056
2057         path = folder_item_get_path(item);
2058         g_return_val_if_fail(path != NULL, NULL);
2059         if (!is_dir_exist(path))
2060                 make_dir_hier(path);
2061         file = g_strconcat(path, G_DIR_SEPARATOR_S, MARK_FILE, NULL);
2062         g_free(path);
2063
2064         return file;
2065 }
2066
2067 static gboolean folder_build_tree(GNode *node, gpointer data)
2068 {
2069         Folder *folder = FOLDER(data);
2070         FolderItem *item;
2071         XMLNode *xmlnode;
2072         GList *list;
2073         SpecialFolderItemType stype = F_NORMAL;
2074         const gchar *name = NULL;
2075         const gchar *path = NULL;
2076         PrefsAccount *account = NULL;
2077         gboolean no_sub = FALSE, no_select = FALSE, collapsed = FALSE,
2078                  threaded = TRUE, apply_sub = FALSE;
2079         gboolean ret_rcpt = FALSE, hidereadmsgs = FALSE; /* CLAWS */
2080         FolderSortKey sort_key = SORT_BY_NONE;
2081         FolderSortType sort_type = SORT_ASCENDING;
2082         gint new = 0, unread = 0, total = 0;
2083         time_t mtime = 0;
2084
2085         g_return_val_if_fail(node->data != NULL, FALSE);
2086         if (!node->parent) return FALSE;
2087
2088         xmlnode = node->data;
2089         if (strcmp2(xmlnode->tag->tag, "folderitem") != 0) {
2090                 g_warning("tag name != \"folderitem\"\n");
2091                 return FALSE;
2092         }
2093
2094         list = xmlnode->tag->attr;
2095         for (; list != NULL; list = list->next) {
2096                 XMLAttr *attr = list->data;
2097
2098                 if (!attr || !attr->name || !attr->value) continue;
2099                 if (!strcmp(attr->name, "type")) {
2100                         if (!strcasecmp(attr->value, "normal"))
2101                                 stype = F_NORMAL;
2102                         else if (!strcasecmp(attr->value, "inbox"))
2103                                 stype = F_INBOX;
2104                         else if (!strcasecmp(attr->value, "outbox"))
2105                                 stype = F_OUTBOX;
2106                         else if (!strcasecmp(attr->value, "draft"))
2107                                 stype = F_DRAFT;
2108                         else if (!strcasecmp(attr->value, "queue"))
2109                                 stype = F_QUEUE;
2110                         else if (!strcasecmp(attr->value, "trash"))
2111                                 stype = F_TRASH;
2112                 } else if (!strcmp(attr->name, "name"))
2113                         name = attr->value;
2114                 else if (!strcmp(attr->name, "path"))
2115                         path = attr->value;
2116                 else if (!strcmp(attr->name, "mtime"))
2117                         mtime = strtoul(attr->value, NULL, 10);
2118                 else if (!strcmp(attr->name, "new"))
2119                         new = atoi(attr->value);
2120                 else if (!strcmp(attr->name, "unread"))
2121                         unread = atoi(attr->value);
2122                 else if (!strcmp(attr->name, "total"))
2123                         total = atoi(attr->value);
2124                 else if (!strcmp(attr->name, "no_sub"))
2125                         no_sub = *attr->value == '1' ? TRUE : FALSE;
2126                 else if (!strcmp(attr->name, "no_select"))
2127                         no_select = *attr->value == '1' ? TRUE : FALSE;
2128                 else if (!strcmp(attr->name, "collapsed"))
2129                         collapsed = *attr->value == '1' ? TRUE : FALSE;
2130                 else if (!strcmp(attr->name, "threaded"))
2131                         threaded =  *attr->value == '1' ? TRUE : FALSE;
2132                 else if (!strcmp(attr->name, "hidereadmsgs"))
2133                         hidereadmsgs =  *attr->value == '1' ? TRUE : FALSE;
2134                 else if (!strcmp(attr->name, "reqretrcpt"))
2135                         ret_rcpt =  *attr->value == '1' ? TRUE : FALSE;
2136                 else if (!strcmp(attr->name, "sort_key")) {
2137                         if (!strcmp(attr->value, "none"))
2138                                 sort_key = SORT_BY_NONE;
2139                         else if (!strcmp(attr->value, "number"))
2140                                 sort_key = SORT_BY_NUMBER;
2141                         else if (!strcmp(attr->value, "size"))
2142                                 sort_key = SORT_BY_SIZE;
2143                         else if (!strcmp(attr->value, "date"))
2144                                 sort_key = SORT_BY_DATE;
2145                         else if (!strcmp(attr->value, "from"))
2146                                 sort_key = SORT_BY_FROM;
2147                         else if (!strcmp(attr->value, "subject"))
2148                                 sort_key = SORT_BY_SUBJECT;
2149                         else if (!strcmp(attr->value, "score"))
2150                                 sort_key = SORT_BY_SCORE;
2151                         else if (!strcmp(attr->value, "label"))
2152                                 sort_key = SORT_BY_LABEL;
2153                         else if (!strcmp(attr->value, "mark"))
2154                                 sort_key = SORT_BY_MARK;
2155                         else if (!strcmp(attr->value, "unread"))
2156                                 sort_key = SORT_BY_UNREAD;
2157                         else if (!strcmp(attr->value, "mime"))
2158                                 sort_key = SORT_BY_MIME;
2159                         else if (!strcmp(attr->value, "locked"))
2160                                 sort_key = SORT_BY_LOCKED;
2161                 } else if (!strcmp(attr->name, "sort_type")) {
2162                         if (!strcmp(attr->value, "ascending"))
2163                                 sort_type = SORT_ASCENDING;
2164                         else
2165                                 sort_type = SORT_DESCENDING;
2166                 } else if (!strcmp(attr->name, "account_id")) {
2167                         account = account_find_from_id(atoi(attr->value));
2168                         if (!account) g_warning("account_id: %s not found\n",
2169                                                 attr->value);
2170                 } else if (!strcmp(attr->name, "apply_sub"))
2171                         apply_sub = *attr->value == '1' ? TRUE : FALSE;
2172         }
2173
2174         item = folder_item_new(folder, name, path);
2175         item->stype = stype;
2176         item->mtime = mtime;
2177         item->new = new;
2178         item->unread = unread;
2179         item->total = total;
2180         item->no_sub = no_sub;
2181         item->no_select = no_select;
2182         item->collapsed = collapsed;
2183         item->threaded  = threaded;
2184         item->hide_read_msgs  = hidereadmsgs;
2185         item->ret_rcpt  = ret_rcpt;
2186         item->sort_key  = sort_key;
2187         item->sort_type = sort_type;
2188         item->parent = FOLDER_ITEM(node->parent->data);
2189         item->folder = folder;
2190         switch (stype) {
2191         case F_INBOX:  folder->inbox  = item; break;
2192         case F_OUTBOX: folder->outbox = item; break;
2193         case F_DRAFT:  folder->draft  = item; break;
2194         case F_QUEUE:  folder->queue  = item; break;
2195         case F_TRASH:  folder->trash  = item; break;
2196         default:       break;
2197         }
2198         item->account = account;
2199         item->apply_sub = apply_sub;
2200         prefs_folder_item_read_config(item);
2201
2202         node->data = item;
2203         xml_free_node(xmlnode);
2204
2205         return FALSE;
2206 }
2207
2208 static gboolean folder_read_folder_func(GNode *node, gpointer data)
2209 {
2210         Folder *folder;
2211         XMLNode *xmlnode;
2212         GList *list;
2213         FolderType type = F_UNKNOWN;
2214         const gchar *name = NULL;
2215         const gchar *path = NULL;
2216         PrefsAccount *account = NULL;
2217         gboolean collapsed = FALSE, threaded = TRUE, apply_sub = FALSE;
2218         gboolean ret_rcpt = FALSE; /* CLAWS */
2219
2220         if (g_node_depth(node) != 2) return FALSE;
2221         g_return_val_if_fail(node->data != NULL, FALSE);
2222
2223         xmlnode = node->data;
2224         if (strcmp2(xmlnode->tag->tag, "folder") != 0) {
2225                 g_warning("tag name != \"folder\"\n");
2226                 return TRUE;
2227         }
2228         g_node_unlink(node);
2229         list = xmlnode->tag->attr;
2230         for (; list != NULL; list = list->next) {
2231                 XMLAttr *attr = list->data;
2232
2233                 if (!attr || !attr->name || !attr->value) continue;
2234                 if (!strcmp(attr->name, "type")) {
2235                         if (!strcasecmp(attr->value, "mh"))
2236                                 type = F_MH;
2237                         else if (!strcasecmp(attr->value, "mbox"))
2238                                 type = F_MBOX;
2239                         else if (!strcasecmp(attr->value, "maildir"))
2240                                 type = F_MAILDIR;
2241                         else if (!strcasecmp(attr->value, "imap"))
2242                                 type = F_IMAP;
2243                         else if (!strcasecmp(attr->value, "news"))
2244                                 type = F_NEWS;
2245                 } else if (!strcmp(attr->name, "name"))
2246                         name = attr->value;
2247                 else if (!strcmp(attr->name, "path"))
2248                         path = attr->value;
2249                 else if (!strcmp(attr->name, "collapsed"))
2250                         collapsed = *attr->value == '1' ? TRUE : FALSE;
2251                 else if (!strcmp(attr->name, "threaded"))
2252                         threaded = *attr->value == '1' ? TRUE : FALSE;
2253                 else if (!strcmp(attr->name, "account_id")) {
2254                         account = account_find_from_id(atoi(attr->value));
2255                         if (!account) g_warning("account_id: %s not found\n",
2256                                                 attr->value);
2257                 } else if (!strcmp(attr->name, "apply_sub"))
2258                         apply_sub = *attr->value == '1' ? TRUE : FALSE;
2259                 else if (!strcmp(attr->name, "reqretrcpt"))
2260                         ret_rcpt = *attr->value == '1' ? TRUE : FALSE;
2261         }
2262
2263         folder = folder_new(type, name, path);
2264         g_return_val_if_fail(folder != NULL, FALSE);
2265         folder->account = account;
2266         if (account && (type == F_IMAP || type == F_NEWS))
2267                 account->folder = REMOTE_FOLDER(folder);
2268         node->data = folder->node->data;
2269         g_node_destroy(folder->node);
2270         folder->node = node;
2271         folder_add(folder);
2272         FOLDER_ITEM(node->data)->collapsed = collapsed;
2273         FOLDER_ITEM(node->data)->threaded  = threaded;
2274         FOLDER_ITEM(node->data)->account   = account;
2275         FOLDER_ITEM(node->data)->apply_sub = apply_sub;
2276         FOLDER_ITEM(node->data)->ret_rcpt  = ret_rcpt;
2277
2278         g_node_traverse(node, G_PRE_ORDER, G_TRAVERSE_ALL, -1,
2279                         folder_build_tree, folder);
2280
2281         return FALSE;
2282 }
2283
2284 static gchar *folder_get_list_path(void)
2285 {
2286         static gchar *filename = NULL;
2287
2288         if (!filename)
2289                 filename =  g_strconcat(get_rc_dir(), G_DIR_SEPARATOR_S,
2290                                         FOLDER_LIST, NULL);
2291
2292         return filename;
2293 }
2294
2295 static void folder_write_list_recursive(GNode *node, gpointer data)
2296 {
2297         FILE *fp = (FILE *)data;
2298         FolderItem *item;
2299         gint i, depth;
2300         static gchar *folder_type_str[] = {"mh", "mbox", "maildir", "imap",
2301                                            "news", "unknown"};
2302         static gchar *folder_item_stype_str[] = {"normal", "inbox", "outbox",
2303                                                  "draft", "queue", "trash"};
2304         static gchar *sort_key_str[] = {"none", "number", "size", "date",
2305                                         "from", "subject", "score", "label",
2306                                         "mark", "unread", "mime", "locked" };
2307         g_return_if_fail(node != NULL);
2308         g_return_if_fail(fp != NULL);
2309
2310         item = FOLDER_ITEM(node->data);
2311         g_return_if_fail(item != NULL);
2312
2313         depth = g_node_depth(node);
2314         for (i = 0; i < depth; i++)
2315                 fputs("    ", fp);
2316         if (depth == 1) {
2317                 Folder *folder = item->folder;
2318
2319                 fprintf(fp, "<folder type=\"%s\"", folder_type_str[folder->type]);
2320                 if (folder->name) {
2321                         fputs(" name=\"", fp);
2322                         xml_file_put_escape_str(fp, folder->name);
2323                         fputs("\"", fp);
2324                 }
2325                 if ((folder->type == F_MH) || (folder->type == F_MBOX)) {
2326                         fputs(" path=\"", fp);
2327                         xml_file_put_escape_str
2328                                 (fp, LOCAL_FOLDER(folder)->rootpath);
2329                         fputs("\"", fp);
2330                 }
2331                 if (item->collapsed && node->children)
2332                         fputs(" collapsed=\"1\"", fp);
2333                 if (folder->account)
2334                         fprintf(fp, " account_id=\"%d\"",
2335                                 folder->account->account_id);
2336                 if (item->apply_sub)
2337                         fputs(" apply_sub=\"1\"", fp);
2338                 if (item->ret_rcpt)
2339                         fputs(" reqretrcpt=\"1\"", fp);
2340         } else {
2341                 fprintf(fp, "<folderitem type=\"%s\"",
2342                         folder_item_stype_str[item->stype]);
2343                 if (item->name) {
2344                         fputs(" name=\"", fp);
2345                         xml_file_put_escape_str(fp, item->name);
2346                         fputs("\"", fp);
2347                 }
2348                 if (item->path) {
2349                         fputs(" path=\"", fp);
2350                         xml_file_put_escape_str(fp, item->path);
2351                         fputs("\"", fp);
2352                 }
2353
2354                 if (item->no_sub)
2355                         fputs(" no_sub=\"1\"", fp);
2356                 if (item->no_select)
2357                         fputs(" no_select=\"1\"", fp);
2358                 if (item->collapsed && node->children)
2359                         fputs(" collapsed=\"1\"", fp);
2360                 if (item->threaded)
2361                         fputs(" threaded=\"1\"", fp);
2362                 else
2363                         fputs(" threaded=\"0\"", fp);
2364                 if (item->hide_read_msgs)
2365                         fputs(" hidereadmsgs=\"1\"", fp);
2366                 else
2367                         fputs(" hidereadmsgs=\"0\"", fp);
2368                 if (item->ret_rcpt)
2369                         fputs(" reqretrcpt=\"1\"", fp);
2370
2371                 if (item->sort_key != SORT_BY_NONE) {
2372                         fprintf(fp, " sort_key=\"%s\"",
2373                                 sort_key_str[item->sort_key]);
2374                         if (item->sort_type == SORT_ASCENDING)
2375                                 fprintf(fp, " sort_type=\"ascending\"");
2376                         else
2377                                 fprintf(fp, " sort_type=\"descending\"");
2378                 }
2379
2380                 fprintf(fp,
2381                         " mtime=\"%lu\" new=\"%d\" unread=\"%d\" total=\"%d\"",
2382                         item->mtime, item->new, item->unread, item->total);
2383
2384                 if (item->account)
2385                         fprintf(fp, " account_id=\"%d\"",
2386                                 item->account->account_id);
2387                 if (item->apply_sub)
2388                         fputs(" apply_sub=\"1\"", fp);
2389         }
2390
2391         if (node->children) {
2392                 GNode *child;
2393                 fputs(">\n", fp);
2394
2395                 child = node->children;
2396                 while (child) {
2397                         GNode *cur;
2398
2399                         cur = child;
2400                         child = cur->next;
2401                         folder_write_list_recursive(cur, data);
2402                 }
2403
2404                 for (i = 0; i < depth; i++)
2405                         fputs("    ", fp);
2406                 fprintf(fp, "</%s>\n", depth == 1 ? "folder" : "folderitem");
2407         } else
2408                 fputs(" />\n", fp);
2409 }
2410
2411 static void folder_update_op_count_rec(GNode *node)
2412 {
2413         FolderItem *fitem = FOLDER_ITEM(node->data);
2414
2415         if (g_node_depth(node) > 0) {
2416                 if (fitem->op_count > 0) {
2417                         fitem->op_count = 0;
2418                         folder_update_item(fitem, FALSE);
2419                 }
2420                 if (node->children) {
2421                         GNode *child;
2422
2423                         child = node->children;
2424                         while (child) {
2425                                 GNode *cur;
2426
2427                                 cur = child;
2428                                 child = cur->next;
2429                                 folder_update_op_count_rec(cur);
2430                         }
2431                 }
2432         }
2433 }
2434
2435 void folder_update_op_count() {
2436         GList *cur;
2437         Folder *folder;
2438
2439         for (cur = folder_list; cur != NULL; cur = cur->next) {
2440                 folder = cur->data;
2441                 folder_update_op_count_rec(folder->node);
2442         }
2443 }
2444
2445 typedef struct _type_str {
2446         gchar * str;
2447         gint type;
2448 } type_str;
2449
2450
2451 /*
2452 static gchar * folder_item_get_tree_identifier(FolderItem * item)
2453 {
2454         if (item->parent != NULL) {
2455                 gchar * path;
2456                 gchar * id;
2457
2458                 path = folder_item_get_tree_identifier(item->parent);
2459                 if (path == NULL)
2460                         return NULL;
2461
2462                 id = g_strconcat(path, "/", item->name, NULL);
2463                 g_free(path);
2464
2465                 return id;
2466         }
2467         else {
2468                 return g_strconcat("/", item->name, NULL);
2469         }
2470 }
2471 */
2472
2473 /* CLAWS: temporary local folder for filtering */
2474 static Folder *processing_folder;
2475 static FolderItem *processing_folder_item;
2476
2477 static void folder_create_processing_folder(void)
2478 {
2479 #define PROCESSING_FOLDER ".processing"
2480         Folder     *tmpparent;
2481         gchar      *tmpname;
2482
2483         tmpparent = folder_get_default_folder();
2484         g_assert(tmpparent);
2485         debug_print("tmpparentroot %s\n", LOCAL_FOLDER(tmpparent)->rootpath);
2486         if (LOCAL_FOLDER(tmpparent)->rootpath[0] == '/')
2487                 tmpname = g_strconcat(LOCAL_FOLDER(tmpparent)->rootpath,
2488                                       G_DIR_SEPARATOR_S, PROCESSING_FOLDER,
2489                                       NULL);
2490         else
2491                 tmpname = g_strconcat(get_home_dir(), G_DIR_SEPARATOR_S,
2492                                       LOCAL_FOLDER(tmpparent)->rootpath,
2493                                       G_DIR_SEPARATOR_S, PROCESSING_FOLDER,
2494                                       NULL);
2495
2496         processing_folder = folder_new(F_MH, "PROCESSING", LOCAL_FOLDER(tmpparent)->rootpath);
2497         g_assert(processing_folder);
2498
2499         if (!is_dir_exist(tmpname)) {
2500                 debug_print("*TMP* creating %s\n", tmpname);
2501                 processing_folder_item = processing_folder->create_folder(processing_folder,
2502                                                                           processing_folder->node->data,
2503                                                                           PROCESSING_FOLDER);
2504                 g_assert(processing_folder_item);
2505         }
2506         else {
2507                 debug_print("*TMP* already created\n");
2508                 processing_folder_item = folder_item_new(processing_folder, ".processing", ".processing");
2509                 g_assert(processing_folder_item);
2510                 folder_item_append(processing_folder->node->data, processing_folder_item);
2511         }
2512         g_free(tmpname);
2513 }
2514
2515 FolderItem *folder_get_default_processing(void)
2516 {
2517         if (!processing_folder_item) {
2518                 folder_create_processing_folder();
2519         }
2520         return processing_folder_item;
2521 }
2522
2523 /* folder_persist_prefs_new() - return hash table with persistent
2524  * settings (and folder name as key).
2525  * (note that in claws other options are in the PREFS_FOLDER_ITEM_RC
2526  * file, so those don't need to be included in PersistPref yet)
2527  */
2528 GHashTable *folder_persist_prefs_new(Folder *folder)
2529 {
2530         GHashTable *pptable;
2531
2532         g_return_val_if_fail(folder, NULL);
2533         pptable = g_hash_table_new(g_str_hash, g_str_equal);
2534         folder_get_persist_prefs_recursive(folder->node, pptable);
2535         return pptable;
2536 }
2537
2538 void folder_persist_prefs_free(GHashTable *pptable)
2539 {
2540         g_return_if_fail(pptable);
2541         g_hash_table_foreach_remove(pptable, persist_prefs_free, NULL);
2542         g_hash_table_destroy(pptable);
2543 }
2544
2545 const PersistPrefs *folder_get_persist_prefs(GHashTable *pptable, const char *name)
2546 {
2547         if (pptable == NULL || name == NULL) return NULL;
2548         return g_hash_table_lookup(pptable, name);
2549 }
2550
2551 void folder_item_restore_persist_prefs(FolderItem *item, GHashTable *pptable)
2552 {
2553         const PersistPrefs *pp;
2554         gchar *id = folder_item_get_identifier(item);
2555
2556         pp = folder_get_persist_prefs(pptable, id);
2557         g_free(id);
2558
2559         if (!pp) return;
2560
2561         /* CLAWS: since not all folder properties have been migrated to
2562          * folderlist.xml, we need to call the old stuff first before
2563          * setting things that apply both to Main and Claws. */
2564         prefs_folder_item_read_config(item);
2565
2566         item->collapsed = pp->collapsed;
2567         item->threaded  = pp->threaded;
2568         item->ret_rcpt  = pp->ret_rcpt;
2569         item->hide_read_msgs = pp->hide_read_msgs;
2570         item->sort_key  = pp->sort_key;
2571         item->sort_type = pp->sort_type;
2572 }
2573
2574 static void folder_get_persist_prefs_recursive(GNode *node, GHashTable *pptable)
2575 {
2576         FolderItem *item = FOLDER_ITEM(node->data);
2577         PersistPrefs *pp;
2578         GNode *child, *cur;
2579         gchar *id;
2580
2581         g_return_if_fail(node != NULL);
2582         g_return_if_fail(item != NULL);
2583
2584         /* NOTE: item->path == NULL means top level folder; not interesting
2585          * to store preferences of that one.  */
2586         if (item->path) {
2587                 id = folder_item_get_identifier(item);
2588                 pp = g_new0(PersistPrefs, 1);
2589                 g_return_if_fail(pp != NULL);
2590                 pp->collapsed = item->collapsed;
2591                 pp->threaded  = item->threaded;
2592                 pp->ret_rcpt  = item->ret_rcpt;
2593                 pp->hide_read_msgs = item->hide_read_msgs;
2594                 pp->sort_key  = item->sort_key;
2595                 pp->sort_type = item->sort_type;
2596                 g_hash_table_insert(pptable, id, pp);
2597         }
2598
2599         if (node->children) {
2600                 child = node->children;
2601                 while (child) {
2602                         cur = child;
2603                         child = cur->next;
2604                         folder_get_persist_prefs_recursive(cur, pptable);
2605                 }
2606         }
2607 }
2608
2609 static gboolean persist_prefs_free(gpointer key, gpointer val, gpointer data)
2610 {
2611         if (key)
2612                 g_free(key);
2613         if (val)
2614                 g_free(val);
2615         return TRUE;
2616 }
2617
2618 void folder_item_apply_processing(FolderItem *item)
2619 {
2620         GSList *processing_list;
2621         GSList *mlist, *cur;
2622
2623         g_return_if_fail(item != NULL);
2624
2625         processing_list = item->prefs->processing;
2626         if (processing_list == NULL)
2627                 return;
2628
2629         mlist = folder_item_get_msg_list(item);
2630
2631         for (cur = mlist ; cur != NULL ; cur = cur->next) {
2632                 MsgInfo * msginfo;
2633
2634                 msginfo = (MsgInfo *) cur->data;
2635                 filter_message_by_msginfo(processing_list, msginfo);
2636                 procmsg_msginfo_free(msginfo);
2637         }
2638
2639         folder_update_items_when_required(FALSE);
2640
2641         g_slist_free(mlist);
2642 }
2643
2644 GSList *folder_item_update_callbacks_list = NULL;
2645 gint    folder_item_update_callbacks_nextid = 0;
2646
2647 struct FolderItemUpdateCallback
2648 {
2649         gint                    id;
2650         FolderItemUpdateFunc    func;
2651         gpointer                data;
2652 };
2653
2654 gint folder_item_update_callback_register(FolderItemUpdateFunc func, gpointer data)
2655 {
2656         struct FolderItemUpdateCallback *callback;
2657
2658         g_return_val_if_fail(func != NULL, -1);
2659
2660         folder_item_update_callbacks_nextid++;
2661
2662         callback = g_new0(struct FolderItemUpdateCallback, 1);
2663         callback->id = folder_item_update_callbacks_nextid;
2664         callback->func = func;
2665         callback->data = data;
2666
2667         folder_item_update_callbacks_list =
2668                 g_slist_append(folder_item_update_callbacks_list, callback);
2669
2670         return folder_item_update_callbacks_nextid;
2671 }
2672
2673 void folder_item_update_callback_unregister(gint id)
2674 {
2675         GSList *list, *next;
2676
2677         for (list = folder_item_update_callbacks_list; list != NULL; list = next) {
2678                 struct FolderItemUpdateCallback *callback;
2679
2680                 next = list->next;
2681
2682                 callback = list->data;
2683                 if (callback->id == id) {
2684                         folder_item_update_callbacks_list =
2685                                 g_slist_remove(folder_item_update_callbacks_list, callback);
2686                         g_free(callback);
2687                 }
2688         }
2689 }
2690
2691 static void folder_item_update_callback_execute(FolderItem *item, gboolean contentchange)
2692 {
2693         GSList *list;
2694
2695         for (list = folder_item_update_callbacks_list; list != NULL; list = list->next) {
2696                 struct FolderItemUpdateCallback *callback;
2697
2698                 callback = list->data;
2699                 callback->func(item, contentchange, callback->data);
2700         }
2701 }
2702
2703 void folder_update_item(FolderItem *item, gboolean contentchange)
2704 {
2705         folder_item_update_callback_execute(item, contentchange);
2706 }
2707
2708 static void folder_update_item_func(FolderItem *item, gpointer data)
2709 {
2710         gboolean contentchange = GPOINTER_TO_INT(data);
2711
2712         if (item->need_update) {
2713                 folder_item_update_callback_execute(item, contentchange);
2714                 item->need_update = FALSE;
2715         }
2716 }
2717
2718 void folder_update_items_when_required(gboolean contentchange)
2719 {
2720         folder_func_to_all_folders(folder_update_item_func, GINT_TO_POINTER(contentchange));
2721 }
2722
2723 void folder_update_item_recursive(FolderItem *item, gboolean update_summary)
2724 {
2725         GNode *node = item->folder->node;
2726         node = g_node_find(node, G_PRE_ORDER, G_TRAVERSE_ALL, item);
2727         node = node->children;
2728         folder_item_update_callback_execute(item, update_summary);
2729         while (node != NULL) {
2730                 if (node && node->data) {
2731                         FolderItem *next_item = (FolderItem*) node->data;
2732                         folder_item_update_callback_execute(next_item, update_summary);
2733                 }
2734                 node = node->next;
2735         }
2736 }