********************************************************************************/
require_once dirname(__FILE__) . '/banana.inc.php';
+require_once dirname(__FILE__) . '/tree.inc.php';
-define('BANANA_SPOOL_VERSION', '0.5.13');
+define('BANANA_SPOOL_VERSION', '0.5.14');
/** Class spoolhead
* class used in thread overviews
public $desc;
/** same as desc, but counts only unread posts */
public $descunread;
+ /** last time the number of children has been updated */
+ public $time = 0;
/** storage data */
public $storage = array();
public $ids = array();
/** thread starts */
public $roots = array();
- /** thread trees (one tree per root node) */
- public $trees = array();
/** protocole specific data */
public $storage = array();
array('Date', 'Subject', 'From', 'Message-ID', 'References', 'In-Reply-To'));
// Build all the new Spool Heads
+ $time = time();
foreach ($messages as $id=>&$message) {
if (!isset($this->overview[$id])) {
$this->overview[$id] = new BananaSpoolHead($id, $message);
$head =& $this->overview[$id];
$this->ids[$head->msgid] =& $head;
+ $head->time = $time;
}
}
// Build tree
- $updateTrees = array();
$null = null;
foreach ($messages as $id=>&$message) {
$msg =& $this->overview[$id];
$parent->children[] =& $msg;
while (!is_null($parent)) {
$parent->desc += $msg->desc;
+ $parent->time = $time;
$prev =& $parent;
if ($parent !== $parent->parent) {
$parent =& $parent->parent;
$parent =& $null;
}
}
- $updateTrees[$prev->id] = true;
}
}
- foreach ($updateTrees as $root=>$t) {
- $this->trees[$root] =& $this->buildTree($root);
- }
Banana::$protocole->updateSpool($messages);
return true;
}
return $references;
}
+ /** Get the tree associated to a given id
+ */
+ public function &getTree($id)
+ {
+ return BananaTree::build($id)->data;
+ }
+
/** Mark the given id as read
* @param id MSGNUM of post
*/
}
}
unset($this->ids[$overview->msgid]);
- unset($this->trees[$_id]);
$overview = null;
}
$child->parent =& $parent;
}
}
+ $time = time();
while (!is_null($parent)) {
$parent->desc--;
+ $parent->time = $time;
$parent =& $parent->parent;
}
}
// Remove all refenrences and assign null to the object
unset($this->ids[$overview->msgid]);
unset($this->overview[$_id]);
- unset($this->trees[$_id]);
+ BananaTree::kill($_id);
foreach ($this->roots as $k=>&$root) {
if ($root === $overview) {
unset($this->roots[$k]);
}
- private function &_buildTree(BananaSpoolHead &$head) {
- static $t_e, $u_h, $u_ht, $u_vt, $u_l, $u_f, $r_h, $r_ht, $r_vt, $r_l, $r_f;
- if (!isset($spfx_f)) {
- $t_e = Banana::$page->makeImg(Array('img' => 'e', 'alt' => ' ', 'height' => 18, 'width' => 14));
- $u_h = Banana::$page->makeImg(Array('img' => 'h2', 'alt' => '-', 'height' => 18, 'width' => 14));
- $u_ht = Banana::$page->makeImg(Array('img' => 'T2', 'alt' => '+', 'height' => 18, 'width' => 14));
- $u_vt = Banana::$page->makeImg(Array('img' => 't2', 'alt' => '`', 'height' => 18, 'width' => 14));
- $u_l = Banana::$page->makeImg(Array('img' => 'l2', 'alt' => '|', 'height' => 18, 'width' => 14));
- $u_f = Banana::$page->makeImg(Array('img' => 'f2', 'alt' => 't', 'height' => 18, 'width' => 14));
- $r_h = Banana::$page->makeImg(Array('img' => 'h2r', 'alt' => '-', 'height' => 18, 'width' => 14));
- $r_ht = Banana::$page->makeImg(Array('img' => 'T2r', 'alt' => '+', 'height' => 18, 'width' => 14));
- $r_vt = Banana::$page->makeImg(Array('img' => 't2r', 'alt' => '`', 'height' => 18, 'width' => 14));
- $r_l = Banana::$page->makeImg(Array('img' => 'l2r', 'alt' => '|', 'height' => 18, 'width' => 14));
- $r_f = Banana::$page->makeImg(Array('img' => 'f2r', 'alt' => 't', 'height' => 18, 'width' => 14));
- }
- $style = 'background-color:' . $head->color . '; text-decoration: none';
- $text = '<span style="' . $style . '" title="' . banana_entities($head->name . ', ' . $this->formatDate($head))
- . '"><input type="radio" name="banana_tree" '
- . (Banana::$msgshow_javascript ? 'onchange="window.location=\'' .
- banana_entities(Banana::$page->makeURL(array('group' => $this->group, 'artid' => $head->id))) . '\'"'
- : ' disabled="disabled"')
- . ' /></span>';
- $array = array($text);
- foreach ($head->children as $key=>&$msg) {
- $tree =& $this->_buildTree($msg);
- $last = $key == count($head->children) - 1;
- foreach ($tree as $kt=>&$line) {
- if ($kt === 0 && $key === 0 && !$last) {
- $array[0] .= ($msg->isread ? $r_ht : $u_ht) . $line;
- } else if($kt === 0 && $key === 0) {
- $array[0] .= ($msg->isread ? $r_h : $u_h) . $line;
- } else if ($kt === 0 && $last) {
- $array[] = $t_e . ($msg->isread ? $r_vt : $u_vt) . $line;
- } else if ($kt === 0) {
- $array[] = $t_e . ($msg->isread ? $r_f : $u_f) . $line;
- } else if ($last) {
- $array[] = $t_e . $t_e . $line;
- } else {
- $array[] = $t_e . ($msg->isread ? $r_l : $u_l) . $line;
- }
- }
- unset($tree);
- }
- return $array;
- }
-
- /** build the spool tree associated with the given message
- */
- public function &buildTree($id, $force = false) {
- $root =& $this->root($id);
- $id = $root->id;
- if (!$force && isset($this->trees[$id])) {
- return $this->trees[$id];
- } else {
- $tree =& $this->_buildTree($root);
- $tree = '<div class="tree"><div style="height:18px">'
- . implode("</div>\n<div style=\"height:18px\">", $tree)
- . '</div></div>';
- return $tree;
- }
- }
-
/** computes linear post index
* @param $_id INTEGER MSGNUM of post
* @return INTEGER linear index of post
return null;
}
}
-
// vim:set et sw=4 sts=4 ts=4 enc=utf-8:
?>
--- /dev/null
+<?php
+/********************************************************************************
+* include/tree.inc.php : thread tree
+* -----------------------
+*
+* This file is part of the banana distribution
+* Copyright: See COPYING files that comes with this distribution
+********************************************************************************/
+
+
+define('BANANA_TREE_VERSION', '0.1');
+
+/**
+ * Class representing a thread tree
+ */
+class BananaTree
+{
+ /** Tree cache
+ */
+ static private $cache = array();
+
+ /** Tree format
+ */
+ public $version;
+
+ /** Last update timestamp
+ */
+ public $time = 0;
+
+ /** Data
+ */
+ public $data;
+
+ /** Construct a new tree from a given root
+ */
+ public function __construct(BananaSpoolHead &$root)
+ {
+ if (empty($root->children)) {
+ $this->data = null;
+ } else {
+ $tree =& $this->builder($root);
+ $this->data = '<div class="tree"><div style="height:18px">'
+ . implode("</div>\n<div style=\"height:18px\">", $tree)
+ . '</div></div>';
+ }
+ $this->time = time();
+ $this->version = BANANA_TREE_VERSION;
+ $this->saveToFile($root->id);
+ }
+
+ private function &builder(BananaSpoolHead &$head)
+ {
+ static $t_e, $u_h, $u_ht, $u_vt, $u_l, $u_f, $r_h, $r_ht, $r_vt, $r_l, $r_f;
+ if (!isset($spfx_f)) {
+ $t_e = Banana::$page->makeImg(Array('img' => 'e', 'alt' => ' ', 'height' => 18, 'width' => 14));
+ $u_h = Banana::$page->makeImg(Array('img' => 'h2', 'alt' => '-', 'height' => 18, 'width' => 14));
+ $u_ht = Banana::$page->makeImg(Array('img' => 'T2', 'alt' => '+', 'height' => 18, 'width' => 14));
+ $u_vt = Banana::$page->makeImg(Array('img' => 't2', 'alt' => '`', 'height' => 18, 'width' => 14));
+ $u_l = Banana::$page->makeImg(Array('img' => 'l2', 'alt' => '|', 'height' => 18, 'width' => 14));
+ $u_f = Banana::$page->makeImg(Array('img' => 'f2', 'alt' => 't', 'height' => 18, 'width' => 14));
+ $r_h = Banana::$page->makeImg(Array('img' => 'h2r', 'alt' => '-', 'height' => 18, 'width' => 14));
+ $r_ht = Banana::$page->makeImg(Array('img' => 'T2r', 'alt' => '+', 'height' => 18, 'width' => 14));
+ $r_vt = Banana::$page->makeImg(Array('img' => 't2r', 'alt' => '`', 'height' => 18, 'width' => 14));
+ $r_l = Banana::$page->makeImg(Array('img' => 'l2r', 'alt' => '|', 'height' => 18, 'width' => 14));
+ $r_f = Banana::$page->makeImg(Array('img' => 'f2r', 'alt' => 't', 'height' => 18, 'width' => 14));
+ }
+ $style = 'background-color:' . $head->color . '; text-decoration: none';
+ $text = '<span style="' . $style . '" title="' . banana_entities($head->name . ', ' . Banana::$spool->formatDate($head))
+ . '"><input type="radio" name="banana_tree" '
+ . (Banana::$msgshow_javascript ? 'onchange="window.location=\'' .
+ banana_entities(Banana::$page->makeURL(array('group' => Banana::$spool->group, 'artid' => $head->id))) . '\'"'
+ : ' disabled="disabled"')
+ . ' /></span>';
+ $array = array($text);
+ foreach ($head->children as $key=>&$msg) {
+ $tree =& $this->builder($msg);
+ $last = $key == count($head->children) - 1;
+ foreach ($tree as $kt=>&$line) {
+ if ($kt === 0 && $key === 0 && !$last) {
+ $array[0] .= ($msg->isread ? $r_ht : $u_ht) . $line;
+ } else if($kt === 0 && $key === 0) {
+ $array[0] .= ($msg->isread ? $r_h : $u_h) . $line;
+ } else if ($kt === 0 && $last) {
+ $array[] = $t_e . ($msg->isread ? $r_vt : $u_vt) . $line;
+ } else if ($kt === 0) {
+ $array[] = $t_e . ($msg->isread ? $r_f : $u_f) . $line;
+ } else if ($last) {
+ $array[] = $t_e . $t_e . $line;
+ } else {
+ $array[] = $t_e . ($msg->isread ? $r_l : $u_l) . $line;
+ }
+ }
+ unset($tree);
+ }
+ return $array;
+ }
+
+ /** Save the content of the tree into a file
+ */
+ private function saveToFile($id)
+ {
+ file_put_contents(BananaTree::filename($id), serialize($this));
+ }
+
+ /** Get filename
+ */
+ static private function filename($id)
+ {
+ return BananaSpool::getPath('tree_' . $id);
+ }
+
+ /** Read a tree from a file
+ */
+ static private function &readFromFile($id)
+ {
+ $tree = null;
+ $file = BananaTree::filename($id);
+ if (!file_exists($file)) {
+ return $tree;
+ }
+ $tree = unserialize(file_get_contents($file));
+ if ($tree->version != BANANA_TREE_VERSION) {
+ $tree = null;
+ }
+ return $tree;
+ }
+
+ /** Build a tree for the given id
+ */
+ static public function &build($id)
+ {
+ $root =& Banana::$spool->root($id);
+ if (!isset(BananaTree::$cache[$root->id])) {
+ $tree =& BananaTree::readFromFile($root->id);
+ if (is_null($tree) || $tree->time < $root->time) {
+ $tree = new BananaTree($root);
+ }
+ BananaTree::$cache[$root->id] =& $tree;
+ }
+ return BananaTree::$cache[$root->id];
+ }
+
+ /** Kill the file associated to the given id
+ */
+ static public function kill($id)
+ {
+ @unlink(BananaTree::filename($id));
+ }
+}
+// vim:set et sw=4 sts=4 ts=4 enc=utf-8:
+?>
projects / banana.git / commitdiff