From 363723fc84f7b8477592e0105aeb331ec9a017af Mon Sep 17 00:00:00 2001
From: Florian Dold <florian.dold@gmail.com>
Date: Mon, 14 Aug 2017 05:01:11 +0200
Subject: node_modules

---
 node_modules/concordance/lib/compare.js | 103 ++++++++++++++++++++++++++++++++
 1 file changed, 103 insertions(+)
 create mode 100644 node_modules/concordance/lib/compare.js

(limited to 'node_modules/concordance/lib/compare.js')

diff --git a/node_modules/concordance/lib/compare.js b/node_modules/concordance/lib/compare.js
new file mode 100644
index 000000000..7e24228e6
--- /dev/null
+++ b/node_modules/concordance/lib/compare.js
@@ -0,0 +1,103 @@
+'use strict'
+
+const constants = require('./constants')
+const describe = require('./describe')
+const recursorUtils = require('./recursorUtils')
+const shouldCompareDeep = require('./shouldCompareDeep')
+const symbolProperties = require('./symbolProperties')
+const Circular = require('./Circular')
+
+const AMBIGUOUS = constants.AMBIGUOUS
+const DEEP_EQUAL = constants.DEEP_EQUAL
+const UNEQUAL = constants.UNEQUAL
+
+function shortcircuitPrimitive (value) {
+  if (value === null || value === undefined || value === true || value === false) return true
+
+  const type = typeof value
+  if (type === 'string' || type === 'symbol') return true
+  // Don't shortcircuit NaN values
+  if (type === 'number') return !isNaN(value)
+
+  return false
+}
+
+function compareDescriptors (lhs, rhs) {
+  const lhsCircular = new Circular()
+  const rhsCircular = new Circular()
+
+  const lhsStack = []
+  const rhsStack = []
+  let topIndex = -1
+
+  do {
+    let result
+    if (lhsCircular.has(lhs)) {
+      result = lhsCircular.get(lhs) === rhsCircular.get(rhs)
+        ? DEEP_EQUAL
+        : UNEQUAL
+    } else if (rhsCircular.has(rhs)) {
+      result = UNEQUAL
+    } else {
+      result = lhs.compare(rhs)
+    }
+
+    if (result === UNEQUAL) return false
+    if (result !== DEEP_EQUAL) {
+      if (!shouldCompareDeep(result, lhs, rhs)) return false
+
+      if (result === AMBIGUOUS && lhs.isProperty === true) {
+        // Replace both sides by a pseudo-descriptor which collects symbol
+        // properties instead.
+        lhs = new symbolProperties.Collector(lhs, lhsStack[topIndex].recursor)
+        rhs = new symbolProperties.Collector(rhs, rhsStack[topIndex].recursor)
+        // Replace the current recursors so they can continue correctly after
+        // the collectors have been "compared". This is necessary since the
+        // collectors eat the first value after the last symbol property.
+        lhsStack[topIndex].recursor = recursorUtils.unshift(lhsStack[topIndex].recursor, lhs.collectAll())
+        rhsStack[topIndex].recursor = recursorUtils.unshift(rhsStack[topIndex].recursor, rhs.collectAll())
+      }
+
+      lhsCircular.add(lhs)
+      rhsCircular.add(rhs)
+
+      lhsStack.push({ subject: lhs, recursor: lhs.createRecursor() })
+      rhsStack.push({ subject: rhs, recursor: rhs.createRecursor() })
+      topIndex++
+    }
+
+    while (topIndex >= 0) {
+      lhs = lhsStack[topIndex].recursor()
+      rhs = rhsStack[topIndex].recursor()
+      if (lhs !== null && rhs !== null) {
+        break
+      }
+
+      if (lhs === null && rhs === null) {
+        const lhsRecord = lhsStack.pop()
+        const rhsRecord = rhsStack.pop()
+        lhsCircular.delete(lhsRecord.subject)
+        rhsCircular.delete(rhsRecord.subject)
+        topIndex--
+      } else {
+        return false
+      }
+    }
+  } while (topIndex >= 0)
+
+  return true
+}
+exports.compareDescriptors = compareDescriptors
+
+function compare (actual, expected, options) {
+  if (Object.is(actual, expected)) return { pass: true }
+  // Primitive values should be the same, so if actual or expected is primitive
+  // then the values will never compare.
+  if (shortcircuitPrimitive(actual) || shortcircuitPrimitive(expected)) return { pass: false }
+
+  actual = describe(actual, options)
+  expected = describe(expected, options)
+  const pass = compareDescriptors(actual, expected)
+  return { actual, expected, pass }
+}
+exports.compare = compare
-- 
cgit v1.2.3