feat(collections): Returns an array excluding single given value

collections/README.md

@@ -270,3 +270,16 @@ console.assert(
   ],
 );
 ```
+
+## without
+
+Returns an array excluding all given values.
+
+```ts
+import { without } from "./without.ts";
+
+const numbers = [];
+const withoutList = without([2, 1, 2, 3], 1, 2);
+
+console.assert(withoutList === [3]);
+```

collections/without.ts

@@ -0,0 +1,33 @@
+// Copyright 2018-2021 the Deno authors. All rights reserved. MIT license.
+
+/** Used as the size to enable large array optimizations. */
+const LARGE_ARRAY_SIZE = 200;
+
+/**
+ * Returns an array excluding all given values.
+ *
+ * Example:
+ *
+ * ```ts
+ * import { without } from "./without.ts";
+ *
+ * const withoutList = without([2, 1, 2, 3], 1, 2);
+ *
+ * console.assert(withoutList === [ 3 ])
+ * ```
+ */
+export function without<T>(
+  array: Array<T>,
+  ...values: Array<T>
+): Array<T> {
+  if (array.length >= LARGE_ARRAY_SIZE) {
+    const set = new Set<T>();
+
+    for (const element of array) {
+      set.add(element);
+    }
+
+    array = Array.from(set);
+  }
+  return array.filter((value) => values.indexOf(value) === -1);
+}

collections/without_test.ts

@@ -0,0 +1,54 @@
+// Copyright 2018-2021 the Deno authors. All rights reserved. MIT license.
+
+import { assertEquals } from "../testing/asserts.ts";
+import { without } from "./without.ts";
+
+function withoutTest<I>(
+  input: Array<I>,
+  excluded: Array<I>,
+  expected: Array<I>,
+  message?: string,
+) {
+  const actual = without(input, ...excluded);
+  assertEquals(actual, expected, message);
+}
+
+Deno.test({
+  name: "[collections/without] empty input",
+  fn() {
+    withoutTest([], [], []);
+  },
+});
+
+Deno.test({
+  name: "[collections/without] no matches",
+  fn() {
+    withoutTest([1, 2, 3, 4], [], [1, 2, 3, 4]);
+  },
+});
+
+Deno.test({
+  name: "[collections/without] single matche",
+  fn() {
+    withoutTest([1, 2, 3, 4], [1], [2, 3, 4]);
+    withoutTest([1, 2, 3, 2], [2], [1, 3]);
+  },
+});
+
+Deno.test({
+  name: "[collections/without] multiple matches",
+  fn() {
+    withoutTest([1, 2, 3, 4, 6], [1, 3, 6], [2, 4]);
+    withoutTest([2, 9, 8, 7, 6, 5], [7, 5], [2, 9, 8, 6]);
+    withoutTest([2, 9, 8, 7, 6, 5], [7, 5], [2, 9, 8, 6]);
+  },
+});
+
+Deno.test({
+  name: "[collections/without] large array size",
+  fn() {
+    const array = Array(200).fill(0);
+    array[0] = 1;
+    withoutTest(array, [0], [1]);
+  },
+});