MediaWiki master
MapCacheLRU Class Reference

Store key-value entries in a size-limited in-memory LRU cache. More...

Inherits Wikimedia\LightweightObjectStore\ExpirationAwareness.

Collaboration diagram for MapCacheLRU:

Public Member Functions

 __construct (int $maxKeys)
 
 __serialize ()
 
 __unserialize ( $data)
 
 clear ( $keys=null)
 Clear one or several cache entries, or all cache entries.
 
 get ( $key, $maxAge=INF, $default=null)
 Get the value for a key.
 
 getAllKeys ()
 
 getField ( $key, $field, $maxAge=INF)
 
 getMaxSize ()
 Get the maximum number of keys allowed.
 
 getWithSetCallback ( $key, callable $callback, $rank=self::RANK_TOP, $maxAge=INF)
 Get an item with the given key, producing and setting it if not found.
 
 has ( $key, $maxAge=INF)
 Check if a key exists.
 
 hasField ( $key, $field, $maxAge=INF)
 
 makeKey (... $components)
 Format a cache key string.
 
 set ( $key, $value, $rank=self::RANK_TOP)
 Set a key/value pair.
 
 setField ( $key, $field, $value, $initRank=self::RANK_TOP)
 
 setMaxSize (int $maxKeys)
 Resize the maximum number of cache entries, removing older entries as needed.
 
 setMockTime (&$time)
 
 toArray ()
 

Static Public Member Functions

static newFromArray (array $values, $maxKeys)
 

Protected Member Functions

 getCurrentTime ()
 

Detailed Description

Store key-value entries in a size-limited in-memory LRU cache.

The last-modification timestamp of entries is internally tracked so that callers can specify the maximum acceptable age of entries in calls to the has() method. As a convenience, the hasField(), getField(), and setField() methods can be used for entries that are field/value maps themselves; such fields will have their own internally tracked last-modification timestamp.

Since
1.23

Definition at line 34 of file MapCacheLRU.php.

Constructor & Destructor Documentation

◆ __construct()

MapCacheLRU::__construct ( int $maxKeys)
Parameters
int$maxKeysMaximum number of entries allowed (min 1)

Definition at line 59 of file MapCacheLRU.php.

References getCurrentTime().

Member Function Documentation

◆ __serialize()

MapCacheLRU::__serialize ( )

Definition at line 383 of file MapCacheLRU.php.

◆ __unserialize()

MapCacheLRU::__unserialize ( $data)

Definition at line 391 of file MapCacheLRU.php.

References getCurrentTime().

◆ clear()

MapCacheLRU::clear ( $keys = null)

Clear one or several cache entries, or all cache entries.

Parameters
string | int | array | null$keys
Returns
void

Definition at line 309 of file MapCacheLRU.php.

◆ get()

MapCacheLRU::get ( $key,
$maxAge = INF,
$default = null )

Get the value for a key.

This returns null if the key is not set. If the item is already set, it will be pushed to the top of the cache.

Parameters
string$key
float$maxAgeIgnore items older than this many seconds [default: INF]
mixed | null$defaultValue to return if no key is found [default: null]
Returns
mixed Returns $default if the key was not found or is older than $maxAge
Since
1.32 Added $maxAge
1.34 Added $default

Although sometimes this can be tainted, taint-check doesn't distinguish separate instances of MapCacheLRU, so assume untainted to cut down on false positives. See T272134.

Definition at line 169 of file MapCacheLRU.php.

References has().

Referenced by JobQueueGroup\queuesHaveJobs(), and MessageCache\refreshAndReplaceInternal().

◆ getAllKeys()

MapCacheLRU::getAllKeys ( )
Returns
array
Since
1.25

Definition at line 248 of file MapCacheLRU.php.

◆ getCurrentTime()

MapCacheLRU::getCurrentTime ( )
protected
Returns
float UNIX timestamp

Definition at line 403 of file MapCacheLRU.php.

Referenced by __construct(), __unserialize(), set(), and setField().

◆ getField()

MapCacheLRU::getField ( $key,
$field,
$maxAge = INF )
Parameters
string | int$key
string | int$field
float$maxAgeIgnore items older than this many seconds [default: INF]
Returns
mixed Returns null if the key was not found or is older than $maxAge
Since
1.32 Added $maxAge

Definition at line 236 of file MapCacheLRU.php.

References hasField().

◆ getMaxSize()

MapCacheLRU::getMaxSize ( )

Get the maximum number of keys allowed.

Returns
int
Since
1.32

Definition at line 327 of file MapCacheLRU.php.

◆ getWithSetCallback()

MapCacheLRU::getWithSetCallback ( $key,
callable $callback,
$rank = self::RANK_TOP,
$maxAge = INF )

Get an item with the given key, producing and setting it if not found.

If the callback returns false, then nothing is stored.

Since
1.28
Parameters
string$key
callable$callbackCallback that will produce the value
float$rankBottom fraction of the list where keys start off [default: 1.0]
float$maxAgeIgnore items older than this many seconds [default: INF]
Returns
mixed The cached value if found or the result of $callback otherwise
Since
1.32 Added $maxAge

Definition at line 265 of file MapCacheLRU.php.

References has().

◆ has()

MapCacheLRU::has ( $key,
$maxAge = INF )

Check if a key exists.

Parameters
string | int$key
float$maxAgeIgnore items older than this many seconds [default: INF]
Returns
bool
Since
1.32 Added $maxAge

Definition at line 139 of file MapCacheLRU.php.

Referenced by get(), getWithSetCallback(), set(), and setField().

◆ hasField()

MapCacheLRU::hasField ( $key,
$field,
$maxAge = INF )
Parameters
string | int$key
string | int$field
float$maxAgeIgnore items older than this many seconds [default: INF]
Returns
bool
Since
1.32 Added $maxAge

Definition at line 213 of file MapCacheLRU.php.

Referenced by getField().

◆ makeKey()

MapCacheLRU::makeKey ( $components)

Format a cache key string.

Since
1.41
Parameters
string|int...$components Key components
Returns
string

Definition at line 287 of file MapCacheLRU.php.

◆ newFromArray()

static MapCacheLRU::newFromArray ( array $values,
$maxKeys )
static
Parameters
array$valuesKey/value map in order of increasingly recent access
int$maxKeys
Returns
MapCacheLRU
Since
1.30

Definition at line 75 of file MapCacheLRU.php.

◆ set()

MapCacheLRU::set ( $key,
$value,
$rank = self::RANK_TOP )

Set a key/value pair.

This will prune the cache if it gets too large based on LRU. If the item is already set, it will be pushed to the top of the cache.

To reduce evictions due to one-off use of many new keys, $rank can be set to have keys start at the top of a bottom fraction of the list. A value of 3/8 means values start at the top of the bottom 3/8s of the list and are moved to the top of the list when accessed a second time.

Parameters
string$key
mixed$value
float$rankBottom fraction of the list where keys start off [default: 1.0]
Returns
void

Definition at line 107 of file MapCacheLRU.php.

References getCurrentTime(), and has().

Referenced by JobQueueGroup\push().

◆ setField()

MapCacheLRU::setField ( $key,
$field,
$value,
$initRank = self::RANK_TOP )
Parameters
string | int$key
string | int$field
mixed$value
float$initRank

Definition at line 185 of file MapCacheLRU.php.

References getCurrentTime(), and has().

◆ setMaxSize()

MapCacheLRU::setMaxSize ( int $maxKeys)

Resize the maximum number of cache entries, removing older entries as needed.

Parameters
int$maxKeysMaximum number of entries allowed (min 1)
Returns
void
Since
1.32

Definition at line 338 of file MapCacheLRU.php.

◆ setMockTime()

MapCacheLRU::setMockTime ( & $time)
Parameters
float | null&$timeMock UNIX timestamp for testing

Definition at line 411 of file MapCacheLRU.php.

◆ toArray()

MapCacheLRU::toArray ( )
Returns
array Key/value map in order of increasingly recent access
Since
1.30

Definition at line 88 of file MapCacheLRU.php.


The documentation for this class was generated from the following file: