@optimystic/db-core 1.4.0 → 1.5.1
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 +336 -336
- package/dist/src/collection/collection.d.ts +44 -4
- package/dist/src/collection/collection.d.ts.map +1 -1
- package/dist/src/collection/collection.js +95 -14
- package/dist/src/collection/collection.js.map +1 -1
- package/dist/src/collections/tree/struct.d.ts +9 -4
- package/dist/src/collections/tree/struct.d.ts.map +1 -1
- package/dist/src/collections/tree/struct.js +9 -4
- package/dist/src/collections/tree/struct.js.map +1 -1
- package/dist/src/log/log.d.ts +41 -8
- package/dist/src/log/log.d.ts.map +1 -1
- package/dist/src/log/log.js +15 -10
- package/dist/src/log/log.js.map +1 -1
- package/dist/src/testing/test-transactor.d.ts +36 -0
- package/dist/src/testing/test-transactor.d.ts.map +1 -1
- package/dist/src/testing/test-transactor.js +49 -0
- package/dist/src/testing/test-transactor.js.map +1 -1
- package/dist/src/transaction/coordinator.d.ts.map +1 -1
- package/dist/src/transaction/coordinator.js +26 -9
- package/dist/src/transaction/coordinator.js.map +1 -1
- package/package.json +1 -1
- package/src/blocks/block-store.ts +31 -31
- package/src/blocks/block-types.ts +11 -11
- package/src/blocks/index.ts +5 -5
- package/src/blocks/structs.ts +17 -17
- package/src/btree/btree.ts +872 -872
- package/src/btree/independent-trunk.ts +53 -53
- package/src/btree/index.ts +5 -5
- package/src/btree/key-range.ts +15 -15
- package/src/btree/keyset.ts +6 -6
- package/src/btree/nodes.ts +25 -25
- package/src/btree/path.ts +37 -37
- package/src/btree/tree-block.ts +11 -11
- package/src/btree/trunk.ts +14 -14
- package/src/chain/chain-nodes.ts +26 -26
- package/src/chain/chain.ts +349 -349
- package/src/chain/index.ts +3 -3
- package/src/cluster/i-cluster.ts +6 -6
- package/src/cluster/index.ts +3 -3
- package/src/cohort-topic/addressing.ts +120 -120
- package/src/cohort-topic/antidos/bootstrap-evidence.ts +106 -106
- package/src/cohort-topic/antidos/index.ts +5 -5
- package/src/cohort-topic/antidos/rate-limiter.ts +210 -210
- package/src/cohort-topic/antidos/replay-guard.ts +146 -146
- package/src/cohort-topic/antidos/topic-budget.ts +160 -160
- package/src/cohort-topic/antiflood/index.ts +2 -2
- package/src/cohort-topic/antiflood/invariants.ts +108 -108
- package/src/cohort-topic/antiflood/jitter.ts +117 -117
- package/src/cohort-topic/coldstart.ts +237 -237
- package/src/cohort-topic/dmax.ts +88 -88
- package/src/cohort-topic/gossip/bus.ts +254 -254
- package/src/cohort-topic/gossip/index.ts +3 -3
- package/src/cohort-topic/gossip/records.ts +45 -45
- package/src/cohort-topic/gossip/view.ts +91 -91
- package/src/cohort-topic/index.ts +20 -20
- package/src/cohort-topic/load/barometer.ts +134 -134
- package/src/cohort-topic/load/index.ts +1 -1
- package/src/cohort-topic/member-engine.ts +430 -430
- package/src/cohort-topic/membership/index.ts +3 -3
- package/src/cohort-topic/membership/publisher.ts +163 -163
- package/src/cohort-topic/membership/source.ts +41 -41
- package/src/cohort-topic/ports.ts +157 -157
- package/src/cohort-topic/promotion.ts +477 -477
- package/src/cohort-topic/registration/bytes.ts +37 -37
- package/src/cohort-topic/registration/handoff.ts +154 -154
- package/src/cohort-topic/registration/index.ts +6 -6
- package/src/cohort-topic/registration/renewal.ts +495 -495
- package/src/cohort-topic/registration/sharding.ts +61 -61
- package/src/cohort-topic/registration/store.ts +81 -81
- package/src/cohort-topic/registration/types.ts +91 -91
- package/src/cohort-topic/ring-hash.ts +50 -50
- package/src/cohort-topic/service.ts +416 -416
- package/src/cohort-topic/sig/index.ts +2 -2
- package/src/cohort-topic/sig/payloads.ts +59 -59
- package/src/cohort-topic/sig/threshold.ts +64 -64
- package/src/cohort-topic/tiers.ts +74 -74
- package/src/cohort-topic/traffic.ts +233 -233
- package/src/cohort-topic/walk.ts +326 -326
- package/src/cohort-topic/willingness.ts +237 -237
- package/src/cohort-topic/wire/index.ts +18 -18
- package/src/cohort-topic/wire/payloads.ts +126 -126
- package/src/collection/action.ts +48 -48
- package/src/collection/collection-type-registry.ts +37 -37
- package/src/collection/collection.ts +2203 -2118
- package/src/collection/index.ts +4 -4
- package/src/collections/diary/index.ts +2 -2
- package/src/collections/diary/struct.ts +3 -3
- package/src/collections/index.ts +2 -2
- package/src/collections/tree/collection-trunk.ts +25 -25
- package/src/collections/tree/index.ts +2 -2
- package/src/collections/tree/readme.md +55 -55
- package/src/collections/tree/struct.ts +9 -4
- package/src/log/index.ts +2 -2
- package/src/log/log.ts +304 -268
- package/src/log/struct.ts +165 -165
- package/src/matchmaking/capability-filter.ts +45 -45
- package/src/matchmaking/config.ts +98 -98
- package/src/matchmaking/index.ts +21 -21
- package/src/matchmaking/multi-cohort-seeker.ts +234 -234
- package/src/matchmaking/provider.ts +123 -123
- package/src/matchmaking/query-eval.ts +105 -105
- package/src/matchmaking/seeker-walk.ts +127 -127
- package/src/matchmaking/seeker.ts +86 -86
- package/src/matchmaking/topic-anchor.ts +90 -90
- package/src/matchmaking/voting-quorum.ts +394 -394
- package/src/network/i-peer-network.ts +25 -25
- package/src/network/repo-protocol.ts +13 -13
- package/src/network/types.ts +37 -37
- package/src/reactivity/backfill.ts +220 -220
- package/src/reactivity/backpressure.ts +191 -191
- package/src/reactivity/checkpoint.ts +308 -308
- package/src/reactivity/config.ts +172 -172
- package/src/reactivity/dedupe.ts +132 -132
- package/src/reactivity/forwarder.ts +87 -87
- package/src/reactivity/index.ts +34 -34
- package/src/reactivity/notification.ts +123 -123
- package/src/reactivity/policy.ts +79 -79
- package/src/reactivity/push-state.ts +310 -310
- package/src/reactivity/recover.ts +153 -153
- package/src/reactivity/replay-buffer.ts +141 -141
- package/src/reactivity/resume.ts +549 -549
- package/src/reactivity/rotation.ts +415 -415
- package/src/reactivity/subscriber.ts +132 -132
- package/src/reactivity/subscription.ts +66 -66
- package/src/reactivity/topic-anchor.ts +71 -71
- package/src/reactivity/verify.ts +73 -73
- package/src/reactivity/wire-validate.ts +13 -13
- package/src/testing/async-wait.ts +65 -65
- package/src/testing/index.ts +2 -2
- package/src/testing/test-transactor.ts +62 -0
- package/src/transaction/actions-engine.ts +68 -68
- package/src/transaction/coordinator.ts +28 -11
- package/src/transaction/index.ts +52 -52
- package/src/transaction/operations-hash.ts +196 -196
- package/src/transaction/read-dependency-collector.ts +78 -78
- package/src/transaction/session.ts +238 -238
- package/src/transaction/transaction.ts +442 -442
- package/src/transaction/validator.ts +197 -197
- package/src/transactor/block-floors.ts +126 -126
- package/src/transactor/index.ts +6 -6
- package/src/transactor/network-transactor.ts +1545 -1545
- package/src/transform/atomic-proxy.ts +92 -92
- package/src/transform/cache-source.ts +370 -370
- package/src/transform/helpers.ts +164 -164
- package/src/transform/index.ts +7 -7
- package/src/transform/struct.ts +21 -21
- package/src/utility/actor.ts +62 -62
- package/src/utility/backoff.ts +95 -95
- package/src/utility/batch-coordinator.ts +191 -191
- package/src/utility/ensured.ts +32 -32
- package/src/utility/groupby.ts +18 -18
- package/src/utility/hash-string.ts +14 -14
- package/src/utility/is-record-empty.ts +5 -5
- package/src/utility/latches.ts +42 -42
- package/src/utility/lru-map.ts +60 -60
- package/src/utility/nameof.ts +7 -7
- package/src/utility/pending.ts +43 -43
package/src/transform/helpers.ts
CHANGED
|
@@ -1,164 +1,164 @@
|
|
|
1
|
-
import type { BlockId, BlockOperation, BlockOperations, BlockStore, IBlock, Transform, Transforms } from "../index.js";
|
|
2
|
-
|
|
3
|
-
/**
|
|
4
|
-
* Mutates the given block with a copy of the given operation.
|
|
5
|
-
*
|
|
6
|
-
* @warning **MUTATES IN PLACE** - Callers must clone the block first if the original needs preservation.
|
|
7
|
-
* Storage implementations must clone on get/save to prevent cross-revision contamination.
|
|
8
|
-
* @see docs/internals.md for mutation contracts
|
|
9
|
-
*/
|
|
10
|
-
export function applyOperation(block: IBlock, [entity, index, deleteCount, inserted]: BlockOperation) {
|
|
11
|
-
if (Array.isArray(inserted)) {
|
|
12
|
-
(block as unknown as any)[entity].splice(index, deleteCount, ...structuredClone(inserted));
|
|
13
|
-
} else {
|
|
14
|
-
(block as unknown as any)[entity] = structuredClone(inserted);
|
|
15
|
-
}
|
|
16
|
-
}
|
|
17
|
-
|
|
18
|
-
/**
|
|
19
|
-
* Mutates the given block with the given set of operations.
|
|
20
|
-
*
|
|
21
|
-
* @warning **MUTATES IN PLACE** - Callers must clone the block first if the original needs preservation.
|
|
22
|
-
* @see docs/internals.md for mutation contracts
|
|
23
|
-
*/
|
|
24
|
-
export function applyOperations(block: IBlock, operations: BlockOperations) {
|
|
25
|
-
for (const op of operations) {
|
|
26
|
-
applyOperation(block, op);
|
|
27
|
-
}
|
|
28
|
-
}
|
|
29
|
-
|
|
30
|
-
/** Returns a copy of the block with the given operation applied */
|
|
31
|
-
export function withOperation(block: IBlock, [entity, index, deleteCount, inserted]: BlockOperation) {
|
|
32
|
-
if (Array.isArray(inserted)) {
|
|
33
|
-
const source = (block as any)[entity];
|
|
34
|
-
return { ...block, [entity]: [...source.slice(0, index), ...structuredClone(inserted), ...source.slice(index + deleteCount)] };
|
|
35
|
-
} else {
|
|
36
|
-
return { ...block, [entity]: structuredClone(inserted) };
|
|
37
|
-
}
|
|
38
|
-
}
|
|
39
|
-
|
|
40
|
-
/** The set of distinct block ids affected by the transform */
|
|
41
|
-
export function blockIdsForTransforms(transforms: Transforms | undefined) {
|
|
42
|
-
if (!transforms) return [];
|
|
43
|
-
const insertIds = Object.keys(transforms.inserts ?? {});
|
|
44
|
-
const updateIds = Object.keys(transforms.updates ?? {});
|
|
45
|
-
const deleteIds = transforms.deletes ?? [];
|
|
46
|
-
return [...new Set([...insertIds, ...updateIds, ...deleteIds])];
|
|
47
|
-
}
|
|
48
|
-
|
|
49
|
-
/** Returns an empty transform */
|
|
50
|
-
export function emptyTransforms(): Transforms {
|
|
51
|
-
return { inserts: {}, updates: {}, deletes: [] };
|
|
52
|
-
}
|
|
53
|
-
|
|
54
|
-
/**
|
|
55
|
-
* Creates a deep copy of a Transforms object.
|
|
56
|
-
*
|
|
57
|
-
* @pitfall Both `inserts` and `updates` MUST be deep cloned. A shallow copy like
|
|
58
|
-
* `{ ...transform.updates }` or `{ ...transform.inserts }` shares references, causing
|
|
59
|
-
* mutations in one consumer to affect others. Specifically, `Tracker.update` mutates
|
|
60
|
-
* inserted block objects in place via `applyOperation`, so a shallow-cloned snapshot
|
|
61
|
-
* tracker will leak ops back into the original `Transforms.inserts`.
|
|
62
|
-
* @see docs/internals.md "Shallow Copy of Transforms" pitfall
|
|
63
|
-
*/
|
|
64
|
-
export function copyTransforms(transform: Transforms): Transforms {
|
|
65
|
-
const inserts = transform.inserts
|
|
66
|
-
? Object.fromEntries(Object.entries(transform.inserts).map(([k, v]) => [k, structuredClone(v)]))
|
|
67
|
-
: {};
|
|
68
|
-
const updates = transform.updates
|
|
69
|
-
? Object.fromEntries(Object.entries(transform.updates).map(([k, v]) => [k, structuredClone(v)]))
|
|
70
|
-
: undefined;
|
|
71
|
-
return { inserts, updates, deletes: transform.deletes ? [...transform.deletes] : undefined };
|
|
72
|
-
}
|
|
73
|
-
|
|
74
|
-
export function mergeTransforms(a: Transforms, b: Transforms): Transforms {
|
|
75
|
-
// updates: for a block id present in both sides, concatenate a's ops then b's ops
|
|
76
|
-
// (order-preserving) rather than letting b's array replace a's. inserts stay last-wins.
|
|
77
|
-
const updates: { [blockId: BlockId]: BlockOperation[] } = { ...a.updates };
|
|
78
|
-
for (const [id, ops] of Object.entries(b.updates ?? {})) {
|
|
79
|
-
updates[id] = updates[id] ? [...updates[id], ...ops] : ops;
|
|
80
|
-
}
|
|
81
|
-
return {
|
|
82
|
-
inserts: { ...a.inserts, ...b.inserts },
|
|
83
|
-
updates,
|
|
84
|
-
deletes: [...new Set([...(a.deletes ?? []), ...(b.deletes ?? [])])]
|
|
85
|
-
};
|
|
86
|
-
}
|
|
87
|
-
|
|
88
|
-
export function isTransformsEmpty(transform: Transforms): boolean {
|
|
89
|
-
return Object.keys(transform.inserts ?? {}).length === 0
|
|
90
|
-
&& Object.keys(transform.updates ?? {}).length === 0
|
|
91
|
-
&& (transform.deletes?.length ?? 0) === 0;
|
|
92
|
-
}
|
|
93
|
-
|
|
94
|
-
export function concatTransforms(...transforms: Transforms[]): Transforms {
|
|
95
|
-
return transforms.reduce((acc, m) => mergeTransforms(acc, m), emptyTransforms());
|
|
96
|
-
}
|
|
97
|
-
|
|
98
|
-
|
|
99
|
-
/**
|
|
100
|
-
* Extracts the transform for a specific block from a Transforms object.
|
|
101
|
-
*
|
|
102
|
-
* @pitfall Both `insert` and `updates` MUST be deep cloned - extracting without cloning shares
|
|
103
|
-
* the object/array reference, causing mutations (e.g. `applyTransform` mutating `insert` in place
|
|
104
|
-
* when `updates` ride along) to affect the original Transforms.
|
|
105
|
-
* @see docs/internals.md "Shallow Copy of Transforms" pitfall
|
|
106
|
-
*
|
|
107
|
-
* NOTE: clones unconditionally, even for read-only callers (e.g. StorageRepo.pend's classify pass);
|
|
108
|
-
* if large inserts ever show up in a pend/commit profile, add a non-cloning variant for those callers.
|
|
109
|
-
*/
|
|
110
|
-
export function transformForBlockId(transform: Transforms, blockId: BlockId): Transform {
|
|
111
|
-
return {
|
|
112
|
-
// Clone insert to prevent applyTransform's in-place mutation from reaching the original
|
|
113
|
-
...(transform.inserts && blockId in transform.inserts ? { insert: structuredClone(transform.inserts[blockId]) } : {}),
|
|
114
|
-
// Clone updates array to prevent shared references
|
|
115
|
-
...(transform.updates && blockId in transform.updates ? { updates: structuredClone(transform.updates[blockId]) } : {}),
|
|
116
|
-
...(transform.deletes?.includes(blockId) ? { delete: true } : {})
|
|
117
|
-
};
|
|
118
|
-
}
|
|
119
|
-
|
|
120
|
-
export function transformsFromTransform(transform: Transform, blockId: BlockId): Transforms {
|
|
121
|
-
return {
|
|
122
|
-
inserts: transform.insert ? { [blockId]: transform.insert } : {},
|
|
123
|
-
updates: transform.updates ? { [blockId]: transform.updates } : {},
|
|
124
|
-
deletes: transform.delete ? [blockId] : []
|
|
125
|
-
};
|
|
126
|
-
}
|
|
127
|
-
|
|
128
|
-
export function applyTransformToStore<T extends IBlock>(transform: Transforms, store: BlockStore<T>) {
|
|
129
|
-
for (const blockId of transform.deletes ?? []) {
|
|
130
|
-
store.delete(blockId);
|
|
131
|
-
}
|
|
132
|
-
for (const [, block] of Object.entries(transform.inserts ?? {})) {
|
|
133
|
-
store.insert(block as T);
|
|
134
|
-
}
|
|
135
|
-
for (const [blockId, operations] of Object.entries(transform.updates ?? {})) {
|
|
136
|
-
for (const op of operations) {
|
|
137
|
-
store.update(blockId, op);
|
|
138
|
-
}
|
|
139
|
-
}
|
|
140
|
-
}
|
|
141
|
-
|
|
142
|
-
/** Applies a transform to the given block */
|
|
143
|
-
export function applyTransform(block: IBlock | undefined, transform: Transform): IBlock | undefined {
|
|
144
|
-
if (transform.insert) {
|
|
145
|
-
block = transform.insert;
|
|
146
|
-
}
|
|
147
|
-
if (block && transform.updates) {
|
|
148
|
-
applyOperations(block, transform.updates);
|
|
149
|
-
}
|
|
150
|
-
if (transform.delete) {
|
|
151
|
-
return undefined;
|
|
152
|
-
}
|
|
153
|
-
return block;
|
|
154
|
-
}
|
|
155
|
-
|
|
156
|
-
/**
|
|
157
|
-
* Concatenates a single block's transform onto the given transforms.
|
|
158
|
-
*
|
|
159
|
-
* Delegates to `mergeTransforms` so the two helpers cannot drift: updates for a shared
|
|
160
|
-
* block id concatenate (order-preserving), deletes dedupe, inserts stay last-wins.
|
|
161
|
-
*/
|
|
162
|
-
export function concatTransform(transforms: Transforms, blockId: BlockId, transform: Transform): Transforms {
|
|
163
|
-
return mergeTransforms(transforms, transformsFromTransform(transform, blockId));
|
|
164
|
-
}
|
|
1
|
+
import type { BlockId, BlockOperation, BlockOperations, BlockStore, IBlock, Transform, Transforms } from "../index.js";
|
|
2
|
+
|
|
3
|
+
/**
|
|
4
|
+
* Mutates the given block with a copy of the given operation.
|
|
5
|
+
*
|
|
6
|
+
* @warning **MUTATES IN PLACE** - Callers must clone the block first if the original needs preservation.
|
|
7
|
+
* Storage implementations must clone on get/save to prevent cross-revision contamination.
|
|
8
|
+
* @see docs/internals.md for mutation contracts
|
|
9
|
+
*/
|
|
10
|
+
export function applyOperation(block: IBlock, [entity, index, deleteCount, inserted]: BlockOperation) {
|
|
11
|
+
if (Array.isArray(inserted)) {
|
|
12
|
+
(block as unknown as any)[entity].splice(index, deleteCount, ...structuredClone(inserted));
|
|
13
|
+
} else {
|
|
14
|
+
(block as unknown as any)[entity] = structuredClone(inserted);
|
|
15
|
+
}
|
|
16
|
+
}
|
|
17
|
+
|
|
18
|
+
/**
|
|
19
|
+
* Mutates the given block with the given set of operations.
|
|
20
|
+
*
|
|
21
|
+
* @warning **MUTATES IN PLACE** - Callers must clone the block first if the original needs preservation.
|
|
22
|
+
* @see docs/internals.md for mutation contracts
|
|
23
|
+
*/
|
|
24
|
+
export function applyOperations(block: IBlock, operations: BlockOperations) {
|
|
25
|
+
for (const op of operations) {
|
|
26
|
+
applyOperation(block, op);
|
|
27
|
+
}
|
|
28
|
+
}
|
|
29
|
+
|
|
30
|
+
/** Returns a copy of the block with the given operation applied */
|
|
31
|
+
export function withOperation(block: IBlock, [entity, index, deleteCount, inserted]: BlockOperation) {
|
|
32
|
+
if (Array.isArray(inserted)) {
|
|
33
|
+
const source = (block as any)[entity];
|
|
34
|
+
return { ...block, [entity]: [...source.slice(0, index), ...structuredClone(inserted), ...source.slice(index + deleteCount)] };
|
|
35
|
+
} else {
|
|
36
|
+
return { ...block, [entity]: structuredClone(inserted) };
|
|
37
|
+
}
|
|
38
|
+
}
|
|
39
|
+
|
|
40
|
+
/** The set of distinct block ids affected by the transform */
|
|
41
|
+
export function blockIdsForTransforms(transforms: Transforms | undefined) {
|
|
42
|
+
if (!transforms) return [];
|
|
43
|
+
const insertIds = Object.keys(transforms.inserts ?? {});
|
|
44
|
+
const updateIds = Object.keys(transforms.updates ?? {});
|
|
45
|
+
const deleteIds = transforms.deletes ?? [];
|
|
46
|
+
return [...new Set([...insertIds, ...updateIds, ...deleteIds])];
|
|
47
|
+
}
|
|
48
|
+
|
|
49
|
+
/** Returns an empty transform */
|
|
50
|
+
export function emptyTransforms(): Transforms {
|
|
51
|
+
return { inserts: {}, updates: {}, deletes: [] };
|
|
52
|
+
}
|
|
53
|
+
|
|
54
|
+
/**
|
|
55
|
+
* Creates a deep copy of a Transforms object.
|
|
56
|
+
*
|
|
57
|
+
* @pitfall Both `inserts` and `updates` MUST be deep cloned. A shallow copy like
|
|
58
|
+
* `{ ...transform.updates }` or `{ ...transform.inserts }` shares references, causing
|
|
59
|
+
* mutations in one consumer to affect others. Specifically, `Tracker.update` mutates
|
|
60
|
+
* inserted block objects in place via `applyOperation`, so a shallow-cloned snapshot
|
|
61
|
+
* tracker will leak ops back into the original `Transforms.inserts`.
|
|
62
|
+
* @see docs/internals.md "Shallow Copy of Transforms" pitfall
|
|
63
|
+
*/
|
|
64
|
+
export function copyTransforms(transform: Transforms): Transforms {
|
|
65
|
+
const inserts = transform.inserts
|
|
66
|
+
? Object.fromEntries(Object.entries(transform.inserts).map(([k, v]) => [k, structuredClone(v)]))
|
|
67
|
+
: {};
|
|
68
|
+
const updates = transform.updates
|
|
69
|
+
? Object.fromEntries(Object.entries(transform.updates).map(([k, v]) => [k, structuredClone(v)]))
|
|
70
|
+
: undefined;
|
|
71
|
+
return { inserts, updates, deletes: transform.deletes ? [...transform.deletes] : undefined };
|
|
72
|
+
}
|
|
73
|
+
|
|
74
|
+
export function mergeTransforms(a: Transforms, b: Transforms): Transforms {
|
|
75
|
+
// updates: for a block id present in both sides, concatenate a's ops then b's ops
|
|
76
|
+
// (order-preserving) rather than letting b's array replace a's. inserts stay last-wins.
|
|
77
|
+
const updates: { [blockId: BlockId]: BlockOperation[] } = { ...a.updates };
|
|
78
|
+
for (const [id, ops] of Object.entries(b.updates ?? {})) {
|
|
79
|
+
updates[id] = updates[id] ? [...updates[id], ...ops] : ops;
|
|
80
|
+
}
|
|
81
|
+
return {
|
|
82
|
+
inserts: { ...a.inserts, ...b.inserts },
|
|
83
|
+
updates,
|
|
84
|
+
deletes: [...new Set([...(a.deletes ?? []), ...(b.deletes ?? [])])]
|
|
85
|
+
};
|
|
86
|
+
}
|
|
87
|
+
|
|
88
|
+
export function isTransformsEmpty(transform: Transforms): boolean {
|
|
89
|
+
return Object.keys(transform.inserts ?? {}).length === 0
|
|
90
|
+
&& Object.keys(transform.updates ?? {}).length === 0
|
|
91
|
+
&& (transform.deletes?.length ?? 0) === 0;
|
|
92
|
+
}
|
|
93
|
+
|
|
94
|
+
export function concatTransforms(...transforms: Transforms[]): Transforms {
|
|
95
|
+
return transforms.reduce((acc, m) => mergeTransforms(acc, m), emptyTransforms());
|
|
96
|
+
}
|
|
97
|
+
|
|
98
|
+
|
|
99
|
+
/**
|
|
100
|
+
* Extracts the transform for a specific block from a Transforms object.
|
|
101
|
+
*
|
|
102
|
+
* @pitfall Both `insert` and `updates` MUST be deep cloned - extracting without cloning shares
|
|
103
|
+
* the object/array reference, causing mutations (e.g. `applyTransform` mutating `insert` in place
|
|
104
|
+
* when `updates` ride along) to affect the original Transforms.
|
|
105
|
+
* @see docs/internals.md "Shallow Copy of Transforms" pitfall
|
|
106
|
+
*
|
|
107
|
+
* NOTE: clones unconditionally, even for read-only callers (e.g. StorageRepo.pend's classify pass);
|
|
108
|
+
* if large inserts ever show up in a pend/commit profile, add a non-cloning variant for those callers.
|
|
109
|
+
*/
|
|
110
|
+
export function transformForBlockId(transform: Transforms, blockId: BlockId): Transform {
|
|
111
|
+
return {
|
|
112
|
+
// Clone insert to prevent applyTransform's in-place mutation from reaching the original
|
|
113
|
+
...(transform.inserts && blockId in transform.inserts ? { insert: structuredClone(transform.inserts[blockId]) } : {}),
|
|
114
|
+
// Clone updates array to prevent shared references
|
|
115
|
+
...(transform.updates && blockId in transform.updates ? { updates: structuredClone(transform.updates[blockId]) } : {}),
|
|
116
|
+
...(transform.deletes?.includes(blockId) ? { delete: true } : {})
|
|
117
|
+
};
|
|
118
|
+
}
|
|
119
|
+
|
|
120
|
+
export function transformsFromTransform(transform: Transform, blockId: BlockId): Transforms {
|
|
121
|
+
return {
|
|
122
|
+
inserts: transform.insert ? { [blockId]: transform.insert } : {},
|
|
123
|
+
updates: transform.updates ? { [blockId]: transform.updates } : {},
|
|
124
|
+
deletes: transform.delete ? [blockId] : []
|
|
125
|
+
};
|
|
126
|
+
}
|
|
127
|
+
|
|
128
|
+
export function applyTransformToStore<T extends IBlock>(transform: Transforms, store: BlockStore<T>) {
|
|
129
|
+
for (const blockId of transform.deletes ?? []) {
|
|
130
|
+
store.delete(blockId);
|
|
131
|
+
}
|
|
132
|
+
for (const [, block] of Object.entries(transform.inserts ?? {})) {
|
|
133
|
+
store.insert(block as T);
|
|
134
|
+
}
|
|
135
|
+
for (const [blockId, operations] of Object.entries(transform.updates ?? {})) {
|
|
136
|
+
for (const op of operations) {
|
|
137
|
+
store.update(blockId, op);
|
|
138
|
+
}
|
|
139
|
+
}
|
|
140
|
+
}
|
|
141
|
+
|
|
142
|
+
/** Applies a transform to the given block */
|
|
143
|
+
export function applyTransform(block: IBlock | undefined, transform: Transform): IBlock | undefined {
|
|
144
|
+
if (transform.insert) {
|
|
145
|
+
block = transform.insert;
|
|
146
|
+
}
|
|
147
|
+
if (block && transform.updates) {
|
|
148
|
+
applyOperations(block, transform.updates);
|
|
149
|
+
}
|
|
150
|
+
if (transform.delete) {
|
|
151
|
+
return undefined;
|
|
152
|
+
}
|
|
153
|
+
return block;
|
|
154
|
+
}
|
|
155
|
+
|
|
156
|
+
/**
|
|
157
|
+
* Concatenates a single block's transform onto the given transforms.
|
|
158
|
+
*
|
|
159
|
+
* Delegates to `mergeTransforms` so the two helpers cannot drift: updates for a shared
|
|
160
|
+
* block id concatenate (order-preserving), deletes dedupe, inserts stay last-wins.
|
|
161
|
+
*/
|
|
162
|
+
export function concatTransform(transforms: Transforms, blockId: BlockId, transform: Transform): Transforms {
|
|
163
|
+
return mergeTransforms(transforms, transformsFromTransform(transform, blockId));
|
|
164
|
+
}
|
package/src/transform/index.ts
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
|
-
export * from "./atomic.js";
|
|
2
|
-
export * from "./atomic-proxy.js";
|
|
3
|
-
export * from "./cache-source.js";
|
|
4
|
-
export * from "./digest.js";
|
|
5
|
-
export * from "./helpers.js";
|
|
6
|
-
export * from "./struct.js";
|
|
7
|
-
export * from "./tracker.js";
|
|
1
|
+
export * from "./atomic.js";
|
|
2
|
+
export * from "./atomic-proxy.js";
|
|
3
|
+
export * from "./cache-source.js";
|
|
4
|
+
export * from "./digest.js";
|
|
5
|
+
export * from "./helpers.js";
|
|
6
|
+
export * from "./struct.js";
|
|
7
|
+
export * from "./tracker.js";
|
package/src/transform/struct.ts
CHANGED
|
@@ -1,21 +1,21 @@
|
|
|
1
|
-
import type { IBlock, BlockId, BlockOperations } from "../blocks/structs.js";
|
|
2
|
-
|
|
3
|
-
/** A transform is a set of block mutations to be performed.
|
|
4
|
-
* If a block is present in more than one field, they are applied in order of: insert, update, delete.
|
|
5
|
-
* All fields are optional and default to empty when not present. */
|
|
6
|
-
export type Transforms = {
|
|
7
|
-
/** Inserted blocks by BlockId */
|
|
8
|
-
inserts?: Record<BlockId, IBlock>;
|
|
9
|
-
/** Block update operations by BlockId */
|
|
10
|
-
updates?: Record<BlockId, BlockOperations>;
|
|
11
|
-
/** Set of deleted BlockIds */
|
|
12
|
-
deletes?: BlockId[];
|
|
13
|
-
};
|
|
14
|
-
|
|
15
|
-
/** A transform is a block-level mutation.
|
|
16
|
-
* If more than one field is set, they are applied in order of: insert, update, delete. */
|
|
17
|
-
export type Transform = {
|
|
18
|
-
insert?: IBlock;
|
|
19
|
-
updates?: BlockOperations;
|
|
20
|
-
delete?: boolean;
|
|
21
|
-
};
|
|
1
|
+
import type { IBlock, BlockId, BlockOperations } from "../blocks/structs.js";
|
|
2
|
+
|
|
3
|
+
/** A transform is a set of block mutations to be performed.
|
|
4
|
+
* If a block is present in more than one field, they are applied in order of: insert, update, delete.
|
|
5
|
+
* All fields are optional and default to empty when not present. */
|
|
6
|
+
export type Transforms = {
|
|
7
|
+
/** Inserted blocks by BlockId */
|
|
8
|
+
inserts?: Record<BlockId, IBlock>;
|
|
9
|
+
/** Block update operations by BlockId */
|
|
10
|
+
updates?: Record<BlockId, BlockOperations>;
|
|
11
|
+
/** Set of deleted BlockIds */
|
|
12
|
+
deletes?: BlockId[];
|
|
13
|
+
};
|
|
14
|
+
|
|
15
|
+
/** A transform is a block-level mutation.
|
|
16
|
+
* If more than one field is set, they are applied in order of: insert, update, delete. */
|
|
17
|
+
export type Transform = {
|
|
18
|
+
insert?: IBlock;
|
|
19
|
+
updates?: BlockOperations;
|
|
20
|
+
delete?: boolean;
|
|
21
|
+
};
|
package/src/utility/actor.ts
CHANGED
|
@@ -1,62 +1,62 @@
|
|
|
1
|
-
type AsyncMethodKeys<T> = {
|
|
2
|
-
[K in keyof T]: T[K] extends (...args: any[]) => any ? K : never
|
|
3
|
-
}[keyof T];
|
|
4
|
-
|
|
5
|
-
type Actor<T> = {
|
|
6
|
-
[K in AsyncMethodKeys<T>]:
|
|
7
|
-
T[K] extends (...args: infer A) => infer R
|
|
8
|
-
? (...args: A) => Promise<Awaited<R>>
|
|
9
|
-
: never;
|
|
10
|
-
} & {
|
|
11
|
-
// pass through property reads
|
|
12
|
-
[K in Exclude<keyof T, AsyncMethodKeys<T>>]: T[K];
|
|
13
|
-
};
|
|
14
|
-
|
|
15
|
-
// makes an actor-like proxy around any object
|
|
16
|
-
export function createActor<T extends object>(target: T): Actor<T> {
|
|
17
|
-
// a queue of calls waiting to run
|
|
18
|
-
const callQueue: Array<{
|
|
19
|
-
method: keyof T;
|
|
20
|
-
args: unknown[];
|
|
21
|
-
resolve: (val: unknown) => void;
|
|
22
|
-
reject: (err: unknown) => void;
|
|
23
|
-
}> = [];
|
|
24
|
-
|
|
25
|
-
let running = false;
|
|
26
|
-
|
|
27
|
-
async function runQueue() {
|
|
28
|
-
if (running) return;
|
|
29
|
-
running = true;
|
|
30
|
-
|
|
31
|
-
while (callQueue.length > 0) {
|
|
32
|
-
const { method, args, resolve, reject } = callQueue.shift()!;
|
|
33
|
-
|
|
34
|
-
try {
|
|
35
|
-
// call method on the original target
|
|
36
|
-
const result = (target[method] as any)(...args);
|
|
37
|
-
// if it’s a promise, await it; otherwise just pass it back
|
|
38
|
-
const awaited = result instanceof Promise ? await result : result;
|
|
39
|
-
resolve(awaited);
|
|
40
|
-
} catch (err) {
|
|
41
|
-
reject(err);
|
|
42
|
-
}
|
|
43
|
-
}
|
|
44
|
-
|
|
45
|
-
running = false;
|
|
46
|
-
}
|
|
47
|
-
|
|
48
|
-
return new Proxy(target, {
|
|
49
|
-
get(_obj, prop, _receiver) {
|
|
50
|
-
const value = (target as any)[prop];
|
|
51
|
-
// if it’s not a function, pass it through directly (optional)
|
|
52
|
-
if (typeof value !== 'function') return value;
|
|
53
|
-
|
|
54
|
-
// otherwise return a function that queues the call
|
|
55
|
-
return (...args: unknown[]) =>
|
|
56
|
-
new Promise((resolve, reject) => {
|
|
57
|
-
callQueue.push({ method: prop as keyof T, args, resolve, reject });
|
|
58
|
-
runQueue();
|
|
59
|
-
});
|
|
60
|
-
},
|
|
61
|
-
}) as Actor<T>;
|
|
62
|
-
}
|
|
1
|
+
type AsyncMethodKeys<T> = {
|
|
2
|
+
[K in keyof T]: T[K] extends (...args: any[]) => any ? K : never
|
|
3
|
+
}[keyof T];
|
|
4
|
+
|
|
5
|
+
type Actor<T> = {
|
|
6
|
+
[K in AsyncMethodKeys<T>]:
|
|
7
|
+
T[K] extends (...args: infer A) => infer R
|
|
8
|
+
? (...args: A) => Promise<Awaited<R>>
|
|
9
|
+
: never;
|
|
10
|
+
} & {
|
|
11
|
+
// pass through property reads
|
|
12
|
+
[K in Exclude<keyof T, AsyncMethodKeys<T>>]: T[K];
|
|
13
|
+
};
|
|
14
|
+
|
|
15
|
+
// makes an actor-like proxy around any object
|
|
16
|
+
export function createActor<T extends object>(target: T): Actor<T> {
|
|
17
|
+
// a queue of calls waiting to run
|
|
18
|
+
const callQueue: Array<{
|
|
19
|
+
method: keyof T;
|
|
20
|
+
args: unknown[];
|
|
21
|
+
resolve: (val: unknown) => void;
|
|
22
|
+
reject: (err: unknown) => void;
|
|
23
|
+
}> = [];
|
|
24
|
+
|
|
25
|
+
let running = false;
|
|
26
|
+
|
|
27
|
+
async function runQueue() {
|
|
28
|
+
if (running) return;
|
|
29
|
+
running = true;
|
|
30
|
+
|
|
31
|
+
while (callQueue.length > 0) {
|
|
32
|
+
const { method, args, resolve, reject } = callQueue.shift()!;
|
|
33
|
+
|
|
34
|
+
try {
|
|
35
|
+
// call method on the original target
|
|
36
|
+
const result = (target[method] as any)(...args);
|
|
37
|
+
// if it’s a promise, await it; otherwise just pass it back
|
|
38
|
+
const awaited = result instanceof Promise ? await result : result;
|
|
39
|
+
resolve(awaited);
|
|
40
|
+
} catch (err) {
|
|
41
|
+
reject(err);
|
|
42
|
+
}
|
|
43
|
+
}
|
|
44
|
+
|
|
45
|
+
running = false;
|
|
46
|
+
}
|
|
47
|
+
|
|
48
|
+
return new Proxy(target, {
|
|
49
|
+
get(_obj, prop, _receiver) {
|
|
50
|
+
const value = (target as any)[prop];
|
|
51
|
+
// if it’s not a function, pass it through directly (optional)
|
|
52
|
+
if (typeof value !== 'function') return value;
|
|
53
|
+
|
|
54
|
+
// otherwise return a function that queues the call
|
|
55
|
+
return (...args: unknown[]) =>
|
|
56
|
+
new Promise((resolve, reject) => {
|
|
57
|
+
callQueue.push({ method: prop as keyof T, args, resolve, reject });
|
|
58
|
+
runQueue();
|
|
59
|
+
});
|
|
60
|
+
},
|
|
61
|
+
}) as Actor<T>;
|
|
62
|
+
}
|