Implement UUID v1 (denoland/deno#4758)

uuid/_common.ts

@@ -0,0 +1,18 @@
+// Copyright 2018-2020 the Deno authors. All rights reserved. MIT license.
+export function bytesToUuid(bytes: number[] | Uint8Array): string {
+ const bits: string[] = [...bytes].map((bit): string => {
+ const s: string = bit.toString(16);
+ return bit < 0x10 ? "0" + s : s;
+ });
+ return [
+ ...bits.slice(0, 4),
+ "-",
+ ...bits.slice(4, 6),
+ "-",
+ ...bits.slice(6, 8),
+ "-",
+ ...bits.slice(8, 10),
+ "-",
+ ...bits.slice(10),
+ ].join("");
+}

uuid/mod.ts

@@ -1,5 +1,6 @@
 // Based on https:/kelektiv/node-uuid
 // Copyright 2018-2020 the Deno authors. All rights reserved. MIT license.
+import * as v1 from "./v1.ts";
 import * as v4 from "./v4.ts";
 
 export const NIL_UUID = "00000000-0000-0000-0000-000000000000";
@@ -17,12 +18,10 @@ const NOT_IMPLEMENTED = {
  },
 };
 
-// TODO Implement
-export const v1 = NOT_IMPLEMENTED;
 // TODO Implement
 export const v3 = NOT_IMPLEMENTED;
 
-export { v4 };
+export { v1, v4 };
 
 // TODO Implement
 export const v5 = NOT_IMPLEMENTED;

uuid/test.ts

@@ -4,6 +4,10 @@
 // Generic Tests
 import "./tests/isNil.ts";
 
+// V1 Tests
+import "./tests/v1/validate.ts";
+import "./tests/v1/generate.ts";
+
 // V4 Tests
 import "./tests/v4/validate.ts";
 import "./tests/v4/generate.ts";

uuid/tests/v1/generate.ts

@@ -0,0 +1,37 @@
+// Copyright 2018-2020 the Deno authors. All rights reserved. MIT license.
+import { assert, assertEquals } from "../../../testing/asserts.ts";
+const { test } = Deno;
+import { generate, validate } from "../../v1.ts";
+
+test({
+ name: "[UUID] test_uuid_v1",
+ fn(): void {
+ const u = generate();
+ assertEquals(typeof u, "string", "returns a string");
+ assert(u !== "", "return string is not empty");
+ },
+});
+
+test({
+ name: "[UUID] test_uuid_v1_format",
+ fn(): void {
+ for (let i = 0; i < 10000; i++) {
+ const u = generate() as string;
+ assert(validate(u), `${u} is not a valid uuid v1`);
+ }
+ },
+});
+
+test({
+ name: "[UUID] test_uuid_v1_static",
+ fn(): void {
+ const v1options = {
+ node: [0x01, 0x23, 0x45, 0x67, 0x89, 0xab],
+ clockseq: 0x1234,
+ msecs: new Date("2011-11-01").getTime(),
+ nsecs: 5678,
+ };
+ const u = generate(v1options);
+ assertEquals(u, "710b962e-041c-11e1-9234-0123456789ab");
+ },
+});

uuid/tests/v1/validate.ts

@@ -0,0 +1,16 @@
+// Copyright 2018-2020 the Deno authors. All rights reserved. MIT license.
+import { assert } from "../../../testing/asserts.ts";
+import { generate, validate } from "../../v1.ts";
+
+Deno.test({
+ name: "[UUID] is_valid_uuid_v1",
+ fn(): void {
+ const u = generate();
+ const t = "63655efa-7ee6-11ea-bc55-0242ac130003";
+ const n = "63655efa-7ee6-11eg-bc55-0242ac130003";
+
+ assert(validate(u as string), `generated ${u} should be valid`);
+ assert(validate(t), `${t} should be valid`);
+ assert(!validate(n), `${n} should not be valid`);
+ },
+});

uuid/v1.ts

@@ -0,0 +1,108 @@
+// Copyright 2018-2020 the Deno authors. All rights reserved. MIT license.
+
+import { bytesToUuid } from "./_common.ts";
+
+const UUID_RE = new RegExp(
+ "^[0-9a-f]{8}-[0-9a-f]{4}-1[0-9a-f]{3}-[89ab][0-9a-f]{3}-[0-9a-f]{12}$",
+ "i"
+);
+
+export function validate(id: string): boolean {
+ return UUID_RE.test(id);
+}
+
+let _nodeId: number[];
+let _clockseq: number;
+
+let _lastMSecs = 0;
+let _lastNSecs = 0;
+
+type V1Options = {
+ node?: number[];
+ clockseq?: number;
+ msecs?: number;
+ nsecs?: number;
+ random?: number[];
+ rng?: () => number[];
+};
+
+export function generate(
+ options?: V1Options | null,
+ buf?: number[],
+ offset?: number
+): string | number[] {
+ let i = (buf && offset) || 0;
+ const b = buf || [];
+
+ options = options || {};
+ let node = options.node || _nodeId;
+ let clockseq = options.clockseq !== undefined ? options.clockseq : _clockseq;
+
+ if (node == null || clockseq == null) {
+ // eslint-disable-next-line @typescript-eslint/no-explicit-any
+ const seedBytes: any =
+ options.random ||
+ options.rng ||
+ crypto.getRandomValues(new Uint8Array(16));
+ if (node == null) {
+ node = _nodeId = [
+ seedBytes[0] | 0x01,
+ seedBytes[1],
+ seedBytes[2],
+ seedBytes[3],
+ seedBytes[4],
+ seedBytes[5],
+ ];
+ }
+ if (clockseq == null) {
+ clockseq = _clockseq = ((seedBytes[6] << 8) | seedBytes[7]) & 0x3fff;
+ }
+ }
+ let msecs =
+ options.msecs !== undefined ? options.msecs : new Date().getTime();
+
+ let nsecs = options.nsecs !== undefined ? options.nsecs : _lastNSecs + 1;
+
+ 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 ? buf : bytesToUuid(b);
+}

uuid/v4.ts

@@ -1,5 +1,7 @@
 // Copyright 2018-2020 the Deno authors. All rights reserved. MIT license.
 
+import { bytesToUuid } from "./_common.ts";
+
 const UUID_RE = new RegExp(
  "^[0-9a-f]{8}-[0-9a-f]{4}-4[0-9a-f]{3}-[89ab][0-9a-f]{3}-[0-9a-f]{12}$",
  "i"
@@ -15,19 +17,5 @@ export function generate(): string {
  rnds[6] = (rnds[6] & 0x0f) | 0x40; // Version 4
  rnds[8] = (rnds[8] & 0x3f) | 0x80; // Variant 10
 
- const bits: string[] = [...rnds].map((bit): string => {
- const s: string = bit.toString(16);
- return bit < 0x10 ? "0" + s : s;
- });
- return [
- ...bits.slice(0, 4),
- "-",
- ...bits.slice(4, 6),
- "-",
- ...bits.slice(6, 8),
- "-",
- ...bits.slice(8, 10),
- "-",
- ...bits.slice(10),
- ].join("");
+ return bytesToUuid(rnds);
 }