Merge deno_std in main repo (#3091)

The history of deno_std is persevered but rewritten to update links to issues and PRs

Fixes denoland/deno_std#603

2 files changed, 111 insertions, 0 deletions

diff --git a/std b/std
deleted file mode 160000
-Subproject 43aafbf33285753e7b42230f0eb7969b300f71c
diff --git a/std/testing/diff_test.ts b/std/testing/diff_test.ts
new file mode 100644
index 000000000..d9fbdb956
--- /dev/null
+++ b/std/testing/diff_test.ts
@@ -0,0 +1,111 @@
+import diff from "./diff.ts";
+import { assertEquals } from "../testing/asserts.ts";
+import { test } from "./mod.ts";
+
+test({
+  name: "empty",
+  fn(): void {
+    assertEquals(diff([], []), []);
+  }
+});
+
+test({
+  name: '"a" vs "b"',
+  fn(): void {
+    assertEquals(diff(["a"], ["b"]), [
+      { type: "removed", value: "a" },
+      { type: "added", value: "b" }
+    ]);
+  }
+});
+
+test({
+  name: '"a" vs "a"',
+  fn(): void {
+    assertEquals(diff(["a"], ["a"]), [{ type: "common", value: "a" }]);
+  }
+});
+
+test({
+  name: '"a" vs ""',
+  fn(): void {
+    assertEquals(diff(["a"], []), [{ type: "removed", value: "a" }]);
+  }
+});
+
+test({
+  name: '"" vs "a"',
+  fn(): void {
+    assertEquals(diff([], ["a"]), [{ type: "added", value: "a" }]);
+  }
+});
+
+test({
+  name: '"a" vs "a, b"',
+  fn(): void {
+    assertEquals(diff(["a"], ["a", "b"]), [
+      { type: "common", value: "a" },
+      { type: "added", value: "b" }
+    ]);
+  }
+});
+
+test({
+  name: '"strength" vs "string"',
+  fn(): void {
+    assertEquals(diff(Array.from("strength"), Array.from("string")), [
+      { type: "common", value: "s" },
+      { type: "common", value: "t" },
+      { type: "common", value: "r" },
+      { type: "removed", value: "e" },
+      { type: "added", value: "i" },
+      { type: "common", value: "n" },
+      { type: "common", value: "g" },
+      { type: "removed", value: "t" },
+      { type: "removed", value: "h" }
+    ]);
+  }
+});
+
+test({
+  name: '"strength" vs ""',
+  fn(): void {
+    assertEquals(diff(Array.from("strength"), Array.from("")), [
+      { type: "removed", value: "s" },
+      { type: "removed", value: "t" },
+      { type: "removed", value: "r" },
+      { type: "removed", value: "e" },
+      { type: "removed", value: "n" },
+      { type: "removed", value: "g" },
+      { type: "removed", value: "t" },
+      { type: "removed", value: "h" }
+    ]);
+  }
+});
+
+test({
+  name: '"" vs "strength"',
+  fn(): void {
+    assertEquals(diff(Array.from(""), Array.from("strength")), [
+      { type: "added", value: "s" },
+      { type: "added", value: "t" },
+      { type: "added", value: "r" },
+      { type: "added", value: "e" },
+      { type: "added", value: "n" },
+      { type: "added", value: "g" },
+      { type: "added", value: "t" },
+      { type: "added", value: "h" }
+    ]);
+  }
+});
+
+test({
+  name: '"abc", "c" vs "abc", "bcd", "c"',
+  fn(): void {
+    assertEquals(diff(["abc", "c"], ["abc", "bcd", "c"]), [
+      { type: "common", value: "abc" },
+      { type: "added", value: "bcd" },
+      { type: "common", value: "c" }
+    ]);
+  }
+});