3 * Data caching with dependencies.
5 * This program is free software; you can redistribute it and/or modify
6 * it under the terms of the GNU General Public License as published by
7 * the Free Software Foundation; either version 2 of the License, or
8 * (at your option) any later version.
10 * This program is distributed in the hope that it will be useful,
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 * GNU General Public License for more details.
15 * You should have received a copy of the GNU General Public License along
16 * with this program; if not, write to the Free Software Foundation, Inc.,
17 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
18 * http://www.gnu.org/copyleft/gpl.html
25 * This class stores an arbitrary value along with its dependencies.
26 * Users should typically only use DependencyWrapper::getValueFromCache(),
27 * rather than instantiating one of these objects directly.
30 class DependencyWrapper
{
36 * @param $value Mixed: the user-supplied value
37 * @param $deps Mixed: a dependency or dependency array. All dependencies
38 * must be objects implementing CacheDependency.
40 function __construct( $value = false, $deps = array() ) {
41 $this->value
= $value;
43 if ( !is_array( $deps ) ) {
44 $deps = array( $deps );
51 * Returns true if any of the dependencies have expired
55 function isExpired() {
56 foreach ( $this->deps
as $dep ) {
57 if ( $dep->isExpired() ) {
66 * Initialise dependency values in preparation for storing. This must be
67 * called before serialization.
69 function initialiseDeps() {
70 foreach ( $this->deps
as $dep ) {
71 $dep->loadDependencyValues();
76 * Get the user-defined value
84 * Store the wrapper to a cache
86 * @param $cache BagOStuff
90 function storeToCache( $cache, $key, $expiry = 0 ) {
91 $this->initialiseDeps();
92 $cache->set( $key, $this, $expiry );
96 * Attempt to get a value from the cache. If the value is expired or missing,
97 * it will be generated with the callback function (if present), and the newly
98 * calculated value will be stored to the cache in a wrapper.
100 * @param $cache BagOStuff a cache object such as $wgMemc
101 * @param string $key the cache key
102 * @param $expiry Integer: the expiry timestamp or interval in seconds
103 * @param $callback Mixed: the callback for generating the value, or false
104 * @param array $callbackParams the function parameters for the callback
105 * @param array $deps the dependencies to store on a cache miss. Note: these
106 * are not the dependencies used on a cache hit! Cache hits use the stored
109 * @return mixed The value, or null if it was not present in the cache and no
110 * callback was defined.
112 static function getValueFromCache( $cache, $key, $expiry = 0, $callback = false,
113 $callbackParams = array(), $deps = array() )
115 $obj = $cache->get( $key );
117 if ( is_object( $obj ) && $obj instanceof DependencyWrapper
&& !$obj->isExpired() ) {
118 $value = $obj->value
;
119 } elseif ( $callback ) {
120 $value = call_user_func_array( $callback, $callbackParams );
121 # Cache the newly-generated value
122 $wrapper = new DependencyWrapper( $value, $deps );
123 $wrapper->storeToCache( $cache, $key, $expiry );
135 abstract class CacheDependency
{
137 * Returns true if the dependency is expired, false otherwise
139 abstract function isExpired();
142 * Hook to perform any expensive pre-serialize loading of dependency values.
144 function loadDependencyValues() { }
150 class FileDependency
extends CacheDependency
{
151 var $filename, $timestamp;
154 * Create a file dependency
156 * @param string $filename the name of the file, preferably fully qualified
157 * @param $timestamp Mixed: the unix last modified timestamp, or false if the
158 * file does not exist. If omitted, the timestamp will be loaded from
161 * A dependency on a nonexistent file will be triggered when the file is
162 * created. A dependency on an existing file will be triggered when the
165 function __construct( $filename, $timestamp = null ) {
166 $this->filename
= $filename;
167 $this->timestamp
= $timestamp;
174 $this->loadDependencyValues();
175 return array( 'filename', 'timestamp' );
178 function loadDependencyValues() {
179 if ( is_null( $this->timestamp
) ) {
180 if ( !file_exists( $this->filename
) ) {
181 # Dependency on a non-existent file
182 # This is a valid concept!
183 $this->timestamp
= false;
185 $this->timestamp
= filemtime( $this->filename
);
193 function isExpired() {
194 if ( !file_exists( $this->filename
) ) {
195 if ( $this->timestamp
=== false ) {
200 wfDebug( "Dependency triggered: {$this->filename} deleted.\n" );
204 $lastmod = filemtime( $this->filename
);
205 if ( $lastmod > $this->timestamp
) {
206 # Modified or created
207 wfDebug( "Dependency triggered: {$this->filename} changed.\n" );
220 class TitleDependency
extends CacheDependency
{
226 * Construct a title dependency
227 * @param $title Title
229 function __construct( Title
$title ) {
230 $this->titleObj
= $title;
231 $this->ns
= $title->getNamespace();
232 $this->dbk
= $title->getDBkey();
235 function loadDependencyValues() {
236 $this->touched
= $this->getTitle()->getTouched();
240 * Get rid of bulky Title object for sleep
245 return array( 'ns', 'dbk', 'touched' );
251 function getTitle() {
252 if ( !isset( $this->titleObj
) ) {
253 $this->titleObj
= Title
::makeTitle( $this->ns
, $this->dbk
);
256 return $this->titleObj
;
262 function isExpired() {
263 $touched = $this->getTitle()->getTouched();
265 if ( $this->touched
=== false ) {
266 if ( $touched === false ) {
273 } elseif ( $touched === false ) {
276 } elseif ( $touched > $this->touched
) {
289 class TitleListDependency
extends CacheDependency
{
294 * Construct a dependency on a list of titles
295 * @param $linkBatch LinkBatch
297 function __construct( LinkBatch
$linkBatch ) {
298 $this->linkBatch
= $linkBatch;
304 function calculateTimestamps() {
305 # Initialise values to false
306 $timestamps = array();
308 foreach ( $this->getLinkBatch()->data
as $ns => $dbks ) {
309 if ( count( $dbks ) > 0 ) {
310 $timestamps[$ns] = array();
312 foreach ( $dbks as $dbk => $value ) {
313 $timestamps[$ns][$dbk] = false;
319 if ( count( $timestamps ) ) {
320 $dbr = wfGetDB( DB_SLAVE
);
321 $where = $this->getLinkBatch()->constructSet( 'page', $dbr );
324 array( 'page_namespace', 'page_title', 'page_touched' ),
329 foreach ( $res as $row ) {
330 $timestamps[$row->page_namespace
][$row->page_title
] = $row->page_touched
;
337 function loadDependencyValues() {
338 $this->timestamps
= $this->calculateTimestamps();
345 return array( 'timestamps' );
351 function getLinkBatch() {
352 if ( !isset( $this->linkBatch
) ) {
353 $this->linkBatch
= new LinkBatch
;
354 $this->linkBatch
->setArray( $this->timestamps
);
356 return $this->linkBatch
;
362 function isExpired() {
363 $newTimestamps = $this->calculateTimestamps();
365 foreach ( $this->timestamps
as $ns => $dbks ) {
366 foreach ( $dbks as $dbk => $oldTimestamp ) {
367 $newTimestamp = $newTimestamps[$ns][$dbk];
369 if ( $oldTimestamp === false ) {
370 if ( $newTimestamp === false ) {
376 } elseif ( $newTimestamp === false ) {
379 } elseif ( $newTimestamp > $oldTimestamp ) {
395 class GlobalDependency
extends CacheDependency
{
398 function __construct( $name ) {
400 $this->value
= $GLOBALS[$name];
406 function isExpired() {
407 if ( !isset( $GLOBALS[$this->name
] ) ) {
410 return $GLOBALS[$this->name
] != $this->value
;
417 class ConstantDependency
extends CacheDependency
{
420 function __construct( $name ) {
422 $this->value
= constant( $name );
428 function isExpired() {
429 return constant( $this->name
) != $this->value
;