MediaWiki REL1_37
HashBagOStuff.php
Go to the documentation of this file.
1<?php
34 protected $bag = [];
36 protected $maxCacheKeys;
37
39 private $token;
40
42 private static $casCounter = 0;
43
44 public const KEY_VAL = 0;
45 public const KEY_EXP = 1;
46 public const KEY_CAS = 2;
47
55 public function __construct( $params = [] ) {
56 $params['segmentationSize'] = $params['segmentationSize'] ?? INF;
57 parent::__construct( $params );
58
59 $this->token = microtime( true ) . ':' . mt_rand();
60 $maxKeys = $params['maxKeys'] ?? INF;
61 if ( $maxKeys !== INF && ( !is_int( $maxKeys ) || $maxKeys <= 0 ) ) {
62 throw new InvalidArgumentException( '$maxKeys parameter must be above zero' );
63 }
64 $this->maxCacheKeys = $maxKeys;
65
66 $this->attrMap[self::ATTR_DURABILITY] = self::QOS_DURABILITY_SCRIPT;
67 }
68
69 protected function doGet( $key, $flags = 0, &$casToken = null ) {
70 $getToken = ( $casToken === self::PASS_BY_REF );
71 $casToken = null;
72
73 if ( !$this->hasKey( $key ) || $this->expire( $key ) ) {
74 return false;
75 }
76
77 // Refresh key position for maxCacheKeys eviction
78 $temp = $this->bag[$key];
79 unset( $this->bag[$key] );
80 $this->bag[$key] = $temp;
81
82 if ( $getToken ) {
83 $casToken = $this->bag[$key][self::KEY_CAS];
84 }
85
86 return $this->bag[$key][self::KEY_VAL];
87 }
88
89 protected function doSet( $key, $value, $exptime = 0, $flags = 0 ) {
90 // Refresh key position for maxCacheKeys eviction
91 unset( $this->bag[$key] );
92 $this->bag[$key] = [
93 self::KEY_VAL => $value,
94 self::KEY_EXP => $this->getExpirationAsTimestamp( $exptime ),
95 self::KEY_CAS => $this->token . ':' . ++self::$casCounter
96 ];
97
98 if ( count( $this->bag ) > $this->maxCacheKeys ) {
99 reset( $this->bag );
100 $evictKey = key( $this->bag );
101 unset( $this->bag[$evictKey] );
102 }
103
104 return true;
105 }
106
107 protected function doAdd( $key, $value, $exptime = 0, $flags = 0 ) {
108 if ( $this->hasKey( $key ) && !$this->expire( $key ) ) {
109 return false; // key already set
110 }
111
112 return $this->doSet( $key, $value, $exptime, $flags );
113 }
114
115 protected function doDelete( $key, $flags = 0 ) {
116 unset( $this->bag[$key] );
117
118 return true;
119 }
120
121 public function incr( $key, $value = 1, $flags = 0 ) {
122 $n = $this->get( $key );
123 if ( $this->isInteger( $n ) ) {
124 $n = max( $n + (int)$value, 0 );
125 $this->bag[$key][self::KEY_VAL] = $n;
126
127 return $n;
128 }
129
130 return false;
131 }
132
133 public function decr( $key, $value = 1, $flags = 0 ) {
134 return $this->incr( $key, -$value, $flags );
135 }
136
140 public function clear() {
141 $this->bag = [];
142 }
143
148 protected function expire( $key ) {
149 $et = $this->bag[$key][self::KEY_EXP];
150 if ( $et == self::TTL_INDEFINITE || $et > $this->getCurrentTime() ) {
151 return false;
152 }
153
154 $this->doDelete( $key );
155
156 return true;
157 }
158
159 public function setNewPreparedValues( array $valueByKey ) {
160 // Do not bother with serialization as this class does not serialize values
161 $sizes = [];
162 foreach ( $valueByKey as $value ) {
163 $sizes[] = $this->guessSerialValueSize( $value );
164 }
165
166 return $sizes;
167 }
168
176 public function hasKey( $key ) {
177 return isset( $this->bag[$key] );
178 }
179
180 public function makeKeyInternal( $keyspace, $components ) {
181 return $this->genericKeyFromComponents( $keyspace, ...$components );
182 }
183
184 protected function convertGenericKey( $key ) {
185 return $key; // short-circuit; already uses "generic" keys
186 }
187}
genericKeyFromComponents(... $components)
At a minimum, there must be a keyspace and collection name component.
string $keyspace
Default keyspace; used by makeKey()
Simple store for keeping values in an associative array for the current process.
int double $maxCacheKeys
Max entries allowed, INF for unlimited.
string $token
CAS token prefix for this instance.
setNewPreparedValues(array $valueByKey)
Make a "generic" reversible cache key from the given components.
convertGenericKey( $key)
Convert a "generic" reversible cache key into one for this cache.
clear()
Clear all values in cache.
decr( $key, $value=1, $flags=0)
Decrease stored value of $key by $value while preserving its TTL.
makeKeyInternal( $keyspace, $components)
Make a cache key for the given keyspace and components.
incr( $key, $value=1, $flags=0)
Increase stored value of $key by $value while preserving its TTL.
hasKey( $key)
Does this bag have a non-null value for the given key?
doAdd( $key, $value, $exptime=0, $flags=0)
Insert an item if it does not already exist.
doDelete( $key, $flags=0)
Delete an item.
__construct( $params=[])
doGet( $key, $flags=0, &$casToken=null)
doSet( $key, $value, $exptime=0, $flags=0)
Set an item.
static int $casCounter
CAS token counter.
Storage medium specific cache for storing items (e.g.
guessSerialValueSize( $value, $depth=0, &$loops=0)
Estimate the size of a variable once serialized.
getExpirationAsTimestamp( $exptime)
Convert an optionally relative timestamp to an absolute time.
isInteger( $value)
Check if a value is an integer.