xref: /dokuwiki/inc/ChangeLog/ChangeLog.php (revision 804096eae53031b096e621979a164c62e4c1a818)
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 */
13bd17ac90SSatoshi Sahara    protected $currentRevision;
14bd17ac90SSatoshi 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);
3619b5dd7eSSatoshi Sahara        // set property currentRevision and cache prior to getRevisionInfo($currentRev) call
3719b5dd7eSSatoshi Sahara        $this->getCurrentRevisionInfo();
380c3a5702SAndreas Gohr    }
390c3a5702SAndreas Gohr
400c3a5702SAndreas Gohr    /**
410c3a5702SAndreas Gohr     * Set chunk size for file reading
420c3a5702SAndreas Gohr     * Chunk size zero let read whole file at once
430c3a5702SAndreas Gohr     *
440c3a5702SAndreas Gohr     * @param int $chunk_size maximum block size read from file
450c3a5702SAndreas Gohr     */
460c3a5702SAndreas Gohr    public function setChunkSize($chunk_size)
470c3a5702SAndreas Gohr    {
480c3a5702SAndreas Gohr        if (!is_numeric($chunk_size)) $chunk_size = 0;
490c3a5702SAndreas Gohr
500c3a5702SAndreas Gohr        $this->chunk_size = (int)max($chunk_size, 0);
510c3a5702SAndreas Gohr    }
520c3a5702SAndreas Gohr
530c3a5702SAndreas Gohr    /**
540c3a5702SAndreas Gohr     * Returns path to changelog
550c3a5702SAndreas Gohr     *
560c3a5702SAndreas Gohr     * @return string path to file
570c3a5702SAndreas Gohr     */
580c3a5702SAndreas Gohr    abstract protected function getChangelogFilename();
590c3a5702SAndreas Gohr
600c3a5702SAndreas Gohr    /**
610c3a5702SAndreas Gohr     * Returns path to current page/media
620c3a5702SAndreas Gohr     *
630c3a5702SAndreas Gohr     * @return string path to file
640c3a5702SAndreas Gohr     */
650c3a5702SAndreas Gohr    abstract protected function getFilename();
660c3a5702SAndreas Gohr
670c3a5702SAndreas Gohr    /**
68b82f2411SSatoshi Sahara     * Save revision info to the cache pool
69b82f2411SSatoshi Sahara     *
70b82f2411SSatoshi Sahara     * @return bool
71b82f2411SSatoshi Sahara     */
72b82f2411SSatoshi Sahara    protected function saveRevisionInfo($info)
73b82f2411SSatoshi Sahara    {
74b82f2411SSatoshi Sahara        if (!is_array($info)) return false;
75b82f2411SSatoshi Sahara        //$this->cache[$this->id][$info['date']] ??= $info; // since php 7.4
76b82f2411SSatoshi Sahara        $this->cache[$this->id][$info['date']] = $this->cache[$this->id][$info['date']] ?? $info;
77b82f2411SSatoshi Sahara        return true;
78b82f2411SSatoshi Sahara    }
79b82f2411SSatoshi Sahara
80b82f2411SSatoshi Sahara    /**
810c3a5702SAndreas Gohr     * Get the changelog information for a specific page id and revision (timestamp)
820c3a5702SAndreas Gohr     *
830c3a5702SAndreas Gohr     * Adjacent changelog lines are optimistically parsed and cached to speed up
840c3a5702SAndreas Gohr     * consecutive calls to getRevisionInfo. For large changelog files, only the chunk
850c3a5702SAndreas Gohr     * containing the requested changelog line is read.
860c3a5702SAndreas Gohr     *
870c3a5702SAndreas Gohr     * @param int $rev revision timestamp
880c3a5702SAndreas Gohr     * @return bool|array false or array with entries:
890c3a5702SAndreas Gohr     *      - date:  unix timestamp
900c3a5702SAndreas Gohr     *      - ip:    IPv4 address (127.0.0.1)
910c3a5702SAndreas Gohr     *      - type:  log line type
920c3a5702SAndreas Gohr     *      - id:    page id
930c3a5702SAndreas Gohr     *      - user:  user name
940c3a5702SAndreas Gohr     *      - sum:   edit summary (or action reason)
950c3a5702SAndreas Gohr     *      - extra: extra data (varies by line type)
96bd17ac90SSatoshi Sahara     *      - sizechange: change of filesize
970c3a5702SAndreas Gohr     *
980c3a5702SAndreas Gohr     * @author Ben Coburn <btcoburn@silicodon.net>
990c3a5702SAndreas Gohr     * @author Kate Arzamastseva <pshns@ukr.net>
1000c3a5702SAndreas Gohr     */
1010c3a5702SAndreas Gohr    public function getRevisionInfo($rev)
1020c3a5702SAndreas Gohr    {
103a3984ddfSSatoshi Sahara        $rev = max(0, $rev);
104a3984ddfSSatoshi Sahara        if (!$rev) return false;
1050c3a5702SAndreas Gohr
1060c3a5702SAndreas Gohr        // check if it's already in the memory cache
1070c3a5702SAndreas Gohr        if (isset($this->cache[$this->id]) && isset($this->cache[$this->id][$rev])) {
1080c3a5702SAndreas Gohr            return $this->cache[$this->id][$rev];
1090c3a5702SAndreas Gohr        }
1100c3a5702SAndreas Gohr
1110c3a5702SAndreas Gohr        //read lines from changelog
1120c3a5702SAndreas Gohr        list($fp, $lines) = $this->readloglines($rev);
1130c3a5702SAndreas Gohr        if ($fp) {
1140c3a5702SAndreas Gohr            fclose($fp);
1150c3a5702SAndreas Gohr        }
1160c3a5702SAndreas Gohr        if (empty($lines)) return false;
1170c3a5702SAndreas Gohr
1180c3a5702SAndreas Gohr        // parse and cache changelog lines
1190c3a5702SAndreas Gohr        foreach ($lines as $value) {
120bd17ac90SSatoshi Sahara            $info = parseChangelogLine($value);
121b82f2411SSatoshi Sahara            $this->saveRevisionInfo($info);
1220c3a5702SAndreas Gohr        }
1230c3a5702SAndreas Gohr        if (!isset($this->cache[$this->id][$rev])) {
1240c3a5702SAndreas Gohr            return false;
1250c3a5702SAndreas Gohr        }
1260c3a5702SAndreas Gohr        return $this->cache[$this->id][$rev];
1270c3a5702SAndreas Gohr    }
1280c3a5702SAndreas Gohr
1290c3a5702SAndreas Gohr    /**
1300c3a5702SAndreas Gohr     * Return a list of page revisions numbers
1310c3a5702SAndreas Gohr     *
1320c3a5702SAndreas Gohr     * Does not guarantee that the revision exists in the attic,
1330c3a5702SAndreas Gohr     * only that a line with the date exists in the changelog.
1340c3a5702SAndreas Gohr     * By default the current revision is skipped.
1350c3a5702SAndreas Gohr     *
1360c3a5702SAndreas Gohr     * The current revision is automatically skipped when the page exists.
1370c3a5702SAndreas Gohr     * See $INFO['meta']['last_change'] for the current revision.
1380c3a5702SAndreas Gohr     * A negative $first let read the current revision too.
1390c3a5702SAndreas Gohr     *
1400c3a5702SAndreas Gohr     * For efficiency, the log lines are parsed and cached for later
1410c3a5702SAndreas Gohr     * calls to getRevisionInfo. Large changelog files are read
1420c3a5702SAndreas Gohr     * backwards in chunks until the requested number of changelog
1430c3a5702SAndreas Gohr     * lines are recieved.
1440c3a5702SAndreas Gohr     *
1450c3a5702SAndreas Gohr     * @param int $first skip the first n changelog lines
1460c3a5702SAndreas Gohr     * @param int $num number of revisions to return
1470c3a5702SAndreas Gohr     * @return array with the revision timestamps
1480c3a5702SAndreas Gohr     *
1490c3a5702SAndreas Gohr     * @author Ben Coburn <btcoburn@silicodon.net>
1500c3a5702SAndreas Gohr     * @author Kate Arzamastseva <pshns@ukr.net>
1510c3a5702SAndreas Gohr     */
1520c3a5702SAndreas Gohr    public function getRevisions($first, $num)
1530c3a5702SAndreas Gohr    {
1540c3a5702SAndreas Gohr        $revs = array();
1550c3a5702SAndreas Gohr        $lines = array();
1560c3a5702SAndreas Gohr        $count = 0;
1570c3a5702SAndreas Gohr
1580c3a5702SAndreas Gohr        $num = max($num, 0);
1590c3a5702SAndreas Gohr        if ($num == 0) {
1600c3a5702SAndreas Gohr            return $revs;
1610c3a5702SAndreas Gohr        }
1620c3a5702SAndreas Gohr
1630c3a5702SAndreas Gohr        if ($first < 0) {
1640c3a5702SAndreas Gohr            $first = 0;
1650c3a5702SAndreas Gohr        } else {
166bd17ac90SSatoshi Sahara            if (file_exists($this->getFilename()) && !$this->isExternalEdition()) {
167bd17ac90SSatoshi Sahara                // skip current revision if the page exist and not external edition
1680c3a5702SAndreas Gohr                $first = max($first + 1, 0);
1690c3a5702SAndreas Gohr            }
1700c3a5702SAndreas Gohr        }
1710c3a5702SAndreas Gohr
1720c3a5702SAndreas Gohr        $file = $this->getChangelogFilename();
1730c3a5702SAndreas Gohr
1740c3a5702SAndreas Gohr        if (!file_exists($file)) {
1750c3a5702SAndreas Gohr            return $revs;
1760c3a5702SAndreas Gohr        }
1770c3a5702SAndreas Gohr        if (filesize($file) < $this->chunk_size || $this->chunk_size == 0) {
1780c3a5702SAndreas Gohr            // read whole file
1790c3a5702SAndreas Gohr            $lines = file($file);
1800c3a5702SAndreas Gohr            if ($lines === false) {
1810c3a5702SAndreas Gohr                return $revs;
1820c3a5702SAndreas Gohr            }
1830c3a5702SAndreas Gohr        } else {
1840c3a5702SAndreas Gohr            // read chunks backwards
1850c3a5702SAndreas Gohr            $fp = fopen($file, 'rb'); // "file pointer"
1860c3a5702SAndreas Gohr            if ($fp === false) {
1870c3a5702SAndreas Gohr                return $revs;
1880c3a5702SAndreas Gohr            }
1890c3a5702SAndreas Gohr            fseek($fp, 0, SEEK_END);
1900c3a5702SAndreas Gohr            $tail = ftell($fp);
1910c3a5702SAndreas Gohr
1920c3a5702SAndreas Gohr            // chunk backwards
1930c3a5702SAndreas Gohr            $finger = max($tail - $this->chunk_size, 0);
1940c3a5702SAndreas Gohr            while ($count < $num + $first) {
1950c3a5702SAndreas Gohr                $nl = $this->getNewlinepointer($fp, $finger);
1960c3a5702SAndreas Gohr
1970c3a5702SAndreas Gohr                // was the chunk big enough? if not, take another bite
1980c3a5702SAndreas Gohr                if ($nl > 0 && $tail <= $nl) {
1990c3a5702SAndreas Gohr                    $finger = max($finger - $this->chunk_size, 0);
2000c3a5702SAndreas Gohr                    continue;
2010c3a5702SAndreas Gohr                } else {
2020c3a5702SAndreas Gohr                    $finger = $nl;
2030c3a5702SAndreas Gohr                }
2040c3a5702SAndreas Gohr
2050c3a5702SAndreas Gohr                // read chunk
2060c3a5702SAndreas Gohr                $chunk = '';
2070c3a5702SAndreas Gohr                $read_size = max($tail - $finger, 0); // found chunk size
2080c3a5702SAndreas Gohr                $got = 0;
2090c3a5702SAndreas Gohr                while ($got < $read_size && !feof($fp)) {
2100c3a5702SAndreas Gohr                    $tmp = @fread($fp, max(min($this->chunk_size, $read_size - $got), 0));
2110c3a5702SAndreas Gohr                    if ($tmp === false) {
2120c3a5702SAndreas Gohr                        break;
2130c3a5702SAndreas Gohr                    } //error state
2140c3a5702SAndreas Gohr                    $got += strlen($tmp);
2150c3a5702SAndreas Gohr                    $chunk .= $tmp;
2160c3a5702SAndreas Gohr                }
2170c3a5702SAndreas Gohr                $tmp = explode("\n", $chunk);
2180c3a5702SAndreas Gohr                array_pop($tmp); // remove trailing newline
2190c3a5702SAndreas Gohr
2200c3a5702SAndreas Gohr                // combine with previous chunk
2210c3a5702SAndreas Gohr                $count += count($tmp);
2220c3a5702SAndreas Gohr                $lines = array_merge($tmp, $lines);
2230c3a5702SAndreas Gohr
2240c3a5702SAndreas Gohr                // next chunk
2250c3a5702SAndreas Gohr                if ($finger == 0) {
2260c3a5702SAndreas Gohr                    break;
227e24a74c0SAndreas Gohr                } else { // already read all the lines
2280c3a5702SAndreas Gohr                    $tail = $finger;
2290c3a5702SAndreas Gohr                    $finger = max($tail - $this->chunk_size, 0);
2300c3a5702SAndreas Gohr                }
2310c3a5702SAndreas Gohr            }
2320c3a5702SAndreas Gohr            fclose($fp);
2330c3a5702SAndreas Gohr        }
2340c3a5702SAndreas Gohr
2350c3a5702SAndreas Gohr        // skip parsing extra lines
2360c3a5702SAndreas Gohr        $num = max(min(count($lines) - $first, $num), 0);
2370c3a5702SAndreas Gohr        if ($first > 0 && $num > 0) {
2380c3a5702SAndreas Gohr            $lines = array_slice($lines, max(count($lines) - $first - $num, 0), $num);
2390c3a5702SAndreas Gohr        } else {
2400c3a5702SAndreas Gohr            if ($first > 0 && $num == 0) {
2410c3a5702SAndreas Gohr                $lines = array_slice($lines, 0, max(count($lines) - $first, 0));
2420c3a5702SAndreas Gohr            } elseif ($first == 0 && $num > 0) {
2430c3a5702SAndreas Gohr                $lines = array_slice($lines, max(count($lines) - $num, 0));
2440c3a5702SAndreas Gohr            }
2450c3a5702SAndreas Gohr        }
2460c3a5702SAndreas Gohr
2470c3a5702SAndreas Gohr        // handle lines in reverse order
2480c3a5702SAndreas Gohr        for ($i = count($lines) - 1; $i >= 0; $i--) {
249bd17ac90SSatoshi Sahara            $info = parseChangelogLine($lines[$i]);
250b82f2411SSatoshi Sahara            if ($this->saveRevisionInfo($info)) {
251bd17ac90SSatoshi Sahara                $revs[] = $info['date'];
2520c3a5702SAndreas Gohr            }
2530c3a5702SAndreas Gohr        }
2540c3a5702SAndreas Gohr
2550c3a5702SAndreas Gohr        return $revs;
2560c3a5702SAndreas Gohr    }
2570c3a5702SAndreas Gohr
2580c3a5702SAndreas Gohr    /**
2590c3a5702SAndreas Gohr     * Get the nth revision left or right handside  for a specific page id and revision (timestamp)
2600c3a5702SAndreas Gohr     *
2610c3a5702SAndreas Gohr     * For large changelog files, only the chunk containing the
2620c3a5702SAndreas Gohr     * reference revision $rev is read and sometimes a next chunck.
2630c3a5702SAndreas Gohr     *
2640c3a5702SAndreas Gohr     * Adjacent changelog lines are optimistically parsed and cached to speed up
2650c3a5702SAndreas Gohr     * consecutive calls to getRevisionInfo.
2660c3a5702SAndreas Gohr     *
2670c3a5702SAndreas Gohr     * @param int $rev revision timestamp used as startdate (doesn't need to be revisionnumber)
2680c3a5702SAndreas Gohr     * @param int $direction give position of returned revision with respect to $rev; positive=next, negative=prev
2690c3a5702SAndreas Gohr     * @return bool|int
2700c3a5702SAndreas Gohr     *      timestamp of the requested revision
2710c3a5702SAndreas Gohr     *      otherwise false
2720c3a5702SAndreas Gohr     */
2730c3a5702SAndreas Gohr    public function getRelativeRevision($rev, $direction)
2740c3a5702SAndreas Gohr    {
2750c3a5702SAndreas Gohr        $rev = max($rev, 0);
2760c3a5702SAndreas Gohr        $direction = (int)$direction;
2770c3a5702SAndreas Gohr
2780c3a5702SAndreas Gohr        //no direction given or last rev, so no follow-up
2790c3a5702SAndreas Gohr        if (!$direction || ($direction > 0 && $this->isCurrentRevision($rev))) {
2800c3a5702SAndreas Gohr            return false;
2810c3a5702SAndreas Gohr        }
2820c3a5702SAndreas Gohr
2830c3a5702SAndreas Gohr        //get lines from changelog
2840c3a5702SAndreas Gohr        list($fp, $lines, $head, $tail, $eof) = $this->readloglines($rev);
2850c3a5702SAndreas Gohr        if (empty($lines)) return false;
2860c3a5702SAndreas Gohr
2875d9428a0SSatoshi Sahara        // look for revisions later/earlier than $rev, when founded count till the wanted revision is reached
2880c3a5702SAndreas Gohr        // also parse and cache changelog lines for getRevisionInfo().
2890c3a5702SAndreas Gohr        $revcounter = 0;
2900c3a5702SAndreas Gohr        $relativerev = false;
2910c3a5702SAndreas Gohr        $checkotherchunck = true; //always runs once
2920c3a5702SAndreas Gohr        while (!$relativerev && $checkotherchunck) {
293bd17ac90SSatoshi Sahara            $info = array();
2940c3a5702SAndreas Gohr            //parse in normal or reverse order
2950c3a5702SAndreas Gohr            $count = count($lines);
2960c3a5702SAndreas Gohr            if ($direction > 0) {
2970c3a5702SAndreas Gohr                $start = 0;
2980c3a5702SAndreas Gohr                $step = 1;
2990c3a5702SAndreas Gohr            } else {
3000c3a5702SAndreas Gohr                $start = $count - 1;
3010c3a5702SAndreas Gohr                $step = -1;
3020c3a5702SAndreas Gohr            }
3030c3a5702SAndreas Gohr            for ($i = $start; $i >= 0 && $i < $count; $i = $i + $step) {
304bd17ac90SSatoshi Sahara                $info = parseChangelogLine($lines[$i]);
305b82f2411SSatoshi Sahara                if ($this->saveRevisionInfo($info)) {
3060c3a5702SAndreas Gohr                    //look for revs older/earlier then reference $rev and select $direction-th one
307bd17ac90SSatoshi Sahara                    if (($direction > 0 && $info['date'] > $rev) || ($direction < 0 && $info['date'] < $rev)) {
3080c3a5702SAndreas Gohr                        $revcounter++;
3090c3a5702SAndreas Gohr                        if ($revcounter == abs($direction)) {
310bd17ac90SSatoshi Sahara                            $relativerev = $info['date'];
3110c3a5702SAndreas Gohr                        }
3120c3a5702SAndreas Gohr                    }
3130c3a5702SAndreas Gohr                }
3140c3a5702SAndreas Gohr            }
3150c3a5702SAndreas Gohr
3160c3a5702SAndreas Gohr            //true when $rev is found, but not the wanted follow-up.
3170c3a5702SAndreas Gohr            $checkotherchunck = $fp
318bd17ac90SSatoshi Sahara                && ($info['date'] == $rev || ($revcounter > 0 && !$relativerev))
3190c3a5702SAndreas Gohr                && !(($tail == $eof && $direction > 0) || ($head == 0 && $direction < 0));
3200c3a5702SAndreas Gohr
3210c3a5702SAndreas Gohr            if ($checkotherchunck) {
3220c3a5702SAndreas Gohr                list($lines, $head, $tail) = $this->readAdjacentChunk($fp, $head, $tail, $direction);
3230c3a5702SAndreas Gohr
3240c3a5702SAndreas Gohr                if (empty($lines)) break;
3250c3a5702SAndreas Gohr            }
3260c3a5702SAndreas Gohr        }
3270c3a5702SAndreas Gohr        if ($fp) {
3280c3a5702SAndreas Gohr            fclose($fp);
3290c3a5702SAndreas Gohr        }
3300c3a5702SAndreas Gohr
3310c3a5702SAndreas Gohr        return $relativerev;
3320c3a5702SAndreas Gohr    }
3330c3a5702SAndreas Gohr
3340c3a5702SAndreas Gohr    /**
3350c3a5702SAndreas Gohr     * Returns revisions around rev1 and rev2
3360c3a5702SAndreas Gohr     * When available it returns $max entries for each revision
3370c3a5702SAndreas Gohr     *
3380c3a5702SAndreas Gohr     * @param int $rev1 oldest revision timestamp
3390c3a5702SAndreas Gohr     * @param int $rev2 newest revision timestamp (0 looks up last revision)
3400c3a5702SAndreas Gohr     * @param int $max maximum number of revisions returned
3410c3a5702SAndreas Gohr     * @return array with two arrays with revisions surrounding rev1 respectively rev2
3420c3a5702SAndreas Gohr     */
3430c3a5702SAndreas Gohr    public function getRevisionsAround($rev1, $rev2, $max = 50)
3440c3a5702SAndreas Gohr    {
3455d9428a0SSatoshi Sahara        $max = intval(abs($max) / 2) * 2 + 1;
3460c3a5702SAndreas Gohr        $rev1 = max($rev1, 0);
3470c3a5702SAndreas Gohr        $rev2 = max($rev2, 0);
3480c3a5702SAndreas Gohr
3490c3a5702SAndreas Gohr        if ($rev2) {
3500c3a5702SAndreas Gohr            if ($rev2 < $rev1) {
3510c3a5702SAndreas Gohr                $rev = $rev2;
3520c3a5702SAndreas Gohr                $rev2 = $rev1;
3530c3a5702SAndreas Gohr                $rev1 = $rev;
3540c3a5702SAndreas Gohr            }
3550c3a5702SAndreas Gohr        } else {
3560c3a5702SAndreas Gohr            //empty right side means a removed page. Look up last revision.
357bd17ac90SSatoshi Sahara            $rev2 = $this->currentRevision();
3580c3a5702SAndreas Gohr        }
3590c3a5702SAndreas Gohr        //collect revisions around rev2
3600c3a5702SAndreas Gohr        list($revs2, $allrevs, $fp, $lines, $head, $tail) = $this->retrieveRevisionsAround($rev2, $max);
3610c3a5702SAndreas Gohr
3620c3a5702SAndreas Gohr        if (empty($revs2)) return array(array(), array());
3630c3a5702SAndreas Gohr
3640c3a5702SAndreas Gohr        //collect revisions around rev1
3650c3a5702SAndreas Gohr        $index = array_search($rev1, $allrevs);
3660c3a5702SAndreas Gohr        if ($index === false) {
3670c3a5702SAndreas Gohr            //no overlapping revisions
3680c3a5702SAndreas Gohr            list($revs1, , , , ,) = $this->retrieveRevisionsAround($rev1, $max);
3690c3a5702SAndreas Gohr            if (empty($revs1)) $revs1 = array();
3700c3a5702SAndreas Gohr        } else {
3710c3a5702SAndreas Gohr            //revisions overlaps, reuse revisions around rev2
3725d9428a0SSatoshi Sahara            $lastrev = array_pop($allrevs); //keep last entry that could be external edit
3730c3a5702SAndreas Gohr            $revs1 = $allrevs;
3740c3a5702SAndreas Gohr            while ($head > 0) {
3750c3a5702SAndreas Gohr                for ($i = count($lines) - 1; $i >= 0; $i--) {
376bd17ac90SSatoshi Sahara                    $info = parseChangelogLine($lines[$i]);
377b82f2411SSatoshi Sahara                    if ($this->saveRevisionInfo($info)) {
378bd17ac90SSatoshi Sahara                        $revs1[] = $info['date'];
3790c3a5702SAndreas Gohr                        $index++;
3800c3a5702SAndreas Gohr
3815d9428a0SSatoshi Sahara                        if ($index > intval($max / 2)) break 2;
3820c3a5702SAndreas Gohr                    }
3830c3a5702SAndreas Gohr                }
3840c3a5702SAndreas Gohr
3850c3a5702SAndreas Gohr                list($lines, $head, $tail) = $this->readAdjacentChunk($fp, $head, $tail, -1);
3860c3a5702SAndreas Gohr            }
3870c3a5702SAndreas Gohr            sort($revs1);
3885d9428a0SSatoshi Sahara            $revs1[] = $lastrev; //push back last entry
3895d9428a0SSatoshi Sahara
3900c3a5702SAndreas Gohr            //return wanted selection
3915d9428a0SSatoshi Sahara            $revs1 = array_slice($revs1, max($index - intval($max / 2), 0), $max);
3920c3a5702SAndreas Gohr        }
3930c3a5702SAndreas Gohr
3940c3a5702SAndreas Gohr        return array(array_reverse($revs1), array_reverse($revs2));
3950c3a5702SAndreas Gohr    }
3960c3a5702SAndreas Gohr
397923e149aSMichael Große
398923e149aSMichael Große    /**
399923e149aSMichael Große     * Checks if the ID has old revisons
400923e149aSMichael Große     * @return boolean
401923e149aSMichael Große     */
402923e149aSMichael Große    public function hasRevisions() {
403923e149aSMichael Große        $file = $this->getChangelogFilename();
404923e149aSMichael Große        return file_exists($file);
405923e149aSMichael Große    }
406923e149aSMichael Große
4070c3a5702SAndreas Gohr    /**
4080c3a5702SAndreas Gohr     * Returns lines from changelog.
4090c3a5702SAndreas Gohr     * If file larger than $chuncksize, only chunck is read that could contain $rev.
4100c3a5702SAndreas Gohr     *
411bd17ac90SSatoshi Sahara     * When reference timestamp $rev is outside time range of changelog, readloglines() will return
412bd17ac90SSatoshi Sahara     * lines in first or last chunk, but they obviously does not contain $rev.
413bd17ac90SSatoshi Sahara     *
4140c3a5702SAndreas Gohr     * @param int $rev revision timestamp
4150c3a5702SAndreas Gohr     * @return array|false
4160c3a5702SAndreas Gohr     *     if success returns array(fp, array(changeloglines), $head, $tail, $eof)
4170c3a5702SAndreas Gohr     *     where fp only defined for chuck reading, needs closing.
4180c3a5702SAndreas Gohr     *     otherwise false
4190c3a5702SAndreas Gohr     */
4200c3a5702SAndreas Gohr    protected function readloglines($rev)
4210c3a5702SAndreas Gohr    {
4220c3a5702SAndreas Gohr        $file = $this->getChangelogFilename();
4230c3a5702SAndreas Gohr
4240c3a5702SAndreas Gohr        if (!file_exists($file)) {
4250c3a5702SAndreas Gohr            return false;
4260c3a5702SAndreas Gohr        }
4270c3a5702SAndreas Gohr
4280c3a5702SAndreas Gohr        $fp = null;
4290c3a5702SAndreas Gohr        $head = 0;
4300c3a5702SAndreas Gohr        $tail = 0;
4310c3a5702SAndreas Gohr        $eof = 0;
4320c3a5702SAndreas Gohr
4330c3a5702SAndreas Gohr        if (filesize($file) < $this->chunk_size || $this->chunk_size == 0) {
4340c3a5702SAndreas Gohr            // read whole file
4350c3a5702SAndreas Gohr            $lines = file($file);
4360c3a5702SAndreas Gohr            if ($lines === false) {
4370c3a5702SAndreas Gohr                return false;
4380c3a5702SAndreas Gohr            }
4390c3a5702SAndreas Gohr        } else {
4400c3a5702SAndreas Gohr            // read by chunk
4410c3a5702SAndreas Gohr            $fp = fopen($file, 'rb'); // "file pointer"
4420c3a5702SAndreas Gohr            if ($fp === false) {
4430c3a5702SAndreas Gohr                return false;
4440c3a5702SAndreas Gohr            }
4450c3a5702SAndreas Gohr            $head = 0;
4460c3a5702SAndreas Gohr            fseek($fp, 0, SEEK_END);
4470c3a5702SAndreas Gohr            $eof = ftell($fp);
4480c3a5702SAndreas Gohr            $tail = $eof;
4490c3a5702SAndreas Gohr
4500c3a5702SAndreas Gohr            // find chunk
4510c3a5702SAndreas Gohr            while ($tail - $head > $this->chunk_size) {
4525d9428a0SSatoshi Sahara                $finger = $head + intval(($tail - $head) / 2);
4530c3a5702SAndreas Gohr                $finger = $this->getNewlinepointer($fp, $finger);
4540c3a5702SAndreas Gohr                $tmp = fgets($fp);
4550c3a5702SAndreas Gohr                if ($finger == $head || $finger == $tail) {
4560c3a5702SAndreas Gohr                    break;
4570c3a5702SAndreas Gohr                }
458bd17ac90SSatoshi Sahara                $info = parseChangelogLine($tmp);
459bd17ac90SSatoshi Sahara                $finger_rev = $info['date'];
4600c3a5702SAndreas Gohr
4610c3a5702SAndreas Gohr                if ($finger_rev > $rev) {
4620c3a5702SAndreas Gohr                    $tail = $finger;
4630c3a5702SAndreas Gohr                } else {
4640c3a5702SAndreas Gohr                    $head = $finger;
4650c3a5702SAndreas Gohr                }
4660c3a5702SAndreas Gohr            }
4670c3a5702SAndreas Gohr
4680c3a5702SAndreas Gohr            if ($tail - $head < 1) {
4690c3a5702SAndreas Gohr                // cound not find chunk, assume requested rev is missing
4700c3a5702SAndreas Gohr                fclose($fp);
4710c3a5702SAndreas Gohr                return false;
4720c3a5702SAndreas Gohr            }
4730c3a5702SAndreas Gohr
4740c3a5702SAndreas Gohr            $lines = $this->readChunk($fp, $head, $tail);
4750c3a5702SAndreas Gohr        }
4760c3a5702SAndreas Gohr        return array(
4770c3a5702SAndreas Gohr            $fp,
4780c3a5702SAndreas Gohr            $lines,
4790c3a5702SAndreas Gohr            $head,
4800c3a5702SAndreas Gohr            $tail,
4810c3a5702SAndreas Gohr            $eof,
4820c3a5702SAndreas Gohr        );
4830c3a5702SAndreas Gohr    }
4840c3a5702SAndreas Gohr
4850c3a5702SAndreas Gohr    /**
4860c3a5702SAndreas Gohr     * Read chunk and return array with lines of given chunck.
4870c3a5702SAndreas Gohr     * Has no check if $head and $tail are really at a new line
4880c3a5702SAndreas Gohr     *
4890c3a5702SAndreas Gohr     * @param resource $fp resource filepointer
4900c3a5702SAndreas Gohr     * @param int $head start point chunck
4910c3a5702SAndreas Gohr     * @param int $tail end point chunck
4920c3a5702SAndreas Gohr     * @return array lines read from chunck
4930c3a5702SAndreas Gohr     */
4940c3a5702SAndreas Gohr    protected function readChunk($fp, $head, $tail)
4950c3a5702SAndreas Gohr    {
4960c3a5702SAndreas Gohr        $chunk = '';
4970c3a5702SAndreas Gohr        $chunk_size = max($tail - $head, 0); // found chunk size
4980c3a5702SAndreas Gohr        $got = 0;
4990c3a5702SAndreas Gohr        fseek($fp, $head);
5000c3a5702SAndreas Gohr        while ($got < $chunk_size && !feof($fp)) {
5010c3a5702SAndreas Gohr            $tmp = @fread($fp, max(min($this->chunk_size, $chunk_size - $got), 0));
5020c3a5702SAndreas Gohr            if ($tmp === false) { //error state
5030c3a5702SAndreas Gohr                break;
5040c3a5702SAndreas Gohr            }
5050c3a5702SAndreas Gohr            $got += strlen($tmp);
5060c3a5702SAndreas Gohr            $chunk .= $tmp;
5070c3a5702SAndreas Gohr        }
5080c3a5702SAndreas Gohr        $lines = explode("\n", $chunk);
5090c3a5702SAndreas Gohr        array_pop($lines); // remove trailing newline
5100c3a5702SAndreas Gohr        return $lines;
5110c3a5702SAndreas Gohr    }
5120c3a5702SAndreas Gohr
5130c3a5702SAndreas Gohr    /**
5140c3a5702SAndreas Gohr     * Set pointer to first new line after $finger and return its position
5150c3a5702SAndreas Gohr     *
5160c3a5702SAndreas Gohr     * @param resource $fp filepointer
5170c3a5702SAndreas Gohr     * @param int $finger a pointer
5180c3a5702SAndreas Gohr     * @return int pointer
5190c3a5702SAndreas Gohr     */
5200c3a5702SAndreas Gohr    protected function getNewlinepointer($fp, $finger)
5210c3a5702SAndreas Gohr    {
5220c3a5702SAndreas Gohr        fseek($fp, $finger);
5230c3a5702SAndreas Gohr        $nl = $finger;
5240c3a5702SAndreas Gohr        if ($finger > 0) {
5250c3a5702SAndreas Gohr            fgets($fp); // slip the finger forward to a new line
5260c3a5702SAndreas Gohr            $nl = ftell($fp);
5270c3a5702SAndreas Gohr        }
5280c3a5702SAndreas Gohr        return $nl;
5290c3a5702SAndreas Gohr    }
5300c3a5702SAndreas Gohr
5310c3a5702SAndreas Gohr    /**
5320c3a5702SAndreas Gohr     * Check whether given revision is the current page
5330c3a5702SAndreas Gohr     *
5340c3a5702SAndreas Gohr     * @param int $rev timestamp of current page
5350c3a5702SAndreas Gohr     * @return bool true if $rev is current revision, otherwise false
5360c3a5702SAndreas Gohr     */
5370c3a5702SAndreas Gohr    public function isCurrentRevision($rev)
5380c3a5702SAndreas Gohr    {
539bd17ac90SSatoshi Sahara        return $rev == $this->currentRevision();
5400c3a5702SAndreas Gohr    }
5410c3a5702SAndreas Gohr
5420c3a5702SAndreas Gohr    /**
5430c3a5702SAndreas Gohr     * Return an existing revision for a specific date which is
5440c3a5702SAndreas Gohr     * the current one or younger or equal then the date
5450c3a5702SAndreas Gohr     *
5460c3a5702SAndreas Gohr     * @param number $date_at timestamp
5470c3a5702SAndreas Gohr     * @return string revision ('' for current)
5480c3a5702SAndreas Gohr     */
5490c3a5702SAndreas Gohr    public function getLastRevisionAt($date_at)
5500c3a5702SAndreas Gohr    {
5510c3a5702SAndreas Gohr        //requested date_at(timestamp) younger or equal then modified_time($this->id) => load current
5520c3a5702SAndreas Gohr        if (file_exists($this->getFilename()) && $date_at >= @filemtime($this->getFilename())) {
5530c3a5702SAndreas Gohr            return '';
5540c3a5702SAndreas Gohr        } else {
5550c3a5702SAndreas Gohr            if ($rev = $this->getRelativeRevision($date_at + 1, -1)) { //+1 to get also the requested date revision
5560c3a5702SAndreas Gohr                return $rev;
5570c3a5702SAndreas Gohr            } else {
5580c3a5702SAndreas Gohr                return false;
5590c3a5702SAndreas Gohr            }
5600c3a5702SAndreas Gohr        }
5610c3a5702SAndreas Gohr    }
5620c3a5702SAndreas Gohr
5630c3a5702SAndreas Gohr    /**
5640c3a5702SAndreas Gohr     * Returns the next lines of the changelog  of the chunck before head or after tail
5650c3a5702SAndreas Gohr     *
5660c3a5702SAndreas Gohr     * @param resource $fp filepointer
5670c3a5702SAndreas Gohr     * @param int $head position head of last chunk
5680c3a5702SAndreas Gohr     * @param int $tail position tail of last chunk
5690c3a5702SAndreas Gohr     * @param int $direction positive forward, negative backward
5700c3a5702SAndreas Gohr     * @return array with entries:
5710c3a5702SAndreas Gohr     *    - $lines: changelog lines of readed chunk
5720c3a5702SAndreas Gohr     *    - $head: head of chunk
5730c3a5702SAndreas Gohr     *    - $tail: tail of chunk
5740c3a5702SAndreas Gohr     */
5750c3a5702SAndreas Gohr    protected function readAdjacentChunk($fp, $head, $tail, $direction)
5760c3a5702SAndreas Gohr    {
5770c3a5702SAndreas Gohr        if (!$fp) return array(array(), $head, $tail);
5780c3a5702SAndreas Gohr
5790c3a5702SAndreas Gohr        if ($direction > 0) {
5800c3a5702SAndreas Gohr            //read forward
5810c3a5702SAndreas Gohr            $head = $tail;
5825d9428a0SSatoshi Sahara            $tail = $head + intval($this->chunk_size * (2 / 3));
5830c3a5702SAndreas Gohr            $tail = $this->getNewlinepointer($fp, $tail);
5840c3a5702SAndreas Gohr        } else {
5850c3a5702SAndreas Gohr            //read backward
5860c3a5702SAndreas Gohr            $tail = $head;
5870c3a5702SAndreas Gohr            $head = max($tail - $this->chunk_size, 0);
5880c3a5702SAndreas Gohr            while (true) {
5890c3a5702SAndreas Gohr                $nl = $this->getNewlinepointer($fp, $head);
5900c3a5702SAndreas Gohr                // was the chunk big enough? if not, take another bite
5910c3a5702SAndreas Gohr                if ($nl > 0 && $tail <= $nl) {
5920c3a5702SAndreas Gohr                    $head = max($head - $this->chunk_size, 0);
5930c3a5702SAndreas Gohr                } else {
5940c3a5702SAndreas Gohr                    $head = $nl;
5950c3a5702SAndreas Gohr                    break;
5960c3a5702SAndreas Gohr                }
5970c3a5702SAndreas Gohr            }
5980c3a5702SAndreas Gohr        }
5990c3a5702SAndreas Gohr
6000c3a5702SAndreas Gohr        //load next chunck
6010c3a5702SAndreas Gohr        $lines = $this->readChunk($fp, $head, $tail);
6020c3a5702SAndreas Gohr        return array($lines, $head, $tail);
6030c3a5702SAndreas Gohr    }
6040c3a5702SAndreas Gohr
6050c3a5702SAndreas Gohr    /**
6060c3a5702SAndreas Gohr     * Collect the $max revisions near to the timestamp $rev
6070c3a5702SAndreas Gohr     *
608bd17ac90SSatoshi Sahara     * Ideally, half of retrieved timestamps are older than $rev, another half are newer.
609bd17ac90SSatoshi Sahara     * The returned array $requestedrevs may not contain the reference timestamp $rev
610bd17ac90SSatoshi Sahara     * when it does not match any revision value recorded in changelog.
611bd17ac90SSatoshi Sahara     *
6120c3a5702SAndreas Gohr     * @param int $rev revision timestamp
6130c3a5702SAndreas Gohr     * @param int $max maximum number of revisions to be returned
6140c3a5702SAndreas Gohr     * @return bool|array
6150c3a5702SAndreas Gohr     *     return array with entries:
6160c3a5702SAndreas Gohr     *       - $requestedrevs: array of with $max revision timestamps
6170c3a5702SAndreas Gohr     *       - $revs: all parsed revision timestamps
6180c3a5702SAndreas Gohr     *       - $fp: filepointer only defined for chuck reading, needs closing.
6190c3a5702SAndreas Gohr     *       - $lines: non-parsed changelog lines before the parsed revisions
6200c3a5702SAndreas Gohr     *       - $head: position of first readed changelogline
6210c3a5702SAndreas Gohr     *       - $lasttail: position of end of last readed changelogline
6220c3a5702SAndreas Gohr     *     otherwise false
6230c3a5702SAndreas Gohr     */
6240c3a5702SAndreas Gohr    protected function retrieveRevisionsAround($rev, $max)
6250c3a5702SAndreas Gohr    {
626a3984ddfSSatoshi Sahara        $revs = array();
627a3984ddfSSatoshi Sahara        $aftercount = $beforecount = 0;
628a3984ddfSSatoshi Sahara
6290c3a5702SAndreas Gohr        //get lines from changelog
630bd17ac90SSatoshi Sahara        list($fp, $lines, $starthead, $starttail, $eof) = $this->readloglines($rev);
631bd17ac90SSatoshi Sahara        if (empty($lines)) return false;
6320c3a5702SAndreas Gohr
633bd17ac90SSatoshi Sahara        //parse changelog lines in chunk, and read forward more chunks until $max/2 is reached
6340c3a5702SAndreas Gohr        $head = $starthead;
6350c3a5702SAndreas Gohr        $tail = $starttail;
6360c3a5702SAndreas Gohr        while (count($lines) > 0) {
6370c3a5702SAndreas Gohr            foreach ($lines as $line) {
638bd17ac90SSatoshi Sahara                $info = parseChangelogLine($line);
639b82f2411SSatoshi Sahara                if ($this->saveRevisionInfo($info)) {
640bd17ac90SSatoshi Sahara                    $revs[] = $info['date'];
641bd17ac90SSatoshi Sahara                    if ($info['date'] >= $rev) {
6420c3a5702SAndreas Gohr                        //count revs after reference $rev
6430c3a5702SAndreas Gohr                        $aftercount++;
6440c3a5702SAndreas Gohr                        if ($aftercount == 1) $beforecount = count($revs);
6450c3a5702SAndreas Gohr                    }
6460c3a5702SAndreas Gohr                    //enough revs after reference $rev?
6475d9428a0SSatoshi Sahara                    if ($aftercount > intval($max / 2)) break 2;
6480c3a5702SAndreas Gohr                }
6490c3a5702SAndreas Gohr            }
6500c3a5702SAndreas Gohr            //retrieve next chunk
6510c3a5702SAndreas Gohr            list($lines, $head, $tail) = $this->readAdjacentChunk($fp, $head, $tail, 1);
6520c3a5702SAndreas Gohr        }
6530c3a5702SAndreas Gohr        $lasttail = $tail;
6540c3a5702SAndreas Gohr
655bd17ac90SSatoshi Sahara        // add a possible revision of external edit, create or deletion
656bd17ac90SSatoshi Sahara        if ($lasttail == $eof && $aftercount <= intval($max / 2) && $this->isExternalEdition()) {
657bd17ac90SSatoshi Sahara            $revs[] = $this->currentRevision;
658bd17ac90SSatoshi Sahara            $aftercount++;
659bd17ac90SSatoshi Sahara        }
660bd17ac90SSatoshi Sahara
661bd17ac90SSatoshi Sahara        if ($aftercount == 0) {
662bd17ac90SSatoshi Sahara            //given timestamp $rev is newer than the most recent line in chunk
663bd17ac90SSatoshi Sahara            return false; //FIXME: or proceed to collect older revisions?
664bd17ac90SSatoshi Sahara        }
665bd17ac90SSatoshi Sahara
666bd17ac90SSatoshi Sahara        //read more chunks backward until $max/2 is reached and total number of revs is equal to $max
6670c3a5702SAndreas Gohr        $lines = array();
6680c3a5702SAndreas Gohr        $i = 0;
6690c3a5702SAndreas Gohr        if ($aftercount > 0) {
6700c3a5702SAndreas Gohr            $head = $starthead;
6710c3a5702SAndreas Gohr            $tail = $starttail;
6720c3a5702SAndreas Gohr            while ($head > 0) {
6730c3a5702SAndreas Gohr                list($lines, $head, $tail) = $this->readAdjacentChunk($fp, $head, $tail, -1);
6740c3a5702SAndreas Gohr
6750c3a5702SAndreas Gohr                for ($i = count($lines) - 1; $i >= 0; $i--) {
676bd17ac90SSatoshi Sahara                    $info = parseChangelogLine($lines[$i]);
677b82f2411SSatoshi Sahara                    if ($this->saveRevisionInfo($info)) {
678bd17ac90SSatoshi Sahara                        $revs[] = $info['date'];
6790c3a5702SAndreas Gohr                        $beforecount++;
6800c3a5702SAndreas Gohr                        //enough revs before reference $rev?
6815d9428a0SSatoshi Sahara                        if ($beforecount > max(intval($max / 2), $max - $aftercount)) break 2;
6820c3a5702SAndreas Gohr                    }
6830c3a5702SAndreas Gohr                }
6840c3a5702SAndreas Gohr            }
6850c3a5702SAndreas Gohr        }
6860c3a5702SAndreas Gohr        //keep only non-parsed lines
6870c3a5702SAndreas Gohr        $lines = array_slice($lines, 0, $i);
688bd17ac90SSatoshi Sahara
689bd17ac90SSatoshi Sahara        sort($revs);
690bd17ac90SSatoshi Sahara
6910c3a5702SAndreas Gohr        //trunk desired selection
6920c3a5702SAndreas Gohr        $requestedrevs = array_slice($revs, -$max, $max);
6930c3a5702SAndreas Gohr
6940c3a5702SAndreas Gohr        return array($requestedrevs, $revs, $fp, $lines, $head, $lasttail);
6950c3a5702SAndreas Gohr    }
696a3984ddfSSatoshi Sahara
697a3984ddfSSatoshi Sahara    /**
698bd17ac90SSatoshi Sahara     * Get the current revision information, considering external edit, create or deletion
699bd17ac90SSatoshi Sahara     *
700bd17ac90SSatoshi Sahara     * The "current" revison is the last timestamp of the page in the context of changelog.
701bd17ac90SSatoshi Sahara     * However it is often recognised that is in sight now from the DokuWiki user perspective.
702bd17ac90SSatoshi Sahara     * The current page is accessible without any revision identifier (eg. doku.php?id=foo),
703bd17ac90SSatoshi Sahara     * but it has unique modification time of the source txt file and kept in changelog.
704bd17ac90SSatoshi Sahara     * When the page is deleted by saving blank text in the DokuWiki editor, the deletion
705bd17ac90SSatoshi Sahara     * time is to be kept as its revision identifier in the changelog.
706bd17ac90SSatoshi Sahara     *
707bd17ac90SSatoshi Sahara     * External edit will break consistency between the file and changelog. A page source
708bd17ac90SSatoshi Sahara     * file might be modified, created or deleted without using DokuWiki editor, instead
709bd17ac90SSatoshi Sahara     * by accessing direct to the file stored in data directory via server console.
710bd17ac90SSatoshi Sahara     * Such editions are never recorded in changelog. However after external file edit,
711bd17ac90SSatoshi Sahara     * now we can see new "current" content of the edited page!
712bd17ac90SSatoshi Sahara     *
713bd17ac90SSatoshi Sahara     * A tentative revision should be assigned for the external edition to handle whole
714bd17ac90SSatoshi Sahara     * revisions successfully in DokuWiki revision list and diff view interface.
715bd17ac90SSatoshi Sahara     * As far as the source file of the edition exists, a unique revision can be decided
716bd17ac90SSatoshi Sahara     * using function filemtime(), but it could be unknown if the foo.txt file had deleted
717bd17ac90SSatoshi Sahara     * or moved to foo.bak file.
718bd17ac90SSatoshi Sahara     * In such case, we assume unknown revision as "last timestamp in chagelog" +1
719bd17ac90SSatoshi Sahara     * to ensure that current one should be newer than any revisions in changelog.
720bd17ac90SSatoshi Sahara     * Another case of external edit: when foo.bak file moved back to foo.txt, the current
721bd17ac90SSatoshi Sahara     * one could become older than latest timestamp in changelog. In this case, we should
722bd17ac90SSatoshi Sahara     * assume the revison as "last timestamp in chagelog" +1, instead of its timestamp.
723bd17ac90SSatoshi Sahara     *
724bd17ac90SSatoshi Sahara     * @return bool|array false when page had never existed or array with entries:
725bd17ac90SSatoshi Sahara     *      - date:  revision identifier (timestamp or last revision +1)
726bd17ac90SSatoshi Sahara     *      - ip:    IPv4 address (127.0.0.1)
727bd17ac90SSatoshi Sahara     *      - type:  log line type
728bd17ac90SSatoshi Sahara     *      - id:    id of page or media
729bd17ac90SSatoshi Sahara     *      - user:  user name
730bd17ac90SSatoshi Sahara     *      - sum:   edit summary (or action reason)
731bd17ac90SSatoshi Sahara     *      - extra: extra data (varies by line type)
732bd17ac90SSatoshi Sahara     *      - sizechange: change of filesize
733bd17ac90SSatoshi Sahara     *      - timestamp: timestamp or 'unknown' (key set only for external edition)
734bd17ac90SSatoshi Sahara     *
735bd17ac90SSatoshi Sahara     * @author  Satoshi Sahara <sahara.satoshi@gmail.com>
736bd17ac90SSatoshi Sahara     */
737bd17ac90SSatoshi Sahara    public function getCurrentRevisionInfo()
738bd17ac90SSatoshi Sahara    {
739bd17ac90SSatoshi Sahara        global $lang;
740bd17ac90SSatoshi Sahara
741bd17ac90SSatoshi Sahara        if (isset($this->currentRevision)) return $this->getRevisionInfo($this->currentRevision);
742bd17ac90SSatoshi Sahara
743bd17ac90SSatoshi Sahara        // get revision id from the item file timestamp and chagelog
744bd17ac90SSatoshi Sahara        $fileRev = @filemtime($this->getFilename()); // false when the file not exist
745bd17ac90SSatoshi Sahara        $lastRev = @$this->getRevisions(-1, 1)[0];   // null when failed
746bd17ac90SSatoshi Sahara
747bd17ac90SSatoshi Sahara        if (!$fileRev && $lastRev === null) {             // has never existed
748bd17ac90SSatoshi Sahara            return false;
749bd17ac90SSatoshi Sahara        } elseif ($fileRev === $lastRev) {                // not external edit
750bd17ac90SSatoshi Sahara            $this->currentRevision = $lastRev;
751bd17ac90SSatoshi Sahara            $this->cache[$this->id][$this->currentRevision] += [
752bd17ac90SSatoshi Sahara                    'current' => true,
753bd17ac90SSatoshi Sahara            ];
754bd17ac90SSatoshi Sahara            return $this->getRevisionInfo($this->currentRevision);
755bd17ac90SSatoshi Sahara        }
756bd17ac90SSatoshi Sahara
757bd17ac90SSatoshi Sahara        if (!$fileRev && $lastRev) {                // item file does not exist
758bd17ac90SSatoshi Sahara            // check consistency against changelog
759bd17ac90SSatoshi Sahara            $revInfo = $this->getRevisionInfo($lastRev);
760bd17ac90SSatoshi Sahara            if ($revInfo['type'] == DOKU_CHANGE_TYPE_DELETE) {
761bd17ac90SSatoshi Sahara                $this->currentRevision = $lastRev;
762bd17ac90SSatoshi Sahara                $this->cache[$this->id][$this->currentRevision] += [
763bd17ac90SSatoshi Sahara                    'current' => true,
764bd17ac90SSatoshi Sahara                ];
765bd17ac90SSatoshi Sahara                return $this->getRevisionInfo($this->currentRevision);
766bd17ac90SSatoshi Sahara            }
767bd17ac90SSatoshi Sahara
768bd17ac90SSatoshi Sahara            // externally deleted
769bd17ac90SSatoshi Sahara            $revInfo = [
770bd17ac90SSatoshi Sahara                'date' => $lastRev +1,
771bd17ac90SSatoshi Sahara                'ip'   => '127.0.0.1',
772bd17ac90SSatoshi Sahara                'type' => DOKU_CHANGE_TYPE_DELETE,
773bd17ac90SSatoshi Sahara                'id'   => $this->id,
774bd17ac90SSatoshi Sahara                'user' => '',
775bd17ac90SSatoshi Sahara                'sum'  => $lang['deleted'] .' - '. $lang['external_edit'],
776bd17ac90SSatoshi Sahara                'extra' => '',
777bd17ac90SSatoshi Sahara                'sizechange' => -io_getSizeFile($this->getFilename($lastRev)),
778bd17ac90SSatoshi Sahara                'current' => true,
779bd17ac90SSatoshi Sahara                'timestamp' => 'unknown',
780bd17ac90SSatoshi Sahara            ];
781bd17ac90SSatoshi Sahara
782bd17ac90SSatoshi Sahara        } elseif ($fileRev) {                       // item file exist
783bd17ac90SSatoshi Sahara            // here, file timestamp is different with last revision in changelog
784e39c2efbSSatoshi Sahara            $isJustCreated = is_null($lastRev) || (
785e39c2efbSSatoshi Sahara                    $fileRev > $lastRev &&
786e39c2efbSSatoshi Sahara                    $this->getRevisionInfo($lastRev)['type'] == DOKU_CHANGE_TYPE_DELETE
787e39c2efbSSatoshi Sahara            );
788bd17ac90SSatoshi Sahara            $filesize_new = filesize($this->getFilename());
789*804096eaSSatoshi Sahara            $filesize_old = $isJustCreated ? 0 : io_getSizeFile($this->getFilename($lastRev));
790bd17ac90SSatoshi Sahara            $sizechange = $filesize_new - $filesize_old;
791bd17ac90SSatoshi Sahara
792bd17ac90SSatoshi Sahara            if ($isJustCreated) { // lastRev is null
793bd17ac90SSatoshi Sahara                $rev = $timestamp = $fileRev;
794bd17ac90SSatoshi Sahara                $sum = $lang['created'] .' - '. $lang['external_edit'];
795bd17ac90SSatoshi Sahara            } elseif ($fileRev > $lastRev) {
796bd17ac90SSatoshi Sahara                $rev = $timestamp = $fileRev;
797bd17ac90SSatoshi Sahara                $sum = $lang['external_edit'];
798bd17ac90SSatoshi Sahara            } else {
799bd17ac90SSatoshi Sahara                // $fileRev is older than $lastRev, externally reverted an old file
800bd17ac90SSatoshi Sahara                $rev = max($fileRev, $lastRev +1);
801bd17ac90SSatoshi Sahara                $timestamp = 'unknown';
802bd17ac90SSatoshi Sahara                $sum = $lang['external_edit'];
803bd17ac90SSatoshi Sahara            }
804bd17ac90SSatoshi Sahara
805bd17ac90SSatoshi Sahara            // externally created or edited
806bd17ac90SSatoshi Sahara            $revInfo = [
807bd17ac90SSatoshi Sahara                'date' => $rev,
808bd17ac90SSatoshi Sahara                'ip'   => '127.0.0.1',
809bd17ac90SSatoshi Sahara                'type' => $isJustCreated ? DOKU_CHANGE_TYPE_CREATE : DOKU_CHANGE_TYPE_EDIT,
810bd17ac90SSatoshi Sahara                'id'   => $this->id,
811bd17ac90SSatoshi Sahara                'user' => '',
812bd17ac90SSatoshi Sahara                'sum'  => $sum,
813bd17ac90SSatoshi Sahara                'extra' => '',
814bd17ac90SSatoshi Sahara                'sizechange' => $sizechange,
815bd17ac90SSatoshi Sahara                'current' => true,
816bd17ac90SSatoshi Sahara                'timestamp' => $timestamp,
817bd17ac90SSatoshi Sahara            ];
818bd17ac90SSatoshi Sahara        }
819bd17ac90SSatoshi Sahara
820bd17ac90SSatoshi Sahara        // cache current revision information of external edition
821bd17ac90SSatoshi Sahara        $this->currentRevision = $revInfo['date'];
822bd17ac90SSatoshi Sahara        $this->cache[$this->id][$this->currentRevision] = $revInfo;
823bd17ac90SSatoshi Sahara        return $this->getRevisionInfo($this->currentRevision);
824bd17ac90SSatoshi Sahara    }
825bd17ac90SSatoshi Sahara
826bd17ac90SSatoshi Sahara    /**
827bd17ac90SSatoshi Sahara     * Checks if the revision is external edition
828bd17ac90SSatoshi Sahara     * @return boolean
829bd17ac90SSatoshi Sahara     */
830bd17ac90SSatoshi Sahara    public function isExternalEdition($rev =null)
831bd17ac90SSatoshi Sahara    {
832bd17ac90SSatoshi Sahara        if ($rev === 'current' || $rev === null) {
833bd17ac90SSatoshi Sahara            $revInfo = $this->getCurrentRevisionInfo();
834bd17ac90SSatoshi Sahara        } elseif (is_int($rev)) {
835bd17ac90SSatoshi Sahara            $revInfo = $this->getRevisionInfo($rev);
836bd17ac90SSatoshi Sahara        } elseif (is_array($rev)) {
837bd17ac90SSatoshi Sahara            $revInfo =  $rev;
838bd17ac90SSatoshi Sahara        }
839bd17ac90SSatoshi Sahara        return array_key_exists('timestamp', $revInfo);
840bd17ac90SSatoshi Sahara    }
841bd17ac90SSatoshi Sahara
842bd17ac90SSatoshi Sahara    /**
843bd17ac90SSatoshi Sahara     * Return the current revision identifer
844bd17ac90SSatoshi Sahara     * @return int|false
845bd17ac90SSatoshi Sahara     */
846bd17ac90SSatoshi Sahara    public function currentRevision()
847bd17ac90SSatoshi Sahara    {
848bd17ac90SSatoshi Sahara        if (!isset($this->currentRevision)) {
849bd17ac90SSatoshi Sahara            // set ChangeLog::currentRevision property
850bd17ac90SSatoshi Sahara            $this->getCurrentRevisionInfo();
851bd17ac90SSatoshi Sahara        }
852bd17ac90SSatoshi Sahara        return $this->currentRevision;
853bd17ac90SSatoshi Sahara    }
8540c3a5702SAndreas Gohr}
855