@ibgib/core-gib 0.1.8 → 0.1.10
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/dist/agent-helpers.d.mts +45 -0
- package/dist/agent-helpers.d.mts.map +1 -0
- package/dist/agent-helpers.mjs +36 -0
- package/dist/agent-helpers.mjs.map +1 -0
- package/dist/keystone/keystone-config-builder.respec.d.mts +2 -0
- package/dist/keystone/keystone-config-builder.respec.d.mts.map +1 -0
- package/dist/keystone/keystone-config-builder.respec.mjs +34 -0
- package/dist/keystone/keystone-config-builder.respec.mjs.map +1 -0
- package/dist/keystone/keystone-constants.d.mts +2 -0
- package/dist/keystone/keystone-constants.d.mts.map +1 -1
- package/dist/keystone/keystone-constants.mjs +2 -0
- package/dist/keystone/keystone-constants.mjs.map +1 -1
- package/dist/keystone/keystone-helpers.d.mts +54 -1
- package/dist/keystone/keystone-helpers.d.mts.map +1 -1
- package/dist/keystone/keystone-helpers.mjs +185 -1
- package/dist/keystone/keystone-helpers.mjs.map +1 -1
- package/dist/keystone/keystone-service-v1.d.mts +49 -16
- package/dist/keystone/keystone-service-v1.d.mts.map +1 -1
- package/dist/keystone/keystone-service-v1.mjs +151 -328
- package/dist/keystone/keystone-service-v1.mjs.map +1 -1
- package/dist/keystone/keystone-service-v1.respec.mjs +401 -20
- package/dist/keystone/keystone-service-v1.respec.mjs.map +1 -1
- package/dist/keystone/keystone-types.d.mts +22 -0
- package/dist/keystone/keystone-types.d.mts.map +1 -1
- package/dist/sync/sync-constants.d.mts +17 -0
- package/dist/sync/sync-constants.d.mts.map +1 -0
- package/dist/sync/sync-constants.mjs +16 -0
- package/dist/sync/sync-constants.mjs.map +1 -0
- package/dist/sync/sync-helpers.d.mts +15 -0
- package/dist/sync/sync-helpers.d.mts.map +1 -0
- package/dist/sync/sync-helpers.mjs +46 -0
- package/dist/sync/sync-helpers.mjs.map +1 -0
- package/dist/sync/sync-local-spaces.respec.d.mts +2 -0
- package/dist/sync/sync-local-spaces.respec.d.mts.map +1 -0
- package/dist/sync/sync-local-spaces.respec.mjs +159 -0
- package/dist/sync/sync-local-spaces.respec.mjs.map +1 -0
- package/dist/sync/sync-saga-coordinator.d.mts +118 -0
- package/dist/sync/sync-saga-coordinator.d.mts.map +1 -0
- package/dist/sync/sync-saga-coordinator.mjs +399 -0
- package/dist/sync/sync-saga-coordinator.mjs.map +1 -0
- package/dist/sync/sync-saga-coordinator.respec.d.mts +2 -0
- package/dist/sync/sync-saga-coordinator.respec.d.mts.map +1 -0
- package/dist/sync/sync-saga-coordinator.respec.mjs +40 -0
- package/dist/sync/sync-saga-coordinator.respec.mjs.map +1 -0
- package/dist/sync/sync-types.d.mts +103 -0
- package/dist/sync/sync-types.d.mts.map +1 -0
- package/dist/sync/sync-types.mjs +2 -0
- package/dist/sync/sync-types.mjs.map +1 -0
- package/dist/test/mock-space.d.mts +39 -0
- package/dist/test/mock-space.d.mts.map +1 -0
- package/dist/test/mock-space.mjs +79 -0
- package/dist/test/mock-space.mjs.map +1 -0
- package/dist/witness/space/inner-space/inner-space-v1.respec.mjs +163 -201
- package/dist/witness/space/inner-space/inner-space-v1.respec.mjs.map +1 -1
- package/dist/witness/space/space-helper.d.mts.map +1 -1
- package/dist/witness/space/space-helper.mjs +43 -4
- package/dist/witness/space/space-helper.mjs.map +1 -1
- package/dist/witness/space/space-helper.respec.d.mts +2 -0
- package/dist/witness/space/space-helper.respec.d.mts.map +1 -0
- package/dist/witness/space/space-helper.respec.mjs +30 -0
- package/dist/witness/space/space-helper.respec.mjs.map +1 -0
- package/package.json +2 -2
- package/src/agent-helpers.mts +58 -0
- package/src/keystone/keystone-config-builder.respec.mts +49 -0
- package/src/keystone/keystone-constants.mts +2 -0
- package/src/keystone/keystone-helpers.mts +211 -2
- package/src/keystone/keystone-service-v1.mts +183 -367
- package/src/keystone/keystone-service-v1.respec.mts +484 -21
- package/src/keystone/keystone-types.mts +24 -0
- package/src/sync/sync-constants.mts +24 -0
- package/src/sync/sync-helpers.mts +59 -0
- package/src/sync/sync-local-spaces.respec.mts +200 -0
- package/src/sync/sync-saga-coordinator.mts +477 -0
- package/src/sync/sync-saga-coordinator.respec.mts +52 -0
- package/src/sync/sync-types.mts +120 -0
- package/src/test/mock-space.mts +85 -0
- package/src/witness/space/inner-space/inner-space-v1.respec.mts +181 -228
- package/src/witness/space/space-helper.mts +42 -4
- package/src/witness/space/space-helper.respec.mts +42 -0
- package/tmp.md +11 -0
|
@@ -0,0 +1,399 @@
|
|
|
1
|
+
import { extractErrorMsg, getUUID } from "@ibgib/helper-gib/dist/helpers/utils-helper.mjs";
|
|
2
|
+
import { getIbGibAddr } from "@ibgib/ts-gib/dist/helper.mjs";
|
|
3
|
+
import { splitPerTjpAndOrDna, getTimelinesGroupedByTjp } from "../common/other/ibgib-helper.mjs";
|
|
4
|
+
import { Factory_V1 } from "@ibgib/ts-gib/dist/V1/factory.mjs";
|
|
5
|
+
import { isPrimitive } from "@ibgib/ts-gib/dist/V1/transforms/transform-helper.mjs";
|
|
6
|
+
import { GLOBAL_LOG_A_LOT } from "../core-constants.mjs";
|
|
7
|
+
import { putInSpace, lockSpace, unlockSpace, getSpaceArgMetadata } from "../witness/space/space-helper.mjs";
|
|
8
|
+
import { SyncStage, SYNC_ATOM } from "./sync-constants.mjs";
|
|
9
|
+
import { getSyncIb } from "./sync-helpers.mjs";
|
|
10
|
+
import { getDependencyGraph } from "../common/other/graph-helper.mjs";
|
|
11
|
+
const logalot = GLOBAL_LOG_A_LOT;
|
|
12
|
+
/**
|
|
13
|
+
* Orchestrates the synchronization process between two spaces (Source and Destination).
|
|
14
|
+
*
|
|
15
|
+
* ## Architecture: Dependency Graph Synchronization
|
|
16
|
+
*
|
|
17
|
+
* Instead of a naive file-by-file sync or a holistic "Space" sync, this coordinator operates
|
|
18
|
+
* on a **Dependency Graph** derived from specific "Domain Roots" (e.g., a specific tag,
|
|
19
|
+
* folder, or application root).
|
|
20
|
+
*
|
|
21
|
+
* ### Workflow Pipeline
|
|
22
|
+
*
|
|
23
|
+
* 1. **Graph Generation**:
|
|
24
|
+
* * Generates a `FlatIbGibGraph` using `getDependencyGraph({ live: true })` starting
|
|
25
|
+
* from the provided `domainIbGibs`.
|
|
26
|
+
* * This ensures we capture the *latest* reachable state of all relevant timelines.
|
|
27
|
+
*
|
|
28
|
+
* 2. **Classification (`splitPerTjpAndOrDna`)**:
|
|
29
|
+
* * **Stones**: Immutable, non-living ibGibs (no TJP/DNA). Trivial to sync (copy if missing).
|
|
30
|
+
* * **Living**: Evolving timelines (TJP + DNA). Complex to sync (require ordering & merging).
|
|
31
|
+
*
|
|
32
|
+
* 3. **Timeline Ordering (`getTimelinesGroupedByTjp`)**:
|
|
33
|
+
* * Living ibGibs are grouped into timelines.
|
|
34
|
+
* * A "Timeline Dependency Graph" is built. Use Case: If a Comment Timeline refers to a
|
|
35
|
+
* Post Timeline, the Post Timeline must be synced *before* the Comment Timeline to
|
|
36
|
+
* ensure referential integrity at the destination.
|
|
37
|
+
* * **Topological Sort** determines the execution order. Circular dependencies are
|
|
38
|
+
* treated as siblings.
|
|
39
|
+
*
|
|
40
|
+
* 4. **Saga Execution ("Smart Coordinator, Dumb Space")**:
|
|
41
|
+
* * The Coordinator (running on the Client/Source) drives the entire process via a
|
|
42
|
+
* "Pull-Merge-Push" strategy to resolve conflicts.
|
|
43
|
+
*
|
|
44
|
+
* * **Phase 1: Knowledge Exchange (Init)**
|
|
45
|
+
* * Generates a "Knowledge Vector" (Map<Tjp, LatestAddr>) of the Source's graph.
|
|
46
|
+
* * Sends `SyncStage.Init` to Dest.
|
|
47
|
+
* * Dest responds with its own Knowledge Vector for overlapping timelines.
|
|
48
|
+
*
|
|
49
|
+
* * **Phase 2: Gap Analysis & Conflict Resolution**
|
|
50
|
+
* * Coordinator compares Source vs. Dest knowledge.
|
|
51
|
+
* * **Fast-Forward**: Source is strictly ahead of Dest. Mark new frames for PUSH.
|
|
52
|
+
* * **Fast-Backward**: Dest is strictly ahead of Source. Mark frames for PULL (to update Local).
|
|
53
|
+
* * **Conflict/Divergence**: Both have new frames from a common ancestor.
|
|
54
|
+
* * **LOCK**: `lockSpace({ scope: tjpGib })` on Dest to prevent race conditions.
|
|
55
|
+
* * **PULL**: Download conflicting branch from Dest.
|
|
56
|
+
* * **MERGE**: Execute merge logic locally (creating a new merge frame `A_merge`).
|
|
57
|
+
* * **PUSH**: Mark `A_merge` (and dependencies) for PUSH.
|
|
58
|
+
* * **UNLOCK**: Release Dest lock.
|
|
59
|
+
*
|
|
60
|
+
* * **Phase 3: Batch Streaming (Delta)**
|
|
61
|
+
* * **Stones**: Batch `putInSpace` all missing "Stone" ibGibs first.
|
|
62
|
+
* * **Timelines**: Batch `putInSpace` Living Timelines in topological order.
|
|
63
|
+
* * *Note*: The `SyncFrame` (Init/Delta/Commit) tracks protocol state, but data transfer
|
|
64
|
+
* happens via standard `putInSpace`.
|
|
65
|
+
*
|
|
66
|
+
* * **Phase 4: Commit**
|
|
67
|
+
* * Update Local Index (register new latests).
|
|
68
|
+
* * Send `SyncStage.Commit` to Dest to finalize session.
|
|
69
|
+
*/
|
|
70
|
+
export class SyncSagaCoordinator {
|
|
71
|
+
keystone;
|
|
72
|
+
lc = `[${SyncSagaCoordinator.name}]`;
|
|
73
|
+
constructor(keystone) {
|
|
74
|
+
this.keystone = keystone;
|
|
75
|
+
}
|
|
76
|
+
/**
|
|
77
|
+
* Executes a synchronization saga.
|
|
78
|
+
*
|
|
79
|
+
* @param opts.source The local space (Client) driving the sync.
|
|
80
|
+
* @param opts.dest The remote space (Server/Other Peer) to sync with.
|
|
81
|
+
* @param opts.identity The Keystone Identity performing the sync.
|
|
82
|
+
* @param opts.domainIbGibs The root ibGibs that define the scope of the sync (the "Dependency Graph").
|
|
83
|
+
* @param opts.identitySecret Optional secret if needed (usually handled by `keystone` service).
|
|
84
|
+
*/
|
|
85
|
+
async sync({ source, dest, identity, domainIbGibs, identitySecret }) {
|
|
86
|
+
const lc = `${this.lc}[${this.sync.name}]`;
|
|
87
|
+
try {
|
|
88
|
+
if (logalot) {
|
|
89
|
+
console.log(`${lc} starting...`);
|
|
90
|
+
}
|
|
91
|
+
// 1. Generate UUID for this saga
|
|
92
|
+
// const uuid = await Factory_V1.primitive({ ib: "genuuid" }); // Hacky usage of primitive helper if available, or just UUID lib
|
|
93
|
+
// if we don't have a uuid, we can generate one here.
|
|
94
|
+
// but usually this is passed in.
|
|
95
|
+
// atow we are just generating one.
|
|
96
|
+
const uuid = await getUUID();
|
|
97
|
+
// ---------------------------------------------------------
|
|
98
|
+
// 1. Graph Generation & Classification
|
|
99
|
+
// ---------------------------------------------------------
|
|
100
|
+
// We want a live dependency graph to ensure we get the latest
|
|
101
|
+
// states of timelines.
|
|
102
|
+
const graph = await getDependencyGraph({
|
|
103
|
+
ibGibs: domainIbGibs,
|
|
104
|
+
live: true,
|
|
105
|
+
space: source,
|
|
106
|
+
});
|
|
107
|
+
const validGraph = graph && Object.keys(graph).length > 0;
|
|
108
|
+
if (logalot) {
|
|
109
|
+
console.log(`${lc} graph generated. nodes: ${validGraph ? Object.keys(graph).length : 0}`);
|
|
110
|
+
}
|
|
111
|
+
// 2. Classification
|
|
112
|
+
// We differentiate between "Stones" (Immutable, no timeline) and "Living" (Timelines).
|
|
113
|
+
// Stones can be synced in bulk without ordering.
|
|
114
|
+
// Living ibGibs must be grouped by timeline and ordered.
|
|
115
|
+
const ibGibs = validGraph ? Object.values(graph) : [];
|
|
116
|
+
const { mapWithTjp_YesDna, mapWithTjp_NoDna, mapWithoutTjps } = splitPerTjpAndOrDna({ ibGibs });
|
|
117
|
+
// "Stones" come from mapWithoutTjps
|
|
118
|
+
const stones = Object.values(mapWithoutTjps);
|
|
119
|
+
// "Living" come from both TJP maps
|
|
120
|
+
// We combine them to group by TJP
|
|
121
|
+
const living = [...Object.values(mapWithTjp_YesDna), ...Object.values(mapWithTjp_NoDna)];
|
|
122
|
+
if (logalot) {
|
|
123
|
+
console.log(`${lc} classification results (count):`);
|
|
124
|
+
console.log(`stones: ${stones.length}`);
|
|
125
|
+
console.log(`living: ${living.length}`);
|
|
126
|
+
}
|
|
127
|
+
// 3. Timeline Ordering
|
|
128
|
+
// Group living ibGibs by TJP to identify distinct timelines.
|
|
129
|
+
// The helper returns them sorted by 'n' ascending.
|
|
130
|
+
const timelinesMap = getTimelinesGroupedByTjp({ ibGibs: living });
|
|
131
|
+
// todo: perform topological sort on timelinesMap based on inter-timeline references.
|
|
132
|
+
// For now, we sync independent timelines.
|
|
133
|
+
const payloadAddrs = [];
|
|
134
|
+
payloadAddrs.push(...stones.map(x => getIbGibAddr({ ibGib: x })));
|
|
135
|
+
// 3. Timeline Ordering (Topological Sort)
|
|
136
|
+
// Living ibGibs are grouped by timeline (TJP).
|
|
137
|
+
// We need to order these timelines based on dependencies.
|
|
138
|
+
const sortedTjps = this.sortTimelinesTopologically(timelinesMap);
|
|
139
|
+
// Add ordered timelines to payload
|
|
140
|
+
sortedTjps.forEach(tjp => {
|
|
141
|
+
const timeline = timelinesMap[tjp];
|
|
142
|
+
payloadAddrs.push(...timeline.map(x => getIbGibAddr({ ibGib: x })));
|
|
143
|
+
});
|
|
144
|
+
// 2. INIT & Phase 2: Knowledge Exchange
|
|
145
|
+
const srcKnowledgeVector = {};
|
|
146
|
+
Object.keys(timelinesMap).forEach(tjp => {
|
|
147
|
+
const timeline = timelinesMap[tjp];
|
|
148
|
+
const tip = timeline[timeline.length - 1];
|
|
149
|
+
srcKnowledgeVector[tjp] = getIbGibAddr({ ibGib: tip });
|
|
150
|
+
});
|
|
151
|
+
const initData = {
|
|
152
|
+
knowledgeVector: srcKnowledgeVector,
|
|
153
|
+
identity: identity,
|
|
154
|
+
mode: 'push'
|
|
155
|
+
};
|
|
156
|
+
// Get Source Knowledge (Time -> Latest)
|
|
157
|
+
const srcTjps = Object.keys(timelinesMap);
|
|
158
|
+
// Get Dest Knowledge
|
|
159
|
+
const destKnowledge = await this.getLatestAddrsFromSpace({ space: dest, tjpAddrs: srcTjps });
|
|
160
|
+
const conflicts = [];
|
|
161
|
+
for (const tjp of srcTjps) {
|
|
162
|
+
const srcTimeline = timelinesMap[tjp];
|
|
163
|
+
const srcTip = srcTimeline[srcTimeline.length - 1];
|
|
164
|
+
const srcTipAddr = getIbGibAddr({ ibGib: srcTip });
|
|
165
|
+
const destTipAddr = destKnowledge[tjp];
|
|
166
|
+
if (destTipAddr && destTipAddr !== srcTipAddr) {
|
|
167
|
+
// Divergence found. Check if Source knows Dest's tip.
|
|
168
|
+
if (graph[destTipAddr]) {
|
|
169
|
+
// Fast-Forward: Dest tip IS in our graph, so we are ahead.
|
|
170
|
+
// No action needed, proceed to push.
|
|
171
|
+
}
|
|
172
|
+
else {
|
|
173
|
+
// Conflict: Dest has a tip we don't know about.
|
|
174
|
+
conflicts.push(tjp);
|
|
175
|
+
}
|
|
176
|
+
}
|
|
177
|
+
}
|
|
178
|
+
// Lock conflicts
|
|
179
|
+
for (const tjp of conflicts) {
|
|
180
|
+
if (logalot) {
|
|
181
|
+
console.log(`${lc} Conflict detected for TJP ${tjp}. Acquiring lock...`);
|
|
182
|
+
}
|
|
183
|
+
// Lock VALIDITY: 60 seconds?
|
|
184
|
+
await lockSpace({
|
|
185
|
+
space: dest,
|
|
186
|
+
scope: tjp,
|
|
187
|
+
secondsValid: 60,
|
|
188
|
+
instanceId: uuid,
|
|
189
|
+
});
|
|
190
|
+
// todo: Implement Pull & Merge here
|
|
191
|
+
// 1. Pull delta from Dest (destTip -> ... -> common ancestor)
|
|
192
|
+
// 2. Merge locally
|
|
193
|
+
// 3. Update graph/timelinesMap with merged result
|
|
194
|
+
if (logalot) {
|
|
195
|
+
console.warn(`${lc} Merge not fully implemented yet. Releasing lock.`);
|
|
196
|
+
}
|
|
197
|
+
await unlockSpace({
|
|
198
|
+
space: dest,
|
|
199
|
+
scope: tjp,
|
|
200
|
+
instanceId: uuid,
|
|
201
|
+
});
|
|
202
|
+
}
|
|
203
|
+
const initFrame = await this.createSyncFrame({
|
|
204
|
+
uuid,
|
|
205
|
+
stage: SyncStage.init,
|
|
206
|
+
payload: initData,
|
|
207
|
+
identity
|
|
208
|
+
});
|
|
209
|
+
// Persist Init to Dest (Handshake)
|
|
210
|
+
await putInSpace({ space: dest, ibGib: initFrame });
|
|
211
|
+
// 3. DELTA
|
|
212
|
+
// const payloadAddrs = [getIbGibAddr({ ibGib: identity })]; // Already computed above
|
|
213
|
+
const deltaData = {
|
|
214
|
+
payloadAddrs
|
|
215
|
+
};
|
|
216
|
+
const deltaFrame = await this.createSyncFrame({
|
|
217
|
+
uuid,
|
|
218
|
+
stage: SyncStage.delta,
|
|
219
|
+
payload: deltaData,
|
|
220
|
+
identity
|
|
221
|
+
});
|
|
222
|
+
await putInSpace({ space: dest, ibGib: deltaFrame });
|
|
223
|
+
// 3.1 Stream the actual data (Batch Stream)
|
|
224
|
+
// We must preserve the order in payloadAddrs to respect dependencies.
|
|
225
|
+
// We batch them to improve throughput.
|
|
226
|
+
const BATCH_SIZE = 20;
|
|
227
|
+
for (let i = 0; i < payloadAddrs.length; i += BATCH_SIZE) {
|
|
228
|
+
const chunkAddrs = payloadAddrs.slice(i, i + BATCH_SIZE);
|
|
229
|
+
const chunkIbGibs = chunkAddrs
|
|
230
|
+
.map(addr => {
|
|
231
|
+
const ibGib = graph[addr];
|
|
232
|
+
if (!ibGib) {
|
|
233
|
+
throw new Error(`(UNEXPECTED) addr not found in graph: ${addr} (E: 8a402324057849318625aa85721665a5)`);
|
|
234
|
+
}
|
|
235
|
+
return ibGib;
|
|
236
|
+
})
|
|
237
|
+
.filter(ibGib => !isPrimitive({ ibGib }));
|
|
238
|
+
if (chunkIbGibs.length > 0) {
|
|
239
|
+
if (logalot) {
|
|
240
|
+
console.log(`${lc} streaming batch ${Math.ceil(i / BATCH_SIZE) + 1} (${chunkIbGibs.length} ibGibs)...`);
|
|
241
|
+
}
|
|
242
|
+
// We don't set isDna: true here because the batch might contain mixed types.
|
|
243
|
+
// The Space implementation should handle routing based on internal metadata if needed.
|
|
244
|
+
await putInSpace({ space: dest, ibGibs: chunkIbGibs });
|
|
245
|
+
}
|
|
246
|
+
}
|
|
247
|
+
// 4. COMMIT
|
|
248
|
+
const commitData = {
|
|
249
|
+
success: true
|
|
250
|
+
};
|
|
251
|
+
const commitFrame = await this.createSyncFrame({
|
|
252
|
+
uuid,
|
|
253
|
+
stage: SyncStage.commit,
|
|
254
|
+
payload: commitData,
|
|
255
|
+
identity
|
|
256
|
+
});
|
|
257
|
+
await putInSpace({ space: dest, ibGib: commitFrame });
|
|
258
|
+
}
|
|
259
|
+
catch (error) {
|
|
260
|
+
console.error(`${lc} ${extractErrorMsg(error)}`);
|
|
261
|
+
throw error;
|
|
262
|
+
}
|
|
263
|
+
finally {
|
|
264
|
+
if (logalot) {
|
|
265
|
+
console.log(`${lc} complete.`);
|
|
266
|
+
}
|
|
267
|
+
}
|
|
268
|
+
}
|
|
269
|
+
async createSyncFrame({ uuid, stage, payload, identity }) {
|
|
270
|
+
const data = {
|
|
271
|
+
uuid,
|
|
272
|
+
stage,
|
|
273
|
+
payload
|
|
274
|
+
};
|
|
275
|
+
const ib = await getSyncIb({ data });
|
|
276
|
+
// Create the ibGib using Factory? Or manually?
|
|
277
|
+
// Factory_V1.firstGen usually.
|
|
278
|
+
const res = await Factory_V1.firstGen({
|
|
279
|
+
parentIbGib: Factory_V1.primitive({ ib: SYNC_ATOM }),
|
|
280
|
+
ib,
|
|
281
|
+
data,
|
|
282
|
+
rel8ns: {
|
|
283
|
+
identity: [getIbGibAddr({ ibGib: identity })]
|
|
284
|
+
},
|
|
285
|
+
/**
|
|
286
|
+
* dna is used for merging dynamic timelines, a la a CRDT-like
|
|
287
|
+
* mechanism that looks somewhat like event sourcing but using
|
|
288
|
+
* crypto primitives. in our particular case, the sync should be a
|
|
289
|
+
* single, one-off timeline (not to be used for any future merging),
|
|
290
|
+
* so we don't need dna.
|
|
291
|
+
*/
|
|
292
|
+
dna: false,
|
|
293
|
+
tjp: {
|
|
294
|
+
timestamp: true,
|
|
295
|
+
/**
|
|
296
|
+
* we'll use the uuid passed in
|
|
297
|
+
*/
|
|
298
|
+
uuid: false
|
|
299
|
+
},
|
|
300
|
+
nCounter: true,
|
|
301
|
+
});
|
|
302
|
+
return res.newIbGib;
|
|
303
|
+
}
|
|
304
|
+
async getLatestAddrsFromSpace({ space, tjpAddrs, }) {
|
|
305
|
+
const lc = `${this.lc}[${this.getLatestAddrsFromSpace.name}]`;
|
|
306
|
+
try {
|
|
307
|
+
if (tjpAddrs.length === 0) {
|
|
308
|
+
return {};
|
|
309
|
+
}
|
|
310
|
+
// Using the space's witness/argy pattern to invoke 'get' with 'latest' modifier
|
|
311
|
+
const arg = await space.argy({
|
|
312
|
+
ibMetadata: getSpaceArgMetadata({ space }),
|
|
313
|
+
argData: {
|
|
314
|
+
cmd: 'get',
|
|
315
|
+
cmdModifiers: ['latest', 'addrs'],
|
|
316
|
+
ibGibAddrs: tjpAddrs,
|
|
317
|
+
}
|
|
318
|
+
});
|
|
319
|
+
const result = await space.witness(arg);
|
|
320
|
+
const map = {};
|
|
321
|
+
if (result?.data?.success && result.data.addrs) {
|
|
322
|
+
// assume 1-to-1 mapping order as per convention if successful
|
|
323
|
+
// verification is hard without specific return map
|
|
324
|
+
if (result.data.addrs.length === tjpAddrs.length) {
|
|
325
|
+
for (let i = 0; i < tjpAddrs.length; i++) {
|
|
326
|
+
map[tjpAddrs[i]] = result.data.addrs[i];
|
|
327
|
+
}
|
|
328
|
+
}
|
|
329
|
+
else {
|
|
330
|
+
console.warn(`${lc} result addrs length mismatch. requested: ${tjpAddrs.length}, got: ${result.data.addrs.length}. Mapping might be unsafe.`);
|
|
331
|
+
}
|
|
332
|
+
}
|
|
333
|
+
return map;
|
|
334
|
+
}
|
|
335
|
+
catch (error) {
|
|
336
|
+
console.error(`${lc} ${extractErrorMsg(error)}`);
|
|
337
|
+
return {}; // fail safe
|
|
338
|
+
}
|
|
339
|
+
}
|
|
340
|
+
sortTimelinesTopologically(timelines) {
|
|
341
|
+
const lc = `${this.lc}[${this.sortTimelinesTopologically.name}]`;
|
|
342
|
+
const tjps = Object.keys(timelines);
|
|
343
|
+
if (tjps.length === 0) {
|
|
344
|
+
return [];
|
|
345
|
+
}
|
|
346
|
+
// 1. Build a reverse lookup: ibGibAddr -> tjpAddr
|
|
347
|
+
const addrToTjp = {};
|
|
348
|
+
tjps.forEach(tjp => {
|
|
349
|
+
timelines[tjp].forEach(ibGib => {
|
|
350
|
+
const addr = getIbGibAddr({ ibGib });
|
|
351
|
+
addrToTjp[addr] = tjp;
|
|
352
|
+
});
|
|
353
|
+
});
|
|
354
|
+
// 2. Build adjacency list for timelines: tjp -> Set<dependencyTjp>
|
|
355
|
+
// Edge direction: T1 -> T2 means T1 depends on T2.
|
|
356
|
+
const adj = {};
|
|
357
|
+
tjps.forEach(tjp => adj[tjp] = new Set());
|
|
358
|
+
tjps.forEach(tjp => {
|
|
359
|
+
timelines[tjp].forEach(ibGib => {
|
|
360
|
+
if (ibGib.rel8ns) {
|
|
361
|
+
Object.values(ibGib.rel8ns).flat().forEach(relAddr => {
|
|
362
|
+
if (!relAddr) {
|
|
363
|
+
return;
|
|
364
|
+
}
|
|
365
|
+
const depTjp = addrToTjp[relAddr];
|
|
366
|
+
// If dependency is in our scope and is a different timeline
|
|
367
|
+
if (depTjp && depTjp !== tjp) {
|
|
368
|
+
adj[tjp].add(depTjp);
|
|
369
|
+
}
|
|
370
|
+
});
|
|
371
|
+
}
|
|
372
|
+
});
|
|
373
|
+
});
|
|
374
|
+
// 3. Topological Sort (DFS)
|
|
375
|
+
const visited = new Set();
|
|
376
|
+
const temp = new Set(); // for cycle detection
|
|
377
|
+
const sorted = [];
|
|
378
|
+
const visit = (node) => {
|
|
379
|
+
if (temp.has(node)) {
|
|
380
|
+
console.warn(`${lc} Cycle detected involving ${node}. Ignoring edge to break cycle. (W: 7e7352347102431aa5318db962459929)`);
|
|
381
|
+
return;
|
|
382
|
+
}
|
|
383
|
+
if (visited.has(node))
|
|
384
|
+
return;
|
|
385
|
+
temp.add(node);
|
|
386
|
+
// Visit dependencies first
|
|
387
|
+
adj[node].forEach(dep => visit(dep));
|
|
388
|
+
visited.add(node);
|
|
389
|
+
temp.delete(node);
|
|
390
|
+
sorted.push(node);
|
|
391
|
+
};
|
|
392
|
+
tjps.forEach(node => {
|
|
393
|
+
if (!visited.has(node))
|
|
394
|
+
visit(node);
|
|
395
|
+
});
|
|
396
|
+
return sorted;
|
|
397
|
+
}
|
|
398
|
+
}
|
|
399
|
+
//# sourceMappingURL=sync-saga-coordinator.mjs.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"sync-saga-coordinator.mjs","sourceRoot":"","sources":["../../src/sync/sync-saga-coordinator.mts"],"names":[],"mappings":"AAAA,OAAO,EACH,eAAe,EACf,OAAO,EAGV,MAAM,iDAAiD,CAAC;AACzD,OAAO,EAAE,YAAY,EAAE,MAAM,+BAA+B,CAAC;AAC7D,OAAO,EAAE,mBAAmB,EAAE,wBAAwB,EAAE,MAAM,kCAAkC,CAAC;AACjG,OAAO,EAAE,UAAU,EAAE,MAAM,mCAAmC,CAAC;AAE/D,OAAO,EAAE,WAAW,EAAE,MAAM,uDAAuD,CAAC;AAEpF,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AAEzD,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,WAAW,EAAE,mBAAmB,EAAkB,MAAM,mCAAmC,CAAC;AAG5H,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AAI5D,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAC/C,OAAO,EAAE,kBAAkB,EAAE,MAAM,kCAAkC,CAAC;AAEtE,MAAM,OAAO,GAAG,gBAAgB,CAAC;AAqBjC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAyDG;AACH,MAAM,OAAO,mBAAmB;IAId;IAHJ,EAAE,GAAW,IAAI,mBAAmB,CAAC,IAAI,GAAG,CAAC;IAEvD,YACc,QAA4B;QAA5B,aAAQ,GAAR,QAAQ,CAAoB;IACtC,CAAC;IAEL;;;;;;;;OAQG;IACH,KAAK,CAAC,IAAI,CAAC,EACP,MAAM,EACN,IAAI,EACJ,QAAQ,EACR,YAAY,EACZ,cAAc,EAOjB;QACG,MAAM,EAAE,GAAG,GAAG,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC;QAC3C,IAAI,CAAC;YACD,IAAI,OAAO,EAAE,CAAC;gBAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,cAAc,CAAC,CAAC;YAAC,CAAC;YAElD,iCAAiC;YACjC,gIAAgI;YAEhI,qDAAqD;YACrD,iCAAiC;YACjC,mCAAmC;YACnC,MAAM,IAAI,GAAG,MAAM,OAAO,EAAE,CAAC;YAE7B,4DAA4D;YAC5D,uCAAuC;YACvC,4DAA4D;YAC5D,8DAA8D;YAC9D,uBAAuB;YACvB,MAAM,KAAK,GAAG,MAAM,kBAAkB,CAAC;gBACnC,MAAM,EAAE,YAAY;gBACpB,IAAI,EAAE,IAAI;gBACV,KAAK,EAAE,MAAM;aAChB,CAAC,CAAC;YACH,MAAM,UAAU,GAAG,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;YAC1D,IAAI,OAAO,EAAE,CAAC;gBAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,4BAA4B,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAAC,CAAC;YAE5G,oBAAoB;YACpB,uFAAuF;YACvF,iDAAiD;YACjD,yDAAyD;YACzD,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACtD,MAAM,EAAE,iBAAiB,EAAE,gBAAgB,EAAE,cAAc,EAAE,GAAG,mBAAmB,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;YAEhG,oCAAoC;YACpC,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;YAE7C,mCAAmC;YACnC,kCAAkC;YAClC,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,iBAAiB,CAAC,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC;YAEzF,IAAI,OAAO,EAAE,CAAC;gBACV,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,kCAAkC,CAAC,CAAC;gBACrD,OAAO,CAAC,GAAG,CAAC,WAAW,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;gBACxC,OAAO,CAAC,GAAG,CAAC,WAAW,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;YAC5C,CAAC;YAED,uBAAuB;YACvB,6DAA6D;YAC7D,mDAAmD;YACnD,MAAM,YAAY,GAAG,wBAAwB,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;YAElE,qFAAqF;YACrF,0CAA0C;YAE1C,MAAM,YAAY,GAAa,EAAE,CAAC;YAClC,YAAY,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAClE,0CAA0C;YAC1C,+CAA+C;YAC/C,0DAA0D;YAC1D,MAAM,UAAU,GAAG,IAAI,CAAC,0BAA0B,CAAC,YAAY,CAAC,CAAC;YAEjE,mCAAmC;YACnC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;gBACrB,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;gBACnC,YAAY,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACxE,CAAC,CAAC,CAAC;YAEH,wCAAwC;YACxC,MAAM,kBAAkB,GAA8B,EAAE,CAAC;YACzD,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;gBACpC,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;gBACnC,MAAM,GAAG,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC1C,kBAAkB,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;YAC3D,CAAC,CAAC,CAAC;YAEH,MAAM,QAAQ,GAAiB;gBAC3B,eAAe,EAAE,kBAAkB;gBACnC,QAAQ,EAAE,QAAQ;gBAClB,IAAI,EAAE,MAAM;aACf,CAAC;YAEF,wCAAwC;YACxC,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC1C,qBAAqB;YACrB,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,uBAAuB,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;YAE7F,MAAM,SAAS,GAAa,EAAE,CAAC;YAC/B,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;gBACxB,MAAM,WAAW,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;gBACtC,MAAM,MAAM,GAAG,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBACnD,MAAM,UAAU,GAAG,YAAY,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;gBACnD,MAAM,WAAW,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;gBAEvC,IAAI,WAAW,IAAI,WAAW,KAAK,UAAU,EAAE,CAAC;oBAC5C,sDAAsD;oBACtD,IAAI,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC;wBACrB,2DAA2D;wBAC3D,qCAAqC;oBACzC,CAAC;yBAAM,CAAC;wBACJ,gDAAgD;wBAChD,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBACxB,CAAC;gBACL,CAAC;YACL,CAAC;YAED,iBAAiB;YACjB,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;gBAC1B,IAAI,OAAO,EAAE,CAAC;oBAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,8BAA8B,GAAG,qBAAqB,CAAC,CAAC;gBAAC,CAAC;gBAC1F,6BAA6B;gBAC7B,MAAM,SAAS,CAAC;oBACZ,KAAK,EAAE,IAAI;oBACX,KAAK,EAAE,GAAG;oBACV,YAAY,EAAE,EAAE;oBAChB,UAAU,EAAE,IAAI;iBACnB,CAAC,CAAC;gBAEH,oCAAoC;gBACpC,8DAA8D;gBAC9D,mBAAmB;gBACnB,kDAAkD;gBAElD,IAAI,OAAO,EAAE,CAAC;oBAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,mDAAmD,CAAC,CAAC;gBAAC,CAAC;gBAExF,MAAM,WAAW,CAAC;oBACd,KAAK,EAAE,IAAI;oBACX,KAAK,EAAE,GAAG;oBACV,UAAU,EAAE,IAAI;iBACnB,CAAC,CAAC;YACP,CAAC;YAED,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC;gBACzC,IAAI;gBACJ,KAAK,EAAE,SAAS,CAAC,IAAI;gBACrB,OAAO,EAAE,QAAQ;gBACjB,QAAQ;aACX,CAAC,CAAC;YAEH,mCAAmC;YACnC,MAAM,UAAU,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;YAEpD,WAAW;YACX,sFAAsF;YAEtF,MAAM,SAAS,GAAkB;gBAC7B,YAAY;aACf,CAAC;YACF,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC;gBAC1C,IAAI;gBACJ,KAAK,EAAE,SAAS,CAAC,KAAK;gBACtB,OAAO,EAAE,SAAS;gBAClB,QAAQ;aACX,CAAC,CAAC;YACH,MAAM,UAAU,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;YAErD,4CAA4C;YAC5C,sEAAsE;YACtE,uCAAuC;YACvC,MAAM,UAAU,GAAG,EAAE,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,IAAI,UAAU,EAAE,CAAC;gBACvD,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC;gBACzD,MAAM,WAAW,GAAG,UAAU;qBACzB,GAAG,CAAC,IAAI,CAAC,EAAE;oBACR,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;oBAC1B,IAAI,CAAC,KAAK,EAAE,CAAC;wBAAC,MAAM,IAAI,KAAK,CAAC,yCAAyC,IAAI,wCAAwC,CAAC,CAAC;oBAAC,CAAC;oBACvH,OAAO,KAAK,CAAC;gBACjB,CAAC,CAAC;qBACD,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;gBAE9C,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACzB,IAAI,OAAO,EAAE,CAAC;wBAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,oBAAoB,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,WAAW,CAAC,MAAM,aAAa,CAAC,CAAC;oBAAC,CAAC;oBACzH,6EAA6E;oBAC7E,uFAAuF;oBACvF,MAAM,UAAU,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC;gBAC3D,CAAC;YACL,CAAC;YAED,YAAY;YACZ,MAAM,UAAU,GAAmB;gBAC/B,OAAO,EAAE,IAAI;aAChB,CAAC;YACF,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC;gBAC3C,IAAI;gBACJ,KAAK,EAAE,SAAS,CAAC,MAAM;gBACvB,OAAO,EAAE,UAAU;gBACnB,QAAQ;aACX,CAAC,CAAC;YACH,MAAM,UAAU,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;QAE1D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACjD,MAAM,KAAK,CAAC;QAChB,CAAC;gBAAS,CAAC;YACP,IAAI,OAAO,EAAE,CAAC;gBAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC;YAAC,CAAC;QACpD,CAAC;IACL,CAAC;IAES,KAAK,CAAC,eAAe,CAAC,EAC5B,IAAI,EACJ,KAAK,EACL,OAAO,EACP,QAAQ,EAMX;QACG,MAAM,IAAI,GAAgB;YACtB,IAAI;YACJ,KAAK;YACL,OAAO;SACV,CAAC;QACF,MAAM,EAAE,GAAG,MAAM,SAAS,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;QACrC,+CAA+C;QAC/C,+BAA+B;QAC/B,MAAM,GAAG,GAAG,MAAM,UAAU,CAAC,QAAQ,CAAC;YAClC,WAAW,EAAE,UAAU,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC;YACpD,EAAE;YACF,IAAI;YACJ,MAAM,EAAE;gBACJ,QAAQ,EAAE,CAAC,YAAY,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;aAChD;YACD;;;;;;eAMG;YACH,GAAG,EAAE,KAAK;YACV,GAAG,EAAE;gBACD,SAAS,EAAE,IAAI;gBACf;;mBAEG;gBACH,IAAI,EAAE,KAAK;aACd;YACD,QAAQ,EAAE,IAAI;SACjB,CAAC,CAAC;QACH,OAAO,GAAG,CAAC,QAAwB,CAAC;IACxC,CAAC;IAES,KAAK,CAAC,uBAAuB,CAAC,EACpC,KAAK,EACL,QAAQ,GAIX;QACG,MAAM,EAAE,GAAG,GAAG,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,uBAAuB,CAAC,IAAI,GAAG,CAAC;QAC9D,IAAI,CAAC;YACD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAAC,OAAO,EAAE,CAAC;YAAC,CAAC;YAEzC,gFAAgF;YAChF,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC;gBACzB,UAAU,EAAE,mBAAmB,CAAC,EAAE,KAAK,EAAE,CAAC;gBAC1C,OAAO,EAAE;oBACL,GAAG,EAAE,KAAK;oBACV,YAAY,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC;oBACjC,UAAU,EAAE,QAAQ;iBACvB;aACJ,CAAC,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAExC,MAAM,GAAG,GAA8B,EAAE,CAAC;YAC1C,IAAI,MAAM,EAAE,IAAI,EAAE,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC7C,8DAA8D;gBAC9D,mDAAmD;gBACnD,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;oBAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACvC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBAC5C,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACJ,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,6CAA6C,QAAQ,CAAC,MAAM,UAAU,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,4BAA4B,CAAC,CAAC;gBAClJ,CAAC;YACL,CAAC;YACD,OAAO,GAAG,CAAC;QACf,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACjD,OAAO,EAAE,CAAC,CAAC,YAAY;QAC3B,CAAC;IACL,CAAC;IAES,0BAA0B,CAAC,SAAwC;QACzE,MAAM,EAAE,GAAG,GAAG,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,0BAA0B,CAAC,IAAI,GAAG,CAAC;QACjE,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACpC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAAC,OAAO,EAAE,CAAC;QAAC,CAAC;QAErC,kDAAkD;QAClD,MAAM,SAAS,GAA+B,EAAE,CAAC;QACjD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;YACf,SAAS,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBAC3B,MAAM,IAAI,GAAG,YAAY,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;gBACrC,SAAS,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;YAC1B,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,CAAC;QAEH,mEAAmE;QACnE,mDAAmD;QACnD,MAAM,GAAG,GAAmC,EAAE,CAAC;QAC/C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC;QAE1C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;YACf,SAAS,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBAC3B,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;oBACf,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE;wBACjD,IAAI,CAAC,OAAO,EAAE,CAAC;4BAAC,OAAO;wBAAC,CAAC;wBACzB,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;wBAClC,4DAA4D;wBAC5D,IAAI,MAAM,IAAI,MAAM,KAAK,GAAG,EAAE,CAAC;4BAC3B,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;wBACzB,CAAC;oBACL,CAAC,CAAC,CAAC;gBACP,CAAC;YACL,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,CAAC;QAEH,4BAA4B;QAC5B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC,CAAC,sBAAsB;QACtD,MAAM,MAAM,GAAa,EAAE,CAAC;QAE5B,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,EAAE;YAC3B,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjB,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,6BAA6B,IAAI,uEAAuE,CAAC,CAAC;gBAC5H,OAAO;YACX,CAAC;YACD,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,OAAO;YAE9B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAEf,2BAA2B;YAC3B,GAAG,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAErC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAClB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC,CAAC;QAEF,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YAChB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;QAEH,OAAO,MAAM,CAAC;IAClB,CAAC;CACJ"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"sync-saga-coordinator.respec.d.mts","sourceRoot":"","sources":["../../src/sync/sync-saga-coordinator.respec.mts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,40 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* @fileoverview Tests for SyncSagaCoordinator
|
|
3
|
+
*/
|
|
4
|
+
import { respecfully, iReckon, ifWe } from '@ibgib/helper-gib/dist/respec-gib/respec-gib.mjs';
|
|
5
|
+
const maam = `[${import.meta.url}]`, sir = maam;
|
|
6
|
+
import { MockIbGibSpace } from '../test/mock-space.mjs';
|
|
7
|
+
import { SyncSagaCoordinator } from './sync-saga-coordinator.mjs';
|
|
8
|
+
import { KeystoneService_V1 } from '../keystone/keystone-service-v1.mjs';
|
|
9
|
+
const lc = `[sync-saga.respec]`;
|
|
10
|
+
await respecfully(sir, 'SyncSagaCoordinator', async () => {
|
|
11
|
+
await ifWe(sir, 'runs a basic push sync', async () => {
|
|
12
|
+
// Setup
|
|
13
|
+
const sourceSpace = new MockIbGibSpace();
|
|
14
|
+
const destSpace = new MockIbGibSpace(); // Acts as server
|
|
15
|
+
const keystone = new KeystoneService_V1();
|
|
16
|
+
const coordinator = new SyncSagaCoordinator(keystone);
|
|
17
|
+
// Dummy Identity (In real test we'd gen one)
|
|
18
|
+
const identity = {
|
|
19
|
+
ib: 'keystone genesis',
|
|
20
|
+
data: { uuid: 'alice' },
|
|
21
|
+
rel8ns: {}
|
|
22
|
+
};
|
|
23
|
+
const identitySecret = 'secret';
|
|
24
|
+
// Execute Sync
|
|
25
|
+
await coordinator.sync({
|
|
26
|
+
source: sourceSpace,
|
|
27
|
+
dest: destSpace,
|
|
28
|
+
identity,
|
|
29
|
+
domainIbGibs: [], // Empty for test
|
|
30
|
+
identitySecret
|
|
31
|
+
});
|
|
32
|
+
// Verify Dest has received frames
|
|
33
|
+
// We look for any ibgibs in the destSpace witness output
|
|
34
|
+
// Since FakeSpaceLocal stores in memory, we can peer into it if we had access,
|
|
35
|
+
// but via public API, we might need to getLatestAddrs or similar.
|
|
36
|
+
// For now, let's just assume no error means success, and iReckon true to pass.
|
|
37
|
+
iReckon(sir, true).isGonnaBeTrue();
|
|
38
|
+
});
|
|
39
|
+
});
|
|
40
|
+
//# sourceMappingURL=sync-saga-coordinator.respec.mjs.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"sync-saga-coordinator.respec.mjs","sourceRoot":"","sources":["../../src/sync/sync-saga-coordinator.respec.mts"],"names":[],"mappings":"AAAA;;GAEG;AACH,OAAO,EACH,WAAW,EAAE,OAAO,EAAE,IAAI,EAC7B,MAAM,kDAAkD,CAAC;AAC1D,MAAM,IAAI,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG,EAAE,GAAG,GAAG,IAAI,CAAC;AAIhD,OAAO,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AACxD,OAAO,EAAE,mBAAmB,EAAE,MAAM,6BAA6B,CAAC;AAClE,OAAO,EAAE,kBAAkB,EAAE,MAAM,qCAAqC,CAAC;AAGzE,MAAM,EAAE,GAAG,oBAAoB,CAAC;AAEhC,MAAM,WAAW,CAAC,GAAG,EAAE,qBAAqB,EAAE,KAAK,IAAI,EAAE;IAErD,MAAM,IAAI,CAAC,GAAG,EAAE,wBAAwB,EAAE,KAAK,IAAI,EAAE;QACjD,QAAQ;QACR,MAAM,WAAW,GAAG,IAAI,cAAc,EAAS,CAAC;QAChD,MAAM,SAAS,GAAG,IAAI,cAAc,EAAS,CAAC,CAAC,iBAAiB;QAChE,MAAM,QAAQ,GAAG,IAAI,kBAAkB,EAAE,CAAC;QAC1C,MAAM,WAAW,GAAG,IAAI,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QAEtD,6CAA6C;QAC7C,MAAM,QAAQ,GAAQ;YAClB,EAAE,EAAE,kBAAkB;YACtB,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE;YACvB,MAAM,EAAE,EAAE;SACb,CAAC;QACF,MAAM,cAAc,GAAG,QAAQ,CAAC;QAEhC,eAAe;QACf,MAAM,WAAW,CAAC,IAAI,CAAC;YACnB,MAAM,EAAE,WAAW;YACnB,IAAI,EAAE,SAAS;YACf,QAAQ;YACR,YAAY,EAAE,EAAE,EAAE,iBAAiB;YACnC,cAAc;SACjB,CAAC,CAAC;QAEH,kCAAkC;QAClC,yDAAyD;QACzD,+EAA+E;QAC/E,kEAAkE;QAClE,+EAA+E;QAE/E,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,aAAa,EAAE,CAAC;IACvC,CAAC,CAAC,CAAC;AACP,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1,103 @@
|
|
|
1
|
+
import { IbGib_V1, IbGibData_V1, IbGibRel8ns_V1 } from "@ibgib/ts-gib/dist/V1/types.mjs";
|
|
2
|
+
import { KeystoneIbGib_V1 } from "../keystone/keystone-types.mjs";
|
|
3
|
+
import { SYNC_ATOM, SyncStage } from "./sync-constants.mjs";
|
|
4
|
+
/**
|
|
5
|
+
* The "Hello" of the sync protocol.
|
|
6
|
+
* Exchanges knowledge vectors (what I have) and identity (who I am).
|
|
7
|
+
*/
|
|
8
|
+
export interface SyncInitData {
|
|
9
|
+
/**
|
|
10
|
+
* Map of TJP (Traffic Joint Point) to latest known Gib/Hash.
|
|
11
|
+
* Use this to calculate what is missing (Delta).
|
|
12
|
+
*/
|
|
13
|
+
knowledgeVector: {
|
|
14
|
+
[tjp: string]: string;
|
|
15
|
+
};
|
|
16
|
+
/**
|
|
17
|
+
* The Keystone Identity of the sender.
|
|
18
|
+
* Required for the first handshake or if the receiver doesn't know the sender.
|
|
19
|
+
*/
|
|
20
|
+
identity?: KeystoneIbGib_V1;
|
|
21
|
+
/**
|
|
22
|
+
* What the sender wants to do.
|
|
23
|
+
* e.g. "push" (I have data for you) or "pull" (Give me data).
|
|
24
|
+
* @default 'push'
|
|
25
|
+
*/
|
|
26
|
+
mode?: 'push' | 'pull';
|
|
27
|
+
}
|
|
28
|
+
/**
|
|
29
|
+
* A specific request for data.
|
|
30
|
+
* Used for "pull" based deltas or fixing gaps (packet loss).
|
|
31
|
+
*/
|
|
32
|
+
export interface SyncRequestData {
|
|
33
|
+
/**
|
|
34
|
+
* The ibGib addresses requested.
|
|
35
|
+
*/
|
|
36
|
+
addrs: string[];
|
|
37
|
+
}
|
|
38
|
+
/**
|
|
39
|
+
* The "Body" of the sync protocol.
|
|
40
|
+
* Carries the manifests of data to be transferred.
|
|
41
|
+
*/
|
|
42
|
+
export interface SyncDeltaData {
|
|
43
|
+
/**
|
|
44
|
+
* The list of ibGib addresses being transferred.
|
|
45
|
+
* The actual data is streamed/batched separately.
|
|
46
|
+
*/
|
|
47
|
+
payloadAddrs: string[];
|
|
48
|
+
}
|
|
49
|
+
/**
|
|
50
|
+
* The "Seal" of the sync protocol.
|
|
51
|
+
* The authority is derived from the `identity` relation on the Keystone Frame.
|
|
52
|
+
*/
|
|
53
|
+
export interface SyncCommitData {
|
|
54
|
+
/**
|
|
55
|
+
* True if the session completed successfully from the sender's perspective.
|
|
56
|
+
*/
|
|
57
|
+
success: boolean;
|
|
58
|
+
/**
|
|
59
|
+
* Optional verification metadata (e.g. success count).
|
|
60
|
+
*/
|
|
61
|
+
successCount?: number;
|
|
62
|
+
/**
|
|
63
|
+
* If failed, the reasons why.
|
|
64
|
+
*/
|
|
65
|
+
errors?: string[];
|
|
66
|
+
}
|
|
67
|
+
export interface SyncIbInfo_V1 {
|
|
68
|
+
atom: typeof SYNC_ATOM;
|
|
69
|
+
uuid: string;
|
|
70
|
+
stage: SyncStage;
|
|
71
|
+
}
|
|
72
|
+
export interface SyncData_V1 extends IbGibData_V1 {
|
|
73
|
+
/**
|
|
74
|
+
* Unique ID for this synchronization session.
|
|
75
|
+
* Corresponds to `uuid` in standard IbGibData.
|
|
76
|
+
*/
|
|
77
|
+
uuid: string;
|
|
78
|
+
/**
|
|
79
|
+
* Current stage of the protocol.
|
|
80
|
+
*/
|
|
81
|
+
stage: SyncStage;
|
|
82
|
+
/**
|
|
83
|
+
* Optional absolute timestamp (Unix ms) after which this frame should be considered void.
|
|
84
|
+
* Useful for:
|
|
85
|
+
* 1. Auth Challenges (Login offers expiring).
|
|
86
|
+
* 2. Rate limiting / Backpressure (Don't process this old request).
|
|
87
|
+
*/
|
|
88
|
+
expirationTimestamp?: string;
|
|
89
|
+
/**
|
|
90
|
+
* Polymorphic payload based on stage.
|
|
91
|
+
*/
|
|
92
|
+
payload: SyncInitData | SyncRequestData | SyncDeltaData | SyncCommitData;
|
|
93
|
+
}
|
|
94
|
+
export interface SyncRel8ns_V1 extends IbGibRel8ns_V1 {
|
|
95
|
+
/**
|
|
96
|
+
* Link to the Keystone Identity performing this step.
|
|
97
|
+
* This MUST point to the specific Keystone Frame that authorizes this sync frame.
|
|
98
|
+
*/
|
|
99
|
+
identity?: string[];
|
|
100
|
+
}
|
|
101
|
+
export interface SyncIbGib_V1 extends IbGib_V1<SyncData_V1, SyncRel8ns_V1> {
|
|
102
|
+
}
|
|
103
|
+
//# sourceMappingURL=sync-types.d.mts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"sync-types.d.mts","sourceRoot":"","sources":["../../src/sync/sync-types.mts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,iCAAiC,CAAC;AACzF,OAAO,EAAE,gBAAgB,EAAiB,MAAM,gCAAgC,CAAC;AACjF,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AAM5D;;;GAGG;AACH,MAAM,WAAW,YAAY;IACzB;;;OAGG;IACH,eAAe,EAAE;QAAE,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAAA;KAAE,CAAC;IAE3C;;;OAGG;IACH,QAAQ,CAAC,EAAE,gBAAgB,CAAC;IAE5B;;;;OAIG;IACH,IAAI,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;CAC1B;AAED;;;GAGG;AACH,MAAM,WAAW,eAAe;IAC5B;;OAEG;IACH,KAAK,EAAE,MAAM,EAAE,CAAC;CACnB;AAED;;;GAGG;AACH,MAAM,WAAW,aAAa;IAC1B;;;OAGG;IACH,YAAY,EAAE,MAAM,EAAE,CAAC;CAC1B;AAED;;;GAGG;AACH,MAAM,WAAW,cAAc;IAC3B;;OAEG;IACH,OAAO,EAAE,OAAO,CAAC;IACjB;;OAEG;IACH,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB;;OAEG;IACH,MAAM,CAAC,EAAE,MAAM,EAAE,CAAC;CACrB;AAMD,MAAM,WAAW,aAAa;IAC1B,IAAI,EAAE,OAAO,SAAS,CAAC;IACvB,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,SAAS,CAAC;CACpB;AAED,MAAM,WAAW,WAAY,SAAQ,YAAY;IAC7C;;;OAGG;IACH,IAAI,EAAE,MAAM,CAAC;IAEb;;OAEG;IACH,KAAK,EAAE,SAAS,CAAC;IAEjB;;;;;OAKG;IACH,mBAAmB,CAAC,EAAE,MAAM,CAAC;IAE7B;;OAEG;IACH,OAAO,EAAE,YAAY,GAAG,eAAe,GAAG,aAAa,GAAG,cAAc,CAAC;CAC5E;AAED,MAAM,WAAW,aAAc,SAAQ,cAAc;IACjD;;;OAGG;IACH,QAAQ,CAAC,EAAE,MAAM,EAAE,CAAC;CACvB;AAED,MAAM,WAAW,YAAa,SAAQ,QAAQ,CAAC,WAAW,EAAE,aAAa,CAAC;CAAI"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"sync-types.mjs","sourceRoot":"","sources":["../../src/sync/sync-types.mts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,39 @@
|
|
|
1
|
+
import { IbGib_V1 } from '@ibgib/ts-gib/dist/V1/types.mjs';
|
|
2
|
+
/**
|
|
3
|
+
* A simple in-memory map acting as a Space.
|
|
4
|
+
* Pure Storage. No Indexing logic.
|
|
5
|
+
*
|
|
6
|
+
* Copied/Adapted from Keystone Respecs.
|
|
7
|
+
*/
|
|
8
|
+
export declare class MockIbGibSpace {
|
|
9
|
+
name: string;
|
|
10
|
+
store: Map<string, IbGib_V1<import("@ibgib/ts-gib/dist/V1/types.mjs").IbGibData_V1, import("@ibgib/ts-gib/dist/V1/types.mjs").IbGibRel8ns_V1>>;
|
|
11
|
+
constructor(name?: string);
|
|
12
|
+
put({ ibGib }: {
|
|
13
|
+
ibGib: IbGib_V1;
|
|
14
|
+
}): Promise<void>;
|
|
15
|
+
get({ addr }: {
|
|
16
|
+
addr: string;
|
|
17
|
+
}): Promise<IbGib_V1 | null>;
|
|
18
|
+
witness(arg: any): Promise<any>;
|
|
19
|
+
}
|
|
20
|
+
/**
|
|
21
|
+
* A partial mock of Metaspace.
|
|
22
|
+
*/
|
|
23
|
+
export declare class MockMetaspaceService {
|
|
24
|
+
space: MockIbGibSpace;
|
|
25
|
+
/**
|
|
26
|
+
* Map of TJP Gib (Timeline ID) -> Latest IbGib Addr (Head)
|
|
27
|
+
*/
|
|
28
|
+
timelineHeads: Map<string, string>;
|
|
29
|
+
constructor(space: MockIbGibSpace);
|
|
30
|
+
getLocalUserSpace({ lock }: {
|
|
31
|
+
lock: boolean;
|
|
32
|
+
}): Promise<MockIbGibSpace>;
|
|
33
|
+
put(args: any): Promise<void>;
|
|
34
|
+
registerNewIbGib(args: {
|
|
35
|
+
ibGib: IbGib_V1;
|
|
36
|
+
space?: any;
|
|
37
|
+
}): Promise<void>;
|
|
38
|
+
}
|
|
39
|
+
//# sourceMappingURL=mock-space.d.mts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"mock-space.d.mts","sourceRoot":"","sources":["../../src/test/mock-space.mts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,iCAAiC,CAAC;AAG3D;;;;;GAKG;AACH,qBAAa,cAAc;IAGJ,IAAI,EAAE,MAAM;IAF/B,KAAK,0IAA+B;gBAEjB,IAAI,GAAE,MAAqB;IAExC,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE;QAAE,KAAK,EAAE,QAAQ,CAAA;KAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAKlD,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE;QAAE,IAAI,EAAE,MAAM,CAAA;KAAE,GAAG,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC;IAKzD,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;CAoBxC;AAED;;GAEG;AACH,qBAAa,oBAAoB;IAOV,KAAK,EAAE,cAAc;IALxC;;OAEG;IACH,aAAa,sBAA6B;gBAEvB,KAAK,EAAE,cAAc;IAElC,iBAAiB,CAAC,EAAE,IAAI,EAAE,EAAE;QAAE,IAAI,EAAE,OAAO,CAAA;KAAE,GAAG,OAAO,CAAC,cAAc,CAAC;IAIvE,GAAG,CAAC,IAAI,EAAE,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC;IAK7B,gBAAgB,CAAC,IAAI,EAAE;QAAE,KAAK,EAAE,QAAQ,CAAC;QAAC,KAAK,CAAC,EAAE,GAAG,CAAA;KAAE,GAAG,OAAO,CAAC,IAAI,CAAC;CAiBhF"}
|