File: WRStatsRateLimiter.php

package info (click to toggle)
mediawiki 1%3A1.43.3%2Bdfsg-1
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid, trixie
  • size: 417,464 kB
  • sloc: php: 1,062,949; javascript: 664,290; sql: 9,714; python: 5,458; xml: 3,489; sh: 1,131; makefile: 64
file content (214 lines) | stat: -rw-r--r-- 5,272 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
<?php

namespace Wikimedia\WRStats;

/**
 * A rate limiter with a WRStats backend
 *
 * @since 1.39
 */
class WRStatsRateLimiter {
	/** @var StatsStore */
	private $store;
	/** @var LimitCondition[] */
	private $conditions;
	/** @var array */
	private $specs;
	/** @var string|string[] */
	private $prefix;
	/** @var float|int|null */
	private $now;

	/** Default number of time buckets per action */
	public const BUCKET_COUNT = 30;

	/**
	 * @internal Use WRStatsFactory::createRateLimiter instead
	 * @param StatsStore $store
	 * @param LimitCondition[] $conditions
	 * @param string|string[] $prefix
	 * @param array $options
	 */
	public function __construct(
		StatsStore $store,
		$conditions,
		$prefix = 'WRLimit',
		$options = []
	) {
		$this->store = $store;
		$this->conditions = $conditions;
		$this->prefix = $prefix;
		$bucketCount = $options['bucketCount'] ?? self::BUCKET_COUNT;

		$specs = [];
		foreach ( $conditions as $name => $condition ) {
			$specs[$name] = [
				'sequences' => [ [
					'timeStep' => $condition->window / $bucketCount,
					'expiry' => $condition->window
				] ]
			];
		}
		$this->specs = $specs;
	}

	/**
	 * Create a batch object for rate limiting of multiple metrics.
	 *
	 * @param int $defaultAmount The amount to increment each metric by, if no
	 *   amount is passed to localOp/globalOp
	 * @return LimitBatch
	 */
	public function createBatch( $defaultAmount = 1 ) {
		return new LimitBatch( $this, $defaultAmount );
	}

	/**
	 * Check whether executing a single operation would exceed the defined limit,
	 * without incrementing the count.
	 *
	 * @param string $condName
	 * @param EntityKey|null $entityKey
	 * @param int $amount
	 * @return LimitOperationResult
	 */
	public function peek(
		string $condName,
		?EntityKey $entityKey = null,
		$amount = 1
	): LimitOperationResult {
		$actions = [ new LimitOperation( $condName, $entityKey, $amount ) ];
		$result = $this->peekBatch( $actions );
		return $result->getAllResults()[0];
	}

	/**
	 * Check whether executing a given set of increment operations would exceed
	 * any defined limit, without actually performing the increment.
	 *
	 * @param LimitOperation[] $operations
	 * @return LimitBatchResult
	 */
	public function peekBatch( array $operations ) {
		$reader = new WRStatsReader( $this->store, $this->specs, $this->prefix );
		if ( $this->now !== null ) {
			$reader->setCurrentTime( $this->now );
		}

		$rates = [];
		$amounts = [];
		foreach ( $operations as $operation ) {
			$name = $operation->condName;
			$cond = $this->conditions[$name] ?? null;
			if ( $cond === null ) {
				throw new WRStatsError( "Unrecognized metric \"$name\"" );
			}
			if ( !isset( $rates[$name] ) ) {
				$range = $reader->latest( $cond->window );
				$rates[$name] = $reader->getRate( $name, $operation->entityKey, $range );
				$amounts[$name] = 0;
			}
			$amounts[$name] += $operation->amount;
		}

		$results = [];
		foreach ( $operations as $i => $operation ) {
			$name = $operation->condName;
			$total = $rates[$name]->total();
			$cond = $this->conditions[$name];
			$results[$i] = new LimitOperationResult(
				$cond,
				$total,
				$total + $amounts[$name]
			);
		}
		return new LimitBatchResult( $results );
	}

	/**
	 * Check if the limit would be exceeded by incrementing the specified
	 * metric. If not, increment it.
	 *
	 * @param string $condName
	 * @param EntityKey|null $entityKey
	 * @param int $amount
	 * @return LimitOperationResult
	 */
	public function tryIncr(
		string $condName,
		?EntityKey $entityKey = null,
		$amount = 1
	): LimitOperationResult {
		$actions = [ new LimitOperation( $condName, $entityKey, $amount ) ];
		$result = $this->tryIncrBatch( $actions );
		return $result->getAllResults()[0];
	}

	/**
	 * Check if the limit would be exceeded by execution of the given set of
	 * increment operations. If not, perform the increments.
	 *
	 * @param LimitOperation[] $operations
	 * @return LimitBatchResult
	 */
	public function tryIncrBatch( array $operations ) {
		$result = $this->peekBatch( $operations );
		if ( $result->isAllowed() ) {
			$this->incrBatch( $operations );
		}
		return $result;
	}

	/**
	 * Unconditionally increment a metric.
	 *
	 * @param string $condName
	 * @param EntityKey|null $entityKey
	 * @param int $amount
	 * @return void
	 */
	public function incr(
		string $condName,
		?EntityKey $entityKey = null,
		$amount = 1
	) {
		$actions = [ new LimitOperation( $condName, $entityKey, $amount ) ];
		$this->incrBatch( $actions );
	}

	/**
	 * Unconditionally increment a set of metrics.
	 *
	 * @param LimitOperation[] $operations
	 */
	public function incrBatch( array $operations ) {
		$writer = new WRStatsWriter( $this->store, $this->specs, $this->prefix );
		if ( $this->now !== null ) {
			$writer->setCurrentTime( $this->now );
		}
		foreach ( $operations as $operation ) {
			$writer->incr(
				$operation->condName,
				$operation->entityKey,
				$operation->amount
			);
		}
		$writer->flush();
	}

	/**
	 * Set the current time.
	 *
	 * @param float|int $now
	 */
	public function setCurrentTime( $now ) {
		$this->now = $now;
	}

	/**
	 * Forget a time set with setCurrentTime(). Use the actual current time.
	 */
	public function resetCurrentTime() {
		$this->now = null;
	}
}