1
|
|
|
<?php declare(strict_types=1); |
2
|
|
|
|
3
|
|
|
/* |
4
|
|
|
* This file is part of the Koded package. |
5
|
|
|
* |
6
|
|
|
* (c) Mihail Binev <[email protected]> |
7
|
|
|
* |
8
|
|
|
* Please view the LICENSE distributed with this source code |
9
|
|
|
* for the full copyright and license information. |
10
|
|
|
*/ |
11
|
|
|
|
12
|
|
|
namespace Koded\Stdlib; |
13
|
|
|
|
14
|
|
|
use ArgumentCountError; |
15
|
|
|
use Countable; |
16
|
|
|
use DateTime; |
17
|
|
|
use DateTimeZone; |
18
|
|
|
use InvalidArgumentException; |
19
|
|
|
use Throwable; |
20
|
|
|
use function array_key_first; |
21
|
|
|
use function count; |
22
|
|
|
use function current; |
23
|
|
|
use function dechex; |
24
|
|
|
use function intval; |
25
|
|
|
use function microtime; |
26
|
|
|
use function mt_rand; |
27
|
|
|
use function preg_match; |
28
|
|
|
use function sprintf; |
29
|
|
|
use function str_contains; |
30
|
|
|
use function str_pad; |
31
|
|
|
use function strlen; |
32
|
|
|
use function strpos; |
33
|
|
|
use function substr; |
34
|
|
|
|
35
|
|
|
/** |
36
|
|
|
* Class ULID generates Universally Unique Lexicographically Sortable Identifiers |
37
|
|
|
* that are sortable, has monotonic sort order (correctly detects and handles the |
38
|
|
|
* same millisecond), uses Crockford's base32 for better readability |
39
|
|
|
* and will work until 10.889AD among other things. |
40
|
|
|
* |
41
|
|
|
* ULID: |
42
|
|
|
* |
43
|
|
|
* 01GXDATSFG 43B0Y7R64G172FVH |
44
|
|
|
* |--------| |--------------| |
45
|
|
|
* Timestamp Randomness |
46
|
|
|
* 48bits 80bits |
47
|
|
|
* |
48
|
|
|
* ULID as UUID: |
49
|
|
|
* |
50
|
|
|
* 01875aad-65f0-a911-bc1d-77989d5c99bb |
51
|
|
|
* |-----------| |--------------------| |
52
|
|
|
* Timestamp Randomness |
53
|
|
|
* |
54
|
|
|
*/ |
55
|
|
|
class ULID implements Countable |
56
|
|
|
{ |
57
|
|
|
public const REGEX = '[a-f0-9]{8}\-[a-f0-9]{4}\-[a-f0-9]{4}\-[a-f0-9]{4}\-[a-f0-9]{12}'; |
58
|
|
|
private const ENCODING = '0123456789ABCDEFGHJKMNPQRSTVWXYZ'; // Crockford's base32 |
59
|
|
|
|
60
|
|
|
protected array $timestamps = []; |
61
|
|
|
private array $randomness = []; |
62
|
|
|
|
63
|
11 |
|
private function __construct(int $timestamps, int $count) |
64
|
|
|
{ |
65
|
11 |
|
if ($count < 1) { |
66
|
1 |
|
throw new ArgumentCountError('count must be greater then 0', 400); |
67
|
|
|
} |
68
|
10 |
|
$this->randomize(false); |
69
|
10 |
|
for ($i = 0; $i < $count; ++$i) { |
70
|
10 |
|
$this->timestamps[$i] = $timestamps; |
71
|
|
|
} |
72
|
|
|
} |
73
|
|
|
|
74
|
|
|
/** |
75
|
|
|
* Creates an instance of ULID with number |
76
|
|
|
* of timestamps defined by the count argument. |
77
|
|
|
* @param int $count |
78
|
|
|
* @return static |
79
|
|
|
*/ |
80
|
5 |
|
public static function generate(int $count = 1): self |
81
|
|
|
{ |
82
|
5 |
|
return new static((int)(microtime(true) * 1000), $count); |
83
|
|
|
} |
84
|
|
|
|
85
|
|
|
/** |
86
|
|
|
* Decode the ULID string into an instance of ULID. |
87
|
|
|
* @param string $ulid |
88
|
|
|
* @return static |
89
|
|
|
*/ |
90
|
4 |
|
public static function fromULID(string $ulid): self |
91
|
|
|
{ |
92
|
4 |
|
if (26 !== strlen($ulid)) { |
93
|
1 |
|
throw new InvalidArgumentException('Invalid ULID, wrong length', 400); |
94
|
|
|
} |
95
|
3 |
|
if (!preg_match('/^[' . static::ENCODING . ']{26}$/', $ulid)) { |
96
|
1 |
|
throw new InvalidArgumentException('Invalid ULID, non supported characters', 400); |
97
|
|
|
} |
98
|
2 |
|
$timestamp = 0; |
99
|
2 |
|
$chars = substr($ulid, 0, 10); |
100
|
2 |
|
for ($i = 0; $i < 10; ++$i) { |
101
|
2 |
|
$timestamp = $timestamp * 32 + strpos(static::ENCODING, $chars[$i]); |
102
|
|
|
} |
103
|
2 |
|
return new static ($timestamp, 1); |
104
|
|
|
} |
105
|
|
|
|
106
|
|
|
/** |
107
|
|
|
* Decode the ULID string in UUID format into an instance of ULID. |
108
|
|
|
* @param string $ulid UUID representation of ULID value |
109
|
|
|
* @return static |
110
|
|
|
*/ |
111
|
4 |
|
public static function fromUUID(string $ulid): self |
112
|
|
|
{ |
113
|
4 |
|
if (false === static::valid($ulid)) { |
114
|
1 |
|
throw new InvalidArgumentException('Invalid ULID', 400); |
115
|
|
|
} |
116
|
3 |
|
$timestamp = hexdec(substr($ulid, 0, 8) . substr($ulid, 9, 4)); |
117
|
3 |
|
return new static($timestamp, 1); |
|
|
|
|
118
|
|
|
} |
119
|
|
|
|
120
|
|
|
/** |
121
|
|
|
* Decode the date time string into an instance of ULID. |
122
|
|
|
* @param float $timestamp UNIX timestamp with or without the milliseconds part |
123
|
|
|
* @return static |
124
|
|
|
*/ |
125
|
2 |
|
public static function fromTimestamp(float $timestamp): self |
126
|
|
|
{ |
127
|
2 |
|
if ($timestamp <= 0 || $timestamp >= PHP_INT_MAX) { |
128
|
1 |
|
throw new InvalidArgumentException("Invalid timestamp ($timestamp)", 400); |
129
|
|
|
} |
130
|
1 |
|
$timestamp = (string)$timestamp; |
131
|
1 |
|
if (str_contains($timestamp, '.')) { |
132
|
1 |
|
$timestamp = (string)($timestamp * 1000); |
133
|
|
|
} |
134
|
1 |
|
if (strlen($timestamp) >= 13) { |
135
|
1 |
|
$timestamp = substr($timestamp, 0, 13); |
136
|
|
|
} |
137
|
1 |
|
return new static(intval($timestamp), 1); |
138
|
|
|
} |
139
|
|
|
|
140
|
|
|
/** |
141
|
|
|
* Decode the date time string into an instance of ULID. |
142
|
|
|
* @param string $datetime in format: Y-m-d H:i:s with optional 'v' (milliseconds) |
143
|
|
|
* @return static |
144
|
|
|
*/ |
145
|
3 |
|
public static function fromDateTime(string $datetime): self |
146
|
|
|
{ |
147
|
|
|
try { |
148
|
3 |
|
$dt = (str_contains($datetime, '.')) |
149
|
1 |
|
? DateTime::createFromFormat('Y-m-d H:i:s.v', $datetime, new DateTimeZone('UTC')) |
150
|
3 |
|
: DateTime::createFromFormat('Y-m-d H:i:s', $datetime, new DateTimeZone('UTC')); |
151
|
3 |
|
return new static(intval($dt->getTimestamp() . $dt->format('v')), 1); |
152
|
1 |
|
} catch (Throwable) { |
153
|
1 |
|
throw new InvalidArgumentException("Invalid datetime ($datetime)", 400); |
154
|
|
|
} |
155
|
|
|
} |
156
|
|
|
|
157
|
6 |
|
public static function valid(string $uuid): bool |
158
|
|
|
{ |
159
|
6 |
|
return (bool)preg_match('/^' . static::REGEX . '$/i', $uuid); |
160
|
|
|
} |
161
|
|
|
|
162
|
|
|
/** |
163
|
|
|
* Creates a single, or a list, of UUID values. |
164
|
|
|
* @return array|string |
165
|
|
|
*/ |
166
|
3 |
|
public function toUUID(): array|string |
167
|
|
|
{ |
168
|
3 |
|
$list = []; |
169
|
3 |
|
foreach ($this->timestamps as $ts) { |
170
|
3 |
|
$timestamp = $this->generateUuidParts($ts); |
171
|
3 |
|
$hex = substr(str_pad(dechex(intval($timestamp)), 12, '0', STR_PAD_LEFT), -12); |
172
|
3 |
|
$list[sprintf('%08s-%04s-%04x-%04x-%012x', |
173
|
3 |
|
substr($hex, 0, 8), |
174
|
3 |
|
substr($hex, 8, 4), |
175
|
3 |
|
...$this->randomness |
176
|
3 |
|
)] = $ts; |
177
|
|
|
} |
178
|
3 |
|
return (1 === $this->count()) |
|
|
|
|
179
|
2 |
|
? array_key_first($list) |
180
|
3 |
|
: $list; |
181
|
|
|
} |
182
|
|
|
|
183
|
|
|
/** |
184
|
|
|
* Creates a single, or a list of ULID values. |
185
|
|
|
* @return array|string |
186
|
|
|
*/ |
187
|
3 |
|
public function toULID(): array|string |
188
|
|
|
{ |
189
|
3 |
|
$list = []; |
190
|
3 |
|
foreach ($this->timestamps as $ts) { |
191
|
3 |
|
[$timestamp, $randomness] = $this->generateUlidParts(intval($ts)); |
192
|
3 |
|
$list[$timestamp . $randomness] = $ts; |
193
|
|
|
} |
194
|
3 |
|
return (1 === $this->count()) |
|
|
|
|
195
|
2 |
|
? array_key_first($list) |
196
|
3 |
|
: $list; |
197
|
|
|
} |
198
|
|
|
|
199
|
|
|
/** |
200
|
|
|
* Returns a single, or a list, of DateTime instances. |
201
|
|
|
* @return array|DateTime |
202
|
|
|
*/ |
203
|
5 |
|
public function toDateTime(): array|DateTime |
204
|
|
|
{ |
205
|
5 |
|
$list = []; |
206
|
5 |
|
foreach ($this->timestamps as $timestamp) { |
207
|
5 |
|
$timestamp = (string)$timestamp; |
208
|
5 |
|
$datetime = new DateTime('@' . substr($timestamp, 0, 10), new DateTimeZone('UTC')); |
209
|
5 |
|
if (strlen($timestamp) >= 13) { |
210
|
5 |
|
$ms = substr($timestamp, 10, 3); |
211
|
5 |
|
$datetime->modify("+{$ms} milliseconds"); |
212
|
|
|
} |
213
|
5 |
|
$list[] = $datetime; |
214
|
|
|
} |
215
|
5 |
|
return (1 === $this->count()) |
216
|
5 |
|
? current($list) |
217
|
5 |
|
: $list; |
218
|
|
|
} |
219
|
|
|
|
220
|
|
|
/** |
221
|
|
|
* The number of generated timestamps in the ULID instance. |
222
|
|
|
* @return int |
223
|
|
|
*/ |
224
|
9 |
|
public function count(): int |
225
|
|
|
{ |
226
|
9 |
|
return count($this->timestamps); |
227
|
|
|
} |
228
|
|
|
|
229
|
3 |
|
private function generateUuidParts(int $milliseconds): int |
230
|
|
|
{ |
231
|
3 |
|
static $lastTime = 0; |
232
|
3 |
|
$sameTimestamp = $lastTime === $milliseconds; |
233
|
3 |
|
$lastTime = $milliseconds; |
234
|
3 |
|
if ($sameTimestamp) { |
235
|
1 |
|
++$this->randomness[2]; |
236
|
|
|
} else { |
237
|
3 |
|
$this->randomize(false); |
238
|
|
|
} |
239
|
3 |
|
return $lastTime; |
240
|
|
|
} |
241
|
|
|
|
242
|
3 |
|
private function generateUlidParts(int $milliseconds): array |
243
|
|
|
{ |
244
|
3 |
|
static $lastTime = 0; |
245
|
3 |
|
$sameTimestamp = $lastTime === $milliseconds; |
246
|
3 |
|
$lastTime = $milliseconds; |
247
|
3 |
|
$timestamp = $randomness = ''; |
248
|
|
|
// Timestamp |
249
|
3 |
|
for ($i = 10; $i > 0; $i--) { |
250
|
3 |
|
$mod = $milliseconds % 32; |
251
|
3 |
|
$timestamp = static::ENCODING[$mod] . $timestamp; |
252
|
3 |
|
$milliseconds = ($milliseconds - $mod) / 32; |
253
|
|
|
} |
254
|
|
|
// Randomness |
255
|
3 |
|
if (count($this->randomness) < 16) { |
256
|
3 |
|
$this->randomize(true); |
257
|
|
|
} |
258
|
3 |
|
if ($sameTimestamp) { |
259
|
1 |
|
for ($i = 15; $i >= 0 && (31 === $this->randomness[$i]); $i--) { |
260
|
|
|
$this->randomness[$i] = 0; |
261
|
|
|
} |
262
|
1 |
|
++$this->randomness[$i]; |
263
|
|
|
} |
264
|
3 |
|
for ($i = 0; $i < 16; ++$i) { |
265
|
3 |
|
$randomness .= static::ENCODING[$this->randomness[$i]]; |
266
|
|
|
} |
267
|
3 |
|
return [$timestamp, $randomness]; |
268
|
|
|
} |
269
|
|
|
|
270
|
10 |
|
private function randomize(bool $list): void |
271
|
|
|
{ |
272
|
10 |
|
if ($list) { |
273
|
3 |
|
$this->randomness = []; |
274
|
3 |
|
for ($i = 0; $i < 16; ++$i) { |
275
|
3 |
|
$this->randomness[] = mt_rand(0, 31); |
276
|
|
|
} |
277
|
|
|
} else { |
278
|
10 |
|
$this->randomness = [ |
279
|
10 |
|
mt_rand(0, 0xffff), |
280
|
10 |
|
mt_rand(0, 0xffff), |
281
|
10 |
|
mt_rand(0, 1 << 48) |
282
|
10 |
|
]; |
283
|
|
|
} |
284
|
|
|
} |
285
|
|
|
} |
286
|
|
|
|