(wl-thread-entity-get-descendant): Change `defsubst' to `defun'.
[elisp/wanderlust.git] / wl / wl-thread.el
1 ;;; wl-thread.el --- Thread display modules for Wanderlust.
2
3 ;; Copyright (C) 1998,1999,2000 Yuuichi Teranishi <teranisi@gohome.org>
4 ;; Copyright (C) 1998,1999,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 Wanderlust (Yet Another Message Interface on Emacsen).
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 (require 'wl-summary)
35 (require 'wl-highlight)
36 (eval-when-compile (require 'cl))
37
38 ;; buffer local variables.
39 ;;(defvar wl-thread-top-entity '(nil t nil nil)) ; top entity
40 (defvar wl-thread-tops nil)             ; top number list (number)
41 (defvar wl-thread-entities nil)
42 (defvar wl-thread-entity-list nil)      ; entity list
43 (defvar wl-thread-entity-hashtb nil)    ; obarray
44
45 (make-variable-buffer-local 'wl-thread-entity-hashtb)
46 (make-variable-buffer-local 'wl-thread-entities)     ; ".wl-thread-entity"
47 (make-variable-buffer-local 'wl-thread-entity-list)  ; ".wl-thread-entity-list"
48
49 ;;; global flag
50 (defvar wl-thread-insert-force-opened nil)
51
52 ;;;;;; each entity is (number opened-or-not children parent) ;;;;;;;
53
54 (defun wl-thread-resume-entity (fld)
55   (let (entities top-list)
56     (setq entities (wl-summary-load-file-object
57                     (expand-file-name wl-thread-entity-file
58                                       (elmo-folder-msgdb-path fld))))
59     (setq top-list
60           (wl-summary-load-file-object
61            (expand-file-name wl-thread-entity-list-file
62                              (elmo-folder-msgdb-path fld))))
63     (message "Resuming thread structure...")
64     ;; set obarray value.
65     (setq wl-thread-entity-hashtb (elmo-make-hash (* (length entities) 2)))
66     ;; set buffer local variables.
67     (setq wl-thread-entities entities)
68     (setq wl-thread-entity-list top-list)
69     (while entities
70       (elmo-set-hash-val (format "#%d" (car (car entities))) (car entities)
71                          wl-thread-entity-hashtb)
72       (setq entities (cdr entities)))
73     (wl-thread-make-number-list)
74     (message "Resuming thread structure...done")))
75
76 (defun wl-thread-make-number-list ()
77   "Make `wl-summary-buffer-number-list', a list of message numbers."
78   (let* ((node (wl-thread-get-entity (car wl-thread-entity-list)))
79          (children (wl-thread-entity-get-children node))
80          parent sibling)
81     (setq wl-summary-buffer-number-list (list (car wl-thread-entity-list)))
82     (while children
83       (wl-thread-entity-make-number-list-from-children
84        (wl-thread-get-entity (car children)))
85       (setq children (cdr children)))
86     (while node
87       (setq parent (wl-thread-entity-get-parent-entity node)
88             sibling (wl-thread-entity-get-younger-brothers
89                      node parent))
90       (while sibling
91         (wl-thread-entity-make-number-list-from-children
92          (wl-thread-get-entity (car sibling)))
93         (setq sibling (cdr sibling)))
94       (setq node parent))
95     (setq wl-summary-buffer-number-list (nreverse
96                                          wl-summary-buffer-number-list))))
97
98 (defun wl-thread-entity-make-number-list-from-children (entity)
99   (let ((msgs (list (car entity)))
100         msgs-stack children)
101     (while msgs
102       (setq wl-summary-buffer-number-list (cons (car entity)
103                                                 wl-summary-buffer-number-list))
104       (setq msgs (cdr msgs))
105       (setq children (wl-thread-entity-get-children entity))
106       (if children
107           (progn
108             (wl-push msgs msgs-stack)
109             (setq msgs children))
110         (unless msgs
111           (while (and (null msgs) msgs-stack)
112             (setq msgs (wl-pop msgs-stack)))))
113       (setq entity (wl-thread-get-entity (car msgs))))))
114
115 (defun wl-thread-save-entity (dir)
116   (wl-thread-save-entities dir)
117   (wl-thread-save-top-list dir))
118
119 (defun wl-thread-save-top-list (dir)
120   (let ((top-file (expand-file-name wl-thread-entity-list-file dir))
121         (entity wl-thread-entity-list)
122         print-length)
123     (with-temp-buffer
124       (when (file-writable-p top-file)
125         (prin1 entity (current-buffer))
126         (princ "\n" (current-buffer))
127         (write-region (point-min) (point-max) top-file nil 'no-msg)))))
128
129 (defun wl-thread-save-entities (dir)
130   (let ((top-file (expand-file-name wl-thread-entity-file dir))
131         (entities wl-thread-entities)
132         print-length print-level)
133     (with-temp-buffer
134       (when (file-writable-p top-file)
135         (prin1 entities (current-buffer))
136         (princ "\n" (current-buffer))
137         (write-region (point-min) (point-max) top-file nil 'no-msg)))))
138
139 (defsubst wl-thread-entity-get-number (entity)
140   (nth 0 entity))
141 (defsubst wl-thread-entity-get-opened (entity)
142   (nth 1 entity))
143 (defsubst wl-thread-entity-get-children (entity)
144   (nth 2 entity))
145 (defsubst wl-thread-entity-get-parent (entity)
146   (nth 3 entity))
147 (defsubst wl-thread-entity-get-linked (entity)
148   (nth 4 entity))
149
150 (defsubst wl-thread-create-entity (num parent &optional opened linked)
151   (list num (or opened wl-thread-insert-opened) nil parent linked))
152
153 (defsubst wl-thread-get-entity (num)
154   (and num
155        (elmo-get-hash-val (format "#%d" num) wl-thread-entity-hashtb)))
156
157 (defsubst wl-thread-entity-set-parent (entity parent)
158   (setcar (cdddr entity) parent)
159   entity)
160
161 (defsubst wl-thread-entity-set-children (entity children)
162   (setcar (cddr entity) children))
163
164 (defsubst wl-thread-entity-set-linked (entity linked)
165   (if (cddddr entity)
166       (setcar (cddddr entity) linked)
167     (nconc entity (list linked)))
168   entity)
169
170 (defsubst wl-thread-reparent-children (children parent)
171   (while children
172     (wl-thread-entity-set-parent
173      (wl-thread-get-entity (car children)) parent)
174     (wl-thread-entity-set-linked
175      (wl-thread-get-entity (car children)) t)
176     (setq children (cdr children))))
177
178 (defsubst wl-thread-entity-insert-as-top (entity)
179   (when (and entity
180              (car entity))
181     (wl-append wl-thread-entity-list (list (car entity)))
182     (setq wl-thread-entities (cons entity wl-thread-entities))
183     (setq wl-summary-buffer-number-list
184           (nconc wl-summary-buffer-number-list (list (car entity))))
185     (elmo-set-hash-val (format "#%d" (car entity)) entity
186                        wl-thread-entity-hashtb)))
187
188 (defsubst wl-thread-entity-insert-as-children (to entity)
189   (let ((children (wl-thread-entity-get-children to))
190         curp curc)
191     (setq curp to)
192     (elmo-list-insert wl-summary-buffer-number-list
193                       (wl-thread-entity-get-number entity)
194                       (progn
195                         (while (setq curc
196                                      (wl-thread-entity-get-children curp))
197                           (setq curp (wl-thread-get-entity
198                                       (nth (- (length curc) 1)
199                                            curc))))
200                         (wl-thread-entity-get-number curp)))
201     (setcar (cddr to) (wl-append children
202                                  (list (car entity))))
203     (setq wl-thread-entities (cons entity wl-thread-entities))
204     (elmo-set-hash-val (format "#%d" (car entity)) entity
205                        wl-thread-entity-hashtb)))
206
207 (defsubst wl-thread-entity-set-opened (entity opened)
208   (setcar (cdr entity) opened))
209
210 (defsubst wl-thread-entity-get-children-num (entity)
211   (let (children
212         ret-val msgs-stack
213         (msgs (list (car entity))))
214    (while msgs
215      (setq msgs (cdr msgs))
216      (setq children (wl-thread-entity-get-children entity))
217      (if (null children)
218          (while (and (null msgs) msgs-stack)
219            (setq msgs (wl-pop msgs-stack)))
220        (setq ret-val (+ (or ret-val 0) (length children)))
221        (wl-push msgs msgs-stack)
222        (setq msgs children))
223      (setq entity (wl-thread-get-entity (car msgs))))
224    ret-val))
225
226 (defun wl-thread-entity-get-descendant (entity)
227   (let (children
228         ret-val msgs-stack
229         (msgs (list (car entity))))
230    (while msgs
231      (setq msgs (cdr msgs))
232      (setq children (wl-thread-entity-get-children entity))
233      (if (null children)
234          (while (and (null msgs) msgs-stack)
235            (setq msgs (wl-pop msgs-stack)))
236        (setq ret-val (nconc ret-val (copy-sequence children)))
237        (wl-push msgs msgs-stack)
238        (setq msgs children))
239      (setq entity (wl-thread-get-entity (car msgs))))
240    ret-val))
241
242 (defsubst wl-thread-entity-get-parent-entity (entity)
243   (wl-thread-get-entity (wl-thread-entity-get-parent entity)))
244
245 (defun wl-thread-entity-get-top-entity (entity)
246   (let ((cur-entity entity)
247         p-num)
248     (while (setq p-num (wl-thread-entity-get-parent cur-entity))
249       (setq cur-entity (wl-thread-get-entity p-num)))
250     cur-entity))
251
252 (defun wl-thread-entity-parent-invisible-p (entity)
253   "If parent of ENTITY is invisible, the top invisible ancestor entity of
254 ENTITY is returned."
255   (let ((cur-entity entity)
256         top)
257     (catch 'done
258       (while (setq cur-entity (wl-thread-entity-get-parent-entity
259                                cur-entity))
260         (if (null (wl-thread-entity-get-number cur-entity))
261             (throw 'done nil)
262           (when (not (wl-thread-entity-get-opened cur-entity))
263             (setq top cur-entity)))))
264     top))
265
266 (defun wl-thread-entity-get-nearly-older-brother (entity &optional parent)
267   (let ((brothers (wl-thread-entity-get-older-brothers entity parent)))
268     (when brothers
269       (car (last brothers)))))
270
271 (defun wl-thread-entity-get-older-brothers (entity &optional parent)
272   (let ((parent (or parent
273                     (wl-thread-entity-get-parent-entity entity)))
274         brothers ret-val)
275     (if parent
276         (setq brothers (wl-thread-entity-get-children parent))
277       (setq brothers wl-thread-entity-list))
278     (while (and brothers
279                 (not (eq (wl-thread-entity-get-number entity)
280                          (car brothers))))
281       (wl-append ret-val (list (car brothers)))
282       (setq brothers (cdr brothers)))
283     ret-val))
284
285 (defun wl-thread-entity-get-younger-brothers (entity &optional parent)
286   (let* ((parent (or parent
287                      (wl-thread-entity-get-parent-entity entity)))
288          (brothers (wl-thread-entity-get-children parent)))
289     (if parent
290         (cdr (memq (wl-thread-entity-get-number entity)
291                    brothers))
292       ;; top!!
293       (cdr (memq (car entity) wl-thread-entity-list)))))
294
295 (defun wl-thread-jump-to-msg (&optional number)
296   (interactive)
297   (let ((num (or number
298                  (string-to-int
299                   (read-from-minibuffer "Jump to Message(No.): ")))))
300     (wl-thread-entity-force-open (wl-thread-get-entity num))
301     (wl-summary-jump-to-msg num)))
302
303 (defun wl-thread-close-all ()
304   "Close all top threads."
305   (interactive)
306   (message "Closing all threads...")
307   (save-excursion
308     (let ((entities wl-thread-entity-list)
309           (cur 0)
310           (len (length wl-thread-entity-list)))
311       (while entities
312         (when (and (wl-thread-entity-get-opened (wl-thread-get-entity
313                                                  (car entities)))
314                    (wl-thread-entity-get-children (wl-thread-get-entity
315                                                    (car entities))))
316           (wl-summary-jump-to-msg (car entities))
317           (wl-thread-open-close))
318         (when (> len elmo-display-progress-threshold)
319           (setq cur (1+ cur))
320           (if (or (zerop (% cur 5)) (= cur len))
321               (elmo-display-progress
322                'wl-thread-close-all "Closing all threads..."
323                (/ (* cur 100) len))))
324         (setq entities (cdr entities)))))
325   (message "Closing all threads...done"))
326
327 (defun wl-thread-open-all ()
328   "Open all threads."
329   (interactive)
330   (message "Opening all threads...")
331   (save-excursion
332     (goto-char (point-min))
333     (let ((len (count-lines (point-min) (point-max)))
334           (cur 0)
335           entity)
336       (while (not (eobp))
337         (if (wl-thread-entity-get-opened
338              (setq entity (wl-thread-get-entity
339                            (wl-summary-message-number))))
340             (forward-line 1)
341           (wl-thread-force-open)
342           (wl-thread-goto-bottom-of-sub-thread))
343         (when (> len elmo-display-progress-threshold)
344           (setq cur (1+ cur))
345           (elmo-display-progress
346            'wl-thread-open-all "Opening all threads..."
347            (/ (* cur 100) len)))))
348     ;; Make sure to be 100%.
349     (elmo-display-progress
350      'wl-thread-open-all "Opening all threads..."
351      100))
352   (message "Opening all threads...done"))
353
354 (defun wl-thread-open-all-unread ()
355   (interactive)
356   (dolist (number (elmo-folder-list-flagged wl-summary-buffer-elmo-folder
357                                             'digest 'in-msgdb))
358     (wl-thread-entity-force-open (wl-thread-get-entity number))))
359
360 (defsubst wl-thread-maybe-get-children-num (msg)
361   (let ((entity (wl-thread-get-entity msg)))
362     (if (not (wl-thread-entity-get-opened entity))
363         (wl-thread-entity-get-children-num entity))))
364
365 (defsubst wl-thread-update-line-on-buffer-sub (entity msg &optional parent-msg)
366   (let* ((entity (or entity (wl-thread-get-entity msg)))
367          (parent-msg (or parent-msg (wl-thread-entity-get-parent entity)))
368          (buffer-read-only nil)
369          (inhibit-read-only t)
370          message-entity temp-mark summary-line invisible-top dest-pair)
371     (if (wl-thread-delete-line-from-buffer msg)
372         (progn
373           (cond
374            ((memq msg wl-summary-buffer-target-mark-list)
375             (setq temp-mark "*"))
376            ((setq temp-mark (wl-summary-registered-temp-mark msg))
377             (setq dest-pair (cons (nth 0 temp-mark)(nth 2 temp-mark))
378                   temp-mark (nth 1 temp-mark)))
379            (t (setq temp-mark (wl-summary-get-score-mark msg))))
380           (when (setq message-entity
381                       (elmo-message-entity wl-summary-buffer-elmo-folder
382                                            msg))
383             (wl-summary-insert-line
384              (wl-summary-create-line
385               message-entity
386               (elmo-message-entity wl-summary-buffer-elmo-folder
387                                    parent-msg)
388               temp-mark
389               (elmo-message-flags wl-summary-buffer-elmo-folder
390                                   msg)
391               (elmo-message-cached-p wl-summary-buffer-elmo-folder
392                                      msg)
393               (if wl-thread-insert-force-opened
394                   nil
395                 (wl-thread-maybe-get-children-num msg))
396               (wl-thread-make-indent-string entity)
397               (wl-thread-entity-get-linked entity)))
398             (if dest-pair
399                 (wl-summary-print-argument (car dest-pair)
400                                            (cdr dest-pair)))))
401       ;; insert thread (moving thread)
402       (if (not (setq invisible-top
403                      (wl-thread-entity-parent-invisible-p entity)))
404           (wl-summary-update-thread
405            (elmo-message-entity wl-summary-buffer-elmo-folder msg)
406            entity
407            (and parent-msg
408                 (elmo-message-entity wl-summary-buffer-elmo-folder
409                                      parent-msg)))
410         ;; currently invisible.. update closed line.
411         (wl-thread-update-children-number invisible-top)))))
412
413 (defun wl-thread-update-line-on-buffer (&optional msg parent-msg updates)
414   (interactive)
415   (let ((msgs (list (or msg (wl-summary-message-number))))
416         entity children msgs-stack)
417    (while msgs
418     (setq msg (wl-pop msgs))
419     (setq updates (and updates (delete msg updates)))
420     (setq entity (wl-thread-get-entity msg))
421     (wl-thread-update-line-on-buffer-sub entity msg parent-msg)
422     ;;
423     (setq children (wl-thread-entity-get-children entity))
424     (if children
425         ;; update children
426         (when (wl-thread-entity-get-opened entity)
427           (wl-push msgs msgs-stack)
428           (setq parent-msg msg
429                 msgs children))
430       (unless msgs
431         (while (and (null msgs) msgs-stack)
432           (setq msgs (wl-pop msgs-stack)))
433         (when msgs
434           (setq parent-msg
435                 (wl-thread-entity-get-number
436                  (wl-thread-entity-get-parent-entity
437                   (wl-thread-get-entity (car msgs)))))))))
438    updates))
439
440 (defun wl-thread-update-line-msgs (msgs &optional no-msg)
441   (wl-delete-all-overlays)
442   (let ((i 0)
443         (updates msgs)
444         len)
445 ;;; (while msgs
446 ;;;   (setq updates
447 ;;;         (append updates
448 ;;;                 (wl-thread-get-children-msgs (car msgs))))
449 ;;;   (setq msgs (cdr msgs)))
450 ;;; (setq updates (elmo-uniq-list updates))
451     (setq len (length updates))
452     (while updates
453       (wl-thread-update-line-on-buffer-sub nil (car updates))
454       (setq updates (cdr updates))
455       (when (and (not no-msg)
456                  (> len elmo-display-progress-threshold))
457         (setq i (1+ i))
458         (if (or (zerop (% i 5)) (= i len))
459             (elmo-display-progress
460              'wl-thread-update-line-msgs "Updating deleted thread..."
461              (/ (* i 100) len)))))))
462
463 (defun wl-thread-delete-line-from-buffer (msg)
464   "Simply delete msg line."
465   (let (beg)
466     (if (wl-summary-jump-to-msg msg)
467         (progn
468           (setq beg (point))
469           (forward-line 1)
470           (delete-region beg (point))
471           t)
472       nil)))
473
474 (defun wl-thread-cleanup-symbols (msgs)
475   (let (entity)
476     (while msgs
477       (when (setq entity (wl-thread-get-entity (car msgs)))
478         ;; delete entity.
479         (setq wl-thread-entities (delq entity wl-thread-entities))
480         ;; free symbol.
481         (elmo-clear-hash-val (format "#%d" (car msgs))
482                              wl-thread-entity-hashtb))
483       (setq msgs (cdr msgs)))))
484
485 (defun wl-thread-get-exist-children (msg &optional include-self)
486   (let ((msgs (list msg))
487         msgs-stack children
488         entity ret-val)
489     (while msgs
490       (setq children (wl-thread-entity-get-children
491                       (setq entity (wl-thread-get-entity (car msgs)))))
492       (when (elmo-message-entity wl-summary-buffer-elmo-folder (car msgs))
493         (wl-append ret-val (list (car msgs)))
494         (setq children nil))
495       (setq msgs (cdr msgs))
496       (if (null children)
497           (while (and (null msgs) msgs-stack)
498             (setq msgs (wl-pop msgs-stack)))
499         (wl-push msgs msgs-stack)
500         (setq msgs children)))
501     (unless include-self (setq ret-val (delq msg ret-val)))
502     ret-val))
503
504 (defun wl-thread-delete-message (msg &optional deep update)
505   "Delete MSG from entity and buffer."
506   (save-excursion
507     (let ((entity (wl-thread-get-entity msg))
508           top-child top-entity update-msgs invisible-top)
509       (setq wl-summary-buffer-number-list
510             (delq msg wl-summary-buffer-number-list))
511       (when entity
512         (let ((parent (wl-thread-entity-get-parent-entity entity)))
513           (if parent
514               ;; has parent.
515               (let (children
516                     (older-brothers (wl-thread-entity-get-older-brothers
517                                      entity parent))
518                     (younger-brothers (wl-thread-entity-get-younger-brothers
519                                        entity parent)))
520                 (unless deep
521                   (setq children (wl-thread-entity-get-children entity))
522                   (wl-thread-reparent-children
523                    children (wl-thread-entity-get-number parent))
524                   (setq update-msgs
525                         (apply (function nconc)
526                                update-msgs
527                                (mapcar
528                                 (function
529                                  (lambda (message)
530                                    (wl-thread-get-children-msgs message t)))
531                                 children))))
532                 (wl-thread-entity-set-children
533                  parent (append older-brothers children younger-brothers))
534                 ;; If chidren and younger-brothers do not exist,
535                 ;; update nearly older brother.
536                 (when (and older-brothers
537                            (not younger-brothers)
538                            (not children))
539                   (wl-append
540                    update-msgs
541                    (wl-thread-get-children-msgs (car (last older-brothers))))))
542             ;; top...oldest child becomes top.
543             (unless deep
544               (let ((children (wl-thread-entity-get-children entity)))
545                 (when children
546                   (setq top-child (car children)
547                         children (cdr children))
548                   (setq top-entity (wl-thread-get-entity top-child))
549                   (wl-thread-entity-set-parent top-entity nil)
550                   (wl-thread-entity-set-linked top-entity nil)
551                   (wl-append update-msgs
552                              (wl-thread-get-children-msgs top-child t)))
553                 (when children
554                   (wl-thread-entity-set-children
555                    top-entity
556                    (append
557                     (wl-thread-entity-get-children top-entity)
558                     children))
559                   (wl-thread-reparent-children children top-child)
560                   (wl-append update-msgs children))))
561             ;; delete myself from top list.
562             (let ((match (memq msg wl-thread-entity-list)))
563               (when match
564                 (if top-child
565                     (setcar match top-child)
566                   (setq wl-thread-entity-list
567                         (delq msg wl-thread-entity-list))))))))
568       ;;
569       (if deep
570           ;; delete thread on buffer
571           (when (wl-summary-jump-to-msg msg)
572             (let ((beg (point)))
573               (wl-thread-goto-bottom-of-sub-thread)
574               (delete-region beg (point))))
575         ;; delete myself from buffer.
576         (unless (wl-thread-delete-line-from-buffer msg)
577           ;; jump to suitable point.
578           ;; just upon the oldest younger-brother of my top.
579           (setq invisible-top
580                 (car (wl-thread-entity-parent-invisible-p entity)))
581           (if invisible-top
582               (progn
583                 (wl-append update-msgs (list invisible-top))
584                 (wl-summary-jump-to-msg invisible-top))
585             (goto-char (point-max))))
586
587         ;; insert children if thread is closed or delete top.
588         (when (or top-child
589                   (not (wl-thread-entity-get-opened entity)))
590           (let (next-top insert-msgs ent grandchildren)
591             (if top-child
592                 (progn
593                   (setq insert-msgs (wl-thread-get-exist-children
594                                      top-child 'include-self))
595                   (setq next-top (car insert-msgs))
596                   (setq ent (wl-thread-get-entity next-top))
597                   (when (and
598                          (wl-thread-entity-get-opened entity) ;; open
599                          (not (wl-thread-entity-get-opened ent)) ;; close
600                          (setq grandchildren
601                                (wl-thread-entity-get-children ent))
602                          (wl-summary-jump-to-msg next-top))
603                     (forward-line 1)
604                     (setq insert-msgs (append (cdr insert-msgs) grandchildren)))
605                   (when top-entity (wl-thread-entity-set-opened top-entity t))
606                   (when ent (wl-thread-entity-set-opened ent t)))
607               (when (not invisible-top)
608                 (setq insert-msgs (wl-thread-get-exist-children msg))
609                 ;; First msg always opened, because first msg maybe becomes top.
610                 (if (setq ent (wl-thread-get-entity (car insert-msgs)))
611                     (wl-thread-entity-set-opened ent t))))
612             ;; insert children
613             (while insert-msgs
614               ;; if no exists in summary, insert entity.
615               (when (and (car insert-msgs)
616                          (not (wl-summary-jump-to-msg (car insert-msgs))))
617                 (setq ent (wl-thread-get-entity (car insert-msgs)))
618                 (wl-thread-insert-entity 0 ; no mean now...
619                                          ent entity nil))
620               (setq insert-msgs (cdr insert-msgs))))))
621       (if update
622           ;; modify buffer.
623           (while update-msgs
624             (wl-thread-update-line-on-buffer-sub nil (pop update-msgs)))
625         ;; don't update buffer
626         update-msgs)))) ; return value
627
628 (defun wl-thread-insert-message (message-entity
629                                  msg parent-msg &optional update linked)
630   "Insert MSG to the entity.
631 When optional argument UPDATE is non-nil,
632 Message is inserted to the summary buffer."
633   (let ((parent (wl-thread-get-entity parent-msg))
634         child-entity invisible-top)
635 ;;; Update the thread view...not implemented yet.
636 ;;;  (when force-insert
637 ;;;    (if parent
638 ;;;       (wl-thread-entity-force-open parent))
639     (when (and wl-summary-max-thread-depth parent)
640       (let ((cur parent)
641             (depth 0))
642         (while cur
643           (incf depth)
644           (setq cur (wl-thread-entity-get-parent-entity cur)))
645         (when (> depth wl-summary-max-thread-depth)
646           (setq parent nil
647                 parent-msg nil))))
648     (if parent
649         ;; insert as children.
650         (wl-thread-entity-insert-as-children
651          parent
652          (setq child-entity (wl-thread-create-entity
653                              msg (nth 0 parent) nil linked)))
654       ;; insert as top message.
655       (wl-thread-entity-insert-as-top
656        (wl-thread-create-entity msg nil)))
657     (if update
658         (if (not (setq invisible-top
659                        (wl-thread-entity-parent-invisible-p child-entity)))
660             ;; visible.
661             (progn
662               (wl-summary-update-thread
663                message-entity
664                child-entity
665                (elmo-message-entity wl-summary-buffer-elmo-folder
666                                     parent-msg))
667               (when parent
668                 ;; use thread structure.
669                 ;;(wl-thread-entity-get-nearly-older-brother
670                 ;; child-entity parent))) ; return value
671                 (wl-thread-entity-get-number parent))) ; return value
672 ;;;           (setq beg (point))
673 ;;;           (wl-thread-goto-bottom-of-sub-thread)
674 ;;;           (wl-thread-update-indent-string-region beg (point)))
675           ;; currently invisible.. update closed line.
676           (wl-thread-update-children-number invisible-top)
677           nil))))
678
679 ;(defun wl-thread-get-parent-list (msgs)
680 ;  ;; return ancestors
681 ;  (let* ((msgs2 msgs)
682 ;        myself)
683 ;    (while msgs2
684 ;      (setq myself (car msgs2)
685 ;           msgs2 (cdr msgs2))
686 ;      (while (not (eq myself (car msgs2)))
687 ;       (if (wl-thread-descendant-p myself (car msgs2))
688 ;           (setq msgs (delq (car msgs2) msgs)))
689 ;       (setq msgs2 (or (cdr msgs2) msgs)))
690 ;      (setq msgs2 (cdr msgs2)))
691 ;    msgs))
692
693 (defun wl-thread-get-parent-list (msgs)
694   ;; return connected ancestors
695   (let ((ptr msgs)
696         parent ret)
697     (while (car ptr)
698       (setq parent (wl-thread-entity-get-parent (wl-thread-get-entity (car ptr))))
699       (when (or (not parent)
700                 (not (memq parent msgs)))
701         (setq ret (append ret (list (car ptr)))))
702       (setq ptr (cdr ptr)))
703     ret))
704
705 (defun wl-thread-update-indent-string-thread (top-list)
706   (let* ((top-list (wl-thread-get-parent-list top-list))
707          (num (length top-list))
708          (i 0)
709          beg)
710     (while top-list
711       (when (> num elmo-display-progress-threshold)
712         (setq i (1+ i))
713         (when (or (zerop (% i 5)) (= i num))
714           (elmo-display-progress
715            'wl-thread-update-indent-string-thread
716            "Updating thread indent..."
717            (/ (* i 100) num))))
718       (when (car top-list)
719         (wl-summary-jump-to-msg (car top-list))
720         (setq beg (point))
721         (wl-thread-goto-bottom-of-sub-thread)
722         (wl-thread-update-indent-string-region beg (point)))
723       (setq top-list (cdr top-list)))
724     (message "Updating thread indent...done")))
725
726 (defun wl-thread-update-children-number (entity)
727   "Update the children number."
728   (wl-thread-update-line-on-buffer (wl-thread-entity-get-number entity)))
729
730 ;;
731 ;; Thread oriented commands.
732 ;;
733 (defun wl-thread-call-region-func (func &optional arg)
734   (save-excursion
735     (if arg
736         (wl-summary-goto-top-of-current-thread)
737       (beginning-of-line))
738     (let ((beg (point)))
739       (wl-thread-goto-bottom-of-sub-thread)
740       (funcall func beg (point)))))
741
742 (defun wl-thread-prefetch (&optional arg)
743   (interactive "P")
744   (wl-thread-call-region-func 'wl-summary-prefetch-region arg))
745
746 (defun wl-thread-mark-as-read (&optional arg)
747   (interactive "P")
748   (wl-thread-call-region-func 'wl-summary-mark-as-read-region arg))
749
750 (defun wl-thread-mark-as-unread (&optional arg)
751   (interactive "P")
752   (wl-thread-call-region-func 'wl-summary-mark-as-unread-region arg))
753
754 (defun wl-thread-mark-as-important (&optional arg)
755   (interactive "P")
756   (wl-thread-call-region-func 'wl-summary-mark-as-important-region arg))
757
758 (defun wl-thread-set-flags (&optional arg)
759   (interactive "P")
760   (wl-thread-call-region-func 'wl-summary-set-flags-region arg))
761
762 (defun wl-thread-mark-as-answered (&optional arg)
763   (interactive "P")
764   (wl-thread-call-region-func 'wl-summary-mark-as-answered-region arg))
765
766 (defun wl-thread-unmark (&optional arg)
767   (interactive "P")
768   (wl-thread-call-region-func 'wl-summary-unmark-region arg))
769
770 (defun wl-thread-exec (&optional arg)
771   (interactive "P")
772   (wl-thread-call-region-func 'wl-summary-exec-region arg))
773
774 (defun wl-thread-save (&optional arg)
775   (interactive "P")
776   (wl-thread-call-region-func 'wl-summary-save-region arg))
777
778 (defun wl-thread-force-open (&optional msg-num)
779   "force open current folder"
780   (if msg-num
781       (wl-summary-jump-to-msg msg-num))
782   (let ((wl-thread-insert-force-opened t))
783     (wl-thread-open-close)))
784
785 (defun wl-thread-entity-force-open (entity)
786   (let ((wl-thread-insert-force-opened t)
787         notopen)
788     (if (null (wl-thread-entity-get-parent entity))
789         ;; top!!
790         (if (and (not (wl-thread-entity-get-opened entity))
791                  (wl-thread-entity-get-children entity))
792             (wl-thread-force-open (wl-thread-entity-get-number entity)))
793       (if (setq notopen (wl-thread-entity-parent-invisible-p entity))
794           (wl-thread-force-open (wl-thread-entity-get-number notopen))))))
795
796 (defun wl-thread-insert-top ()
797   (let ((elist wl-thread-entity-list)
798         (len (length wl-thread-entity-list))
799         (cur 0))
800     (wl-delete-all-overlays)
801     (while elist
802       (wl-thread-insert-entity
803        0
804        (wl-thread-get-entity (car elist))
805        nil
806        len)
807       (setq elist (cdr elist))
808       (when (> len elmo-display-progress-threshold)
809         (setq cur (1+ cur))
810         (if (or (zerop (% cur 2)) (= cur len))
811             (elmo-display-progress
812              'wl-thread-insert-top "Inserting message..."
813              (/ (* cur 100) len)))))))
814
815 (defsubst wl-thread-insert-entity-sub (indent entity parent-entity all)
816   (let (msg-num
817         message-entity
818         temp-mark
819         summary-line)
820     (when (setq msg-num (wl-thread-entity-get-number entity))
821       (unless all ; all...means no temp-mark.
822         (cond ((memq msg-num wl-summary-buffer-target-mark-list)
823                (setq temp-mark "*"))
824               ((setq temp-mark (wl-summary-registered-temp-mark msg-num))
825                (setq temp-mark (nth 1 temp-mark)))))
826       (unless temp-mark
827         (setq temp-mark (wl-summary-get-score-mark msg-num)))
828       (setq message-entity
829             (elmo-message-entity wl-summary-buffer-elmo-folder
830                                  (nth 0 entity)))
831 ;;;   (wl-delete-all-overlays)
832       (when message-entity
833         (wl-summary-insert-line
834          (wl-summary-create-line
835           message-entity
836           (elmo-message-entity wl-summary-buffer-elmo-folder
837                                (nth 0 parent-entity))
838           temp-mark
839           (elmo-message-flags wl-summary-buffer-elmo-folder
840                               msg-num)
841           (elmo-message-cached-p wl-summary-buffer-elmo-folder
842                                  msg-num)
843           (if wl-thread-insert-force-opened
844               nil
845             (wl-thread-maybe-get-children-num msg-num))
846           (wl-thread-make-indent-string entity)
847           (wl-thread-entity-get-linked entity)))))))
848
849 (defun wl-thread-insert-entity (indent entity parent-entity all)
850   "Insert thread entity in current buffer."
851   (let ((msgs (list (car entity)))
852         children msgs-stack)
853     (while msgs
854       (wl-thread-insert-entity-sub indent entity parent-entity all)
855       (setq msgs (cdr msgs))
856       (setq children (nth 2 entity))
857       (if children
858           ;; insert children
859           (when (or wl-thread-insert-force-opened
860                     (wl-thread-entity-get-opened entity))
861             (wl-thread-entity-set-opened entity t)
862             (wl-push msgs msgs-stack)
863             (setq msgs children
864                   indent (1+ indent)
865                   parent-entity entity)))
866       (unless msgs
867         (while (and (null msgs) msgs-stack)
868           (setq msgs (wl-pop msgs-stack))
869           (setq indent (1- indent)))
870         (when msgs
871           (setq entity (wl-thread-get-entity (car msgs)))
872           (setq parent-entity (wl-thread-entity-get-parent-entity entity))))
873       (setq entity (wl-thread-get-entity (car msgs))))))
874
875 (defun wl-thread-descendant-p (mynumber number)
876   (let ((cur (wl-thread-get-entity number))
877         num)
878     (catch 'done
879       (while cur
880         (setq cur (wl-thread-entity-get-parent-entity cur))
881         (if (null (setq num (wl-thread-entity-get-number cur))) ; top!
882             (throw 'done nil))
883         (if (and num
884                  (eq mynumber (wl-thread-entity-get-number cur)))
885             (throw 'done t)))
886       nil)))
887
888 ;; (defun wl-thread-goto-bottom-of-sub-thread ()
889 ;;   (interactive)
890 ;;   (let ((depth (wl-thread-get-depth-of-current-line)))
891 ;;     (forward-line 1)
892 ;;     (while (and (not (eobp))
893 ;;              (> (wl-thread-get-depth-of-current-line)
894 ;;                 depth))
895 ;;       (forward-line 1))
896 ;;     (beginning-of-line)))
897
898 (defun wl-thread-goto-bottom-of-sub-thread (&optional msg)
899   (interactive)
900   (let ((mynumber (or msg (wl-summary-message-number))))
901     (forward-line 1)
902     (while (wl-thread-descendant-p mynumber (wl-summary-message-number))
903       (forward-line 1))
904     (beginning-of-line)))
905
906 (defun wl-thread-remove-argument-region (beg end)
907   (save-excursion
908     (save-restriction
909       (narrow-to-region beg end)
910       (goto-char (point-min))
911       (while (not (eobp))
912         (wl-summary-remove-argument)
913         (forward-line 1)))))
914
915 (defun wl-thread-print-argument-region (beg end)
916   (if wl-summary-buffer-temp-mark-list
917       (save-excursion
918         (save-restriction
919           (narrow-to-region beg end)
920           (goto-char (point-min))
921           (while (not (eobp))
922             (let ((num (wl-summary-message-number))
923                   temp-mark pair)
924               (when (and (setq temp-mark
925                                (wl-summary-registered-temp-mark num))
926                          (nth 2 temp-mark)
927                          (setq pair (cons (nth 0 temp-mark)(nth 2 temp-mark))))
928                 (wl-summary-print-argument (car pair) (cdr pair))))
929             (forward-line 1))))))
930
931 (defsubst wl-thread-get-children-msgs (msg &optional visible-only)
932   (let ((msgs (list msg))
933         msgs-stack children
934         entity ret-val)
935     (while msgs
936       (wl-append ret-val (list (car msgs)))
937       (setq children (wl-thread-entity-get-children
938                       (setq entity (wl-thread-get-entity (car msgs)))))
939       (if (and visible-only
940                (not (wl-thread-entity-get-opened entity)))
941           (setq children nil))
942       (setq msgs (cdr msgs))
943       (if (null children)
944           (while (and (null msgs) msgs-stack)
945             (setq msgs (wl-pop msgs-stack)))
946         (wl-push msgs msgs-stack)
947         (setq msgs children)))
948     ret-val))
949
950 (defun wl-thread-get-children-msgs-uncached (msg &optional uncached-marks)
951   (let ((children-msgs (wl-thread-get-children-msgs msg))
952         mark uncached-list)
953     (while children-msgs
954       (if (and (not (eq msg (car children-msgs))) ; except itself
955                (or (and uncached-marks
956                         (setq mark (wl-summary-message-mark
957                                     wl-summary-buffer-elmo-folder
958                                     (car children-msgs)))
959                         (member mark uncached-marks))
960                    (and (not uncached-marks)
961                         (null (elmo-file-cache-exists-p
962                                (elmo-message-field
963                                 wl-summary-buffer-elmo-folder
964                                 (car children-msgs)
965                                 'message-id))))))
966           (wl-append uncached-list (list (car children-msgs))))
967       (setq children-msgs (cdr children-msgs)))
968     uncached-list))
969
970 (defun wl-thread-get-children-msgs-with-mark (msg mark)
971   (let ((children-msgs (wl-thread-get-children-msgs msg))
972         (check-func (cond ((string= mark "o")
973                            'wl-summary-msg-marked-as-refiled)
974                           ((string= mark "O")
975                            'wl-summary-msg-marked-as-copied)
976                           ((string= mark "D")
977                            'wl-summary-msg-marked-as-deleted)
978                           ((string= mark "*")
979                            'wl-summary-msg-marked-as-target)))
980         ret-val)
981     (while children-msgs
982       (if (funcall check-func (car children-msgs))
983           (wl-append ret-val (list (car children-msgs))))
984       (setq children-msgs (cdr children-msgs)))
985     ret-val))
986
987 (defun wl-thread-close (entity)
988   (let (depth beg)
989     (wl-thread-entity-set-opened entity nil)
990     (setq depth (wl-thread-get-depth-of-current-line))
991     (beginning-of-line)
992     (setq beg (point))
993     (wl-thread-goto-bottom-of-sub-thread)
994     (wl-thread-remove-argument-region beg
995                                       (point))
996     (forward-char -1)   ;; needed for mouse-face.
997     (delete-region beg (point))
998     (wl-thread-insert-entity (- depth 1)
999                              entity
1000                              (wl-thread-get-entity
1001                               (nth 3 entity))
1002                              nil)
1003     (delete-char 1) ; delete '\n'
1004     (wl-thread-print-argument-region beg (point))))
1005
1006 (defun wl-thread-open (entity)
1007   (let (depth beg)
1008     (beginning-of-line)
1009     (setq beg (point))
1010     (setq depth (wl-thread-get-depth-of-current-line))
1011     (end-of-line)
1012     (delete-region beg (point))
1013     (wl-thread-entity-set-opened entity t)
1014     (wl-thread-insert-entity depth ;(- depth 1)
1015                              entity
1016                              (wl-thread-get-entity
1017                               (nth 3 entity)) nil)
1018     (delete-char 1) ; delete '\n'
1019     (wl-thread-print-argument-region beg (point))))
1020
1021 (defun wl-thread-open-close (&optional force-open)
1022   (interactive "P")
1023   (when (eq wl-summary-buffer-view 'thread)
1024 ;;; (if (equal wl-thread-top-entity '(nil t nil nil))
1025 ;;;     (error "There's no thread structure"))
1026     (save-excursion
1027       (let ((inhibit-read-only t)
1028             (buffer-read-only nil)
1029             (wl-thread-insert-force-opened
1030              (or wl-thread-insert-force-opened
1031                  force-open))
1032             msg entity parent)
1033         (setq msg (wl-summary-message-number))
1034         (setq entity (wl-thread-get-entity msg))
1035         (if (wl-thread-entity-get-opened entity)
1036             ;; if already opened, close its child!
1037           (if (wl-thread-entity-get-children entity)
1038               (wl-thread-close entity)
1039             ;; opened, but has no children, close its parent!
1040             (when (setq parent (wl-thread-entity-get-parent entity))
1041               (wl-summary-jump-to-msg parent)
1042               (wl-thread-close
1043                (wl-thread-get-entity (wl-summary-message-number)))))
1044           ;; if closed (or it is just a thread bottom message)
1045           ;; has children, open it!
1046           (if (wl-thread-entity-get-children entity)
1047               (wl-thread-open entity)
1048             ;; closed, and has no children, close its parent!
1049             (setq msg (or (wl-thread-entity-get-parent entity)
1050                           (wl-thread-entity-get-number entity)))
1051             (when msg
1052               (wl-summary-jump-to-msg msg)
1053               (wl-thread-close
1054                (wl-thread-get-entity (wl-summary-message-number)))))))
1055       (when wl-summary-lazy-highlight
1056         (wl-highlight-summary-window))
1057       (wl-summary-set-message-modified)
1058       (set-buffer-modified-p nil))))
1059
1060 (defun wl-thread-get-depth-of-current-line ()
1061   (let ((entity (wl-thread-get-entity (wl-summary-message-number)))
1062         (depth 0)
1063         number)
1064     (while (setq number (wl-thread-entity-get-parent entity))
1065       (incf depth)
1066       (setq entity (wl-thread-get-entity number)))
1067     depth))
1068
1069 (defun wl-thread-update-indent-string-region (beg end)
1070   (interactive "r")
1071   (save-excursion
1072     (goto-char beg)
1073     (while (< (point) end)
1074       (save-excursion
1075         (wl-thread-update-line-on-buffer-sub nil (wl-summary-message-number)))
1076       (forward-line 1))))
1077
1078 (defsubst wl-thread-make-indent-string (entity)
1079   (let ((cur entity)
1080         (ret-val "")
1081         (space-str (wl-repeat-string wl-thread-space-str-internal
1082                                      (- wl-thread-indent-level-internal 1)))
1083         parent)
1084     (when (wl-thread-entity-get-number
1085            (setq parent (wl-thread-entity-get-parent-entity cur)))
1086       (if (wl-thread-entity-get-younger-brothers cur)
1087           (setq ret-val wl-thread-have-younger-brother-str-internal)
1088         (setq ret-val wl-thread-youngest-child-str-internal))
1089       (setq ret-val (concat ret-val
1090                             (wl-repeat-string
1091                              wl-thread-horizontal-str-internal
1092                              (- wl-thread-indent-level-internal 1))))
1093       (setq cur parent)
1094       (while (wl-thread-entity-get-number
1095               (wl-thread-entity-get-parent-entity cur))
1096         (if (wl-thread-entity-get-younger-brothers cur)
1097             (setq ret-val (concat wl-thread-vertical-str-internal
1098                                   space-str
1099                                   ret-val))
1100           (setq ret-val (concat wl-thread-space-str-internal
1101                                 space-str
1102                                 ret-val)))
1103         (setq cur (wl-thread-entity-get-parent-entity cur))))
1104     ret-val))
1105
1106 (defun wl-thread-set-parent (&optional parent-number)
1107   "Set current message's parent interactively."
1108   (interactive)
1109   (let ((number (wl-summary-message-number))
1110         (dst-parent (if (interactive-p)
1111                         (read-from-minibuffer "Parent Message (No.): ")))
1112         entity dst-parent-entity src-parent children
1113         update-msgs
1114         buffer-read-only)
1115     (if (string= dst-parent "")
1116         (setq dst-parent nil)
1117       (if (interactive-p)
1118           (setq dst-parent (string-to-int dst-parent))
1119         (setq dst-parent parent-number)))
1120     (if (and dst-parent
1121              (memq dst-parent (wl-thread-get-children-msgs number)))
1122         (error "Parent is children or myself"))
1123     (setq entity (wl-thread-get-entity number))
1124     (when (and number entity)
1125       ;; delete thread
1126       (setq update-msgs (wl-thread-delete-message number 'deep))
1127       ;; insert as child at new parent
1128       (setq dst-parent-entity (wl-thread-get-entity dst-parent))
1129       (if dst-parent-entity
1130           (progn
1131             (if (setq children
1132                       (wl-thread-entity-get-children dst-parent-entity))
1133                 (wl-append update-msgs
1134                            (wl-thread-get-children-msgs
1135                             (car (last children)) t)))
1136             (wl-thread-entity-set-children
1137              dst-parent-entity
1138              (append children (list number)))
1139             (wl-thread-entity-set-linked
1140              entity
1141              (let ((parent (elmo-message-entity-parent
1142                             wl-summary-buffer-elmo-folder
1143                             (elmo-message-entity
1144                              wl-summary-buffer-elmo-folder
1145                              number))))
1146                (or (null parent)
1147                    (/= parent-number (elmo-message-entity-number parent))))))
1148         ;; insert as top
1149         (wl-append wl-thread-entity-list (list number))
1150         (wl-thread-entity-set-linked entity nil))
1151
1152       ;; update my thread
1153       (wl-append update-msgs (wl-thread-get-children-msgs number t))
1154       (setq update-msgs (elmo-uniq-list update-msgs))
1155       (wl-thread-entity-set-parent entity dst-parent)
1156       ;; update thread on buffer
1157       (wl-thread-make-number-list)
1158       (wl-thread-update-line-msgs update-msgs t))))
1159
1160 (require 'product)
1161 (product-provide (provide 'wl-thread) (require 'wl-version))
1162
1163 ;;; wl-thread.el ends here