@dxos/echo-protocol 0.8.4-main.c4373fc → 0.8.4-main.c85a9c8dae
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/lib/{browser → neutral}/index.mjs +255 -56
- package/dist/lib/neutral/index.mjs.map +7 -0
- package/dist/lib/neutral/meta.json +1 -0
- package/dist/types/src/document-structure.d.ts +8 -1
- package/dist/types/src/document-structure.d.ts.map +1 -1
- package/dist/types/src/echo-feed-codec.d.ts +17 -0
- package/dist/types/src/echo-feed-codec.d.ts.map +1 -0
- package/dist/types/src/index.d.ts +4 -3
- package/dist/types/src/index.d.ts.map +1 -1
- package/dist/types/src/query/ast.d.ts +92 -21
- package/dist/types/src/query/ast.d.ts.map +1 -1
- package/dist/types/src/reference.d.ts +1 -0
- package/dist/types/src/reference.d.ts.map +1 -1
- package/dist/types/tsconfig.tsbuildinfo +1 -1
- package/package.json +13 -11
- package/src/document-structure.ts +12 -1
- package/src/echo-feed-codec.ts +67 -0
- package/src/index.ts +4 -3
- package/src/query/ast.ts +146 -8
- package/src/reference.ts +4 -1
- package/dist/lib/browser/index.mjs.map +0 -7
- package/dist/lib/browser/meta.json +0 -1
- package/dist/lib/node-esm/index.mjs +0 -613
- package/dist/lib/node-esm/index.mjs.map +0 -7
- package/dist/lib/node-esm/meta.json +0 -1
|
@@ -11,20 +11,16 @@ import { visitValues } from "@dxos/util";
|
|
|
11
11
|
// src/reference.ts
|
|
12
12
|
import { assertArgument } from "@dxos/invariant";
|
|
13
13
|
import { DXN, LOCAL_SPACE_TAG } from "@dxos/keys";
|
|
14
|
-
function _define_property(obj, key, value2) {
|
|
15
|
-
if (key in obj) {
|
|
16
|
-
Object.defineProperty(obj, key, {
|
|
17
|
-
value: value2,
|
|
18
|
-
enumerable: true,
|
|
19
|
-
configurable: true,
|
|
20
|
-
writable: true
|
|
21
|
-
});
|
|
22
|
-
} else {
|
|
23
|
-
obj[key] = value2;
|
|
24
|
-
}
|
|
25
|
-
return obj;
|
|
26
|
-
}
|
|
27
14
|
var Reference = class _Reference {
|
|
15
|
+
_objectId;
|
|
16
|
+
_protocol;
|
|
17
|
+
_host;
|
|
18
|
+
_dxn;
|
|
19
|
+
/**
|
|
20
|
+
* Protocol references to runtime registered types.
|
|
21
|
+
* @deprecated
|
|
22
|
+
*/
|
|
23
|
+
static TYPE_PROTOCOL = "protobuf";
|
|
28
24
|
static fromDXN(dxn) {
|
|
29
25
|
switch (dxn.kind) {
|
|
30
26
|
case DXN.kind.TYPE:
|
|
@@ -62,6 +58,13 @@ var Reference = class _Reference {
|
|
|
62
58
|
static fromObjectIdAndSpaceKey(objectId, spaceKey) {
|
|
63
59
|
return new _Reference(objectId, void 0, spaceKey.toHex());
|
|
64
60
|
}
|
|
61
|
+
// prettier-ignore
|
|
62
|
+
constructor(_objectId, _protocol, _host, _dxn) {
|
|
63
|
+
this._objectId = _objectId;
|
|
64
|
+
this._protocol = _protocol;
|
|
65
|
+
this._host = _host;
|
|
66
|
+
this._dxn = _dxn;
|
|
67
|
+
}
|
|
65
68
|
get dxn() {
|
|
66
69
|
return this._dxn;
|
|
67
70
|
}
|
|
@@ -116,19 +119,7 @@ var Reference = class _Reference {
|
|
|
116
119
|
}
|
|
117
120
|
}
|
|
118
121
|
}
|
|
119
|
-
// prettier-ignore
|
|
120
|
-
constructor(_objectId, _protocol, _host, _dxn) {
|
|
121
|
-
_define_property(this, "_objectId", void 0);
|
|
122
|
-
_define_property(this, "_protocol", void 0);
|
|
123
|
-
_define_property(this, "_host", void 0);
|
|
124
|
-
_define_property(this, "_dxn", void 0);
|
|
125
|
-
this._objectId = _objectId;
|
|
126
|
-
this._protocol = _protocol;
|
|
127
|
-
this._host = _host;
|
|
128
|
-
this._dxn = _dxn;
|
|
129
|
-
}
|
|
130
122
|
};
|
|
131
|
-
_define_property(Reference, "TYPE_PROTOCOL", "protobuf");
|
|
132
123
|
var REFERENCE_TYPE_TAG = "dxos.echo.model.document.Reference";
|
|
133
124
|
var encodeReference = (reference) => ({
|
|
134
125
|
"/": reference.toDXN().toString()
|
|
@@ -154,7 +145,14 @@ var EncodedReference = Object.freeze({
|
|
|
154
145
|
return DXN.parse(EncodedReference.getReferenceString(value2));
|
|
155
146
|
},
|
|
156
147
|
fromDXN: (dxn) => {
|
|
157
|
-
return
|
|
148
|
+
return {
|
|
149
|
+
"/": dxn.toString()
|
|
150
|
+
};
|
|
151
|
+
},
|
|
152
|
+
fromLegacyTypename: (typename) => {
|
|
153
|
+
return {
|
|
154
|
+
"/": DXN.fromTypename(typename).toString()
|
|
155
|
+
};
|
|
158
156
|
}
|
|
159
157
|
});
|
|
160
158
|
|
|
@@ -227,6 +225,9 @@ var ObjectStructure = Object.freeze({
|
|
|
227
225
|
getRelationTarget: (object) => {
|
|
228
226
|
return object.system?.target;
|
|
229
227
|
},
|
|
228
|
+
getParent: (object) => {
|
|
229
|
+
return object.system?.parent;
|
|
230
|
+
},
|
|
230
231
|
/**
|
|
231
232
|
* @returns All references in the data section of the object.
|
|
232
233
|
*/
|
|
@@ -288,33 +289,58 @@ var ObjectStructure = Object.freeze({
|
|
|
288
289
|
var PROPERTY_ID = "id";
|
|
289
290
|
var DATA_NAMESPACE = "data";
|
|
290
291
|
|
|
291
|
-
// src/
|
|
292
|
-
|
|
292
|
+
// src/echo-feed-codec.ts
|
|
293
|
+
import { FeedProtocol } from "@dxos/protocols";
|
|
294
|
+
var ATTR_META = "@meta";
|
|
295
|
+
var EchoFeedCodec = class _EchoFeedCodec {
|
|
296
|
+
static #encoder = new TextEncoder();
|
|
297
|
+
static #decoder = new TextDecoder();
|
|
293
298
|
/**
|
|
294
|
-
*
|
|
299
|
+
* Prepares a value for feed storage (strips queue position from metadata) and encodes to bytes.
|
|
295
300
|
*/
|
|
296
|
-
|
|
301
|
+
static encode(value2) {
|
|
302
|
+
const prepared = _EchoFeedCodec.#stripQueuePosition(value2);
|
|
303
|
+
return _EchoFeedCodec.#encoder.encode(JSON.stringify(prepared));
|
|
304
|
+
}
|
|
297
305
|
/**
|
|
298
|
-
*
|
|
306
|
+
* Decodes feed block bytes to a JSON value.
|
|
307
|
+
* If position is provided, injects queue position into the decoded object's metadata.
|
|
299
308
|
*/
|
|
300
|
-
|
|
301
|
-
|
|
302
|
-
|
|
303
|
-
|
|
304
|
-
|
|
305
|
-
|
|
306
|
-
|
|
307
|
-
|
|
308
|
-
|
|
309
|
-
|
|
310
|
-
|
|
311
|
-
|
|
309
|
+
static decode(data, position) {
|
|
310
|
+
const decoded = JSON.parse(_EchoFeedCodec.#decoder.decode(data));
|
|
311
|
+
if (position !== void 0 && typeof decoded === "object" && decoded !== null) {
|
|
312
|
+
_EchoFeedCodec.#setQueuePosition(decoded, position);
|
|
313
|
+
}
|
|
314
|
+
return decoded;
|
|
315
|
+
}
|
|
316
|
+
static #stripQueuePosition(value2) {
|
|
317
|
+
if (typeof value2 !== "object" || value2 === null) {
|
|
318
|
+
return value2;
|
|
319
|
+
}
|
|
320
|
+
const obj = structuredClone(value2);
|
|
321
|
+
const meta = obj[ATTR_META];
|
|
322
|
+
if (meta?.keys?.some((key) => key.source === FeedProtocol.KEY_QUEUE_POSITION)) {
|
|
323
|
+
meta.keys = meta.keys.filter((key) => key.source !== FeedProtocol.KEY_QUEUE_POSITION);
|
|
324
|
+
}
|
|
325
|
+
return obj;
|
|
326
|
+
}
|
|
327
|
+
static #setQueuePosition(obj, position) {
|
|
328
|
+
obj[ATTR_META] ??= {
|
|
329
|
+
keys: []
|
|
330
|
+
};
|
|
331
|
+
obj[ATTR_META].keys ??= [];
|
|
332
|
+
const keys = obj[ATTR_META].keys;
|
|
333
|
+
for (let i = 0; i < keys.length; i++) {
|
|
334
|
+
if (keys[i].source === FeedProtocol.KEY_QUEUE_POSITION) {
|
|
335
|
+
keys.splice(i, 1);
|
|
336
|
+
i--;
|
|
337
|
+
}
|
|
338
|
+
}
|
|
339
|
+
keys.push({
|
|
340
|
+
source: FeedProtocol.KEY_QUEUE_POSITION,
|
|
341
|
+
id: position.toString()
|
|
342
|
+
});
|
|
312
343
|
}
|
|
313
|
-
const digest = await subtleCrypto.digest("SHA-256", spaceKey.asUint8Array());
|
|
314
|
-
const bytes = new Uint8Array(digest).slice(0, SpaceId.byteLength);
|
|
315
|
-
const spaceId = SpaceId.encode(bytes);
|
|
316
|
-
SPACE_IDS_CACHE.set(spaceKey, spaceId);
|
|
317
|
-
return spaceId;
|
|
318
344
|
};
|
|
319
345
|
|
|
320
346
|
// src/foreign-key.ts
|
|
@@ -355,7 +381,11 @@ __export(ast_exports, {
|
|
|
355
381
|
OrderDirection: () => OrderDirection,
|
|
356
382
|
Query: () => Query,
|
|
357
383
|
QueryFilterClause: () => QueryFilterClause,
|
|
384
|
+
QueryFromClause: () => QueryFromClause,
|
|
385
|
+
QueryFromClause_: () => QueryFromClause_,
|
|
386
|
+
QueryHierarchyTraversalClause: () => QueryHierarchyTraversalClause,
|
|
358
387
|
QueryIncomingReferencesClause: () => QueryIncomingReferencesClause,
|
|
388
|
+
QueryLimitClause: () => QueryLimitClause,
|
|
359
389
|
QueryOptions: () => QueryOptions,
|
|
360
390
|
QueryOptionsClause: () => QueryOptionsClause,
|
|
361
391
|
QueryOrderClause: () => QueryOrderClause,
|
|
@@ -365,14 +395,16 @@ __export(ast_exports, {
|
|
|
365
395
|
QuerySelectClause: () => QuerySelectClause,
|
|
366
396
|
QuerySetDifferenceClause: () => QuerySetDifferenceClause,
|
|
367
397
|
QueryUnionClause: () => QueryUnionClause,
|
|
398
|
+
Scope: () => Scope,
|
|
368
399
|
fold: () => fold,
|
|
400
|
+
map: () => map,
|
|
369
401
|
visit: () => visit
|
|
370
402
|
});
|
|
371
403
|
import * as Match from "effect/Match";
|
|
372
404
|
import * as Schema2 from "effect/Schema";
|
|
373
405
|
import { DXN as DXN2, ObjectId } from "@dxos/keys";
|
|
374
406
|
var TypenameSpecifier = Schema2.Union(DXN2.Schema, Schema2.Null).annotations({
|
|
375
|
-
description: "DXN or null
|
|
407
|
+
description: "DXN or null; null matches any type"
|
|
376
408
|
});
|
|
377
409
|
var FilterObject_ = Schema2.Struct({
|
|
378
410
|
type: Schema2.Literal("object"),
|
|
@@ -465,7 +497,11 @@ var QueryReferenceTraversalClause = QueryReferenceTraversalClause_;
|
|
|
465
497
|
var QueryIncomingReferencesClause_ = Schema2.Struct({
|
|
466
498
|
type: Schema2.Literal("incoming-references"),
|
|
467
499
|
anchor: Schema2.suspend(() => Query),
|
|
468
|
-
|
|
500
|
+
/**
|
|
501
|
+
* Property path where the reference is located.
|
|
502
|
+
* If null, matches references from any property.
|
|
503
|
+
*/
|
|
504
|
+
property: Schema2.NullOr(Schema2.String),
|
|
469
505
|
typename: TypenameSpecifier
|
|
470
506
|
});
|
|
471
507
|
var QueryIncomingReferencesClause = QueryIncomingReferencesClause_;
|
|
@@ -487,6 +523,16 @@ var QueryRelationTraversalClause_ = Schema2.Struct({
|
|
|
487
523
|
direction: Schema2.Literal("source", "target", "both")
|
|
488
524
|
});
|
|
489
525
|
var QueryRelationTraversalClause = QueryRelationTraversalClause_;
|
|
526
|
+
var QueryHierarchyTraversalClause_ = Schema2.Struct({
|
|
527
|
+
type: Schema2.Literal("hierarchy-traversal"),
|
|
528
|
+
anchor: Schema2.suspend(() => Query),
|
|
529
|
+
/**
|
|
530
|
+
* to-parent: traverse from child to parent.
|
|
531
|
+
* to-children: traverse from parent to children.
|
|
532
|
+
*/
|
|
533
|
+
direction: Schema2.Literal("to-parent", "to-children")
|
|
534
|
+
});
|
|
535
|
+
var QueryHierarchyTraversalClause = QueryHierarchyTraversalClause_;
|
|
490
536
|
var QueryUnionClause_ = Schema2.Struct({
|
|
491
537
|
type: Schema2.Literal("union"),
|
|
492
538
|
queries: Schema2.Array(Schema2.suspend(() => Query))
|
|
@@ -506,6 +552,11 @@ var Order_ = Schema2.Union(Schema2.Struct({
|
|
|
506
552
|
kind: Schema2.Literal("property"),
|
|
507
553
|
property: Schema2.String,
|
|
508
554
|
direction: OrderDirection
|
|
555
|
+
}), Schema2.Struct({
|
|
556
|
+
// Order by relevance rank (for FTS/vector search results).
|
|
557
|
+
// Default direction is 'desc' (higher rank = better match first).
|
|
558
|
+
kind: Schema2.Literal("rank"),
|
|
559
|
+
direction: OrderDirection
|
|
509
560
|
}));
|
|
510
561
|
var Order = Order_;
|
|
511
562
|
var QueryOrderClause_ = Schema2.Struct({
|
|
@@ -520,11 +571,33 @@ var QueryOptionsClause_ = Schema2.Struct({
|
|
|
520
571
|
options: Schema2.suspend(() => QueryOptions)
|
|
521
572
|
});
|
|
522
573
|
var QueryOptionsClause = QueryOptionsClause_;
|
|
523
|
-
var
|
|
574
|
+
var QueryLimitClause_ = Schema2.Struct({
|
|
575
|
+
type: Schema2.Literal("limit"),
|
|
576
|
+
query: Schema2.suspend(() => Query),
|
|
577
|
+
limit: Schema2.Number
|
|
578
|
+
});
|
|
579
|
+
var QueryLimitClause = QueryLimitClause_;
|
|
580
|
+
var QueryFromClause_ = Schema2.Struct({
|
|
581
|
+
type: Schema2.Literal("from"),
|
|
582
|
+
query: Schema2.suspend(() => Query),
|
|
583
|
+
from: Schema2.Union(Schema2.TaggedStruct("scope", {
|
|
584
|
+
scope: Schema2.suspend(() => Scope)
|
|
585
|
+
}), Schema2.TaggedStruct("query", {
|
|
586
|
+
query: Schema2.suspend(() => Query)
|
|
587
|
+
}))
|
|
588
|
+
});
|
|
589
|
+
var QueryFromClause = QueryFromClause_;
|
|
590
|
+
var Query_ = Schema2.Union(QuerySelectClause, QueryFilterClause, QueryReferenceTraversalClause, QueryIncomingReferencesClause, QueryRelationClause, QueryRelationTraversalClause, QueryHierarchyTraversalClause, QueryUnionClause, QuerySetDifferenceClause, QueryOrderClause, QueryOptionsClause, QueryLimitClause, QueryFromClause).annotations({
|
|
524
591
|
identifier: "dxos.org/schema/Query"
|
|
525
592
|
});
|
|
526
593
|
var Query = Query_;
|
|
527
594
|
var QueryOptions = Schema2.Struct({
|
|
595
|
+
/**
|
|
596
|
+
* Nested select statements will use this option to filter deleted objects.
|
|
597
|
+
*/
|
|
598
|
+
deleted: Schema2.optional(Schema2.Literal("include", "exclude", "only"))
|
|
599
|
+
});
|
|
600
|
+
var Scope = Schema2.Struct({
|
|
528
601
|
/**
|
|
529
602
|
* The nested select statemets will select from the given spaces.
|
|
530
603
|
*
|
|
@@ -532,15 +605,15 @@ var QueryOptions = Schema2.Struct({
|
|
|
532
605
|
*/
|
|
533
606
|
spaceIds: Schema2.optional(Schema2.Array(Schema2.String)),
|
|
534
607
|
/**
|
|
608
|
+
* If true, the nested select statements will select from all queues in the spaces specified by `spaceIds`.
|
|
609
|
+
*/
|
|
610
|
+
allQueuesFromSpaces: Schema2.optional(Schema2.Boolean),
|
|
611
|
+
/**
|
|
535
612
|
* The nested select statemets will select from the given queues.
|
|
536
613
|
*
|
|
537
614
|
* NOTE: Spaces and queues are unioned together if both are specified.
|
|
538
615
|
*/
|
|
539
|
-
queues: Schema2.optional(Schema2.Array(DXN2.Schema))
|
|
540
|
-
/**
|
|
541
|
-
* Nested select statements will use this option to filter deleted objects.
|
|
542
|
-
*/
|
|
543
|
-
deleted: Schema2.optional(Schema2.Literal("include", "exclude", "only"))
|
|
616
|
+
queues: Schema2.optional(Schema2.Array(DXN2.Schema))
|
|
544
617
|
});
|
|
545
618
|
var visit = (query, visitor) => {
|
|
546
619
|
visitor(query);
|
|
@@ -556,6 +629,8 @@ var visit = (query, visitor) => {
|
|
|
556
629
|
type: "options"
|
|
557
630
|
}, ({ query: query2 }) => visit(query2, visitor)), Match.when({
|
|
558
631
|
type: "relation-traversal"
|
|
632
|
+
}, ({ anchor }) => visit(anchor, visitor)), Match.when({
|
|
633
|
+
type: "hierarchy-traversal"
|
|
559
634
|
}, ({ anchor }) => visit(anchor, visitor)), Match.when({
|
|
560
635
|
type: "union"
|
|
561
636
|
}, ({ queries }) => queries.forEach((q) => visit(q, visitor))), Match.when({
|
|
@@ -566,10 +641,92 @@ var visit = (query, visitor) => {
|
|
|
566
641
|
}), Match.when({
|
|
567
642
|
type: "order"
|
|
568
643
|
}, ({ query: query2 }) => visit(query2, visitor)), Match.when({
|
|
644
|
+
type: "limit"
|
|
645
|
+
}, ({ query: query2 }) => visit(query2, visitor)), Match.when({
|
|
646
|
+
type: "from"
|
|
647
|
+
}, (node) => {
|
|
648
|
+
visit(node.query, visitor);
|
|
649
|
+
if (node.from._tag === "query") {
|
|
650
|
+
visit(node.from.query, visitor);
|
|
651
|
+
}
|
|
652
|
+
}), Match.when({
|
|
569
653
|
type: "select"
|
|
570
654
|
}, () => {
|
|
571
655
|
}), Match.exhaustive);
|
|
572
656
|
};
|
|
657
|
+
var map = (query, mapper) => {
|
|
658
|
+
const mapped = Match.value(query).pipe(Match.when({
|
|
659
|
+
type: "filter"
|
|
660
|
+
}, (node) => ({
|
|
661
|
+
...node,
|
|
662
|
+
selection: map(node.selection, mapper)
|
|
663
|
+
})), Match.when({
|
|
664
|
+
type: "reference-traversal"
|
|
665
|
+
}, (node) => ({
|
|
666
|
+
...node,
|
|
667
|
+
anchor: map(node.anchor, mapper)
|
|
668
|
+
})), Match.when({
|
|
669
|
+
type: "incoming-references"
|
|
670
|
+
}, (node) => ({
|
|
671
|
+
...node,
|
|
672
|
+
anchor: map(node.anchor, mapper)
|
|
673
|
+
})), Match.when({
|
|
674
|
+
type: "relation"
|
|
675
|
+
}, (node) => ({
|
|
676
|
+
...node,
|
|
677
|
+
anchor: map(node.anchor, mapper)
|
|
678
|
+
})), Match.when({
|
|
679
|
+
type: "relation-traversal"
|
|
680
|
+
}, (node) => ({
|
|
681
|
+
...node,
|
|
682
|
+
anchor: map(node.anchor, mapper)
|
|
683
|
+
})), Match.when({
|
|
684
|
+
type: "hierarchy-traversal"
|
|
685
|
+
}, (node) => ({
|
|
686
|
+
...node,
|
|
687
|
+
anchor: map(node.anchor, mapper)
|
|
688
|
+
})), Match.when({
|
|
689
|
+
type: "options"
|
|
690
|
+
}, (node) => ({
|
|
691
|
+
...node,
|
|
692
|
+
query: map(node.query, mapper)
|
|
693
|
+
})), Match.when({
|
|
694
|
+
type: "order"
|
|
695
|
+
}, (node) => ({
|
|
696
|
+
...node,
|
|
697
|
+
query: map(node.query, mapper)
|
|
698
|
+
})), Match.when({
|
|
699
|
+
type: "limit"
|
|
700
|
+
}, (node) => ({
|
|
701
|
+
...node,
|
|
702
|
+
query: map(node.query, mapper)
|
|
703
|
+
})), Match.when({
|
|
704
|
+
type: "from"
|
|
705
|
+
}, (node) => ({
|
|
706
|
+
...node,
|
|
707
|
+
query: map(node.query, mapper),
|
|
708
|
+
...node.from._tag === "query" ? {
|
|
709
|
+
from: {
|
|
710
|
+
_tag: "query",
|
|
711
|
+
query: map(node.from.query, mapper)
|
|
712
|
+
}
|
|
713
|
+
} : {}
|
|
714
|
+
})), Match.when({
|
|
715
|
+
type: "union"
|
|
716
|
+
}, (node) => ({
|
|
717
|
+
...node,
|
|
718
|
+
queries: node.queries.map((q) => map(q, mapper))
|
|
719
|
+
})), Match.when({
|
|
720
|
+
type: "set-difference"
|
|
721
|
+
}, (node) => ({
|
|
722
|
+
...node,
|
|
723
|
+
source: map(node.source, mapper),
|
|
724
|
+
exclude: map(node.exclude, mapper)
|
|
725
|
+
})), Match.when({
|
|
726
|
+
type: "select"
|
|
727
|
+
}, (node) => node), Match.exhaustive);
|
|
728
|
+
return mapper(mapped);
|
|
729
|
+
};
|
|
573
730
|
var fold = (query, reducer) => {
|
|
574
731
|
return Match.value(query).pipe(Match.withReturnType(), Match.when({
|
|
575
732
|
type: "filter"
|
|
@@ -583,6 +740,8 @@ var fold = (query, reducer) => {
|
|
|
583
740
|
type: "options"
|
|
584
741
|
}, ({ query: query2 }) => fold(query2, reducer)), Match.when({
|
|
585
742
|
type: "relation-traversal"
|
|
743
|
+
}, ({ anchor }) => fold(anchor, reducer)), Match.when({
|
|
744
|
+
type: "hierarchy-traversal"
|
|
586
745
|
}, ({ anchor }) => fold(anchor, reducer)), Match.when({
|
|
587
746
|
type: "union"
|
|
588
747
|
}, ({ queries }) => queries.flatMap((q) => fold(q, reducer))), Match.when({
|
|
@@ -590,12 +749,52 @@ var fold = (query, reducer) => {
|
|
|
590
749
|
}, ({ source, exclude }) => fold(source, reducer).concat(fold(exclude, reducer))), Match.when({
|
|
591
750
|
type: "order"
|
|
592
751
|
}, ({ query: query2 }) => fold(query2, reducer)), Match.when({
|
|
752
|
+
type: "limit"
|
|
753
|
+
}, ({ query: query2 }) => fold(query2, reducer)), Match.when({
|
|
754
|
+
type: "from"
|
|
755
|
+
}, (node) => {
|
|
756
|
+
const results = fold(node.query, reducer);
|
|
757
|
+
if (node.from._tag === "query") {
|
|
758
|
+
return results.concat(fold(node.from.query, reducer));
|
|
759
|
+
}
|
|
760
|
+
return results;
|
|
761
|
+
}), Match.when({
|
|
593
762
|
type: "select"
|
|
594
763
|
}, () => []), Match.exhaustive);
|
|
595
764
|
};
|
|
765
|
+
|
|
766
|
+
// src/space-doc-version.ts
|
|
767
|
+
var SpaceDocVersion = Object.freeze({
|
|
768
|
+
/**
|
|
769
|
+
* For the documents created before the versioning was introduced.
|
|
770
|
+
*/
|
|
771
|
+
LEGACY: 0,
|
|
772
|
+
/**
|
|
773
|
+
* Current version.
|
|
774
|
+
*/
|
|
775
|
+
CURRENT: 1
|
|
776
|
+
});
|
|
777
|
+
|
|
778
|
+
// src/space-id.ts
|
|
779
|
+
import { subtleCrypto } from "@dxos/crypto";
|
|
780
|
+
import { PublicKey, SpaceId } from "@dxos/keys";
|
|
781
|
+
import { ComplexMap } from "@dxos/util";
|
|
782
|
+
var SPACE_IDS_CACHE = new ComplexMap(PublicKey.hash);
|
|
783
|
+
var createIdFromSpaceKey = async (spaceKey) => {
|
|
784
|
+
const cachedValue = SPACE_IDS_CACHE.get(spaceKey);
|
|
785
|
+
if (cachedValue !== void 0) {
|
|
786
|
+
return cachedValue;
|
|
787
|
+
}
|
|
788
|
+
const digest = await subtleCrypto.digest("SHA-256", spaceKey.asUint8Array());
|
|
789
|
+
const bytes = new Uint8Array(digest).slice(0, SpaceId.byteLength);
|
|
790
|
+
const spaceId = SpaceId.encode(bytes);
|
|
791
|
+
SPACE_IDS_CACHE.set(spaceKey, spaceId);
|
|
792
|
+
return spaceId;
|
|
793
|
+
};
|
|
596
794
|
export {
|
|
597
795
|
DATA_NAMESPACE,
|
|
598
796
|
DatabaseDirectory,
|
|
797
|
+
EchoFeedCodec,
|
|
599
798
|
EncodedReference,
|
|
600
799
|
ForeignKey,
|
|
601
800
|
ObjectStructure,
|
|
@@ -0,0 +1,7 @@
|
|
|
1
|
+
{
|
|
2
|
+
"version": 3,
|
|
3
|
+
"sources": ["../../../src/document-structure.ts", "../../../src/reference.ts", "../../../src/echo-feed-codec.ts", "../../../src/foreign-key.ts", "../../../src/query/ast.ts", "../../../src/space-doc-version.ts", "../../../src/space-id.ts"],
|
|
4
|
+
"sourcesContent": ["//\n// Copyright 2024 DXOS.org\n//\n\nimport { invariant } from '@dxos/invariant';\nimport type { DXN, ObjectId } from '@dxos/keys';\nimport { visitValues } from '@dxos/util';\n\nimport { type RawString } from './automerge';\nimport type { ForeignKey } from './foreign-key';\nimport { type EncodedReference, isEncodedReference } from './reference';\nimport { type SpaceDocVersion } from './space-doc-version';\n\nexport type SpaceState = {\n // Url of the root automerge document.\n rootUrl?: string;\n};\n\n/**\n * Array indexes get converted to strings.\n */\nexport type ObjectProp = string;\nexport type ObjectPropPath = ObjectProp[];\n\n/**\n * Link to all documents that hold objects in the space.\n */\nexport interface DatabaseDirectory {\n version?: SpaceDocVersion;\n\n access?: {\n spaceKey: string;\n };\n /**\n * Objects inlined in the current document.\n */\n objects?: {\n [id: string]: ObjectStructure;\n };\n /**\n * Object id points to an automerge doc url where the object is embedded.\n */\n links?: {\n [echoId: string]: string | RawString;\n };\n\n /**\n * @deprecated\n * For backward compatibility.\n */\n experimental_spaceKey?: string;\n}\n\nexport const DatabaseDirectory = Object.freeze({\n /**\n * @returns Space key in hex of the space that owns the document. In hex format. Without 0x prefix.\n */\n getSpaceKey: (doc: DatabaseDirectory): string | null => {\n // experimental_spaceKey is set on old documents, new ones are created with doc.access.spaceKey\n const rawSpaceKey = doc.access?.spaceKey ?? doc.experimental_spaceKey;\n if (rawSpaceKey == null) {\n return null;\n }\n\n const rawKey = String(rawSpaceKey);\n invariant(!rawKey.startsWith('0x'), 'Space key must not start with 0x');\n return rawKey;\n },\n\n getInlineObject: (doc: DatabaseDirectory, id: ObjectId): ObjectStructure | undefined => {\n return doc.objects?.[id];\n },\n\n getLink: (doc: DatabaseDirectory, id: ObjectId): string | undefined => {\n return doc.links?.[id]?.toString();\n },\n\n make: ({\n spaceKey,\n objects,\n links,\n }: {\n spaceKey: string;\n objects?: Record<string, ObjectStructure>;\n links?: Record<string, RawString>;\n }): DatabaseDirectory => ({\n access: {\n spaceKey,\n },\n objects: objects ?? {},\n links: links ?? {},\n }),\n});\n\n/**\n * Representation of an ECHO object in an AM document.\n */\nexport type ObjectStructure = {\n // TODO(dmaretskyi): Missing in some cases.\n system?: ObjectSystem;\n\n meta: ObjectMeta;\n /**\n * User-defined data.\n * Adheres to schema in `system.type`\n */\n data: Record<string, any>;\n};\n\n// Helper methods to interact with the {@link ObjectStructure}.\nexport const ObjectStructure = Object.freeze({\n /**\n * @throws On invalid object structure.\n */\n getTypeReference: (object: ObjectStructure): EncodedReference | undefined => {\n return object.system?.type;\n },\n\n /**\n * @throws On invalid object structure.\n */\n getEntityKind: (object: ObjectStructure): 'object' | 'relation' => {\n const kind = object.system?.kind ?? 'object';\n invariant(kind === 'object' || kind === 'relation', 'Invalid kind');\n return kind;\n },\n\n isDeleted: (object: ObjectStructure): boolean => {\n return object.system?.deleted ?? false;\n },\n\n getRelationSource: (object: ObjectStructure): EncodedReference | undefined => {\n return object.system?.source;\n },\n\n getRelationTarget: (object: ObjectStructure): EncodedReference | undefined => {\n return object.system?.target;\n },\n\n getParent: (object: ObjectStructure): EncodedReference | undefined => {\n return object.system?.parent;\n },\n\n /**\n * @returns All references in the data section of the object.\n */\n getAllOutgoingReferences: (object: ObjectStructure): { path: ObjectPropPath; reference: EncodedReference }[] => {\n const references: { path: ObjectPropPath; reference: EncodedReference }[] = [];\n const visit = (path: ObjectPropPath, value: unknown) => {\n if (isEncodedReference(value)) {\n references.push({ path, reference: value });\n } else {\n visitValues(value, (value, key) => visit([...path, String(key)], value));\n }\n };\n visitValues(object.data, (value, key) => visit([String(key)], value));\n return references;\n },\n\n getTags: (object: ObjectStructure): string[] => {\n return object.meta.tags ?? [];\n },\n\n makeObject: ({\n type,\n data,\n keys,\n }: {\n type: DXN.String;\n deleted?: boolean;\n keys?: ForeignKey[];\n data?: unknown;\n }): ObjectStructure => {\n return {\n system: {\n kind: 'object',\n type: { '/': type },\n },\n meta: {\n keys: keys ?? [],\n },\n data: data ?? {},\n };\n },\n\n makeRelation: ({\n type,\n source,\n target,\n deleted,\n keys,\n data,\n }: {\n type: DXN.String;\n source: EncodedReference;\n target: EncodedReference;\n deleted?: boolean;\n keys?: ForeignKey[];\n data?: unknown;\n }): ObjectStructure => {\n return {\n system: {\n kind: 'relation',\n type: { '/': type },\n source,\n target,\n deleted: deleted ?? false,\n },\n meta: {\n keys: keys ?? [],\n },\n data: data ?? {},\n };\n },\n});\n\n/**\n * Echo object metadata.\n */\nexport type ObjectMeta = {\n /**\n * Foreign keys.\n */\n keys: ForeignKey[];\n\n /**\n * Tags.\n * An array of DXNs of Tag objects within the space.\n *\n * NOTE: Optional for backwards compatibilty.\n */\n tags?: string[];\n};\n\n/**\n * Automerge object system properties.\n * (Is automerge specific.)\n */\nexport type ObjectSystem = {\n /**\n * Entity kind.\n */\n kind?: 'object' | 'relation';\n\n /**\n * Object reference ('protobuf' protocol) type.\n */\n type?: EncodedReference;\n\n /**\n * Deletion marker.\n */\n deleted?: boolean;\n\n /**\n * Object parent.\n * Objects with no parent are at the top level of the object hierarchy in the space.\n */\n parent?: EncodedReference;\n\n /**\n * Only for relations.\n */\n source?: EncodedReference;\n\n /**\n * Only for relations.\n */\n target?: EncodedReference;\n};\n\n/**\n * Id property name.\n */\nexport const PROPERTY_ID = 'id';\n\n/**\n * Data namespace.\n * The key on {@link ObjectStructure} that contains the user-defined data.\n */\nexport const DATA_NAMESPACE = 'data';\n", "//\n// Copyright 2022 DXOS.org\n//\n\nimport { assertArgument } from '@dxos/invariant';\nimport { DXN, LOCAL_SPACE_TAG, type PublicKey } from '@dxos/keys';\nimport { type ObjectId } from '@dxos/protocols';\nimport { type Reference as ReferenceProto } from '@dxos/protocols/proto/dxos/echo/model/document';\n\n/**\n * Runtime representation of an reference in ECHO.\n * Implemented as a DXN, but we might extend it to other URIs in the future.\n * @deprecated Use `EncodedReference` instead.\n */\nexport class Reference {\n /**\n * Protocol references to runtime registered types.\n * @deprecated\n */\n static TYPE_PROTOCOL = 'protobuf';\n\n static fromDXN(dxn: DXN): Reference {\n switch (dxn.kind) {\n case DXN.kind.TYPE:\n return new Reference(dxn.parts[0], Reference.TYPE_PROTOCOL, 'dxos.org', dxn);\n case DXN.kind.ECHO:\n if (dxn.parts[0] === LOCAL_SPACE_TAG) {\n return new Reference(dxn.parts[1], undefined, undefined, dxn);\n } else {\n return new Reference(dxn.parts[1], undefined, dxn.parts[0], dxn);\n }\n default:\n return new Reference(dxn.parts[0], undefined, dxn.parts[0], dxn);\n }\n }\n\n static fromValue(value: ReferenceProto): Reference {\n return new Reference(value.objectId, value.protocol, value.host);\n }\n\n /**\n * Reference an object in the local space.\n */\n static localObjectReference(objectId: ObjectId): Reference {\n return new Reference(objectId);\n }\n\n /**\n * @deprecated\n */\n // TODO(dmaretskyi): Remove.\n static fromLegacyTypename(type: string): Reference {\n return new Reference(type, Reference.TYPE_PROTOCOL, 'dxos.org');\n }\n\n /**\n * @deprecated\n */\n // TODO(dmaretskyi): Remove\n static fromObjectIdAndSpaceKey(objectId: ObjectId, spaceKey: PublicKey): Reference {\n // TODO(dmaretskyi): FIX ME! This should be a space ID not a space key.\n return new Reference(objectId, undefined, spaceKey.toHex());\n }\n\n // prettier-ignore\n private constructor(\n // TODO(dmaretskyi): Remove and just leave DXN.\n private readonly _objectId: ObjectId,\n private readonly _protocol?: string,\n private readonly _host?: string,\n private readonly _dxn?: DXN,\n ) {}\n\n get dxn(): DXN | undefined {\n return this._dxn;\n }\n\n /**\n * @deprecated\n */\n // TODO(dmaretskyi): Remove.\n get objectId(): ObjectId {\n return this._objectId;\n }\n\n /**\n * @deprecated\n */\n // TODO(dmaretskyi): Remove.\n get protocol(): string | undefined {\n return this._protocol;\n }\n\n /**\n * @deprecated\n */\n // TODO(dmaretskyi): Remove.\n get host(): string | undefined {\n return this._host;\n }\n\n encode(): ReferenceProto {\n return { objectId: this.objectId, host: this.host, protocol: this.protocol };\n }\n\n // TODO(dmaretskyi): Remove in favor of `reference.dxn`.\n toDXN(): DXN {\n if (this._dxn) {\n return this._dxn;\n }\n\n if (this.protocol === Reference.TYPE_PROTOCOL) {\n return new DXN(DXN.kind.TYPE, [this.objectId]);\n } else {\n if (this.host) {\n // Host is assumed to be the space key.\n // The DXN should actually have the space ID.\n // TODO(dmaretskyi): Migrate to space id.\n return new DXN(DXN.kind.ECHO, [this.host, this.objectId]);\n } else {\n return new DXN(DXN.kind.ECHO, [LOCAL_SPACE_TAG, this.objectId]);\n }\n }\n }\n}\n\n// TODO(dmaretskyi): Is this used anywhere?\nexport const REFERENCE_TYPE_TAG = 'dxos.echo.model.document.Reference';\n\n/**\n * Reference as it is stored in Automerge document.\n */\nexport type EncodedReference = {\n '/': string;\n};\n\n/**\n * @deprecated Use `EncodedReference.fromDXN` instead.\n */\nexport const encodeReference = (reference: Reference): EncodedReference => ({\n '/': reference.toDXN().toString(),\n});\n\n/**\n * @deprecated Use `EncodedReference.toDXN` instead.\n */\nexport const decodeReference = (value: any) => {\n if (typeof value !== 'object' || value === null || typeof value['/'] !== 'string') {\n throw new Error('Invalid reference');\n }\n const dxnString = value['/'];\n\n if (\n dxnString.length % 2 === 0 &&\n dxnString.slice(0, dxnString.length / 2) === dxnString.slice(dxnString.length / 2) &&\n dxnString.includes('dxn:echo')\n ) {\n throw new Error('Automerge bug detected!');\n }\n\n return Reference.fromDXN(DXN.parse(dxnString));\n};\n\n/**\n * @deprecated Use `EncodedReference.isEncodedReference` instead.\n */\nexport const isEncodedReference = (value: any): value is EncodedReference =>\n typeof value === 'object' && value !== null && Object.keys(value).length === 1 && typeof value['/'] === 'string';\n\nexport const EncodedReference = Object.freeze({\n isEncodedReference,\n getReferenceString: (value: EncodedReference): string => {\n assertArgument(isEncodedReference(value), 'value', 'invalid reference');\n return value['/'];\n },\n toDXN: (value: EncodedReference): DXN => {\n return DXN.parse(EncodedReference.getReferenceString(value));\n },\n fromDXN: (dxn: DXN): EncodedReference => {\n return { '/': dxn.toString() };\n },\n fromLegacyTypename: (typename: string): EncodedReference => {\n return { '/': DXN.fromTypename(typename).toString() };\n },\n});\n", "//\n// Copyright 2025 DXOS.org\n//\n\nimport { FeedProtocol } from '@dxos/protocols';\n\nimport type { ForeignKey } from './foreign-key';\n\n/** Property name for meta when object is serialized to JSON. Matches @dxos/echo/internal ATTR_META. */\nconst ATTR_META = '@meta';\n\n/**\n * Codec for ECHO objects in feed block payload: JSON object ↔ UTF-8 bytes.\n * Encodes with queue position stripped; decodes with optional position injection.\n */\nexport class EchoFeedCodec {\n static readonly #encoder = new TextEncoder();\n static readonly #decoder = new TextDecoder();\n\n /**\n * Prepares a value for feed storage (strips queue position from metadata) and encodes to bytes.\n */\n static encode(value: Record<string, unknown>): Uint8Array {\n const prepared = EchoFeedCodec.#stripQueuePosition(value);\n return EchoFeedCodec.#encoder.encode(JSON.stringify(prepared));\n }\n\n /**\n * Decodes feed block bytes to a JSON value.\n * If position is provided, injects queue position into the decoded object's metadata.\n */\n static decode(data: Uint8Array, position?: number): Record<string, unknown> {\n const decoded = JSON.parse(EchoFeedCodec.#decoder.decode(data));\n if (position !== undefined && typeof decoded === 'object' && decoded !== null) {\n EchoFeedCodec.#setQueuePosition(decoded, position);\n }\n return decoded;\n }\n\n static #stripQueuePosition(value: Record<string, unknown>): Record<string, unknown> {\n if (typeof value !== 'object' || value === null) {\n return value;\n }\n const obj = structuredClone(value);\n const meta = obj[ATTR_META] as { keys?: ForeignKey[] } | undefined;\n if (meta?.keys?.some((key: ForeignKey) => key.source === FeedProtocol.KEY_QUEUE_POSITION)) {\n meta.keys = meta.keys.filter((key: ForeignKey) => key.source !== FeedProtocol.KEY_QUEUE_POSITION);\n }\n return obj;\n }\n\n static #setQueuePosition(obj: Record<string, any>, position: number): void {\n obj[ATTR_META] ??= { keys: [] };\n obj[ATTR_META]!.keys ??= [];\n const keys = obj[ATTR_META]!.keys!;\n for (let i = 0; i < keys.length; i++) {\n if (keys[i].source === FeedProtocol.KEY_QUEUE_POSITION) {\n keys.splice(i, 1);\n i--;\n }\n }\n keys.push({\n source: FeedProtocol.KEY_QUEUE_POSITION,\n id: position.toString(),\n });\n }\n}\n", "//\n// Copyright 2025 DXOS.org\n//\n\nimport * as Schema from 'effect/Schema';\nimport * as SchemaAST from 'effect/SchemaAST';\n\nconst ForeignKey_ = Schema.Struct({\n /**\n * Name of the foreign database/system.\n * E.g., `github.com`.\n */\n source: Schema.String,\n\n /**\n * Id within the foreign database.\n */\n // TODO(wittjosiah): This annotation is currently used to ensure id field shows up in forms.\n // TODO(dmaretskyi): `false` is not a valid value for the annotation. Use a different annotation.\n id: Schema.String.annotations({ [SchemaAST.IdentifierAnnotationId]: 'false' }),\n});\n\nexport type ForeignKey = Schema.Schema.Type<typeof ForeignKey_>;\n\n/**\n * Reference to an object in a foreign database.\n */\nexport const ForeignKey: Schema.Schema<ForeignKey> = ForeignKey_;\n", "//\n// Copyright 2025 DXOS.org\n//\n\nimport * as Match from 'effect/Match';\nimport * as Schema from 'effect/Schema';\n\nimport { DXN, ObjectId } from '@dxos/keys';\n\nimport { ForeignKey } from '../foreign-key';\n\nconst TypenameSpecifier = Schema.Union(DXN.Schema, Schema.Null).annotations({\n description: 'DXN or null; null matches any type',\n});\n\n// NOTE: This pattern with 3 definitions per schema is need to make the types opaque, and circular references in AST to not cause compiler errors.\n\n/**\n * Filter by object type and properties.\n *\n * Clauses are combined using logical AND.\n */\n// TODO(burdon): Filter object vs. relation.\nconst FilterObject_ = Schema.Struct({\n type: Schema.Literal('object'),\n\n typename: TypenameSpecifier,\n\n id: Schema.optional(Schema.Array(ObjectId)),\n\n /**\n * Filter by property.\n * Must not include object ID.\n */\n props: Schema.Record({\n key: Schema.String.annotations({ description: 'Property name' }),\n value: Schema.suspend(() => Filter),\n }),\n\n /**\n * Objects that have any of the given foreign keys.\n */\n foreignKeys: Schema.optional(Schema.Array(ForeignKey)),\n\n // NOTE: Make sure to update `FilterStep.isNoop` if you change this.\n});\nexport interface FilterObject extends Schema.Schema.Type<typeof FilterObject_> {}\nexport const FilterObject: Schema.Schema<FilterObject> = FilterObject_;\n\n/**\n * Compare.\n */\nconst FilterCompare_ = Schema.Struct({\n type: Schema.Literal('compare'),\n operator: Schema.Literal('eq', 'neq', 'gt', 'gte', 'lt', 'lte'),\n value: Schema.Unknown,\n});\nexport interface FilterCompare extends Schema.Schema.Type<typeof FilterCompare_> {}\nexport const FilterCompare: Schema.Schema<FilterCompare> = FilterCompare_;\n\n/**\n * In.\n */\nconst FilterIn_ = Schema.Struct({\n type: Schema.Literal('in'),\n values: Schema.Array(Schema.Any),\n});\nexport interface FilterIn extends Schema.Schema.Type<typeof FilterIn_> {}\nexport const FilterIn: Schema.Schema<FilterIn> = FilterIn_;\n\n/**\n * Contains.\n */\nconst FilterContains_ = Schema.Struct({\n type: Schema.Literal('contains'),\n value: Schema.Any,\n});\n\nexport interface FilterContains extends Schema.Schema.Type<typeof FilterContains_> {}\n\n/**\n * Predicate for an array property to contain the provided value.\n * Nested objects are matched using strict structural matching.\n */\nexport const FilterContains: Schema.Schema<FilterContains> = FilterContains_;\n\n/**\n * Filters objects that have certain tag.\n */\nconst FilterTag_ = Schema.Struct({\n type: Schema.Literal('tag'),\n tag: Schema.String, // TODO(burdon): Make OR-collection?\n});\n\nexport interface FilterTag extends Schema.Schema.Type<typeof FilterTag_> {}\nexport const FilterTag: Schema.Schema<FilterTag> = FilterTag_;\n\n/**\n * Range.\n */\nconst FilterRange_ = Schema.Struct({\n type: Schema.Literal('range'),\n from: Schema.Any,\n to: Schema.Any,\n});\n\nexport interface FilterRange extends Schema.Schema.Type<typeof FilterRange_> {}\nexport const FilterRange: Schema.Schema<FilterRange> = FilterRange_;\n\n/**\n * Text search.\n */\nconst FilterTextSearch_ = Schema.Struct({\n type: Schema.Literal('text-search'),\n text: Schema.String,\n searchKind: Schema.optional(Schema.Literal('full-text', 'vector')),\n});\n\nexport interface FilterTextSearch extends Schema.Schema.Type<typeof FilterTextSearch_> {}\nexport const FilterTextSearch: Schema.Schema<FilterTextSearch> = FilterTextSearch_;\n\n/**\n * Not.\n */\nconst FilterNot_ = Schema.Struct({\n type: Schema.Literal('not'),\n filter: Schema.suspend(() => Filter),\n});\n\nexport interface FilterNot extends Schema.Schema.Type<typeof FilterNot_> {}\nexport const FilterNot: Schema.Schema<FilterNot> = FilterNot_;\n\n/**\n * And.\n */\nconst FilterAnd_ = Schema.Struct({\n type: Schema.Literal('and'),\n filters: Schema.Array(Schema.suspend(() => Filter)),\n});\n\nexport interface FilterAnd extends Schema.Schema.Type<typeof FilterAnd_> {}\nexport const FilterAnd: Schema.Schema<FilterAnd> = FilterAnd_;\n\n/**\n * Or.\n */\nconst FilterOr_ = Schema.Struct({\n type: Schema.Literal('or'),\n filters: Schema.Array(Schema.suspend(() => Filter)),\n});\n\nexport interface FilterOr extends Schema.Schema.Type<typeof FilterOr_> {}\nexport const FilterOr: Schema.Schema<FilterOr> = FilterOr_;\n\n/**\n * Union of filters.\n */\nexport const Filter = Schema.Union(\n FilterObject,\n FilterCompare,\n FilterIn,\n FilterContains,\n FilterTag,\n FilterRange,\n FilterTextSearch,\n FilterNot,\n FilterAnd,\n FilterOr,\n).annotations({ identifier: 'dxos.org/schema/Filter' });\n\nexport type Filter = Schema.Schema.Type<typeof Filter>;\n\n/**\n * Query objects by type, id, and/or predicates.\n */\nconst QuerySelectClause_ = Schema.Struct({\n type: Schema.Literal('select'),\n filter: Schema.suspend(() => Filter),\n});\n\nexport interface QuerySelectClause extends Schema.Schema.Type<typeof QuerySelectClause_> {}\nexport const QuerySelectClause: Schema.Schema<QuerySelectClause> = QuerySelectClause_;\n\n/**\n * Filter objects from selection.\n */\nconst QueryFilterClause_ = Schema.Struct({\n type: Schema.Literal('filter'),\n selection: Schema.suspend(() => Query),\n filter: Schema.suspend(() => Filter),\n});\n\nexport interface QueryFilterClause extends Schema.Schema.Type<typeof QueryFilterClause_> {}\nexport const QueryFilterClause: Schema.Schema<QueryFilterClause> = QueryFilterClause_;\n\n/**\n * Traverse references from an anchor object.\n */\nconst QueryReferenceTraversalClause_ = Schema.Struct({\n type: Schema.Literal('reference-traversal'),\n anchor: Schema.suspend(() => Query),\n property: Schema.String, // TODO(dmaretskyi): Change to EscapedPropPath.\n});\n\nexport interface QueryReferenceTraversalClause extends Schema.Schema.Type<typeof QueryReferenceTraversalClause_> {}\nexport const QueryReferenceTraversalClause: Schema.Schema<QueryReferenceTraversalClause> =\n QueryReferenceTraversalClause_;\n\n/**\n * Traverse incoming references to an anchor object.\n */\nconst QueryIncomingReferencesClause_ = Schema.Struct({\n type: Schema.Literal('incoming-references'),\n anchor: Schema.suspend(() => Query),\n /**\n * Property path where the reference is located.\n * If null, matches references from any property.\n */\n property: Schema.NullOr(Schema.String),\n typename: TypenameSpecifier,\n});\n\nexport interface QueryIncomingReferencesClause extends Schema.Schema.Type<typeof QueryIncomingReferencesClause_> {}\nexport const QueryIncomingReferencesClause: Schema.Schema<QueryIncomingReferencesClause> =\n QueryIncomingReferencesClause_;\n\n/**\n * Traverse relations connecting to an anchor object.\n */\nconst QueryRelationClause_ = Schema.Struct({\n type: Schema.Literal('relation'),\n anchor: Schema.suspend(() => Query),\n /**\n * outgoing: anchor is the source of the relation.\n * incoming: anchor is the target of the relation.\n * both: anchor is either the source or target of the relation.\n */\n direction: Schema.Literal('outgoing', 'incoming', 'both'),\n filter: Schema.optional(Schema.suspend(() => Filter)),\n});\n\nexport interface QueryRelationClause extends Schema.Schema.Type<typeof QueryRelationClause_> {}\nexport const QueryRelationClause: Schema.Schema<QueryRelationClause> = QueryRelationClause_;\n\n/**\n * Traverse into the source or target of a relation.\n */\nconst QueryRelationTraversalClause_ = Schema.Struct({\n type: Schema.Literal('relation-traversal'),\n anchor: Schema.suspend(() => Query),\n direction: Schema.Literal('source', 'target', 'both'),\n});\n\nexport interface QueryRelationTraversalClause extends Schema.Schema.Type<typeof QueryRelationTraversalClause_> {}\nexport const QueryRelationTraversalClause: Schema.Schema<QueryRelationTraversalClause> = QueryRelationTraversalClause_;\n\n/**\n * Traverse parent-child hierarchy.\n */\nconst QueryHierarchyTraversalClause_ = Schema.Struct({\n type: Schema.Literal('hierarchy-traversal'),\n anchor: Schema.suspend(() => Query),\n /**\n * to-parent: traverse from child to parent.\n * to-children: traverse from parent to children.\n */\n direction: Schema.Literal('to-parent', 'to-children'),\n});\n\nexport interface QueryHierarchyTraversalClause extends Schema.Schema.Type<typeof QueryHierarchyTraversalClause_> {}\nexport const QueryHierarchyTraversalClause: Schema.Schema<QueryHierarchyTraversalClause> =\n QueryHierarchyTraversalClause_;\n\n/**\n * Union of multiple queries.\n */\nconst QueryUnionClause_ = Schema.Struct({\n type: Schema.Literal('union'),\n queries: Schema.Array(Schema.suspend(() => Query)),\n});\n\nexport interface QueryUnionClause extends Schema.Schema.Type<typeof QueryUnionClause_> {}\nexport const QueryUnionClause: Schema.Schema<QueryUnionClause> = QueryUnionClause_;\n\n/**\n * Set difference of two queries.\n */\nconst QuerySetDifferenceClause_ = Schema.Struct({\n type: Schema.Literal('set-difference'),\n source: Schema.suspend(() => Query),\n exclude: Schema.suspend(() => Query),\n});\n\nexport interface QuerySetDifferenceClause extends Schema.Schema.Type<typeof QuerySetDifferenceClause_> {}\nexport const QuerySetDifferenceClause: Schema.Schema<QuerySetDifferenceClause> = QuerySetDifferenceClause_;\n\nexport const OrderDirection = Schema.Literal('asc', 'desc');\nexport type OrderDirection = Schema.Schema.Type<typeof OrderDirection>;\n\nconst Order_ = Schema.Union(\n Schema.Struct({\n // How database wants to order them (in practice - by id).\n kind: Schema.Literal('natural'),\n }),\n Schema.Struct({\n kind: Schema.Literal('property'),\n property: Schema.String,\n direction: OrderDirection,\n }),\n Schema.Struct({\n // Order by relevance rank (for FTS/vector search results).\n // Default direction is 'desc' (higher rank = better match first).\n kind: Schema.Literal('rank'),\n direction: OrderDirection,\n }),\n);\n\nexport type Order = Schema.Schema.Type<typeof Order_>;\nexport const Order: Schema.Schema<Order> = Order_;\n\n/**\n * Order the query results.\n * Left-to-right the orders dominate.\n */\nconst QueryOrderClause_ = Schema.Struct({\n type: Schema.Literal('order'),\n query: Schema.suspend(() => Query),\n order: Schema.Array(Order),\n});\n\nexport interface QueryOrderClause extends Schema.Schema.Type<typeof QueryOrderClause_> {}\nexport const QueryOrderClause: Schema.Schema<QueryOrderClause> = QueryOrderClause_;\n\n/**\n * Add options to a query.\n */\nconst QueryOptionsClause_ = Schema.Struct({\n type: Schema.Literal('options'),\n query: Schema.suspend(() => Query),\n options: Schema.suspend(() => QueryOptions),\n});\n\nexport interface QueryOptionsClause extends Schema.Schema.Type<typeof QueryOptionsClause_> {}\nexport const QueryOptionsClause: Schema.Schema<QueryOptionsClause> = QueryOptionsClause_;\n\n/**\n * Limit the number of results.\n */\nconst QueryLimitClause_ = Schema.Struct({\n type: Schema.Literal('limit'),\n query: Schema.suspend(() => Query),\n limit: Schema.Number,\n});\n\nexport interface QueryLimitClause extends Schema.Schema.Type<typeof QueryLimitClause_> {}\nexport const QueryLimitClause: Schema.Schema<QueryLimitClause> = QueryLimitClause_;\n\nexport const QueryFromClause_ = Schema.Struct({\n type: Schema.Literal('from'),\n query: Schema.suspend(() => Query),\n from: Schema.Union(\n Schema.TaggedStruct('scope', {\n scope: Schema.suspend(() => Scope),\n }),\n Schema.TaggedStruct('query', {\n query: Schema.suspend(() => Query),\n }),\n ),\n});\nexport interface QueryFromClause extends Schema.Schema.Type<typeof QueryFromClause_> {}\nexport const QueryFromClause: Schema.Schema<QueryFromClause> = QueryFromClause_;\n\nconst Query_ = Schema.Union(\n QuerySelectClause,\n QueryFilterClause,\n QueryReferenceTraversalClause,\n QueryIncomingReferencesClause,\n QueryRelationClause,\n QueryRelationTraversalClause,\n QueryHierarchyTraversalClause,\n QueryUnionClause,\n QuerySetDifferenceClause,\n QueryOrderClause,\n QueryOptionsClause,\n QueryLimitClause,\n QueryFromClause,\n).annotations({ identifier: 'dxos.org/schema/Query' });\n\nexport type Query = Schema.Schema.Type<typeof Query_>;\nexport const Query: Schema.Schema<Query> = Query_;\n\nexport const QueryOptions = Schema.Struct({\n /**\n * Nested select statements will use this option to filter deleted objects.\n */\n deleted: Schema.optional(Schema.Literal('include', 'exclude', 'only')),\n});\n\nexport interface QueryOptions extends Schema.Schema.Type<typeof QueryOptions> {}\n\n/**\n * Specifies the scope of the data to query from.\n */\nexport const Scope = Schema.Struct({\n /**\n * The nested select statemets will select from the given spaces.\n *\n * NOTE: Spaces and queues are unioned together if both are specified.\n */\n spaceIds: Schema.optional(Schema.Array(Schema.String)),\n\n /**\n * If true, the nested select statements will select from all queues in the spaces specified by `spaceIds`.\n */\n allQueuesFromSpaces: Schema.optional(Schema.Boolean),\n\n /**\n * The nested select statemets will select from the given queues.\n *\n * NOTE: Spaces and queues are unioned together if both are specified.\n */\n queues: Schema.optional(Schema.Array(DXN.Schema)),\n});\nexport interface Scope extends Schema.Schema.Type<typeof Scope> {}\n\nexport const visit = (query: Query, visitor: (node: Query) => void) => {\n visitor(query);\n\n Match.value(query).pipe(\n Match.when({ type: 'filter' }, ({ selection }) => visit(selection, visitor)),\n Match.when({ type: 'reference-traversal' }, ({ anchor }) => visit(anchor, visitor)),\n Match.when({ type: 'incoming-references' }, ({ anchor }) => visit(anchor, visitor)),\n Match.when({ type: 'relation' }, ({ anchor }) => visit(anchor, visitor)),\n Match.when({ type: 'options' }, ({ query }) => visit(query, visitor)),\n Match.when({ type: 'relation-traversal' }, ({ anchor }) => visit(anchor, visitor)),\n Match.when({ type: 'hierarchy-traversal' }, ({ anchor }) => visit(anchor, visitor)),\n Match.when({ type: 'union' }, ({ queries }) => queries.forEach((q) => visit(q, visitor))),\n Match.when({ type: 'set-difference' }, ({ source, exclude }) => {\n visit(source, visitor);\n visit(exclude, visitor);\n }),\n Match.when({ type: 'order' }, ({ query }) => visit(query, visitor)),\n Match.when({ type: 'limit' }, ({ query }) => visit(query, visitor)),\n Match.when({ type: 'from' }, (node) => {\n visit(node.query, visitor);\n if (node.from._tag === 'query') {\n visit(node.from.query, visitor);\n }\n }),\n Match.when({ type: 'select' }, () => {}),\n Match.exhaustive,\n );\n};\n\n/**\n * Recursively transforms a query tree bottom-up.\n * The mapper receives each node with its children already transformed.\n */\nexport const map = (query: Query, mapper: (node: Query) => Query): Query => {\n const mapped: Query = Match.value(query).pipe(\n Match.when({ type: 'filter' }, (node) => ({ ...node, selection: map(node.selection, mapper) })),\n Match.when({ type: 'reference-traversal' }, (node) => ({ ...node, anchor: map(node.anchor, mapper) })),\n Match.when({ type: 'incoming-references' }, (node) => ({ ...node, anchor: map(node.anchor, mapper) })),\n Match.when({ type: 'relation' }, (node) => ({ ...node, anchor: map(node.anchor, mapper) })),\n Match.when({ type: 'relation-traversal' }, (node) => ({ ...node, anchor: map(node.anchor, mapper) })),\n Match.when({ type: 'hierarchy-traversal' }, (node) => ({ ...node, anchor: map(node.anchor, mapper) })),\n Match.when({ type: 'options' }, (node) => ({ ...node, query: map(node.query, mapper) })),\n Match.when({ type: 'order' }, (node) => ({ ...node, query: map(node.query, mapper) })),\n Match.when({ type: 'limit' }, (node) => ({ ...node, query: map(node.query, mapper) })),\n Match.when({ type: 'from' }, (node) => ({\n ...node,\n query: map(node.query, mapper),\n ...(node.from._tag === 'query' ? { from: { _tag: 'query' as const, query: map(node.from.query, mapper) } } : {}),\n })),\n Match.when({ type: 'union' }, (node) => ({ ...node, queries: node.queries.map((q) => map(q, mapper)) })),\n Match.when({ type: 'set-difference' }, (node) => ({\n ...node,\n source: map(node.source, mapper),\n exclude: map(node.exclude, mapper),\n })),\n Match.when({ type: 'select' }, (node) => node),\n Match.exhaustive,\n );\n return mapper(mapped);\n};\n\nexport const fold = <T>(query: Query, reducer: (node: Query) => T): T[] => {\n return Match.value(query).pipe(\n Match.withReturnType<T[]>(),\n Match.when({ type: 'filter' }, ({ selection }) => fold(selection, reducer)),\n Match.when({ type: 'reference-traversal' }, ({ anchor }) => fold(anchor, reducer)),\n Match.when({ type: 'incoming-references' }, ({ anchor }) => fold(anchor, reducer)),\n Match.when({ type: 'relation' }, ({ anchor }) => fold(anchor, reducer)),\n Match.when({ type: 'options' }, ({ query }) => fold(query, reducer)),\n Match.when({ type: 'relation-traversal' }, ({ anchor }) => fold(anchor, reducer)),\n Match.when({ type: 'hierarchy-traversal' }, ({ anchor }) => fold(anchor, reducer)),\n Match.when({ type: 'union' }, ({ queries }) => queries.flatMap((q) => fold(q, reducer))),\n Match.when({ type: 'set-difference' }, ({ source, exclude }) =>\n fold(source, reducer).concat(fold(exclude, reducer)),\n ),\n Match.when({ type: 'order' }, ({ query }) => fold(query, reducer)),\n Match.when({ type: 'limit' }, ({ query }) => fold(query, reducer)),\n Match.when({ type: 'from' }, (node) => {\n const results = fold(node.query, reducer);\n if (node.from._tag === 'query') {\n return results.concat(fold(node.from.query, reducer));\n }\n return results;\n }),\n Match.when({ type: 'select' }, () => []),\n Match.exhaustive,\n );\n};\n", "//\n// Copyright 2024 DXOS.org\n//\n\n/**\n * Denotes the data version of the space automerge document as well as the leaf documents for each individual ECHO object.\n */\nexport type SpaceDocVersion = number & { __type: 'SpaceDocVersion' };\n\nexport const SpaceDocVersion = Object.freeze({\n /**\n * For the documents created before the versioning was introduced.\n */\n LEGACY: 0 as SpaceDocVersion,\n\n /**\n * Current version.\n */\n CURRENT: 1 as SpaceDocVersion,\n});\n", "//\n// Copyright 2024 DXOS.org\n//\n\nimport { subtleCrypto } from '@dxos/crypto';\nimport { PublicKey, SpaceId } from '@dxos/keys';\nimport { ComplexMap } from '@dxos/util';\n\nconst SPACE_IDS_CACHE = new ComplexMap<PublicKey, SpaceId>(PublicKey.hash);\n\n/**\n * Space keys are generated by creating a keypair, and then taking the first 20 bytes of the SHA-256 hash of the public key and encoding them to multibase RFC4648 base-32 format (prefixed with B, see Multibase Table).\n * Inspired by how ethereum addresses are derived.\n */\nexport const createIdFromSpaceKey = async (spaceKey: PublicKey): Promise<SpaceId> => {\n const cachedValue = SPACE_IDS_CACHE.get(spaceKey);\n if (cachedValue !== undefined) {\n return cachedValue;\n }\n\n const digest = await subtleCrypto.digest('SHA-256', spaceKey.asUint8Array() as Uint8Array<ArrayBuffer>);\n\n const bytes = new Uint8Array(digest).slice(0, SpaceId.byteLength);\n const spaceId = SpaceId.encode(bytes);\n SPACE_IDS_CACHE.set(spaceKey, spaceId);\n return spaceId;\n};\n"],
|
|
5
|
+
"mappings": ";;;;;;;AAIA,SAASA,iBAAiB;AAE1B,SAASC,mBAAmB;;;ACF5B,SAASC,sBAAsB;AAC/B,SAASC,KAAKC,uBAAuC;AAS9C,IAAMC,YAAN,MAAMA,WAAAA;;;;;;;;;EAKX,OAAOC,gBAAgB;EAEvB,OAAOC,QAAQC,KAAqB;AAClC,YAAQA,IAAIC,MAAI;MACd,KAAKC,IAAID,KAAKE;AACZ,eAAO,IAAIN,WAAUG,IAAII,MAAM,CAAA,GAAIP,WAAUC,eAAe,YAAYE,GAAAA;MAC1E,KAAKE,IAAID,KAAKI;AACZ,YAAIL,IAAII,MAAM,CAAA,MAAOE,iBAAiB;AACpC,iBAAO,IAAIT,WAAUG,IAAII,MAAM,CAAA,GAAIG,QAAWA,QAAWP,GAAAA;QAC3D,OAAO;AACL,iBAAO,IAAIH,WAAUG,IAAII,MAAM,CAAA,GAAIG,QAAWP,IAAII,MAAM,CAAA,GAAIJ,GAAAA;QAC9D;MACF;AACE,eAAO,IAAIH,WAAUG,IAAII,MAAM,CAAA,GAAIG,QAAWP,IAAII,MAAM,CAAA,GAAIJ,GAAAA;IAChE;EACF;EAEA,OAAOQ,UAAUC,QAAkC;AACjD,WAAO,IAAIZ,WAAUY,OAAMC,UAAUD,OAAME,UAAUF,OAAMG,IAAI;EACjE;;;;EAKA,OAAOC,qBAAqBH,UAA+B;AACzD,WAAO,IAAIb,WAAUa,QAAAA;EACvB;;;;;EAMA,OAAOI,mBAAmBC,MAAyB;AACjD,WAAO,IAAIlB,WAAUkB,MAAMlB,WAAUC,eAAe,UAAA;EACtD;;;;;EAMA,OAAOkB,wBAAwBN,UAAoBO,UAAgC;AAEjF,WAAO,IAAIpB,WAAUa,UAAUH,QAAWU,SAASC,MAAK,CAAA;EAC1D;;EAGA,YAEmBC,WACAC,WACAC,OACAC,MACjB;SAJiBH,YAAAA;SACAC,YAAAA;SACAC,QAAAA;SACAC,OAAAA;EAChB;EAEH,IAAItB,MAAuB;AACzB,WAAO,KAAKsB;EACd;;;;;EAMA,IAAIZ,WAAqB;AACvB,WAAO,KAAKS;EACd;;;;;EAMA,IAAIR,WAA+B;AACjC,WAAO,KAAKS;EACd;;;;;EAMA,IAAIR,OAA2B;AAC7B,WAAO,KAAKS;EACd;EAEAE,SAAyB;AACvB,WAAO;MAAEb,UAAU,KAAKA;MAAUE,MAAM,KAAKA;MAAMD,UAAU,KAAKA;IAAS;EAC7E;;EAGAa,QAAa;AACX,QAAI,KAAKF,MAAM;AACb,aAAO,KAAKA;IACd;AAEA,QAAI,KAAKX,aAAad,WAAUC,eAAe;AAC7C,aAAO,IAAII,IAAIA,IAAID,KAAKE,MAAM;QAAC,KAAKO;OAAS;IAC/C,OAAO;AACL,UAAI,KAAKE,MAAM;AAIb,eAAO,IAAIV,IAAIA,IAAID,KAAKI,MAAM;UAAC,KAAKO;UAAM,KAAKF;SAAS;MAC1D,OAAO;AACL,eAAO,IAAIR,IAAIA,IAAID,KAAKI,MAAM;UAACC;UAAiB,KAAKI;SAAS;MAChE;IACF;EACF;AACF;AAGO,IAAMe,qBAAqB;AAY3B,IAAMC,kBAAkB,CAACC,eAA4C;EAC1E,KAAKA,UAAUH,MAAK,EAAGI,SAAQ;AACjC;AAKO,IAAMC,kBAAkB,CAACpB,WAAAA;AAC9B,MAAI,OAAOA,WAAU,YAAYA,WAAU,QAAQ,OAAOA,OAAM,GAAA,MAAS,UAAU;AACjF,UAAM,IAAIqB,MAAM,mBAAA;EAClB;AACA,QAAMC,YAAYtB,OAAM,GAAA;AAExB,MACEsB,UAAUC,SAAS,MAAM,KACzBD,UAAUE,MAAM,GAAGF,UAAUC,SAAS,CAAA,MAAOD,UAAUE,MAAMF,UAAUC,SAAS,CAAA,KAChFD,UAAUG,SAAS,UAAA,GACnB;AACA,UAAM,IAAIJ,MAAM,yBAAA;EAClB;AAEA,SAAOjC,UAAUE,QAAQG,IAAIiC,MAAMJ,SAAAA,CAAAA;AACrC;AAKO,IAAMK,qBAAqB,CAAC3B,WACjC,OAAOA,WAAU,YAAYA,WAAU,QAAQ4B,OAAOC,KAAK7B,MAAAA,EAAOuB,WAAW,KAAK,OAAOvB,OAAM,GAAA,MAAS;AAEnG,IAAM8B,mBAAmBF,OAAOG,OAAO;EAC5CJ;EACAK,oBAAoB,CAAChC,WAAAA;AACnBiC,mBAAeN,mBAAmB3B,MAAAA,GAAQ,SAAS,mBAAA;AACnD,WAAOA,OAAM,GAAA;EACf;EACAe,OAAO,CAACf,WAAAA;AACN,WAAOP,IAAIiC,MAAMI,iBAAiBE,mBAAmBhC,MAAAA,CAAAA;EACvD;EACAV,SAAS,CAACC,QAAAA;AACR,WAAO;MAAE,KAAKA,IAAI4B,SAAQ;IAAG;EAC/B;EACAd,oBAAoB,CAAC6B,aAAAA;AACnB,WAAO;MAAE,KAAKzC,IAAI0C,aAAaD,QAAAA,EAAUf,SAAQ;IAAG;EACtD;AACF,CAAA;;;;ADnIO,IAAMiB,oBAAoBC,OAAOC,OAAO;;;;EAI7CC,aAAa,CAACC,QAAAA;AAEZ,UAAMC,cAAcD,IAAIE,QAAQC,YAAYH,IAAII;AAChD,QAAIH,eAAe,MAAM;AACvB,aAAO;IACT;AAEA,UAAMI,SAASC,OAAOL,WAAAA;AACtBM,cAAU,CAACF,OAAOG,WAAW,IAAA,GAAO,oCAAA;;;;;;;;;AACpC,WAAOH;EACT;EAEAI,iBAAiB,CAACT,KAAwBU,OAAAA;AACxC,WAAOV,IAAIW,UAAUD,EAAAA;EACvB;EAEAE,SAAS,CAACZ,KAAwBU,OAAAA;AAChC,WAAOV,IAAIa,QAAQH,EAAAA,GAAKI,SAAAA;EAC1B;EAEAC,MAAM,CAAC,EACLZ,UACAQ,SACAE,MAAK,OAKmB;IACxBX,QAAQ;MACNC;IACF;IACAQ,SAASA,WAAW,CAAC;IACrBE,OAAOA,SAAS,CAAC;EACnB;AACF,CAAA;AAkBO,IAAMG,kBAAkBnB,OAAOC,OAAO;;;;EAI3CmB,kBAAkB,CAACC,WAAAA;AACjB,WAAOA,OAAOC,QAAQC;EACxB;;;;EAKAC,eAAe,CAACH,WAAAA;AACd,UAAMI,OAAOJ,OAAOC,QAAQG,QAAQ;AACpCf,cAAUe,SAAS,YAAYA,SAAS,YAAY,gBAAA;;;;;;;;;AACpD,WAAOA;EACT;EAEAC,WAAW,CAACL,WAAAA;AACV,WAAOA,OAAOC,QAAQK,WAAW;EACnC;EAEAC,mBAAmB,CAACP,WAAAA;AAClB,WAAOA,OAAOC,QAAQO;EACxB;EAEAC,mBAAmB,CAACT,WAAAA;AAClB,WAAOA,OAAOC,QAAQS;EACxB;EAEAC,WAAW,CAACX,WAAAA;AACV,WAAOA,OAAOC,QAAQW;EACxB;;;;EAKAC,0BAA0B,CAACb,WAAAA;AACzB,UAAMc,aAAsE,CAAA;AAC5E,UAAMC,SAAQ,CAACC,MAAsBC,WAAAA;AACnC,UAAIC,mBAAmBD,MAAAA,GAAQ;AAC7BH,mBAAWK,KAAK;UAAEH;UAAMI,WAAWH;QAAM,CAAA;MAC3C,OAAO;AACLI,oBAAYJ,QAAO,CAACA,QAAOK,QAAQP,OAAM;aAAIC;UAAM5B,OAAOkC,GAAAA;WAAOL,MAAAA,CAAAA;MACnE;IACF;AACAI,gBAAYrB,OAAOuB,MAAM,CAACN,QAAOK,QAAQP,OAAM;MAAC3B,OAAOkC,GAAAA;OAAOL,MAAAA,CAAAA;AAC9D,WAAOH;EACT;EAEAU,SAAS,CAACxB,WAAAA;AACR,WAAOA,OAAOyB,KAAKC,QAAQ,CAAA;EAC7B;EAEAC,YAAY,CAAC,EACXzB,MACAqB,MACAK,KAAI,MAML;AACC,WAAO;MACL3B,QAAQ;QACNG,MAAM;QACNF,MAAM;UAAE,KAAKA;QAAK;MACpB;MACAuB,MAAM;QACJG,MAAMA,QAAQ,CAAA;MAChB;MACAL,MAAMA,QAAQ,CAAC;IACjB;EACF;EAEAM,cAAc,CAAC,EACb3B,MACAM,QACAE,QACAJ,SACAsB,MACAL,KAAI,MAQL;AACC,WAAO;MACLtB,QAAQ;QACNG,MAAM;QACNF,MAAM;UAAE,KAAKA;QAAK;QAClBM;QACAE;QACAJ,SAASA,WAAW;MACtB;MACAmB,MAAM;QACJG,MAAMA,QAAQ,CAAA;MAChB;MACAL,MAAMA,QAAQ,CAAC;IACjB;EACF;AACF,CAAA;AA4DO,IAAMO,cAAc;AAMpB,IAAMC,iBAAiB;;;AEpR9B,SAASC,oBAAoB;AAK7B,IAAMC,YAAY;AAMX,IAAMC,gBAAN,MAAMA,eAAAA;EACX,OAAgB,WAAW,IAAIC,YAAAA;EAC/B,OAAgB,WAAW,IAAIC,YAAAA;;;;EAK/B,OAAOC,OAAOC,QAA4C;AACxD,UAAMC,WAAWL,eAAc,oBAAoBI,MAAAA;AACnD,WAAOJ,eAAc,SAASG,OAAOG,KAAKC,UAAUF,QAAAA,CAAAA;EACtD;;;;;EAMA,OAAOG,OAAOC,MAAkBC,UAA4C;AAC1E,UAAMC,UAAUL,KAAKM,MAAMZ,eAAc,SAASQ,OAAOC,IAAAA,CAAAA;AACzD,QAAIC,aAAaG,UAAa,OAAOF,YAAY,YAAYA,YAAY,MAAM;AAC7EX,qBAAc,kBAAkBW,SAASD,QAAAA;IAC3C;AACA,WAAOC;EACT;EAEA,OAAO,oBAAoBP,QAA8B;AACvD,QAAI,OAAOA,WAAU,YAAYA,WAAU,MAAM;AAC/C,aAAOA;IACT;AACA,UAAMU,MAAMC,gBAAgBX,MAAAA;AAC5B,UAAMY,OAAOF,IAAIf,SAAAA;AACjB,QAAIiB,MAAMC,MAAMC,KAAK,CAACC,QAAoBA,IAAIC,WAAWC,aAAaC,kBAAkB,GAAG;AACzFN,WAAKC,OAAOD,KAAKC,KAAKM,OAAO,CAACJ,QAAoBA,IAAIC,WAAWC,aAAaC,kBAAkB;IAClG;AACA,WAAOR;EACT;EAEA,OAAO,kBAAkBA,KAA0BJ,UAAgB;AACjEI,QAAIf,SAAAA,MAAe;MAAEkB,MAAM,CAAA;IAAG;AAC9BH,QAAIf,SAAAA,EAAYkB,SAAS,CAAA;AACzB,UAAMA,OAAOH,IAAIf,SAAAA,EAAYkB;AAC7B,aAASO,IAAI,GAAGA,IAAIP,KAAKQ,QAAQD,KAAK;AACpC,UAAIP,KAAKO,CAAAA,EAAGJ,WAAWC,aAAaC,oBAAoB;AACtDL,aAAKS,OAAOF,GAAG,CAAA;AACfA;MACF;IACF;AACAP,SAAKU,KAAK;MACRP,QAAQC,aAAaC;MACrBM,IAAIlB,SAASmB,SAAQ;IACvB,CAAA;EACF;AACF;;;AC9DA,YAAYC,YAAY;AACxB,YAAYC,eAAe;AAE3B,IAAMC,cAAqBC,cAAO;;;;;EAKhCC,QAAeC;;;;;;EAOfC,IAAWD,cAAOE,YAAY;IAAE,CAAWC,gCAAsB,GAAG;EAAQ,CAAA;AAC9E,CAAA;AAOO,IAAMC,aAAwCP;;;AC3BrD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAIA,YAAYQ,WAAW;AACvB,YAAYC,aAAY;AAExB,SAASC,OAAAA,MAAKC,gBAAgB;AAI9B,IAAMC,oBAA2BC,cAAMC,KAAIC,QAAeC,YAAI,EAAEC,YAAY;EAC1EC,aAAa;AACf,CAAA;AAUA,IAAMC,gBAAuBC,eAAO;EAClCC,MAAaC,gBAAQ,QAAA;EAErBC,UAAUX;EAEVY,IAAWC,iBAAgBC,cAAMC,QAAAA,CAAAA;;;;;EAMjCC,OAAcC,eAAO;IACnBC,KAAYC,eAAOd,YAAY;MAAEC,aAAa;IAAgB,CAAA;IAC9Dc,OAAcC,gBAAQ,MAAMC,MAAAA;EAC9B,CAAA;;;;EAKAC,aAAoBV,iBAAgBC,cAAMU,UAAAA,CAAAA;AAG5C,CAAA;AAEO,IAAMC,eAA4ClB;AAKzD,IAAMmB,iBAAwBlB,eAAO;EACnCC,MAAaC,gBAAQ,SAAA;EACrBiB,UAAiBjB,gBAAQ,MAAM,OAAO,MAAM,OAAO,MAAM,KAAA;EACzDU,OAAcQ;AAChB,CAAA;AAEO,IAAMC,gBAA8CH;AAK3D,IAAMI,YAAmBtB,eAAO;EAC9BC,MAAaC,gBAAQ,IAAA;EACrBqB,QAAejB,cAAakB,WAAG;AACjC,CAAA;AAEO,IAAMC,WAAoCH;AAKjD,IAAMI,kBAAyB1B,eAAO;EACpCC,MAAaC,gBAAQ,UAAA;EACrBU,OAAcY;AAChB,CAAA;AAQO,IAAMG,iBAAgDD;AAK7D,IAAME,aAAoB5B,eAAO;EAC/BC,MAAaC,gBAAQ,KAAA;EACrB2B,KAAYlB;AACd,CAAA;AAGO,IAAMmB,YAAsCF;AAKnD,IAAMG,eAAsB/B,eAAO;EACjCC,MAAaC,gBAAQ,OAAA;EACrB8B,MAAaR;EACbS,IAAWT;AACb,CAAA;AAGO,IAAMU,cAA0CH;AAKvD,IAAMI,oBAA2BnC,eAAO;EACtCC,MAAaC,gBAAQ,aAAA;EACrBkC,MAAazB;EACb0B,YAAmBhC,iBAAgBH,gBAAQ,aAAa,QAAA,CAAA;AAC1D,CAAA;AAGO,IAAMoC,mBAAoDH;AAKjE,IAAMI,aAAoBvC,eAAO;EAC/BC,MAAaC,gBAAQ,KAAA;EACrBsC,QAAe3B,gBAAQ,MAAMC,MAAAA;AAC/B,CAAA;AAGO,IAAM2B,YAAsCF;AAKnD,IAAMG,aAAoB1C,eAAO;EAC/BC,MAAaC,gBAAQ,KAAA;EACrByC,SAAgBrC,cAAaO,gBAAQ,MAAMC,MAAAA,CAAAA;AAC7C,CAAA;AAGO,IAAM8B,YAAsCF;AAKnD,IAAMG,YAAmB7C,eAAO;EAC9BC,MAAaC,gBAAQ,IAAA;EACrByC,SAAgBrC,cAAaO,gBAAQ,MAAMC,MAAAA,CAAAA;AAC7C,CAAA;AAGO,IAAMgC,WAAoCD;AAK1C,IAAM/B,SAAgBrB,cAC3BwB,cACAI,eACAI,UACAE,gBACAG,WACAI,aACAI,kBACAG,WACAG,WACAE,QAAAA,EACAjD,YAAY;EAAEkD,YAAY;AAAyB,CAAA;AAOrD,IAAMC,qBAA4BhD,eAAO;EACvCC,MAAaC,gBAAQ,QAAA;EACrBsC,QAAe3B,gBAAQ,MAAMC,MAAAA;AAC/B,CAAA;AAGO,IAAMmC,oBAAsDD;AAKnE,IAAME,qBAA4BlD,eAAO;EACvCC,MAAaC,gBAAQ,QAAA;EACrBiD,WAAkBtC,gBAAQ,MAAMuC,KAAAA;EAChCZ,QAAe3B,gBAAQ,MAAMC,MAAAA;AAC/B,CAAA;AAGO,IAAMuC,oBAAsDH;AAKnE,IAAMI,iCAAwCtD,eAAO;EACnDC,MAAaC,gBAAQ,qBAAA;EACrBqD,QAAe1C,gBAAQ,MAAMuC,KAAAA;EAC7BI,UAAiB7C;AACnB,CAAA;AAGO,IAAM8C,gCACXH;AAKF,IAAMI,iCAAwC1D,eAAO;EACnDC,MAAaC,gBAAQ,qBAAA;EACrBqD,QAAe1C,gBAAQ,MAAMuC,KAAAA;;;;;EAK7BI,UAAiBG,eAAchD,cAAM;EACrCR,UAAUX;AACZ,CAAA;AAGO,IAAMoE,gCACXF;AAKF,IAAMG,uBAA8B7D,eAAO;EACzCC,MAAaC,gBAAQ,UAAA;EACrBqD,QAAe1C,gBAAQ,MAAMuC,KAAAA;;;;;;EAM7BU,WAAkB5D,gBAAQ,YAAY,YAAY,MAAA;EAClDsC,QAAenC,iBAAgBQ,gBAAQ,MAAMC,MAAAA,CAAAA;AAC/C,CAAA;AAGO,IAAMiD,sBAA0DF;AAKvE,IAAMG,gCAAuChE,eAAO;EAClDC,MAAaC,gBAAQ,oBAAA;EACrBqD,QAAe1C,gBAAQ,MAAMuC,KAAAA;EAC7BU,WAAkB5D,gBAAQ,UAAU,UAAU,MAAA;AAChD,CAAA;AAGO,IAAM+D,+BAA4ED;AAKzF,IAAME,iCAAwClE,eAAO;EACnDC,MAAaC,gBAAQ,qBAAA;EACrBqD,QAAe1C,gBAAQ,MAAMuC,KAAAA;;;;;EAK7BU,WAAkB5D,gBAAQ,aAAa,aAAA;AACzC,CAAA;AAGO,IAAMiE,gCACXD;AAKF,IAAME,oBAA2BpE,eAAO;EACtCC,MAAaC,gBAAQ,OAAA;EACrBmE,SAAgB/D,cAAaO,gBAAQ,MAAMuC,KAAAA,CAAAA;AAC7C,CAAA;AAGO,IAAMkB,mBAAoDF;AAKjE,IAAMG,4BAAmCvE,eAAO;EAC9CC,MAAaC,gBAAQ,gBAAA;EACrBsE,QAAe3D,gBAAQ,MAAMuC,KAAAA;EAC7BqB,SAAgB5D,gBAAQ,MAAMuC,KAAAA;AAChC,CAAA;AAGO,IAAMsB,2BAAoEH;AAE1E,IAAMI,iBAAwBzE,gBAAQ,OAAO,MAAA;AAGpD,IAAM0E,SAAgBnF,cACbO,eAAO;;EAEZ6E,MAAa3E,gBAAQ,SAAA;AACvB,CAAA,GACOF,eAAO;EACZ6E,MAAa3E,gBAAQ,UAAA;EACrBsD,UAAiB7C;EACjBmD,WAAWa;AACb,CAAA,GACO3E,eAAO;;;EAGZ6E,MAAa3E,gBAAQ,MAAA;EACrB4D,WAAWa;AACb,CAAA,CAAA;AAIK,IAAMG,QAA8BF;AAM3C,IAAMG,oBAA2B/E,eAAO;EACtCC,MAAaC,gBAAQ,OAAA;EACrB8E,OAAcnE,gBAAQ,MAAMuC,KAAAA;EAC5B6B,OAAc3E,cAAMwE,KAAAA;AACtB,CAAA;AAGO,IAAMI,mBAAoDH;AAKjE,IAAMI,sBAA6BnF,eAAO;EACxCC,MAAaC,gBAAQ,SAAA;EACrB8E,OAAcnE,gBAAQ,MAAMuC,KAAAA;EAC5BgC,SAAgBvE,gBAAQ,MAAMwE,YAAAA;AAChC,CAAA;AAGO,IAAMC,qBAAwDH;AAKrE,IAAMI,oBAA2BvF,eAAO;EACtCC,MAAaC,gBAAQ,OAAA;EACrB8E,OAAcnE,gBAAQ,MAAMuC,KAAAA;EAC5BoC,OAAcC;AAChB,CAAA;AAGO,IAAMC,mBAAoDH;AAE1D,IAAMI,mBAA0B3F,eAAO;EAC5CC,MAAaC,gBAAQ,MAAA;EACrB8E,OAAcnE,gBAAQ,MAAMuC,KAAAA;EAC5BpB,MAAavC,cACJmG,qBAAa,SAAS;IAC3BC,OAAchF,gBAAQ,MAAMiF,KAAAA;EAC9B,CAAA,GACOF,qBAAa,SAAS;IAC3BZ,OAAcnE,gBAAQ,MAAMuC,KAAAA;EAC9B,CAAA,CAAA;AAEJ,CAAA;AAEO,IAAM2C,kBAAkDJ;AAE/D,IAAMK,SAAgBvG,cACpBwD,mBACAI,mBACAI,+BACAG,+BACAG,qBACAE,8BACAE,+BACAG,kBACAI,0BACAQ,kBACAI,oBACAI,kBACAK,eAAAA,EACAlG,YAAY;EAAEkD,YAAY;AAAwB,CAAA;AAG7C,IAAMK,QAA8B4C;AAEpC,IAAMX,eAAsBrF,eAAO;;;;EAIxCiG,SAAgB5F,iBAAgBH,gBAAQ,WAAW,WAAW,MAAA,CAAA;AAChE,CAAA;AAOO,IAAM4F,QAAe9F,eAAO;;;;;;EAMjCkG,UAAiB7F,iBAAgBC,cAAaK,cAAM,CAAA;;;;EAKpDwF,qBAA4B9F,iBAAgB+F,eAAO;;;;;;EAOnDC,QAAehG,iBAAgBC,cAAMZ,KAAIC,MAAM,CAAA;AACjD,CAAA;AAGO,IAAM2G,QAAQ,CAACtB,OAAcuB,YAAAA;AAClCA,UAAQvB,KAAAA;AAERwB,EAAM5F,YAAMoE,KAAAA,EAAOyB,KACXC,WAAK;IAAEzG,MAAM;EAAS,GAAG,CAAC,EAAEkD,UAAS,MAAOmD,MAAMnD,WAAWoD,OAAAA,CAAAA,GAC7DG,WAAK;IAAEzG,MAAM;EAAsB,GAAG,CAAC,EAAEsD,OAAM,MAAO+C,MAAM/C,QAAQgD,OAAAA,CAAAA,GACpEG,WAAK;IAAEzG,MAAM;EAAsB,GAAG,CAAC,EAAEsD,OAAM,MAAO+C,MAAM/C,QAAQgD,OAAAA,CAAAA,GACpEG,WAAK;IAAEzG,MAAM;EAAW,GAAG,CAAC,EAAEsD,OAAM,MAAO+C,MAAM/C,QAAQgD,OAAAA,CAAAA,GACzDG,WAAK;IAAEzG,MAAM;EAAU,GAAG,CAAC,EAAE+E,OAAAA,OAAK,MAAOsB,MAAMtB,QAAOuB,OAAAA,CAAAA,GACtDG,WAAK;IAAEzG,MAAM;EAAqB,GAAG,CAAC,EAAEsD,OAAM,MAAO+C,MAAM/C,QAAQgD,OAAAA,CAAAA,GACnEG,WAAK;IAAEzG,MAAM;EAAsB,GAAG,CAAC,EAAEsD,OAAM,MAAO+C,MAAM/C,QAAQgD,OAAAA,CAAAA,GACpEG,WAAK;IAAEzG,MAAM;EAAQ,GAAG,CAAC,EAAEoE,QAAO,MAAOA,QAAQsC,QAAQ,CAACC,MAAMN,MAAMM,GAAGL,OAAAA,CAAAA,CAAAA,GACzEG,WAAK;IAAEzG,MAAM;EAAiB,GAAG,CAAC,EAAEuE,QAAQC,QAAO,MAAE;AACzD6B,UAAM9B,QAAQ+B,OAAAA;AACdD,UAAM7B,SAAS8B,OAAAA;EACjB,CAAA,GACMG,WAAK;IAAEzG,MAAM;EAAQ,GAAG,CAAC,EAAE+E,OAAAA,OAAK,MAAOsB,MAAMtB,QAAOuB,OAAAA,CAAAA,GACpDG,WAAK;IAAEzG,MAAM;EAAQ,GAAG,CAAC,EAAE+E,OAAAA,OAAK,MAAOsB,MAAMtB,QAAOuB,OAAAA,CAAAA,GACpDG,WAAK;IAAEzG,MAAM;EAAO,GAAG,CAAC4G,SAAAA;AAC5BP,UAAMO,KAAK7B,OAAOuB,OAAAA;AAClB,QAAIM,KAAK7E,KAAK8E,SAAS,SAAS;AAC9BR,YAAMO,KAAK7E,KAAKgD,OAAOuB,OAAAA;IACzB;EACF,CAAA,GACMG,WAAK;IAAEzG,MAAM;EAAS,GAAG,MAAA;EAAO,CAAA,GAChC8G,gBAAU;AAEpB;AAMO,IAAMC,MAAM,CAAChC,OAAciC,WAAAA;AAChC,QAAMC,SAAsBtG,YAAMoE,KAAAA,EAAOyB,KACjCC,WAAK;IAAEzG,MAAM;EAAS,GAAG,CAAC4G,UAAU;IAAE,GAAGA;IAAM1D,WAAW6D,IAAIH,KAAK1D,WAAW8D,MAAAA;EAAQ,EAAA,GACtFP,WAAK;IAAEzG,MAAM;EAAsB,GAAG,CAAC4G,UAAU;IAAE,GAAGA;IAAMtD,QAAQyD,IAAIH,KAAKtD,QAAQ0D,MAAAA;EAAQ,EAAA,GAC7FP,WAAK;IAAEzG,MAAM;EAAsB,GAAG,CAAC4G,UAAU;IAAE,GAAGA;IAAMtD,QAAQyD,IAAIH,KAAKtD,QAAQ0D,MAAAA;EAAQ,EAAA,GAC7FP,WAAK;IAAEzG,MAAM;EAAW,GAAG,CAAC4G,UAAU;IAAE,GAAGA;IAAMtD,QAAQyD,IAAIH,KAAKtD,QAAQ0D,MAAAA;EAAQ,EAAA,GAClFP,WAAK;IAAEzG,MAAM;EAAqB,GAAG,CAAC4G,UAAU;IAAE,GAAGA;IAAMtD,QAAQyD,IAAIH,KAAKtD,QAAQ0D,MAAAA;EAAQ,EAAA,GAC5FP,WAAK;IAAEzG,MAAM;EAAsB,GAAG,CAAC4G,UAAU;IAAE,GAAGA;IAAMtD,QAAQyD,IAAIH,KAAKtD,QAAQ0D,MAAAA;EAAQ,EAAA,GAC7FP,WAAK;IAAEzG,MAAM;EAAU,GAAG,CAAC4G,UAAU;IAAE,GAAGA;IAAM7B,OAAOgC,IAAIH,KAAK7B,OAAOiC,MAAAA;EAAQ,EAAA,GAC/EP,WAAK;IAAEzG,MAAM;EAAQ,GAAG,CAAC4G,UAAU;IAAE,GAAGA;IAAM7B,OAAOgC,IAAIH,KAAK7B,OAAOiC,MAAAA;EAAQ,EAAA,GAC7EP,WAAK;IAAEzG,MAAM;EAAQ,GAAG,CAAC4G,UAAU;IAAE,GAAGA;IAAM7B,OAAOgC,IAAIH,KAAK7B,OAAOiC,MAAAA;EAAQ,EAAA,GAC7EP,WAAK;IAAEzG,MAAM;EAAO,GAAG,CAAC4G,UAAU;IACtC,GAAGA;IACH7B,OAAOgC,IAAIH,KAAK7B,OAAOiC,MAAAA;IACvB,GAAIJ,KAAK7E,KAAK8E,SAAS,UAAU;MAAE9E,MAAM;QAAE8E,MAAM;QAAkB9B,OAAOgC,IAAIH,KAAK7E,KAAKgD,OAAOiC,MAAAA;MAAQ;IAAE,IAAI,CAAC;EAChH,EAAA,GACMP,WAAK;IAAEzG,MAAM;EAAQ,GAAG,CAAC4G,UAAU;IAAE,GAAGA;IAAMxC,SAASwC,KAAKxC,QAAQ2C,IAAI,CAACJ,MAAMI,IAAIJ,GAAGK,MAAAA,CAAAA;EAAS,EAAA,GAC/FP,WAAK;IAAEzG,MAAM;EAAiB,GAAG,CAAC4G,UAAU;IAChD,GAAGA;IACHrC,QAAQwC,IAAIH,KAAKrC,QAAQyC,MAAAA;IACzBxC,SAASuC,IAAIH,KAAKpC,SAASwC,MAAAA;EAC7B,EAAA,GACMP,WAAK;IAAEzG,MAAM;EAAS,GAAG,CAAC4G,SAASA,IAAAA,GACnCE,gBAAU;AAElB,SAAOE,OAAOC,MAAAA;AAChB;AAEO,IAAMC,OAAO,CAAInC,OAAcoC,YAAAA;AACpC,SAAaxG,YAAMoE,KAAAA,EAAOyB,KAClBY,qBAAc,GACdX,WAAK;IAAEzG,MAAM;EAAS,GAAG,CAAC,EAAEkD,UAAS,MAAOgE,KAAKhE,WAAWiE,OAAAA,CAAAA,GAC5DV,WAAK;IAAEzG,MAAM;EAAsB,GAAG,CAAC,EAAEsD,OAAM,MAAO4D,KAAK5D,QAAQ6D,OAAAA,CAAAA,GACnEV,WAAK;IAAEzG,MAAM;EAAsB,GAAG,CAAC,EAAEsD,OAAM,MAAO4D,KAAK5D,QAAQ6D,OAAAA,CAAAA,GACnEV,WAAK;IAAEzG,MAAM;EAAW,GAAG,CAAC,EAAEsD,OAAM,MAAO4D,KAAK5D,QAAQ6D,OAAAA,CAAAA,GACxDV,WAAK;IAAEzG,MAAM;EAAU,GAAG,CAAC,EAAE+E,OAAAA,OAAK,MAAOmC,KAAKnC,QAAOoC,OAAAA,CAAAA,GACrDV,WAAK;IAAEzG,MAAM;EAAqB,GAAG,CAAC,EAAEsD,OAAM,MAAO4D,KAAK5D,QAAQ6D,OAAAA,CAAAA,GAClEV,WAAK;IAAEzG,MAAM;EAAsB,GAAG,CAAC,EAAEsD,OAAM,MAAO4D,KAAK5D,QAAQ6D,OAAAA,CAAAA,GACnEV,WAAK;IAAEzG,MAAM;EAAQ,GAAG,CAAC,EAAEoE,QAAO,MAAOA,QAAQiD,QAAQ,CAACV,MAAMO,KAAKP,GAAGQ,OAAAA,CAAAA,CAAAA,GACxEV,WAAK;IAAEzG,MAAM;EAAiB,GAAG,CAAC,EAAEuE,QAAQC,QAAO,MACvD0C,KAAK3C,QAAQ4C,OAAAA,EAASG,OAAOJ,KAAK1C,SAAS2C,OAAAA,CAAAA,CAAAA,GAEvCV,WAAK;IAAEzG,MAAM;EAAQ,GAAG,CAAC,EAAE+E,OAAAA,OAAK,MAAOmC,KAAKnC,QAAOoC,OAAAA,CAAAA,GACnDV,WAAK;IAAEzG,MAAM;EAAQ,GAAG,CAAC,EAAE+E,OAAAA,OAAK,MAAOmC,KAAKnC,QAAOoC,OAAAA,CAAAA,GACnDV,WAAK;IAAEzG,MAAM;EAAO,GAAG,CAAC4G,SAAAA;AAC5B,UAAMW,UAAUL,KAAKN,KAAK7B,OAAOoC,OAAAA;AACjC,QAAIP,KAAK7E,KAAK8E,SAAS,SAAS;AAC9B,aAAOU,QAAQD,OAAOJ,KAAKN,KAAK7E,KAAKgD,OAAOoC,OAAAA,CAAAA;IAC9C;AACA,WAAOI;EACT,CAAA,GACMd,WAAK;IAAEzG,MAAM;EAAS,GAAG,MAAM,CAAA,CAAE,GACjC8G,gBAAU;AAEpB;;;ACvfO,IAAMU,kBAAkBC,OAAOC,OAAO;;;;EAI3CC,QAAQ;;;;EAKRC,SAAS;AACX,CAAA;;;ACfA,SAASC,oBAAoB;AAC7B,SAASC,WAAWC,eAAe;AACnC,SAASC,kBAAkB;AAE3B,IAAMC,kBAAkB,IAAIC,WAA+BC,UAAUC,IAAI;AAMlE,IAAMC,uBAAuB,OAAOC,aAAAA;AACzC,QAAMC,cAAcN,gBAAgBO,IAAIF,QAAAA;AACxC,MAAIC,gBAAgBE,QAAW;AAC7B,WAAOF;EACT;AAEA,QAAMG,SAAS,MAAMC,aAAaD,OAAO,WAAWJ,SAASM,aAAY,CAAA;AAEzE,QAAMC,QAAQ,IAAIC,WAAWJ,MAAAA,EAAQK,MAAM,GAAGC,QAAQC,UAAU;AAChE,QAAMC,UAAUF,QAAQG,OAAON,KAAAA;AAC/BZ,kBAAgBmB,IAAId,UAAUY,OAAAA;AAC9B,SAAOA;AACT;",
|
|
6
|
+
"names": ["invariant", "visitValues", "assertArgument", "DXN", "LOCAL_SPACE_TAG", "Reference", "TYPE_PROTOCOL", "fromDXN", "dxn", "kind", "DXN", "TYPE", "parts", "ECHO", "LOCAL_SPACE_TAG", "undefined", "fromValue", "value", "objectId", "protocol", "host", "localObjectReference", "fromLegacyTypename", "type", "fromObjectIdAndSpaceKey", "spaceKey", "toHex", "_objectId", "_protocol", "_host", "_dxn", "encode", "toDXN", "REFERENCE_TYPE_TAG", "encodeReference", "reference", "toString", "decodeReference", "Error", "dxnString", "length", "slice", "includes", "parse", "isEncodedReference", "Object", "keys", "EncodedReference", "freeze", "getReferenceString", "assertArgument", "typename", "fromTypename", "DatabaseDirectory", "Object", "freeze", "getSpaceKey", "doc", "rawSpaceKey", "access", "spaceKey", "experimental_spaceKey", "rawKey", "String", "invariant", "startsWith", "getInlineObject", "id", "objects", "getLink", "links", "toString", "make", "ObjectStructure", "getTypeReference", "object", "system", "type", "getEntityKind", "kind", "isDeleted", "deleted", "getRelationSource", "source", "getRelationTarget", "target", "getParent", "parent", "getAllOutgoingReferences", "references", "visit", "path", "value", "isEncodedReference", "push", "reference", "visitValues", "key", "data", "getTags", "meta", "tags", "makeObject", "keys", "makeRelation", "PROPERTY_ID", "DATA_NAMESPACE", "FeedProtocol", "ATTR_META", "EchoFeedCodec", "TextEncoder", "TextDecoder", "encode", "value", "prepared", "JSON", "stringify", "decode", "data", "position", "decoded", "parse", "undefined", "obj", "structuredClone", "meta", "keys", "some", "key", "source", "FeedProtocol", "KEY_QUEUE_POSITION", "filter", "i", "length", "splice", "push", "id", "toString", "Schema", "SchemaAST", "ForeignKey_", "Struct", "source", "String", "id", "annotations", "IdentifierAnnotationId", "ForeignKey", "Match", "Schema", "DXN", "ObjectId", "TypenameSpecifier", "Union", "DXN", "Schema", "Null", "annotations", "description", "FilterObject_", "Struct", "type", "Literal", "typename", "id", "optional", "Array", "ObjectId", "props", "Record", "key", "String", "value", "suspend", "Filter", "foreignKeys", "ForeignKey", "FilterObject", "FilterCompare_", "operator", "Unknown", "FilterCompare", "FilterIn_", "values", "Any", "FilterIn", "FilterContains_", "FilterContains", "FilterTag_", "tag", "FilterTag", "FilterRange_", "from", "to", "FilterRange", "FilterTextSearch_", "text", "searchKind", "FilterTextSearch", "FilterNot_", "filter", "FilterNot", "FilterAnd_", "filters", "FilterAnd", "FilterOr_", "FilterOr", "identifier", "QuerySelectClause_", "QuerySelectClause", "QueryFilterClause_", "selection", "Query", "QueryFilterClause", "QueryReferenceTraversalClause_", "anchor", "property", "QueryReferenceTraversalClause", "QueryIncomingReferencesClause_", "NullOr", "QueryIncomingReferencesClause", "QueryRelationClause_", "direction", "QueryRelationClause", "QueryRelationTraversalClause_", "QueryRelationTraversalClause", "QueryHierarchyTraversalClause_", "QueryHierarchyTraversalClause", "QueryUnionClause_", "queries", "QueryUnionClause", "QuerySetDifferenceClause_", "source", "exclude", "QuerySetDifferenceClause", "OrderDirection", "Order_", "kind", "Order", "QueryOrderClause_", "query", "order", "QueryOrderClause", "QueryOptionsClause_", "options", "QueryOptions", "QueryOptionsClause", "QueryLimitClause_", "limit", "Number", "QueryLimitClause", "QueryFromClause_", "TaggedStruct", "scope", "Scope", "QueryFromClause", "Query_", "deleted", "spaceIds", "allQueuesFromSpaces", "Boolean", "queues", "visit", "visitor", "Match", "pipe", "when", "forEach", "q", "node", "_tag", "exhaustive", "map", "mapper", "mapped", "fold", "reducer", "withReturnType", "flatMap", "concat", "results", "SpaceDocVersion", "Object", "freeze", "LEGACY", "CURRENT", "subtleCrypto", "PublicKey", "SpaceId", "ComplexMap", "SPACE_IDS_CACHE", "ComplexMap", "PublicKey", "hash", "createIdFromSpaceKey", "spaceKey", "cachedValue", "get", "undefined", "digest", "subtleCrypto", "asUint8Array", "bytes", "Uint8Array", "slice", "SpaceId", "byteLength", "spaceId", "encode", "set"]
|
|
7
|
+
}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"inputs":{"src/reference.ts":{"bytes":17438,"imports":[{"path":"@dxos/invariant","kind":"import-statement","external":true},{"path":"@dxos/keys","kind":"import-statement","external":true}],"format":"esm"},"src/document-structure.ts":{"bytes":16741,"imports":[{"path":"@dxos/invariant","kind":"import-statement","external":true},{"path":"@dxos/util","kind":"import-statement","external":true},{"path":"src/reference.ts","kind":"import-statement","original":"./reference"}],"format":"esm"},"src/echo-feed-codec.ts":{"bytes":7835,"imports":[{"path":"@dxos/protocols","kind":"import-statement","external":true}],"format":"esm"},"src/foreign-key.ts":{"bytes":2618,"imports":[{"path":"effect/Schema","kind":"import-statement","external":true},{"path":"effect/SchemaAST","kind":"import-statement","external":true}],"format":"esm"},"src/query/ast.ts":{"bytes":55311,"imports":[{"path":"effect/Match","kind":"import-statement","external":true},{"path":"effect/Schema","kind":"import-statement","external":true},{"path":"@dxos/keys","kind":"import-statement","external":true},{"path":"src/foreign-key.ts","kind":"import-statement","original":"../foreign-key"}],"format":"esm"},"src/query/index.ts":{"bytes":516,"imports":[{"path":"src/query/ast.ts","kind":"import-statement","original":"./ast"}],"format":"esm"},"src/space-doc-version.ts":{"bytes":1538,"imports":[],"format":"esm"},"src/space-id.ts":{"bytes":3547,"imports":[{"path":"@dxos/crypto","kind":"import-statement","external":true},{"path":"@dxos/keys","kind":"import-statement","external":true},{"path":"@dxos/util","kind":"import-statement","external":true}],"format":"esm"},"src/index.ts":{"bytes":1118,"imports":[{"path":"src/document-structure.ts","kind":"import-statement","original":"./document-structure"},{"path":"src/echo-feed-codec.ts","kind":"import-statement","original":"./echo-feed-codec"},{"path":"src/foreign-key.ts","kind":"import-statement","original":"./foreign-key"},{"path":"src/query/index.ts","kind":"import-statement","original":"./query"},{"path":"src/reference.ts","kind":"import-statement","original":"./reference"},{"path":"src/space-doc-version.ts","kind":"import-statement","original":"./space-doc-version"},{"path":"src/space-id.ts","kind":"import-statement","original":"./space-id"}],"format":"esm"}},"outputs":{"dist/lib/neutral/index.mjs.map":{"imports":[],"exports":[],"inputs":{},"bytes":53982},"dist/lib/neutral/index.mjs":{"imports":[{"path":"@dxos/invariant","kind":"import-statement","external":true},{"path":"@dxos/util","kind":"import-statement","external":true},{"path":"@dxos/invariant","kind":"import-statement","external":true},{"path":"@dxos/keys","kind":"import-statement","external":true},{"path":"@dxos/protocols","kind":"import-statement","external":true},{"path":"effect/Schema","kind":"import-statement","external":true},{"path":"effect/SchemaAST","kind":"import-statement","external":true},{"path":"effect/Match","kind":"import-statement","external":true},{"path":"effect/Schema","kind":"import-statement","external":true},{"path":"@dxos/keys","kind":"import-statement","external":true},{"path":"@dxos/crypto","kind":"import-statement","external":true},{"path":"@dxos/keys","kind":"import-statement","external":true},{"path":"@dxos/util","kind":"import-statement","external":true}],"exports":["DATA_NAMESPACE","DatabaseDirectory","EchoFeedCodec","EncodedReference","ForeignKey","ObjectStructure","PROPERTY_ID","QueryAST","REFERENCE_TYPE_TAG","Reference","SpaceDocVersion","createIdFromSpaceKey","decodeReference","encodeReference","isEncodedReference"],"entryPoint":"src/index.ts","inputs":{"src/document-structure.ts":{"bytesInOutput":3165},"src/reference.ts":{"bytesInOutput":3823},"src/index.ts":{"bytesInOutput":0},"src/echo-feed-codec.ts":{"bytesInOutput":1719},"src/foreign-key.ts":{"bytesInOutput":586},"src/query/ast.ts":{"bytesInOutput":13448},"src/query/index.ts":{"bytesInOutput":0},"src/space-doc-version.ts":{"bytesInOutput":179},"src/space-id.ts":{"bytesInOutput":604}},"bytes":24227}}}
|
|
@@ -74,6 +74,7 @@ export declare const ObjectStructure: Readonly<{
|
|
|
74
74
|
isDeleted: (object: ObjectStructure) => boolean;
|
|
75
75
|
getRelationSource: (object: ObjectStructure) => EncodedReference | undefined;
|
|
76
76
|
getRelationTarget: (object: ObjectStructure) => EncodedReference | undefined;
|
|
77
|
+
getParent: (object: ObjectStructure) => EncodedReference | undefined;
|
|
77
78
|
/**
|
|
78
79
|
* @returns All references in the data section of the object.
|
|
79
80
|
*/
|
|
@@ -107,6 +108,7 @@ export type ObjectMeta = {
|
|
|
107
108
|
keys: ForeignKey[];
|
|
108
109
|
/**
|
|
109
110
|
* Tags.
|
|
111
|
+
* An array of DXNs of Tag objects within the space.
|
|
110
112
|
*
|
|
111
113
|
* NOTE: Optional for backwards compatibilty.
|
|
112
114
|
*/
|
|
@@ -129,12 +131,17 @@ export type ObjectSystem = {
|
|
|
129
131
|
* Deletion marker.
|
|
130
132
|
*/
|
|
131
133
|
deleted?: boolean;
|
|
134
|
+
/**
|
|
135
|
+
* Object parent.
|
|
136
|
+
* Objects with no parent are at the top level of the object hierarchy in the space.
|
|
137
|
+
*/
|
|
138
|
+
parent?: EncodedReference;
|
|
132
139
|
/**
|
|
133
140
|
* Only for relations.
|
|
134
141
|
*/
|
|
135
142
|
source?: EncodedReference;
|
|
136
143
|
/**
|
|
137
|
-
* Only for relations.
|
|
144
|
+
* Only for relations.
|
|
138
145
|
*/
|
|
139
146
|
target?: EncodedReference;
|
|
140
147
|
};
|