@verdant-web/common 1.11.0 → 1.12.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (159) hide show
  1. package/dist/cjs/EventSubscriber.d.ts +17 -17
  2. package/dist/cjs/EventSubscriber.js +66 -66
  3. package/dist/cjs/baseline.d.ts +5 -5
  4. package/dist/cjs/baseline.js +2 -2
  5. package/dist/cjs/batching.d.ts +41 -41
  6. package/dist/cjs/batching.js +88 -88
  7. package/dist/cjs/files.d.ts +19 -19
  8. package/dist/cjs/files.js +18 -18
  9. package/dist/cjs/index.d.ts +18 -18
  10. package/dist/cjs/index.js +35 -35
  11. package/dist/cjs/indexes.d.ts +14 -14
  12. package/dist/cjs/indexes.js +115 -115
  13. package/dist/cjs/indexes.test.d.ts +1 -1
  14. package/dist/cjs/indexes.test.js +127 -127
  15. package/dist/cjs/migration.d.ts +98 -98
  16. package/dist/cjs/migration.js +127 -127
  17. package/dist/cjs/oids.d.ts +85 -87
  18. package/dist/cjs/oids.js +363 -374
  19. package/dist/cjs/oids.js.map +1 -1
  20. package/dist/cjs/oids.test.d.ts +1 -1
  21. package/dist/cjs/oids.test.js +269 -251
  22. package/dist/cjs/oids.test.js.map +1 -1
  23. package/dist/cjs/operation.d.ts +139 -139
  24. package/dist/cjs/operation.js +532 -532
  25. package/dist/cjs/operation.js.map +1 -1
  26. package/dist/cjs/operation.test.d.ts +1 -1
  27. package/dist/cjs/operation.test.js +505 -505
  28. package/dist/cjs/operation.test.js.map +1 -1
  29. package/dist/cjs/patch.d.ts +26 -26
  30. package/dist/cjs/patch.js +226 -226
  31. package/dist/cjs/patch.js.map +1 -1
  32. package/dist/cjs/presence.d.ts +27 -27
  33. package/dist/cjs/presence.js +2 -2
  34. package/dist/cjs/protocol.d.ts +145 -145
  35. package/dist/cjs/protocol.js +3 -3
  36. package/dist/cjs/refs.d.ts +5 -5
  37. package/dist/cjs/refs.js +21 -21
  38. package/dist/cjs/replica.d.ts +28 -28
  39. package/dist/cjs/replica.js +28 -28
  40. package/dist/cjs/schema/defaults.d.ts +4 -4
  41. package/dist/cjs/schema/defaults.js +71 -71
  42. package/dist/cjs/schema/defaults.test.d.ts +1 -1
  43. package/dist/cjs/schema/defaults.test.js +20 -20
  44. package/dist/cjs/schema/defaults.test.js.map +1 -1
  45. package/dist/cjs/schema/index.d.ts +8 -8
  46. package/dist/cjs/schema/index.js +28 -28
  47. package/dist/cjs/schema/indexFilters.d.ts +6 -6
  48. package/dist/cjs/schema/indexFilters.js +30 -30
  49. package/dist/cjs/schema/types/collection.d.ts +51 -51
  50. package/dist/cjs/schema/types/collection.js +2 -2
  51. package/dist/cjs/schema/types/compounds.d.ts +12 -12
  52. package/dist/cjs/schema/types/compounds.js +2 -2
  53. package/dist/cjs/schema/types/fields.d.ts +59 -59
  54. package/dist/cjs/schema/types/fields.js +2 -2
  55. package/dist/cjs/schema/types/filters.d.ts +29 -29
  56. package/dist/cjs/schema/types/filters.js +2 -2
  57. package/dist/cjs/schema/types/shapes.d.ts +21 -21
  58. package/dist/cjs/schema/types/shapes.js +2 -2
  59. package/dist/cjs/schema/types/synthetics.d.ts +28 -28
  60. package/dist/cjs/schema/types/synthetics.js +2 -2
  61. package/dist/cjs/schema/types.d.ts +18 -18
  62. package/dist/cjs/schema/types.js +22 -22
  63. package/dist/cjs/timestamp.d.ts +48 -48
  64. package/dist/cjs/timestamp.js +243 -243
  65. package/dist/cjs/timestamp.test.d.ts +1 -1
  66. package/dist/cjs/timestamp.test.js +93 -93
  67. package/dist/cjs/undo.d.ts +3 -3
  68. package/dist/cjs/undo.js +198 -198
  69. package/dist/cjs/utils.d.ts +15 -15
  70. package/dist/cjs/utils.js +127 -127
  71. package/dist/cjs/utils.test.d.ts +1 -1
  72. package/dist/cjs/utils.test.js +36 -36
  73. package/dist/esm/EventSubscriber.d.ts +17 -17
  74. package/dist/esm/EventSubscriber.js +62 -62
  75. package/dist/esm/baseline.d.ts +5 -5
  76. package/dist/esm/baseline.js +1 -1
  77. package/dist/esm/batching.d.ts +41 -41
  78. package/dist/esm/batching.js +83 -83
  79. package/dist/esm/files.d.ts +19 -19
  80. package/dist/esm/files.js +12 -12
  81. package/dist/esm/index.d.ts +18 -18
  82. package/dist/esm/index.js +15 -15
  83. package/dist/esm/indexes.d.ts +14 -14
  84. package/dist/esm/indexes.js +105 -105
  85. package/dist/esm/indexes.test.d.ts +1 -1
  86. package/dist/esm/indexes.test.js +125 -125
  87. package/dist/esm/migration.d.ts +98 -98
  88. package/dist/esm/migration.js +121 -121
  89. package/dist/esm/oids.d.ts +85 -87
  90. package/dist/esm/oids.js +336 -347
  91. package/dist/esm/oids.js.map +1 -1
  92. package/dist/esm/oids.test.d.ts +1 -1
  93. package/dist/esm/oids.test.js +267 -249
  94. package/dist/esm/oids.test.js.map +1 -1
  95. package/dist/esm/operation.d.ts +139 -139
  96. package/dist/esm/operation.js +517 -517
  97. package/dist/esm/operation.js.map +1 -1
  98. package/dist/esm/operation.test.d.ts +1 -1
  99. package/dist/esm/operation.test.js +503 -503
  100. package/dist/esm/operation.test.js.map +1 -1
  101. package/dist/esm/patch.d.ts +26 -26
  102. package/dist/esm/patch.js +222 -222
  103. package/dist/esm/patch.js.map +1 -1
  104. package/dist/esm/presence.d.ts +27 -27
  105. package/dist/esm/presence.js +1 -1
  106. package/dist/esm/protocol.d.ts +145 -145
  107. package/dist/esm/protocol.js +2 -2
  108. package/dist/esm/refs.d.ts +5 -5
  109. package/dist/esm/refs.js +16 -16
  110. package/dist/esm/replica.d.ts +28 -28
  111. package/dist/esm/replica.js +25 -25
  112. package/dist/esm/schema/defaults.d.ts +4 -4
  113. package/dist/esm/schema/defaults.js +65 -65
  114. package/dist/esm/schema/defaults.test.d.ts +1 -1
  115. package/dist/esm/schema/defaults.test.js +18 -18
  116. package/dist/esm/schema/defaults.test.js.map +1 -1
  117. package/dist/esm/schema/index.d.ts +8 -8
  118. package/dist/esm/schema/index.js +9 -9
  119. package/dist/esm/schema/indexFilters.d.ts +6 -6
  120. package/dist/esm/schema/indexFilters.js +22 -22
  121. package/dist/esm/schema/types/collection.d.ts +51 -51
  122. package/dist/esm/schema/types/collection.js +1 -1
  123. package/dist/esm/schema/types/compounds.d.ts +12 -12
  124. package/dist/esm/schema/types/compounds.js +1 -1
  125. package/dist/esm/schema/types/fields.d.ts +59 -59
  126. package/dist/esm/schema/types/fields.js +1 -1
  127. package/dist/esm/schema/types/filters.d.ts +29 -29
  128. package/dist/esm/schema/types/filters.js +1 -1
  129. package/dist/esm/schema/types/shapes.d.ts +21 -21
  130. package/dist/esm/schema/types/shapes.js +1 -1
  131. package/dist/esm/schema/types/synthetics.d.ts +28 -28
  132. package/dist/esm/schema/types/synthetics.js +1 -1
  133. package/dist/esm/schema/types.d.ts +18 -18
  134. package/dist/esm/schema/types.js +6 -6
  135. package/dist/esm/timestamp.d.ts +48 -48
  136. package/dist/esm/timestamp.js +228 -228
  137. package/dist/esm/timestamp.test.d.ts +1 -1
  138. package/dist/esm/timestamp.test.js +91 -91
  139. package/dist/esm/undo.d.ts +3 -3
  140. package/dist/esm/undo.js +194 -194
  141. package/dist/esm/utils.d.ts +15 -15
  142. package/dist/esm/utils.js +113 -113
  143. package/dist/esm/utils.test.d.ts +1 -1
  144. package/dist/esm/utils.test.js +34 -34
  145. package/dist/tsconfig-cjs.tsbuildinfo +1 -1
  146. package/dist/tsconfig.tsbuildinfo +1 -1
  147. package/package.json +1 -1
  148. package/src/oids.test.ts +62 -51
  149. package/src/oids.ts +7 -26
  150. package/src/operation.test.ts +32 -40
  151. package/src/operation.ts +4 -16
  152. package/src/patch.ts +5 -15
  153. package/src/schema/defaults.test.ts +1 -1
  154. package/dist/cjs/files.test.d.ts +0 -1
  155. package/dist/cjs/files.test.js +0 -81
  156. package/dist/cjs/files.test.js.map +0 -1
  157. package/dist/esm/files.test.d.ts +0 -1
  158. package/dist/esm/files.test.js +0 -79
  159. package/dist/esm/files.test.js.map +0 -1
package/dist/esm/oids.js CHANGED
@@ -1,348 +1,337 @@
1
- import { v4 } from 'uuid';
2
- import { isFileRef } from './files.js';
3
- import { isObjectRef } from './operation.js';
4
- import { isRef } from './refs.js';
5
- import { isObject, assert } from './utils.js';
6
- export const LEGACY_OID_KEY = '__@@oid_do_not_use';
7
- export const OID_KEY = '@@id';
8
- const KEY_PATH_SEPARATOR = '.';
9
- const COLLECTION_SEPARATOR = '/';
10
- const RANDOM_SEPARATOR = ':';
11
- /**
12
- * This is the global, in-memory storage for all OIDs. It is used to
13
- * associate JS objects with OIDs without modifying the objects themselves.
14
- */
15
- const oidMap = new WeakMap();
16
- export function getOid(obj) {
17
- const oid = maybeGetOid(obj);
18
- assert(!!oid, `Object ${JSON.stringify(obj)} does not have an OID assigned to it`);
19
- return oid;
20
- }
21
- export function maybeGetOid(obj) {
22
- var _a, _b;
23
- if (!isObject(obj)) {
24
- return undefined;
25
- }
26
- return (_b = (_a = oidMap.get(obj)) !== null && _a !== void 0 ? _a : obj[OID_KEY]) !== null && _b !== void 0 ? _b : obj[LEGACY_OID_KEY];
27
- }
28
- export function assignOid(obj, oid) {
29
- assert(isObject(obj), `Only objects can be assigned OIDs, received ${JSON.stringify(obj)}`);
30
- oidMap.set(obj, oid);
31
- return obj;
32
- }
33
- export function hasOid(obj) {
34
- return !!maybeGetOid(obj);
35
- }
36
- export function removeOid(obj) {
37
- oidMap.delete(obj);
38
- return obj;
39
- }
40
- export function isOidKey(key) {
41
- return key === OID_KEY || key === LEGACY_OID_KEY;
42
- }
43
- /**
44
- * For sub-objects, assign a random sub-OID if no OID
45
- * is already assigned.
46
- */
47
- export function ensureOid(obj, rootOid, key, createSubId) {
48
- if (!hasOid(obj)) {
49
- const oid = createSubOid(rootOid, key, createSubId);
50
- assignOid(obj, oid);
51
- return oid;
52
- }
53
- else {
54
- return getOid(obj);
55
- }
56
- }
57
- const SANTIIZE_PLACEHOLDERS = {
58
- '.': '˙',
59
- '/': '&slash;',
60
- ':': ':',
61
- };
62
- function sanitizeFragment(id) {
63
- // replaces separator characters with placeholders
64
- return id
65
- .replace(/[/]/g, SANTIIZE_PLACEHOLDERS['/'])
66
- .replace(/[:]/g, SANTIIZE_PLACEHOLDERS[':'])
67
- .replace(/[.]/g, SANTIIZE_PLACEHOLDERS['.']);
68
- }
69
- function unsanitizeFragment(id) {
70
- // replaces placeholders with separator characters
71
- return id
72
- .replace(/&slash;/g, '/')
73
- .replace(/:/g, ':')
74
- .replace(/˙/g, '.');
75
- }
76
- export function createOid(collection, documentId, keyPath = [], subId) {
77
- let oid = sanitizeFragment(collection) +
78
- COLLECTION_SEPARATOR +
79
- sanitizeFragment(documentId);
80
- if (subId) {
81
- const keyPathItems = keyPath.map((k) => typeof k === 'number' ? '#' : sanitizeFragment(k));
82
- oid += KEY_PATH_SEPARATOR + keyPathItems.join(KEY_PATH_SEPARATOR);
83
- oid += RANDOM_SEPARATOR + subId;
84
- }
85
- return oid;
86
- }
87
- export function createSubOid(root, key, createSubId = createOidSubId) {
88
- const { collection, id, keyPath } = decomposeOid(root);
89
- return createOid(collection, id, [...keyPath, key], createSubId());
90
- }
91
- export function decomposeOid(oid) {
92
- const [core, random] = oid.split(RANDOM_SEPARATOR);
93
- const [collection, paths] = core.split('/');
94
- const [id, ...keyPath] = paths.split(KEY_PATH_SEPARATOR);
95
- return {
96
- collection: unsanitizeFragment(collection),
97
- id: unsanitizeFragment(id),
98
- subId: random,
99
- keyPath: keyPath.map(unsanitizeFragment),
100
- };
101
- }
102
- export function assertAllLevelsHaveOids(obj, root) {
103
- assert(getOid(obj), `Object ${JSON.stringify(obj)} must have an oid (child of ${JSON.stringify(root)})`);
104
- if (Array.isArray(obj)) {
105
- for (const item of obj) {
106
- assertAllLevelsHaveOids(item, root || obj);
107
- }
108
- }
109
- else if (isObject(obj)) {
110
- for (const key of Object.keys(obj)) {
111
- assertAllLevelsHaveOids(obj[key], root || obj);
112
- }
113
- }
114
- }
115
- export function assignOidsToAllSubObjects(obj, createSubId) {
116
- const rootOid = getOid(obj);
117
- if (Array.isArray(obj)) {
118
- let item;
119
- for (let i = 0; i < obj.length; i++) {
120
- item = obj[i];
121
- if (isObject(item) && !isRef(item)) {
122
- ensureOid(item, rootOid, i, createSubId);
123
- assignOidsToAllSubObjects(item, createSubId);
124
- }
125
- }
126
- }
127
- else if (isObject(obj) && !isRef(obj)) {
128
- for (const key of Object.keys(obj)) {
129
- if (isObject(obj[key]) && !isRef(obj[key])) {
130
- ensureOid(obj[key], rootOid, key, createSubId);
131
- assignOidsToAllSubObjects(obj[key], createSubId);
132
- }
133
- }
134
- }
135
- }
136
- export function assignOidProperty(obj, oid) {
137
- assert(isObject(obj), `Only objects can be assigned OIDs, received ${JSON.stringify(obj)}`);
138
- obj[OID_KEY] = oid;
139
- return obj;
140
- }
141
- export function maybeGetOidProperty(obj) {
142
- if (!isObject(obj)) {
143
- return undefined;
144
- }
145
- return obj[OID_KEY] || obj[LEGACY_OID_KEY];
146
- }
147
- function hasOidProperty(obj) {
148
- return !!maybeGetOidProperty(obj);
149
- }
150
- function removeOidProperty(obj) {
151
- if (!isObject(obj)) {
152
- return obj;
153
- }
154
- delete obj[LEGACY_OID_KEY];
155
- delete obj[OID_KEY];
156
- return obj;
157
- }
158
- function transferOidFromSystemToProperty(obj) {
159
- const oid = maybeGetOid(obj);
160
- if (oid) {
161
- assignOidProperty(obj, oid);
162
- }
163
- }
164
- /**
165
- * Assigns a special property to all objects in the given object
166
- * which have an OID
167
- */
168
- export function assignOidPropertiesToAllSubObjects(obj) {
169
- transferOidFromSystemToProperty(obj);
170
- if (Array.isArray(obj)) {
171
- for (let i = 0; i < obj.length; i++) {
172
- assignOidPropertiesToAllSubObjects(obj[i]);
173
- }
174
- }
175
- else if (isObject(obj)) {
176
- for (const key of Object.keys(obj)) {
177
- assignOidPropertiesToAllSubObjects(obj[key]);
178
- }
179
- }
180
- }
181
- function copyOidFromPropertyToSystem(obj) {
182
- const oid = maybeGetOidProperty(obj);
183
- if (oid) {
184
- assignOid(obj, oid);
185
- }
186
- }
187
- /**
188
- *
189
- * Removes the special property from all objects in the given object
190
- * which have an OID, transferring the OID from the property to the OID
191
- * system in-memory.
192
- */
193
- export function removeOidPropertiesFromAllSubObjects(obj) {
194
- copyOidFromPropertyToSystem(obj);
195
- removeOidProperty(obj);
196
- if (Array.isArray(obj)) {
197
- for (let i = 0; i < obj.length; i++) {
198
- removeOidPropertiesFromAllSubObjects(obj[i]);
199
- }
200
- }
201
- else if (isObject(obj)) {
202
- for (const key of Object.keys(obj)) {
203
- removeOidPropertiesFromAllSubObjects(obj[key]);
204
- }
205
- }
206
- }
207
- export function removeOidsFromAllSubObjects(obj) {
208
- removeOid(obj);
209
- if (Array.isArray(obj)) {
210
- for (let i = 0; i < obj.length; i++) {
211
- removeOidsFromAllSubObjects(obj[i]);
212
- }
213
- }
214
- else if (isObject(obj)) {
215
- for (const key of Object.keys(obj)) {
216
- removeOidsFromAllSubObjects(obj[key]);
217
- }
218
- }
219
- }
220
- export function createOidSubId() {
221
- return v4().slice(0, 8);
222
- }
223
- export function createRef(oid) {
224
- return {
225
- '@@type': 'ref',
226
- id: oid,
227
- };
228
- }
229
- export function normalize(obj, refs = new Map()) {
230
- if (Array.isArray(obj)) {
231
- const oid = getOid(obj);
232
- const copy = assignOid([], oid);
233
- for (let i = 0; i < obj.length; i++) {
234
- const value = obj[i];
235
- if (isObject(value)) {
236
- if (isObjectRef(value)) {
237
- throw new Error('An attempt was made to normalize an already normalized object! This is an error in verdant itself.');
238
- }
239
- else if (isFileRef(value)) {
240
- copy[i] = value;
241
- continue;
242
- }
243
- else {
244
- const itemOid = getOid(value);
245
- copy[i] = createRef(itemOid);
246
- normalize(value, refs);
247
- }
248
- }
249
- else {
250
- copy[i] = value;
251
- }
252
- }
253
- refs.set(oid, copy);
254
- }
255
- else if (isObject(obj) && !isRef(obj)) {
256
- const oid = getOid(obj);
257
- const copy = assignOid({}, oid);
258
- for (const key of Object.keys(obj)) {
259
- const value = obj[key];
260
- if (isObject(value)) {
261
- if (isObjectRef(value)) {
262
- throw new Error('An attempt was made to normalize an already normalized object! This is an error in verdant itself.');
263
- }
264
- else if (isFileRef(value)) {
265
- // stop here
266
- copy[key] = value;
267
- }
268
- else {
269
- const itemOid = getOid(value);
270
- copy[key] = createRef(itemOid);
271
- normalize(value, refs);
272
- }
273
- }
274
- else {
275
- copy[key] = value;
276
- }
277
- }
278
- refs.set(oid, copy);
279
- }
280
- else if (isRef(obj)) {
281
- }
282
- return refs;
283
- }
284
- /**
285
- * Only normalizes direct children. The created map
286
- * of objects will still have nested objects.
287
- */
288
- export function normalizeFirstLevel(obj) {
289
- const refs = new Map();
290
- const oidKeyPairs = new Map();
291
- if (Array.isArray(obj)) {
292
- const oid = getOid(obj);
293
- const copy = assignOid([], oid);
294
- for (let i = 0; i < obj.length; i++) {
295
- const value = obj[i];
296
- if (isObject(value)) {
297
- const itemOid = getOid(value);
298
- copy[i] = createRef(itemOid);
299
- refs.set(itemOid, value);
300
- oidKeyPairs.set(itemOid, i);
301
- }
302
- else {
303
- copy[i] = value;
304
- }
305
- }
306
- refs.set(oid, copy);
307
- }
308
- else if (isObject(obj)) {
309
- const oid = getOid(obj);
310
- const copy = assignOid({}, oid);
311
- for (const key of Object.keys(obj)) {
312
- const value = obj[key];
313
- if (isObject(value)) {
314
- const itemOid = getOid(value);
315
- copy[key] = createRef(itemOid);
316
- refs.set(itemOid, value);
317
- oidKeyPairs.set(itemOid, key);
318
- }
319
- else {
320
- copy[key] = value;
321
- }
322
- }
323
- refs.set(oid, copy);
324
- }
325
- return { refs, oidKeyPairs };
326
- }
327
- export function getOidRoot(oid) {
328
- const [collection, idAndPaths] = oid.split(RANDOM_SEPARATOR)[0].split('/');
329
- const sepIdx = idAndPaths.indexOf(KEY_PATH_SEPARATOR);
330
- const id = sepIdx !== -1 ? idAndPaths.substring(0, sepIdx) : idAndPaths;
331
- return `${collection}/${id}`;
332
- }
333
- /**
334
- * Returns an inclusive range of OIDs that represent
335
- * a root object and all of its sub-objects.
336
- */
337
- export function getOidRange(oid) {
338
- const root = getOidRoot(oid);
339
- return [root, `${root}${RANDOM_SEPARATOR}\uffff`];
340
- }
341
- export function getRoots(oids) {
342
- const set = new Set();
343
- for (const oid of oids) {
344
- set.add(getOidRoot(oid));
345
- }
346
- return Array.from(set);
347
- }
1
+ import { v4 } from 'uuid';
2
+ import { isFileRef } from './files.js';
3
+ import { isObjectRef } from './operation.js';
4
+ import { isRef } from './refs.js';
5
+ import { isObject, assert } from './utils.js';
6
+ export const LEGACY_OID_KEY = '__@@oid_do_not_use';
7
+ export const OID_KEY = '@@id';
8
+ const COLLECTION_SEPARATOR = '/';
9
+ const RANDOM_SEPARATOR = ':';
10
+ /**
11
+ * This is the global, in-memory storage for all OIDs. It is used to
12
+ * associate JS objects with OIDs without modifying the objects themselves.
13
+ */
14
+ const oidMap = new WeakMap();
15
+ export function getOid(obj) {
16
+ const oid = maybeGetOid(obj);
17
+ assert(!!oid, `Object ${JSON.stringify(obj)} does not have an OID assigned to it`);
18
+ return oid;
19
+ }
20
+ export function maybeGetOid(obj) {
21
+ var _a, _b;
22
+ if (!isObject(obj)) {
23
+ return undefined;
24
+ }
25
+ return (_b = (_a = oidMap.get(obj)) !== null && _a !== void 0 ? _a : obj[OID_KEY]) !== null && _b !== void 0 ? _b : obj[LEGACY_OID_KEY];
26
+ }
27
+ export function assignOid(obj, oid) {
28
+ assert(isObject(obj), `Only objects can be assigned OIDs, received ${JSON.stringify(obj)}`);
29
+ oidMap.set(obj, oid);
30
+ return obj;
31
+ }
32
+ export function hasOid(obj) {
33
+ return !!maybeGetOid(obj);
34
+ }
35
+ export function removeOid(obj) {
36
+ oidMap.delete(obj);
37
+ return obj;
38
+ }
39
+ export function isOidKey(key) {
40
+ return key === OID_KEY || key === LEGACY_OID_KEY;
41
+ }
42
+ /**
43
+ * For sub-objects, assign a random sub-OID if no OID
44
+ * is already assigned.
45
+ */
46
+ export function ensureOid(obj, rootOid, createSubId) {
47
+ if (!hasOid(obj)) {
48
+ const oid = createSubOid(rootOid, createSubId);
49
+ assignOid(obj, oid);
50
+ return oid;
51
+ }
52
+ else {
53
+ return getOid(obj);
54
+ }
55
+ }
56
+ const SANTIIZE_PLACEHOLDERS = {
57
+ '.': '&dot;',
58
+ '/': '&slash;',
59
+ ':': '&colon;',
60
+ };
61
+ function sanitizeFragment(id) {
62
+ // replaces separator characters with placeholders
63
+ return id
64
+ .replace(/[/]/g, SANTIIZE_PLACEHOLDERS['/'])
65
+ .replace(/[:]/g, SANTIIZE_PLACEHOLDERS[':'])
66
+ .replace(/[.]/g, SANTIIZE_PLACEHOLDERS['.']);
67
+ }
68
+ function unsanitizeFragment(id) {
69
+ // replaces placeholders with separator characters
70
+ return id
71
+ .replace(/&slash;/g, '/')
72
+ .replace(/&colon;/g, ':')
73
+ .replace(/&dot;/g, '.');
74
+ }
75
+ export function createOid(collection, documentId, subId) {
76
+ let oid = sanitizeFragment(collection) +
77
+ COLLECTION_SEPARATOR +
78
+ sanitizeFragment(documentId);
79
+ if (subId) {
80
+ oid += RANDOM_SEPARATOR + subId;
81
+ }
82
+ return oid;
83
+ }
84
+ export function createSubOid(root, createSubId = createOidSubId) {
85
+ const { collection, id } = decomposeOid(root);
86
+ return createOid(collection, id, createSubId());
87
+ }
88
+ export function decomposeOid(oid) {
89
+ const [core, random] = oid.split(RANDOM_SEPARATOR);
90
+ const [collection, id] = core.split('/');
91
+ return {
92
+ collection: unsanitizeFragment(collection),
93
+ id: unsanitizeFragment(id),
94
+ subId: random,
95
+ };
96
+ }
97
+ export function assertAllLevelsHaveOids(obj, root) {
98
+ assert(getOid(obj), `Object ${JSON.stringify(obj)} must have an oid (child of ${JSON.stringify(root)})`);
99
+ if (Array.isArray(obj)) {
100
+ for (const item of obj) {
101
+ assertAllLevelsHaveOids(item, root || obj);
102
+ }
103
+ }
104
+ else if (isObject(obj)) {
105
+ for (const key of Object.keys(obj)) {
106
+ assertAllLevelsHaveOids(obj[key], root || obj);
107
+ }
108
+ }
109
+ }
110
+ export function assignOidsToAllSubObjects(obj, createSubId) {
111
+ const rootOid = getOid(obj);
112
+ if (Array.isArray(obj)) {
113
+ let item;
114
+ for (let i = 0; i < obj.length; i++) {
115
+ item = obj[i];
116
+ if (isObject(item) && !isRef(item)) {
117
+ ensureOid(item, rootOid, createSubId);
118
+ assignOidsToAllSubObjects(item, createSubId);
119
+ }
120
+ }
121
+ }
122
+ else if (isObject(obj) && !isRef(obj)) {
123
+ for (const key of Object.keys(obj)) {
124
+ if (isObject(obj[key]) && !isRef(obj[key])) {
125
+ ensureOid(obj[key], rootOid, createSubId);
126
+ assignOidsToAllSubObjects(obj[key], createSubId);
127
+ }
128
+ }
129
+ }
130
+ }
131
+ export function assignOidProperty(obj, oid) {
132
+ assert(isObject(obj), `Only objects can be assigned OIDs, received ${JSON.stringify(obj)}`);
133
+ obj[OID_KEY] = oid;
134
+ return obj;
135
+ }
136
+ export function maybeGetOidProperty(obj) {
137
+ if (!isObject(obj)) {
138
+ return undefined;
139
+ }
140
+ return obj[OID_KEY] || obj[LEGACY_OID_KEY];
141
+ }
142
+ function removeOidProperty(obj) {
143
+ if (!isObject(obj)) {
144
+ return obj;
145
+ }
146
+ delete obj[LEGACY_OID_KEY];
147
+ delete obj[OID_KEY];
148
+ return obj;
149
+ }
150
+ function transferOidFromSystemToProperty(obj) {
151
+ const oid = maybeGetOid(obj);
152
+ if (oid) {
153
+ assignOidProperty(obj, oid);
154
+ }
155
+ }
156
+ /**
157
+ * Assigns a special property to all objects in the given object
158
+ * which have an OID
159
+ */
160
+ export function assignOidPropertiesToAllSubObjects(obj) {
161
+ transferOidFromSystemToProperty(obj);
162
+ if (Array.isArray(obj)) {
163
+ for (let i = 0; i < obj.length; i++) {
164
+ assignOidPropertiesToAllSubObjects(obj[i]);
165
+ }
166
+ }
167
+ else if (isObject(obj)) {
168
+ for (const key of Object.keys(obj)) {
169
+ assignOidPropertiesToAllSubObjects(obj[key]);
170
+ }
171
+ }
172
+ }
173
+ function copyOidFromPropertyToSystem(obj) {
174
+ const oid = maybeGetOidProperty(obj);
175
+ if (oid) {
176
+ assignOid(obj, oid);
177
+ }
178
+ }
179
+ /**
180
+ *
181
+ * Removes the special property from all objects in the given object
182
+ * which have an OID, transferring the OID from the property to the OID
183
+ * system in-memory.
184
+ */
185
+ export function removeOidPropertiesFromAllSubObjects(obj) {
186
+ copyOidFromPropertyToSystem(obj);
187
+ removeOidProperty(obj);
188
+ if (Array.isArray(obj)) {
189
+ for (let i = 0; i < obj.length; i++) {
190
+ removeOidPropertiesFromAllSubObjects(obj[i]);
191
+ }
192
+ }
193
+ else if (isObject(obj)) {
194
+ for (const key of Object.keys(obj)) {
195
+ removeOidPropertiesFromAllSubObjects(obj[key]);
196
+ }
197
+ }
198
+ }
199
+ export function removeOidsFromAllSubObjects(obj) {
200
+ removeOid(obj);
201
+ if (Array.isArray(obj)) {
202
+ for (let i = 0; i < obj.length; i++) {
203
+ removeOidsFromAllSubObjects(obj[i]);
204
+ }
205
+ }
206
+ else if (isObject(obj)) {
207
+ for (const key of Object.keys(obj)) {
208
+ removeOidsFromAllSubObjects(obj[key]);
209
+ }
210
+ }
211
+ }
212
+ export function createOidSubId() {
213
+ return v4().slice(0, 8);
214
+ }
215
+ export function createRef(oid) {
216
+ return {
217
+ '@@type': 'ref',
218
+ id: oid,
219
+ };
220
+ }
221
+ export function normalize(obj, refs = new Map()) {
222
+ if (Array.isArray(obj)) {
223
+ const oid = getOid(obj);
224
+ const copy = assignOid([], oid);
225
+ for (let i = 0; i < obj.length; i++) {
226
+ const value = obj[i];
227
+ if (isObject(value)) {
228
+ if (isObjectRef(value)) {
229
+ throw new Error('An attempt was made to normalize an already normalized object! This is an error in verdant itself.');
230
+ }
231
+ else if (isFileRef(value)) {
232
+ copy[i] = value;
233
+ continue;
234
+ }
235
+ else {
236
+ const itemOid = getOid(value);
237
+ copy[i] = createRef(itemOid);
238
+ normalize(value, refs);
239
+ }
240
+ }
241
+ else {
242
+ copy[i] = value;
243
+ }
244
+ }
245
+ refs.set(oid, copy);
246
+ }
247
+ else if (isObject(obj) && !isRef(obj)) {
248
+ const oid = getOid(obj);
249
+ const copy = assignOid({}, oid);
250
+ for (const key of Object.keys(obj)) {
251
+ const value = obj[key];
252
+ if (isObject(value)) {
253
+ if (isObjectRef(value)) {
254
+ throw new Error('An attempt was made to normalize an already normalized object! This is an error in verdant itself.');
255
+ }
256
+ else if (isFileRef(value)) {
257
+ // stop here
258
+ copy[key] = value;
259
+ }
260
+ else {
261
+ const itemOid = getOid(value);
262
+ copy[key] = createRef(itemOid);
263
+ normalize(value, refs);
264
+ }
265
+ }
266
+ else {
267
+ copy[key] = value;
268
+ }
269
+ }
270
+ refs.set(oid, copy);
271
+ }
272
+ else if (isRef(obj)) {
273
+ }
274
+ return refs;
275
+ }
276
+ /**
277
+ * Only normalizes direct children. The created map
278
+ * of objects will still have nested objects.
279
+ */
280
+ export function normalizeFirstLevel(obj) {
281
+ const refs = new Map();
282
+ const oidKeyPairs = new Map();
283
+ if (Array.isArray(obj)) {
284
+ const oid = getOid(obj);
285
+ const copy = assignOid([], oid);
286
+ for (let i = 0; i < obj.length; i++) {
287
+ const value = obj[i];
288
+ if (isObject(value)) {
289
+ const itemOid = getOid(value);
290
+ copy[i] = createRef(itemOid);
291
+ refs.set(itemOid, value);
292
+ oidKeyPairs.set(itemOid, i);
293
+ }
294
+ else {
295
+ copy[i] = value;
296
+ }
297
+ }
298
+ refs.set(oid, copy);
299
+ }
300
+ else if (isObject(obj)) {
301
+ const oid = getOid(obj);
302
+ const copy = assignOid({}, oid);
303
+ for (const key of Object.keys(obj)) {
304
+ const value = obj[key];
305
+ if (isObject(value)) {
306
+ const itemOid = getOid(value);
307
+ copy[key] = createRef(itemOid);
308
+ refs.set(itemOid, value);
309
+ oidKeyPairs.set(itemOid, key);
310
+ }
311
+ else {
312
+ copy[key] = value;
313
+ }
314
+ }
315
+ refs.set(oid, copy);
316
+ }
317
+ return { refs, oidKeyPairs };
318
+ }
319
+ export function getOidRoot(oid) {
320
+ return oid.split(RANDOM_SEPARATOR)[0];
321
+ }
322
+ /**
323
+ * Returns an inclusive range of OIDs that represent
324
+ * a root object and all of its sub-objects.
325
+ */
326
+ export function getOidRange(oid) {
327
+ const root = getOidRoot(oid);
328
+ return [root, `${root}${RANDOM_SEPARATOR}\uffff`];
329
+ }
330
+ export function getRoots(oids) {
331
+ const set = new Set();
332
+ for (const oid of oids) {
333
+ set.add(getOidRoot(oid));
334
+ }
335
+ return Array.from(set);
336
+ }
348
337
  //# sourceMappingURL=oids.js.map