-
Notifications
You must be signed in to change notification settings - Fork 576
/
v1.ts
116 lines (91 loc) · 2.72 KB
/
v1.ts
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
// Copyright 2018-2022 the Deno authors. All rights reserved. MIT license.
// This module is browser compatible.
import { bytesToUuid } from "./_common.ts";
const UUID_RE =
/^[0-9a-f]{8}-[0-9a-f]{4}-1[0-9a-f]{3}-[89ab][0-9a-f]{3}-[0-9a-f]{12}$/i;
/**
* Validates the UUID v1.
* @param id UUID value.
*/
export function validate(id: string): boolean {
return UUID_RE.test(id);
}
let _nodeId: number[];
let _clockseq: number;
let _lastMSecs = 0;
let _lastNSecs = 0;
/** The options used for generating a v1 UUID. */
export interface V1Options {
node?: number[];
clockseq?: number;
msecs?: number;
nsecs?: number;
random?: number[];
rng?: () => number[];
}
/**
* Generates a RFC4122 v1 UUID (time-based).
* @param options Can use RFC time sequence values as overwrites.
* @param buf Can allow the UUID to be written in byte-form starting at the offset.
* @param offset Index to start writing on the UUID bytes in buffer.
*/
export function generate(
options?: V1Options | null,
buf?: number[],
offset?: number,
): string | number[] {
let i = (buf && offset) || 0;
const b = buf ?? [];
options ??= {};
let { node = _nodeId, clockseq = _clockseq } = options;
if (node === undefined || clockseq === undefined) {
// deno-lint-ignore no-explicit-any
const seedBytes: any = options.random ??
options.rng ??
crypto.getRandomValues(new Uint8Array(16));
if (node === undefined) {
node = _nodeId = [
seedBytes[0] | 0x01,
seedBytes[1],
seedBytes[2],
seedBytes[3],
seedBytes[4],
seedBytes[5],
];
}
if (clockseq === undefined) {
clockseq = _clockseq = ((seedBytes[6] << 8) | seedBytes[7]) & 0x3fff;
}
}
let { msecs = new Date().getTime(), nsecs = _lastNSecs + 1 } = options;
const dt = msecs - _lastMSecs + (nsecs - _lastNSecs) / 10000;
if (dt < 0 && options.clockseq === undefined) {
clockseq = (clockseq + 1) & 0x3fff;
}
if ((dt < 0 || msecs > _lastMSecs) && options.nsecs === undefined) {
nsecs = 0;
}
if (nsecs > 10000) {
throw new Error("Can't create more than 10M uuids/sec");
}
_lastMSecs = msecs;
_lastNSecs = nsecs;
_clockseq = clockseq;
msecs += 12219292800000;
const tl = ((msecs & 0xfffffff) * 10000 + nsecs) % 0x100000000;
b[i++] = (tl >>> 24) & 0xff;
b[i++] = (tl >>> 16) & 0xff;
b[i++] = (tl >>> 8) & 0xff;
b[i++] = tl & 0xff;
const tmh = ((msecs / 0x100000000) * 10000) & 0xfffffff;
b[i++] = (tmh >>> 8) & 0xff;
b[i++] = tmh & 0xff;
b[i++] = ((tmh >>> 24) & 0xf) | 0x10;
b[i++] = (tmh >>> 16) & 0xff;
b[i++] = (clockseq >>> 8) | 0x80;
b[i++] = clockseq & 0xff;
for (let n = 0; n < 6; ++n) {
b[i + n] = node[n];
}
return buf ?? bytesToUuid(b);
}