elmo/elmo-multi.el

   1 ;;; elmo-multi.el -- Multiple Folder Interface for ELMO.
   2
   3 ;; Copyright (C) 1998,1999,2000 Yuuichi Teranishi <teranisi@gohome.org>
   4
   5 ;; Author: Yuuichi Teranishi <teranisi@gohome.org>
   6 ;; Keywords: mail, net news
   7
   8 ;; This file is part of ELMO (Elisp Library for Message Orchestration).
   9
  10 ;; This program is free software; you can redistribute it and/or modify
  11 ;; it under the terms of the GNU General Public License as published by
  12 ;; the Free Software Foundation; either version 2, or (at your option)
  13 ;; any later version.
  14 ;;
  15 ;; This program is distributed in the hope that it will be useful,
  16 ;; but WITHOUT ANY WARRANTY; without even the implied warranty of
  17 ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  18 ;; GNU General Public License for more details.
  19 ;;
  20 ;; You should have received a copy of the GNU General Public License
  21 ;; along with GNU Emacs; see the file COPYING.  If not, write to the
  22 ;; Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  23 ;; Boston, MA 02111-1307, USA.
  24 ;;
  25
  26 ;;; Commentary:
  27 ;;
  28
  29 ;;; Code:
  30 ;;
  31
  32 (require 'elmo)
  33 (require 'luna)
  34
  35 (defvar elmo-multi-divide-number 100000
  36   "*Multi divider number.")
  37
  38 ;;; ELMO Multi folder
  39 (eval-and-compile
  40   (luna-define-class elmo-multi-folder (elmo-folder)
  41                      (children divide-number))
  42   (luna-define-internal-accessors 'elmo-multi-folder))
  43
  44 (luna-define-method elmo-folder-initialize ((folder
  45                                              elmo-multi-folder)
  46                                             name)
  47   (elmo-multi-folder-set-children-internal
  48    folder
  49    (mapcar 'elmo-make-folder (split-string name ",")))
  50   (elmo-multi-folder-set-divide-number-internal
  51    folder
  52    elmo-multi-divide-number)
  53   folder)
  54
  55 (luna-define-method elmo-folder-open-internal ((folder elmo-multi-folder))
  56   (dolist (fld (elmo-multi-folder-children-internal folder))
  57     (elmo-folder-open-internal fld)))
  58
  59 (luna-define-method elmo-folder-check ((folder elmo-multi-folder))
  60   (dolist (fld (elmo-multi-folder-children-internal folder))
  61     (elmo-folder-check fld)))
  62
  63 (luna-define-method elmo-folder-close-internal ((folder elmo-multi-folder))
  64   (dolist (fld (elmo-multi-folder-children-internal folder))
  65     (elmo-folder-close-internal fld)))
  66
  67 (luna-define-method elmo-folder-expand-msgdb-path ((folder
  68                                                     elmo-multi-folder))
  69   (expand-file-name (elmo-replace-string-as-filename
  70                      (elmo-folder-name-internal folder))
  71                     (expand-file-name "multi"
  72                                       elmo-msgdb-dir)))
  73
  74 (luna-define-method elmo-folder-get-primitive-list ((folder elmo-multi-folder))
  75   (elmo-flatten
  76    (mapcar
  77     'elmo-folder-get-primitive-list
  78     (elmo-multi-folder-children-internal folder))))
  79
  80 (luna-define-method elmo-folder-contains-type ((folder elmo-multi-folder) type)
  81   (let ((children (elmo-multi-folder-children-internal folder))
  82         match)
  83     (while children
  84       (when (elmo-folder-contains-type (car children) type)
  85         (setq match t)
  86         (setq children nil))
  87       (setq children (cdr children)))
  88     match))
  89
  90 (luna-define-method elmo-message-use-cache-p ((folder elmo-multi-folder)
  91                                              number)
  92   (elmo-message-use-cache-p
  93    (nth (- (/ number (elmo-multi-folder-divide-number-internal folder)) 1)
  94         (elmo-multi-folder-children-internal folder))
  95    (% number (elmo-multi-folder-divide-number-internal folder))))
  96
  97 (luna-define-method elmo-message-folder ((folder elmo-multi-folder)
  98                                          number)
  99   (nth (- (/ number (elmo-multi-folder-divide-number-internal folder)) 1)
 100        (elmo-multi-folder-children-internal folder)))
 101
 102 (defun elmo-multi-msgdb (msgdb base)
 103   (list (mapcar (function
 104                  (lambda (x)
 105                    (elmo-msgdb-overview-entity-set-number
 106                     x
 107                     (+ base
 108                        (elmo-msgdb-overview-entity-get-number x)))))
 109                 (nth 0 msgdb))
 110         (mapcar (function
 111                  (lambda (x) (cons
 112                               (+ base (car x))
 113                               (cdr x))))
 114                 (nth 1 msgdb))
 115         (mapcar (function
 116                  (lambda (x) (cons
 117                               (+ base (car x))
 118                               (cdr x)))) (nth 2 msgdb))))
 119
 120 (defun elmo-multi-split-numbers (folder numlist &optional as-is)
 121   (let ((numbers (sort numlist '<))
 122         (divider (elmo-multi-folder-divide-number-internal folder))
 123         (cur-number 0)
 124         one-list numbers-list)
 125     (while numbers
 126       (setq cur-number (+ cur-number 1))
 127       (setq one-list nil)
 128       (while (and numbers
 129                   (eq 0
 130                       (/ (- (car numbers)
 131                             (* divider cur-number))
 132                          divider)))
 133         (setq one-list (nconc
 134                         one-list
 135                         (list
 136                          (if as-is
 137                              (car numbers)
 138                            (% (car numbers)
 139                               (* divider cur-number))))))
 140         (setq numbers (cdr numbers)))
 141       (setq numbers-list (nconc numbers-list (list one-list))))
 142     numbers-list))
 143
 144 (luna-define-method elmo-folder-msgdb-create ((folder elmo-multi-folder)
 145                                               numbers new-mark already-mark
 146                                               seen-mark important-mark
 147                                               seen-list)
 148   (let* ((folders (elmo-multi-folder-children-internal folder))
 149          overview number-alist mark-alist entity
 150          numbers-list
 151          cur-number
 152          i percent num
 153          msgdb)
 154     (setq numbers-list (elmo-multi-split-numbers folder numbers))
 155     (setq cur-number 0)
 156     (while (< cur-number (length folders))
 157       (if (nth cur-number numbers-list)
 158           (setq msgdb
 159                 (elmo-msgdb-append
 160                  msgdb
 161                  (elmo-multi-msgdb
 162                   (elmo-folder-msgdb-create (nth cur-number folders)
 163                                             (nth cur-number numbers-list)
 164                                             new-mark already-mark
 165                                             seen-mark important-mark
 166                                             seen-list)
 167                   (* (elmo-multi-folder-divide-number-internal folder)
 168                      (1+ cur-number))))))
 169       (setq cur-number (1+ cur-number)))
 170     (elmo-msgdb-sort-by-date msgdb)))
 171
 172 (luna-define-method elmo-folder-process-crosspost ((folder elmo-multi-folder)
 173                                                    &optional
 174                                                    number-alist)
 175   (let ((number-alists (elmo-multi-split-number-alist
 176                         folder
 177                         (elmo-msgdb-get-number-alist
 178                          (elmo-folder-msgdb-internal folder))))
 179         (cur-number 1))
 180     (dolist (child (elmo-multi-folder-children-internal folder))
 181       (elmo-folder-process-crosspost child (car number-alists))
 182       (setq cur-number (+ 1 cur-number)
 183             number-alists (cdr number-alists)))))
 184
 185 (defsubst elmo-multi-folder-append-msgdb (folder append-msgdb)
 186   (if append-msgdb
 187       (let* ((number-alist (elmo-msgdb-get-number-alist append-msgdb))
 188              (all-alist (copy-sequence (append
 189                                         (elmo-msgdb-get-number-alist
 190                                          (elmo-folder-msgdb-internal folder))
 191                                         number-alist)))
 192              (cur number-alist)
 193              to-be-deleted
 194              mark-alist same)
 195         (while cur
 196           (setq all-alist (delq (car cur) all-alist))
 197           ;; same message id exists.
 198           (if (setq same (rassoc (cdr (car cur)) all-alist))
 199               (unless (= (/ (car (car cur))
 200                             (elmo-multi-folder-divide-number-internal folder))
 201                          (/ (car same)
 202                             (elmo-multi-folder-divide-number-internal folder)))
 203                 ;; base is also same...delete it!
 204                 (setq to-be-deleted (append to-be-deleted (list (car cur))))))
 205           (setq cur (cdr cur)))
 206         (setq mark-alist (elmo-delete-if
 207                           (function
 208                            (lambda (x)
 209                              (assq (car x) to-be-deleted)))
 210                           (elmo-msgdb-get-mark-alist append-msgdb)))
 211         (elmo-msgdb-set-mark-alist append-msgdb mark-alist)
 212         (elmo-folder-set-msgdb-internal folder
 213                                         (elmo-msgdb-append
 214                                          (elmo-folder-msgdb-internal folder)
 215                                          append-msgdb t))
 216         (length to-be-deleted))
 217     0))
 218
 219 (luna-define-method elmo-folder-append-msgdb ((folder elmo-multi-folder)
 220                                               append-msgdb)
 221   (elmo-multi-folder-append-msgdb folder append-msgdb))
 222
 223 (defmacro elmo-multi-real-folder-number (folder number)
 224   "Returns a cons cell of real FOLDER and NUMBER."
 225   (` (cons (nth (-
 226                  (/ (, number)
 227                     (elmo-multi-folder-divide-number-internal (, folder)))
 228                  1) (elmo-multi-folder-children-internal (, folder)))
 229            (% (, number) (elmo-multi-folder-divide-number-internal
 230                           (, folder))))))
 231
 232 (defsubst elmo-multi-find-fetch-strategy (folder entity ignore-cache)
 233   (if entity
 234       (let ((pair (elmo-multi-real-folder-number
 235                    folder
 236                    (elmo-msgdb-overview-entity-get-number entity)))
 237             (new-entity (elmo-msgdb-copy-overview-entity entity)))
 238         (setq new-entity
 239               (elmo-msgdb-overview-entity-set-number new-entity (cdr pair)))
 240         (elmo-find-fetch-strategy (car pair) new-entity ignore-cache))
 241     (elmo-make-fetch-strategy 'entire)))
 242
 243 (luna-define-method elmo-find-fetch-strategy
 244   ((folder elmo-multi-folder)
 245    entity &optional ignore-cache)
 246   (elmo-multi-find-fetch-strategy folder entity ignore-cache))
 247
 248 (luna-define-method elmo-message-fetch ((folder elmo-multi-folder)
 249                                         number strategy
 250                                         &optional section outbuf unseen)
 251   (let ((pair (elmo-multi-real-folder-number folder number)))
 252     (elmo-message-fetch (car pair) (cdr pair) strategy section outbuf unseen)))
 253
 254 (luna-define-method elmo-folder-delete-messages ((folder elmo-multi-folder)
 255                                                  numbers)
 256   (let ((flds (elmo-multi-folder-children-internal folder))
 257         one-list-list
 258         (cur-number 0))
 259     (setq one-list-list (elmo-multi-split-numbers folder numbers))
 260     (while (< cur-number (length flds))
 261       (elmo-folder-delete-messages (nth cur-number flds)
 262                                    (nth cur-number one-list-list))
 263       (setq cur-number (+ 1 cur-number)))
 264     t))
 265
 266 (luna-define-method elmo-folder-diff ((folder elmo-multi-folder)
 267                                       &optional numbers)
 268   (elmo-multi-folder-diff folder numbers))
 269
 270 (defun elmo-multi-folder-diff (folder numbers)
 271   (let ((flds (elmo-multi-folder-children-internal folder))
 272         (numbers (mapcar 'car
 273                          (elmo-msgdb-number-load
 274                           (elmo-folder-msgdb-path folder))))
 275         (killed (elmo-msgdb-killed-list-load (elmo-folder-msgdb-path folder)))
 276         (count 0)
 277         (unsync 0)
 278         (messages 0)
 279         num-list
 280         diffs)
 281     (setq num-list
 282           (elmo-multi-split-numbers folder
 283                                     (elmo-uniq-list
 284                                      (nconc
 285                                       (elmo-number-set-to-number-list killed)
 286                                       numbers))))
 287     (while flds
 288       (setq diffs (nconc diffs (list (elmo-folder-diff
 289                                       (car flds)
 290                                       (car num-list)))))
 291       (setq count (+ 1 count))
 292       (setq num-list (cdr num-list))
 293       (setq flds (cdr flds)))
 294     (while diffs
 295       (and (car (car diffs))
 296            (setq unsync (+ unsync (car (car diffs)))))
 297       (setq messages  (+ messages (cdr (car diffs))))
 298       (setq diffs (cdr diffs)))
 299     (elmo-folder-set-info-hashtb folder nil messages)
 300     (cons unsync messages)))
 301
 302 (defun elmo-multi-split-number-alist (folder number-alist)
 303   (let ((alist (sort (copy-sequence number-alist)
 304                      (lambda (pair1 pair2)
 305                        (< (car pair1)(car pair2)))))
 306         (cur-number 0)
 307         one-alist split num)
 308     (while alist
 309       (setq cur-number (+ cur-number 1))
 310       (setq one-alist nil)
 311       (while (and alist
 312                   (eq 0
 313                       (/ (- (setq num (car (car alist)))
 314                             (* elmo-multi-divide-number cur-number))
 315                          (elmo-multi-folder-divide-number-internal folder))))
 316         (setq one-alist (nconc
 317                          one-alist
 318                          (list
 319                           (cons
 320                            (% num (* (elmo-multi-folder-divide-number-internal
 321                                       folder) cur-number))
 322                            (cdr (car alist))))))
 323         (setq alist (cdr alist)))
 324       (setq split (nconc split (list one-alist))))
 325     split))
 326
 327 (defun elmo-multi-split-mark-alist (folder mark-alist)
 328   (let ((cur-number 0)
 329         (alist (sort (copy-sequence mark-alist)
 330                      (lambda (pair1 pair2)
 331                        (< (car pair1)(car pair2)))))
 332         one-alist result)
 333     (while alist
 334       (setq cur-number (+ cur-number 1))
 335       (setq one-alist nil)
 336       (while (and alist
 337                   (eq 0
 338                       (/ (- (car (car alist))
 339                             (* (elmo-multi-folder-divide-number-internal
 340                                 folder) cur-number))
 341                          (elmo-multi-folder-divide-number-internal folder))))
 342         (setq one-alist (nconc
 343                          one-alist
 344                          (list
 345                           (list (% (car (car alist))
 346                                    (* (elmo-multi-folder-divide-number-internal
 347                                        folder) cur-number))
 348                                 (cadr (car alist))))))
 349         (setq alist (cdr alist)))
 350       (setq result (nconc result (list one-alist))))
 351     result))
 352
 353 (luna-define-method elmo-folder-list-unreads-internal
 354   ((folder elmo-multi-folder) unread-marks &optional mark-alist)
 355   (elmo-multi-folder-list-unreads-internal folder unread-marks))
 356
 357 (defun elmo-multi-folder-list-unreads-internal (folder unread-marks)
 358   (let ((folders (elmo-multi-folder-children-internal folder))
 359         (mark-alists (elmo-multi-split-mark-alist
 360                       folder
 361                       (elmo-msgdb-get-mark-alist
 362                        (elmo-folder-msgdb-internal folder))))
 363         (cur-number 0)
 364         unreads
 365         all-unreads)
 366     (while folders
 367       (setq cur-number (+ cur-number 1))
 368       (unless (listp (setq unreads
 369                            (elmo-folder-list-unreads-internal
 370                             (car folders) unread-marks (car mark-alists))))
 371         (setq unreads (delq  nil
 372                              (mapcar
 373                               (lambda (x)
 374                                 (if (member (cadr x) unread-marks)
 375                                     (car x)))
 376                               (car mark-alists)))))
 377       (setq all-unreads
 378             (nconc all-unreads
 379                    (mapcar
 380                     (lambda (x)
 381                       (+ x
 382                          (* cur-number
 383                             (elmo-multi-folder-divide-number-internal
 384                              folder))))
 385                     unreads)))
 386       (setq mark-alists (cdr mark-alists)
 387             folders (cdr folders)))
 388     all-unreads))
 389
 390 (luna-define-method elmo-folder-list-importants-internal
 391   ((folder elmo-multi-folder) important-mark)
 392   (let ((folders (elmo-multi-folder-children-internal folder))
 393         (mark-alists (elmo-multi-split-mark-alist
 394                       folder
 395                       (elmo-msgdb-get-mark-alist
 396                        (elmo-folder-msgdb-internal folder))))
 397         (cur-number 0)
 398         importants
 399         all-importants)
 400     (while folders
 401       (setq cur-number (+ cur-number 1))
 402       (unless (listp (setq importants
 403                            (elmo-folder-list-importants-internal
 404                             (car folders) important-mark)))
 405         (setq importants (delq  nil
 406                              (mapcar
 407                               (lambda (x)
 408                                 (if (string= (cadr x) important-mark)
 409                                     (car x)))
 410                               (car mark-alists)))))
 411       (setq all-importants
 412             (nconc all-importants
 413                    (mapcar
 414                     (lambda (x)
 415                       (+ x
 416                          (* cur-number
 417                             (elmo-multi-folder-divide-number-internal
 418                              folder))))
 419                     importants)))
 420       (setq mark-alists (cdr mark-alists)
 421             folders (cdr folders)))
 422     all-importants))
 423
 424 (luna-define-method elmo-folder-list-messages-internal
 425   ((folder elmo-multi-folder) &optional nohide)
 426   (let* ((flds (elmo-multi-folder-children-internal folder))
 427          (cur-number 0)
 428          numbers)
 429     (while flds
 430       (setq cur-number (+ cur-number 1))
 431       (setq numbers (append
 432                      numbers
 433                      (mapcar
 434                       (function
 435                        (lambda (x)
 436                          (+
 437                           (* (elmo-multi-folder-divide-number-internal
 438                               folder) cur-number) x)))
 439                       (elmo-folder-list-messages-internal (car flds)))))
 440       (setq flds (cdr flds)))
 441     numbers))
 442
 443 (luna-define-method elmo-folder-exists-p ((folder elmo-multi-folder))
 444   (let ((flds (elmo-multi-folder-children-internal folder)))
 445     (catch 'exists
 446       (while flds
 447         (unless (elmo-folder-exists-p (car flds))
 448           (throw 'exists nil))
 449         (setq flds (cdr flds)))
 450       t)))
 451
 452 (luna-define-method elmo-folder-creatable-p ((folder elmo-multi-folder))
 453   (let ((flds (elmo-multi-folder-children-internal folder)))
 454     (catch 'creatable
 455       (while flds
 456         (when (and (elmo-folder-creatable-p (car flds))
 457                    (not (elmo-folder-exists-p (car flds))))
 458           ;; If folder already exists, don't to `creatable'.
 459           ;; Because this function is called, when folder doesn't exists.
 460           (throw 'creatable t))
 461         (setq flds (cdr flds)))
 462       nil)))
 463
 464 (luna-define-method elmo-folder-create ((folder elmo-multi-folder))
 465   (let ((flds (elmo-multi-folder-children-internal folder)))
 466     (catch 'create
 467       (while flds
 468         (unless (or (elmo-folder-exists-p (car flds))
 469                     (elmo-folder-create (car flds)))
 470           (throw 'create nil))
 471         (setq flds (cdr flds)))
 472       t)))
 473
 474 (luna-define-method elmo-folder-search ((folder elmo-multi-folder)
 475                                         condition &optional numlist)
 476   (let* ((flds (elmo-multi-folder-children-internal folder))
 477          (cur-number 0)
 478          numlist-list cur-numlist ; for filtered search.
 479          ret-val)
 480     (if numlist
 481         (setq numlist-list
 482               (elmo-multi-split-numbers folder numlist t)))
 483     (while flds
 484       (setq cur-number (+ cur-number 1))
 485       (when numlist
 486         (setq cur-numlist (car numlist-list))
 487         (if (null cur-numlist)
 488             ;; t means filter all.
 489             (setq cur-numlist t)))
 490       (setq ret-val (append
 491                      ret-val
 492                      (elmo-list-filter
 493                       cur-numlist
 494                       (mapcar
 495                        (function
 496                         (lambda (x)
 497                           (+
 498                            (* (elmo-multi-folder-divide-number-internal
 499                                folder) cur-number) x)))
 500                        (elmo-folder-search
 501                         (car flds) condition)))))
 502       (when numlist
 503         (setq numlist-list (cdr numlist-list)))
 504       (setq flds (cdr flds)))
 505     ret-val))
 506
 507 (luna-define-method elmo-message-use-cache-p ((folder elmo-multi-folder)
 508                                               number)
 509   (let ((pair (elmo-multi-real-folder-number folder number)))
 510     (elmo-message-use-cache-p (car pair) (cdr pair))))
 511
 512 (luna-define-method elmo-message-file-p ((folder elmo-multi-folder) number)
 513   (let ((pair (elmo-multi-real-folder-number folder number)))
 514     (elmo-message-file-p (car pair) (cdr pair))))
 515
 516 (luna-define-method elmo-message-file-name ((folder elmo-multi-folder) number)
 517   (let ((pair (elmo-multi-real-folder-number folder number)))
 518     (elmo-message-file-name (car pair) (cdr pair))))
 519
 520 (luna-define-method elmo-folder-plugged-p ((folder elmo-multi-folder))
 521   (let ((flds (elmo-multi-folder-children-internal folder)))
 522     (catch 'plugged
 523       (while flds
 524         (unless (elmo-folder-plugged-p (car flds))
 525           (throw 'plugged nil))
 526         (setq flds (cdr flds)))
 527       t)))
 528
 529 (luna-define-method elmo-folder-set-plugged ((folder elmo-multi-folder)
 530                                              plugged add)
 531   (let ((flds  (elmo-multi-folder-children-internal folder)))
 532     (dolist (fld flds)
 533       (elmo-folder-set-plugged fld plugged add))))
 534
 535 (defun elmo-multi-folder-numbers-list-assoc (folder folder-numbers)
 536   (let (ent)
 537     (while folder-numbers
 538       (when (string= (elmo-folder-name-internal (car (car folder-numbers)))
 539                      (elmo-folder-name-internal folder))
 540         (setq ent (car folder-numbers)
 541               folder-numbers nil))
 542       (setq folder-numbers (cdr folder-numbers)))
 543     ent))
 544
 545 (defun elmo-multi-make-folder-numbers-list (folder msgs)
 546   (let ((msg-list msgs)
 547         pair fld-list
 548         ret-val)
 549     (while msg-list
 550       (when (and (numberp (car msg-list))
 551                  (> (car msg-list) 0))
 552         (setq pair (elmo-multi-real-folder-number folder (car msg-list)))
 553         (if (setq fld-list (elmo-multi-folder-numbers-list-assoc
 554                             (car pair)
 555                             ret-val))
 556             (setcdr fld-list (cons (cdr pair) (cdr fld-list)))
 557           (setq ret-val (cons (cons (car pair) (list (cdr pair))) ret-val))))
 558       (setq msg-list (cdr msg-list)))
 559     ret-val))
 560
 561 (luna-define-method elmo-folder-mark-as-important ((folder elmo-multi-folder)
 562                                                    numbers)
 563   (dolist (folder-numbers (elmo-multi-make-folder-numbers-list folder numbers))
 564     (elmo-folder-mark-as-important (car folder-numbers)
 565                                    (cdr folder-numbers)))
 566   t)
 567
 568 (luna-define-method elmo-folder-unmark-important ((folder elmo-multi-folder)
 569                                                   numbers)
 570   (dolist (folder-numbers (elmo-multi-make-folder-numbers-list folder numbers))
 571     (elmo-folder-unmark-important (car folder-numbers)
 572                                   (cdr folder-numbers)))
 573   t)
 574
 575 (luna-define-method elmo-folder-mark-as-read ((folder elmo-multi-folder)
 576                                               numbers)
 577   (dolist (folder-numbers (elmo-multi-make-folder-numbers-list folder numbers))
 578     (elmo-folder-mark-as-read (car folder-numbers)
 579                               (cdr folder-numbers)))
 580   t)
 581
 582 (luna-define-method elmo-folder-unmark-read ((folder elmo-multi-folder)
 583                                              numbers)
 584   (dolist (folder-numbers (elmo-multi-make-folder-numbers-list folder numbers))
 585     (elmo-folder-unmark-read (car folder-numbers)
 586                              (cdr folder-numbers)))
 587   t)
 588
 589 (require 'product)
 590 (product-provide (provide 'elmo-multi) (require 'elmo-version))
 591
 592 ;;; elmo-multi.el ends here