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 | ||
0580f927 | 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)) { | |
433 | foreach ($parent->children as $key=>&$child) { | |
434 | if ($child === $overview) { | |
435 | unset($parent->children[$key]); | |
436 | break; | |
e785d91c | 437 | } |
438 | } | |
0580f927 | 439 | if (sizeof($overview->children)) { |
440 | $parent->children = array_merge($parent->children, $overview->children); | |
441 | foreach ($overview->children as &$child) { | |
442 | $child->parent =& $parent; | |
443 | } | |
e785d91c | 444 | } |
d3b026ab | 445 | $time = time(); |
0580f927 | 446 | while (!is_null($parent)) { |
447 | $parent->desc--; | |
d3b026ab | 448 | $parent->time = $time; |
0580f927 | 449 | $parent =& $parent->parent; |
cfb7fe5d | 450 | } |
0580f927 | 451 | } |
64f89fae | 452 | |
0580f927 | 453 | // Remove all refenrences and assign null to the object |
454 | unset($this->ids[$overview->msgid]); | |
455 | unset($this->overview[$_id]); | |
d3b026ab | 456 | BananaTree::kill($_id); |
0580f927 | 457 | foreach ($this->roots as $k=>&$root) { |
458 | if ($root === $overview) { | |
459 | unset($this->roots[$k]); | |
460 | break; | |
7027794f | 461 | } |
e785d91c | 462 | } |
0580f927 | 463 | $overview = null; |
464 | ||
465 | if ($write) { | |
466 | $this->saveToFile(); | |
467 | } | |
35ca8036 | 468 | } |
810ac1df | 469 | |
0580f927 | 470 | public function formatDate(BananaSpoolHead &$head) |
7027794f | 471 | { |
0580f927 | 472 | $stamp = $head->date; |
7027794f | 473 | $today = intval(time() / (24*3600)); |
474 | $dday = intval($stamp / (24*3600)); | |
475 | ||
476 | if ($today == $dday) { | |
477 | $format = "%H:%M"; | |
478 | } elseif ($today == 1 + $dday) { | |
479 | $format = _b_('hier')." %H:%M"; | |
480 | } elseif ($today < 7 + $dday) { | |
481 | $format = '%a %H:%M'; | |
d924433f | 482 | } elseif ($today < 90 + $dday) { |
7027794f | 483 | $format = '%a %e %b'; |
d924433f | 484 | } else { |
485 | $format = '%a %e %b %Y'; | |
7027794f | 486 | } |
22b95309 | 487 | return strftime($format, $stamp); |
7027794f | 488 | } |
489 | ||
0580f927 | 490 | public function formatSubject(BananaSpoolHead &$head) |
66e81236 | 491 | { |
0580f927 | 492 | $subject = $popup = $head->subject; |
66e81236 | 493 | $popup = $subject; |
494 | if (function_exists('hook_formatDisplayHeader')) { | |
495 | list($subject, $link) = hook_formatDisplayHeader('subject', $subject, true); | |
496 | } else { | |
497 | $subject = banana_catchFormats(banana_entities(stripslashes($subject))); | |
498 | $link = null; | |
499 | } | |
500 | if (empty($subject)) { | |
501 | $subject = _b_('(pas de sujet)'); | |
502 | } | |
bd05fff5 | 503 | if ($head->id !== Banana::$artid) { |
0580f927 | 504 | $subject = Banana::$page->makeLink(Array('group' => $this->group, 'artid' => $head->id, |
66e81236 | 505 | 'text' => $subject, 'popup' => $popup)); |
506 | } | |
507 | return $subject . $link; | |
508 | } | |
509 | ||
0580f927 | 510 | public function formatFrom(BananaSpoolHead &$head) |
66e81236 | 511 | { |
0580f927 | 512 | return BananaMessage::formatFrom($head->from); |
66e81236 | 513 | } |
514 | ||
515 | public function start() | |
516 | { | |
517 | if (Banana::$first) { | |
518 | return Banana::$first; | |
519 | } else { | |
520 | $first = array_search(Banana::$artid, $this->roots); | |
521 | return max(0, $first - Banana::$spool_tbefore); | |
522 | } | |
523 | } | |
524 | ||
525 | public function context() | |
526 | { | |
527 | return Banana::$first ? Banana::$spool_tmax : Banana::$spool_tcontext; | |
528 | } | |
529 | ||
d8e2470c | 530 | /** Return root message of the given thread |
531 | * @param id INTEGER id of a message | |
532 | */ | |
190f587f | 533 | public function &root($id) |
7027794f | 534 | { |
190f587f | 535 | $parent =& $this->overview[$id]; |
536 | while (!is_null($parent->parent)) { | |
537 | $parent =& $parent->parent; | |
d8e2470c | 538 | } |
190f587f | 539 | return $parent; |
d8e2470c | 540 | } |
541 | ||
bffb37b4 | 542 | /** Return the last post id with the given subject |
543 | * @param subject | |
544 | */ | |
545 | public function getPostId($subject) | |
546 | { | |
547 | $subject = trim($subject); | |
548 | $id = max(array_keys($this->overview)); | |
549 | while (isset($this->overview[$id])) { | |
550 | $test = $this->overview[$id]->subject; | |
551 | if (function_exists('hook_formatDisplayHeader')) { | |
552 | $val = hook_formatDisplayHeader('subject', $test, true); | |
553 | if (is_array($val)) { | |
0a5b736c | 554 | $test = banana_html_entity_decode($val[0]); |
bffb37b4 | 555 | } else { |
0a5b736c | 556 | $test = banana_html_entity_decode($val); |
bffb37b4 | 557 | } |
558 | } | |
559 | $test = trim($test); | |
bffb37b4 | 560 | if ($test == $subject) { |
561 | return $id; | |
562 | } | |
563 | $id--; | |
564 | } | |
565 | return -1; | |
566 | } | |
567 | ||
d8e2470c | 568 | /** Returns previous thread root index |
569 | * @param id INTEGER message number | |
570 | */ | |
7027794f | 571 | public function prevThread($id) |
d8e2470c | 572 | { |
190f587f | 573 | $root =& $this->root($id); |
d8e2470c | 574 | $last = null; |
190f587f | 575 | foreach ($this->roots as &$i) { |
576 | if ($i === $root) { | |
d8e2470c | 577 | return $last; |
578 | } | |
190f587f | 579 | $last = $i->id; |
d8e2470c | 580 | } |
581 | return $last; | |
582 | } | |
583 | ||
584 | /** Returns next thread root index | |
585 | * @param id INTEGER message number | |
586 | */ | |
7027794f | 587 | public function nextThread($id) |
d8e2470c | 588 | { |
190f587f | 589 | $root =& $this->root($id); |
d8e2470c | 590 | $ok = false; |
190f587f | 591 | foreach ($this->roots as &$i) { |
d8e2470c | 592 | if ($ok) { |
190f587f | 593 | return $i->id; |
d8e2470c | 594 | } |
190f587f | 595 | if ($i === $root) { |
d8e2470c | 596 | $ok = true; |
597 | } | |
598 | } | |
599 | return null; | |
600 | } | |
601 | ||
602 | /** Return prev post in the thread | |
603 | * @param id INTEGER message number | |
604 | */ | |
7027794f | 605 | public function prevPost($id) |
d8e2470c | 606 | { |
190f587f | 607 | $parent =& $this->overview[$id]->parent; |
d8e2470c | 608 | if (is_null($parent)) { |
609 | return null; | |
610 | } | |
190f587f | 611 | $last = $parent->id; |
612 | foreach ($parent->children as &$child) { | |
613 | if ($child->id == $id) { | |
d8e2470c | 614 | return $last; |
615 | } | |
190f587f | 616 | $last = $child->id; |
d8e2470c | 617 | } |
618 | return null; | |
619 | } | |
620 | ||
621 | /** Return next post in the thread | |
622 | * @param id INTEGER message number | |
623 | */ | |
7027794f | 624 | public function nextPost($id) |
d8e2470c | 625 | { |
190f587f | 626 | $cur =& $this->overview[$id]; |
627 | if (count($cur->children) != 0) { | |
628 | return $cur->children[0]->id; | |
d8e2470c | 629 | } |
64f89fae | 630 | |
190f587f | 631 | $parent =& $cur; |
d8e2470c | 632 | while (true) { |
190f587f | 633 | $parent =& $cur->parent; |
d8e2470c | 634 | if (is_null($parent)) { |
635 | return null; | |
636 | } | |
637 | $ok = false; | |
190f587f | 638 | foreach ($parent->children as &$child) { |
d8e2470c | 639 | if ($ok) { |
190f587f | 640 | return $child->id; |
d8e2470c | 641 | } |
190f587f | 642 | if ($child === $cur) { |
d8e2470c | 643 | $ok = true; |
644 | } | |
645 | } | |
190f587f | 646 | $cur =& $parent; |
d8e2470c | 647 | } |
648 | return null; | |
649 | } | |
d634c13c | 650 | |
651 | /** Look for an unread message in the thread rooted by the message | |
652 | * @param id INTEGER message number | |
653 | */ | |
190f587f | 654 | private function _nextUnread(BananaSpoolHead &$cur) |
d634c13c | 655 | { |
190f587f | 656 | if (!$cur->isread) { |
657 | return $cur->id; | |
d634c13c | 658 | } |
190f587f | 659 | foreach ($cur->children as &$child) { |
bdad7c9d | 660 | $unread = $this->_nextUnread($child); |
661 | if (!is_null($unread)) { | |
662 | return $unread; | |
64f89fae | 663 | } |
d634c13c | 664 | } |
665 | return null; | |
666 | } | |
667 | ||
668 | /** Find next unread message | |
669 | * @param id INTEGER message number | |
670 | */ | |
7027794f | 671 | public function nextUnread($id = null) |
d634c13c | 672 | { |
d265608a | 673 | if (!$this->unreadnb) { |
674 | return null; | |
675 | } | |
676 | ||
b7d59a47 | 677 | if (!is_null($id)) { |
678 | // Look in message children | |
190f587f | 679 | foreach ($this->overview[$id]->children as &$child) { |
b7d59a47 | 680 | $next = $this->_nextUnread($child); |
681 | if (!is_null($next)) { | |
682 | return $next; | |
683 | } | |
d634c13c | 684 | } |
685 | } | |
686 | ||
687 | // Look in current thread | |
190f587f | 688 | if (is_null($id)) { |
689 | $cur = null; | |
690 | } else { | |
691 | $cur =& $this->overview[$id]; | |
692 | } | |
b7d59a47 | 693 | do { |
190f587f | 694 | if (is_null($cur)) { |
695 | $parent =& $cur; | |
696 | $ok = true; | |
697 | } else { | |
698 | $parent =& $cur->parent; | |
699 | $ok = false; | |
700 | } | |
1e016f3a | 701 | if (!is_null($parent)) { |
190f587f | 702 | $array =& $parent->children; |
d634c13c | 703 | } else { |
190f587f | 704 | $array =& $this->roots; |
d634c13c | 705 | } |
190f587f | 706 | foreach ($array as &$child) { |
d634c13c | 707 | if ($ok) { |
708 | $next = $this->_nextUnread($child); | |
709 | if (!is_null($next)) { | |
710 | return $next; | |
711 | } | |
712 | } | |
190f587f | 713 | if ($child === $cur) { |
d634c13c | 714 | $ok = true; |
715 | } | |
716 | } | |
190f587f | 717 | $cur =& $parent; |
b7d59a47 | 718 | } while(!is_null($cur)); |
d634c13c | 719 | return null; |
64f89fae | 720 | } |
810ac1df | 721 | } |
598a1c53 | 722 | // vim:set et sw=4 sts=4 ts=4 enc=utf-8: |
810ac1df | 723 | ?> |