@adobe/data 0.1.2
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.
- package/README.md +310 -0
- package/assembly/index.d.ts +30 -0
- package/assembly/index.js +18 -0
- package/assembly/index.wasm +0 -0
- package/assembly/index.wasm.map +1 -0
- package/assembly-test/assembly.test.d.ts +1 -0
- package/assembly-test/assembly.test.js +29 -0
- package/assembly-test/assembly.test.js.map +1 -0
- package/cache/async-cache.d.ts +15 -0
- package/cache/async-cache.js +23 -0
- package/cache/async-cache.js.map +1 -0
- package/cache/blob-store.d.ts +94 -0
- package/cache/blob-store.js +191 -0
- package/cache/blob-store.js.map +1 -0
- package/cache/blob-store.test.d.ts +1 -0
- package/cache/blob-store.test.js +142 -0
- package/cache/blob-store.test.js.map +1 -0
- package/cache/data-cache.d.ts +38 -0
- package/cache/data-cache.js +96 -0
- package/cache/data-cache.js.map +1 -0
- package/cache/data-cache.test.d.ts +1 -0
- package/cache/data-cache.test.js +50 -0
- package/cache/data-cache.test.js.map +1 -0
- package/cache/expiring-data-cache.d.ts +6 -0
- package/cache/expiring-data-cache.js +49 -0
- package/cache/expiring-data-cache.js.map +1 -0
- package/cache/expiring-data-cache.test.d.ts +1 -0
- package/cache/expiring-data-cache.test.js +62 -0
- package/cache/expiring-data-cache.test.js.map +1 -0
- package/cache/fallback-async-cache.d.ts +7 -0
- package/cache/fallback-async-cache.js +22 -0
- package/cache/fallback-async-cache.js.map +1 -0
- package/cache/functions/bind-functions.d.ts +6 -0
- package/cache/functions/bind-functions.js +33 -0
- package/cache/functions/bind-functions.js.map +1 -0
- package/cache/functions/functions.test.d.ts +1 -0
- package/cache/functions/functions.test.js +79 -0
- package/cache/functions/functions.test.js.map +1 -0
- package/cache/functions/get-cached.d.ts +11 -0
- package/cache/functions/get-cached.js +49 -0
- package/cache/functions/get-cached.js.map +1 -0
- package/cache/functions/get-cached.test.d.ts +1 -0
- package/cache/functions/get-cached.test.js +96 -0
- package/cache/functions/get-cached.test.js.map +1 -0
- package/cache/functions/hashing/blob-to-hash.d.ts +4 -0
- package/cache/functions/hashing/blob-to-hash.js +44 -0
- package/cache/functions/hashing/blob-to-hash.js.map +1 -0
- package/cache/functions/hashing/buffer-to-hash.d.ts +4 -0
- package/cache/functions/hashing/buffer-to-hash.js +33 -0
- package/cache/functions/hashing/buffer-to-hash.js.map +1 -0
- package/cache/functions/hashing/hashing.test.d.ts +1 -0
- package/cache/functions/hashing/hashing.test.js +95 -0
- package/cache/functions/hashing/hashing.test.js.map +1 -0
- package/cache/functions/hashing/index.d.ts +4 -0
- package/cache/functions/hashing/index.js +26 -0
- package/cache/functions/hashing/index.js.map +1 -0
- package/cache/functions/hashing/json-to-hash.d.ts +4 -0
- package/cache/functions/hashing/json-to-hash.js +29 -0
- package/cache/functions/hashing/json-to-hash.js.map +1 -0
- package/cache/functions/hashing/string-to-hash.d.ts +4 -0
- package/cache/functions/hashing/string-to-hash.js +37 -0
- package/cache/functions/hashing/string-to-hash.js.map +1 -0
- package/cache/functions/index.d.ts +5 -0
- package/cache/functions/index.js +29 -0
- package/cache/functions/index.js.map +1 -0
- package/cache/functions/memoize.d.ts +12 -0
- package/cache/functions/memoize.js +48 -0
- package/cache/functions/memoize.js.map +1 -0
- package/cache/functions/omit.d.ts +1 -0
- package/cache/functions/omit.js +29 -0
- package/cache/functions/omit.js.map +1 -0
- package/cache/functions/prevent-parallel-execution.d.ts +7 -0
- package/cache/functions/prevent-parallel-execution.js +25 -0
- package/cache/functions/prevent-parallel-execution.js.map +1 -0
- package/cache/functions/types.d.ts +1 -0
- package/cache/functions/types.js +23 -0
- package/cache/functions/types.js.map +1 -0
- package/cache/get-persistent-cache.d.ts +12 -0
- package/cache/get-persistent-cache.js +23 -0
- package/cache/get-persistent-cache.js.map +1 -0
- package/cache/index.d.ts +3 -0
- package/cache/index.js +25 -0
- package/cache/index.js.map +1 -0
- package/cache/managed-array.d.ts +23 -0
- package/cache/managed-array.js +160 -0
- package/cache/managed-array.js.map +1 -0
- package/cache/managed-async-cache.browser.test.d.ts +1 -0
- package/cache/managed-async-cache.browser.test.js +50 -0
- package/cache/managed-async-cache.browser.test.js.map +1 -0
- package/cache/managed-async-cache.d.ts +4 -0
- package/cache/managed-async-cache.js +45 -0
- package/cache/managed-async-cache.js.map +1 -0
- package/cache/memory-allocator.d.ts +23 -0
- package/cache/memory-allocator.js +94 -0
- package/cache/memory-allocator.js.map +1 -0
- package/cache/memory-async-cache.d.ts +6 -0
- package/cache/memory-async-cache.js +23 -0
- package/cache/memory-async-cache.js.map +1 -0
- package/core/data.d.ts +22 -0
- package/core/data.js +52 -0
- package/core/data.js.map +1 -0
- package/core/data.test.d.ts +1 -0
- package/core/data.test.js +48 -0
- package/core/data.test.js.map +1 -0
- package/core/functions/array-equals.d.ts +1 -0
- package/core/functions/array-equals.js +34 -0
- package/core/functions/array-equals.js.map +1 -0
- package/core/functions/deep-merge.d.ts +31 -0
- package/core/functions/deep-merge.js +51 -0
- package/core/functions/deep-merge.js.map +1 -0
- package/core/functions/deep-merge.test.d.ts +1 -0
- package/core/functions/deep-merge.test.js +94 -0
- package/core/functions/deep-merge.test.js.map +1 -0
- package/core/functions/index.d.ts +4 -0
- package/core/functions/index.js +26 -0
- package/core/functions/index.js.map +1 -0
- package/core/functions/is-async-generator.d.ts +1 -0
- package/core/functions/is-async-generator.js +25 -0
- package/core/functions/is-async-generator.js.map +1 -0
- package/core/functions/is-promise.d.ts +1 -0
- package/core/functions/is-promise.js +26 -0
- package/core/functions/is-promise.js.map +1 -0
- package/core/functions/with-validation.d.ts +5 -0
- package/core/functions/with-validation.js +38 -0
- package/core/functions/with-validation.js.map +1 -0
- package/core/functions/with-validation.test.d.ts +1 -0
- package/core/functions/with-validation.test.js +96 -0
- package/core/functions/with-validation.test.js.map +1 -0
- package/core/index.d.ts +3 -0
- package/core/index.js +25 -0
- package/core/index.js.map +1 -0
- package/core/schema.d.ts +86 -0
- package/core/schema.js +33 -0
- package/core/schema.js.map +1 -0
- package/core/schema.test.d.ts +1 -0
- package/core/schema.test.js +16 -0
- package/core/schema.test.js.map +1 -0
- package/ecs/action-ecs/action-ecs.d.ts +19 -0
- package/ecs/action-ecs/action-ecs.js +203 -0
- package/ecs/action-ecs/action-ecs.js.map +1 -0
- package/ecs/action-ecs/action-ecs.test.d.ts +1 -0
- package/ecs/action-ecs/action-ecs.test.js +362 -0
- package/ecs/action-ecs/action-ecs.test.js.map +1 -0
- package/ecs/action-ecs/action-types.d.ts +106 -0
- package/ecs/action-ecs/action-types.js +19 -0
- package/ecs/action-ecs/action-types.js.map +1 -0
- package/ecs/action-ecs/index.d.ts +2 -0
- package/ecs/action-ecs/index.js +23 -0
- package/ecs/action-ecs/index.js.map +1 -0
- package/ecs/core-ecs/core-ecs-serialization.test.d.ts +1 -0
- package/ecs/core-ecs/core-ecs-serialization.test.js +230 -0
- package/ecs/core-ecs/core-ecs-serialization.test.js.map +1 -0
- package/ecs/core-ecs/core-ecs-types.d.ts +141 -0
- package/ecs/core-ecs/core-ecs-types.js +23 -0
- package/ecs/core-ecs/core-ecs-types.js.map +1 -0
- package/ecs/core-ecs/core-ecs.d.ts +7 -0
- package/ecs/core-ecs/core-ecs.js +492 -0
- package/ecs/core-ecs/core-ecs.js.map +1 -0
- package/ecs/core-ecs/core-ecs.test.d.ts +1 -0
- package/ecs/core-ecs/core-ecs.test.js +404 -0
- package/ecs/core-ecs/core-ecs.test.js.map +1 -0
- package/ecs/core-ecs/index.d.ts +1 -0
- package/ecs/core-ecs/index.js +2 -0
- package/ecs/core-ecs/index.js.map +1 -0
- package/ecs/ecs/ecs-types.d.ts +132 -0
- package/ecs/ecs/ecs-types.js +23 -0
- package/ecs/ecs/ecs-types.js.map +1 -0
- package/ecs/ecs/ecs-where-functions.d.ts +6 -0
- package/ecs/ecs/ecs-where-functions.js +91 -0
- package/ecs/ecs/ecs-where-functions.js.map +1 -0
- package/ecs/ecs/ecs.d.ts +13 -0
- package/ecs/ecs/ecs.js +177 -0
- package/ecs/ecs/ecs.js.map +1 -0
- package/ecs/ecs/ecs.test.d.ts +1 -0
- package/ecs/ecs/ecs.test.js +399 -0
- package/ecs/ecs/ecs.test.js.map +1 -0
- package/ecs/ecs/index.d.ts +3 -0
- package/ecs/ecs/index.js +3 -0
- package/ecs/ecs/index.js.map +1 -0
- package/ecs/index.d.ts +4 -0
- package/ecs/index.js +26 -0
- package/ecs/index.js.map +1 -0
- package/ecs/transaction-ecs/index.d.ts +2 -0
- package/ecs/transaction-ecs/index.js +24 -0
- package/ecs/transaction-ecs/index.js.map +1 -0
- package/ecs/transaction-ecs/transaction-ecs.d.ts +11 -0
- package/ecs/transaction-ecs/transaction-ecs.js +184 -0
- package/ecs/transaction-ecs/transaction-ecs.js.map +1 -0
- package/ecs/transaction-ecs/transaction-ecs.test.d.ts +1 -0
- package/ecs/transaction-ecs/transaction-ecs.test.js +599 -0
- package/ecs/transaction-ecs/transaction-ecs.test.js.map +1 -0
- package/ecs/transaction-ecs/transaction-types.d.ts +135 -0
- package/ecs/transaction-ecs/transaction-types.js +2 -0
- package/ecs/transaction-ecs/transaction-types.js.map +1 -0
- package/ecs/transaction-ecs/transactions.d.ts +5 -0
- package/ecs/transaction-ecs/transactions.js +158 -0
- package/ecs/transaction-ecs/transactions.js.map +1 -0
- package/index.d.ts +1 -0
- package/index.js +23 -0
- package/index.js.map +1 -0
- package/observe/create-observable-event.d.ts +10 -0
- package/observe/create-observable-event.js +22 -0
- package/observe/create-observable-event.js.map +1 -0
- package/observe/create-observable-state.d.ts +7 -0
- package/observe/create-observable-state.js +27 -0
- package/observe/create-observable-state.js.map +1 -0
- package/observe/create-persisted-state.d.ts +11 -0
- package/observe/create-persisted-state.js +31 -0
- package/observe/create-persisted-state.js.map +1 -0
- package/observe/create-persisted-state.test.d.ts +1 -0
- package/observe/create-persisted-state.test.js +124 -0
- package/observe/create-persisted-state.test.js.map +1 -0
- package/observe/from-array.d.ts +5 -0
- package/observe/from-array.js +30 -0
- package/observe/from-array.js.map +1 -0
- package/observe/from-constant.d.ts +5 -0
- package/observe/from-constant.js +12 -0
- package/observe/from-constant.js.map +1 -0
- package/observe/from-element-id.d.ts +7 -0
- package/observe/from-element-id.js +70 -0
- package/observe/from-element-id.js.map +1 -0
- package/observe/from-element-properties-and-events.d.ts +2 -0
- package/observe/from-element-properties-and-events.js +18 -0
- package/observe/from-element-properties-and-events.js.map +1 -0
- package/observe/from-element-property.d.ts +11 -0
- package/observe/from-element-property.js +60 -0
- package/observe/from-element-property.js.map +1 -0
- package/observe/from-promise-with-error.d.ts +7 -0
- package/observe/from-promise-with-error.js +27 -0
- package/observe/from-promise-with-error.js.map +1 -0
- package/observe/from-promise.d.ts +6 -0
- package/observe/from-promise.js +22 -0
- package/observe/from-promise.js.map +1 -0
- package/observe/from-properties.d.ts +10 -0
- package/observe/from-properties.js +33 -0
- package/observe/from-properties.js.map +1 -0
- package/observe/index.d.ts +27 -0
- package/observe/index.js +49 -0
- package/observe/index.js.map +1 -0
- package/observe/observe.test.d.ts +7 -0
- package/observe/observe.test.js +417 -0
- package/observe/observe.test.js.map +1 -0
- package/observe/to-promise.d.ts +8 -0
- package/observe/to-promise.js +18 -0
- package/observe/to-promise.js.map +1 -0
- package/observe/to-properties.d.ts +11 -0
- package/observe/to-properties.js +9 -0
- package/observe/to-properties.js.map +1 -0
- package/observe/types.d.ts +17 -0
- package/observe/types.js +2 -0
- package/observe/types.js.map +1 -0
- package/observe/with-async-map.d.ts +6 -0
- package/observe/with-async-map.js +12 -0
- package/observe/with-async-map.js.map +1 -0
- package/observe/with-cache.d.ts +6 -0
- package/observe/with-cache.js +33 -0
- package/observe/with-cache.js.map +1 -0
- package/observe/with-copy.d.ts +5 -0
- package/observe/with-copy.js +10 -0
- package/observe/with-copy.js.map +1 -0
- package/observe/with-deduplicate-data.d.ts +7 -0
- package/observe/with-deduplicate-data.js +18 -0
- package/observe/with-deduplicate-data.js.map +1 -0
- package/observe/with-deduplicate.d.ts +6 -0
- package/observe/with-deduplicate.js +19 -0
- package/observe/with-deduplicate.js.map +1 -0
- package/observe/with-default.d.ts +6 -0
- package/observe/with-default.js +21 -0
- package/observe/with-default.js.map +1 -0
- package/observe/with-map-data.d.ts +7 -0
- package/observe/with-map-data.js +32 -0
- package/observe/with-map-data.js.map +1 -0
- package/observe/with-map.d.ts +5 -0
- package/observe/with-map.js +11 -0
- package/observe/with-map.js.map +1 -0
- package/observe/with-optional.d.ts +5 -0
- package/observe/with-optional.js +20 -0
- package/observe/with-optional.js.map +1 -0
- package/observe/with-unwrap.d.ts +5 -0
- package/observe/with-unwrap.js +26 -0
- package/observe/with-unwrap.js.map +1 -0
- package/package.json +105 -0
- package/perftest/ecs-perf.d.ts +49 -0
- package/perftest/ecs-perf.js +230 -0
- package/perftest/ecs-perf.js.map +1 -0
- package/perftest/helper-functions.d.ts +1 -0
- package/perftest/helper-functions.js +31 -0
- package/perftest/helper-functions.js.map +1 -0
- package/perftest/horizon-perf.d.ts +22 -0
- package/perftest/horizon-perf.js +126 -0
- package/perftest/horizon-perf.js.map +1 -0
- package/perftest/index.d.ts +1 -0
- package/perftest/index.js +35 -0
- package/perftest/index.js.map +1 -0
- package/perftest/perf-test.d.ts +18 -0
- package/perftest/perf-test.js +124 -0
- package/perftest/perf-test.js.map +1 -0
- package/perftest/vanilla-perf.d.ts +38 -0
- package/perftest/vanilla-perf.js +128 -0
- package/perftest/vanilla-perf.js.map +1 -0
- package/schemas/index.d.ts +1 -0
- package/schemas/index.js +23 -0
- package/schemas/index.js.map +1 -0
- package/schemas/schemas.d.ts +45 -0
- package/schemas/schemas.js +39 -0
- package/schemas/schemas.js.map +1 -0
- package/service/add-observable-actions.d.ts +29 -0
- package/service/add-observable-actions.js +108 -0
- package/service/add-observable-actions.js.map +1 -0
- package/service/index.d.ts +4 -0
- package/service/index.js +26 -0
- package/service/index.js.map +1 -0
- package/service/progressive-result.d.ts +96 -0
- package/service/progressive-result.js +99 -0
- package/service/progressive-result.js.map +1 -0
- package/service/sequential-action.d.ts +18 -0
- package/service/sequential-action.js +45 -0
- package/service/sequential-action.js.map +1 -0
- package/service/service.d.ts +4 -0
- package/service/service.js +26 -0
- package/service/service.js.map +1 -0
- package/tsconfig.tsbuildinfo +1 -0
- package/types/index.d.ts +1 -0
- package/types/index.js +23 -0
- package/types/index.js.map +1 -0
- package/types/types.d.ts +61 -0
- package/types/types.js +27 -0
- package/types/types.js.map +1 -0
|
@@ -0,0 +1,160 @@
|
|
|
1
|
+
function createManagedConstantArray(value) {
|
|
2
|
+
return {
|
|
3
|
+
constant: true,
|
|
4
|
+
get(_index) {
|
|
5
|
+
return value;
|
|
6
|
+
},
|
|
7
|
+
set(_index, _value) { },
|
|
8
|
+
move(_from, _to) { },
|
|
9
|
+
slice(_from, _length) {
|
|
10
|
+
return [value];
|
|
11
|
+
},
|
|
12
|
+
ensureCapacity(_capacity) { },
|
|
13
|
+
toJSON(_length) {
|
|
14
|
+
return value;
|
|
15
|
+
},
|
|
16
|
+
fromJSON(data) {
|
|
17
|
+
if (data !== value) {
|
|
18
|
+
throw new Error(`Cannot set constant array to ${data}`);
|
|
19
|
+
}
|
|
20
|
+
},
|
|
21
|
+
};
|
|
22
|
+
}
|
|
23
|
+
function createManagedBasicArray() {
|
|
24
|
+
const array = [];
|
|
25
|
+
return {
|
|
26
|
+
constant: false,
|
|
27
|
+
native: array,
|
|
28
|
+
get: (index) => array[index],
|
|
29
|
+
set: (index, value) => (array[index] = value),
|
|
30
|
+
move: (from, to) => (array[to] = array[from]),
|
|
31
|
+
ensureCapacity: (_capacity) => { },
|
|
32
|
+
slice: (from, length) => array.slice(from, from + length),
|
|
33
|
+
toJSON(length) {
|
|
34
|
+
return array.slice(0, length);
|
|
35
|
+
},
|
|
36
|
+
fromJSON(data) {
|
|
37
|
+
if (!Array.isArray(data)) {
|
|
38
|
+
throw new Error(`Cannot set array to ${data}`);
|
|
39
|
+
}
|
|
40
|
+
array.length = 0;
|
|
41
|
+
array.push(...data);
|
|
42
|
+
},
|
|
43
|
+
};
|
|
44
|
+
}
|
|
45
|
+
function binaryEncode(subarray) {
|
|
46
|
+
return btoa(String.fromCharCode(...new Uint8Array(subarray.buffer, subarray.byteOffset, subarray.byteLength)));
|
|
47
|
+
}
|
|
48
|
+
function binaryDecode(data, length, ctor) {
|
|
49
|
+
const binaryString = atob(data);
|
|
50
|
+
const byteArray = new Uint8Array(binaryString.length);
|
|
51
|
+
for (let i = 0; i < binaryString.length; i++) {
|
|
52
|
+
byteArray[i] = binaryString.charCodeAt(i);
|
|
53
|
+
}
|
|
54
|
+
return new ctor(byteArray.buffer, byteArray.byteOffset, length);
|
|
55
|
+
}
|
|
56
|
+
function createManagedTypedArray(ctor, allocator) {
|
|
57
|
+
let capacity = 16;
|
|
58
|
+
let array = allocator.allocate(ctor, capacity);
|
|
59
|
+
// when the main wasm memory is resized, we need to refresh the array.
|
|
60
|
+
allocator.needsRefresh(() => {
|
|
61
|
+
array = allocator.refresh(array);
|
|
62
|
+
});
|
|
63
|
+
const grow = (newCapacity) => {
|
|
64
|
+
if (newCapacity && newCapacity > capacity) {
|
|
65
|
+
array = allocator.refresh(array);
|
|
66
|
+
const oldArray = array;
|
|
67
|
+
const growthFactor = 2;
|
|
68
|
+
capacity = Math.max(newCapacity, capacity * growthFactor);
|
|
69
|
+
const newArray = allocator.allocate(ctor, capacity);
|
|
70
|
+
newArray.set(array);
|
|
71
|
+
array = newArray;
|
|
72
|
+
allocator.release(oldArray);
|
|
73
|
+
}
|
|
74
|
+
};
|
|
75
|
+
const result = {
|
|
76
|
+
constant: false,
|
|
77
|
+
get native() {
|
|
78
|
+
return array;
|
|
79
|
+
},
|
|
80
|
+
get(index) {
|
|
81
|
+
return array[index];
|
|
82
|
+
},
|
|
83
|
+
set(index, value) {
|
|
84
|
+
// if (index >= capacity) {
|
|
85
|
+
// grow();
|
|
86
|
+
// }
|
|
87
|
+
array[index] = value;
|
|
88
|
+
},
|
|
89
|
+
move(from, to) {
|
|
90
|
+
array[to] = array[from];
|
|
91
|
+
},
|
|
92
|
+
slice(start, end) {
|
|
93
|
+
return [...array.subarray(start, end)];
|
|
94
|
+
},
|
|
95
|
+
ensureCapacity(newCapacity) {
|
|
96
|
+
grow(newCapacity);
|
|
97
|
+
},
|
|
98
|
+
toJSON(length, allowEncoding = true) {
|
|
99
|
+
const subarray = array.subarray(0, length);
|
|
100
|
+
if (!allowEncoding) {
|
|
101
|
+
return Array.from(subarray);
|
|
102
|
+
}
|
|
103
|
+
const jsonString = JSON.stringify(Array.from(subarray));
|
|
104
|
+
const binaryString = binaryEncode(subarray);
|
|
105
|
+
return binaryString.length < jsonString.length
|
|
106
|
+
? binaryString
|
|
107
|
+
: Array.from(subarray);
|
|
108
|
+
},
|
|
109
|
+
fromJSON(data, length) {
|
|
110
|
+
if (typeof data === "string") {
|
|
111
|
+
const decodedArray = binaryDecode(data, length, ctor);
|
|
112
|
+
if (decodedArray.length > capacity) {
|
|
113
|
+
grow(decodedArray.length);
|
|
114
|
+
}
|
|
115
|
+
array.set(decodedArray);
|
|
116
|
+
}
|
|
117
|
+
else {
|
|
118
|
+
if (!Array.isArray(data)) {
|
|
119
|
+
throw new Error(`Cannot set array to ${data}`);
|
|
120
|
+
}
|
|
121
|
+
if (data.length > capacity) {
|
|
122
|
+
grow(data.length);
|
|
123
|
+
}
|
|
124
|
+
array.set(data);
|
|
125
|
+
}
|
|
126
|
+
},
|
|
127
|
+
};
|
|
128
|
+
return result;
|
|
129
|
+
}
|
|
130
|
+
export function createManagedArray(s, allocator) {
|
|
131
|
+
if (s.const !== undefined) {
|
|
132
|
+
return createManagedConstantArray(s.const);
|
|
133
|
+
}
|
|
134
|
+
if (s.type === "number") {
|
|
135
|
+
if (s.precision === 1) {
|
|
136
|
+
return createManagedTypedArray(Float32Array, allocator);
|
|
137
|
+
}
|
|
138
|
+
// default to double precision float
|
|
139
|
+
return createManagedTypedArray(Float64Array, allocator);
|
|
140
|
+
}
|
|
141
|
+
if (s.type === "integer" &&
|
|
142
|
+
s.minimum !== undefined) {
|
|
143
|
+
if (s.minimum >= 0) {
|
|
144
|
+
if (s.maximum) {
|
|
145
|
+
// unsigned integers
|
|
146
|
+
if (s.maximum <= 0xff) {
|
|
147
|
+
return createManagedTypedArray(Uint8Array, allocator);
|
|
148
|
+
}
|
|
149
|
+
if (s.maximum <= 0xffff) {
|
|
150
|
+
return createManagedTypedArray(Uint16Array, allocator);
|
|
151
|
+
}
|
|
152
|
+
if (s.maximum <= 0xffffffff) {
|
|
153
|
+
return createManagedTypedArray(Uint32Array, allocator);
|
|
154
|
+
}
|
|
155
|
+
}
|
|
156
|
+
}
|
|
157
|
+
}
|
|
158
|
+
return createManagedBasicArray();
|
|
159
|
+
}
|
|
160
|
+
//# sourceMappingURL=managed-array.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"managed-array.js","sourceRoot":"","sources":["../../src/cache/managed-array.ts"],"names":[],"mappings":"AAiDA,SAAS,0BAA0B,CAAI,KAAQ;IAC7C,OAAO;QACL,QAAQ,EAAE,IAAI;QACd,GAAG,CAAC,MAAc;YAChB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,GAAG,CAAC,MAAc,EAAE,MAAS,IAAU,CAAC;QACxC,IAAI,CAAC,KAAa,EAAE,GAAW,IAAU,CAAC;QAC1C,KAAK,CAAC,KAAa,EAAE,OAAe;YAClC,OAAO,CAAC,KAAK,CAAC,CAAC;QACjB,CAAC;QACD,cAAc,CAAC,SAAiB,IAAI,CAAC;QACrC,MAAM,CAAC,OAAe;YACpB,OAAO,KAAa,CAAC;QACvB,CAAC;QACD,QAAQ,CAAC,IAAU;YACjB,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;gBACnB,MAAM,IAAI,KAAK,CAAC,gCAAgC,IAAI,EAAE,CAAC,CAAC;YAC1D,CAAC;QACH,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,uBAAuB;IAC9B,MAAM,KAAK,GAAQ,EAAE,CAAC;IACtB,OAAO;QACL,QAAQ,EAAE,KAAK;QACf,MAAM,EAAE,KAAK;QACb,GAAG,EAAE,CAAC,KAAa,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC;QACpC,GAAG,EAAE,CAAC,KAAa,EAAE,KAAQ,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QACxD,IAAI,EAAE,CAAC,IAAY,EAAE,EAAU,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QAC7D,cAAc,EAAE,CAAC,SAAiB,EAAE,EAAE,GAAG,CAAC;QAC1C,KAAK,EAAE,CAAC,IAAY,EAAE,MAAc,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,GAAG,MAAM,CAAC;QACzE,MAAM,CAAC,MAAc;YACnB,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAS,CAAC;QACxC,CAAC;QACD,QAAQ,CAAC,IAAU;YACjB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBACzB,MAAM,IAAI,KAAK,CAAC,uBAAuB,IAAI,EAAE,CAAC,CAAC;YACjD,CAAC;YACD,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;YACjB,KAAK,CAAC,IAAI,CAAC,GAAG,IAAW,CAAC,CAAC;QAC7B,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,QAAoB;IACxC,OAAO,IAAI,CACT,MAAM,CAAC,YAAY,CACjB,GAAG,IAAI,UAAU,CACf,QAAQ,CAAC,MAAM,EACf,QAAQ,CAAC,UAAU,EACnB,QAAQ,CAAC,UAAU,CACpB,CACF,CACF,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CACnB,IAAY,EACZ,MAAc,EACd,IAA2B;IAE3B,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,SAAS,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAC5C,CAAC;IACD,OAAO,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;AAClE,CAAC;AAED,SAAS,uBAAuB,CAC9B,IAA2B,EAC3B,SAA0B;IAE1B,IAAI,QAAQ,GAAG,EAAE,CAAC;IAClB,IAAI,KAAK,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC/C,uEAAuE;IACvE,SAAS,CAAC,YAAY,CAAC,GAAG,EAAE;QAC1B,KAAK,GAAG,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,MAAM,IAAI,GAAG,CAAC,WAAoB,EAAE,EAAE;QACpC,IAAI,WAAW,IAAI,WAAW,GAAG,QAAQ,EAAE,CAAC;YAC1C,KAAK,GAAG,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACjC,MAAM,QAAQ,GAAG,KAAK,CAAC;YACvB,MAAM,YAAY,GAAG,CAAC,CAAC;YACvB,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,GAAG,YAAY,CAAC,CAAC;YAC1D,MAAM,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YACpD,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACpB,KAAK,GAAG,QAAQ,CAAC;YACjB,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC,CAAC;IACF,MAAM,MAAM,GAAG;QACb,QAAQ,EAAE,KAAK;QACf,IAAI,MAAM;YACR,OAAO,KAAK,CAAC;QACf,CAAC;QACD,GAAG,CAAC,KAAa;YACf,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC;QACD,GAAG,CAAC,KAAa,EAAE,KAAa;YAC9B,2BAA2B;YAC3B,YAAY;YACZ,IAAI;YACJ,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QACvB,CAAC;QACD,IAAI,CAAC,IAAY,EAAE,EAAU;YAC3B,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;QACD,KAAK,CAAC,KAAa,EAAE,GAAW;YAC9B,OAAO,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;QACzC,CAAC;QACD,cAAc,CAAC,WAAmB;YAChC,IAAI,CAAC,WAAW,CAAC,CAAC;QACpB,CAAC;QACD,MAAM,CAAC,MAAc,EAAE,aAAa,GAAG,IAAI;YACzC,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;YAC3C,IAAI,CAAC,aAAa,EAAE,CAAC;gBACnB,OAAO,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC9B,CAAC;YACD,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YACxD,MAAM,YAAY,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;YAC5C,OAAO,YAAY,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM;gBAC5C,CAAC,CAAC,YAAY;gBACd,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3B,CAAC;QACD,QAAQ,CAAC,IAAU,EAAE,MAAc;YACjC,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC7B,MAAM,YAAY,GAAG,YAAY,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;gBACtD,IAAI,YAAY,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;oBACnC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;gBAC5B,CAAC;gBACD,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;YAC1B,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;oBACzB,MAAM,IAAI,KAAK,CAAC,uBAAuB,IAAI,EAAE,CAAC,CAAC;gBACjD,CAAC;gBACD,IAAI,IAAI,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;oBAC3B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACpB,CAAC;gBACD,KAAK,CAAC,GAAG,CAAC,IAAgB,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;KACF,CAAC;IACF,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,CAAI,EACJ,SAA0B;IAE1B,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAC1B,OAAO,0BAA0B,CAAC,CAAC,CAAC,KAAK,CAAgC,CAAC;IAC5E,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACxB,IAAI,CAAC,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO,uBAAuB,CAAC,YAAY,EAAE,SAAS,CAErD,CAAC;QACJ,CAAC;QACD,oCAAoC;QACpC,OAAO,uBAAuB,CAAC,YAAY,EAAE,SAAS,CAErD,CAAC;IACJ,CAAC;IACD,IACE,CAAC,CAAC,IAAI,KAAK,SAAS;QACpB,CAAC,CAAC,OAAO,KAAK,SAAS,EACvB,CAAC;QACD,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,EAAE,CAAC;YACnB,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;gBACd,oBAAoB;gBACpB,IAAI,CAAC,CAAC,OAAO,IAAI,IAAI,EAAE,CAAC;oBACtB,OAAO,uBAAuB,CAAC,UAAU,EAAE,SAAS,CAEnD,CAAC;gBACJ,CAAC;gBACD,IAAI,CAAC,CAAC,OAAO,IAAI,MAAM,EAAE,CAAC;oBACxB,OAAO,uBAAuB,CAAC,WAAW,EAAE,SAAS,CAEpD,CAAC;gBACJ,CAAC;gBACD,IAAI,CAAC,CAAC,OAAO,IAAI,UAAU,EAAE,CAAC;oBAC5B,OAAO,uBAAuB,CAAC,WAAW,EAAE,SAAS,CAEpD,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,uBAAuB,EAAE,CAAC;AACnC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
export {};
|
|
@@ -0,0 +1,50 @@
|
|
|
1
|
+
/*MIT License
|
|
2
|
+
|
|
3
|
+
© Copyright 2025 Adobe. All rights reserved.
|
|
4
|
+
|
|
5
|
+
Permission is hereby granted, free of charge, to any person obtaining a copy
|
|
6
|
+
of this software and associated documentation files (the "Software"), to deal
|
|
7
|
+
in the Software without restriction, including without limitation the rights
|
|
8
|
+
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
|
9
|
+
copies of the Software, and to permit persons to whom the Software is
|
|
10
|
+
furnished to do so, subject to the following conditions:
|
|
11
|
+
|
|
12
|
+
The above copyright notice and this permission notice shall be included in all
|
|
13
|
+
copies or substantial portions of the Software.
|
|
14
|
+
|
|
15
|
+
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
|
16
|
+
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
|
17
|
+
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
|
18
|
+
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
|
19
|
+
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
|
20
|
+
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
|
|
21
|
+
SOFTWARE.*/
|
|
22
|
+
import { createManagedAsyncCache } from "./managed-async-cache.js";
|
|
23
|
+
import { createMemoryAsyncCache } from "./memory-async-cache.js";
|
|
24
|
+
import { describe, expect, it } from "vitest";
|
|
25
|
+
describe("ManagedAsyncCache", () => {
|
|
26
|
+
it("should retain new data but evict old data", async () => {
|
|
27
|
+
const optimum = 4;
|
|
28
|
+
const maximumEntries = optimum * 2;
|
|
29
|
+
const cache = createManagedAsyncCache(createMemoryAsyncCache(), optimum);
|
|
30
|
+
const count = 100;
|
|
31
|
+
for (let i = 0; i < count; i++) {
|
|
32
|
+
await cache.put(new Request(`key:${i}`), new Response(`value:${i}`));
|
|
33
|
+
}
|
|
34
|
+
// make sure we don't exceed maximum keys
|
|
35
|
+
const keyCount = await cache.getKeyCountForTesting();
|
|
36
|
+
// should not store more than maximum keys
|
|
37
|
+
expect(keyCount <= maximumEntries).toBe(true);
|
|
38
|
+
// make the last N requests still available.
|
|
39
|
+
for (let k = 0; k < optimum; k++) {
|
|
40
|
+
const i = count - 1 - k;
|
|
41
|
+
const value = await cache.match(new Request(`key:${i}`));
|
|
42
|
+
expect(value instanceof Response).toBe(true);
|
|
43
|
+
}
|
|
44
|
+
// old keys should return undefined
|
|
45
|
+
expect(await cache.match(new Request(`key:0`))).toBe(undefined);
|
|
46
|
+
expect(await cache.match(new Request(`key:1`))).toBe(undefined);
|
|
47
|
+
expect(await cache.match(new Request(`key:2`))).toBe(undefined);
|
|
48
|
+
});
|
|
49
|
+
});
|
|
50
|
+
//# sourceMappingURL=managed-async-cache.browser.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"managed-async-cache.browser.test.js","sourceRoot":"","sources":["../../src/cache/managed-async-cache.browser.test.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;WAoBW;AACX,OAAO,EAAE,uBAAuB,EAAE,MAAM,0BAA0B,CAAC;AACnE,OAAO,EAAE,sBAAsB,EAAE,MAAM,yBAAyB,CAAC;AACjE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAE9C,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;IACjC,EAAE,CAAC,2CAA2C,EAAE,KAAK,IAAI,EAAE;QACzD,MAAM,OAAO,GAAG,CAAC,CAAC;QAClB,MAAM,cAAc,GAAG,OAAO,GAAG,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,uBAAuB,CAAC,sBAAsB,EAAE,EAAE,OAAO,CAAC,CAAC;QACzE,MAAM,KAAK,GAAG,GAAG,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,IAAI,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QACvE,CAAC;QAED,yCAAyC;QACzC,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,qBAAqB,EAAE,CAAC;QACrD,2CAA2C;QAC3C,MAAM,CAAC,QAAQ,IAAI,cAAc,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAE9C,4CAA4C;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;YACxB,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;YACzD,MAAM,CAAC,KAAK,YAAY,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,CAAC;QAED,oCAAoC;QACpC,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAChE,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAChE,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1,4 @@
|
|
|
1
|
+
import type { AsyncCache, AsyncCacheWithKeys } from "./async-cache.js";
|
|
2
|
+
export declare function createManagedAsyncCache(cache: AsyncCacheWithKeys<Request, Response>, optimumEntries: number): AsyncCache<Request, Response> & {
|
|
3
|
+
getKeyCountForTesting(): Promise<number>;
|
|
4
|
+
};
|
|
@@ -0,0 +1,45 @@
|
|
|
1
|
+
const CREATED_HEADER = "ManagedAsyncCache.Created";
|
|
2
|
+
export function createManagedAsyncCache(cache, optimumEntries) {
|
|
3
|
+
const maximumEntries = optimumEntries * 2;
|
|
4
|
+
let putCount = 0;
|
|
5
|
+
const maybeManageCacheOnPut = async () => {
|
|
6
|
+
if (putCount++ % optimumEntries === 0) {
|
|
7
|
+
let keys = [...(await cache.keys())];
|
|
8
|
+
if (keys.length >= maximumEntries) {
|
|
9
|
+
// sort by created. ISO date strings are comparable by date
|
|
10
|
+
keys = keys.sort((a, b) => {
|
|
11
|
+
const aheader = a.headers.get(CREATED_HEADER);
|
|
12
|
+
const bheader = b.headers.get(CREATED_HEADER);
|
|
13
|
+
if (!aheader || !bheader) {
|
|
14
|
+
return 0;
|
|
15
|
+
}
|
|
16
|
+
return aheader.localeCompare(bheader);
|
|
17
|
+
});
|
|
18
|
+
while (keys.length > optimumEntries) {
|
|
19
|
+
const key = keys.shift();
|
|
20
|
+
if (key) {
|
|
21
|
+
await cache.delete(key);
|
|
22
|
+
}
|
|
23
|
+
}
|
|
24
|
+
}
|
|
25
|
+
}
|
|
26
|
+
};
|
|
27
|
+
return {
|
|
28
|
+
async put(key, value) {
|
|
29
|
+
// add a created header as metadata to the request
|
|
30
|
+
key.headers.set(CREATED_HEADER, new Date().toISOString());
|
|
31
|
+
await cache.put(key, value);
|
|
32
|
+
await maybeManageCacheOnPut();
|
|
33
|
+
},
|
|
34
|
+
async match(key) {
|
|
35
|
+
return cache.match(key);
|
|
36
|
+
},
|
|
37
|
+
async delete(key) {
|
|
38
|
+
await cache.delete(key);
|
|
39
|
+
},
|
|
40
|
+
async getKeyCountForTesting() {
|
|
41
|
+
return (await cache.keys()).length;
|
|
42
|
+
},
|
|
43
|
+
};
|
|
44
|
+
}
|
|
45
|
+
//# sourceMappingURL=managed-async-cache.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"managed-async-cache.js","sourceRoot":"","sources":["../../src/cache/managed-async-cache.ts"],"names":[],"mappings":"AAuBA,MAAM,cAAc,GAAG,2BAA2B,CAAC;AAEnD,MAAM,UAAU,uBAAuB,CACrC,KAA4C,EAC5C,cAAsB;IAItB,MAAM,cAAc,GAAG,cAAc,GAAG,CAAC,CAAC;IAC1C,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,MAAM,qBAAqB,GAAG,KAAK,IAAI,EAAE;QACvC,IAAI,QAAQ,EAAE,GAAG,cAAc,KAAK,CAAC,EAAE,CAAC;YACtC,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACrC,IAAI,IAAI,CAAC,MAAM,IAAI,cAAc,EAAE,CAAC;gBAClC,2DAA2D;gBAC3D,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;oBACxB,MAAM,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;oBAC9C,MAAM,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;oBAC9C,IAAI,CAAC,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;wBACzB,OAAO,CAAC,CAAC;oBACX,CAAC;oBACD,OAAO,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;gBACxC,CAAC,CAAC,CAAC;gBACH,OAAO,IAAI,CAAC,MAAM,GAAG,cAAc,EAAE,CAAC;oBACpC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;oBACzB,IAAI,GAAG,EAAE,CAAC;wBACR,MAAM,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBAC1B,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,OAAO;QACL,KAAK,CAAC,GAAG,CAAC,GAAY,EAAE,KAAe;YACrC,kDAAkD;YAClD,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC,CAAC;YAC1D,MAAM,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC5B,MAAM,qBAAqB,EAAE,CAAC;QAChC,CAAC;QAED,KAAK,CAAC,KAAK,CAAC,GAAY;YACtB,OAAO,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC1B,CAAC;QAED,KAAK,CAAC,MAAM,CAAC,GAAY;YACvB,MAAM,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC1B,CAAC;QAED,KAAK,CAAC,qBAAqB;YACzB,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;QACrC,CAAC;KACF,CAAC;AACJ,CAAC"}
|
|
@@ -0,0 +1,23 @@
|
|
|
1
|
+
import { TypedArrayConstructor } from "../types/types.js";
|
|
2
|
+
import { Observe } from "../observe/types.js";
|
|
3
|
+
export interface MemoryAllocator {
|
|
4
|
+
/**
|
|
5
|
+
* An observable event source that notifies when the memory needs to be refreshed.
|
|
6
|
+
*/
|
|
7
|
+
needsRefresh: Observe<void>;
|
|
8
|
+
/**
|
|
9
|
+
* Allocate a new typed array of the specified size.
|
|
10
|
+
*/
|
|
11
|
+
allocate<T extends TypedArrayConstructor>(typedArray: T, sizeInElements: number): InstanceType<T>;
|
|
12
|
+
/**
|
|
13
|
+
* Refresh the given typed array to ensure that it is not detached.
|
|
14
|
+
* If it is detached a new typed array is created and returned.
|
|
15
|
+
*/
|
|
16
|
+
refresh<T extends TypedArrayConstructor>(typedArray: InstanceType<T>): InstanceType<T>;
|
|
17
|
+
/**
|
|
18
|
+
* Release the memory associated with the given buffer.
|
|
19
|
+
*/
|
|
20
|
+
release(buffer: ArrayBuffer): void;
|
|
21
|
+
}
|
|
22
|
+
export declare function createSimpleMemoryAllocator(): MemoryAllocator;
|
|
23
|
+
export declare function createWasmMemoryAllocator(memory: WebAssembly.Memory): MemoryAllocator;
|
|
@@ -0,0 +1,94 @@
|
|
|
1
|
+
import { createObservableEvent } from "../observe/create-observable-event.js";
|
|
2
|
+
export function createSimpleMemoryAllocator() {
|
|
3
|
+
return {
|
|
4
|
+
needsRefresh: () => () => { },
|
|
5
|
+
allocate(typedArray, sizeInElements) {
|
|
6
|
+
const sizeInBytes = sizeInElements * typedArray.BYTES_PER_ELEMENT;
|
|
7
|
+
return new typedArray(new ArrayBuffer(sizeInBytes), 0, sizeInElements);
|
|
8
|
+
},
|
|
9
|
+
refresh(typedArray) {
|
|
10
|
+
return typedArray;
|
|
11
|
+
},
|
|
12
|
+
release(_buffer) {
|
|
13
|
+
return;
|
|
14
|
+
},
|
|
15
|
+
};
|
|
16
|
+
}
|
|
17
|
+
const PAGE_SIZE = 64 * 1024; // 64 KB
|
|
18
|
+
export function createWasmMemoryAllocator(memory) {
|
|
19
|
+
const freeList = [{ offset: 0, size: memory.buffer.byteLength }];
|
|
20
|
+
const [needsRefresh, notifyNeedsRefresh] = createObservableEvent();
|
|
21
|
+
const mergeFreeBlocks = () => {
|
|
22
|
+
// Sort the free list by offset
|
|
23
|
+
freeList.sort((a, b) => a.offset - b.offset);
|
|
24
|
+
let i = 0;
|
|
25
|
+
while (i < freeList.length - 1) {
|
|
26
|
+
const current = freeList[i];
|
|
27
|
+
const next = freeList[i + 1];
|
|
28
|
+
// Check if current block is adjacent to the next
|
|
29
|
+
if (current.offset + current.size === next.offset) {
|
|
30
|
+
// Merge the blocks
|
|
31
|
+
current.size += next.size;
|
|
32
|
+
// Remove the next block
|
|
33
|
+
freeList.splice(i + 1, 1);
|
|
34
|
+
}
|
|
35
|
+
else {
|
|
36
|
+
i++;
|
|
37
|
+
}
|
|
38
|
+
}
|
|
39
|
+
};
|
|
40
|
+
const growMemory = (sizeInBytes) => {
|
|
41
|
+
const currentSize = memory.buffer.byteLength;
|
|
42
|
+
const neededPages = Math.ceil(sizeInBytes / PAGE_SIZE); // Each WebAssembly page is 65536 bytes
|
|
43
|
+
memory.grow(neededPages);
|
|
44
|
+
freeList.push({
|
|
45
|
+
offset: currentSize,
|
|
46
|
+
size: memory.buffer.byteLength - currentSize,
|
|
47
|
+
});
|
|
48
|
+
mergeFreeBlocks();
|
|
49
|
+
notifyNeedsRefresh();
|
|
50
|
+
return freeList.length - 1;
|
|
51
|
+
};
|
|
52
|
+
const allocate = (typedArray, sizeInElements) => {
|
|
53
|
+
const ALIGNMENT = 16;
|
|
54
|
+
const sizeInBytes = Math.ceil((sizeInElements * typedArray.BYTES_PER_ELEMENT) / ALIGNMENT) *
|
|
55
|
+
ALIGNMENT;
|
|
56
|
+
let index = freeList.findIndex((block) => block.size >= sizeInBytes);
|
|
57
|
+
if (index === -1) {
|
|
58
|
+
index = growMemory(sizeInBytes);
|
|
59
|
+
}
|
|
60
|
+
const block = freeList[index];
|
|
61
|
+
freeList.splice(index, 1); // Remove the block from the free list
|
|
62
|
+
const remainingSize = block.size - sizeInBytes;
|
|
63
|
+
if (remainingSize > 0) {
|
|
64
|
+
freeList.push({
|
|
65
|
+
offset: block.offset + sizeInBytes,
|
|
66
|
+
size: remainingSize,
|
|
67
|
+
});
|
|
68
|
+
}
|
|
69
|
+
return new typedArray(memory.buffer, block.offset, sizeInElements);
|
|
70
|
+
};
|
|
71
|
+
const refresh = (array) => {
|
|
72
|
+
if (memory.buffer.byteLength !== array.byteLength) {
|
|
73
|
+
return new array.constructor(memory.buffer, array.byteOffset, array.length);
|
|
74
|
+
}
|
|
75
|
+
return array;
|
|
76
|
+
};
|
|
77
|
+
const release = (memory) => {
|
|
78
|
+
if (memory.byteOffset !== undefined) {
|
|
79
|
+
const newFreeBlock = {
|
|
80
|
+
offset: memory.byteOffset,
|
|
81
|
+
size: memory.byteLength,
|
|
82
|
+
};
|
|
83
|
+
freeList.push(newFreeBlock);
|
|
84
|
+
mergeFreeBlocks();
|
|
85
|
+
}
|
|
86
|
+
};
|
|
87
|
+
return {
|
|
88
|
+
needsRefresh,
|
|
89
|
+
allocate,
|
|
90
|
+
refresh,
|
|
91
|
+
release,
|
|
92
|
+
};
|
|
93
|
+
}
|
|
94
|
+
//# sourceMappingURL=memory-allocator.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"memory-allocator.js","sourceRoot":"","sources":["../../src/cache/memory-allocator.ts"],"names":[],"mappings":"AAsBA,OAAO,EAAE,qBAAqB,EAAE,MAAM,uCAAuC,CAAC;AA4B9E,MAAM,UAAU,2BAA2B;IACzC,OAAO;QACL,YAAY,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;QAC7B,QAAQ,CACN,UAAa,EACb,cAAsB;YAEtB,MAAM,WAAW,GAAG,cAAc,GAAG,UAAU,CAAC,iBAAiB,CAAC;YAClE,OAAO,IAAI,UAAU,CACnB,IAAI,WAAW,CAAC,WAAW,CAAC,EAC5B,CAAC,EACD,cAAc,CACI,CAAC;QACvB,CAAC;QACD,OAAO,CAAkC,UAA2B;YAClE,OAAO,UAAU,CAAC;QACpB,CAAC;QACD,OAAO,CAAC,OAAoB;YAC1B,OAAO;QACT,CAAC;KACF,CAAC;AACJ,CAAC;AAED,MAAM,SAAS,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,QAAQ;AAErC,MAAM,UAAU,yBAAyB,CACvC,MAA0B;IAE1B,MAAM,QAAQ,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC;IAEjE,MAAM,CAAC,YAAY,EAAE,kBAAkB,CAAC,GAAG,qBAAqB,EAAQ,CAAC;IAEzE,MAAM,eAAe,GAAG,GAAS,EAAE;QACjC,+BAA+B;QAC/B,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;QAE7C,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,iDAAiD;YACjD,IAAI,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;gBAClD,mBAAmB;gBACnB,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC;gBAC1B,wBAAwB;gBACxB,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5B,CAAC;iBAAM,CAAC;gBACN,CAAC,EAAE,CAAC;YACN,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,CAAC,WAAmB,EAAU,EAAE;QACjD,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC;QAC7C,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC,CAAC,CAAC,uCAAuC;QAC/F,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACzB,QAAQ,CAAC,IAAI,CAAC;YACZ,MAAM,EAAE,WAAW;YACnB,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,UAAU,GAAG,WAAW;SAC7C,CAAC,CAAC;QACH,eAAe,EAAE,CAAC;QAClB,kBAAkB,EAAE,CAAC;QACrB,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;IAC7B,CAAC,CAAC;IAEF,MAAM,QAAQ,GAAG,CACf,UAAiC,EACjC,cAAsB,EACL,EAAE;QACnB,MAAM,SAAS,GAAG,EAAE,CAAC;QACrB,MAAM,WAAW,GACf,IAAI,CAAC,IAAI,CAAC,CAAC,cAAc,GAAG,UAAU,CAAC,iBAAiB,CAAC,GAAG,SAAS,CAAC;YACtE,SAAS,CAAC;QACZ,IAAI,KAAK,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,IAAI,WAAW,CAAC,CAAC;QACrE,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;YACjB,KAAK,GAAG,UAAU,CAAC,WAAW,CAAC,CAAC;QAClC,CAAC;QAED,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC9B,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,sCAAsC;QACjE,MAAM,aAAa,GAAG,KAAK,CAAC,IAAI,GAAG,WAAW,CAAC;QAC/C,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;YACtB,QAAQ,CAAC,IAAI,CAAC;gBACZ,MAAM,EAAE,KAAK,CAAC,MAAM,GAAG,WAAW;gBAClC,IAAI,EAAE,aAAa;aACpB,CAAC,CAAC;QACL,CAAC;QAED,OAAO,IAAI,UAAU,CACnB,MAAM,CAAC,MAAM,EACb,KAAK,CAAC,MAAM,EACZ,cAAc,CACI,CAAC;IACvB,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,CACd,KAAsB,EACL,EAAE;QACnB,IAAI,MAAM,CAAC,MAAM,CAAC,UAAU,KAAK,KAAK,CAAC,UAAU,EAAE,CAAC;YAClD,OAAO,IAAK,KAAK,CAAC,WAAmB,CACnC,MAAM,CAAC,MAAM,EACb,KAAK,CAAC,UAAU,EAChB,KAAK,CAAC,MAAM,CACb,CAAC;QACJ,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,CAAC,MAAkB,EAAQ,EAAE;QAC3C,IAAI,MAAM,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACpC,MAAM,YAAY,GAAG;gBACnB,MAAM,EAAE,MAAM,CAAC,UAAU;gBACzB,IAAI,EAAE,MAAM,CAAC,UAAU;aACxB,CAAC;YACF,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC5B,eAAe,EAAE,CAAC;QACpB,CAAC;IACH,CAAC,CAAC;IAEF,OAAO;QACL,YAAY;QACZ,QAAQ;QACR,OAAO;QACP,OAAO;KACR,CAAC;AACJ,CAAC"}
|
|
@@ -0,0 +1,6 @@
|
|
|
1
|
+
import type { AsyncCacheWithKeys } from "./async-cache.js";
|
|
2
|
+
/**
|
|
3
|
+
* This should never be used directly as it will never free cache entries making it leak memory.
|
|
4
|
+
* It should only ever be used as a base cache inside of a ManagedAsyncCache.
|
|
5
|
+
*/
|
|
6
|
+
export declare function createMemoryAsyncCache(): AsyncCacheWithKeys<Request, Response>;
|
|
@@ -0,0 +1,23 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* This should never be used directly as it will never free cache entries making it leak memory.
|
|
3
|
+
* It should only ever be used as a base cache inside of a ManagedAsyncCache.
|
|
4
|
+
*/
|
|
5
|
+
export function createMemoryAsyncCache() {
|
|
6
|
+
const cache = new Map();
|
|
7
|
+
return {
|
|
8
|
+
put(key, value) {
|
|
9
|
+
cache.set(key.url, [key, value.clone()]);
|
|
10
|
+
return Promise.resolve();
|
|
11
|
+
},
|
|
12
|
+
match(key) {
|
|
13
|
+
return Promise.resolve(cache.get(key.url)?.[1]?.clone());
|
|
14
|
+
},
|
|
15
|
+
async delete(key) {
|
|
16
|
+
await Promise.resolve(cache.delete(key.url));
|
|
17
|
+
},
|
|
18
|
+
keys() {
|
|
19
|
+
return Promise.resolve([...cache.values()].map((value) => value[0]));
|
|
20
|
+
},
|
|
21
|
+
};
|
|
22
|
+
}
|
|
23
|
+
//# sourceMappingURL=memory-async-cache.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"memory-async-cache.js","sourceRoot":"","sources":["../../src/cache/memory-async-cache.ts"],"names":[],"mappings":"AAuBA;;;GAGG;AACH,MAAM,UAAU,sBAAsB;IAIpC,MAAM,KAAK,GAAG,IAAI,GAAG,EAA+B,CAAC;IACrD,OAAO;QACL,GAAG,CAAC,GAAY,EAAE,KAAe;YAC/B,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACzC,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;QAC3B,CAAC;QAED,KAAK,CAAC,GAAY;YAChB,OAAO,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QAC3D,CAAC;QAED,KAAK,CAAC,MAAM,CAAC,GAAY;YACvB,MAAM,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/C,CAAC;QAED,IAAI;YACF,OAAO,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,CAAC;KACF,CAAC;AACJ,CAAC"}
|
package/core/data.d.ts
ADDED
|
@@ -0,0 +1,22 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Data is readonly JSON.
|
|
3
|
+
* This type forms the foundation for all of our internal state models and interfaces to external APIs.
|
|
4
|
+
* It is easy to serialize/deserialize/compare/hash/cache and validate (with JSON-Schema).
|
|
5
|
+
* These traits make it an ideal foundation for building a robust state engine which cannot enter into invalid states.
|
|
6
|
+
* It also allows us to strongly define contracts between our application and external services.
|
|
7
|
+
* Validation of input arguments and output results allows strict enforcement of agreed upon contracts.
|
|
8
|
+
*/
|
|
9
|
+
export type Data = string | number | boolean | null | undefined | ReadonlyArray<Data> | {
|
|
10
|
+
readonly [K in string]?: Data;
|
|
11
|
+
};
|
|
12
|
+
/**
|
|
13
|
+
* Compares two Data objects for deep equality.
|
|
14
|
+
* Ordering of keys matters.
|
|
15
|
+
* If order is not important then use normalize first.
|
|
16
|
+
*/
|
|
17
|
+
export declare function equals(a?: unknown, b?: unknown): boolean;
|
|
18
|
+
/**
|
|
19
|
+
* Returns a new normalized object of the same type by
|
|
20
|
+
* recursively sorting any contained objects keys alphabetically.
|
|
21
|
+
*/
|
|
22
|
+
export declare function normalize<D>(d: D): D;
|
package/core/data.js
ADDED
|
@@ -0,0 +1,52 @@
|
|
|
1
|
+
/*MIT License
|
|
2
|
+
|
|
3
|
+
© Copyright 2025 Adobe. All rights reserved.
|
|
4
|
+
|
|
5
|
+
Permission is hereby granted, free of charge, to any person obtaining a copy
|
|
6
|
+
of this software and associated documentation files (the "Software"), to deal
|
|
7
|
+
in the Software without restriction, including without limitation the rights
|
|
8
|
+
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
|
9
|
+
copies of the Software, and to permit persons to whom the Software is
|
|
10
|
+
furnished to do so, subject to the following conditions:
|
|
11
|
+
|
|
12
|
+
The above copyright notice and this permission notice shall be included in all
|
|
13
|
+
copies or substantial portions of the Software.
|
|
14
|
+
|
|
15
|
+
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
|
16
|
+
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
|
17
|
+
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
|
18
|
+
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
|
19
|
+
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
|
20
|
+
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
|
|
21
|
+
SOFTWARE.*/
|
|
22
|
+
/**
|
|
23
|
+
* Compares two Data objects for deep equality.
|
|
24
|
+
* Ordering of keys matters.
|
|
25
|
+
* If order is not important then use normalize first.
|
|
26
|
+
*/
|
|
27
|
+
export function equals(a, b) {
|
|
28
|
+
if (a === b) {
|
|
29
|
+
return true;
|
|
30
|
+
}
|
|
31
|
+
if (!a || !b) {
|
|
32
|
+
return false;
|
|
33
|
+
}
|
|
34
|
+
return JSON.stringify(a) === JSON.stringify(b);
|
|
35
|
+
}
|
|
36
|
+
/**
|
|
37
|
+
* Returns a new normalized object of the same type by
|
|
38
|
+
* recursively sorting any contained objects keys alphabetically.
|
|
39
|
+
*/
|
|
40
|
+
export function normalize(d) {
|
|
41
|
+
// we could structured clone but let's explicitly shed any keys with undefined values.
|
|
42
|
+
return JSON.parse(JSON.stringify(d), (_key, value) => {
|
|
43
|
+
if (value && !Array.isArray(value) && typeof value === "object") {
|
|
44
|
+
return Object.fromEntries(Object.entries(value).sort(([a], [b]) =>
|
|
45
|
+
// not using String.localeCompare
|
|
46
|
+
// we want this consistent no matter locale
|
|
47
|
+
a < b ? -1 : a > b ? 1 : 0));
|
|
48
|
+
}
|
|
49
|
+
return value;
|
|
50
|
+
});
|
|
51
|
+
}
|
|
52
|
+
//# sourceMappingURL=data.js.map
|
package/core/data.js.map
ADDED
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"data.js","sourceRoot":"","sources":["../../src/core/data.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;WAoBW;AAmBX;;;;GAIG;AACH,MAAM,UAAU,MAAM,CAAC,CAAW,EAAE,CAAW;IAC7C,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACZ,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QACb,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;AACjD,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,SAAS,CAAI,CAAI;IAC/B,uFAAuF;IACvF,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,IAAY,EAAE,KAAc,EAAE,EAAE;QACpE,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAChE,OAAO,MAAM,CAAC,WAAW,CACvB,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE;YACtC,kCAAkC;YAClC,4CAA4C;YAC5C,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC3B,CACF,CAAC;QACJ,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;AACL,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
export {};
|
|
@@ -0,0 +1,48 @@
|
|
|
1
|
+
/*MIT License
|
|
2
|
+
|
|
3
|
+
© Copyright 2025 Adobe. All rights reserved.
|
|
4
|
+
|
|
5
|
+
Permission is hereby granted, free of charge, to any person obtaining a copy
|
|
6
|
+
of this software and associated documentation files (the "Software"), to deal
|
|
7
|
+
in the Software without restriction, including without limitation the rights
|
|
8
|
+
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
|
9
|
+
copies of the Software, and to permit persons to whom the Software is
|
|
10
|
+
furnished to do so, subject to the following conditions:
|
|
11
|
+
|
|
12
|
+
The above copyright notice and this permission notice shall be included in all
|
|
13
|
+
copies or substantial portions of the Software.
|
|
14
|
+
|
|
15
|
+
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
|
16
|
+
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
|
17
|
+
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
|
18
|
+
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
|
19
|
+
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
|
20
|
+
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
|
|
21
|
+
SOFTWARE.*/
|
|
22
|
+
import { normalize } from "./data.js";
|
|
23
|
+
import { describe, expect, it } from "vitest";
|
|
24
|
+
describe("Data.normalize", () => {
|
|
25
|
+
it("should sort object keys alphabetically", () => {
|
|
26
|
+
expect(normalize({ b: 1, a: 2, c: null })).toEqual({
|
|
27
|
+
a: 2,
|
|
28
|
+
b: 1,
|
|
29
|
+
c: null,
|
|
30
|
+
});
|
|
31
|
+
expect(normalize([{ A: [], b: 1, a: 2 }])).toEqual([{ a: 2, A: [], b: 1 }]);
|
|
32
|
+
expect(normalize([[{ b: 1, a: 2 }]])).toEqual([[{ a: 2, b: 1 }]]);
|
|
33
|
+
expect(normalize({ z: [[{ b: 1, a: 2 }]], q: 10 })).toEqual({
|
|
34
|
+
q: 10,
|
|
35
|
+
z: [[{ a: 2, b: 1 }]],
|
|
36
|
+
});
|
|
37
|
+
});
|
|
38
|
+
it("should remove undefined values", () => {
|
|
39
|
+
expect(normalize({ b: 1, a: 2, value: undefined })).toEqual({
|
|
40
|
+
a: 2,
|
|
41
|
+
b: 1,
|
|
42
|
+
});
|
|
43
|
+
expect(normalize([{ b: 1, a: 2, value: undefined }])).toEqual([
|
|
44
|
+
{ a: 2, b: 1 },
|
|
45
|
+
]);
|
|
46
|
+
});
|
|
47
|
+
});
|
|
48
|
+
//# sourceMappingURL=data.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"data.test.js","sourceRoot":"","sources":["../../src/core/data.test.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;WAoBW;AACX,OAAO,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AACtC,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAE9C,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;IAC9B,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YACjD,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,IAAI;SACR,CAAC,CAAC;QACH,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5E,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClE,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAC1D,CAAC,EAAE,EAAE;YACL,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;SACtB,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAC1D,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,CAAC;SACL,CAAC,CAAC;QACH,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YAC5D,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;SACf,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
export declare function arrayEquals(a: unknown[], b: unknown[]): boolean;
|
|
@@ -0,0 +1,34 @@
|
|
|
1
|
+
/*MIT License
|
|
2
|
+
|
|
3
|
+
© Copyright 2025 Adobe. All rights reserved.
|
|
4
|
+
|
|
5
|
+
Permission is hereby granted, free of charge, to any person obtaining a copy
|
|
6
|
+
of this software and associated documentation files (the "Software"), to deal
|
|
7
|
+
in the Software without restriction, including without limitation the rights
|
|
8
|
+
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
|
9
|
+
copies of the Software, and to permit persons to whom the Software is
|
|
10
|
+
furnished to do so, subject to the following conditions:
|
|
11
|
+
|
|
12
|
+
The above copyright notice and this permission notice shall be included in all
|
|
13
|
+
copies or substantial portions of the Software.
|
|
14
|
+
|
|
15
|
+
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
|
16
|
+
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
|
17
|
+
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
|
18
|
+
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
|
19
|
+
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
|
20
|
+
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
|
|
21
|
+
SOFTWARE.*/
|
|
22
|
+
export function arrayEquals(a, b) {
|
|
23
|
+
const length = a.length;
|
|
24
|
+
if (length !== b.length) {
|
|
25
|
+
return false;
|
|
26
|
+
}
|
|
27
|
+
for (let i = 0; i < length; i++) {
|
|
28
|
+
if (a[i] !== b[i]) {
|
|
29
|
+
return false;
|
|
30
|
+
}
|
|
31
|
+
}
|
|
32
|
+
return true;
|
|
33
|
+
}
|
|
34
|
+
//# sourceMappingURL=array-equals.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"array-equals.js","sourceRoot":"","sources":["../../../src/core/functions/array-equals.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;WAoBW;AAEX,MAAM,UAAU,WAAW,CAAC,CAAY,EAAE,CAAY;IACpD,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;IACxB,IAAI,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC;IACf,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAClB,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}
|