Commit | Line | Data |
---|---|---|
810ac1df | 1 | <?php |
2 | /******************************************************************************** | |
3 | * include/spool.inc.php : spool subroutines | |
4 | * ----------------------- | |
5 | * | |
6 | * This file is part of the banana distribution | |
7 | * Copyright: See COPYING files that comes with this distribution | |
8 | ********************************************************************************/ | |
9 | ||
7027794f | 10 | require_once dirname(__FILE__) . '/banana.inc.php'; |
d3b026ab | 11 | require_once dirname(__FILE__) . '/tree.inc.php'; |
3ca86dfe | 12 | |
d3b026ab | 13 | define('BANANA_SPOOL_VERSION', '0.5.14'); |
01681efd | 14 | |
810ac1df | 15 | /** Class spoolhead |
16 | * class used in thread overviews | |
17 | */ | |
d4c19591 | 18 | class BananaSpoolHead |
e785d91c | 19 | { |
0580f927 | 20 | public $id; |
21 | public $msgid; | |
22 | ||
e785d91c | 23 | /** date (timestamp) */ |
7027794f | 24 | public $date; |
e785d91c | 25 | /** subject */ |
7027794f | 26 | public $subject; |
e785d91c | 27 | /** author */ |
7027794f | 28 | public $from; |
66e81236 | 29 | public $name; |
dce7d862 | 30 | public $color; |
e785d91c | 31 | /** reference of parent */ |
7027794f | 32 | public $parent = null; |
e785d91c | 33 | /** array of children */ |
7027794f | 34 | public $children = Array(); |
e785d91c | 35 | /** true if post is read */ |
7027794f | 36 | public $isread; |
e785d91c | 37 | /** number of posts deeper in this branch of tree */ |
7027794f | 38 | public $desc; |
e785d91c | 39 | /** same as desc, but counts only unread posts */ |
7027794f | 40 | public $descunread; |
d3b026ab | 41 | /** last time the number of children has been updated */ |
42 | public $time = 0; | |
7027794f | 43 | |
44 | /** storage data */ | |
45 | public $storage = array(); | |
810ac1df | 46 | |
e785d91c | 47 | /** constructor |
48 | * @param $_date INTEGER timestamp of post | |
49 | * @param $_subject STRING subject of post | |
50 | * @param $_from STRING author of post | |
51 | * @param $_desc INTEGER desc value (1 for a new post) | |
52 | * @param $_read BOOLEAN true if read | |
53 | * @param $_descunread INTEGER descunread value (0 for a new post) | |
54 | */ | |
0580f927 | 55 | public function __construct($id, array &$message) |
e785d91c | 56 | { |
0580f927 | 57 | $this->id = $id; |
954b9478 | 58 | $this->msgid = @$message['message-id']; |
7027794f | 59 | $this->date = $message['date']; |
954b9478 | 60 | $this->subject = @$message['subject']; |
7027794f | 61 | $this->from = $message['from']; |
dce7d862 | 62 | $this->color = sprintf('#%06x', abs(crc32($this->from) % 0xffffff)); |
7027794f | 63 | $this->desc = 1; |
64 | $this->isread = true; | |
65 | $this->descunread = 0; | |
66e81236 | 66 | if (preg_match("/^([^ ]+@[^ ]+) \((.*)\)$/", $this->from, $regs)) { |
67 | $this->name = $regs[2]; | |
68 | } | |
69 | if (preg_match("/^\"?([^<>\"]+)\"? +<(.+@.+)>$/", $this->from, $regs)) { | |
70 | $this->name = preg_replace("/^'(.*)'$/", '\1', $regs[1]); | |
71 | $this->name = stripslashes($this->name); | |
72 | } | |
73 | if ($this->name) { | |
74 | $this->name = preg_replace("/\\\(\(|\))/","\\1", $this->name); | |
75 | } else if (preg_match("/([^< ]+)@([^> ]+)/", $this->from, $regs)) { | |
76 | $this->name = $regs[1]; | |
77 | } else { | |
78 | $this->name = 'Anonymous'; | |
79 | } | |
e785d91c | 80 | } |
810ac1df | 81 | } |
82 | ||
3ca86dfe | 83 | |
d4c19591 | 84 | class BananaSpool |
e785d91c | 85 | { |
7027794f | 86 | private $version; |
e9360b11 | 87 | private $mode; |
7027794f | 88 | |
e785d91c | 89 | /** group name */ |
7027794f | 90 | public $group; |
91 | /** spool */ | |
0580f927 | 92 | public $overview = array(); |
e785d91c | 93 | /** array msgid => msgnum */ |
0580f927 | 94 | public $ids = array(); |
cced14b6 | 95 | /** thread starts */ |
0580f927 | 96 | public $roots = array(); |
66e81236 | 97 | |
dc5f77ad | 98 | /** protocole specific data */ |
99 | public $storage = array(); | |
7027794f | 100 | |
d265608a | 101 | private $unreadnb = 0; |
810ac1df | 102 | |
e785d91c | 103 | /** constructor |
e785d91c | 104 | * @param $_group STRING group name |
105 | * @param $_display INTEGER 1 => all posts, 2 => only threads with new posts | |
106 | * @param $_since INTEGER time stamp (used for read/unread) | |
107 | */ | |
7027794f | 108 | protected function __construct($group) |
e785d91c | 109 | { |
7027794f | 110 | $this->version = BANANA_SPOOL_VERSION; |
e9360b11 | 111 | $this->mode = Banana::SPOOL_ALL; |
7027794f | 112 | $this->group = $group; |
113 | } | |
fb6428c8 | 114 | |
e02edbfe | 115 | public static function &getSpool($group, $since = 0, $clean = false) |
7027794f | 116 | { |
117 | if (!is_null(Banana::$spool) && Banana::$spool->group == $group) { | |
b3d11736 | 118 | $spool =& Banana::$spool; |
82c17a91 | 119 | } else { |
e02edbfe | 120 | $spool =& BananaSpool::readFromFile($group); |
64f89fae | 121 | } |
7027794f | 122 | if (is_null($spool)) { |
123 | $spool = new BananaSpool($group); | |
82c17a91 | 124 | } |
7027794f | 125 | Banana::$spool =& $spool; |
126 | $spool->build(); | |
b3d11736 | 127 | if ($clean) { |
128 | $spool->markAllAsRead(); | |
129 | } | |
7027794f | 130 | $spool->updateUnread($since); |
131 | return $spool; | |
132 | } | |
e785d91c | 133 | |
dcb7f48d | 134 | public static function getPath($file = null) |
7027794f | 135 | { |
dcb7f48d | 136 | $path = Banana::$spool_root . '/' . Banana::$protocole->name() . '/' . Banana::$protocole->filename(); |
137 | if (!is_dir($path)) { | |
138 | if (file_exists($path)) { | |
139 | @unlink($path); | |
140 | } | |
141 | mkdir($path, 0777, true); | |
dd7d1c59 | 142 | } |
dcb7f48d | 143 | return $path . '/' . $file; |
144 | } | |
145 | ||
146 | private static function spoolFilename() | |
147 | { | |
148 | return BananaSpool::getPath('spool'); | |
dd7d1c59 | 149 | } |
150 | ||
e02edbfe | 151 | private static function &readFromFile($group) |
dd7d1c59 | 152 | { |
e02edbfe | 153 | $spool = null; |
dcb7f48d | 154 | $file = BananaSpool::spoolFilename(); |
7027794f | 155 | if (!file_exists($file)) { |
e02edbfe | 156 | return $spool; |
dd7d1c59 | 157 | } |
7027794f | 158 | $spool = unserialize(file_get_contents($file)); |
e9360b11 | 159 | if ($spool->version != BANANA_SPOOL_VERSION || $spool->mode != Banana::SPOOL_ALL) { |
e02edbfe | 160 | $spool = null; |
161 | return $spool; | |
7027794f | 162 | } |
d265608a | 163 | $spool->markAllAsRead(); |
7027794f | 164 | return $spool; |
165 | } | |
166 | ||
8a30c7d6 | 167 | private function compare($a, $b) |
7027794f | 168 | { |
0580f927 | 169 | return ($b->date - $a->date); |
dd7d1c59 | 170 | } |
171 | ||
7027794f | 172 | private function saveToFile() |
dd7d1c59 | 173 | { |
dcb7f48d | 174 | $file = BananaSpool::spoolFilename(); |
dd7d1c59 | 175 | |
176 | $this->roots = Array(); | |
0580f927 | 177 | foreach($this->overview as &$msg) { |
dd7d1c59 | 178 | if (is_null($msg->parent)) { |
0580f927 | 179 | $this->roots[] =& $msg; |
dd7d1c59 | 180 | } |
181 | } | |
345c3a85 | 182 | usort($this->roots, array($this, 'compare')); |
2c606d23 | 183 | |
e9360b11 | 184 | if ($this->mode == Banana::SPOOL_ALL) { |
185 | file_put_contents($file, serialize($this)); | |
64f89fae | 186 | } |
dd7d1c59 | 187 | } |
188 | ||
7027794f | 189 | private function build() |
190 | { | |
191 | $threshold = 0; | |
192 | ||
193 | // Compute the range of indexes | |
194 | list($msgnum, $first, $last) = Banana::$protocole->getIndexes(); | |
195 | if ($last < $first) { | |
6bd49b4b | 196 | $threshold = $first + $msgnum - $last; |
7027794f | 197 | $threshold = (int)(log($threshold)/log(2)); |
198 | $threshold = (2 ^ ($threshold + 1)) - 1; | |
199 | } | |
e9360b11 | 200 | if (Banana::$spool_max && Banana::$spool_max < $msgnum) { |
201 | $first = $last - Banana::$spool_max; | |
7027794f | 202 | if ($first < 0) { |
203 | $first += $threshold; | |
204 | } | |
205 | } | |
206 | $clean = $this->clean($first, $last, $msgnum); | |
207 | $update = $this->update($first, $last, $msgnum); | |
64f89fae | 208 | |
7027794f | 209 | if ($clean || $update) { |
210 | $this->saveToFile(); | |
211 | } | |
212 | } | |
64f89fae | 213 | |
7027794f | 214 | private function clean(&$first, &$last, $msgnum) |
9090c673 | 215 | { |
7027794f | 216 | $do_save = false; |
0580f927 | 217 | if (!empty($this->overview)) { |
7027794f | 218 | $mids = array_keys($this->overview); |
219 | foreach ($mids as $id) { | |
220 | if (($first <= $last && ($id < $first || $id > $last)) | |
e9360b11 | 221 | || ($first > $last && $id < $first && $id > $last)) { |
7027794f | 222 | $this->delid($id, false); |
223 | $do_save = true; | |
224 | } | |
225 | } | |
226 | if (!empty($this->overview)) { | |
227 | $first = max(array_keys($this->overview))+1; | |
228 | } | |
229 | } | |
230 | return $do_save; | |
9090c673 PHM |
231 | } |
232 | ||
7027794f | 233 | private function update(&$first, &$last, $msgnum) |
dd7d1c59 | 234 | { |
64f89fae | 235 | if ($first > $last || !$msgnum) { |
7027794f | 236 | return false; |
dd7d1c59 | 237 | } |
238 | ||
7027794f | 239 | $messages =& Banana::$protocole->getMessageHeaders($first, $last, |
240 | array('Date', 'Subject', 'From', 'Message-ID', 'References', 'In-Reply-To')); | |
dd7d1c59 | 241 | |
0580f927 | 242 | // Build all the new Spool Heads |
d3b026ab | 243 | $time = time(); |
7027794f | 244 | foreach ($messages as $id=>&$message) { |
0580f927 | 245 | if (!isset($this->overview[$id])) { |
246 | $this->overview[$id] = new BananaSpoolHead($id, $message); | |
247 | $head =& $this->overview[$id]; | |
248 | $this->ids[$head->msgid] =& $head; | |
d3b026ab | 249 | $head->time = $time; |
0580f927 | 250 | } |
7027794f | 251 | } |
252 | ||
0580f927 | 253 | // Build tree |
0580f927 | 254 | $null = null; |
7027794f | 255 | foreach ($messages as $id=>&$message) { |
0580f927 | 256 | $msg =& $this->overview[$id]; |
257 | $parents =& $this->getReferences($message); | |
258 | while (!empty($parents) && ($msg->parent === $msg || is_null($msg->parent))) { | |
954b9478 | 259 | @$msg->parent =& array_pop($parents); |
3316e34e | 260 | } |
0580f927 | 261 | |
262 | if (!is_null($msg->parent)) { | |
263 | $parent =& $msg->parent; | |
264 | $parent->children[] =& $msg; | |
265 | while (!is_null($parent)) { | |
266 | $parent->desc += $msg->desc; | |
d3b026ab | 267 | $parent->time = $time; |
190f587f | 268 | $prev =& $parent; |
0580f927 | 269 | if ($parent !== $parent->parent) { |
270 | $parent =& $parent->parent; | |
7027794f | 271 | } else { |
0580f927 | 272 | $parent =& $null; |
66e81236 | 273 | } |
e785d91c | 274 | } |
810ac1df | 275 | } |
810ac1df | 276 | } |
7027794f | 277 | Banana::$protocole->updateSpool($messages); |
278 | return true; | |
dd7d1c59 | 279 | } |
e785d91c | 280 | |
bffb37b4 | 281 | public function updateUnread($since) |
75ff2f64 | 282 | { |
7027794f | 283 | if (empty($since)) { |
284 | return; | |
285 | } | |
286 | ||
287 | $newpostsids = Banana::$protocole->getNewIndexes($since); | |
b3d11736 | 288 | |
7027794f | 289 | if (empty($newpostsids)) { |
290 | return; | |
291 | } | |
292 | ||
7027794f | 293 | $newpostsids = array_intersect($newpostsids, array_keys($this->ids)); |
294 | foreach ($newpostsids as $mid) { | |
0580f927 | 295 | $overview =& $this->ids[$mid]; |
296 | if ($overview->isread) { | |
297 | $overview->isread = false; | |
298 | while (!is_null($overview)) { | |
299 | $overview->descunread++; | |
300 | $overview =& $overview->parent; | |
e785d91c | 301 | } |
810ac1df | 302 | } |
7027794f | 303 | } |
0580f927 | 304 | $this->unreadnb += count($newpostsids); |
7027794f | 305 | } |
dd7d1c59 | 306 | |
7027794f | 307 | public function setMode($mode) |
308 | { | |
e9360b11 | 309 | $this->mode = $mode; |
7027794f | 310 | switch ($mode) { |
311 | case Banana::SPOOL_UNREAD: | |
64f89fae | 312 | $num = max(array_keys($this->overview)); |
313 | if ($this->overview[$num]->isread) { | |
314 | break; | |
315 | } | |
0580f927 | 316 | foreach ($this->roots as &$root) { |
317 | if ($root->descunread == 0) { | |
318 | $this->killdesc($root->id); | |
e785d91c | 319 | } |
810ac1df | 320 | } |
7027794f | 321 | break; |
810ac1df | 322 | } |
cced14b6 | 323 | } |
324 | ||
0580f927 | 325 | /** Fetch list of references |
326 | */ | |
327 | public function &getReferences(array &$refs) | |
328 | { | |
329 | $references = array(); | |
330 | if (isset($refs['references'])) { | |
331 | $text = preg_split('/\s/', str_replace('><', '> <', $refs['references'])); | |
332 | foreach ($text as $id=>&$value) { | |
333 | if (isset($this->ids[$value])) { | |
334 | $references[] =& $this->ids[$value]; | |
335 | } | |
336 | } | |
337 | } elseif (isset($refs['in-reply-to']) && isset($this->ids[$refs['in-reply-to']])) { | |
338 | $references[] =& $this->ids[$refs['in-reply-to']]; | |
339 | } | |
340 | return $references; | |
341 | } | |
342 | ||
d3b026ab | 343 | /** Get the tree associated to a given id |
344 | */ | |
345 | public function &getTree($id) | |
346 | { | |
1d521296 | 347 | return BananaTree::build($id)->show(); |
d3b026ab | 348 | } |
349 | ||
e9360b11 | 350 | /** Mark the given id as read |
351 | * @param id MSGNUM of post | |
352 | */ | |
353 | public function markAsRead($id) | |
354 | { | |
1d521296 | 355 | $overview =& $this->overview[$id]; |
356 | if (!$overview->isread) { | |
357 | $overview->isread = true; | |
d265608a | 358 | $this->unreadnb--; |
1d521296 | 359 | while (!is_null($overview)) { |
360 | $overview->descunread--; | |
361 | $overview =& $overview->parent; | |
e9360b11 | 362 | } |
363 | } | |
364 | } | |
365 | ||
366 | /** Mark all unread messages as read | |
367 | */ | |
368 | public function markAllAsRead(array &$array = null) | |
369 | { | |
d265608a | 370 | if (!$this->unreadnb) { |
371 | return; | |
372 | } | |
0580f927 | 373 | if (is_null($array) && !empty($this->roots)) { |
e9360b11 | 374 | $array =& $this->roots; |
c4f176d8 | 375 | } elseif (is_null($array)) { |
c28d3016 | 376 | return; |
377 | } | |
0580f927 | 378 | foreach ($array as &$msg) { |
379 | if (!$msg->isread) { | |
380 | $this->markAsRead($msg->id); | |
d265608a | 381 | if (!$this->unreadnb) { |
382 | return; | |
383 | } | |
e9360b11 | 384 | } |
0580f927 | 385 | if ($msg->descunread) { |
386 | $this->markAllAsRead($msg->children); | |
e9360b11 | 387 | } |
388 | } | |
389 | } | |
390 | ||
e785d91c | 391 | /** kill post and childrens |
392 | * @param $_id MSGNUM of post | |
393 | */ | |
7027794f | 394 | private function killdesc($_id) |
e785d91c | 395 | { |
0580f927 | 396 | $overview =& $this->overview[$_id]; |
397 | $children =& $overview->children; | |
398 | if (sizeof($children)) { | |
399 | foreach ($children as &$c) { | |
400 | $this->killdesc($c->id); | |
e785d91c | 401 | } |
402 | } | |
403 | unset($this->overview[$_id]); | |
0580f927 | 404 | foreach ($this->roots as $k=>&$root) { |
405 | if ($root === $overview) { | |
406 | unset($this->roots[$k]); | |
407 | break; | |
408 | } | |
e785d91c | 409 | } |
0580f927 | 410 | unset($this->ids[$overview->msgid]); |
0580f927 | 411 | $overview = null; |
810ac1df | 412 | } |
e785d91c | 413 | |
414 | /** delete a post from overview | |
415 | * @param $_id MSGNUM of post | |
416 | */ | |
7027794f | 417 | public function delid($_id, $write = true) |
e785d91c | 418 | { |
0580f927 | 419 | if (!isset($this->overview[$_id])) { |
420 | return; | |
421 | } | |
422 | ||
423 | $overview =& $this->overview[$_id]; | |
424 | // Be sure it is not counted as unread | |
425 | if (!$overview->isread) { | |
426 | $this->markAsRead($_id); | |
427 | } | |
428 | ||
429 | $parent =& $overview->parent; | |
430 | ||
431 | // Remove from the message tree | |
432 | if (!is_null($parent)) { | |
694a26dd | 433 | $time = time(); |
0580f927 | 434 | foreach ($parent->children as $key=>&$child) { |
435 | if ($child === $overview) { | |
436 | unset($parent->children[$key]); | |
437 | break; | |
e785d91c | 438 | } |
439 | } | |
0580f927 | 440 | if (sizeof($overview->children)) { |
0580f927 | 441 | foreach ($overview->children as &$child) { |
694a26dd | 442 | $parent->children[] =& $child; |
443 | $child->time = $time; | |
0580f927 | 444 | $child->parent =& $parent; |
445 | } | |
e785d91c | 446 | } |
0580f927 | 447 | while (!is_null($parent)) { |
448 | $parent->desc--; | |
d3b026ab | 449 | $parent->time = $time; |
0580f927 | 450 | $parent =& $parent->parent; |
cfb7fe5d | 451 | } |
0580f927 | 452 | } |
64f89fae | 453 | |
0580f927 | 454 | // Remove all refenrences and assign null to the object |
455 | unset($this->ids[$overview->msgid]); | |
456 | unset($this->overview[$_id]); | |
d3b026ab | 457 | BananaTree::kill($_id); |
0580f927 | 458 | foreach ($this->roots as $k=>&$root) { |
459 | if ($root === $overview) { | |
460 | unset($this->roots[$k]); | |
461 | break; | |
7027794f | 462 | } |
e785d91c | 463 | } |
0580f927 | 464 | $overview = null; |
465 | ||
466 | if ($write) { | |
467 | $this->saveToFile(); | |
468 | } | |
35ca8036 | 469 | } |
810ac1df | 470 | |
8a30c7d6 | 471 | public function formatDate(BananaSpoolHead $head) |
7027794f | 472 | { |
0580f927 | 473 | $stamp = $head->date; |
7027794f | 474 | $today = intval(time() / (24*3600)); |
475 | $dday = intval($stamp / (24*3600)); | |
476 | ||
477 | if ($today == $dday) { | |
478 | $format = "%H:%M"; | |
479 | } elseif ($today == 1 + $dday) { | |
480 | $format = _b_('hier')." %H:%M"; | |
481 | } elseif ($today < 7 + $dday) { | |
482 | $format = '%a %H:%M'; | |
d924433f | 483 | } elseif ($today < 90 + $dday) { |
7027794f | 484 | $format = '%a %e %b'; |
d924433f | 485 | } else { |
486 | $format = '%a %e %b %Y'; | |
7027794f | 487 | } |
22b95309 | 488 | return strftime($format, $stamp); |
7027794f | 489 | } |
490 | ||
8a30c7d6 | 491 | public function formatSubject(BananaSpoolHead $head) |
66e81236 | 492 | { |
0580f927 | 493 | $subject = $popup = $head->subject; |
66e81236 | 494 | $popup = $subject; |
495 | if (function_exists('hook_formatDisplayHeader')) { | |
496 | list($subject, $link) = hook_formatDisplayHeader('subject', $subject, true); | |
497 | } else { | |
498 | $subject = banana_catchFormats(banana_entities(stripslashes($subject))); | |
499 | $link = null; | |
500 | } | |
501 | if (empty($subject)) { | |
502 | $subject = _b_('(pas de sujet)'); | |
503 | } | |
d2e741cb SJ |
504 | if (strlen($subject) > 100) { |
505 | $subject = substr($subject, 0, 99) . '…'; | |
506 | } | |
bd05fff5 | 507 | if ($head->id !== Banana::$artid) { |
0580f927 | 508 | $subject = Banana::$page->makeLink(Array('group' => $this->group, 'artid' => $head->id, |
66e81236 | 509 | 'text' => $subject, 'popup' => $popup)); |
510 | } | |
511 | return $subject . $link; | |
512 | } | |
513 | ||
8a30c7d6 | 514 | public function formatFrom(BananaSpoolHead $head) |
66e81236 | 515 | { |
0580f927 | 516 | return BananaMessage::formatFrom($head->from); |
66e81236 | 517 | } |
518 | ||
519 | public function start() | |
520 | { | |
521 | if (Banana::$first) { | |
522 | return Banana::$first; | |
523 | } else { | |
524 | $first = array_search(Banana::$artid, $this->roots); | |
525 | return max(0, $first - Banana::$spool_tbefore); | |
526 | } | |
527 | } | |
528 | ||
529 | public function context() | |
530 | { | |
531 | return Banana::$first ? Banana::$spool_tmax : Banana::$spool_tcontext; | |
532 | } | |
533 | ||
d8e2470c | 534 | /** Return root message of the given thread |
535 | * @param id INTEGER id of a message | |
536 | */ | |
190f587f | 537 | public function &root($id) |
7027794f | 538 | { |
190f587f | 539 | $parent =& $this->overview[$id]; |
540 | while (!is_null($parent->parent)) { | |
541 | $parent =& $parent->parent; | |
d8e2470c | 542 | } |
190f587f | 543 | return $parent; |
d8e2470c | 544 | } |
545 | ||
bffb37b4 | 546 | /** Return the last post id with the given subject |
547 | * @param subject | |
548 | */ | |
549 | public function getPostId($subject) | |
550 | { | |
551 | $subject = trim($subject); | |
552 | $id = max(array_keys($this->overview)); | |
553 | while (isset($this->overview[$id])) { | |
554 | $test = $this->overview[$id]->subject; | |
555 | if (function_exists('hook_formatDisplayHeader')) { | |
556 | $val = hook_formatDisplayHeader('subject', $test, true); | |
557 | if (is_array($val)) { | |
0a5b736c | 558 | $test = banana_html_entity_decode($val[0]); |
bffb37b4 | 559 | } else { |
0a5b736c | 560 | $test = banana_html_entity_decode($val); |
bffb37b4 | 561 | } |
562 | } | |
563 | $test = trim($test); | |
bffb37b4 | 564 | if ($test == $subject) { |
565 | return $id; | |
566 | } | |
567 | $id--; | |
568 | } | |
569 | return -1; | |
570 | } | |
571 | ||
d8e2470c | 572 | /** Returns previous thread root index |
573 | * @param id INTEGER message number | |
574 | */ | |
7027794f | 575 | public function prevThread($id) |
d8e2470c | 576 | { |
190f587f | 577 | $root =& $this->root($id); |
d8e2470c | 578 | $last = null; |
190f587f | 579 | foreach ($this->roots as &$i) { |
580 | if ($i === $root) { | |
d8e2470c | 581 | return $last; |
582 | } | |
190f587f | 583 | $last = $i->id; |
d8e2470c | 584 | } |
585 | return $last; | |
586 | } | |
587 | ||
588 | /** Returns next thread root index | |
589 | * @param id INTEGER message number | |
590 | */ | |
7027794f | 591 | public function nextThread($id) |
d8e2470c | 592 | { |
190f587f | 593 | $root =& $this->root($id); |
d8e2470c | 594 | $ok = false; |
190f587f | 595 | foreach ($this->roots as &$i) { |
d8e2470c | 596 | if ($ok) { |
190f587f | 597 | return $i->id; |
d8e2470c | 598 | } |
190f587f | 599 | if ($i === $root) { |
d8e2470c | 600 | $ok = true; |
601 | } | |
602 | } | |
603 | return null; | |
604 | } | |
605 | ||
606 | /** Return prev post in the thread | |
607 | * @param id INTEGER message number | |
608 | */ | |
7027794f | 609 | public function prevPost($id) |
d8e2470c | 610 | { |
190f587f | 611 | $parent =& $this->overview[$id]->parent; |
d8e2470c | 612 | if (is_null($parent)) { |
613 | return null; | |
614 | } | |
190f587f | 615 | $last = $parent->id; |
616 | foreach ($parent->children as &$child) { | |
617 | if ($child->id == $id) { | |
d8e2470c | 618 | return $last; |
619 | } | |
190f587f | 620 | $last = $child->id; |
d8e2470c | 621 | } |
622 | return null; | |
623 | } | |
624 | ||
625 | /** Return next post in the thread | |
626 | * @param id INTEGER message number | |
627 | */ | |
7027794f | 628 | public function nextPost($id) |
d8e2470c | 629 | { |
190f587f | 630 | $cur =& $this->overview[$id]; |
631 | if (count($cur->children) != 0) { | |
632 | return $cur->children[0]->id; | |
d8e2470c | 633 | } |
64f89fae | 634 | |
190f587f | 635 | $parent =& $cur; |
d8e2470c | 636 | while (true) { |
190f587f | 637 | $parent =& $cur->parent; |
d8e2470c | 638 | if (is_null($parent)) { |
639 | return null; | |
640 | } | |
641 | $ok = false; | |
190f587f | 642 | foreach ($parent->children as &$child) { |
d8e2470c | 643 | if ($ok) { |
190f587f | 644 | return $child->id; |
d8e2470c | 645 | } |
190f587f | 646 | if ($child === $cur) { |
d8e2470c | 647 | $ok = true; |
648 | } | |
649 | } | |
190f587f | 650 | $cur =& $parent; |
d8e2470c | 651 | } |
652 | return null; | |
653 | } | |
d634c13c | 654 | |
655 | /** Look for an unread message in the thread rooted by the message | |
656 | * @param id INTEGER message number | |
657 | */ | |
8a30c7d6 | 658 | private function _nextUnread(BananaSpoolHead $cur) |
d634c13c | 659 | { |
190f587f | 660 | if (!$cur->isread) { |
661 | return $cur->id; | |
d634c13c | 662 | } |
190f587f | 663 | foreach ($cur->children as &$child) { |
bdad7c9d | 664 | $unread = $this->_nextUnread($child); |
665 | if (!is_null($unread)) { | |
666 | return $unread; | |
64f89fae | 667 | } |
d634c13c | 668 | } |
669 | return null; | |
670 | } | |
671 | ||
672 | /** Find next unread message | |
673 | * @param id INTEGER message number | |
674 | */ | |
7027794f | 675 | public function nextUnread($id = null) |
d634c13c | 676 | { |
d265608a | 677 | if (!$this->unreadnb) { |
678 | return null; | |
679 | } | |
680 | ||
b7d59a47 | 681 | if (!is_null($id)) { |
682 | // Look in message children | |
190f587f | 683 | foreach ($this->overview[$id]->children as &$child) { |
b7d59a47 | 684 | $next = $this->_nextUnread($child); |
685 | if (!is_null($next)) { | |
686 | return $next; | |
687 | } | |
d634c13c | 688 | } |
689 | } | |
690 | ||
691 | // Look in current thread | |
190f587f | 692 | if (is_null($id)) { |
693 | $cur = null; | |
694 | } else { | |
695 | $cur =& $this->overview[$id]; | |
696 | } | |
b7d59a47 | 697 | do { |
190f587f | 698 | if (is_null($cur)) { |
699 | $parent =& $cur; | |
700 | $ok = true; | |
701 | } else { | |
702 | $parent =& $cur->parent; | |
703 | $ok = false; | |
704 | } | |
1e016f3a | 705 | if (!is_null($parent)) { |
190f587f | 706 | $array =& $parent->children; |
d634c13c | 707 | } else { |
190f587f | 708 | $array =& $this->roots; |
d634c13c | 709 | } |
190f587f | 710 | foreach ($array as &$child) { |
d634c13c | 711 | if ($ok) { |
712 | $next = $this->_nextUnread($child); | |
713 | if (!is_null($next)) { | |
714 | return $next; | |
715 | } | |
716 | } | |
190f587f | 717 | if ($child === $cur) { |
d634c13c | 718 | $ok = true; |
719 | } | |
720 | } | |
190f587f | 721 | $cur =& $parent; |
b7d59a47 | 722 | } while(!is_null($cur)); |
d634c13c | 723 | return null; |
64f89fae | 724 | } |
810ac1df | 725 | } |
598a1c53 | 726 | // vim:set et sw=4 sts=4 ts=4 enc=utf-8: |
810ac1df | 727 | ?> |