Update checked-in dependencies
This commit is contained in:
github-actions[bot]
parent
3d19b71b35
commit
3dfa09571f
349 changed files with 6162 additions and 3720 deletions
192
node_modules/uuid/dist/esm-browser/v7.js
generated
vendored
192
node_modules/uuid/dist/esm-browser/v7.js
generated
vendored
|
|
@ -1,146 +1,58 @@
|
|||
import rng from './rng.js';
|
||||
import { unsafeStringify } from './stringify.js';
|
||||
|
||||
/**
|
||||
* UUID V7 - Unix Epoch time-based UUID
|
||||
*
|
||||
* The IETF has published RFC9562, introducing 3 new UUID versions (6,7,8). This
|
||||
* implementation of V7 is based on the accepted, though not yet approved,
|
||||
* revisions.
|
||||
*
|
||||
* RFC 9562:https://www.rfc-editor.org/rfc/rfc9562.html Universally Unique
|
||||
* IDentifiers (UUIDs)
|
||||
|
||||
*
|
||||
* Sample V7 value:
|
||||
* https://www.rfc-editor.org/rfc/rfc9562.html#name-example-of-a-uuidv7-value
|
||||
*
|
||||
* Monotonic Bit Layout: RFC rfc9562.6.2 Method 1, Dedicated Counter Bits ref:
|
||||
* https://www.rfc-editor.org/rfc/rfc9562.html#section-6.2-5.1
|
||||
*
|
||||
* 0 1 2 3 0 1 2 3 4 5 6
|
||||
* 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
|
||||
* +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
||||
* | unix_ts_ms |
|
||||
* +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
||||
* | unix_ts_ms | ver | seq_hi |
|
||||
* +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
||||
* |var| seq_low | rand |
|
||||
* +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
||||
* | rand |
|
||||
* +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
||||
*
|
||||
* seq is a 31 bit serialized counter; comprised of 12 bit seq_hi and 19 bit
|
||||
* seq_low, and randomly initialized upon timestamp change. 31 bit counter size
|
||||
* was selected as any bitwise operations in node are done as _signed_ 32 bit
|
||||
* ints. we exclude the sign bit.
|
||||
*/
|
||||
|
||||
var _seqLow = null;
|
||||
var _seqHigh = null;
|
||||
var _msecs = 0;
|
||||
const _state = {};
|
||||
function v7(options, buf, offset) {
|
||||
options = options || {};
|
||||
|
||||
// initialize buffer and pointer
|
||||
var i = buf && offset || 0;
|
||||
var b = buf || new Uint8Array(16);
|
||||
|
||||
// rnds is Uint8Array(16) filled with random bytes
|
||||
var rnds = options.random || (options.rng || rng)();
|
||||
|
||||
// milliseconds since unix epoch, 1970-01-01 00:00
|
||||
var msecs = options.msecs !== undefined ? options.msecs : Date.now();
|
||||
|
||||
// seq is user provided 31 bit counter
|
||||
var seq = options.seq !== undefined ? options.seq : null;
|
||||
|
||||
// initialize local seq high/low parts
|
||||
var seqHigh = _seqHigh;
|
||||
var seqLow = _seqLow;
|
||||
|
||||
// check if clock has advanced and user has not provided msecs
|
||||
if (msecs > _msecs && options.msecs === undefined) {
|
||||
_msecs = msecs;
|
||||
|
||||
// unless user provided seq, reset seq parts
|
||||
if (seq !== null) {
|
||||
seqHigh = null;
|
||||
seqLow = null;
|
||||
let bytes;
|
||||
if (options) {
|
||||
bytes = v7Bytes(options.random ?? options.rng?.() ?? rng(), options.msecs, options.seq, buf, offset);
|
||||
}
|
||||
}
|
||||
|
||||
// if we have a user provided seq
|
||||
if (seq !== null) {
|
||||
// trim provided seq to 31 bits of value, avoiding overflow
|
||||
if (seq > 0x7fffffff) {
|
||||
seq = 0x7fffffff;
|
||||
else {
|
||||
const now = Date.now();
|
||||
const rnds = rng();
|
||||
updateV7State(_state, now, rnds);
|
||||
bytes = v7Bytes(rnds, _state.msecs, _state.seq, buf, offset);
|
||||
}
|
||||
|
||||
// split provided seq into high/low parts
|
||||
seqHigh = seq >>> 19 & 0xfff;
|
||||
seqLow = seq & 0x7ffff;
|
||||
}
|
||||
|
||||
// randomly initialize seq
|
||||
if (seqHigh === null || seqLow === null) {
|
||||
seqHigh = rnds[6] & 0x7f;
|
||||
seqHigh = seqHigh << 8 | rnds[7];
|
||||
seqLow = rnds[8] & 0x3f; // pad for var
|
||||
seqLow = seqLow << 8 | rnds[9];
|
||||
seqLow = seqLow << 5 | rnds[10] >>> 3;
|
||||
}
|
||||
|
||||
// increment seq if within msecs window
|
||||
if (msecs + 10000 > _msecs && seq === null) {
|
||||
if (++seqLow > 0x7ffff) {
|
||||
seqLow = 0;
|
||||
if (++seqHigh > 0xfff) {
|
||||
seqHigh = 0;
|
||||
|
||||
// increment internal _msecs. this allows us to continue incrementing
|
||||
// while staying monotonic. Note, once we hit 10k milliseconds beyond system
|
||||
// clock, we will reset breaking monotonicity (after (2^31)*10000 generations)
|
||||
_msecs++;
|
||||
}
|
||||
}
|
||||
} else {
|
||||
// resetting; we have advanced more than
|
||||
// 10k milliseconds beyond system clock
|
||||
_msecs = msecs;
|
||||
}
|
||||
_seqHigh = seqHigh;
|
||||
_seqLow = seqLow;
|
||||
|
||||
// [bytes 0-5] 48 bits of local timestamp
|
||||
b[i++] = _msecs / 0x10000000000 & 0xff;
|
||||
b[i++] = _msecs / 0x100000000 & 0xff;
|
||||
b[i++] = _msecs / 0x1000000 & 0xff;
|
||||
b[i++] = _msecs / 0x10000 & 0xff;
|
||||
b[i++] = _msecs / 0x100 & 0xff;
|
||||
b[i++] = _msecs & 0xff;
|
||||
|
||||
// [byte 6] - set 4 bits of version (7) with first 4 bits seq_hi
|
||||
b[i++] = seqHigh >>> 4 & 0x0f | 0x70;
|
||||
|
||||
// [byte 7] remaining 8 bits of seq_hi
|
||||
b[i++] = seqHigh & 0xff;
|
||||
|
||||
// [byte 8] - variant (2 bits), first 6 bits seq_low
|
||||
b[i++] = seqLow >>> 13 & 0x3f | 0x80;
|
||||
|
||||
// [byte 9] 8 bits seq_low
|
||||
b[i++] = seqLow >>> 5 & 0xff;
|
||||
|
||||
// [byte 10] remaining 5 bits seq_low, 3 bits random
|
||||
b[i++] = seqLow << 3 & 0xff | rnds[10] & 0x07;
|
||||
|
||||
// [bytes 11-15] always random
|
||||
b[i++] = rnds[11];
|
||||
b[i++] = rnds[12];
|
||||
b[i++] = rnds[13];
|
||||
b[i++] = rnds[14];
|
||||
b[i++] = rnds[15];
|
||||
return buf || unsafeStringify(b);
|
||||
return buf ? bytes : unsafeStringify(bytes);
|
||||
}
|
||||
export default v7;
|
||||
export function updateV7State(state, now, rnds) {
|
||||
state.msecs ??= -Infinity;
|
||||
state.seq ??= 0;
|
||||
if (now > state.msecs) {
|
||||
state.seq = (rnds[6] << 23) | (rnds[7] << 16) | (rnds[8] << 8) | rnds[9];
|
||||
state.msecs = now;
|
||||
}
|
||||
else {
|
||||
state.seq = (state.seq + 1) | 0;
|
||||
if (state.seq === 0) {
|
||||
state.msecs++;
|
||||
}
|
||||
}
|
||||
return state;
|
||||
}
|
||||
function v7Bytes(rnds, msecs, seq, buf, offset = 0) {
|
||||
if (!buf) {
|
||||
buf = new Uint8Array(16);
|
||||
offset = 0;
|
||||
}
|
||||
msecs ??= Date.now();
|
||||
seq ??= ((rnds[6] * 0x7f) << 24) | (rnds[7] << 16) | (rnds[8] << 8) | rnds[9];
|
||||
buf[offset++] = (msecs / 0x10000000000) & 0xff;
|
||||
buf[offset++] = (msecs / 0x100000000) & 0xff;
|
||||
buf[offset++] = (msecs / 0x1000000) & 0xff;
|
||||
buf[offset++] = (msecs / 0x10000) & 0xff;
|
||||
buf[offset++] = (msecs / 0x100) & 0xff;
|
||||
buf[offset++] = msecs & 0xff;
|
||||
buf[offset++] = 0x70 | ((seq >>> 28) & 0x0f);
|
||||
buf[offset++] = (seq >>> 20) & 0xff;
|
||||
buf[offset++] = 0x80 | ((seq >>> 14) & 0x3f);
|
||||
buf[offset++] = (seq >>> 6) & 0xff;
|
||||
buf[offset++] = ((seq << 2) & 0xff) | (rnds[10] & 0x03);
|
||||
buf[offset++] = rnds[11];
|
||||
buf[offset++] = rnds[12];
|
||||
buf[offset++] = rnds[13];
|
||||
buf[offset++] = rnds[14];
|
||||
buf[offset++] = rnds[15];
|
||||
return buf;
|
||||
}
|
||||
export default v7;
|
||||
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoidjcuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi9zcmMvdjcudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQ0EsT0FBTyxHQUFHLE1BQU0sVUFBVSxDQUFDO0FBQzNCLE9BQU8sRUFBRSxlQUFlLEVBQUUsTUFBTSxnQkFBZ0IsQ0FBQztBQU9qRCxNQUFNLE1BQU0sR0FBWSxFQUFFLENBQUM7QUFJM0IsU0FBUyxFQUFFLENBQUMsT0FBeUIsRUFBRSxHQUFnQixFQUFFLE1BQWU7SUFDdEUsSUFBSSxLQUFpQixDQUFDO0lBRXRCLElBQUksT0FBTyxFQUFFLENBQUM7UUFFWixLQUFLLEdBQUcsT0FBTyxDQUNiLE9BQU8sQ0FBQyxNQUFNLElBQUksT0FBTyxDQUFDLEdBQUcsRUFBRSxFQUFFLElBQUksR0FBRyxFQUFFLEVBQzFDLE9BQU8sQ0FBQyxLQUFLLEVBQ2IsT0FBTyxDQUFDLEdBQUcsRUFDWCxHQUFHLEVBQ0gsTUFBTSxDQUNQLENBQUM7SUFDSixDQUFDO1NBQU0sQ0FBQztRQUVOLE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxHQUFHLEVBQUUsQ0FBQztRQUN2QixNQUFNLElBQUksR0FBRyxHQUFHLEVBQUUsQ0FBQztRQUVuQixhQUFhLENBQUMsTUFBTSxFQUFFLEdBQUcsRUFBRSxJQUFJLENBQUMsQ0FBQztRQUVqQyxLQUFLLEdBQUcsT0FBTyxDQUFDLElBQUksRUFBRSxNQUFNLENBQUMsS0FBSyxFQUFFLE1BQU0sQ0FBQyxHQUFHLEVBQUUsR0FBRyxFQUFFLE1BQU0sQ0FBQyxDQUFDO0lBQy9ELENBQUM7SUFFRCxPQUFPLEdBQUcsQ0FBQyxDQUFDLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxlQUFlLENBQUMsS0FBSyxDQUFDLENBQUM7QUFDOUMsQ0FBQztBQUlELE1BQU0sVUFBVSxhQUFhLENBQUMsS0FBYyxFQUFFLEdBQVcsRUFBRSxJQUFnQjtJQUN6RSxLQUFLLENBQUMsS0FBSyxLQUFLLENBQUMsUUFBUSxDQUFDO0lBQzFCLEtBQUssQ0FBQyxHQUFHLEtBQUssQ0FBQyxDQUFDO0lBRWhCLElBQUksR0FBRyxHQUFHLEtBQUssQ0FBQyxLQUFLLEVBQUUsQ0FBQztRQUV0QixLQUFLLENBQUMsR0FBRyxHQUFHLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxJQUFJLEVBQUUsQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxJQUFJLEVBQUUsQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUN6RSxLQUFLLENBQUMsS0FBSyxHQUFHLEdBQUcsQ0FBQztJQUNwQixDQUFDO1NBQU0sQ0FBQztRQUVOLEtBQUssQ0FBQyxHQUFHLEdBQUcsQ0FBQyxLQUFLLENBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztRQUtoQyxJQUFJLEtBQUssQ0FBQyxHQUFHLEtBQUssQ0FBQyxFQUFFLENBQUM7WUFDcEIsS0FBSyxDQUFDLEtBQUssRUFBRSxDQUFDO1FBQ2hCLENBQUM7SUFDSCxDQUFDO0lBRUQsT0FBTyxLQUFLLENBQUM7QUFDZixDQUFDO0FBRUQsU0FBUyxPQUFPLENBQUMsSUFBZ0IsRUFBRSxLQUFjLEVBQUUsR0FBWSxFQUFFLEdBQWdCLEVBQUUsTUFBTSxHQUFHLENBQUM7SUFDM0YsSUFBSSxDQUFDLEdBQUcsRUFBRSxDQUFDO1FBQ1QsR0FBRyxHQUFHLElBQUksVUFBVSxDQUFDLEVBQUUsQ0FBQyxDQUFDO1FBQ3pCLE1BQU0sR0FBRyxDQUFDLENBQUM7SUFDYixDQUFDO0lBR0QsS0FBSyxLQUFLLElBQUksQ0FBQyxHQUFHLEVBQUUsQ0FBQztJQUNyQixHQUFHLEtBQUssQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsSUFBSSxFQUFFLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFHOUUsR0FBRyxDQUFDLE1BQU0sRUFBRSxDQUFDLEdBQUcsQ0FBQyxLQUFLLEdBQUcsYUFBYSxDQUFDLEdBQUcsSUFBSSxDQUFDO0lBQy9DLEdBQUcsQ0FBQyxNQUFNLEVBQUUsQ0FBQyxHQUFHLENBQUMsS0FBSyxHQUFHLFdBQVcsQ0FBQyxHQUFHLElBQUksQ0FBQztJQUM3QyxHQUFHLENBQUMsTUFBTSxFQUFFLENBQUMsR0FBRyxDQUFDLEtBQUssR0FBRyxTQUFTLENBQUMsR0FBRyxJQUFJLENBQUM7SUFDM0MsR0FBRyxDQUFDLE1BQU0sRUFBRSxDQUFDLEdBQUcsQ0FBQyxLQUFLLEdBQUcsT0FBTyxDQUFDLEdBQUcsSUFBSSxDQUFDO0lBQ3pDLEdBQUcsQ0FBQyxNQUFNLEVBQUUsQ0FBQyxHQUFHLENBQUMsS0FBSyxHQUFHLEtBQUssQ0FBQyxHQUFHLElBQUksQ0FBQztJQUN2QyxHQUFHLENBQUMsTUFBTSxFQUFFLENBQUMsR0FBRyxLQUFLLEdBQUcsSUFBSSxDQUFDO0lBRzdCLEdBQUcsQ0FBQyxNQUFNLEVBQUUsQ0FBQyxHQUFHLElBQUksR0FBRyxDQUFDLENBQUMsR0FBRyxLQUFLLEVBQUUsQ0FBQyxHQUFHLElBQUksQ0FBQyxDQUFDO0lBRzdDLEdBQUcsQ0FBQyxNQUFNLEVBQUUsQ0FBQyxHQUFHLENBQUMsR0FBRyxLQUFLLEVBQUUsQ0FBQyxHQUFHLElBQUksQ0FBQztJQUdwQyxHQUFHLENBQUMsTUFBTSxFQUFFLENBQUMsR0FBRyxJQUFJLEdBQUcsQ0FBQyxDQUFDLEdBQUcsS0FBSyxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUMsQ0FBQztJQUc3QyxHQUFHLENBQUMsTUFBTSxFQUFFLENBQUMsR0FBRyxDQUFDLEdBQUcsS0FBSyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUM7SUFHbkMsR0FBRyxDQUFDLE1BQU0sRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsSUFBSSxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUMsQ0FBQztJQUd4RCxHQUFHLENBQUMsTUFBTSxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUM7SUFDekIsR0FBRyxDQUFDLE1BQU0sRUFBRSxDQUFDLEdBQUcsSUFBSSxDQUFDLEVBQUUsQ0FBQyxDQUFDO0lBQ3pCLEdBQUcsQ0FBQyxNQUFNLEVBQUUsQ0FBQyxHQUFHLElBQUksQ0FBQyxFQUFFLENBQUMsQ0FBQztJQUN6QixHQUFHLENBQUMsTUFBTSxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUM7SUFDekIsR0FBRyxDQUFDLE1BQU0sRUFBRSxDQUFDLEdBQUcsSUFBSSxDQUFDLEVBQUUsQ0FBQyxDQUFDO0lBRXpCLE9BQU8sR0FBRyxDQUFDO0FBQ2IsQ0FBQztBQUVELGVBQWUsRUFBRSxDQUFDIn0=
|
||||
Loading…
Add table
Add a link
Reference in a new issue