MediaWiki REL1_39
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 $value = $this->bag[$key][self::KEY_VAL];
83 if ( $getToken && $value !== false ) {
84 $casToken = $this->bag[$key][self::KEY_CAS];
85 }
86
87 return $value;
88 }
89
90 protected function doSet( $key, $value, $exptime = 0, $flags = 0 ) {
91 // Refresh key position for maxCacheKeys eviction
92 unset( $this->bag[$key] );
93 $this->bag[$key] = [
94 self::KEY_VAL => $value,
95 self::KEY_EXP => $this->getExpirationAsTimestamp( $exptime ),
96 self::KEY_CAS => $this->token . ':' . ++self::$casCounter
97 ];
98
99 if ( count( $this->bag ) > $this->maxCacheKeys ) {
100 reset( $this->bag );
101 $evictKey = key( $this->bag );
102 unset( $this->bag[$evictKey] );
103 }
104
105 return true;
106 }
107
108 protected function doAdd( $key, $value, $exptime = 0, $flags = 0 ) {
109 if ( $this->hasKey( $key ) && !$this->expire( $key ) ) {
110 // key already set
111 return false;
112 }
113
114 return $this->doSet( $key, $value, $exptime, $flags );
115 }
116
117 protected function doDelete( $key, $flags = 0 ) {
118 unset( $this->bag[$key] );
119
120 return true;
121 }
122
123 public function incr( $key, $value = 1, $flags = 0 ) {
124 return $this->doIncr( $key, $value, $flags );
125 }
126
127 public function decr( $key, $value = 1, $flags = 0 ) {
128 return $this->doIncr( $key, -$value, $flags );
129 }
130
131 private function doIncr( $key, $value = 1, $flags = 0 ) {
132 $n = $this->doGet( $key );
133 if ( $this->isInteger( $n ) ) {
134 $n = max( $n + (int)$value, 0 );
135 $this->bag[$key][self::KEY_VAL] = $n;
136
137 return $n;
138 }
139
140 return false;
141 }
142
143 protected function doIncrWithInit( $key, $exptime, $step, $init, $flags ) {
144 $curValue = $this->doGet( $key );
145 if ( $curValue === false ) {
146 $newValue = $this->doSet( $key, $init, $exptime ) ? $init : false;
147 } elseif ( $this->isInteger( $curValue ) ) {
148 $newValue = max( $curValue + $step, 0 );
149 $this->bag[$key][self::KEY_VAL] = $newValue;
150 } else {
151 $newValue = false;
152 }
153
154 return $newValue;
155 }
156
160 public function clear() {
161 $this->bag = [];
162 }
163
168 protected function expire( $key ) {
169 $et = $this->bag[$key][self::KEY_EXP];
170 if ( $et == self::TTL_INDEFINITE || $et > $this->getCurrentTime() ) {
171 return false;
172 }
173
174 $this->doDelete( $key );
175
176 return true;
177 }
178
179 public function setNewPreparedValues( array $valueByKey ) {
180 // Do not bother staging serialized values as this class does not serialize values
181 return $this->guessSerialSizeOfValues( $valueByKey );
182 }
183
191 public function hasKey( $key ) {
192 return isset( $this->bag[$key] );
193 }
194
195 public function makeKeyInternal( $keyspace, $components ) {
196 return $this->genericKeyFromComponents( $keyspace, ...$components );
197 }
198
199 protected function convertGenericKey( $key ) {
200 // short-circuit; already uses "generic" keys
201 return $key;
202 }
203}
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.
setNewPreparedValues(array $valueByKey)
Stage a set of new key values for storage and estimate the amount of bytes needed.
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.
doIncrWithInit( $key, $exptime, $step, $init, $flags)
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)
Get an item.
doSet( $key, $value, $exptime=0, $flags=0)
Set an item.
Storage medium specific cache for storing items (e.g.
getExpirationAsTimestamp( $exptime)
Convert an optionally relative timestamp to an absolute time.
isInteger( $value)
Check if a value is an integer.
guessSerialSizeOfValues(array $values)
Estimate the size of a each variable once serialized.