17d559c7fSBen Coburn<?php 27d559c7fSBen Coburn/** 37d559c7fSBen Coburn * Changelog handling functions 47d559c7fSBen Coburn * 57d559c7fSBen Coburn * @license GPL 2 (http://www.gnu.org/licenses/gpl.html) 67d559c7fSBen Coburn * @author Andreas Gohr <andi@splitbrain.org> 77d559c7fSBen Coburn */ 87d559c7fSBen Coburn 9ebf1501fSBen Coburn// Constants for known core changelog line types. 10ebf1501fSBen Coburn// Use these in place of string literals for more readable code. 11ebf1501fSBen Coburndefine('DOKU_CHANGE_TYPE_CREATE', 'C'); 12ebf1501fSBen Coburndefine('DOKU_CHANGE_TYPE_EDIT', 'E'); 13ebf1501fSBen Coburndefine('DOKU_CHANGE_TYPE_MINOR_EDIT', 'e'); 14ebf1501fSBen Coburndefine('DOKU_CHANGE_TYPE_DELETE', 'D'); 15ebf1501fSBen Coburndefine('DOKU_CHANGE_TYPE_REVERT', 'R'); 16ebf1501fSBen Coburn 177d559c7fSBen Coburn/** 187d559c7fSBen Coburn * parses a changelog line into it's components 197d559c7fSBen Coburn * 207d559c7fSBen Coburn * @author Ben Coburn <btcoburn@silicodon.net> 217d559c7fSBen Coburn */ 227d559c7fSBen Coburnfunction parseChangelogLine($line) { 237d559c7fSBen Coburn $tmp = explode("\t", $line); 247d559c7fSBen Coburn if ($tmp!==false && count($tmp)>1) { 257d559c7fSBen Coburn $info = array(); 26e16d739eSBen Coburn $info['date'] = (int)$tmp[0]; // unix timestamp 277d559c7fSBen Coburn $info['ip'] = $tmp[1]; // IPv4 address (127.0.0.1) 287d559c7fSBen Coburn $info['type'] = $tmp[2]; // log line type 297d559c7fSBen Coburn $info['id'] = $tmp[3]; // page id 307d559c7fSBen Coburn $info['user'] = $tmp[4]; // user name 317d559c7fSBen Coburn $info['sum'] = $tmp[5]; // edit summary (or action reason) 327d559c7fSBen Coburn $info['extra'] = rtrim($tmp[6], "\n"); // extra data (varies by line type) 337d559c7fSBen Coburn return $info; 347d559c7fSBen Coburn } else { return false; } 357d559c7fSBen Coburn} 367d559c7fSBen Coburn 377d559c7fSBen Coburn/** 387d559c7fSBen Coburn * Add's an entry to the changelog and saves the metadata for the page 397d559c7fSBen Coburn * 40a365baeeSDominik Eckelmann * @param int $date Timestamp of the change 41a365baeeSDominik Eckelmann * @param String $id Name of the affected page 42a365baeeSDominik Eckelmann * @param String $type Type of the change see DOKU_CHANGE_TYPE_* 43a365baeeSDominik Eckelmann * @param String $summary Summary of the change 44a365baeeSDominik Eckelmann * @param mixed $extra In case of a revert the revision (timestmp) of the reverted page 45a365baeeSDominik Eckelmann * @param array $flags Additional flags in a key value array. 46a365baeeSDominik Eckelmann * Availible flags: 47a365baeeSDominik Eckelmann * - ExternalEdit - mark as an external edit. 48a365baeeSDominik Eckelmann * 497d559c7fSBen Coburn * @author Andreas Gohr <andi@splitbrain.org> 507d559c7fSBen Coburn * @author Esther Brunner <wikidesign@gmail.com> 517d559c7fSBen Coburn * @author Ben Coburn <btcoburn@silicodon.net> 527d559c7fSBen Coburn */ 53ebf1501fSBen Coburnfunction addLogEntry($date, $id, $type=DOKU_CHANGE_TYPE_EDIT, $summary='', $extra='', $flags=null){ 547d559c7fSBen Coburn global $conf, $INFO; 557d559c7fSBen Coburn 565aa52fafSBen Coburn // check for special flags as keys 575aa52fafSBen Coburn if (!is_array($flags)) { $flags = array(); } 585aa52fafSBen Coburn $flagExternalEdit = isset($flags['ExternalEdit']); 595aa52fafSBen Coburn 607d559c7fSBen Coburn $id = cleanid($id); 617d559c7fSBen Coburn $file = wikiFN($id); 627d559c7fSBen Coburn $created = @filectime($file); 63ebf1501fSBen Coburn $minor = ($type===DOKU_CHANGE_TYPE_MINOR_EDIT); 64ebf1501fSBen Coburn $wasRemoved = ($type===DOKU_CHANGE_TYPE_DELETE); 657d559c7fSBen Coburn 667d559c7fSBen Coburn if(!$date) $date = time(); //use current time if none supplied 672f9daf16SAndreas Gohr $remote = (!$flagExternalEdit)?clientIP(true):'127.0.0.1'; 685aa52fafSBen Coburn $user = (!$flagExternalEdit)?$_SERVER['REMOTE_USER']:''; 697d559c7fSBen Coburn 707d559c7fSBen Coburn $strip = array("\t", "\n"); 717d559c7fSBen Coburn $logline = array( 727d559c7fSBen Coburn 'date' => $date, 737d559c7fSBen Coburn 'ip' => $remote, 747d559c7fSBen Coburn 'type' => str_replace($strip, '', $type), 757d559c7fSBen Coburn 'id' => $id, 767d559c7fSBen Coburn 'user' => $user, 777fa35bb1SAndreas Gohr 'sum' => utf8_substr(str_replace($strip, '', $summary),0,255), 787d559c7fSBen Coburn 'extra' => str_replace($strip, '', $extra) 797d559c7fSBen Coburn ); 807d559c7fSBen Coburn 817d559c7fSBen Coburn // update metadata 827d559c7fSBen Coburn if (!$wasRemoved) { 833d1f9ec3SMichael Klier $oldmeta = p_read_metadata($id); 847d559c7fSBen Coburn $meta = array(); 853d1f9ec3SMichael Klier if (!$INFO['exists'] && empty($oldmeta['persistent']['date']['created'])){ // newly created 867d559c7fSBen Coburn $meta['date']['created'] = $created; 87a8e72133SAndreas Gohr if ($user){ 88a8e72133SAndreas Gohr $meta['creator'] = $INFO['userinfo']['name']; 89a8e72133SAndreas Gohr $meta['user'] = $user; 90a8e72133SAndreas Gohr } 913d1f9ec3SMichael Klier } elseif (!$INFO['exists'] && !empty($oldmeta['persistent']['date']['created'])) { // re-created / restored 923d1f9ec3SMichael Klier $meta['date']['created'] = $oldmeta['persistent']['date']['created']; 933d1f9ec3SMichael Klier $meta['date']['modified'] = $created; // use the files ctime here 943d1f9ec3SMichael Klier $meta['creator'] = $oldmeta['persistent']['creator']; 953d1f9ec3SMichael Klier if ($user) $meta['contributor'][$user] = $INFO['userinfo']['name']; 967d559c7fSBen Coburn } elseif (!$minor) { // non-minor modification 977d559c7fSBen Coburn $meta['date']['modified'] = $date; 987d559c7fSBen Coburn if ($user) $meta['contributor'][$user] = $INFO['userinfo']['name']; 997d559c7fSBen Coburn } 1007d559c7fSBen Coburn $meta['last_change'] = $logline; 101ee4d22e0SChristopher Smith p_set_metadata($id, $meta); 1027d559c7fSBen Coburn } 1037d559c7fSBen Coburn 1047d559c7fSBen Coburn // add changelog lines 1057d559c7fSBen Coburn $logline = implode("\t", $logline)."\n"; 1067d559c7fSBen Coburn io_saveFile(metaFN($id,'.changes'),$logline,true); //page changelog 1077d559c7fSBen Coburn io_saveFile($conf['changelog'],$logline,true); //global changelog cache 1087d559c7fSBen Coburn} 1097d559c7fSBen Coburn 1107d559c7fSBen Coburn/** 11199c8d7f2Smichael * Add's an entry to the media changelog 11299c8d7f2Smichael * 11399c8d7f2Smichael * @author Michael Hamann <michael@content-space.de> 11499c8d7f2Smichael * @author Andreas Gohr <andi@splitbrain.org> 11599c8d7f2Smichael * @author Esther Brunner <wikidesign@gmail.com> 11699c8d7f2Smichael * @author Ben Coburn <btcoburn@silicodon.net> 11799c8d7f2Smichael */ 11899c8d7f2Smichaelfunction addMediaLogEntry($date, $id, $type=DOKU_CHANGE_TYPE_EDIT, $summary='', $extra='', $flags=null){ 119de3eb1d7SAdrian Lang global $conf; 12099c8d7f2Smichael 12199c8d7f2Smichael $id = cleanid($id); 12299c8d7f2Smichael 12399c8d7f2Smichael if(!$date) $date = time(); //use current time if none supplied 1242f9daf16SAndreas Gohr $remote = clientIP(true); 12599c8d7f2Smichael $user = $_SERVER['REMOTE_USER']; 12699c8d7f2Smichael 12799c8d7f2Smichael $strip = array("\t", "\n"); 12899c8d7f2Smichael $logline = array( 12999c8d7f2Smichael 'date' => $date, 13099c8d7f2Smichael 'ip' => $remote, 13199c8d7f2Smichael 'type' => str_replace($strip, '', $type), 13299c8d7f2Smichael 'id' => $id, 13399c8d7f2Smichael 'user' => $user, 1347fa35bb1SAndreas Gohr 'sum' => utf8_substr(str_replace($strip, '', $summary),0,255), 13599c8d7f2Smichael 'extra' => str_replace($strip, '', $extra) 13699c8d7f2Smichael ); 13799c8d7f2Smichael 13899c8d7f2Smichael // add changelog lines 13999c8d7f2Smichael $logline = implode("\t", $logline)."\n"; 14099c8d7f2Smichael io_saveFile($conf['media_changelog'],$logline,true); //global media changelog cache 141e4f389efSKate Arzamastseva io_saveFile(mediaMetaFN($id,'.changes'),$logline,true); //media file's changelog 14299c8d7f2Smichael} 14399c8d7f2Smichael 14499c8d7f2Smichael/** 1457d559c7fSBen Coburn * returns an array of recently changed files using the 1467d559c7fSBen Coburn * changelog 1477d559c7fSBen Coburn * 1487d559c7fSBen Coburn * The following constants can be used to control which changes are 1497d559c7fSBen Coburn * included. Add them together as needed. 1507d559c7fSBen Coburn * 1517d559c7fSBen Coburn * RECENTS_SKIP_DELETED - don't include deleted pages 1527d559c7fSBen Coburn * RECENTS_SKIP_MINORS - don't include minor changes 1537d559c7fSBen Coburn * RECENTS_SKIP_SUBSPACES - don't include subspaces 1540b926329SKate Arzamastseva * RECENTS_MEDIA_CHANGES - return media changes instead of page changes 1550b926329SKate Arzamastseva * RECENTS_MEDIA_PAGES_MIXED - return both media changes and page changes 1567d559c7fSBen Coburn * 1577d559c7fSBen Coburn * @param int $first number of first entry returned (for paginating 1587d559c7fSBen Coburn * @param int $num return $num entries 1597d559c7fSBen Coburn * @param string $ns restrict to given namespace 16059f20ea3SMichael Hamann * @param int $flags see above 16159f20ea3SMichael Hamann * @return array recently changed files 1627d559c7fSBen Coburn * 1637d559c7fSBen Coburn * @author Ben Coburn <btcoburn@silicodon.net> 16429778747SKate Arzamastseva * @author Kate Arzamastseva <pshns@ukr.net> 1657d559c7fSBen Coburn */ 1667d559c7fSBen Coburnfunction getRecents($first,$num,$ns='',$flags=0){ 1677d559c7fSBen Coburn global $conf; 1687d559c7fSBen Coburn $recent = array(); 1697d559c7fSBen Coburn $count = 0; 1707d559c7fSBen Coburn 1717d559c7fSBen Coburn if(!$num) 1727d559c7fSBen Coburn return $recent; 1737d559c7fSBen Coburn 1747d559c7fSBen Coburn // read all recent changes. (kept short) 1750b926329SKate Arzamastseva if ($flags & RECENTS_MEDIA_CHANGES) { 17699c8d7f2Smichael $lines = @file($conf['media_changelog']); 17799c8d7f2Smichael } else { 17876d47b34SDavid Lorentsen $lines = @file($conf['changelog']); 17999c8d7f2Smichael } 18029778747SKate Arzamastseva $lines_position = count($lines)-1; 18159f20ea3SMichael Hamann $media_lines_position = 0; 18259f20ea3SMichael Hamann $media_lines = array(); 18329778747SKate Arzamastseva 1840b926329SKate Arzamastseva if ($flags & RECENTS_MEDIA_PAGES_MIXED) { 18529778747SKate Arzamastseva $media_lines = @file($conf['media_changelog']); 18629778747SKate Arzamastseva $media_lines_position = count($media_lines)-1; 18729778747SKate Arzamastseva } 18829778747SKate Arzamastseva 18929778747SKate Arzamastseva $seen = array(); // caches seen lines, _handleRecent() skips them 1907d559c7fSBen Coburn 1917d559c7fSBen Coburn // handle lines 1920b926329SKate Arzamastseva while ($lines_position >= 0 || (($flags & RECENTS_MEDIA_PAGES_MIXED) && $media_lines_position >=0)) { 19329778747SKate Arzamastseva if (empty($rec) && $lines_position >= 0) { 1941d901ab2SAndreas Gohr $rec = _handleRecent(@$lines[$lines_position], $ns, $flags, $seen); 19529778747SKate Arzamastseva if (!$rec) { 19629778747SKate Arzamastseva $lines_position --; 19729778747SKate Arzamastseva continue; 19829778747SKate Arzamastseva } 19929778747SKate Arzamastseva } 2000b926329SKate Arzamastseva if (($flags & RECENTS_MEDIA_PAGES_MIXED) && empty($media_rec) && $media_lines_position >= 0) { 20142025dfdSMichael Hamann $media_rec = _handleRecent(@$media_lines[$media_lines_position], $ns, $flags | RECENTS_MEDIA_CHANGES, $seen); 20229778747SKate Arzamastseva if (!$media_rec) { 20329778747SKate Arzamastseva $media_lines_position --; 20429778747SKate Arzamastseva continue; 20529778747SKate Arzamastseva } 20629778747SKate Arzamastseva } 2070b926329SKate Arzamastseva if (($flags & RECENTS_MEDIA_PAGES_MIXED) && @$media_rec['date'] >= @$rec['date']) { 20829778747SKate Arzamastseva $media_lines_position--; 20929778747SKate Arzamastseva $x = $media_rec; 210b5941dfaSKate Arzamastseva $x['media'] = true; 21129778747SKate Arzamastseva $media_rec = false; 21229778747SKate Arzamastseva } else { 21329778747SKate Arzamastseva $lines_position--; 21429778747SKate Arzamastseva $x = $rec; 215421ec38eSKate Arzamastseva if ($flags & RECENTS_MEDIA_CHANGES) $x['media'] = true; 21629778747SKate Arzamastseva $rec = false; 21729778747SKate Arzamastseva } 2187d559c7fSBen Coburn if(--$first >= 0) continue; // skip first entries 21929778747SKate Arzamastseva $recent[] = $x; 2207d559c7fSBen Coburn $count++; 2217d559c7fSBen Coburn // break when we have enough entries 2227d559c7fSBen Coburn if($count >= $num){ break; } 2237d559c7fSBen Coburn } 2247d559c7fSBen Coburn return $recent; 2257d559c7fSBen Coburn} 2267d559c7fSBen Coburn 2277d559c7fSBen Coburn/** 22899c8d7f2Smichael * returns an array of files changed since a given time using the 22999c8d7f2Smichael * changelog 23099c8d7f2Smichael * 23199c8d7f2Smichael * The following constants can be used to control which changes are 23299c8d7f2Smichael * included. Add them together as needed. 23399c8d7f2Smichael * 23499c8d7f2Smichael * RECENTS_SKIP_DELETED - don't include deleted pages 23599c8d7f2Smichael * RECENTS_SKIP_MINORS - don't include minor changes 23699c8d7f2Smichael * RECENTS_SKIP_SUBSPACES - don't include subspaces 2370b926329SKate Arzamastseva * RECENTS_MEDIA_CHANGES - return media changes instead of page changes 23899c8d7f2Smichael * 23999c8d7f2Smichael * @param int $from date of the oldest entry to return 24099c8d7f2Smichael * @param int $to date of the newest entry to return (for pagination, optional) 24199c8d7f2Smichael * @param string $ns restrict to given namespace (optional) 24259f20ea3SMichael Hamann * @param int $flags see above (optional) 24359f20ea3SMichael Hamann * @return array of files 24499c8d7f2Smichael * 24599c8d7f2Smichael * @author Michael Hamann <michael@content-space.de> 24699c8d7f2Smichael * @author Ben Coburn <btcoburn@silicodon.net> 24799c8d7f2Smichael */ 24899c8d7f2Smichaelfunction getRecentsSince($from,$to=null,$ns='',$flags=0){ 24999c8d7f2Smichael global $conf; 25099c8d7f2Smichael $recent = array(); 25199c8d7f2Smichael 25299c8d7f2Smichael if($to && $to < $from) 25399c8d7f2Smichael return $recent; 25499c8d7f2Smichael 25599c8d7f2Smichael // read all recent changes. (kept short) 2560b926329SKate Arzamastseva if ($flags & RECENTS_MEDIA_CHANGES) { 25799c8d7f2Smichael $lines = @file($conf['media_changelog']); 25899c8d7f2Smichael } else { 25999c8d7f2Smichael $lines = @file($conf['changelog']); 26099c8d7f2Smichael } 261e920a0a1SAndreas Gohr if(!$lines) return $recent; 26299c8d7f2Smichael 26399c8d7f2Smichael // we start searching at the end of the list 26499c8d7f2Smichael $lines = array_reverse($lines); 26599c8d7f2Smichael 26699c8d7f2Smichael // handle lines 26799c8d7f2Smichael $seen = array(); // caches seen lines, _handleRecent() skips them 26899c8d7f2Smichael 26999c8d7f2Smichael foreach($lines as $line){ 27099c8d7f2Smichael $rec = _handleRecent($line, $ns, $flags, $seen); 27199c8d7f2Smichael if($rec !== false) { 27299c8d7f2Smichael if ($rec['date'] >= $from) { 27399c8d7f2Smichael if (!$to || $rec['date'] <= $to) { 27499c8d7f2Smichael $recent[] = $rec; 27599c8d7f2Smichael } 27699c8d7f2Smichael } else { 27799c8d7f2Smichael break; 27899c8d7f2Smichael } 27999c8d7f2Smichael } 28099c8d7f2Smichael } 28199c8d7f2Smichael 28299c8d7f2Smichael return array_reverse($recent); 28399c8d7f2Smichael} 28499c8d7f2Smichael 28599c8d7f2Smichael/** 2867d559c7fSBen Coburn * Internal function used by getRecents 2877d559c7fSBen Coburn * 2887d559c7fSBen Coburn * don't call directly 2897d559c7fSBen Coburn * 2907d559c7fSBen Coburn * @see getRecents() 2917d559c7fSBen Coburn * @author Andreas Gohr <andi@splitbrain.org> 2927d559c7fSBen Coburn * @author Ben Coburn <btcoburn@silicodon.net> 2937d559c7fSBen Coburn */ 29499c8d7f2Smichaelfunction _handleRecent($line,$ns,$flags,&$seen){ 2957d559c7fSBen Coburn if(empty($line)) return false; //skip empty lines 2967d559c7fSBen Coburn 2977d559c7fSBen Coburn // split the line into parts 2987d559c7fSBen Coburn $recent = parseChangelogLine($line); 2997d559c7fSBen Coburn if ($recent===false) { return false; } 3007d559c7fSBen Coburn 3017d559c7fSBen Coburn // skip seen ones 3027d559c7fSBen Coburn if(isset($seen[$recent['id']])) return false; 3037d559c7fSBen Coburn 3047d559c7fSBen Coburn // skip minors 305ebf1501fSBen Coburn if($recent['type']===DOKU_CHANGE_TYPE_MINOR_EDIT && ($flags & RECENTS_SKIP_MINORS)) return false; 3067d559c7fSBen Coburn 3077d559c7fSBen Coburn // remember in seen to skip additional sights 3087d559c7fSBen Coburn $seen[$recent['id']] = 1; 3097d559c7fSBen Coburn 3107d559c7fSBen Coburn // check if it's a hidden page 3117d559c7fSBen Coburn if(isHiddenPage($recent['id'])) return false; 3127d559c7fSBen Coburn 3137d559c7fSBen Coburn // filter namespace 3147d559c7fSBen Coburn if (($ns) && (strpos($recent['id'],$ns.':') !== 0)) return false; 3157d559c7fSBen Coburn 3167d559c7fSBen Coburn // exclude subnamespaces 3177d559c7fSBen Coburn if (($flags & RECENTS_SKIP_SUBSPACES) && (getNS($recent['id']) != $ns)) return false; 3187d559c7fSBen Coburn 3197d559c7fSBen Coburn // check ACL 32042025dfdSMichael Hamann if ($flags & RECENTS_MEDIA_CHANGES) { 32142025dfdSMichael Hamann $recent['perms'] = auth_quickaclcheck(getNS($recent['id']).':*'); 32242025dfdSMichael Hamann } else { 32399c8d7f2Smichael $recent['perms'] = auth_quickaclcheck($recent['id']); 32442025dfdSMichael Hamann } 32599c8d7f2Smichael if ($recent['perms'] < AUTH_READ) return false; 3267d559c7fSBen Coburn 3277d559c7fSBen Coburn // check existance 3281d901ab2SAndreas Gohr if($flags & RECENTS_SKIP_DELETED){ 32942025dfdSMichael Hamann $fn = (($flags & RECENTS_MEDIA_CHANGES) ? mediaFN($recent['id']) : wikiFN($recent['id'])); 3301d901ab2SAndreas Gohr if(!@file_exists($fn)) return false; 3311d901ab2SAndreas Gohr } 3327d559c7fSBen Coburn 3337d559c7fSBen Coburn return $recent; 3347d559c7fSBen Coburn} 3357d559c7fSBen Coburn 3367d559c7fSBen Coburn/** 3377d559c7fSBen Coburn * Get the changelog information for a specific page id 3387d559c7fSBen Coburn * and revision (timestamp). Adjacent changelog lines 3397d559c7fSBen Coburn * are optimistically parsed and cached to speed up 3407d559c7fSBen Coburn * consecutive calls to getRevisionInfo. For large 3417d559c7fSBen Coburn * changelog files, only the chunk containing the 3427d559c7fSBen Coburn * requested changelog line is read. 3437d559c7fSBen Coburn * 3447d559c7fSBen Coburn * @author Ben Coburn <btcoburn@silicodon.net> 34529778747SKate Arzamastseva * @author Kate Arzamastseva <pshns@ukr.net> 3467d559c7fSBen Coburn */ 347e4f389efSKate Arzamastsevafunction getRevisionInfo($id, $rev, $chunk_size=8192, $media=false) { 3487d559c7fSBen Coburn global $cache_revinfo; 3497d559c7fSBen Coburn $cache =& $cache_revinfo; 3507d559c7fSBen Coburn if (!isset($cache[$id])) { $cache[$id] = array(); } 3517d559c7fSBen Coburn $rev = max($rev, 0); 3527d559c7fSBen Coburn 3537d559c7fSBen Coburn // check if it's already in the memory cache 3547d559c7fSBen Coburn if (isset($cache[$id]) && isset($cache[$id][$rev])) { 3557d559c7fSBen Coburn return $cache[$id][$rev]; 3567d559c7fSBen Coburn } 3577d559c7fSBen Coburn 358e4f389efSKate Arzamastseva if ($media) { 359e4f389efSKate Arzamastseva $file = mediaMetaFN($id, '.changes'); 360e4f389efSKate Arzamastseva } else { 3617d559c7fSBen Coburn $file = metaFN($id, '.changes'); 362e4f389efSKate Arzamastseva } 3637d559c7fSBen Coburn if (!@file_exists($file)) { return false; } 3647d559c7fSBen Coburn if (filesize($file)<$chunk_size || $chunk_size==0) { 3657d559c7fSBen Coburn // read whole file 3667d559c7fSBen Coburn $lines = file($file); 3677d559c7fSBen Coburn if ($lines===false) { return false; } 3687d559c7fSBen Coburn } else { 3697d559c7fSBen Coburn // read by chunk 3707d559c7fSBen Coburn $fp = fopen($file, 'rb'); // "file pointer" 3717d559c7fSBen Coburn if ($fp===false) { return false; } 3727d559c7fSBen Coburn $head = 0; 3737d559c7fSBen Coburn fseek($fp, 0, SEEK_END); 3747d559c7fSBen Coburn $tail = ftell($fp); 3757d559c7fSBen Coburn $finger = 0; 3767d559c7fSBen Coburn $finger_rev = 0; 3777d559c7fSBen Coburn 3787d559c7fSBen Coburn // find chunk 3797d559c7fSBen Coburn while ($tail-$head>$chunk_size) { 3807d559c7fSBen Coburn $finger = $head+floor(($tail-$head)/2.0); 3817d559c7fSBen Coburn fseek($fp, $finger); 3827d559c7fSBen Coburn fgets($fp); // slip the finger forward to a new line 3837d559c7fSBen Coburn $finger = ftell($fp); 3847d559c7fSBen Coburn $tmp = fgets($fp); // then read at that location 3857d559c7fSBen Coburn $tmp = parseChangelogLine($tmp); 3867d559c7fSBen Coburn $finger_rev = $tmp['date']; 3877d559c7fSBen Coburn if ($finger==$head || $finger==$tail) { break; } 3887d559c7fSBen Coburn if ($finger_rev>$rev) { 3897d559c7fSBen Coburn $tail = $finger; 3907d559c7fSBen Coburn } else { 3917d559c7fSBen Coburn $head = $finger; 3927d559c7fSBen Coburn } 3937d559c7fSBen Coburn } 3947d559c7fSBen Coburn 3957d559c7fSBen Coburn if ($tail-$head<1) { 3967d559c7fSBen Coburn // cound not find chunk, assume requested rev is missing 3977d559c7fSBen Coburn fclose($fp); 3987d559c7fSBen Coburn return false; 3997d559c7fSBen Coburn } 4007d559c7fSBen Coburn 4017d559c7fSBen Coburn // read chunk 4027d559c7fSBen Coburn $chunk = ''; 4037d559c7fSBen Coburn $chunk_size = max($tail-$head, 0); // found chunk size 4047d559c7fSBen Coburn $got = 0; 4057d559c7fSBen Coburn fseek($fp, $head); 4067d559c7fSBen Coburn while ($got<$chunk_size && !feof($fp)) { 407ed3655c4STom N Harris $tmp = @fread($fp, max($chunk_size-$got, 0)); 4087d559c7fSBen Coburn if ($tmp===false) { break; } //error state 4097d559c7fSBen Coburn $got += strlen($tmp); 4107d559c7fSBen Coburn $chunk .= $tmp; 4117d559c7fSBen Coburn } 4127d559c7fSBen Coburn $lines = explode("\n", $chunk); 4137d559c7fSBen Coburn array_pop($lines); // remove trailing newline 4147d559c7fSBen Coburn fclose($fp); 4157d559c7fSBen Coburn } 4167d559c7fSBen Coburn 4177d559c7fSBen Coburn // parse and cache changelog lines 4187d559c7fSBen Coburn foreach ($lines as $value) { 4197d559c7fSBen Coburn $tmp = parseChangelogLine($value); 4207d559c7fSBen Coburn if ($tmp!==false) { 4217d559c7fSBen Coburn $cache[$id][$tmp['date']] = $tmp; 4227d559c7fSBen Coburn } 4237d559c7fSBen Coburn } 4247d559c7fSBen Coburn if (!isset($cache[$id][$rev])) { return false; } 4257d559c7fSBen Coburn return $cache[$id][$rev]; 4267d559c7fSBen Coburn} 4277d559c7fSBen Coburn 4287d559c7fSBen Coburn/** 4297d559c7fSBen Coburn * Return a list of page revisions numbers 4307d559c7fSBen Coburn * Does not guarantee that the revision exists in the attic, 4317d559c7fSBen Coburn * only that a line with the date exists in the changelog. 4327d559c7fSBen Coburn * By default the current revision is skipped. 4337d559c7fSBen Coburn * 4347d559c7fSBen Coburn * id: the page of interest 4357d559c7fSBen Coburn * first: skip the first n changelog lines 4367d559c7fSBen Coburn * num: number of revisions to return 4377d559c7fSBen Coburn * 4387d559c7fSBen Coburn * The current revision is automatically skipped when the page exists. 4397d559c7fSBen Coburn * See $INFO['meta']['last_change'] for the current revision. 4407d559c7fSBen Coburn * 4417d559c7fSBen Coburn * For efficiency, the log lines are parsed and cached for later 4427d559c7fSBen Coburn * calls to getRevisionInfo. Large changelog files are read 443c66972f2SAdrian Lang * backwards in chunks until the requested number of changelog 4447d559c7fSBen Coburn * lines are recieved. 4457d559c7fSBen Coburn * 4467d559c7fSBen Coburn * @author Ben Coburn <btcoburn@silicodon.net> 44729778747SKate Arzamastseva * @author Kate Arzamastseva <pshns@ukr.net> 4487d559c7fSBen Coburn */ 449e4f389efSKate Arzamastsevafunction getRevisions($id, $first, $num, $chunk_size=8192, $media=false) { 4507d559c7fSBen Coburn global $cache_revinfo; 4517d559c7fSBen Coburn $cache =& $cache_revinfo; 4527d559c7fSBen Coburn if (!isset($cache[$id])) { $cache[$id] = array(); } 4537d559c7fSBen Coburn 4547d559c7fSBen Coburn $revs = array(); 4557d559c7fSBen Coburn $lines = array(); 4567d559c7fSBen Coburn $count = 0; 457e4f389efSKate Arzamastseva if ($media) { 458e4f389efSKate Arzamastseva $file = mediaMetaFN($id, '.changes'); 459e4f389efSKate Arzamastseva } else { 4607d559c7fSBen Coburn $file = metaFN($id, '.changes'); 461e4f389efSKate Arzamastseva } 4627d559c7fSBen Coburn $num = max($num, 0); 4637d559c7fSBen Coburn $chunk_size = max($chunk_size, 0); 464b824abd4SAndreas Gohr if ($first<0) { 465b824abd4SAndreas Gohr $first = 0; 466b824abd4SAndreas Gohr } else if (!$media && @file_exists(wikiFN($id)) || $media && @file_exists(mediaFN($id))) { 4677d559c7fSBen Coburn // skip current revision if the page exists 4687d559c7fSBen Coburn $first = max($first+1, 0); 4697d559c7fSBen Coburn } 4707d559c7fSBen Coburn 4717d559c7fSBen Coburn if (!@file_exists($file)) { return $revs; } 4727d559c7fSBen Coburn if (filesize($file)<$chunk_size || $chunk_size==0) { 4737d559c7fSBen Coburn // read whole file 4747d559c7fSBen Coburn $lines = file($file); 4757d559c7fSBen Coburn if ($lines===false) { return $revs; } 4767d559c7fSBen Coburn } else { 4777d559c7fSBen Coburn // read chunks backwards 4787d559c7fSBen Coburn $fp = fopen($file, 'rb'); // "file pointer" 4797d559c7fSBen Coburn if ($fp===false) { return $revs; } 4807d559c7fSBen Coburn fseek($fp, 0, SEEK_END); 4817d559c7fSBen Coburn $tail = ftell($fp); 4827d559c7fSBen Coburn 4837d559c7fSBen Coburn // chunk backwards 4847d559c7fSBen Coburn $finger = max($tail-$chunk_size, 0); 4857d559c7fSBen Coburn while ($count<$num+$first) { 4867d559c7fSBen Coburn fseek($fp, $finger); 487b824abd4SAndreas Gohr $nl = $finger; 4887d559c7fSBen Coburn if ($finger>0) { 4897d559c7fSBen Coburn fgets($fp); // slip the finger forward to a new line 490b824abd4SAndreas Gohr $nl = ftell($fp); 491b824abd4SAndreas Gohr } 492b824abd4SAndreas Gohr 493b824abd4SAndreas Gohr // was the chunk big enough? if not, take another bite 494b824abd4SAndreas Gohr if($nl > 0 && $tail <= $nl){ 495b824abd4SAndreas Gohr $finger = max($finger-$chunk_size, 0); 496b824abd4SAndreas Gohr continue; 497b824abd4SAndreas Gohr }else{ 498b824abd4SAndreas Gohr $finger = $nl; 4997d559c7fSBen Coburn } 5007d559c7fSBen Coburn 5017d559c7fSBen Coburn // read chunk 5027d559c7fSBen Coburn $chunk = ''; 5037d559c7fSBen Coburn $read_size = max($tail-$finger, 0); // found chunk size 5047d559c7fSBen Coburn $got = 0; 5057d559c7fSBen Coburn while ($got<$read_size && !feof($fp)) { 506ed3655c4STom N Harris $tmp = @fread($fp, max($read_size-$got, 0)); 5077d559c7fSBen Coburn if ($tmp===false) { break; } //error state 5087d559c7fSBen Coburn $got += strlen($tmp); 5097d559c7fSBen Coburn $chunk .= $tmp; 5107d559c7fSBen Coburn } 5117d559c7fSBen Coburn $tmp = explode("\n", $chunk); 5127d559c7fSBen Coburn array_pop($tmp); // remove trailing newline 5137d559c7fSBen Coburn 5147d559c7fSBen Coburn // combine with previous chunk 5157d559c7fSBen Coburn $count += count($tmp); 5167d559c7fSBen Coburn $lines = array_merge($tmp, $lines); 5177d559c7fSBen Coburn 5187d559c7fSBen Coburn // next chunk 5197d559c7fSBen Coburn if ($finger==0) { break; } // already read all the lines 5207d559c7fSBen Coburn else { 5217d559c7fSBen Coburn $tail = $finger; 5227d559c7fSBen Coburn $finger = max($tail-$chunk_size, 0); 5237d559c7fSBen Coburn } 5247d559c7fSBen Coburn } 5257d559c7fSBen Coburn fclose($fp); 5267d559c7fSBen Coburn } 5277d559c7fSBen Coburn 5287d559c7fSBen Coburn // skip parsing extra lines 5297d559c7fSBen Coburn $num = max(min(count($lines)-$first, $num), 0); 5307d559c7fSBen Coburn if ($first>0 && $num>0) { $lines = array_slice($lines, max(count($lines)-$first-$num, 0), $num); } 5317d559c7fSBen Coburn else if ($first>0 && $num==0) { $lines = array_slice($lines, 0, max(count($lines)-$first, 0)); } 5327d559c7fSBen Coburn else if ($first==0 && $num>0) { $lines = array_slice($lines, max(count($lines)-$num, 0)); } 5337d559c7fSBen Coburn 5347d559c7fSBen Coburn // handle lines in reverse order 5357d559c7fSBen Coburn for ($i = count($lines)-1; $i >= 0; $i--) { 5367d559c7fSBen Coburn $tmp = parseChangelogLine($lines[$i]); 5377d559c7fSBen Coburn if ($tmp!==false) { 5387d559c7fSBen Coburn $cache[$id][$tmp['date']] = $tmp; 5397d559c7fSBen Coburn $revs[] = $tmp['date']; 5407d559c7fSBen Coburn } 5417d559c7fSBen Coburn } 5427d559c7fSBen Coburn 5437d559c7fSBen Coburn return $revs; 5447d559c7fSBen Coburn} 5457d559c7fSBen Coburn 546*f9528c0cSKlap-in/** 547*f9528c0cSKlap-in * Get the nth revision left or right handside for a specific page id 548*f9528c0cSKlap-in * and revision (timestamp). For large changelog files, only the chunk containing the 549*f9528c0cSKlap-in * reference revision $rev is read and sometimes a next chunck. 550*f9528c0cSKlap-in * 551*f9528c0cSKlap-in * Adjacent changelog lines are optimistically parsed and cached to speed up 552*f9528c0cSKlap-in * consecutive calls to getRevisionInfo. 553*f9528c0cSKlap-in * 554*f9528c0cSKlap-in * @author Gerrit Uitslag <klapinklapin@gmail.com> 555*f9528c0cSKlap-in * 556*f9528c0cSKlap-in * based on getRevisionInfo by 557*f9528c0cSKlap-in * @author Ben Coburn <btcoburn@silicodon.net> 558*f9528c0cSKlap-in * @author Kate Arzamastseva <pshns@ukr.net> 559*f9528c0cSKlap-in * 560*f9528c0cSKlap-in * @param string $id pageid 561*f9528c0cSKlap-in * @param int $rev revision timestamp used as startdate (doesn't need to be revisionnumber) 562*f9528c0cSKlap-in * @param int $direction give position of returned revision with respect to $rev; positive=next, negative=prev 563*f9528c0cSKlap-in * @param int $chunk_size maximum block size 564*f9528c0cSKlap-in * @param bool $media 565*f9528c0cSKlap-in * @return bool|string 566*f9528c0cSKlap-in */ 567*f9528c0cSKlap-infunction getRelativeRevision($id, $rev, $direction, $chunk_size = 8192, $media = false) { 568*f9528c0cSKlap-in global $cache_revinfo; 569*f9528c0cSKlap-in global $INFO; 570*f9528c0cSKlap-in $cache =& $cache_revinfo; 571*f9528c0cSKlap-in if(!isset($cache[$id])) { 572*f9528c0cSKlap-in $cache[$id] = array(); 573*f9528c0cSKlap-in } 574*f9528c0cSKlap-in $rev = max($rev, 0); 5757d559c7fSBen Coburn 576*f9528c0cSKlap-in //no direction given or last rev, so no follow-up 577*f9528c0cSKlap-in if(!$direction || ($direction > 0 && $rev == $INFO['meta']['last_change']['date'])) { 578*f9528c0cSKlap-in return false; 579*f9528c0cSKlap-in } 580*f9528c0cSKlap-in 581*f9528c0cSKlap-in if($media) { 582*f9528c0cSKlap-in $file = mediaMetaFN($id, '.changes'); 583*f9528c0cSKlap-in } else { 584*f9528c0cSKlap-in $file = metaFN($id, '.changes'); 585*f9528c0cSKlap-in } 586*f9528c0cSKlap-in if(!@file_exists($file)) { 587*f9528c0cSKlap-in return false; 588*f9528c0cSKlap-in } 589*f9528c0cSKlap-in 590*f9528c0cSKlap-in //get $lines from changelog 591*f9528c0cSKlap-in $lines = array(); 592*f9528c0cSKlap-in $fp = null; 593*f9528c0cSKlap-in $tail = 0; 594*f9528c0cSKlap-in $head = 0; 595*f9528c0cSKlap-in $eof = 0; 596*f9528c0cSKlap-in if(filesize($file) < $chunk_size || $chunk_size == 0) { 597*f9528c0cSKlap-in // read whole file 598*f9528c0cSKlap-in $uses_chuncks = false; 599*f9528c0cSKlap-in $lines = file($file); 600*f9528c0cSKlap-in if($lines === false) { 601*f9528c0cSKlap-in return false; 602*f9528c0cSKlap-in } 603*f9528c0cSKlap-in } else { 604*f9528c0cSKlap-in // read by chunk 605*f9528c0cSKlap-in $uses_chuncks = true; 606*f9528c0cSKlap-in $fp = fopen($file, 'rb'); // "file pointer" 607*f9528c0cSKlap-in if($fp === false) { 608*f9528c0cSKlap-in return false; 609*f9528c0cSKlap-in } //error 610*f9528c0cSKlap-in $head = 0; 611*f9528c0cSKlap-in fseek($fp, 0, SEEK_END); //set file position indicator 0 byte from end. 612*f9528c0cSKlap-in $tail = ftell($fp); //return current position of pointer as integer 613*f9528c0cSKlap-in $eof = $tail; 614*f9528c0cSKlap-in $finger = 0; 615*f9528c0cSKlap-in $finger_rev = 0; 616*f9528c0cSKlap-in 617*f9528c0cSKlap-in // find chunk 618*f9528c0cSKlap-in while($tail - $head > $chunk_size) { 619*f9528c0cSKlap-in $finger = $head + floor(($tail - $head) / 2.0); 620*f9528c0cSKlap-in $finger = getNewlinepointer($fp, $finger); 621*f9528c0cSKlap-in $tmp = fgets($fp); // then read at that location 622*f9528c0cSKlap-in $tmp = parseChangelogLine($tmp); 623*f9528c0cSKlap-in $finger_rev = $tmp['date']; 624*f9528c0cSKlap-in if($finger == $head || $finger == $tail) { 625*f9528c0cSKlap-in break; 626*f9528c0cSKlap-in } 627*f9528c0cSKlap-in if($finger_rev > $rev) { 628*f9528c0cSKlap-in $tail = $finger; 629*f9528c0cSKlap-in } else { 630*f9528c0cSKlap-in $head = $finger; 631*f9528c0cSKlap-in } 632*f9528c0cSKlap-in } 633*f9528c0cSKlap-in 634*f9528c0cSKlap-in if($tail - $head < 1) { 635*f9528c0cSKlap-in // cound not find chunk, assume requested rev is missing 636*f9528c0cSKlap-in fclose($fp); 637*f9528c0cSKlap-in return false; 638*f9528c0cSKlap-in } 639*f9528c0cSKlap-in 640*f9528c0cSKlap-in $lines = readChunk($fp, $head, $tail); 641*f9528c0cSKlap-in } 642*f9528c0cSKlap-in 643*f9528c0cSKlap-in // look for revisions later then $rev, when founded count till the wanted revision is reached 644*f9528c0cSKlap-in // also parse and cache changelog lines that pass 645*f9528c0cSKlap-in $revcounter = 0; 646*f9528c0cSKlap-in $relrev = false; 647*f9528c0cSKlap-in $tmp = array(); 648*f9528c0cSKlap-in $checkotherchunck = true; //always runs once 649*f9528c0cSKlap-in while(!$relrev && $checkotherchunck) { 650*f9528c0cSKlap-in 651*f9528c0cSKlap-in if($direction > 0) { 652*f9528c0cSKlap-in foreach($lines as $value) { 653*f9528c0cSKlap-in $tmp = parseChangelogLine($value); 654*f9528c0cSKlap-in if($tmp !== false) { 655*f9528c0cSKlap-in $cache[$id][$tmp['date']] = $tmp; 656*f9528c0cSKlap-in //look for revs older then reference $rev and select $direction-th one 657*f9528c0cSKlap-in if($tmp['date'] > $rev) { 658*f9528c0cSKlap-in $revcounter++; 659*f9528c0cSKlap-in if($revcounter == $direction) { 660*f9528c0cSKlap-in $relrev = $tmp['date']; 661*f9528c0cSKlap-in } 662*f9528c0cSKlap-in } 663*f9528c0cSKlap-in } 664*f9528c0cSKlap-in } 665*f9528c0cSKlap-in } else { 666*f9528c0cSKlap-in //parse in reverse order 667*f9528c0cSKlap-in for($i = count($lines) - 1; $i >= 0; $i--) { 668*f9528c0cSKlap-in $tmp = parseChangelogLine($lines[$i]); 669*f9528c0cSKlap-in if($tmp !== false) { 670*f9528c0cSKlap-in $cache[$id][$tmp['date']] = $tmp; 671*f9528c0cSKlap-in //look for revs older then reference $rev and select $direction-th one 672*f9528c0cSKlap-in if($tmp['date'] < $rev) { 673*f9528c0cSKlap-in $revcounter++; 674*f9528c0cSKlap-in if($revcounter == abs($direction)) { 675*f9528c0cSKlap-in $relrev = $tmp['date']; 676*f9528c0cSKlap-in } 677*f9528c0cSKlap-in } 678*f9528c0cSKlap-in } 679*f9528c0cSKlap-in } 680*f9528c0cSKlap-in } 681*f9528c0cSKlap-in 682*f9528c0cSKlap-in //true when $rev is found, but not the wanted follow-up. 683*f9528c0cSKlap-in $checkotherchunck = $uses_chuncks 684*f9528c0cSKlap-in && ($tmp['date'] == $rev || ($revcounter > 0 && !$relrev)) 685*f9528c0cSKlap-in && !feof($fp); 686*f9528c0cSKlap-in 687*f9528c0cSKlap-in if($checkotherchunck) { 688*f9528c0cSKlap-in if($direction > 0) { 689*f9528c0cSKlap-in //get interval of next chunck, smaller than $chunck_size 690*f9528c0cSKlap-in $head = $tail; 691*f9528c0cSKlap-in $lookpointer = true; 692*f9528c0cSKlap-in $tail = $head + floor($chunk_size * (2 / 3)); 693*f9528c0cSKlap-in while($lookpointer) { 694*f9528c0cSKlap-in $tail = min($tail, $eof); 695*f9528c0cSKlap-in $tail = getNewlinepointer($fp, $tail); 696*f9528c0cSKlap-in $lookpointer = $tail - $head > $chunk_size; 697*f9528c0cSKlap-in if($lookpointer) { 698*f9528c0cSKlap-in $tail = $head + floor(($tail - $head) / 2); 699*f9528c0cSKlap-in } 700*f9528c0cSKlap-in } 701*f9528c0cSKlap-in } else { 702*f9528c0cSKlap-in $tail = $head; 703*f9528c0cSKlap-in $head = max($tail - $chunk_size, 0); 704*f9528c0cSKlap-in $head = getNewlinepointer($fp, $head); 705*f9528c0cSKlap-in } 706*f9528c0cSKlap-in 707*f9528c0cSKlap-in //load next chunck 708*f9528c0cSKlap-in $lines = readChunk($fp, $head, $tail); 709*f9528c0cSKlap-in } 710*f9528c0cSKlap-in } 711*f9528c0cSKlap-in if($uses_chuncks) { 712*f9528c0cSKlap-in fclose($fp); 713*f9528c0cSKlap-in } 714*f9528c0cSKlap-in 715*f9528c0cSKlap-in if($relrev == $INFO['meta']['last_change']['date']) { 716*f9528c0cSKlap-in return 'current'; 717*f9528c0cSKlap-in } 718*f9528c0cSKlap-in return $relrev; 719*f9528c0cSKlap-in} 720*f9528c0cSKlap-in 721*f9528c0cSKlap-in/** 722*f9528c0cSKlap-in * Read chunk and return array with lines of given chunck. 723*f9528c0cSKlap-in * Has no check if $head and $tail are really at a new line 724*f9528c0cSKlap-in * 725*f9528c0cSKlap-in * @param $fp resource filepointer 726*f9528c0cSKlap-in * @param $head int start point chunck 727*f9528c0cSKlap-in * @param $tail int end point chunck 728*f9528c0cSKlap-in * @return array lines read from chunck 729*f9528c0cSKlap-in */ 730*f9528c0cSKlap-infunction readChunk($fp, $head, $tail) { 731*f9528c0cSKlap-in $chunk = ''; 732*f9528c0cSKlap-in $chunk_size = max($tail - $head, 0); // found chunk size 733*f9528c0cSKlap-in $got = 0; 734*f9528c0cSKlap-in fseek($fp, $head); 735*f9528c0cSKlap-in while($got < $chunk_size && !feof($fp)) { 736*f9528c0cSKlap-in $tmp = @fread($fp, max($chunk_size - $got, 0)); 737*f9528c0cSKlap-in if($tmp === false) { 738*f9528c0cSKlap-in break; 739*f9528c0cSKlap-in } //error state 740*f9528c0cSKlap-in $got += strlen($tmp); 741*f9528c0cSKlap-in $chunk .= $tmp; 742*f9528c0cSKlap-in } 743*f9528c0cSKlap-in $lines = explode("\n", $chunk); 744*f9528c0cSKlap-in array_pop($lines); // remove trailing newline 745*f9528c0cSKlap-in return $lines; 746*f9528c0cSKlap-in} 747*f9528c0cSKlap-in 748*f9528c0cSKlap-in/** 749*f9528c0cSKlap-in * Set pointer to first new line after $finger and return its position 750*f9528c0cSKlap-in * 751*f9528c0cSKlap-in * @param $fp resource filepointer 752*f9528c0cSKlap-in * @param $finger int a pointer 753*f9528c0cSKlap-in * @return int pointer 754*f9528c0cSKlap-in */ 755*f9528c0cSKlap-infunction getNewlinepointer($fp, $finger) { 756*f9528c0cSKlap-in fseek($fp, $finger); 757*f9528c0cSKlap-in fgets($fp); // slip the finger forward to a new line 758*f9528c0cSKlap-in return ftell($fp); 759*f9528c0cSKlap-in} 760