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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
// Copyright 2018-2024 the Deno authors. All rights reserved. MIT license.// This module is browser compatible.function isKeyedCollection(x: unknown): x is Set<unknown> {  return [Symbol.iterator, "size"].every((k) => k in (x as Set<unknown>));}
function constructorsEqual(a: object, b: object) {  return a.constructor === b.constructor ||    a.constructor === Object && !b.constructor ||    !a.constructor && b.constructor === Object;}
/** * Deep equality comparison used in assertions * @param c actual value * @param d expected value * * @example * ```ts * import { equal } from "https://deno.land/std@$STD_VERSION/assert/equal.ts"; * * equal({ foo: "bar" }, { foo: "bar" }); // Returns `true` * equal({ foo: "bar" }, { foo: "baz" }); // Returns `false * ``` */export function equal(c: unknown, d: unknown): boolean {  const seen = new Map();  return (function compare(a: unknown, b: unknown): boolean {    // Have to render RegExp & Date for string comparison    // unless it's mistreated as object    if (      a &&      b &&      ((a instanceof RegExp && b instanceof RegExp) ||        (a instanceof URL && b instanceof URL))    ) {      return String(a) === String(b);    }    if (a instanceof Date && b instanceof Date) {      const aTime = a.getTime();      const bTime = b.getTime();      // Check for NaN equality manually since NaN is not      // equal to itself.      if (Number.isNaN(aTime) && Number.isNaN(bTime)) {        return true;      }      return aTime === bTime;    }    if (typeof a === "number" && typeof b === "number") {      return Number.isNaN(a) && Number.isNaN(b) || a === b;    }    if (Object.is(a, b)) {      return true;    }    if (a && typeof a === "object" && b && typeof b === "object") {      if (a && b && !constructorsEqual(a, b)) {        return false;      }      if (a instanceof WeakMap || b instanceof WeakMap) {        if (!(a instanceof WeakMap && b instanceof WeakMap)) return false;        throw new TypeError("cannot compare WeakMap instances");      }      if (a instanceof WeakSet || b instanceof WeakSet) {        if (!(a instanceof WeakSet && b instanceof WeakSet)) return false;        throw new TypeError("cannot compare WeakSet instances");      }      if (seen.get(a) === b) {        return true;      }      if (Object.keys(a || {}).length !== Object.keys(b || {}).length) {        return false;      }      seen.set(a, b);      if (isKeyedCollection(a) && isKeyedCollection(b)) {        if (a.size !== b.size) {          return false;        }
        let unmatchedEntries = a.size;
        for (const [aKey, aValue] of a.entries()) {          for (const [bKey, bValue] of b.entries()) {            /* Given that Map keys can be references, we need             * to ensure that they are also deeply equal */            if (              (aKey === aValue && bKey === bValue && compare(aKey, bKey)) ||              (compare(aKey, bKey) && compare(aValue, bValue))            ) {              unmatchedEntries--;              break;            }          }        }
        return unmatchedEntries === 0;      }      const merged = { ...a, ...b };      for (        const key of [          ...Object.getOwnPropertyNames(merged),          ...Object.getOwnPropertySymbols(merged),        ]      ) {        type Key = keyof typeof merged;        if (!compare(a && a[key as Key], b && b[key as Key])) {          return false;        }        if (((key in a) && (!(key in b))) || ((key in b) && (!(key in a)))) {          return false;        }      }      if (a instanceof WeakRef || b instanceof WeakRef) {        if (!(a instanceof WeakRef && b instanceof WeakRef)) return false;        return compare(a.deref(), b.deref());      }      return true;    }    return false;  })(c, d);}