xref: /dokuwiki/inc/ChangeLog/ChangeLog.php (revision bd17ac908ab575f23e41c5fe73ab3f719c54b605)
10c3a5702SAndreas Gohr<?php
20c3a5702SAndreas Gohr
30c3a5702SAndreas Gohrnamespace dokuwiki\ChangeLog;
40c3a5702SAndreas Gohr
50c3a5702SAndreas Gohr/**
60c3a5702SAndreas Gohr * methods for handling of changelog of pages or media files
70c3a5702SAndreas Gohr */
80c3a5702SAndreas Gohrabstract class ChangeLog
90c3a5702SAndreas Gohr{
100c3a5702SAndreas Gohr    /** @var string */
110c3a5702SAndreas Gohr    protected $id;
120c3a5702SAndreas Gohr    /** @var int */
13*bd17ac90SSatoshi Sahara    protected $currentRevision;
14*bd17ac90SSatoshi Sahara    /** @var int */
150c3a5702SAndreas Gohr    protected $chunk_size;
160c3a5702SAndreas Gohr    /** @var array */
170c3a5702SAndreas Gohr    protected $cache;
180c3a5702SAndreas Gohr
190c3a5702SAndreas Gohr    /**
200c3a5702SAndreas Gohr     * Constructor
210c3a5702SAndreas Gohr     *
220c3a5702SAndreas Gohr     * @param string $id page id
230c3a5702SAndreas Gohr     * @param int $chunk_size maximum block size read from file
240c3a5702SAndreas Gohr     */
250c3a5702SAndreas Gohr    public function __construct($id, $chunk_size = 8192)
260c3a5702SAndreas Gohr    {
270c3a5702SAndreas Gohr        global $cache_revinfo;
280c3a5702SAndreas Gohr
290c3a5702SAndreas Gohr        $this->cache =& $cache_revinfo;
300c3a5702SAndreas Gohr        if (!isset($this->cache[$id])) {
310c3a5702SAndreas Gohr            $this->cache[$id] = array();
320c3a5702SAndreas Gohr        }
330c3a5702SAndreas Gohr
340c3a5702SAndreas Gohr        $this->id = $id;
350c3a5702SAndreas Gohr        $this->setChunkSize($chunk_size);
360c3a5702SAndreas Gohr
370c3a5702SAndreas Gohr    }
380c3a5702SAndreas Gohr
390c3a5702SAndreas Gohr    /**
400c3a5702SAndreas Gohr     * Set chunk size for file reading
410c3a5702SAndreas Gohr     * Chunk size zero let read whole file at once
420c3a5702SAndreas Gohr     *
430c3a5702SAndreas Gohr     * @param int $chunk_size maximum block size read from file
440c3a5702SAndreas Gohr     */
450c3a5702SAndreas Gohr    public function setChunkSize($chunk_size)
460c3a5702SAndreas Gohr    {
470c3a5702SAndreas Gohr        if (!is_numeric($chunk_size)) $chunk_size = 0;
480c3a5702SAndreas Gohr
490c3a5702SAndreas Gohr        $this->chunk_size = (int)max($chunk_size, 0);
500c3a5702SAndreas Gohr    }
510c3a5702SAndreas Gohr
520c3a5702SAndreas Gohr    /**
530c3a5702SAndreas Gohr     * Returns path to changelog
540c3a5702SAndreas Gohr     *
550c3a5702SAndreas Gohr     * @return string path to file
560c3a5702SAndreas Gohr     */
570c3a5702SAndreas Gohr    abstract protected function getChangelogFilename();
580c3a5702SAndreas Gohr
590c3a5702SAndreas Gohr    /**
600c3a5702SAndreas Gohr     * Returns path to current page/media
610c3a5702SAndreas Gohr     *
620c3a5702SAndreas Gohr     * @return string path to file
630c3a5702SAndreas Gohr     */
640c3a5702SAndreas Gohr    abstract protected function getFilename();
650c3a5702SAndreas Gohr
660c3a5702SAndreas Gohr    /**
670c3a5702SAndreas Gohr     * Get the changelog information for a specific page id and revision (timestamp)
680c3a5702SAndreas Gohr     *
690c3a5702SAndreas Gohr     * Adjacent changelog lines are optimistically parsed and cached to speed up
700c3a5702SAndreas Gohr     * consecutive calls to getRevisionInfo. For large changelog files, only the chunk
710c3a5702SAndreas Gohr     * containing the requested changelog line is read.
720c3a5702SAndreas Gohr     *
730c3a5702SAndreas Gohr     * @param int $rev revision timestamp
740c3a5702SAndreas Gohr     * @return bool|array false or array with entries:
750c3a5702SAndreas Gohr     *      - date:  unix timestamp
760c3a5702SAndreas Gohr     *      - ip:    IPv4 address (127.0.0.1)
770c3a5702SAndreas Gohr     *      - type:  log line type
780c3a5702SAndreas Gohr     *      - id:    page id
790c3a5702SAndreas Gohr     *      - user:  user name
800c3a5702SAndreas Gohr     *      - sum:   edit summary (or action reason)
810c3a5702SAndreas Gohr     *      - extra: extra data (varies by line type)
82*bd17ac90SSatoshi Sahara     *      - sizechange: change of filesize
830c3a5702SAndreas Gohr     *
840c3a5702SAndreas Gohr     * @author Ben Coburn <btcoburn@silicodon.net>
850c3a5702SAndreas Gohr     * @author Kate Arzamastseva <pshns@ukr.net>
860c3a5702SAndreas Gohr     */
870c3a5702SAndreas Gohr    public function getRevisionInfo($rev)
880c3a5702SAndreas Gohr    {
89a3984ddfSSatoshi Sahara        $rev = max(0, $rev);
90a3984ddfSSatoshi Sahara        if (!$rev) return false;
910c3a5702SAndreas Gohr
920c3a5702SAndreas Gohr        // check if it's already in the memory cache
930c3a5702SAndreas Gohr        if (isset($this->cache[$this->id]) && isset($this->cache[$this->id][$rev])) {
940c3a5702SAndreas Gohr            return $this->cache[$this->id][$rev];
950c3a5702SAndreas Gohr        }
960c3a5702SAndreas Gohr
970c3a5702SAndreas Gohr        //read lines from changelog
980c3a5702SAndreas Gohr        list($fp, $lines) = $this->readloglines($rev);
990c3a5702SAndreas Gohr        if ($fp) {
1000c3a5702SAndreas Gohr            fclose($fp);
1010c3a5702SAndreas Gohr        }
1020c3a5702SAndreas Gohr        if (empty($lines)) return false;
1030c3a5702SAndreas Gohr
1040c3a5702SAndreas Gohr        // parse and cache changelog lines
1050c3a5702SAndreas Gohr        foreach ($lines as $value) {
106*bd17ac90SSatoshi Sahara            $info = parseChangelogLine($value);
107*bd17ac90SSatoshi Sahara            if ($info !== false) {
108*bd17ac90SSatoshi Sahara                $this->cache[$this->id][$info['date']] = $info;
1090c3a5702SAndreas Gohr            }
1100c3a5702SAndreas Gohr        }
1110c3a5702SAndreas Gohr        if (!isset($this->cache[$this->id][$rev])) {
1120c3a5702SAndreas Gohr            return false;
1130c3a5702SAndreas Gohr        }
1140c3a5702SAndreas Gohr        return $this->cache[$this->id][$rev];
1150c3a5702SAndreas Gohr    }
1160c3a5702SAndreas Gohr
1170c3a5702SAndreas Gohr    /**
1180c3a5702SAndreas Gohr     * Return a list of page revisions numbers
1190c3a5702SAndreas Gohr     *
1200c3a5702SAndreas Gohr     * Does not guarantee that the revision exists in the attic,
1210c3a5702SAndreas Gohr     * only that a line with the date exists in the changelog.
1220c3a5702SAndreas Gohr     * By default the current revision is skipped.
1230c3a5702SAndreas Gohr     *
1240c3a5702SAndreas Gohr     * The current revision is automatically skipped when the page exists.
1250c3a5702SAndreas Gohr     * See $INFO['meta']['last_change'] for the current revision.
1260c3a5702SAndreas Gohr     * A negative $first let read the current revision too.
1270c3a5702SAndreas Gohr     *
1280c3a5702SAndreas Gohr     * For efficiency, the log lines are parsed and cached for later
1290c3a5702SAndreas Gohr     * calls to getRevisionInfo. Large changelog files are read
1300c3a5702SAndreas Gohr     * backwards in chunks until the requested number of changelog
1310c3a5702SAndreas Gohr     * lines are recieved.
1320c3a5702SAndreas Gohr     *
1330c3a5702SAndreas Gohr     * @param int $first skip the first n changelog lines
1340c3a5702SAndreas Gohr     * @param int $num number of revisions to return
1350c3a5702SAndreas Gohr     * @return array with the revision timestamps
1360c3a5702SAndreas Gohr     *
1370c3a5702SAndreas Gohr     * @author Ben Coburn <btcoburn@silicodon.net>
1380c3a5702SAndreas Gohr     * @author Kate Arzamastseva <pshns@ukr.net>
1390c3a5702SAndreas Gohr     */
1400c3a5702SAndreas Gohr    public function getRevisions($first, $num)
1410c3a5702SAndreas Gohr    {
1420c3a5702SAndreas Gohr        $revs = array();
1430c3a5702SAndreas Gohr        $lines = array();
1440c3a5702SAndreas Gohr        $count = 0;
1450c3a5702SAndreas Gohr
1460c3a5702SAndreas Gohr        $num = max($num, 0);
1470c3a5702SAndreas Gohr        if ($num == 0) {
1480c3a5702SAndreas Gohr            return $revs;
1490c3a5702SAndreas Gohr        }
1500c3a5702SAndreas Gohr
1510c3a5702SAndreas Gohr        if ($first < 0) {
1520c3a5702SAndreas Gohr            $first = 0;
1530c3a5702SAndreas Gohr        } else {
154*bd17ac90SSatoshi Sahara            if (file_exists($this->getFilename()) && !$this->isExternalEdition()) {
155*bd17ac90SSatoshi Sahara                // skip current revision if the page exist and not external edition
1560c3a5702SAndreas Gohr                $first = max($first + 1, 0);
1570c3a5702SAndreas Gohr            }
1580c3a5702SAndreas Gohr        }
1590c3a5702SAndreas Gohr
1600c3a5702SAndreas Gohr        $file = $this->getChangelogFilename();
1610c3a5702SAndreas Gohr
1620c3a5702SAndreas Gohr        if (!file_exists($file)) {
1630c3a5702SAndreas Gohr            return $revs;
1640c3a5702SAndreas Gohr        }
1650c3a5702SAndreas Gohr        if (filesize($file) < $this->chunk_size || $this->chunk_size == 0) {
1660c3a5702SAndreas Gohr            // read whole file
1670c3a5702SAndreas Gohr            $lines = file($file);
1680c3a5702SAndreas Gohr            if ($lines === false) {
1690c3a5702SAndreas Gohr                return $revs;
1700c3a5702SAndreas Gohr            }
1710c3a5702SAndreas Gohr        } else {
1720c3a5702SAndreas Gohr            // read chunks backwards
1730c3a5702SAndreas Gohr            $fp = fopen($file, 'rb'); // "file pointer"
1740c3a5702SAndreas Gohr            if ($fp === false) {
1750c3a5702SAndreas Gohr                return $revs;
1760c3a5702SAndreas Gohr            }
1770c3a5702SAndreas Gohr            fseek($fp, 0, SEEK_END);
1780c3a5702SAndreas Gohr            $tail = ftell($fp);
1790c3a5702SAndreas Gohr
1800c3a5702SAndreas Gohr            // chunk backwards
1810c3a5702SAndreas Gohr            $finger = max($tail - $this->chunk_size, 0);
1820c3a5702SAndreas Gohr            while ($count < $num + $first) {
1830c3a5702SAndreas Gohr                $nl = $this->getNewlinepointer($fp, $finger);
1840c3a5702SAndreas Gohr
1850c3a5702SAndreas Gohr                // was the chunk big enough? if not, take another bite
1860c3a5702SAndreas Gohr                if ($nl > 0 && $tail <= $nl) {
1870c3a5702SAndreas Gohr                    $finger = max($finger - $this->chunk_size, 0);
1880c3a5702SAndreas Gohr                    continue;
1890c3a5702SAndreas Gohr                } else {
1900c3a5702SAndreas Gohr                    $finger = $nl;
1910c3a5702SAndreas Gohr                }
1920c3a5702SAndreas Gohr
1930c3a5702SAndreas Gohr                // read chunk
1940c3a5702SAndreas Gohr                $chunk = '';
1950c3a5702SAndreas Gohr                $read_size = max($tail - $finger, 0); // found chunk size
1960c3a5702SAndreas Gohr                $got = 0;
1970c3a5702SAndreas Gohr                while ($got < $read_size && !feof($fp)) {
1980c3a5702SAndreas Gohr                    $tmp = @fread($fp, max(min($this->chunk_size, $read_size - $got), 0));
1990c3a5702SAndreas Gohr                    if ($tmp === false) {
2000c3a5702SAndreas Gohr                        break;
2010c3a5702SAndreas Gohr                    } //error state
2020c3a5702SAndreas Gohr                    $got += strlen($tmp);
2030c3a5702SAndreas Gohr                    $chunk .= $tmp;
2040c3a5702SAndreas Gohr                }
2050c3a5702SAndreas Gohr                $tmp = explode("\n", $chunk);
2060c3a5702SAndreas Gohr                array_pop($tmp); // remove trailing newline
2070c3a5702SAndreas Gohr
2080c3a5702SAndreas Gohr                // combine with previous chunk
2090c3a5702SAndreas Gohr                $count += count($tmp);
2100c3a5702SAndreas Gohr                $lines = array_merge($tmp, $lines);
2110c3a5702SAndreas Gohr
2120c3a5702SAndreas Gohr                // next chunk
2130c3a5702SAndreas Gohr                if ($finger == 0) {
2140c3a5702SAndreas Gohr                    break;
215e24a74c0SAndreas Gohr                } else { // already read all the lines
2160c3a5702SAndreas Gohr                    $tail = $finger;
2170c3a5702SAndreas Gohr                    $finger = max($tail - $this->chunk_size, 0);
2180c3a5702SAndreas Gohr                }
2190c3a5702SAndreas Gohr            }
2200c3a5702SAndreas Gohr            fclose($fp);
2210c3a5702SAndreas Gohr        }
2220c3a5702SAndreas Gohr
2230c3a5702SAndreas Gohr        // skip parsing extra lines
2240c3a5702SAndreas Gohr        $num = max(min(count($lines) - $first, $num), 0);
2250c3a5702SAndreas Gohr        if ($first > 0 && $num > 0) {
2260c3a5702SAndreas Gohr            $lines = array_slice($lines, max(count($lines) - $first - $num, 0), $num);
2270c3a5702SAndreas Gohr        } else {
2280c3a5702SAndreas Gohr            if ($first > 0 && $num == 0) {
2290c3a5702SAndreas Gohr                $lines = array_slice($lines, 0, max(count($lines) - $first, 0));
2300c3a5702SAndreas Gohr            } elseif ($first == 0 && $num > 0) {
2310c3a5702SAndreas Gohr                $lines = array_slice($lines, max(count($lines) - $num, 0));
2320c3a5702SAndreas Gohr            }
2330c3a5702SAndreas Gohr        }
2340c3a5702SAndreas Gohr
2350c3a5702SAndreas Gohr        // handle lines in reverse order
2360c3a5702SAndreas Gohr        for ($i = count($lines) - 1; $i >= 0; $i--) {
237*bd17ac90SSatoshi Sahara            $info = parseChangelogLine($lines[$i]);
238*bd17ac90SSatoshi Sahara            if ($info !== false) {
239*bd17ac90SSatoshi Sahara                $this->cache[$this->id][$info['date']] = $info;
240*bd17ac90SSatoshi Sahara                $revs[] = $info['date'];
2410c3a5702SAndreas Gohr            }
2420c3a5702SAndreas Gohr        }
2430c3a5702SAndreas Gohr
2440c3a5702SAndreas Gohr        return $revs;
2450c3a5702SAndreas Gohr    }
2460c3a5702SAndreas Gohr
2470c3a5702SAndreas Gohr    /**
2480c3a5702SAndreas Gohr     * Get the nth revision left or right handside  for a specific page id and revision (timestamp)
2490c3a5702SAndreas Gohr     *
2500c3a5702SAndreas Gohr     * For large changelog files, only the chunk containing the
2510c3a5702SAndreas Gohr     * reference revision $rev is read and sometimes a next chunck.
2520c3a5702SAndreas Gohr     *
2530c3a5702SAndreas Gohr     * Adjacent changelog lines are optimistically parsed and cached to speed up
2540c3a5702SAndreas Gohr     * consecutive calls to getRevisionInfo.
2550c3a5702SAndreas Gohr     *
2560c3a5702SAndreas Gohr     * @param int $rev revision timestamp used as startdate (doesn't need to be revisionnumber)
2570c3a5702SAndreas Gohr     * @param int $direction give position of returned revision with respect to $rev; positive=next, negative=prev
2580c3a5702SAndreas Gohr     * @return bool|int
2590c3a5702SAndreas Gohr     *      timestamp of the requested revision
2600c3a5702SAndreas Gohr     *      otherwise false
2610c3a5702SAndreas Gohr     */
2620c3a5702SAndreas Gohr    public function getRelativeRevision($rev, $direction)
2630c3a5702SAndreas Gohr    {
2640c3a5702SAndreas Gohr        $rev = max($rev, 0);
2650c3a5702SAndreas Gohr        $direction = (int)$direction;
2660c3a5702SAndreas Gohr
2670c3a5702SAndreas Gohr        //no direction given or last rev, so no follow-up
2680c3a5702SAndreas Gohr        if (!$direction || ($direction > 0 && $this->isCurrentRevision($rev))) {
2690c3a5702SAndreas Gohr            return false;
2700c3a5702SAndreas Gohr        }
2710c3a5702SAndreas Gohr
2720c3a5702SAndreas Gohr        //get lines from changelog
2730c3a5702SAndreas Gohr        list($fp, $lines, $head, $tail, $eof) = $this->readloglines($rev);
2740c3a5702SAndreas Gohr        if (empty($lines)) return false;
2750c3a5702SAndreas Gohr
2765d9428a0SSatoshi Sahara        // look for revisions later/earlier than $rev, when founded count till the wanted revision is reached
2770c3a5702SAndreas Gohr        // also parse and cache changelog lines for getRevisionInfo().
2780c3a5702SAndreas Gohr        $revcounter = 0;
2790c3a5702SAndreas Gohr        $relativerev = false;
2800c3a5702SAndreas Gohr        $checkotherchunck = true; //always runs once
2810c3a5702SAndreas Gohr        while (!$relativerev && $checkotherchunck) {
282*bd17ac90SSatoshi Sahara            $info = array();
2830c3a5702SAndreas Gohr            //parse in normal or reverse order
2840c3a5702SAndreas Gohr            $count = count($lines);
2850c3a5702SAndreas Gohr            if ($direction > 0) {
2860c3a5702SAndreas Gohr                $start = 0;
2870c3a5702SAndreas Gohr                $step = 1;
2880c3a5702SAndreas Gohr            } else {
2890c3a5702SAndreas Gohr                $start = $count - 1;
2900c3a5702SAndreas Gohr                $step = -1;
2910c3a5702SAndreas Gohr            }
2920c3a5702SAndreas Gohr            for ($i = $start; $i >= 0 && $i < $count; $i = $i + $step) {
293*bd17ac90SSatoshi Sahara                $info = parseChangelogLine($lines[$i]);
294*bd17ac90SSatoshi Sahara                if ($info !== false) {
295*bd17ac90SSatoshi Sahara                    $this->cache[$this->id][$info['date']] = $info;
2960c3a5702SAndreas Gohr                    //look for revs older/earlier then reference $rev and select $direction-th one
297*bd17ac90SSatoshi Sahara                    if (($direction > 0 && $info['date'] > $rev) || ($direction < 0 && $info['date'] < $rev)) {
2980c3a5702SAndreas Gohr                        $revcounter++;
2990c3a5702SAndreas Gohr                        if ($revcounter == abs($direction)) {
300*bd17ac90SSatoshi Sahara                            $relativerev = $info['date'];
3010c3a5702SAndreas Gohr                        }
3020c3a5702SAndreas Gohr                    }
3030c3a5702SAndreas Gohr                }
3040c3a5702SAndreas Gohr            }
3050c3a5702SAndreas Gohr
3060c3a5702SAndreas Gohr            //true when $rev is found, but not the wanted follow-up.
3070c3a5702SAndreas Gohr            $checkotherchunck = $fp
308*bd17ac90SSatoshi Sahara                && ($info['date'] == $rev || ($revcounter > 0 && !$relativerev))
3090c3a5702SAndreas Gohr                && !(($tail == $eof && $direction > 0) || ($head == 0 && $direction < 0));
3100c3a5702SAndreas Gohr
3110c3a5702SAndreas Gohr            if ($checkotherchunck) {
3120c3a5702SAndreas Gohr                list($lines, $head, $tail) = $this->readAdjacentChunk($fp, $head, $tail, $direction);
3130c3a5702SAndreas Gohr
3140c3a5702SAndreas Gohr                if (empty($lines)) break;
3150c3a5702SAndreas Gohr            }
3160c3a5702SAndreas Gohr        }
3170c3a5702SAndreas Gohr        if ($fp) {
3180c3a5702SAndreas Gohr            fclose($fp);
3190c3a5702SAndreas Gohr        }
3200c3a5702SAndreas Gohr
3210c3a5702SAndreas Gohr        return $relativerev;
3220c3a5702SAndreas Gohr    }
3230c3a5702SAndreas Gohr
3240c3a5702SAndreas Gohr    /**
3250c3a5702SAndreas Gohr     * Returns revisions around rev1 and rev2
3260c3a5702SAndreas Gohr     * When available it returns $max entries for each revision
3270c3a5702SAndreas Gohr     *
3280c3a5702SAndreas Gohr     * @param int $rev1 oldest revision timestamp
3290c3a5702SAndreas Gohr     * @param int $rev2 newest revision timestamp (0 looks up last revision)
3300c3a5702SAndreas Gohr     * @param int $max maximum number of revisions returned
3310c3a5702SAndreas Gohr     * @return array with two arrays with revisions surrounding rev1 respectively rev2
3320c3a5702SAndreas Gohr     */
3330c3a5702SAndreas Gohr    public function getRevisionsAround($rev1, $rev2, $max = 50)
3340c3a5702SAndreas Gohr    {
3355d9428a0SSatoshi Sahara        $max = intval(abs($max) / 2) * 2 + 1;
3360c3a5702SAndreas Gohr        $rev1 = max($rev1, 0);
3370c3a5702SAndreas Gohr        $rev2 = max($rev2, 0);
3380c3a5702SAndreas Gohr
3390c3a5702SAndreas Gohr        if ($rev2) {
3400c3a5702SAndreas Gohr            if ($rev2 < $rev1) {
3410c3a5702SAndreas Gohr                $rev = $rev2;
3420c3a5702SAndreas Gohr                $rev2 = $rev1;
3430c3a5702SAndreas Gohr                $rev1 = $rev;
3440c3a5702SAndreas Gohr            }
3450c3a5702SAndreas Gohr        } else {
3460c3a5702SAndreas Gohr            //empty right side means a removed page. Look up last revision.
347*bd17ac90SSatoshi Sahara            $rev2 = $this->currentRevision();
3480c3a5702SAndreas Gohr        }
3490c3a5702SAndreas Gohr        //collect revisions around rev2
3500c3a5702SAndreas Gohr        list($revs2, $allrevs, $fp, $lines, $head, $tail) = $this->retrieveRevisionsAround($rev2, $max);
3510c3a5702SAndreas Gohr
3520c3a5702SAndreas Gohr        if (empty($revs2)) return array(array(), array());
3530c3a5702SAndreas Gohr
3540c3a5702SAndreas Gohr        //collect revisions around rev1
3550c3a5702SAndreas Gohr        $index = array_search($rev1, $allrevs);
3560c3a5702SAndreas Gohr        if ($index === false) {
3570c3a5702SAndreas Gohr            //no overlapping revisions
3580c3a5702SAndreas Gohr            list($revs1, , , , ,) = $this->retrieveRevisionsAround($rev1, $max);
3590c3a5702SAndreas Gohr            if (empty($revs1)) $revs1 = array();
3600c3a5702SAndreas Gohr        } else {
3610c3a5702SAndreas Gohr            //revisions overlaps, reuse revisions around rev2
3625d9428a0SSatoshi Sahara            $lastrev = array_pop($allrevs); //keep last entry that could be external edit
3630c3a5702SAndreas Gohr            $revs1 = $allrevs;
3640c3a5702SAndreas Gohr            while ($head > 0) {
3650c3a5702SAndreas Gohr                for ($i = count($lines) - 1; $i >= 0; $i--) {
366*bd17ac90SSatoshi Sahara                    $info = parseChangelogLine($lines[$i]);
367*bd17ac90SSatoshi Sahara                    if ($info !== false) {
368*bd17ac90SSatoshi Sahara                        $this->cache[$this->id][$info['date']] = $info;
369*bd17ac90SSatoshi Sahara                        $revs1[] = $info['date'];
3700c3a5702SAndreas Gohr                        $index++;
3710c3a5702SAndreas Gohr
3725d9428a0SSatoshi Sahara                        if ($index > intval($max / 2)) break 2;
3730c3a5702SAndreas Gohr                    }
3740c3a5702SAndreas Gohr                }
3750c3a5702SAndreas Gohr
3760c3a5702SAndreas Gohr                list($lines, $head, $tail) = $this->readAdjacentChunk($fp, $head, $tail, -1);
3770c3a5702SAndreas Gohr            }
3780c3a5702SAndreas Gohr            sort($revs1);
3795d9428a0SSatoshi Sahara            $revs1[] = $lastrev; //push back last entry
3805d9428a0SSatoshi Sahara
3810c3a5702SAndreas Gohr            //return wanted selection
3825d9428a0SSatoshi Sahara            $revs1 = array_slice($revs1, max($index - intval($max / 2), 0), $max);
3830c3a5702SAndreas Gohr        }
3840c3a5702SAndreas Gohr
3850c3a5702SAndreas Gohr        return array(array_reverse($revs1), array_reverse($revs2));
3860c3a5702SAndreas Gohr    }
3870c3a5702SAndreas Gohr
388923e149aSMichael Große
389923e149aSMichael Große    /**
390923e149aSMichael Große     * Checks if the ID has old revisons
391923e149aSMichael Große     * @return boolean
392923e149aSMichael Große     */
393923e149aSMichael Große    public function hasRevisions() {
394923e149aSMichael Große        $file = $this->getChangelogFilename();
395923e149aSMichael Große        return file_exists($file);
396923e149aSMichael Große    }
397923e149aSMichael Große
3980c3a5702SAndreas Gohr    /**
3990c3a5702SAndreas Gohr     * Returns lines from changelog.
4000c3a5702SAndreas Gohr     * If file larger than $chuncksize, only chunck is read that could contain $rev.
4010c3a5702SAndreas Gohr     *
402*bd17ac90SSatoshi Sahara     * When reference timestamp $rev is outside time range of changelog, readloglines() will return
403*bd17ac90SSatoshi Sahara     * lines in first or last chunk, but they obviously does not contain $rev.
404*bd17ac90SSatoshi Sahara     *
4050c3a5702SAndreas Gohr     * @param int $rev revision timestamp
4060c3a5702SAndreas Gohr     * @return array|false
4070c3a5702SAndreas Gohr     *     if success returns array(fp, array(changeloglines), $head, $tail, $eof)
4080c3a5702SAndreas Gohr     *     where fp only defined for chuck reading, needs closing.
4090c3a5702SAndreas Gohr     *     otherwise false
4100c3a5702SAndreas Gohr     */
4110c3a5702SAndreas Gohr    protected function readloglines($rev)
4120c3a5702SAndreas Gohr    {
4130c3a5702SAndreas Gohr        $file = $this->getChangelogFilename();
4140c3a5702SAndreas Gohr
4150c3a5702SAndreas Gohr        if (!file_exists($file)) {
4160c3a5702SAndreas Gohr            return false;
4170c3a5702SAndreas Gohr        }
4180c3a5702SAndreas Gohr
4190c3a5702SAndreas Gohr        $fp = null;
4200c3a5702SAndreas Gohr        $head = 0;
4210c3a5702SAndreas Gohr        $tail = 0;
4220c3a5702SAndreas Gohr        $eof = 0;
4230c3a5702SAndreas Gohr
4240c3a5702SAndreas Gohr        if (filesize($file) < $this->chunk_size || $this->chunk_size == 0) {
4250c3a5702SAndreas Gohr            // read whole file
4260c3a5702SAndreas Gohr            $lines = file($file);
4270c3a5702SAndreas Gohr            if ($lines === false) {
4280c3a5702SAndreas Gohr                return false;
4290c3a5702SAndreas Gohr            }
4300c3a5702SAndreas Gohr        } else {
4310c3a5702SAndreas Gohr            // read by chunk
4320c3a5702SAndreas Gohr            $fp = fopen($file, 'rb'); // "file pointer"
4330c3a5702SAndreas Gohr            if ($fp === false) {
4340c3a5702SAndreas Gohr                return false;
4350c3a5702SAndreas Gohr            }
4360c3a5702SAndreas Gohr            $head = 0;
4370c3a5702SAndreas Gohr            fseek($fp, 0, SEEK_END);
4380c3a5702SAndreas Gohr            $eof = ftell($fp);
4390c3a5702SAndreas Gohr            $tail = $eof;
4400c3a5702SAndreas Gohr
4410c3a5702SAndreas Gohr            // find chunk
4420c3a5702SAndreas Gohr            while ($tail - $head > $this->chunk_size) {
4435d9428a0SSatoshi Sahara                $finger = $head + intval(($tail - $head) / 2);
4440c3a5702SAndreas Gohr                $finger = $this->getNewlinepointer($fp, $finger);
4450c3a5702SAndreas Gohr                $tmp = fgets($fp);
4460c3a5702SAndreas Gohr                if ($finger == $head || $finger == $tail) {
4470c3a5702SAndreas Gohr                    break;
4480c3a5702SAndreas Gohr                }
449*bd17ac90SSatoshi Sahara                $info = parseChangelogLine($tmp);
450*bd17ac90SSatoshi Sahara                $finger_rev = $info['date'];
4510c3a5702SAndreas Gohr
4520c3a5702SAndreas Gohr                if ($finger_rev > $rev) {
4530c3a5702SAndreas Gohr                    $tail = $finger;
4540c3a5702SAndreas Gohr                } else {
4550c3a5702SAndreas Gohr                    $head = $finger;
4560c3a5702SAndreas Gohr                }
4570c3a5702SAndreas Gohr            }
4580c3a5702SAndreas Gohr
4590c3a5702SAndreas Gohr            if ($tail - $head < 1) {
4600c3a5702SAndreas Gohr                // cound not find chunk, assume requested rev is missing
4610c3a5702SAndreas Gohr                fclose($fp);
4620c3a5702SAndreas Gohr                return false;
4630c3a5702SAndreas Gohr            }
4640c3a5702SAndreas Gohr
4650c3a5702SAndreas Gohr            $lines = $this->readChunk($fp, $head, $tail);
4660c3a5702SAndreas Gohr        }
4670c3a5702SAndreas Gohr        return array(
4680c3a5702SAndreas Gohr            $fp,
4690c3a5702SAndreas Gohr            $lines,
4700c3a5702SAndreas Gohr            $head,
4710c3a5702SAndreas Gohr            $tail,
4720c3a5702SAndreas Gohr            $eof,
4730c3a5702SAndreas Gohr        );
4740c3a5702SAndreas Gohr    }
4750c3a5702SAndreas Gohr
4760c3a5702SAndreas Gohr    /**
4770c3a5702SAndreas Gohr     * Read chunk and return array with lines of given chunck.
4780c3a5702SAndreas Gohr     * Has no check if $head and $tail are really at a new line
4790c3a5702SAndreas Gohr     *
4800c3a5702SAndreas Gohr     * @param resource $fp resource filepointer
4810c3a5702SAndreas Gohr     * @param int $head start point chunck
4820c3a5702SAndreas Gohr     * @param int $tail end point chunck
4830c3a5702SAndreas Gohr     * @return array lines read from chunck
4840c3a5702SAndreas Gohr     */
4850c3a5702SAndreas Gohr    protected function readChunk($fp, $head, $tail)
4860c3a5702SAndreas Gohr    {
4870c3a5702SAndreas Gohr        $chunk = '';
4880c3a5702SAndreas Gohr        $chunk_size = max($tail - $head, 0); // found chunk size
4890c3a5702SAndreas Gohr        $got = 0;
4900c3a5702SAndreas Gohr        fseek($fp, $head);
4910c3a5702SAndreas Gohr        while ($got < $chunk_size && !feof($fp)) {
4920c3a5702SAndreas Gohr            $tmp = @fread($fp, max(min($this->chunk_size, $chunk_size - $got), 0));
4930c3a5702SAndreas Gohr            if ($tmp === false) { //error state
4940c3a5702SAndreas Gohr                break;
4950c3a5702SAndreas Gohr            }
4960c3a5702SAndreas Gohr            $got += strlen($tmp);
4970c3a5702SAndreas Gohr            $chunk .= $tmp;
4980c3a5702SAndreas Gohr        }
4990c3a5702SAndreas Gohr        $lines = explode("\n", $chunk);
5000c3a5702SAndreas Gohr        array_pop($lines); // remove trailing newline
5010c3a5702SAndreas Gohr        return $lines;
5020c3a5702SAndreas Gohr    }
5030c3a5702SAndreas Gohr
5040c3a5702SAndreas Gohr    /**
5050c3a5702SAndreas Gohr     * Set pointer to first new line after $finger and return its position
5060c3a5702SAndreas Gohr     *
5070c3a5702SAndreas Gohr     * @param resource $fp filepointer
5080c3a5702SAndreas Gohr     * @param int $finger a pointer
5090c3a5702SAndreas Gohr     * @return int pointer
5100c3a5702SAndreas Gohr     */
5110c3a5702SAndreas Gohr    protected function getNewlinepointer($fp, $finger)
5120c3a5702SAndreas Gohr    {
5130c3a5702SAndreas Gohr        fseek($fp, $finger);
5140c3a5702SAndreas Gohr        $nl = $finger;
5150c3a5702SAndreas Gohr        if ($finger > 0) {
5160c3a5702SAndreas Gohr            fgets($fp); // slip the finger forward to a new line
5170c3a5702SAndreas Gohr            $nl = ftell($fp);
5180c3a5702SAndreas Gohr        }
5190c3a5702SAndreas Gohr        return $nl;
5200c3a5702SAndreas Gohr    }
5210c3a5702SAndreas Gohr
5220c3a5702SAndreas Gohr    /**
5230c3a5702SAndreas Gohr     * Check whether given revision is the current page
5240c3a5702SAndreas Gohr     *
5250c3a5702SAndreas Gohr     * @param int $rev timestamp of current page
5260c3a5702SAndreas Gohr     * @return bool true if $rev is current revision, otherwise false
5270c3a5702SAndreas Gohr     */
5280c3a5702SAndreas Gohr    public function isCurrentRevision($rev)
5290c3a5702SAndreas Gohr    {
530*bd17ac90SSatoshi Sahara        return $rev == $this->currentRevision();
5310c3a5702SAndreas Gohr    }
5320c3a5702SAndreas Gohr
5330c3a5702SAndreas Gohr    /**
5340c3a5702SAndreas Gohr     * Return an existing revision for a specific date which is
5350c3a5702SAndreas Gohr     * the current one or younger or equal then the date
5360c3a5702SAndreas Gohr     *
5370c3a5702SAndreas Gohr     * @param number $date_at timestamp
5380c3a5702SAndreas Gohr     * @return string revision ('' for current)
5390c3a5702SAndreas Gohr     */
5400c3a5702SAndreas Gohr    public function getLastRevisionAt($date_at)
5410c3a5702SAndreas Gohr    {
5420c3a5702SAndreas Gohr        //requested date_at(timestamp) younger or equal then modified_time($this->id) => load current
5430c3a5702SAndreas Gohr        if (file_exists($this->getFilename()) && $date_at >= @filemtime($this->getFilename())) {
5440c3a5702SAndreas Gohr            return '';
5450c3a5702SAndreas Gohr        } else {
5460c3a5702SAndreas Gohr            if ($rev = $this->getRelativeRevision($date_at + 1, -1)) { //+1 to get also the requested date revision
5470c3a5702SAndreas Gohr                return $rev;
5480c3a5702SAndreas Gohr            } else {
5490c3a5702SAndreas Gohr                return false;
5500c3a5702SAndreas Gohr            }
5510c3a5702SAndreas Gohr        }
5520c3a5702SAndreas Gohr    }
5530c3a5702SAndreas Gohr
5540c3a5702SAndreas Gohr    /**
5550c3a5702SAndreas Gohr     * Returns the next lines of the changelog  of the chunck before head or after tail
5560c3a5702SAndreas Gohr     *
5570c3a5702SAndreas Gohr     * @param resource $fp filepointer
5580c3a5702SAndreas Gohr     * @param int $head position head of last chunk
5590c3a5702SAndreas Gohr     * @param int $tail position tail of last chunk
5600c3a5702SAndreas Gohr     * @param int $direction positive forward, negative backward
5610c3a5702SAndreas Gohr     * @return array with entries:
5620c3a5702SAndreas Gohr     *    - $lines: changelog lines of readed chunk
5630c3a5702SAndreas Gohr     *    - $head: head of chunk
5640c3a5702SAndreas Gohr     *    - $tail: tail of chunk
5650c3a5702SAndreas Gohr     */
5660c3a5702SAndreas Gohr    protected function readAdjacentChunk($fp, $head, $tail, $direction)
5670c3a5702SAndreas Gohr    {
5680c3a5702SAndreas Gohr        if (!$fp) return array(array(), $head, $tail);
5690c3a5702SAndreas Gohr
5700c3a5702SAndreas Gohr        if ($direction > 0) {
5710c3a5702SAndreas Gohr            //read forward
5720c3a5702SAndreas Gohr            $head = $tail;
5735d9428a0SSatoshi Sahara            $tail = $head + intval($this->chunk_size * (2 / 3));
5740c3a5702SAndreas Gohr            $tail = $this->getNewlinepointer($fp, $tail);
5750c3a5702SAndreas Gohr        } else {
5760c3a5702SAndreas Gohr            //read backward
5770c3a5702SAndreas Gohr            $tail = $head;
5780c3a5702SAndreas Gohr            $head = max($tail - $this->chunk_size, 0);
5790c3a5702SAndreas Gohr            while (true) {
5800c3a5702SAndreas Gohr                $nl = $this->getNewlinepointer($fp, $head);
5810c3a5702SAndreas Gohr                // was the chunk big enough? if not, take another bite
5820c3a5702SAndreas Gohr                if ($nl > 0 && $tail <= $nl) {
5830c3a5702SAndreas Gohr                    $head = max($head - $this->chunk_size, 0);
5840c3a5702SAndreas Gohr                } else {
5850c3a5702SAndreas Gohr                    $head = $nl;
5860c3a5702SAndreas Gohr                    break;
5870c3a5702SAndreas Gohr                }
5880c3a5702SAndreas Gohr            }
5890c3a5702SAndreas Gohr        }
5900c3a5702SAndreas Gohr
5910c3a5702SAndreas Gohr        //load next chunck
5920c3a5702SAndreas Gohr        $lines = $this->readChunk($fp, $head, $tail);
5930c3a5702SAndreas Gohr        return array($lines, $head, $tail);
5940c3a5702SAndreas Gohr    }
5950c3a5702SAndreas Gohr
5960c3a5702SAndreas Gohr    /**
5970c3a5702SAndreas Gohr     * Collect the $max revisions near to the timestamp $rev
5980c3a5702SAndreas Gohr     *
599*bd17ac90SSatoshi Sahara     * Ideally, half of retrieved timestamps are older than $rev, another half are newer.
600*bd17ac90SSatoshi Sahara     * The returned array $requestedrevs may not contain the reference timestamp $rev
601*bd17ac90SSatoshi Sahara     * when it does not match any revision value recorded in changelog.
602*bd17ac90SSatoshi Sahara     *
6030c3a5702SAndreas Gohr     * @param int $rev revision timestamp
6040c3a5702SAndreas Gohr     * @param int $max maximum number of revisions to be returned
6050c3a5702SAndreas Gohr     * @return bool|array
6060c3a5702SAndreas Gohr     *     return array with entries:
6070c3a5702SAndreas Gohr     *       - $requestedrevs: array of with $max revision timestamps
6080c3a5702SAndreas Gohr     *       - $revs: all parsed revision timestamps
6090c3a5702SAndreas Gohr     *       - $fp: filepointer only defined for chuck reading, needs closing.
6100c3a5702SAndreas Gohr     *       - $lines: non-parsed changelog lines before the parsed revisions
6110c3a5702SAndreas Gohr     *       - $head: position of first readed changelogline
6120c3a5702SAndreas Gohr     *       - $lasttail: position of end of last readed changelogline
6130c3a5702SAndreas Gohr     *     otherwise false
6140c3a5702SAndreas Gohr     */
6150c3a5702SAndreas Gohr    protected function retrieveRevisionsAround($rev, $max)
6160c3a5702SAndreas Gohr    {
617a3984ddfSSatoshi Sahara        $revs = array();
618a3984ddfSSatoshi Sahara        $aftercount = $beforecount = 0;
619a3984ddfSSatoshi Sahara
6200c3a5702SAndreas Gohr        //get lines from changelog
621*bd17ac90SSatoshi Sahara        list($fp, $lines, $starthead, $starttail, $eof) = $this->readloglines($rev);
622*bd17ac90SSatoshi Sahara        if (empty($lines)) return false;
6230c3a5702SAndreas Gohr
624*bd17ac90SSatoshi Sahara        //parse changelog lines in chunk, and read forward more chunks until $max/2 is reached
6250c3a5702SAndreas Gohr        $head = $starthead;
6260c3a5702SAndreas Gohr        $tail = $starttail;
6270c3a5702SAndreas Gohr        while (count($lines) > 0) {
6280c3a5702SAndreas Gohr            foreach ($lines as $line) {
629*bd17ac90SSatoshi Sahara                $info = parseChangelogLine($line);
630*bd17ac90SSatoshi Sahara                if ($info !== false) {
631*bd17ac90SSatoshi Sahara                    $this->cache[$this->id][$info['date']] = $info;
632*bd17ac90SSatoshi Sahara                    $revs[] = $info['date'];
633*bd17ac90SSatoshi Sahara                    if ($info['date'] >= $rev) {
6340c3a5702SAndreas Gohr                        //count revs after reference $rev
6350c3a5702SAndreas Gohr                        $aftercount++;
6360c3a5702SAndreas Gohr                        if ($aftercount == 1) $beforecount = count($revs);
6370c3a5702SAndreas Gohr                    }
6380c3a5702SAndreas Gohr                    //enough revs after reference $rev?
6395d9428a0SSatoshi Sahara                    if ($aftercount > intval($max / 2)) break 2;
6400c3a5702SAndreas Gohr                }
6410c3a5702SAndreas Gohr            }
6420c3a5702SAndreas Gohr            //retrieve next chunk
6430c3a5702SAndreas Gohr            list($lines, $head, $tail) = $this->readAdjacentChunk($fp, $head, $tail, 1);
6440c3a5702SAndreas Gohr        }
6450c3a5702SAndreas Gohr        $lasttail = $tail;
6460c3a5702SAndreas Gohr
647*bd17ac90SSatoshi Sahara        // add a possible revision of external edit, create or deletion
648*bd17ac90SSatoshi Sahara        if ($lasttail == $eof && $aftercount <= intval($max / 2) && $this->isExternalEdition()) {
649*bd17ac90SSatoshi Sahara            $revs[] = $this->currentRevision;
650*bd17ac90SSatoshi Sahara            $aftercount++;
651*bd17ac90SSatoshi Sahara        }
652*bd17ac90SSatoshi Sahara
653*bd17ac90SSatoshi Sahara        if ($aftercount == 0) {
654*bd17ac90SSatoshi Sahara            //given timestamp $rev is newer than the most recent line in chunk
655*bd17ac90SSatoshi Sahara            return false; //FIXME: or proceed to collect older revisions?
656*bd17ac90SSatoshi Sahara        }
657*bd17ac90SSatoshi Sahara
658*bd17ac90SSatoshi Sahara        //read more chunks backward until $max/2 is reached and total number of revs is equal to $max
6590c3a5702SAndreas Gohr        $lines = array();
6600c3a5702SAndreas Gohr        $i = 0;
6610c3a5702SAndreas Gohr        if ($aftercount > 0) {
6620c3a5702SAndreas Gohr            $head = $starthead;
6630c3a5702SAndreas Gohr            $tail = $starttail;
6640c3a5702SAndreas Gohr            while ($head > 0) {
6650c3a5702SAndreas Gohr                list($lines, $head, $tail) = $this->readAdjacentChunk($fp, $head, $tail, -1);
6660c3a5702SAndreas Gohr
6670c3a5702SAndreas Gohr                for ($i = count($lines) - 1; $i >= 0; $i--) {
668*bd17ac90SSatoshi Sahara                    $info = parseChangelogLine($lines[$i]);
669*bd17ac90SSatoshi Sahara                    if ($info !== false) {
670*bd17ac90SSatoshi Sahara                        $this->cache[$this->id][$info['date']] = $info;
671*bd17ac90SSatoshi Sahara                        $revs[] = $info['date'];
6720c3a5702SAndreas Gohr                        $beforecount++;
6730c3a5702SAndreas Gohr                        //enough revs before reference $rev?
6745d9428a0SSatoshi Sahara                        if ($beforecount > max(intval($max / 2), $max - $aftercount)) break 2;
6750c3a5702SAndreas Gohr                    }
6760c3a5702SAndreas Gohr                }
6770c3a5702SAndreas Gohr            }
6780c3a5702SAndreas Gohr        }
6790c3a5702SAndreas Gohr        //keep only non-parsed lines
6800c3a5702SAndreas Gohr        $lines = array_slice($lines, 0, $i);
681*bd17ac90SSatoshi Sahara
682*bd17ac90SSatoshi Sahara        sort($revs);
683*bd17ac90SSatoshi Sahara
6840c3a5702SAndreas Gohr        //trunk desired selection
6850c3a5702SAndreas Gohr        $requestedrevs = array_slice($revs, -$max, $max);
6860c3a5702SAndreas Gohr
6870c3a5702SAndreas Gohr        return array($requestedrevs, $revs, $fp, $lines, $head, $lasttail);
6880c3a5702SAndreas Gohr    }
689a3984ddfSSatoshi Sahara
690a3984ddfSSatoshi Sahara    /**
691a3984ddfSSatoshi Sahara     * Returns revision logline in same format as @see ChangeLog::getRevisionInfo()
692a3984ddfSSatoshi Sahara     *
693a3984ddfSSatoshi Sahara     * @return bool|array false if not external edit/deletion, otherwise array with entries:
694a3984ddfSSatoshi Sahara     *      - date:  unix timestamp for external edit or 'unknown' for external deletion
695a3984ddfSSatoshi Sahara     *      - ip:    IPv4 address (127.0.0.1)
696a3984ddfSSatoshi Sahara     *      - type:  log line type
697a3984ddfSSatoshi Sahara     *      - id:    page id
698a3984ddfSSatoshi Sahara     *      - user:  user name
699a3984ddfSSatoshi Sahara     *      - sum:   edit summary (or action reason)
700a3984ddfSSatoshi Sahara     *      - extra: extra data (varies by line type)
701*bd17ac90SSatoshi Sahara     *      - sizechange: change of filesize
702e49fa56bSSatoshi Sahara     *
703e49fa56bSSatoshi Sahara     * @author  Gerrit Uitslag <klapinklapin@gmail.com>
704a3984ddfSSatoshi Sahara     */
705a3984ddfSSatoshi Sahara    public function getExternalEditRevInfo()
706a3984ddfSSatoshi Sahara    {
707a3984ddfSSatoshi Sahara        global $lang;
708a3984ddfSSatoshi Sahara        global $cache_externaledit; //caches external edits per page
709a3984ddfSSatoshi Sahara
710a3984ddfSSatoshi Sahara        // check if it's already in the memory cache
711a3984ddfSSatoshi Sahara        if (isset($cache_externaledit[$this->id])) {
712a3984ddfSSatoshi Sahara            if ($cache_externaledit[$this->id] === false) {
713a3984ddfSSatoshi Sahara                return false;
714a3984ddfSSatoshi Sahara            } else {
715a3984ddfSSatoshi Sahara                return $this->cache[$this->id][$cache_externaledit[$this->id]];
716a3984ddfSSatoshi Sahara            }
717a3984ddfSSatoshi Sahara        }
718a3984ddfSSatoshi Sahara        $externaleditRevinfo = false;
719a3984ddfSSatoshi Sahara        $cache_externaledit[$this->id] = false;
720a3984ddfSSatoshi Sahara
721a3984ddfSSatoshi Sahara        //in attic no revision of current existing wiki page, so external edit occurred
722e49fa56bSSatoshi Sahara        $fileLastMod = $this->getFilename();
723a3984ddfSSatoshi Sahara        $lastMod = @filemtime($fileLastMod); // from wiki page, suppresses warning in case the file not exists
724a3984ddfSSatoshi Sahara        $lastRev = $this->getRevisions(-1, 1); // from changelog
725a3984ddfSSatoshi Sahara        $lastRev = (int) (empty($lastRev) ? 0 : $lastRev[0]);
726e49fa56bSSatoshi Sahara        if (!file_exists($this->getFilename($lastMod)) && file_exists($fileLastMod) && $lastRev < $lastMod) {
727a3984ddfSSatoshi Sahara            $cache_externaledit[$this->id] = $lastMod;
728*bd17ac90SSatoshi Sahara            $fileLastRev = $this->getFilename($lastRev); //returns current wikipage path if $lastRev==false
729a3984ddfSSatoshi Sahara            $revinfo = $this->getRevisionInfo($lastRev);
730a3984ddfSSatoshi Sahara            if (empty($lastRev) || !file_exists($fileLastRev) || $revinfo['type'] == DOKU_CHANGE_TYPE_DELETE) {
731a3984ddfSSatoshi Sahara                $filesize_old = 0;
732a3984ddfSSatoshi Sahara            } else {
733a3984ddfSSatoshi Sahara                $filesize_old = io_getSizeFile($fileLastRev);
734a3984ddfSSatoshi Sahara            }
735a3984ddfSSatoshi Sahara            $filesize_new = filesize($fileLastMod);
736a3984ddfSSatoshi Sahara            $sizechange = $filesize_new - $filesize_old;
737a3984ddfSSatoshi Sahara            $isJustCreated = empty($lastRev) || !file_exists($fileLastRev);
738a3984ddfSSatoshi Sahara
739a3984ddfSSatoshi Sahara            $externaleditRevinfo = [
740a3984ddfSSatoshi Sahara                'date' => $lastMod,
741a3984ddfSSatoshi Sahara                'ip'   => '127.0.0.1',
742a3984ddfSSatoshi Sahara                'type' => $isJustCreated ? DOKU_CHANGE_TYPE_CREATE : DOKU_CHANGE_TYPE_EDIT,
743a3984ddfSSatoshi Sahara                'id'   => $this->id,
744a3984ddfSSatoshi Sahara                'user' => '',
745a3984ddfSSatoshi Sahara                'sum'  => ($isJustCreated ? $lang['created'] .' - ' : '') . $lang['external_edit'],
746a3984ddfSSatoshi Sahara                'extra' => '',
747a3984ddfSSatoshi Sahara                'sizechange' => $sizechange
748a3984ddfSSatoshi Sahara            ];
749a3984ddfSSatoshi Sahara            $cache_externaledit[$this->id] = $externaleditRevinfo['date'];
750a3984ddfSSatoshi Sahara            $this->cache[$this->id][$externaleditRevinfo['date']] = $externaleditRevinfo;
751a3984ddfSSatoshi Sahara        }
752a3984ddfSSatoshi Sahara
753a3984ddfSSatoshi Sahara        $revinfo = $this->getRevisionInfo($lastRev);
754a3984ddfSSatoshi Sahara        //deleted wiki page, but not registered in changelog
755a3984ddfSSatoshi Sahara        if (!file_exists($fileLastMod) // there is no current page=>true
7565d9428a0SSatoshi Sahara            && !empty($lastRev) && $revinfo['type'] !== DOKU_CHANGE_TYPE_DELETE
7575d9428a0SSatoshi Sahara        ) {
758e49fa56bSSatoshi Sahara            $fileLastRev = $this->getFilename($lastRev);
759a3984ddfSSatoshi Sahara            $externaleditRevinfo = [
7605d9428a0SSatoshi Sahara                'date' => time(), //unknown deletion date, always higher as latest rev
761a3984ddfSSatoshi Sahara                'ip'   => '127.0.0.1',
7625d9428a0SSatoshi Sahara                'type' => DOKU_CHANGE_TYPE_EXTERNAL_DELETE,
763a3984ddfSSatoshi Sahara                'id'   => $this->id,
764a3984ddfSSatoshi Sahara                'user' => '',
765a3984ddfSSatoshi Sahara                'sum'  => $lang['deleted']. ' - ' . $lang['external_edit'],
766a3984ddfSSatoshi Sahara                'extra' => '',
767a3984ddfSSatoshi Sahara                'sizechange' => -io_getSizeFile($fileLastRev)
768a3984ddfSSatoshi Sahara            ];
769a3984ddfSSatoshi Sahara            $cache_externaledit[$this->id] = $externaleditRevinfo['date'];
770a3984ddfSSatoshi Sahara            $this->cache[$this->id][$externaleditRevinfo['date']] = $externaleditRevinfo;
771a3984ddfSSatoshi Sahara        }
772a3984ddfSSatoshi Sahara
773a3984ddfSSatoshi Sahara        return $externaleditRevinfo;
774a3984ddfSSatoshi Sahara    }
775*bd17ac90SSatoshi Sahara
776*bd17ac90SSatoshi Sahara    /**
777*bd17ac90SSatoshi Sahara     * Get the current revision information, considering external edit, create or deletion
778*bd17ac90SSatoshi Sahara     *
779*bd17ac90SSatoshi Sahara     * The "current" revison is the last timestamp of the page in the context of changelog.
780*bd17ac90SSatoshi Sahara     * However it is often recognised that is in sight now from the DokuWiki user perspective.
781*bd17ac90SSatoshi Sahara     * The current page is accessible without any revision identifier (eg. doku.php?id=foo),
782*bd17ac90SSatoshi Sahara     * but it has unique modification time of the source txt file and kept in changelog.
783*bd17ac90SSatoshi Sahara     * When the page is deleted by saving blank text in the DokuWiki editor, the deletion
784*bd17ac90SSatoshi Sahara     * time is to be kept as its revision identifier in the changelog.
785*bd17ac90SSatoshi Sahara     *
786*bd17ac90SSatoshi Sahara     * External edit will break consistency between the file and changelog. A page source
787*bd17ac90SSatoshi Sahara     * file might be modified, created or deleted without using DokuWiki editor, instead
788*bd17ac90SSatoshi Sahara     * by accessing direct to the file stored in data directory via server console.
789*bd17ac90SSatoshi Sahara     * Such editions are never recorded in changelog. However after external file edit,
790*bd17ac90SSatoshi Sahara     * now we can see new "current" content of the edited page!
791*bd17ac90SSatoshi Sahara     *
792*bd17ac90SSatoshi Sahara     * A tentative revision should be assigned for the external edition to handle whole
793*bd17ac90SSatoshi Sahara     * revisions successfully in DokuWiki revision list and diff view interface.
794*bd17ac90SSatoshi Sahara     * As far as the source file of the edition exists, a unique revision can be decided
795*bd17ac90SSatoshi Sahara     * using function filemtime(), but it could be unknown if the foo.txt file had deleted
796*bd17ac90SSatoshi Sahara     * or moved to foo.bak file.
797*bd17ac90SSatoshi Sahara     * In such case, we assume unknown revision as "last timestamp in chagelog" +1
798*bd17ac90SSatoshi Sahara     * to ensure that current one should be newer than any revisions in changelog.
799*bd17ac90SSatoshi Sahara     * Another case of external edit: when foo.bak file moved back to foo.txt, the current
800*bd17ac90SSatoshi Sahara     * one could become older than latest timestamp in changelog. In this case, we should
801*bd17ac90SSatoshi Sahara     * assume the revison as "last timestamp in chagelog" +1, instead of its timestamp.
802*bd17ac90SSatoshi Sahara     *
803*bd17ac90SSatoshi Sahara     * @return bool|array false when page had never existed or array with entries:
804*bd17ac90SSatoshi Sahara     *      - date:  revision identifier (timestamp or last revision +1)
805*bd17ac90SSatoshi Sahara     *      - ip:    IPv4 address (127.0.0.1)
806*bd17ac90SSatoshi Sahara     *      - type:  log line type
807*bd17ac90SSatoshi Sahara     *      - id:    id of page or media
808*bd17ac90SSatoshi Sahara     *      - user:  user name
809*bd17ac90SSatoshi Sahara     *      - sum:   edit summary (or action reason)
810*bd17ac90SSatoshi Sahara     *      - extra: extra data (varies by line type)
811*bd17ac90SSatoshi Sahara     *      - sizechange: change of filesize
812*bd17ac90SSatoshi Sahara     *      - timestamp: timestamp or 'unknown' (key set only for external edition)
813*bd17ac90SSatoshi Sahara     *
814*bd17ac90SSatoshi Sahara     * @author  Satoshi Sahara <sahara.satoshi@gmail.com>
815*bd17ac90SSatoshi Sahara     */
816*bd17ac90SSatoshi Sahara    public function getCurrentRevisionInfo()
817*bd17ac90SSatoshi Sahara    {
818*bd17ac90SSatoshi Sahara        global $lang;
819*bd17ac90SSatoshi Sahara
820*bd17ac90SSatoshi Sahara        if (isset($this->currentRevision)) return $this->getRevisionInfo($this->currentRevision);
821*bd17ac90SSatoshi Sahara
822*bd17ac90SSatoshi Sahara        // get revision id from the item file timestamp and chagelog
823*bd17ac90SSatoshi Sahara        $fileRev = @filemtime($this->getFilename()); // false when the file not exist
824*bd17ac90SSatoshi Sahara        $lastRev = @$this->getRevisions(-1, 1)[0];   // null when failed
825*bd17ac90SSatoshi Sahara
826*bd17ac90SSatoshi Sahara        if (!$fileRev && $lastRev === null) {             // has never existed
827*bd17ac90SSatoshi Sahara            return false;
828*bd17ac90SSatoshi Sahara        } elseif ($fileRev === $lastRev) {                // not external edit
829*bd17ac90SSatoshi Sahara            $this->currentRevision = $lastRev;
830*bd17ac90SSatoshi Sahara            $this->cache[$this->id][$this->currentRevision] += [
831*bd17ac90SSatoshi Sahara                    'current' => true,
832*bd17ac90SSatoshi Sahara            ];
833*bd17ac90SSatoshi Sahara            return $this->getRevisionInfo($this->currentRevision);
834*bd17ac90SSatoshi Sahara        }
835*bd17ac90SSatoshi Sahara
836*bd17ac90SSatoshi Sahara        if (!$fileRev && $lastRev) {                // item file does not exist
837*bd17ac90SSatoshi Sahara            // check consistency against changelog
838*bd17ac90SSatoshi Sahara            $revInfo = $this->getRevisionInfo($lastRev);
839*bd17ac90SSatoshi Sahara            if ($revInfo['type'] == DOKU_CHANGE_TYPE_DELETE) {
840*bd17ac90SSatoshi Sahara                $this->currentRevision = $lastRev;
841*bd17ac90SSatoshi Sahara                $this->cache[$this->id][$this->currentRevision] += [
842*bd17ac90SSatoshi Sahara                    'current' => true,
843*bd17ac90SSatoshi Sahara                ];
844*bd17ac90SSatoshi Sahara                return $this->getRevisionInfo($this->currentRevision);
845*bd17ac90SSatoshi Sahara            }
846*bd17ac90SSatoshi Sahara
847*bd17ac90SSatoshi Sahara            // externally deleted
848*bd17ac90SSatoshi Sahara            $revInfo = [
849*bd17ac90SSatoshi Sahara                'date' => $lastRev +1,
850*bd17ac90SSatoshi Sahara                'ip'   => '127.0.0.1',
851*bd17ac90SSatoshi Sahara                'type' => DOKU_CHANGE_TYPE_DELETE,
852*bd17ac90SSatoshi Sahara                'id'   => $this->id,
853*bd17ac90SSatoshi Sahara                'user' => '',
854*bd17ac90SSatoshi Sahara                'sum'  => $lang['deleted'] .' - '. $lang['external_edit'],
855*bd17ac90SSatoshi Sahara                'extra' => '',
856*bd17ac90SSatoshi Sahara                'sizechange' => -io_getSizeFile($this->getFilename($lastRev)),
857*bd17ac90SSatoshi Sahara                'current' => true,
858*bd17ac90SSatoshi Sahara                'timestamp' => 'unknown',
859*bd17ac90SSatoshi Sahara            ];
860*bd17ac90SSatoshi Sahara
861*bd17ac90SSatoshi Sahara        } elseif ($fileRev) {                       // item file exist
862*bd17ac90SSatoshi Sahara            // here, file timestamp is different with last revision in changelog
863*bd17ac90SSatoshi Sahara            $isJustCreated = !boolval($lastRev);
864*bd17ac90SSatoshi Sahara            $filesize_new = filesize($this->getFilename());
865*bd17ac90SSatoshi Sahara            $filesize_old = $lastRev ? io_getSizeFile($this->getFilename($lastRev)) : 0;
866*bd17ac90SSatoshi Sahara            $sizechange = $filesize_new - $filesize_old;
867*bd17ac90SSatoshi Sahara
868*bd17ac90SSatoshi Sahara            if ($isJustCreated) { // lastRev is null
869*bd17ac90SSatoshi Sahara                $rev = $timestamp = $fileRev;
870*bd17ac90SSatoshi Sahara                $sum = $lang['created'] .' - '. $lang['external_edit'];
871*bd17ac90SSatoshi Sahara            } elseif ($fileRev > $lastRev) {
872*bd17ac90SSatoshi Sahara                $rev = $timestamp = $fileRev;
873*bd17ac90SSatoshi Sahara                $sum = $lang['external_edit'];
874*bd17ac90SSatoshi Sahara            } else {
875*bd17ac90SSatoshi Sahara                // $fileRev is older than $lastRev, externally reverted an old file
876*bd17ac90SSatoshi Sahara                $rev = max($fileRev, $lastRev +1);
877*bd17ac90SSatoshi Sahara                $timestamp = 'unknown';
878*bd17ac90SSatoshi Sahara                $sum = $lang['external_edit'];
879*bd17ac90SSatoshi Sahara            }
880*bd17ac90SSatoshi Sahara
881*bd17ac90SSatoshi Sahara            // externally created or edited
882*bd17ac90SSatoshi Sahara            $revInfo = [
883*bd17ac90SSatoshi Sahara                'date' => $rev,
884*bd17ac90SSatoshi Sahara                'ip'   => '127.0.0.1',
885*bd17ac90SSatoshi Sahara                'type' => $isJustCreated ? DOKU_CHANGE_TYPE_CREATE : DOKU_CHANGE_TYPE_EDIT,
886*bd17ac90SSatoshi Sahara                'id'   => $this->id,
887*bd17ac90SSatoshi Sahara                'user' => '',
888*bd17ac90SSatoshi Sahara                'sum'  => $sum,
889*bd17ac90SSatoshi Sahara                'extra' => '',
890*bd17ac90SSatoshi Sahara                'sizechange' => $sizechange,
891*bd17ac90SSatoshi Sahara                'current' => true,
892*bd17ac90SSatoshi Sahara                'timestamp' => $timestamp,
893*bd17ac90SSatoshi Sahara            ];
894*bd17ac90SSatoshi Sahara        }
895*bd17ac90SSatoshi Sahara
896*bd17ac90SSatoshi Sahara        // cache current revision information of external edition
897*bd17ac90SSatoshi Sahara        $this->currentRevision = $revInfo['date'];
898*bd17ac90SSatoshi Sahara        $this->cache[$this->id][$this->currentRevision] = $revInfo;
899*bd17ac90SSatoshi Sahara        return $this->getRevisionInfo($this->currentRevision);
900*bd17ac90SSatoshi Sahara    }
901*bd17ac90SSatoshi Sahara
902*bd17ac90SSatoshi Sahara    /**
903*bd17ac90SSatoshi Sahara     * Checks if the revision is external edition
904*bd17ac90SSatoshi Sahara     * @return boolean
905*bd17ac90SSatoshi Sahara     */
906*bd17ac90SSatoshi Sahara    public function isExternalEdition($rev =null)
907*bd17ac90SSatoshi Sahara    {
908*bd17ac90SSatoshi Sahara        if ($rev === 'current' || $rev === null) {
909*bd17ac90SSatoshi Sahara            $revInfo = $this->getCurrentRevisionInfo();
910*bd17ac90SSatoshi Sahara        } elseif (is_int($rev)) {
911*bd17ac90SSatoshi Sahara            $revInfo = $this->getRevisionInfo($rev);
912*bd17ac90SSatoshi Sahara        } elseif (is_array($rev)) {
913*bd17ac90SSatoshi Sahara            $revInfo =  $rev;
914*bd17ac90SSatoshi Sahara        }
915*bd17ac90SSatoshi Sahara        return array_key_exists('timestamp', $revInfo);
916*bd17ac90SSatoshi Sahara    }
917*bd17ac90SSatoshi Sahara
918*bd17ac90SSatoshi Sahara    /**
919*bd17ac90SSatoshi Sahara     * Return the current revision identifer
920*bd17ac90SSatoshi Sahara     * @return int|false
921*bd17ac90SSatoshi Sahara     */
922*bd17ac90SSatoshi Sahara    public function currentRevision()
923*bd17ac90SSatoshi Sahara    {
924*bd17ac90SSatoshi Sahara        if (!isset($this->currentRevision)) {
925*bd17ac90SSatoshi Sahara            // set ChangeLog::currentRevision property
926*bd17ac90SSatoshi Sahara            $this->getCurrentRevisionInfo();
927*bd17ac90SSatoshi Sahara        }
928*bd17ac90SSatoshi Sahara        return $this->currentRevision;
929*bd17ac90SSatoshi Sahara    }
9300c3a5702SAndreas Gohr}
931