1
|
|
|
<?php |
2
|
|
|
declare(strict_types = 1); |
3
|
|
|
|
4
|
|
|
namespace Innmind\Immutable\Map; |
5
|
|
|
|
6
|
|
|
use Innmind\Immutable\{ |
7
|
|
|
Map, |
8
|
|
|
Str, |
9
|
|
|
Sequence, |
10
|
|
|
Set, |
11
|
|
|
Pair, |
12
|
|
|
Maybe, |
13
|
|
|
SideEffect, |
14
|
|
|
}; |
15
|
|
|
|
16
|
|
|
/** |
17
|
|
|
* @template T |
18
|
|
|
* @template S |
19
|
|
|
* @psalm-immutable |
20
|
|
|
*/ |
21
|
|
|
final class DoubleIndex implements Implementation |
22
|
|
|
{ |
23
|
|
|
/** @var Sequence\Implementation<Pair<T, S>> */ |
24
|
|
|
private Sequence\Implementation $pairs; |
25
|
|
|
|
26
|
|
|
/** |
27
|
|
|
* @param Sequence\Implementation<Pair<T, S>> $pairs |
28
|
|
|
*/ |
29
|
|
|
public function __construct(Sequence\Implementation $pairs = null) |
30
|
|
|
{ |
31
|
|
|
/** @var Sequence\Implementation<Pair<T, S>> */ |
32
|
|
|
$this->pairs = $pairs ?? new Sequence\Primitive; |
|
|
|
|
33
|
|
|
} |
34
|
|
|
|
35
|
|
|
/** |
36
|
84 |
|
* @param T $key |
|
|
|
|
37
|
|
|
* @param S $value |
|
|
|
|
38
|
84 |
|
* |
39
|
84 |
|
* @return self<T, S> |
40
|
84 |
|
*/ |
41
|
84 |
|
public function __invoke($key, $value): self |
42
|
84 |
|
{ |
43
|
84 |
|
$map = $this->remove($key); |
44
|
|
|
|
45
|
84 |
|
return new self(($map->pairs)(new Pair($key, $value))); |
46
|
84 |
|
} |
47
|
|
|
|
48
|
16 |
|
/** |
49
|
|
|
* @template A |
50
|
16 |
|
* @template B |
51
|
|
|
* @psalm-pure |
52
|
|
|
* |
53
|
16 |
|
* @param A $key |
|
|
|
|
54
|
|
|
* @param B $value |
|
|
|
|
55
|
16 |
|
* |
56
|
|
|
* @return self<A, B> |
57
|
|
|
*/ |
58
|
4 |
|
public static function of($key, $value): self |
59
|
|
|
{ |
60
|
4 |
|
/** @psalm-suppress MixedArgumentTypeCoercion */ |
61
|
|
|
return new self(new Sequence\Primitive([new Pair($key, $value)])); |
62
|
|
|
} |
63
|
6 |
|
|
64
|
|
|
public function size(): int |
65
|
6 |
|
{ |
66
|
|
|
return $this->pairs->size(); |
67
|
|
|
} |
68
|
|
|
|
69
|
|
|
public function count(): int |
70
|
|
|
{ |
71
|
|
|
return $this->size(); |
72
|
|
|
} |
73
|
|
|
|
74
|
35 |
|
/** |
75
|
|
|
* @param T $key |
76
|
35 |
|
* |
77
|
34 |
|
* @return Maybe<S> |
78
|
|
|
*/ |
79
|
33 |
|
public function get($key): Maybe |
80
|
|
|
{ |
81
|
33 |
|
return $this |
82
|
3 |
|
->pairs |
83
|
3 |
|
->find(static fn($pair) => $pair->key() === $key) |
84
|
3 |
|
->map(static fn($pair) => $pair->value()); |
85
|
3 |
|
} |
86
|
|
|
|
87
|
3 |
|
/** |
88
|
3 |
|
* @param T $key |
89
|
3 |
|
*/ |
90
|
|
|
public function contains($key): bool |
91
|
|
|
{ |
92
|
33 |
|
return $this |
|
|
|
|
93
|
33 |
|
->pairs |
94
|
|
|
->find(static fn($pair) => $pair->key() === $key) |
95
|
33 |
|
->match( |
96
|
|
|
static fn() => true, |
97
|
|
|
static fn() => false, |
98
|
33 |
|
); |
99
|
|
|
} |
100
|
|
|
|
101
|
|
|
/** |
102
|
|
|
* @return self<T, S> |
103
|
|
|
*/ |
104
|
|
|
public function clear(): self |
105
|
|
|
{ |
106
|
|
|
return new self($this->pairs->clear()); |
107
|
|
|
} |
108
|
18 |
|
|
109
|
|
|
/** |
110
|
18 |
|
* @param Implementation<T, S> $map |
111
|
1 |
|
*/ |
112
|
|
|
public function equals(Implementation $map): bool |
113
|
|
|
{ |
114
|
17 |
|
if (!$map->keys()->equals($this->keys())) { |
115
|
17 |
|
return false; |
116
|
|
|
} |
117
|
|
|
|
118
|
|
|
foreach ($this->pairs->iterator() as $pair) { |
119
|
|
|
$equals = $map |
120
|
|
|
->get($pair->key()) |
121
|
|
|
->filter(static fn($value) => $value === $pair->value()) |
122
|
3 |
|
->match( |
123
|
|
|
static fn() => true, |
124
|
3 |
|
static fn() => false, |
125
|
|
|
); |
126
|
|
|
|
127
|
|
|
if (!$equals) { |
128
|
|
|
return false; |
129
|
|
|
} |
130
|
5 |
|
} |
131
|
|
|
|
132
|
5 |
|
return true; |
133
|
5 |
|
} |
134
|
5 |
|
|
135
|
5 |
|
/** |
136
|
|
|
* @param callable(T, S): bool $predicate |
137
|
5 |
|
* |
138
|
|
|
* @return self<T, S> |
139
|
|
|
*/ |
140
|
|
|
public function filter(callable $predicate): self |
141
|
|
|
{ |
142
|
|
|
return new self($this->pairs->filter( |
143
|
2 |
|
static fn($pair) => $predicate($pair->key(), $pair->value()), |
144
|
|
|
)); |
145
|
2 |
|
} |
146
|
1 |
|
|
147
|
|
|
/** |
148
|
|
|
* @param callable(T, S): void $function |
149
|
2 |
|
*/ |
150
|
2 |
|
public function foreach(callable $function): SideEffect |
151
|
2 |
|
{ |
152
|
|
|
foreach ($this->pairs->iterator() as $pair) { |
153
|
|
|
$function($pair->key(), $pair->value()); |
154
|
|
|
} |
155
|
1 |
|
|
156
|
|
|
return new SideEffect; |
157
|
|
|
} |
158
|
|
|
|
159
|
|
|
/** |
160
|
|
|
* @template D |
161
|
|
|
* |
162
|
|
|
* @param callable(T, S): D $discriminator |
163
|
1 |
|
* |
164
|
|
|
* @return Map<D, Map<T, S>> |
165
|
1 |
|
*/ |
166
|
|
|
public function groupBy(callable $discriminator): Map |
167
|
1 |
|
{ |
168
|
1 |
|
/** @var Map<D, Map<T, S>> */ |
169
|
|
|
$groups = Map::of(); |
170
|
1 |
|
|
171
|
|
|
foreach ($this->pairs->iterator() as $pair) { |
172
|
1 |
|
$key = $discriminator($pair->key(), $pair->value()); |
173
|
|
|
|
174
|
|
|
$group = $groups->get($key)->match( |
175
|
|
|
static fn($group) => $group, |
176
|
|
|
fn() => $this->clearMap(), |
177
|
1 |
|
); |
178
|
|
|
$groups = ($groups)($key, ($group)($pair->key(), $pair->value())); |
179
|
|
|
} |
180
|
|
|
|
181
|
1 |
|
/** @var Map<D, Map<T, S>> */ |
182
|
|
|
return $groups; |
183
|
|
|
} |
184
|
|
|
|
185
|
|
|
/** |
186
|
|
|
* @return Set<T> |
187
|
1 |
|
*/ |
188
|
|
|
public function keys(): Set |
189
|
1 |
|
{ |
190
|
1 |
|
return $this |
191
|
|
|
->pairs |
192
|
1 |
|
->map(static fn($pair) => $pair->key()) |
193
|
|
|
->toSet(); |
194
|
|
|
} |
195
|
|
|
|
196
|
|
|
/** |
197
|
|
|
* @return Sequence<S> |
198
|
|
|
*/ |
199
|
|
|
public function values(): Sequence |
200
|
|
|
{ |
201
|
|
|
return $this |
202
|
2 |
|
->pairs |
203
|
|
|
->map(static fn($pair) => $pair->value()) |
204
|
2 |
|
->toSequence(); |
205
|
1 |
|
} |
206
|
|
|
|
207
|
|
|
/** |
208
|
1 |
|
* @template B |
209
|
|
|
* |
210
|
1 |
|
* @param callable(T, S): B $function |
211
|
1 |
|
* |
212
|
|
|
* @return self<T, B> |
213
|
1 |
|
*/ |
214
|
|
|
public function map(callable $function): self |
215
|
1 |
|
{ |
216
|
1 |
|
return new self($this->pairs->map(static fn($pair) => new Pair( |
217
|
1 |
|
$pair->key(), |
218
|
|
|
$function($pair->key(), $pair->value()), |
219
|
|
|
))); |
220
|
|
|
} |
221
|
1 |
|
|
222
|
|
|
/** |
223
|
1 |
|
* @param T $key |
224
|
|
|
* |
225
|
1 |
|
* @return self<T, S> |
226
|
|
|
*/ |
227
|
1 |
|
public function remove($key): self |
228
|
|
|
{ |
229
|
|
|
return new self($this->pairs->filter( |
230
|
1 |
|
static fn($pair) => $pair->key() !== $key, |
231
|
|
|
)); |
232
|
1 |
|
} |
233
|
|
|
|
234
|
|
|
/** |
235
|
|
|
* @param Implementation<T, S> $map |
236
|
|
|
* |
237
|
1 |
|
* @return self<T, S> |
238
|
|
|
*/ |
239
|
|
|
public function merge(Implementation $map): self |
240
|
|
|
{ |
241
|
|
|
/** @psalm-suppress MixedArgument For some reason it no longer recognize templates for $key and $value */ |
242
|
|
|
return $map->reduce( |
243
|
10 |
|
$this, |
244
|
|
|
static fn(self $carry, $key, $value): self => ($carry)($key, $value), |
245
|
10 |
|
); |
246
|
|
|
} |
247
|
|
|
|
248
|
|
|
/** |
249
|
|
|
* @param callable(T, S): bool $predicate |
250
|
|
|
* |
251
|
5 |
|
* @return Map<bool, Map<T, S>> |
252
|
|
|
*/ |
253
|
5 |
|
public function partition(callable $predicate): Map |
254
|
|
|
{ |
255
|
|
|
$truthy = $this->clearMap(); |
256
|
|
|
$falsy = $this->clearMap(); |
257
|
|
|
|
258
|
|
|
foreach ($this->pairs->iterator() as $pair) { |
259
|
|
|
$key = $pair->key(); |
260
|
|
|
$value = $pair->value(); |
261
|
3 |
|
|
262
|
|
|
$return = $predicate($key, $value); |
263
|
3 |
|
|
264
|
|
|
if ($return === true) { |
265
|
3 |
|
$truthy = ($truthy)($key, $value); |
266
|
3 |
|
} else { |
267
|
|
|
$falsy = ($falsy)($key, $value); |
268
|
3 |
|
} |
269
|
|
|
} |
270
|
2 |
|
|
271
|
|
|
return Map::of([true, $truthy], [false, $falsy]); |
272
|
2 |
|
} |
273
|
|
|
|
274
|
2 |
|
/** |
275
|
2 |
|
* @template R |
276
|
|
|
* @param R $carry |
|
|
|
|
277
|
|
|
* @param callable(R, T, S): R $reducer |
278
|
3 |
|
* |
279
|
|
|
* @return R |
280
|
|
|
*/ |
281
|
1 |
|
public function reduce($carry, callable $reducer) |
282
|
|
|
{ |
283
|
|
|
foreach ($this->pairs->iterator() as $pair) { |
284
|
|
|
$carry = $reducer($carry, $pair->key(), $pair->value()); |
285
|
|
|
} |
286
|
|
|
|
287
|
|
|
return $carry; |
288
|
|
|
} |
289
|
1 |
|
|
290
|
|
|
public function empty(): bool |
291
|
1 |
|
{ |
292
|
1 |
|
return $this->pairs->empty(); |
293
|
|
|
} |
294
|
|
|
|
295
|
1 |
|
public function find(callable $predicate): Maybe |
296
|
1 |
|
{ |
297
|
1 |
|
return $this->pairs->find(static fn($pair) => $predicate($pair->key(), $pair->value())); |
298
|
1 |
|
} |
299
|
1 |
|
|
300
|
1 |
|
/** |
301
|
1 |
|
* @return Map<T, S> |
302
|
1 |
|
*/ |
303
|
1 |
|
private function clearMap(): Map |
304
|
1 |
|
{ |
305
|
|
|
return Map::of(); |
306
|
1 |
|
} |
307
|
|
|
} |
308
|
|
|
|