9 files changed, 177 insertions, 0 deletions
diff --git a/std b/std
deleted file mode 160000
-Subproject 43aafbf33285753e7b42230f0eb7969b300f71c
diff --git a/std/uuid/README.md b/std/uuid/README.md
new file mode 100644
index 000000000..513a6ed53
--- /dev/null
+++ b/std/uuid/README.md
@@ -0,0 +1,15 @@
+# UUID
+
+Support for version 1, 3, 4, and 5 UUIDs.
+
+## Usage
+
+```ts
+import uuid, { validate } from "https://deno.land/std/uuid/mod.ts";
+
+// Generate a v4 uuid
+const myUUID = uuid();
+
+// Validate a v4 uuid
+const isValid = validate(aString);
+```
diff --git a/std/uuid/mod.ts b/std/uuid/mod.ts
new file mode 100644
index 000000000..64ca45385
--- /dev/null
+++ b/std/uuid/mod.ts
@@ -0,0 +1,26 @@
+// Based on https://github.com/kelektiv/node-uuid
+// Copyright 2018-2019 the Deno authors. All rights reserved. MIT license.
+
+export const NIL_UUID = "00000000-0000-0000-0000-000000000000";
+
+export function isNil(val: string): boolean {
+  return val === NIL_UUID;
+}
+
+const NOT_IMPLEMENTED = (): void => {
+  throw new Error("Not implemented");
+};
+
+// TODO Implement
+export const v1 = NOT_IMPLEMENTED;
+// TODO Implement
+export const v3 = NOT_IMPLEMENTED;
+
+import _v4 from "./v4.ts";
+export const v4 = _v4;
+
+// TODO Implement
+export const v5 = NOT_IMPLEMENTED;
+
+export default v4;
+export * from "./v4.ts";
diff --git a/std/uuid/test.ts b/std/uuid/test.ts
new file mode 100755
index 000000000..257e07caf
--- /dev/null
+++ b/std/uuid/test.ts
@@ -0,0 +1,13 @@
+#!/usr/bin/env -S deno run
+// Copyright 2018-2019 the Deno authors. All rights reserved. MIT license.
+import { runIfMain } from "../testing/mod.ts";
+
+// Generic Tests
+import "./tests/isNil.ts";
+import "./tests/generate.ts";
+
+// V4 Tests
+import "./tests/v4/validate.ts";
+import "./tests/v4/generate.ts";
+
+runIfMain(import.meta);
diff --git a/std/uuid/tests/generate.ts b/std/uuid/tests/generate.ts
new file mode 100644
index 000000000..723740641
--- /dev/null
+++ b/std/uuid/tests/generate.ts
@@ -0,0 +1,32 @@
+// Copyright 2018-2019 the Deno authors. All rights reserved. MIT license.
+import { assert, assertEquals } from "../../testing/asserts.ts";
+import { test } from "../../testing/mod.ts";
+import mod, { validate, v4 } from "../mod.ts";
+import { validate as validate4 } from "../v4.ts";
+
+test({
+  name: "[UUID] uuid_v4",
+  fn(): void {
+    const u = mod();
+    assertEquals(typeof u, "string", "returns a string");
+    assert(u !== "", "return string is not empty");
+  }
+});
+
+test({
+  name: "[UUID] uuid_v4_format",
+  fn(): void {
+    for (let i = 0; i < 10000; i++) {
+      const u = mod() as string;
+      assert(validate(u), `${u} is not a valid uuid v4`);
+    }
+  }
+});
+
+test({
+  name: "[UUID] default_is_v4",
+  fn(): void {
+    assertEquals(mod, v4, "default is v4");
+    assertEquals(validate, validate4, "validate is v4");
+  }
+});
diff --git a/std/uuid/tests/isNil.ts b/std/uuid/tests/isNil.ts
new file mode 100644
index 000000000..29f0feb62
--- /dev/null
+++ b/std/uuid/tests/isNil.ts
@@ -0,0 +1,16 @@
+// Copyright 2018-2019 the Deno authors. All rights reserved. MIT license.
+import { assert } from "../../testing/asserts.ts";
+import { test } from "../../testing/mod.ts";
+// @ts-ignore
+import { NIL_UUID, isNil } from "../mod.ts";
+
+test({
+  name: "[UUID] isNil",
+  fn(): void {
+    const nil = NIL_UUID;
+    const u = "582cbcff-dad6-4f28-888a-e062ae36bafc";
+    assert(isNil(nil));
+    assert(!isNil(u));
+    console.log("");
+  }
+});
diff --git a/std/uuid/tests/v4/generate.ts b/std/uuid/tests/v4/generate.ts
new file mode 100644
index 000000000..829183d97
--- /dev/null
+++ b/std/uuid/tests/v4/generate.ts
@@ -0,0 +1,23 @@
+// Copyright 2018-2019 the Deno authors. All rights reserved. MIT license.
+import { assert, assertEquals } from "../../../testing/asserts.ts";
+import { test } from "../../../testing/mod.ts";
+import generate, { validate } from "../../v4.ts";
+
+test({
+  name: "[UUID] test_uuid_v4",
+  fn(): void {
+    const u = generate();
+    assertEquals(typeof u, "string", "returns a string");
+    assert(u !== "", "return string is not empty");
+  }
+});
+
+test({
+  name: "[UUID] test_uuid_v4_format",
+  fn(): void {
+    for (let i = 0; i < 10000; i++) {
+      const u = generate() as string;
+      assert(validate(u), `${u} is not a valid uuid v4`);
+    }
+  }
+});
diff --git a/std/uuid/tests/v4/validate.ts b/std/uuid/tests/v4/validate.ts
new file mode 100644
index 000000000..fdec8383a
--- /dev/null
+++ b/std/uuid/tests/v4/validate.ts
@@ -0,0 +1,17 @@
+// Copyright 2018-2019 the Deno authors. All rights reserved. MIT license.
+import { assert } from "../../../testing/asserts.ts";
+import { test } from "../../../testing/mod.ts";
+import generate, { validate } from "../../v4.ts";
+
+test({
+  name: "[UUID] is_valid_uuid_v4",
+  fn(): void {
+    const u = generate();
+    const t = "84fb7824-b951-490e-8afd-0c13228a8282";
+    const n = "84fb7824-b951-490g-8afd-0c13228a8282";
+
+    assert(validate(u), `generated ${u} should be valid`);
+    assert(validate(t), `${t} should be valid`);
+    assert(!validate(n), `${n} should not be valid`);
+  }
+});
diff --git a/std/uuid/v4.ts b/std/uuid/v4.ts
new file mode 100644
index 000000000..84ba28b0f
--- /dev/null
+++ b/std/uuid/v4.ts
@@ -0,0 +1,35 @@
+// Copyright 2018-2019 the Deno authors. All rights reserved. MIT license.
+
+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"
+);
+
+export function validate(id: string): boolean {
+  return UUID_RE.test(id);
+}
+
+export default function generate(): string {
+  const rnds = crypto.getRandomValues(new Uint8Array(16));
+
+  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("");
+}