From dae14aebbdcf1a64b5e2e0694d79f0ce16ae7d9f Mon Sep 17 00:00:00 2001
From: Aria Minaei <aria.minaei@gmail.com>
Date: Mon, 20 Sep 2021 11:09:30 +0200
Subject: [PATCH] Implemented `stableJsonTringify()`

---
 .../shared/src/utils/stableJsonStringify.ts   | 25 +++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 theatre/shared/src/utils/stableJsonStringify.ts

diff --git a/theatre/shared/src/utils/stableJsonStringify.ts b/theatre/shared/src/utils/stableJsonStringify.ts
new file mode 100644
index 0000000..4b94f5e
--- /dev/null
+++ b/theatre/shared/src/utils/stableJsonStringify.ts
@@ -0,0 +1,25 @@
+import {isPlainObject} from 'lodash-es'
+import type {$IntentionalAny} from './types'
+
+/**
+ * Like JSON.stringify, but sorts the keys of objects so the stringified value
+ * remains stable if the keys are set in different order.
+ *
+ * Credit: https://github.com/tannerlinsley/react-query/blob/1896ca27abf46d14df7c6f463d98eb285b8d9492/src/core/utils.ts#L301
+ */
+export default function stableValueHash(value: $IntentionalAny): string {
+  return JSON.stringify(deepSortValue(value))
+}
+
+function deepSortValue<S extends $IntentionalAny>(val: S): S {
+  return isPlainObject(val)
+    ? Object.keys(val as $IntentionalAny)
+        .sort()
+        .reduce((result, key) => {
+          result[key] = deepSortValue((val as $IntentionalAny)[key])
+          return result
+        }, {} as any)
+    : Array.isArray(val)
+    ? val.map(deepSortValue)
+    : val
+}