@verdant-web/common 1.15.3-next.0 → 1.15.3

package/dist/esm/oids.js

@@ -1,423 +1,423 @@
-import { v4 } from 'uuid';
-import { isFileRef } from './files.js';
-import { isObjectRef } from './operation.js';
-import { isRef } from './refs.js';
-import { isObject, assert } from './utils.js';
-export const LEGACY_OID_KEY = '__@@oid_do_not_use';
-export const OID_KEY = '@@id';
-const COLLECTION_SEPARATOR = '/';
-const RANDOM_SEPARATOR = ':';
-/**
- * This is the global, in-memory storage for all OIDs. It is used to
- * associate JS objects with OIDs without modifying the objects themselves.
- */
-const oidMap = new WeakMap();
-export function getOid(obj) {
-    const oid = maybeGetOid(obj);
-    assert(!!oid, `Object ${JSON.stringify(obj)} does not have an OID assigned to it`);
-    return oid;
-}
-export function maybeGetOid(obj) {
-    var _a, _b;
-    if (!isObject(obj)) {
-        return undefined;
-    }
-    return (_b = (_a = oidMap.get(obj)) !== null && _a !== void 0 ? _a : obj[OID_KEY]) !== null && _b !== void 0 ? _b : obj[LEGACY_OID_KEY];
-}
-export function assignOid(obj, oid) {
-    assert(isObject(obj), `Only objects can be assigned OIDs, received ${JSON.stringify(obj)}`);
-    if (hasOid(obj)) {
-        removeOid(obj);
-    }
-    oidMap.set(obj, oid);
-    return obj;
-}
-export function hasOid(obj) {
-    return !!maybeGetOid(obj);
-}
-export function removeOid(obj) {
-    oidMap.delete(obj);
-    return obj;
-}
-export function isOidKey(key) {
-    return key === OID_KEY || key === LEGACY_OID_KEY;
-}
-/**
- * For sub-objects, assign a random sub-OID if no OID
- * is already assigned.
- */
-export function ensureOid(obj, rootOid, createSubId) {
-    if (!hasOid(obj)) {
-        const oid = createSubOid(rootOid, createSubId);
-        assignOid(obj, oid);
-        return oid;
-    }
-    else {
-        return getOid(obj);
-    }
-}
-export function ensureCompatibleOid(obj, rootOid, createSubId) {
-    if (!hasOid(obj)) {
-        const oid = createSubOid(rootOid, createSubId);
-        assignOid(obj, oid);
-        return oid;
-    }
-    else {
-        const existingOid = getOid(obj);
-        if (!areOidsRelated(existingOid, rootOid)) {
-            const oid = createSubOid(rootOid, createSubId);
-            assignOid(obj, oid);
-            return oid;
-        }
-        else {
-            return getOid(obj);
-        }
-    }
-}
-const SANTIIZE_PLACEHOLDERS = {
-    '.': '˙',
-    '/': '&slash;',
-    ':': ':',
-};
-function sanitizeFragment(id) {
-    // replaces separator characters with placeholders
-    return id
-        .replace(/[/]/g, SANTIIZE_PLACEHOLDERS['/'])
-        .replace(/[:]/g, SANTIIZE_PLACEHOLDERS[':'])
-        .replace(/[.]/g, SANTIIZE_PLACEHOLDERS['.']);
-}
-function unsanitizeFragment(id) {
-    // replaces placeholders with separator characters
-    return id
-        .replace(/&slash;/g, '/')
-        .replace(/:/g, ':')
-        .replace(/˙/g, '.');
-}
-export function createOid(collection, documentId, subId) {
-    let oid = sanitizeFragment(collection) +
-        COLLECTION_SEPARATOR +
-        sanitizeFragment(documentId);
-    if (subId) {
-        oid += RANDOM_SEPARATOR + subId;
-    }
-    return oid;
-}
-export function createSubOid(root, createSubId = createOidSubId) {
-    const { collection, id } = decomposeOid(root);
-    return createOid(collection, id, createSubId());
-}
-export function decomposeOid(oid) {
-    const [core, random] = oid.split(RANDOM_SEPARATOR);
-    const [collection, idOrLegacyPathId] = core.split('/');
-    let id;
-    if (idOrLegacyPathId.includes('.')) {
-        id = idOrLegacyPathId.slice(0, idOrLegacyPathId.indexOf('.'));
-    }
-    else {
-        id = idOrLegacyPathId;
-    }
-    return {
-        collection: unsanitizeFragment(collection),
-        id: unsanitizeFragment(id),
-        subId: random,
-    };
-}
-export function assertAllLevelsHaveOids(obj, root) {
-    assert(getOid(obj), `Object ${JSON.stringify(obj)} must have an oid (child of ${JSON.stringify(root)})`);
-    if (Array.isArray(obj)) {
-        for (const item of obj) {
-            assertAllLevelsHaveOids(item, root || obj);
-        }
-    }
-    else if (isObject(obj)) {
-        for (const key of Object.keys(obj)) {
-            assertAllLevelsHaveOids(obj[key], root || obj);
-        }
-    }
-}
-export function assignOidsToAllSubObjects(obj, createSubId) {
-    const rootOid = getOid(obj);
-    if (Array.isArray(obj)) {
-        let item;
-        for (let i = 0; i < obj.length; i++) {
-            item = obj[i];
-            if (isObject(item) && !isRef(item)) {
-                ensureCompatibleOid(item, rootOid, createSubId);
-                assignOidsToAllSubObjects(item, createSubId);
-            }
-        }
-    }
-    else if (isObject(obj) && !isRef(obj)) {
-        for (const key of Object.keys(obj)) {
-            if (isObject(obj[key]) && !isRef(obj[key])) {
-                ensureCompatibleOid(obj[key], rootOid, createSubId);
-                assignOidsToAllSubObjects(obj[key], createSubId);
-            }
-        }
-    }
-}
-export function assignOidProperty(obj, oid) {
-    assert(isObject(obj), `Only objects can be assigned OIDs, received ${JSON.stringify(obj)}`);
-    obj[OID_KEY] = oid;
-    return obj;
-}
-export function maybeGetOidProperty(obj) {
-    if (!isObject(obj)) {
-        return undefined;
-    }
-    return obj[OID_KEY] || obj[LEGACY_OID_KEY];
-}
-function removeOidProperty(obj) {
-    if (!isObject(obj)) {
-        return obj;
-    }
-    delete obj[LEGACY_OID_KEY];
-    delete obj[OID_KEY];
-    return obj;
-}
-function transferOidFromSystemToProperty(obj) {
-    const oid = maybeGetOid(obj);
-    if (oid) {
-        assignOidProperty(obj, oid);
-    }
-}
-/**
- * Assigns a special property to all objects in the given object
- * which have an OID
- */
-export function assignOidPropertiesToAllSubObjects(obj) {
-    transferOidFromSystemToProperty(obj);
-    if (Array.isArray(obj)) {
-        for (let i = 0; i < obj.length; i++) {
-            assignOidPropertiesToAllSubObjects(obj[i]);
-        }
-    }
-    else if (isObject(obj)) {
-        for (const key of Object.keys(obj)) {
-            assignOidPropertiesToAllSubObjects(obj[key]);
-        }
-    }
-}
-function copyOidFromPropertyToSystem(obj) {
-    const oid = maybeGetOidProperty(obj);
-    if (oid) {
-        assignOid(obj, oid);
-    }
-}
-/**
- *
- * Removes the special property from all objects in the given object
- * which have an OID, transferring the OID from the property to the OID
- * system in-memory.
- */
-export function removeOidPropertiesFromAllSubObjects(obj) {
-    copyOidFromPropertyToSystem(obj);
-    removeOidProperty(obj);
-    if (Array.isArray(obj)) {
-        for (let i = 0; i < obj.length; i++) {
-            removeOidPropertiesFromAllSubObjects(obj[i]);
-        }
-    }
-    else if (isObject(obj)) {
-        for (const key of Object.keys(obj)) {
-            removeOidPropertiesFromAllSubObjects(obj[key]);
-        }
-    }
-}
-export function removeOidsFromAllSubObjects(obj) {
-    removeOid(obj);
-    if (Array.isArray(obj)) {
-        for (let i = 0; i < obj.length; i++) {
-            removeOidsFromAllSubObjects(obj[i]);
-        }
-    }
-    else if (isObject(obj)) {
-        for (const key of Object.keys(obj)) {
-            removeOidsFromAllSubObjects(obj[key]);
-        }
-    }
-}
-export function createOidSubId() {
-    return v4().slice(0, 8);
-}
-export function createRef(oid) {
-    return {
-        '@@type': 'ref',
-        id: oid,
-    };
-}
-export function normalize(obj, refs = new Map()) {
-    if (Array.isArray(obj)) {
-        const oid = getOid(obj);
-        const copy = assignOid([], oid);
-        for (let i = 0; i < obj.length; i++) {
-            const value = obj[i];
-            if (isObject(value)) {
-                if (isObjectRef(value)) {
-                    throw new Error('An attempt was made to normalize an already normalized object! This is an error in verdant itself.');
-                }
-                else if (isFileRef(value)) {
-                    copy[i] = value;
-                    continue;
-                }
-                else {
-                    const itemOid = getOid(value);
-                    copy[i] = createRef(itemOid);
-                    normalize(value, refs);
-                }
-            }
-            else {
-                copy[i] = value;
-            }
-        }
-        refs.set(oid, copy);
-    }
-    else if (isObject(obj) && !isRef(obj)) {
-        const oid = getOid(obj);
-        const copy = assignOid({}, oid);
-        for (const key of Object.keys(obj)) {
-            const value = obj[key];
-            if (isObject(value)) {
-                if (isObjectRef(value)) {
-                    throw new Error('An attempt was made to normalize an already normalized object! This is an error in verdant itself.');
-                }
-                else if (isFileRef(value)) {
-                    // stop here
-                    copy[key] = value;
-                }
-                else {
-                    const itemOid = getOid(value);
-                    copy[key] = createRef(itemOid);
-                    normalize(value, refs);
-                }
-            }
-            else {
-                copy[key] = value;
-            }
-        }
-        refs.set(oid, copy);
-    }
-    else if (isRef(obj)) {
-    }
-    return refs;
-}
-/**
- * Only normalizes direct children. The created map
- * of objects will still have nested objects.
- */
-export function normalizeFirstLevel(obj) {
-    const refs = new Map();
-    const oidKeyPairs = new Map();
-    if (Array.isArray(obj)) {
-        const oid = getOid(obj);
-        const copy = assignOid([], oid);
-        for (let i = 0; i < obj.length; i++) {
-            const value = obj[i];
-            if (isObject(value)) {
-                const itemOid = getOid(value);
-                copy[i] = createRef(itemOid);
-                refs.set(itemOid, value);
-                oidKeyPairs.set(itemOid, i);
-            }
-            else {
-                copy[i] = value;
-            }
-        }
-        refs.set(oid, copy);
-    }
-    else if (isObject(obj)) {
-        const oid = getOid(obj);
-        const copy = assignOid({}, oid);
-        for (const key of Object.keys(obj)) {
-            const value = obj[key];
-            if (isObject(value)) {
-                const itemOid = getOid(value);
-                copy[key] = createRef(itemOid);
-                refs.set(itemOid, value);
-                oidKeyPairs.set(itemOid, key);
-            }
-            else {
-                copy[key] = value;
-            }
-        }
-        refs.set(oid, copy);
-    }
-    return { refs, oidKeyPairs };
-}
-export function getOidRoot(oid) {
-    return oid.split('.')[0].split(RANDOM_SEPARATOR)[0];
-}
-/**
- * Returns an inclusive range of OIDs that represent
- * all of an OID's possible sub-objects.
- */
-export function getOidSubIdRange(oid) {
-    const root = getOidRoot(oid);
-    const lastSubId = createSubOid(root, () => '\uffff');
-    return [`${root}${RANDOM_SEPARATOR}`, lastSubId];
-}
-export function getLegacyDotOidSubIdRange(oid) {
-    const root = getOidRoot(oid);
-    return [`${root}.`, `${root}.\uffff`];
-}
-export function getRoots(oids) {
-    const set = new Set();
-    for (const oid of oids) {
-        set.add(getOidRoot(oid));
-    }
-    return Array.from(set);
-}
-export function areOidsRelated(oidA, oidB) {
-    return getOidRoot(oidA) === getOidRoot(oidB);
-}
-/**
- * Recursively rewrites any OIDs in an object which are 'foreign' -
- * i.e. relate to some other object/entity - to be local to the
- * current object. This is deterministic, so it can be done
- * on multiple clients independently with predictable results.
- */
-export function fixForeignOids(obj) {
-    const oid = maybeGetOid(obj);
-    if (!oid)
-        return;
-    if (Array.isArray(obj)) {
-        for (let i = 0; i < obj.length; i++) {
-            migrateForeignOid(oid, obj[i]);
-            fixForeignOids(obj[i]);
-        }
-    }
-    else if (isObject(obj)) {
-        for (const key of Object.keys(obj)) {
-            migrateForeignOid(oid, obj[key]);
-            fixForeignOids(obj[key]);
-        }
-    }
-}
-function migrateForeignOid(parentOid, child) {
-    const childOid = maybeGetOid(child);
-    if (childOid && !areOidsRelated(parentOid, childOid)) {
-        const { subId, id } = decomposeOid(childOid);
-        // reuse existing subId. if child is a foreign root, use its id as subId
-        assignOid(child, createSubOid(parentOid, () => subId || id));
-    }
-}
-export function isLegacyDotOid(oid) {
-    const partBeforeRandomSep = oid.split(RANDOM_SEPARATOR)[0];
-    return partBeforeRandomSep.includes('.');
-}
-export function convertLegacyOid(oid) {
-    const { collection, id, subId } = decomposeOid(oid);
-    return createOid(collection, id, subId);
-}
-export const MATCH_LEGACY_OID_JSON_STRING = /"[^"]+\/[^"]+?(\.[^"]+)+\:[^"]+"/g;
-export function replaceLegacyOidsInJsonString(string) {
-    // replace every match of a legacy OID, converting to a new OID
-    return string.replaceAll(MATCH_LEGACY_OID_JSON_STRING, (match) => {
-        const legacyOid = match.slice(1, match.length - 1);
-        return `"${convertLegacyOid(legacyOid)}"`;
-    });
-}
-export function replaceLegacyOidsInObject(obj) {
-    return JSON.parse(replaceLegacyOidsInJsonString(JSON.stringify(obj)));
-}
+import { v4 } from 'uuid';
+import { isFileRef } from './files.js';
+import { isObjectRef } from './operation.js';
+import { isRef } from './refs.js';
+import { isObject, assert } from './utils.js';
+export const LEGACY_OID_KEY = '__@@oid_do_not_use';
+export const OID_KEY = '@@id';
+const COLLECTION_SEPARATOR = '/';
+const RANDOM_SEPARATOR = ':';
+/**
+ * This is the global, in-memory storage for all OIDs. It is used to
+ * associate JS objects with OIDs without modifying the objects themselves.
+ */
+const oidMap = new WeakMap();
+export function getOid(obj) {
+    const oid = maybeGetOid(obj);
+    assert(!!oid, `Object ${JSON.stringify(obj)} does not have an OID assigned to it`);
+    return oid;
+}
+export function maybeGetOid(obj) {
+    var _a, _b;
+    if (!isObject(obj)) {
+        return undefined;
+    }
+    return (_b = (_a = oidMap.get(obj)) !== null && _a !== void 0 ? _a : obj[OID_KEY]) !== null && _b !== void 0 ? _b : obj[LEGACY_OID_KEY];
+}
+export function assignOid(obj, oid) {
+    assert(isObject(obj), `Only objects can be assigned OIDs, received ${JSON.stringify(obj)}`);
+    if (hasOid(obj)) {
+        removeOid(obj);
+    }
+    oidMap.set(obj, oid);
+    return obj;
+}
+export function hasOid(obj) {
+    return !!maybeGetOid(obj);
+}
+export function removeOid(obj) {
+    oidMap.delete(obj);
+    return obj;
+}
+export function isOidKey(key) {
+    return key === OID_KEY || key === LEGACY_OID_KEY;
+}
+/**
+ * For sub-objects, assign a random sub-OID if no OID
+ * is already assigned.
+ */
+export function ensureOid(obj, rootOid, createSubId) {
+    if (!hasOid(obj)) {
+        const oid = createSubOid(rootOid, createSubId);
+        assignOid(obj, oid);
+        return oid;
+    }
+    else {
+        return getOid(obj);
+    }
+}
+export function ensureCompatibleOid(obj, rootOid, createSubId) {
+    if (!hasOid(obj)) {
+        const oid = createSubOid(rootOid, createSubId);
+        assignOid(obj, oid);
+        return oid;
+    }
+    else {
+        const existingOid = getOid(obj);
+        if (!areOidsRelated(existingOid, rootOid)) {
+            const oid = createSubOid(rootOid, createSubId);
+            assignOid(obj, oid);
+            return oid;
+        }
+        else {
+            return getOid(obj);
+        }
+    }
+}
+const SANTIIZE_PLACEHOLDERS = {
+    '.': '&dot;',
+    '/': '&slash;',
+    ':': '&colon;',
+};
+function sanitizeFragment(id) {
+    // replaces separator characters with placeholders
+    return id
+        .replace(/[/]/g, SANTIIZE_PLACEHOLDERS['/'])
+        .replace(/[:]/g, SANTIIZE_PLACEHOLDERS[':'])
+        .replace(/[.]/g, SANTIIZE_PLACEHOLDERS['.']);
+}
+function unsanitizeFragment(id) {
+    // replaces placeholders with separator characters
+    return id
+        .replace(/&slash;/g, '/')
+        .replace(/&colon;/g, ':')
+        .replace(/&dot;/g, '.');
+}
+export function createOid(collection, documentId, subId) {
+    let oid = sanitizeFragment(collection) +
+        COLLECTION_SEPARATOR +
+        sanitizeFragment(documentId);
+    if (subId) {
+        oid += RANDOM_SEPARATOR + subId;
+    }
+    return oid;
+}
+export function createSubOid(root, createSubId = createOidSubId) {
+    const { collection, id } = decomposeOid(root);
+    return createOid(collection, id, createSubId());
+}
+export function decomposeOid(oid) {
+    const [core, random] = oid.split(RANDOM_SEPARATOR);
+    const [collection, idOrLegacyPathId] = core.split('/');
+    let id;
+    if (idOrLegacyPathId.includes('.')) {
+        id = idOrLegacyPathId.slice(0, idOrLegacyPathId.indexOf('.'));
+    }
+    else {
+        id = idOrLegacyPathId;
+    }
+    return {
+        collection: unsanitizeFragment(collection),
+        id: unsanitizeFragment(id),
+        subId: random,
+    };
+}
+export function assertAllLevelsHaveOids(obj, root) {
+    assert(getOid(obj), `Object ${JSON.stringify(obj)} must have an oid (child of ${JSON.stringify(root)})`);
+    if (Array.isArray(obj)) {
+        for (const item of obj) {
+            assertAllLevelsHaveOids(item, root || obj);
+        }
+    }
+    else if (isObject(obj)) {
+        for (const key of Object.keys(obj)) {
+            assertAllLevelsHaveOids(obj[key], root || obj);
+        }
+    }
+}
+export function assignOidsToAllSubObjects(obj, createSubId) {
+    const rootOid = getOid(obj);
+    if (Array.isArray(obj)) {
+        let item;
+        for (let i = 0; i < obj.length; i++) {
+            item = obj[i];
+            if (isObject(item) && !isRef(item)) {
+                ensureCompatibleOid(item, rootOid, createSubId);
+                assignOidsToAllSubObjects(item, createSubId);
+            }
+        }
+    }
+    else if (isObject(obj) && !isRef(obj)) {
+        for (const key of Object.keys(obj)) {
+            if (isObject(obj[key]) && !isRef(obj[key])) {
+                ensureCompatibleOid(obj[key], rootOid, createSubId);
+                assignOidsToAllSubObjects(obj[key], createSubId);
+            }
+        }
+    }
+}
+export function assignOidProperty(obj, oid) {
+    assert(isObject(obj), `Only objects can be assigned OIDs, received ${JSON.stringify(obj)}`);
+    obj[OID_KEY] = oid;
+    return obj;
+}
+export function maybeGetOidProperty(obj) {
+    if (!isObject(obj)) {
+        return undefined;
+    }
+    return obj[OID_KEY] || obj[LEGACY_OID_KEY];
+}
+function removeOidProperty(obj) {
+    if (!isObject(obj)) {
+        return obj;
+    }
+    delete obj[LEGACY_OID_KEY];
+    delete obj[OID_KEY];
+    return obj;
+}
+function transferOidFromSystemToProperty(obj) {
+    const oid = maybeGetOid(obj);
+    if (oid) {
+        assignOidProperty(obj, oid);
+    }
+}
+/**
+ * Assigns a special property to all objects in the given object
+ * which have an OID
+ */
+export function assignOidPropertiesToAllSubObjects(obj) {
+    transferOidFromSystemToProperty(obj);
+    if (Array.isArray(obj)) {
+        for (let i = 0; i < obj.length; i++) {
+            assignOidPropertiesToAllSubObjects(obj[i]);
+        }
+    }
+    else if (isObject(obj)) {
+        for (const key of Object.keys(obj)) {
+            assignOidPropertiesToAllSubObjects(obj[key]);
+        }
+    }
+}
+function copyOidFromPropertyToSystem(obj) {
+    const oid = maybeGetOidProperty(obj);
+    if (oid) {
+        assignOid(obj, oid);
+    }
+}
+/**
+ *
+ * Removes the special property from all objects in the given object
+ * which have an OID, transferring the OID from the property to the OID
+ * system in-memory.
+ */
+export function removeOidPropertiesFromAllSubObjects(obj) {
+    copyOidFromPropertyToSystem(obj);
+    removeOidProperty(obj);
+    if (Array.isArray(obj)) {
+        for (let i = 0; i < obj.length; i++) {
+            removeOidPropertiesFromAllSubObjects(obj[i]);
+        }
+    }
+    else if (isObject(obj)) {
+        for (const key of Object.keys(obj)) {
+            removeOidPropertiesFromAllSubObjects(obj[key]);
+        }
+    }
+}
+export function removeOidsFromAllSubObjects(obj) {
+    removeOid(obj);
+    if (Array.isArray(obj)) {
+        for (let i = 0; i < obj.length; i++) {
+            removeOidsFromAllSubObjects(obj[i]);
+        }
+    }
+    else if (isObject(obj)) {
+        for (const key of Object.keys(obj)) {
+            removeOidsFromAllSubObjects(obj[key]);
+        }
+    }
+}
+export function createOidSubId() {
+    return v4().slice(0, 8);
+}
+export function createRef(oid) {
+    return {
+        '@@type': 'ref',
+        id: oid,
+    };
+}
+export function normalize(obj, refs = new Map()) {
+    if (Array.isArray(obj)) {
+        const oid = getOid(obj);
+        const copy = assignOid([], oid);
+        for (let i = 0; i < obj.length; i++) {
+            const value = obj[i];
+            if (isObject(value)) {
+                if (isObjectRef(value)) {
+                    throw new Error('An attempt was made to normalize an already normalized object! This is an error in verdant itself.');
+                }
+                else if (isFileRef(value)) {
+                    copy[i] = value;
+                    continue;
+                }
+                else {
+                    const itemOid = getOid(value);
+                    copy[i] = createRef(itemOid);
+                    normalize(value, refs);
+                }
+            }
+            else {
+                copy[i] = value;
+            }
+        }
+        refs.set(oid, copy);
+    }
+    else if (isObject(obj) && !isRef(obj)) {
+        const oid = getOid(obj);
+        const copy = assignOid({}, oid);
+        for (const key of Object.keys(obj)) {
+            const value = obj[key];
+            if (isObject(value)) {
+                if (isObjectRef(value)) {
+                    throw new Error('An attempt was made to normalize an already normalized object! This is an error in verdant itself.');
+                }
+                else if (isFileRef(value)) {
+                    // stop here
+                    copy[key] = value;
+                }
+                else {
+                    const itemOid = getOid(value);
+                    copy[key] = createRef(itemOid);
+                    normalize(value, refs);
+                }
+            }
+            else {
+                copy[key] = value;
+            }
+        }
+        refs.set(oid, copy);
+    }
+    else if (isRef(obj)) {
+    }
+    return refs;
+}
+/**
+ * Only normalizes direct children. The created map
+ * of objects will still have nested objects.
+ */
+export function normalizeFirstLevel(obj) {
+    const refs = new Map();
+    const oidKeyPairs = new Map();
+    if (Array.isArray(obj)) {
+        const oid = getOid(obj);
+        const copy = assignOid([], oid);
+        for (let i = 0; i < obj.length; i++) {
+            const value = obj[i];
+            if (isObject(value)) {
+                const itemOid = getOid(value);
+                copy[i] = createRef(itemOid);
+                refs.set(itemOid, value);
+                oidKeyPairs.set(itemOid, i);
+            }
+            else {
+                copy[i] = value;
+            }
+        }
+        refs.set(oid, copy);
+    }
+    else if (isObject(obj)) {
+        const oid = getOid(obj);
+        const copy = assignOid({}, oid);
+        for (const key of Object.keys(obj)) {
+            const value = obj[key];
+            if (isObject(value)) {
+                const itemOid = getOid(value);
+                copy[key] = createRef(itemOid);
+                refs.set(itemOid, value);
+                oidKeyPairs.set(itemOid, key);
+            }
+            else {
+                copy[key] = value;
+            }
+        }
+        refs.set(oid, copy);
+    }
+    return { refs, oidKeyPairs };
+}
+export function getOidRoot(oid) {
+    return oid.split('.')[0].split(RANDOM_SEPARATOR)[0];
+}
+/**
+ * Returns an inclusive range of OIDs that represent
+ * all of an OID's possible sub-objects.
+ */
+export function getOidSubIdRange(oid) {
+    const root = getOidRoot(oid);
+    const lastSubId = createSubOid(root, () => '\uffff');
+    return [`${root}${RANDOM_SEPARATOR}`, lastSubId];
+}
+export function getLegacyDotOidSubIdRange(oid) {
+    const root = getOidRoot(oid);
+    return [`${root}.`, `${root}.\uffff`];
+}
+export function getRoots(oids) {
+    const set = new Set();
+    for (const oid of oids) {
+        set.add(getOidRoot(oid));
+    }
+    return Array.from(set);
+}
+export function areOidsRelated(oidA, oidB) {
+    return getOidRoot(oidA) === getOidRoot(oidB);
+}
+/**
+ * Recursively rewrites any OIDs in an object which are 'foreign' -
+ * i.e. relate to some other object/entity - to be local to the
+ * current object. This is deterministic, so it can be done
+ * on multiple clients independently with predictable results.
+ */
+export function fixForeignOids(obj) {
+    const oid = maybeGetOid(obj);
+    if (!oid)
+        return;
+    if (Array.isArray(obj)) {
+        for (let i = 0; i < obj.length; i++) {
+            migrateForeignOid(oid, obj[i]);
+            fixForeignOids(obj[i]);
+        }
+    }
+    else if (isObject(obj)) {
+        for (const key of Object.keys(obj)) {
+            migrateForeignOid(oid, obj[key]);
+            fixForeignOids(obj[key]);
+        }
+    }
+}
+function migrateForeignOid(parentOid, child) {
+    const childOid = maybeGetOid(child);
+    if (childOid && !areOidsRelated(parentOid, childOid)) {
+        const { subId, id } = decomposeOid(childOid);
+        // reuse existing subId. if child is a foreign root, use its id as subId
+        assignOid(child, createSubOid(parentOid, () => subId || id));
+    }
+}
+export function isLegacyDotOid(oid) {
+    const partBeforeRandomSep = oid.split(RANDOM_SEPARATOR)[0];
+    return partBeforeRandomSep.includes('.');
+}
+export function convertLegacyOid(oid) {
+    const { collection, id, subId } = decomposeOid(oid);
+    return createOid(collection, id, subId);
+}
+export const MATCH_LEGACY_OID_JSON_STRING = /"[^"]+\/[^"]+?(\.[^"]+)+\:[^"]+"/g;
+export function replaceLegacyOidsInJsonString(string) {
+    // replace every match of a legacy OID, converting to a new OID
+    return string.replaceAll(MATCH_LEGACY_OID_JSON_STRING, (match) => {
+        const legacyOid = match.slice(1, match.length - 1);
+        return `"${convertLegacyOid(legacyOid)}"`;
+    });
+}
+export function replaceLegacyOidsInObject(obj) {
+    return JSON.parse(replaceLegacyOidsInJsonString(JSON.stringify(obj)));
+}
 //# sourceMappingURL=oids.js.map