1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
// Copyright 2018-2023 the Deno authors. All rights reserved. MIT license.// This module is browser compatible.
import { filterInPlace } from "./_utils.ts";
/** * Returns all distinct elements that appear at least once in each of the given * arrays. * * @example * ```ts * import { intersect } from "https://deno.land/std@$STD_VERSION/collections/intersect.ts"; * import { assertEquals } from "https://deno.land/std@$STD_VERSION/testing/asserts.ts"; * * const lisaInterests = ["Cooking", "Music", "Hiking"]; * const kimInterests = ["Music", "Tennis", "Cooking"]; * const commonInterests = intersect(lisaInterests, kimInterests); * * assertEquals(commonInterests, ["Cooking", "Music"]); * ``` */export function intersect<T>(...arrays: (readonly T[])[]): T[] {  const [originalHead, ...tail] = arrays;  const head = [...new Set(originalHead)];  const tailSets = tail.map((it) => new Set(it));
  for (const set of tailSets) {    filterInPlace(head, (it) => set.has(it));    if (head.length === 0) return head;  }
  return head;}