* elmo-vars.el (elmo-imap4-default-authenticate-type): Give
[elisp/wanderlust.git] / elmo / elmo-msgdb.el
1 ;;; elmo-msgdb.el --- Message Database for ELMO.
2
3 ;; Copyright (C) 1998,1999,2000 Yuuichi Teranishi <teranisi@gohome.org>
4 ;; Copyright (C) 2000           Masahiro MURATA <muse@ba2.so-net.ne.jp>
5
6 ;; Author: Yuuichi Teranishi <teranisi@gohome.org>
7 ;;      Masahiro MURATA <muse@ba2.so-net.ne.jp>
8 ;; Keywords: mail, net news
9
10 ;; This file is part of ELMO (Elisp Library for Message Orchestration).
11
12 ;; This program is free software; you can redistribute it and/or modify
13 ;; it under the terms of the GNU General Public License as published by
14 ;; the Free Software Foundation; either version 2, or (at your option)
15 ;; any later version.
16 ;;
17 ;; This program is distributed in the hope that it will be useful,
18 ;; but WITHOUT ANY WARRANTY; without even the implied warranty of
19 ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
20 ;; GNU General Public License for more details.
21 ;;
22 ;; You should have received a copy of the GNU General Public License
23 ;; along with GNU Emacs; see the file COPYING.  If not, write to the
24 ;; Free Software Foundation, Inc., 59 Temple Place - Suite 330,
25 ;; Boston, MA 02111-1307, USA.
26 ;;
27
28 ;;; Commentary:
29 ;;
30
31 ;;; Code:
32 ;;
33
34 (eval-when-compile (require 'cl))
35 (require 'elmo-vars)
36 (require 'elmo-util)
37 (require 'emu)
38 (require 'std11)
39
40 (defsubst elmo-msgdb-append-element (list element)
41   (if list
42 ;;;   (append list (list element))
43       (nconc list (list element))
44     ;; list is nil
45     (list element)))
46
47 (defsubst elmo-msgdb-get-overview (msgdb)
48   (car msgdb))
49 (defsubst elmo-msgdb-get-number-alist (msgdb)
50   (cadr msgdb))
51 (defsubst elmo-msgdb-get-mark-alist (msgdb)
52   (caddr msgdb))
53 ;(defsubst elmo-msgdb-get-location (msgdb)
54 ;  (cadddr msgdb))
55 (defsubst elmo-msgdb-get-overviewht (msgdb)
56   (nth 3 msgdb))
57
58 ;;
59 ;; number <-> Message-ID handling
60 ;;
61 (defsubst elmo-msgdb-number-add (alist number id)
62   (let ((ret-val alist))
63     (setq ret-val
64           (elmo-msgdb-append-element ret-val (cons number id)))
65     ret-val))
66
67 ;;;
68 ;; parsistent mark handling
69 ;; (for global!)
70
71 (defvar elmo-msgdb-global-mark-alist nil)
72
73 (defun elmo-msgdb-global-mark-delete (msgid)
74   (let* ((path (expand-file-name
75                 elmo-msgdb-global-mark-filename
76                 elmo-msgdb-directory))
77          (malist (or elmo-msgdb-global-mark-alist
78                      (setq elmo-msgdb-global-mark-alist
79                            (elmo-object-load path))))
80          match)
81     (when (setq match (assoc msgid malist))
82       (setq elmo-msgdb-global-mark-alist
83             (delete match elmo-msgdb-global-mark-alist))
84       (elmo-object-save path elmo-msgdb-global-mark-alist))))
85
86 (defun elmo-msgdb-global-mark-set (msgid mark)
87   (let* ((path (expand-file-name
88                 elmo-msgdb-global-mark-filename
89                 elmo-msgdb-directory))
90          (malist (or elmo-msgdb-global-mark-alist
91                      (setq elmo-msgdb-global-mark-alist
92                            (elmo-object-load path))))
93          match)
94     (if (setq match (assoc msgid malist))
95         (setcdr match mark)
96       (setq elmo-msgdb-global-mark-alist
97             (nconc elmo-msgdb-global-mark-alist
98                    (list (cons msgid mark)))))
99     (elmo-object-save path elmo-msgdb-global-mark-alist)))
100
101 (defun elmo-msgdb-global-mark-get (msgid)
102   (cdr (assoc msgid (or elmo-msgdb-global-mark-alist
103                         (setq elmo-msgdb-global-mark-alist
104                               (elmo-object-load
105                                (expand-file-name
106                                 elmo-msgdb-global-mark-filename
107                                 elmo-msgdb-directory)))))))
108
109 ;;;
110 ;; persistent mark handling
111 ;; (for each folder)
112 (defun elmo-msgdb-mark-set (alist id mark)
113   (let ((ret-val alist)
114         entity)
115     (setq entity (assq id alist))
116     (if entity
117         (if (eq mark nil)
118             ;; delete this entity
119             (setq ret-val (delq entity alist))
120           ;; set mark
121           (setcar (cdr entity) mark))
122       (if mark
123           (setq ret-val (elmo-msgdb-append-element ret-val
124                                                    (list id mark)))))
125     ret-val))
126
127 (defun elmo-msgdb-mark-append (alist id mark)
128   "Append mark."
129   (setq alist (elmo-msgdb-append-element alist
130                                          (list id mark))))
131
132 (defun elmo-msgdb-mark-alist-to-seen-list (number-alist mark-alist seen-marks)
133   "Make seen-list from MARK-ALIST."
134   (let ((seen-mark-list (string-to-char-list seen-marks))
135         ret-val ent)
136     (while number-alist
137       (if (setq ent (assq (car (car number-alist)) mark-alist))
138           (if (and (cadr ent)
139                    (memq (string-to-char (cadr ent)) seen-mark-list))
140               (setq ret-val (cons (cdr (car number-alist)) ret-val)))
141         (setq ret-val (cons (cdr (car number-alist)) ret-val)))
142       (setq number-alist (cdr number-alist)))
143     ret-val))
144
145 ;;
146 ;; mime decode cache
147
148 (defvar elmo-msgdb-decoded-cache-hashtb nil)
149 (make-variable-buffer-local 'elmo-msgdb-decoded-cache-hashtb)
150
151 (defsubst elmo-msgdb-get-decoded-cache (string)
152   (if elmo-use-decoded-cache
153       (let ((hashtb (or elmo-msgdb-decoded-cache-hashtb
154                         (setq elmo-msgdb-decoded-cache-hashtb
155                               (elmo-make-hash 2048))))
156             decoded)
157         (or (elmo-get-hash-val string hashtb)
158             (progn
159               (elmo-set-hash-val
160                string
161                (setq decoded
162                      (decode-mime-charset-string string elmo-mime-charset))
163                hashtb)
164               decoded)))
165     (decode-mime-charset-string string elmo-mime-charset)))
166
167 ;;
168 ;; overview handling
169 ;;
170
171 (defsubst elmo-msgdb-get-field-value (field-name beg end buffer)
172   (save-excursion
173     (save-restriction
174       (set-buffer buffer)
175       (narrow-to-region beg end)
176       (elmo-field-body field-name))))
177
178 (defun elmo-multiple-field-body (name &optional boundary)
179   (save-excursion
180     (save-restriction
181       (std11-narrow-to-header boundary)
182       (goto-char (point-min))
183       (let ((case-fold-search t)
184             (field-body nil))
185         (while (re-search-forward (concat "^" name ":[ \t]*") nil t)
186           (setq field-body
187                 (nconc field-body
188                        (list (buffer-substring-no-properties
189                               (match-end 0) (std11-field-end))))))
190         field-body))))
191
192 (defun elmo-multiple-fields-body-list (field-names &optional boundary)
193   "Return list of each field-bodies of FIELD-NAMES of the message header
194 in current buffer. If BOUNDARY is not nil, it is used as message
195 header separator."
196   (save-excursion
197     (save-restriction
198       (std11-narrow-to-header boundary)
199       (let* ((case-fold-search t)
200              (s-rest field-names)
201              field-name field-body)
202         (while (setq field-name (car s-rest))
203           (goto-char (point-min))
204           (while (re-search-forward (concat "^" field-name ":[ \t]*") nil t)
205             (setq field-body
206                   (nconc field-body
207                          (list (buffer-substring-no-properties
208                                 (match-end 0) (std11-field-end))))))
209           (setq s-rest (cdr s-rest)))
210         field-body))))
211
212 (defsubst elmo-msgdb-remove-field-string (string)
213   (if (string-match (concat std11-field-head-regexp "[ \t]*") string)
214       (substring string (match-end 0))
215     string))
216
217 (defsubst elmo-msgdb-get-last-message-id (string)
218   (if string
219       (save-match-data
220         (let (beg)
221           (elmo-set-work-buf
222            (insert string)
223            (goto-char (point-max))
224            (when (search-backward "<" nil t)
225              (setq beg (point))
226              (if (search-forward ">" nil t)
227                  (elmo-replace-in-string
228                   (buffer-substring beg (point)) "\n[ \t]*" ""))))))))
229
230 (defun elmo-msgdb-number-load (dir)
231   (elmo-object-load
232    (expand-file-name elmo-msgdb-number-filename dir)))
233
234 (defun elmo-msgdb-overview-load (dir)
235   (elmo-object-load
236    (expand-file-name elmo-msgdb-overview-filename dir)))
237
238 (defun elmo-msgdb-mark-load (dir)
239   (elmo-object-load
240    (expand-file-name elmo-msgdb-mark-filename dir)))
241
242 (defsubst elmo-msgdb-seen-load (dir)
243   (elmo-object-load (expand-file-name
244                      elmo-msgdb-seen-filename
245                      dir)))
246
247 (defun elmo-msgdb-number-save (dir obj)
248   (elmo-object-save
249    (expand-file-name elmo-msgdb-number-filename dir)
250    obj))
251
252 (defun elmo-msgdb-mark-save (dir obj)
253   (elmo-object-save
254    (expand-file-name elmo-msgdb-mark-filename dir)
255    obj))
256
257 (defun elmo-msgdb-change-mark (msgdb before after)
258   "Set the BEFORE marks to AFTER."
259   (let ((mark-alist (elmo-msgdb-get-mark-alist msgdb))
260         entity)
261     (while mark-alist
262       (setq entity (car mark-alist))
263       (when (string= (cadr entity) before)
264         (setcar (cdr entity) after))
265       (setq mark-alist (cdr mark-alist)))))
266
267 (defsubst elmo-msgdb-seen-save (dir obj)
268   (elmo-object-save
269    (expand-file-name elmo-msgdb-seen-filename dir)
270    obj))
271
272 (defsubst elmo-msgdb-overview-save (dir overview)
273   (elmo-object-save
274    (expand-file-name elmo-msgdb-overview-filename dir)
275    overview))
276
277 (defun elmo-msgdb-match-condition-primitive (condition entity numbers)
278   (catch 'unresolved
279     (let ((key (elmo-filter-key condition))
280           (case-fold-search t)
281           result)
282       (cond
283        ((string= key "last")
284         (setq result (<= (length (memq
285                                   (elmo-msgdb-overview-entity-get-number
286                                    entity)
287                                   numbers))
288                          (string-to-int (elmo-filter-value condition)))))
289        ((string= key "first")
290         (setq result (< (-
291                          (length numbers)
292                          (length (memq
293                                   (elmo-msgdb-overview-entity-get-number
294                                    entity)
295                                   numbers)))
296                         (string-to-int (elmo-filter-value condition)))))
297        ((string= key "from")
298         (setq result (string-match
299                       (elmo-filter-value condition)
300                       (elmo-msgdb-overview-entity-get-from entity))))
301        ((string= key "subject")
302         (setq result (string-match
303                       (elmo-filter-value condition)
304                       (elmo-msgdb-overview-entity-get-subject entity))))
305        ((string= key "to")
306         (setq result (string-match
307                       (elmo-filter-value condition)
308                       (elmo-msgdb-overview-entity-get-to entity))))
309        ((string= key "cc")
310         (setq result (string-match
311                       (elmo-filter-value condition)
312                       (elmo-msgdb-overview-entity-get-cc entity))))
313        ((or (string= key "since")
314             (string= key "before"))
315         (let ((field-date (elmo-date-make-sortable-string
316                            (timezone-fix-time
317                             (elmo-msgdb-overview-entity-get-date entity)
318                             (current-time-zone) nil)))
319               (specified-date
320                (elmo-date-make-sortable-string
321                 (elmo-date-get-datevec
322                  (elmo-filter-value condition)))))
323           (setq result (if (string= key "since")
324                            (or (string= specified-date field-date)
325                                (string< specified-date field-date))
326                          (string< field-date specified-date)))))
327        ((member key elmo-msgdb-extra-fields)
328         (let ((extval (elmo-msgdb-overview-entity-get-extra-field entity key)))
329           (when (stringp extval)
330             (setq result (string-match
331                           (elmo-filter-value condition)
332                           extval)))))
333        (t
334         (throw 'unresolved condition)))
335       (if (eq (elmo-filter-type condition) 'unmatch)
336           (not result)
337         result))))
338
339 (defun elmo-msgdb-match-condition (condition entity numbers)
340   (cond
341    ((vectorp condition)
342     (elmo-msgdb-match-condition-primitive condition entity numbers))
343    ((eq (car condition) 'and)
344     (let ((lhs (elmo-msgdb-match-condition (nth 1 condition)
345                                            entity numbers)))
346       (cond
347        ((elmo-filter-condition-p lhs)
348         (let ((rhs (elmo-msgdb-match-condition (nth 2 condition)
349                                                entity numbers)))
350           (cond ((elmo-filter-condition-p rhs)
351                  (list 'and lhs rhs))
352                 (rhs
353                  lhs))))
354        (lhs
355         (elmo-msgdb-match-condition (nth 2 condition)
356                                     entity numbers)))))
357    ((eq (car condition) 'or)
358     (let ((lhs (elmo-msgdb-match-condition (nth 1 condition)
359                                            entity numbers)))
360       (cond
361        ((elmo-filter-condition-p lhs)
362         (let ((rhs (elmo-msgdb-match-condition (nth 2 condition)
363                                                entity numbers)))
364           (cond ((elmo-filter-condition-p rhs)
365                  (list 'or lhs rhs))
366                 (rhs
367                  t)
368                 (t
369                  lhs))))
370        (lhs
371         t)
372        (t
373         (elmo-msgdb-match-condition (nth 2 condition)
374                                     entity numbers)))))))
375
376 (defun elmo-msgdb-delete-msgs (msgdb msgs)
377   "Delete MSGS from MSGDB
378 content of MSGDB is changed."
379   (save-excursion
380     (let* (;(msgdb (elmo-folder-msgdb folder))
381            (overview (car msgdb))
382            (number-alist (cadr msgdb))
383            (mark-alist (caddr msgdb))
384            (hashtb (elmo-msgdb-get-overviewht msgdb))
385            (newmsgdb (list overview number-alist mark-alist hashtb))
386            ov-entity)
387       ;; remove from current database.
388       (while msgs
389         (setq overview
390               (delq
391                (setq ov-entity
392                      (elmo-msgdb-overview-get-entity (car msgs) newmsgdb))
393                overview))
394         (when (and elmo-use-overview-hashtb hashtb)
395           (elmo-msgdb-clear-overview-hashtb ov-entity hashtb))
396         (setq number-alist
397               (delq (assq (car msgs) number-alist) number-alist))
398         (setq mark-alist (delq (assq (car msgs) mark-alist) mark-alist))
399         (setq msgs (cdr msgs)))
400       ;(elmo-folder-set-message-modified-internal folder t)
401       (setcar msgdb overview)
402       (setcar (cdr msgdb) number-alist)
403       (setcar (cddr msgdb) mark-alist)
404       (setcar (nthcdr 3 msgdb) hashtb))
405     t)) ;return value
406
407 (defsubst elmo-msgdb-set-overview (msgdb overview)
408   (setcar msgdb overview))
409
410 (defsubst elmo-msgdb-set-number-alist (msgdb number-alist)
411   (setcar (cdr msgdb) number-alist))
412
413 (defsubst elmo-msgdb-set-mark-alist (msgdb mark-alist)
414   (setcar (cddr msgdb) mark-alist))
415
416 (defsubst elmo-msgdb-overview-entity-get-references (entity)
417   (and entity (aref (cdr entity) 1)))
418
419 (defsubst elmo-msgdb-overview-entity-set-references (entity references)
420   (and entity (aset (cdr entity) 1 references))
421   entity)
422
423 ;; entity -> parent-entity
424 (defsubst elmo-msgdb-overview-get-parent-entity (entity database)
425   (setq entity (elmo-msgdb-overview-entity-get-references entity))
426   ;; entity is parent-id.
427   (and entity (assoc entity database)))
428
429 (defsubst elmo-msgdb-overview-entity-get-number (entity)
430   (and entity (aref (cdr entity) 0)))
431
432 (defsubst elmo-msgdb-overview-entity-get-from-no-decode (entity)
433   (and entity (aref (cdr entity) 2)))
434
435 (defsubst elmo-msgdb-overview-entity-get-from (entity)
436   (and entity
437        (aref (cdr entity) 2)
438        (elmo-msgdb-get-decoded-cache (aref (cdr entity) 2))))
439
440 (defsubst elmo-msgdb-overview-entity-set-number (entity number)
441   (and entity (aset (cdr entity) 0 number))
442   entity)
443 ;;;(setcar (cadr entity) number) entity)
444
445 (defsubst elmo-msgdb-overview-entity-set-from (entity from)
446   (and entity (aset (cdr entity) 2 from))
447   entity)
448
449 (defsubst elmo-msgdb-overview-entity-get-subject (entity)
450   (and entity
451        (aref (cdr entity) 3)
452        (elmo-msgdb-get-decoded-cache (aref (cdr entity) 3))))
453
454 (defsubst elmo-msgdb-overview-entity-get-subject-no-decode (entity)
455   (and entity (aref (cdr entity) 3)))
456
457 (defsubst elmo-msgdb-overview-entity-set-subject (entity subject)
458   (and entity (aset (cdr entity) 3 subject))
459   entity)
460
461 (defsubst elmo-msgdb-overview-entity-get-date (entity)
462   (and entity (aref (cdr entity) 4)))
463
464 (defsubst elmo-msgdb-overview-entity-set-date (entity date)
465   (and entity (aset (cdr entity) 4 date))
466   entity)
467
468 (defsubst elmo-msgdb-overview-entity-get-to (entity)
469   (and entity (aref (cdr entity) 5)))
470
471 (defsubst elmo-msgdb-overview-entity-get-cc (entity)
472   (and entity (aref (cdr entity) 6)))
473
474 (defsubst elmo-msgdb-overview-entity-get-size (entity)
475   (and entity (aref (cdr entity) 7)))
476
477 (defsubst elmo-msgdb-overview-entity-set-size (entity size)
478   (and entity (aset (cdr entity) 7 size))
479   entity)
480
481 (defsubst elmo-msgdb-overview-entity-get-id (entity)
482   (and entity (car entity)))
483
484 (defsubst elmo-msgdb-overview-entity-get-extra-field (entity field-name)
485   (let ((extra (and entity (aref (cdr entity) 8))))
486     (and extra
487          (cdr (assoc field-name extra)))))
488
489 (defsubst elmo-msgdb-overview-entity-set-extra-field (entity field-name value)
490   (let ((extras (and entity (aref (cdr entity) 8)))
491         extra)
492     (if (setq extra (assoc field-name extras))
493         (setcdr extra value)
494       (elmo-msgdb-overview-entity-set-extra
495        entity
496        (cons (cons field-name value) extras)))))
497
498 (defsubst elmo-msgdb-overview-entity-get-extra (entity)
499   (and entity (aref (cdr entity) 8)))
500
501 (defsubst elmo-msgdb-overview-entity-set-extra (entity extra)
502   (and entity (aset (cdr entity) 8 extra))
503   entity)
504
505 (defun elmo-msgdb-overview-get-entity-by-number (database number)
506   (when number
507     (let ((db database)
508           entity)
509       (while db
510         (if (eq (elmo-msgdb-overview-entity-get-number (car db)) number)
511             (setq entity (car db)
512                   db nil) ; exit loop
513           (setq db (cdr db))))
514       entity)))
515
516 (defun elmo-msgdb-overview-get-entity (id msgdb)
517   (when id
518     (let ((ovht (elmo-msgdb-get-overviewht msgdb)))
519       (if ovht ; use overview hash
520           (if (stringp id) ;; ID is message-id
521               (elmo-get-hash-val id ovht)
522             (elmo-get-hash-val (format "#%d" id) ovht))
523         (let* ((overview (elmo-msgdb-get-overview msgdb))
524                (number-alist (elmo-msgdb-get-number-alist msgdb))
525                (message-id (if (stringp id)
526                                id ;; ID is message-id
527                              (cdr (assq id number-alist))))
528                entity)
529           (if message-id
530               (assoc message-id overview)
531             ;; ID is number. message-id is nil or no exists in number-alist.
532             (elmo-msgdb-overview-get-entity-by-number overview id)))))))
533
534 ;;
535 ;; deleted message handling
536 ;;
537 (defun elmo-msgdb-killed-list-load (dir)
538   (elmo-object-load
539    (expand-file-name elmo-msgdb-killed-filename dir)
540    nil t))
541
542 (defun elmo-msgdb-killed-list-save (dir killed-list)
543   (elmo-object-save
544    (expand-file-name elmo-msgdb-killed-filename dir)
545    killed-list))
546
547 (defun elmo-msgdb-killed-message-p (killed-list msg)
548   (elmo-number-set-member msg killed-list))
549
550 (defun elmo-msgdb-set-as-killed (killed-list msg)
551   (elmo-number-set-append killed-list msg))
552
553 (defun elmo-msgdb-append-to-killed-list (folder msgs)
554   (elmo-folder-set-killed-list-internal
555    folder
556    (elmo-number-set-append-list
557     (elmo-folder-killed-list-internal folder)
558     msgs)))
559
560 (defun elmo-msgdb-killed-list-length (killed-list)
561   (let ((killed killed-list)
562         (ret-val 0))
563     (while (car killed)
564       (if (consp (car killed))
565           (setq ret-val (+ ret-val 1 (- (cdar killed) (caar killed))))
566         (setq ret-val (+ ret-val 1)))
567       (setq killed (cdr killed)))
568     ret-val))
569
570 (defun elmo-msgdb-max-of-killed (killed-list)
571   (let ((klist killed-list)
572         (max 0)
573         k)
574     (while (car klist)
575       (if (< max
576              (setq k
577                    (if (consp (car klist))
578                        (cdar klist)
579                      (car klist))))
580           (setq max k))
581       (setq klist (cdr klist)))
582     max))
583
584 (defun elmo-living-messages (messages killed-list)
585   (if killed-list
586       (delq nil
587             (mapcar (lambda (number)
588                       (unless (elmo-number-set-member number killed-list)
589                         number))
590                     messages))
591     messages))
592
593 (defun elmo-msgdb-finfo-load ()
594   (elmo-object-load (expand-file-name
595                      elmo-msgdb-finfo-filename
596                      elmo-msgdb-directory)
597                     elmo-mime-charset t))
598
599 (defun elmo-msgdb-finfo-save (finfo)
600   (elmo-object-save (expand-file-name
601                      elmo-msgdb-finfo-filename
602                      elmo-msgdb-directory)
603                     finfo elmo-mime-charset))
604
605 (defun elmo-msgdb-flist-load (fname)
606   (let ((flist-file (expand-file-name
607                      elmo-msgdb-flist-filename
608                      (expand-file-name
609                       (elmo-safe-filename fname)
610                       (expand-file-name "folder" elmo-msgdb-directory)))))
611     (elmo-object-load flist-file elmo-mime-charset t)))
612
613 (defun elmo-msgdb-flist-save (fname flist)
614   (let ((flist-file (expand-file-name
615                      elmo-msgdb-flist-filename
616                      (expand-file-name
617                       (elmo-safe-filename fname)
618                       (expand-file-name "folder" elmo-msgdb-directory)))))
619     (elmo-object-save flist-file flist elmo-mime-charset)))
620
621 (defun elmo-crosspost-alist-load ()
622   (elmo-object-load (expand-file-name
623                      elmo-crosspost-alist-filename
624                      elmo-msgdb-directory)
625                     nil t))
626
627 (defun elmo-crosspost-alist-save (alist)
628   (elmo-object-save (expand-file-name
629                      elmo-crosspost-alist-filename
630                      elmo-msgdb-directory)
631                     alist))
632
633 (defun elmo-msgdb-add-msgs-to-seen-list (msgs msgdb unread-marks seen-list)
634   ;; Add to seen list.
635   (let* ((number-alist (elmo-msgdb-get-number-alist msgdb))
636          (mark-alist   (elmo-msgdb-get-mark-alist msgdb))
637          ent)
638     (while msgs
639       (if (setq ent (assq (car msgs) mark-alist))
640           (unless (member (cadr ent) unread-marks) ;; not unread mark
641             (setq seen-list
642                   (cons (cdr (assq (car msgs) number-alist)) seen-list)))
643         ;; no mark ... seen...
644         (setq seen-list
645               (cons (cdr (assq (car msgs) number-alist)) seen-list)))
646       (setq msgs (cdr msgs)))
647     seen-list))
648
649 (defun elmo-msgdb-get-message-id-from-buffer ()
650   (or (elmo-field-body "message-id")
651       ;; no message-id, so put dummy msgid.
652       (concat (timezone-make-date-sortable
653                (elmo-field-body "date"))
654               (nth 1 (eword-extract-address-components
655                       (or (elmo-field-body "from") "nobody"))))))
656
657 (defsubst elmo-msgdb-create-overview-from-buffer (number &optional size time)
658   "Create overview entity from current buffer.
659 Header region is supposed to be narrowed."
660   (save-excursion
661     (let ((extras elmo-msgdb-extra-fields)
662           message-id references from subject to cc date
663           extra field-body)
664       (elmo-set-buffer-multibyte default-enable-multibyte-characters)
665       (setq message-id (elmo-msgdb-get-message-id-from-buffer))
666       (setq references
667             (or (elmo-msgdb-get-last-message-id
668                  (elmo-field-body "in-reply-to"))
669                 (elmo-msgdb-get-last-message-id
670                  (elmo-field-body "references"))))
671       (setq from (elmo-mime-string (elmo-delete-char
672                                     ?\"
673                                     (or
674                                      (elmo-field-body "from")
675                                      elmo-no-from))))
676       (setq subject (elmo-mime-string (or (elmo-field-body "subject")
677                                           elmo-no-subject)))
678       (setq date (or (elmo-field-body "date") time))
679       (setq to   (mapconcat 'identity (elmo-multiple-field-body "to") ","))
680       (setq cc   (mapconcat 'identity (elmo-multiple-field-body "cc") ","))
681       (or size
682           (if (setq size (elmo-field-body "content-length"))
683               (setq size (string-to-int size))
684             (setq size 0)));; No mean...
685       (while extras
686         (if (setq field-body (elmo-field-body (car extras)))
687             (setq extra (cons (cons (downcase (car extras))
688                                     field-body) extra)))
689         (setq extras (cdr extras)))
690       (cons message-id (vector number references
691                                from subject date to cc
692                                size extra))
693       )))
694
695 (defun elmo-msgdb-copy-overview-entity (entity)
696   (cons (car entity)
697         (copy-sequence (cdr entity))))
698
699 (defsubst elmo-msgdb-insert-file-header (file)
700   "Insert the header of the article."
701   (let ((beg 0)
702         insert-file-contents-pre-hook   ; To avoid autoconv-xmas...
703         insert-file-contents-post-hook
704         format-alist)
705     (when (file-exists-p file)
706       ;; Read until header separator is found.
707       (while (and (eq elmo-msgdb-file-header-chop-length
708                       (nth 1
709                            (insert-file-contents-as-binary
710                             file nil beg
711                             (incf beg elmo-msgdb-file-header-chop-length))))
712                   (prog1 (not (search-forward "\n\n" nil t))
713                     (goto-char (point-max))))))))
714
715 (defsubst elmo-msgdb-create-overview-entity-from-file (number file)
716   (let (insert-file-contents-pre-hook   ; To avoid autoconv-xmas...
717         insert-file-contents-post-hook header-end
718         (attrib (file-attributes file))
719         ret-val size mtime)
720     (with-temp-buffer
721       (if (not (file-exists-p file))
722           ()
723         (setq size (nth 7 attrib))
724         (setq mtime (timezone-make-date-arpa-standard
725                      (current-time-string (nth 5 attrib)) (current-time-zone)))
726         ;; insert header from file.
727         (catch 'done
728           (condition-case nil
729               (elmo-msgdb-insert-file-header file)
730             (error (throw 'done nil)))
731           (goto-char (point-min))
732           (setq header-end
733                 (if (re-search-forward "\\(^--.*$\\)\\|\\(\n\n\\)" nil t)
734                     (point)
735                   (point-max)))
736           (narrow-to-region (point-min) header-end)
737           (elmo-msgdb-create-overview-from-buffer number size mtime))))))
738
739 (defun elmo-msgdb-overview-sort-by-date (overview)
740   (sort overview
741         (function
742          (lambda (x y)
743            (condition-case nil
744                (string<
745                 (timezone-make-date-sortable
746                  (elmo-msgdb-overview-entity-get-date x))
747                 (timezone-make-date-sortable
748                  (elmo-msgdb-overview-entity-get-date y)))
749              (error))))))
750
751 (defun elmo-msgdb-sort-by-date (msgdb)
752   (message "Sorting...")
753   (let ((overview (elmo-msgdb-get-overview msgdb)))
754     (setq overview (elmo-msgdb-overview-sort-by-date overview))
755     (message "Sorting...done")
756     (list overview (nth 1 msgdb)(nth 2 msgdb))))
757
758 (defun elmo-msgdb-clear-overview-hashtb (entity hashtb)
759   (let (number)
760     (when (and entity
761                elmo-use-overview-hashtb
762                hashtb)
763       (and (setq number (elmo-msgdb-overview-entity-get-number entity))
764            (elmo-clear-hash-val (format "#%d" number) hashtb))
765       (and (car entity) ;; message-id
766            (elmo-clear-hash-val (car entity) hashtb)))))
767
768 (defun elmo-msgdb-make-overview-hashtb (overview &optional hashtb)
769   (if (and elmo-use-overview-hashtb
770            overview)
771       (let ((hashtb (or hashtb ;; append
772                         (elmo-make-hash (length overview)))))
773         (while overview
774           ;; key is message-id
775           (if (caar overview)
776               (elmo-set-hash-val (caar overview) (car overview) hashtb))
777           ;; key is number
778           (elmo-set-hash-val
779            (format "#%d" (elmo-msgdb-overview-entity-get-number (car overview)))
780            (car overview) hashtb)
781           (setq overview (cdr overview)))
782         hashtb)
783     nil))
784
785 (defsubst elmo-msgdb-append (msgdb msgdb-append &optional set-hash)
786   (list
787    (nconc (car msgdb) (car msgdb-append))
788    (nconc (cadr msgdb) (cadr msgdb-append))
789    (nconc (caddr msgdb) (caddr msgdb-append))
790    (and set-hash
791         (elmo-msgdb-make-overview-hashtb (car msgdb-append) (nth 3 msgdb)))))
792
793 (defsubst elmo-msgdb-clear (&optional msgdb)
794   (if msgdb
795       (list
796        (setcar msgdb nil)
797        (setcar (cdr msgdb) nil)
798        (setcar (cddr msgdb) nil)
799        (setcar (nthcdr 3 msgdb) (elmo-msgdb-make-overview-hashtb nil)))
800     (list nil nil nil (elmo-msgdb-make-overview-hashtb nil))))
801
802 (defsubst elmo-folder-get-info (folder &optional hashtb)
803   (elmo-get-hash-val folder
804                      (or hashtb elmo-folder-info-hashtb)))
805
806 (defun elmo-folder-set-info-hashtb (folder max numbers &optional new unread)
807   (let ((info (elmo-folder-get-info folder)))
808     (when info
809       (or new     (setq new     (nth 0 info)))
810       (or unread  (setq unread  (nth 1 info)))
811       (or numbers (setq numbers (nth 2 info)))
812       (or max     (setq max     (nth 3 info))))
813     (elmo-set-hash-val folder
814                        (list new unread numbers max)
815                        elmo-folder-info-hashtb)))
816
817 (defun elmo-folder-set-info-max-by-numdb (folder msgdb-number)
818   (let ((num-db (sort (mapcar 'car msgdb-number) '<)))
819     (elmo-folder-set-info-hashtb
820      folder
821      (or (nth (max 0 (1- (length num-db))) num-db) 0)
822      nil ;;(length num-db)
823      )))
824
825 (defun elmo-folder-get-info-max (folder)
826   "Get folder info from cache."
827   (nth 3 (elmo-folder-get-info folder)))
828
829 (defun elmo-folder-get-info-length (folder)
830   (nth 2 (elmo-folder-get-info folder)))
831
832 (defun elmo-folder-get-info-unread (folder)
833   (nth 1 (elmo-folder-get-info folder)))
834
835 (defun elmo-folder-info-make-hashtb (info-alist hashtb)
836   (let* ((hashtb (or hashtb
837                      (elmo-make-hash (length info-alist)))))
838     (mapcar
839      '(lambda (x)
840         (let ((info (cadr x)))
841           (and (intern-soft (car x) hashtb)
842                (elmo-set-hash-val (car x)
843                                   (list (nth 2 info)   ;; new
844                                         (nth 3 info)   ;; unread
845                                         (nth 1 info)   ;; length
846                                         (nth 0 info))  ;; max
847                                   hashtb))))
848      info-alist)
849     (setq elmo-folder-info-hashtb hashtb)))
850
851 (defsubst elmo-msgdb-location-load (dir)
852   (elmo-object-load
853    (expand-file-name
854     elmo-msgdb-location-filename
855     dir)))
856
857 (defsubst elmo-msgdb-location-add (alist number location)
858   (let ((ret-val alist))
859     (setq ret-val
860           (elmo-msgdb-append-element ret-val (cons number location)))
861     ret-val))
862
863 (defsubst elmo-msgdb-location-save (dir alist)
864   (elmo-object-save
865    (expand-file-name
866     elmo-msgdb-location-filename
867     dir) alist))
868
869 (require 'product)
870 (product-provide (provide 'elmo-msgdb) (require 'elmo-version))
871
872 ;;; elmo-msgdb.el ends here