@dxos/echo-pipeline 0.8.4-main.84f28bd → 0.8.4-main.937b3ca

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (182) hide show
  1. package/dist/lib/browser/chunk-FJPXA75J.mjs +235 -0
  2. package/dist/lib/browser/chunk-FJPXA75J.mjs.map +7 -0
  3. package/dist/lib/browser/{chunk-GBFX5J5B.mjs → chunk-WIQUYO7H.mjs} +274 -187
  4. package/dist/lib/browser/chunk-WIQUYO7H.mjs.map +7 -0
  5. package/dist/lib/browser/filter/index.mjs +3 -2
  6. package/dist/lib/browser/index.mjs +2859 -797
  7. package/dist/lib/browser/index.mjs.map +4 -4
  8. package/dist/lib/browser/meta.json +1 -1
  9. package/dist/lib/browser/testing/index.mjs +61 -212
  10. package/dist/lib/browser/testing/index.mjs.map +4 -4
  11. package/dist/lib/node-esm/{chunk-FQFKWA3X.mjs → chunk-7PL6UK4B.mjs} +274 -187
  12. package/dist/lib/node-esm/chunk-7PL6UK4B.mjs.map +7 -0
  13. package/dist/lib/node-esm/chunk-S5KGVQFZ.mjs +235 -0
  14. package/dist/lib/node-esm/chunk-S5KGVQFZ.mjs.map +7 -0
  15. package/dist/lib/node-esm/filter/index.mjs +3 -2
  16. package/dist/lib/node-esm/index.mjs +2859 -797
  17. package/dist/lib/node-esm/index.mjs.map +4 -4
  18. package/dist/lib/node-esm/meta.json +1 -1
  19. package/dist/lib/node-esm/testing/index.mjs +61 -212
  20. package/dist/lib/node-esm/testing/index.mjs.map +4 -4
  21. package/dist/types/src/automerge/automerge-host.d.ts +50 -36
  22. package/dist/types/src/automerge/automerge-host.d.ts.map +1 -1
  23. package/dist/types/src/automerge/automerge-repo.test.d.ts +1 -1
  24. package/dist/types/src/automerge/automerge-repo.test.d.ts.map +1 -1
  25. package/dist/types/src/automerge/collection-synchronizer.d.ts +6 -4
  26. package/dist/types/src/automerge/collection-synchronizer.d.ts.map +1 -1
  27. package/dist/types/src/automerge/echo-network-adapter.d.ts +19 -7
  28. package/dist/types/src/automerge/echo-network-adapter.d.ts.map +1 -1
  29. package/dist/types/src/automerge/echo-replicator.d.ts +30 -8
  30. package/dist/types/src/automerge/echo-replicator.d.ts.map +1 -1
  31. package/dist/types/src/automerge/heads-store.d.ts +9 -2
  32. package/dist/types/src/automerge/heads-store.d.ts.map +1 -1
  33. package/dist/types/src/automerge/index.d.ts +1 -1
  34. package/dist/types/src/automerge/index.d.ts.map +1 -1
  35. package/dist/types/src/automerge/leveldb-storage-adapter.d.ts +5 -5
  36. package/dist/types/src/automerge/leveldb-storage-adapter.d.ts.map +1 -1
  37. package/dist/types/src/automerge/mesh-echo-replicator-connection.d.ts +8 -7
  38. package/dist/types/src/automerge/mesh-echo-replicator-connection.d.ts.map +1 -1
  39. package/dist/types/src/automerge/mesh-echo-replicator.d.ts.map +1 -1
  40. package/dist/types/src/common/codec.d.ts +1 -1
  41. package/dist/types/src/common/codec.d.ts.map +1 -1
  42. package/dist/types/src/db-host/automerge-data-source.d.ts +34 -0
  43. package/dist/types/src/db-host/automerge-data-source.d.ts.map +1 -0
  44. package/dist/types/src/db-host/automerge-data-source.test.d.ts +2 -0
  45. package/dist/types/src/db-host/automerge-data-source.test.d.ts.map +1 -0
  46. package/dist/types/src/db-host/data-service.d.ts +5 -4
  47. package/dist/types/src/db-host/data-service.d.ts.map +1 -1
  48. package/dist/types/src/db-host/database-root.d.ts.map +1 -1
  49. package/dist/types/src/db-host/documents-iterator.d.ts.map +1 -1
  50. package/dist/types/src/db-host/documents-synchronizer.d.ts +6 -5
  51. package/dist/types/src/db-host/documents-synchronizer.d.ts.map +1 -1
  52. package/dist/types/src/db-host/echo-host.d.ts +44 -12
  53. package/dist/types/src/db-host/echo-host.d.ts.map +1 -1
  54. package/dist/types/src/db-host/index.d.ts +1 -0
  55. package/dist/types/src/db-host/index.d.ts.map +1 -1
  56. package/dist/types/src/db-host/local-queue-service.d.ts +15 -0
  57. package/dist/types/src/db-host/local-queue-service.d.ts.map +1 -0
  58. package/dist/types/src/db-host/query-service.d.ts +8 -3
  59. package/dist/types/src/db-host/query-service.d.ts.map +1 -1
  60. package/dist/types/src/db-host/queue-data-source.d.ts +28 -0
  61. package/dist/types/src/db-host/queue-data-source.d.ts.map +1 -0
  62. package/dist/types/src/db-host/queue-service.test.d.ts +2 -0
  63. package/dist/types/src/db-host/queue-service.test.d.ts.map +1 -0
  64. package/dist/types/src/db-host/space-state-manager.d.ts +2 -1
  65. package/dist/types/src/db-host/space-state-manager.d.ts.map +1 -1
  66. package/dist/types/src/db-host/stub.d.ts +10 -0
  67. package/dist/types/src/db-host/stub.d.ts.map +1 -0
  68. package/dist/types/src/edge/echo-edge-replicator.d.ts +5 -3
  69. package/dist/types/src/edge/echo-edge-replicator.d.ts.map +1 -1
  70. package/dist/types/src/filter/filter-match.d.ts +4 -1
  71. package/dist/types/src/filter/filter-match.d.ts.map +1 -1
  72. package/dist/types/src/metadata/metadata-store.d.ts +1 -1
  73. package/dist/types/src/metadata/metadata-store.d.ts.map +1 -1
  74. package/dist/types/src/pipeline/pipeline.d.ts +3 -3
  75. package/dist/types/src/pipeline/pipeline.d.ts.map +1 -1
  76. package/dist/types/src/query/errors.d.ts +21 -9
  77. package/dist/types/src/query/errors.d.ts.map +1 -1
  78. package/dist/types/src/query/plan.d.ts +44 -3
  79. package/dist/types/src/query/plan.d.ts.map +1 -1
  80. package/dist/types/src/query/query-executor.d.ts +52 -4
  81. package/dist/types/src/query/query-executor.d.ts.map +1 -1
  82. package/dist/types/src/query/query-planner.d.ts +8 -0
  83. package/dist/types/src/query/query-planner.d.ts.map +1 -1
  84. package/dist/types/src/space/admission-discovery-extension.d.ts.map +1 -1
  85. package/dist/types/src/space/auth.d.ts +3 -3
  86. package/dist/types/src/space/auth.d.ts.map +1 -1
  87. package/dist/types/src/space/control-pipeline.d.ts +3 -3
  88. package/dist/types/src/space/control-pipeline.d.ts.map +1 -1
  89. package/dist/types/src/space/space-manager.d.ts +7 -7
  90. package/dist/types/src/space/space-manager.d.ts.map +1 -1
  91. package/dist/types/src/space/space-protocol.d.ts +6 -6
  92. package/dist/types/src/space/space-protocol.d.ts.map +1 -1
  93. package/dist/types/src/space/space.d.ts +4 -4
  94. package/dist/types/src/space/space.d.ts.map +1 -1
  95. package/dist/types/src/testing/index.d.ts +0 -2
  96. package/dist/types/src/testing/index.d.ts.map +1 -1
  97. package/dist/types/src/testing/test-agent-builder.d.ts +2 -2
  98. package/dist/types/src/testing/test-agent-builder.d.ts.map +1 -1
  99. package/dist/types/src/testing/test-network-adapter.d.ts +1 -1
  100. package/dist/types/src/testing/test-network-adapter.d.ts.map +1 -1
  101. package/dist/types/src/testing/test-replicator.d.ts +7 -6
  102. package/dist/types/src/testing/test-replicator.d.ts.map +1 -1
  103. package/dist/types/src/util.d.ts +1 -1
  104. package/dist/types/src/util.d.ts.map +1 -1
  105. package/dist/types/tsconfig.tsbuildinfo +1 -1
  106. package/package.json +51 -39
  107. package/src/automerge/automerge-host.test.ts +55 -22
  108. package/src/automerge/automerge-host.ts +398 -105
  109. package/src/automerge/automerge-repo.test.ts +214 -46
  110. package/src/automerge/collection-synchronizer.test.ts +22 -15
  111. package/src/automerge/collection-synchronizer.ts +57 -22
  112. package/src/automerge/echo-data-monitor.ts +1 -1
  113. package/src/automerge/echo-network-adapter.test.ts +3 -3
  114. package/src/automerge/echo-network-adapter.ts +60 -16
  115. package/src/automerge/echo-replicator.ts +33 -8
  116. package/src/automerge/heads-store.ts +14 -2
  117. package/src/automerge/index.ts +1 -1
  118. package/src/automerge/leveldb-storage-adapter.ts +11 -11
  119. package/src/automerge/mesh-echo-replicator-connection.ts +11 -7
  120. package/src/automerge/mesh-echo-replicator.ts +4 -3
  121. package/src/automerge/storage-adapter.test.ts +1 -1
  122. package/src/common/space-id.ts +1 -1
  123. package/src/db-host/automerge-data-source.test.ts +294 -0
  124. package/src/db-host/automerge-data-source.ts +144 -0
  125. package/src/db-host/data-service.ts +19 -20
  126. package/src/db-host/database-root.ts +2 -2
  127. package/src/db-host/documents-iterator.ts +3 -1
  128. package/src/db-host/documents-synchronizer.test.ts +77 -13
  129. package/src/db-host/documents-synchronizer.ts +58 -44
  130. package/src/db-host/echo-host.ts +203 -41
  131. package/src/db-host/index.ts +1 -0
  132. package/src/db-host/local-queue-service.ts +127 -0
  133. package/src/db-host/query-service.ts +27 -6
  134. package/src/db-host/queue-data-source.ts +132 -0
  135. package/src/db-host/queue-service.test.ts +141 -0
  136. package/src/db-host/space-state-manager.ts +6 -2
  137. package/src/db-host/stub.ts +28 -0
  138. package/src/edge/echo-edge-replicator.test.ts +5 -3
  139. package/src/edge/echo-edge-replicator.ts +116 -34
  140. package/src/filter/filter-match.test.ts +58 -32
  141. package/src/filter/filter-match.ts +163 -15
  142. package/src/metadata/metadata-store.ts +8 -5
  143. package/src/pipeline/pipeline-stress.test.ts +4 -2
  144. package/src/pipeline/pipeline.test.ts +3 -2
  145. package/src/pipeline/pipeline.ts +10 -7
  146. package/src/query/errors.ts +3 -1
  147. package/src/query/plan.ts +59 -3
  148. package/src/query/query-executor.ts +755 -134
  149. package/src/query/query-planner.test.ts +652 -34
  150. package/src/query/query-planner.ts +257 -13
  151. package/src/space/admission-discovery-extension.ts +3 -3
  152. package/src/space/auth.ts +6 -6
  153. package/src/space/control-pipeline.test.ts +4 -3
  154. package/src/space/control-pipeline.ts +11 -8
  155. package/src/space/space-manager.browser.test.ts +1 -1
  156. package/src/space/space-manager.ts +11 -10
  157. package/src/space/space-protocol.browser.test.ts +2 -2
  158. package/src/space/space-protocol.test.ts +3 -2
  159. package/src/space/space-protocol.ts +17 -14
  160. package/src/space/space.test.ts +1 -1
  161. package/src/space/space.ts +6 -5
  162. package/src/testing/index.ts +0 -2
  163. package/src/testing/test-agent-builder.ts +4 -3
  164. package/src/testing/test-network-adapter.ts +16 -3
  165. package/src/testing/test-replicator.ts +12 -7
  166. package/src/util.ts +7 -3
  167. package/dist/lib/browser/chunk-ANZAS5CC.mjs +0 -126
  168. package/dist/lib/browser/chunk-ANZAS5CC.mjs.map +0 -7
  169. package/dist/lib/browser/chunk-CGS2ULMK.mjs +0 -11
  170. package/dist/lib/browser/chunk-CGS2ULMK.mjs.map +0 -7
  171. package/dist/lib/browser/chunk-GBFX5J5B.mjs.map +0 -7
  172. package/dist/lib/node-esm/chunk-2SAZ7CCF.mjs +0 -126
  173. package/dist/lib/node-esm/chunk-2SAZ7CCF.mjs.map +0 -7
  174. package/dist/lib/node-esm/chunk-FQFKWA3X.mjs.map +0 -7
  175. package/dist/lib/node-esm/chunk-HSLMI22Q.mjs +0 -11
  176. package/dist/lib/node-esm/chunk-HSLMI22Q.mjs.map +0 -7
  177. package/dist/types/src/testing/test-data.d.ts +0 -18
  178. package/dist/types/src/testing/test-data.d.ts.map +0 -1
  179. package/dist/types/src/testing/test-schema.d.ts +0 -37
  180. package/dist/types/src/testing/test-schema.d.ts.map +0 -1
  181. package/src/testing/test-data.ts +0 -127
  182. package/src/testing/test-schema.ts +0 -53
@@ -0,0 +1,235 @@
1
+ import "@dxos/node-std/globals";
2
+
3
+ // src/filter/filter-match.ts
4
+ import { ATTR_META } from "@dxos/echo/internal";
5
+ import { EncodedReference, ObjectStructure, isEncodedReference } from "@dxos/echo-protocol";
6
+ import { DXN } from "@dxos/keys";
7
+ var filterMatchObject = (filter, obj) => {
8
+ switch (filter.type) {
9
+ case "object": {
10
+ if (filter.typename !== null) {
11
+ if (!obj.doc.system?.type?.["/"]) {
12
+ return false;
13
+ } else {
14
+ const actualDXN = DXN.parse(obj.doc.system.type["/"]);
15
+ const expectedDXN = DXN.parse(filter.typename);
16
+ if (!compareTypename(expectedDXN, actualDXN)) {
17
+ return false;
18
+ }
19
+ }
20
+ }
21
+ if (filter.id && filter.id.length > 0 && !filter.id.includes(obj.id)) {
22
+ return false;
23
+ }
24
+ if (filter.props) {
25
+ for (const [key, valueFilter] of Object.entries(filter.props)) {
26
+ const value = obj.doc.data[key];
27
+ if (!filterMatchValue(valueFilter, value)) {
28
+ return false;
29
+ }
30
+ }
31
+ }
32
+ if (filter.foreignKeys && filter.foreignKeys.length > 0) {
33
+ const hasMatchingKey = filter.foreignKeys.some((filterKey) => obj.doc.meta.keys.some((objKey) => objKey.source === filterKey.source && objKey.id === filterKey.id));
34
+ if (!hasMatchingKey) {
35
+ return false;
36
+ }
37
+ }
38
+ return true;
39
+ }
40
+ case "tag": {
41
+ const tags = ObjectStructure.getTags(obj.doc);
42
+ return tags.some((tag) => tag === filter.tag);
43
+ }
44
+ case "text-search": {
45
+ return false;
46
+ }
47
+ case "not": {
48
+ return !filterMatchObject(filter.filter, obj);
49
+ }
50
+ case "and": {
51
+ return filter.filters.every((f) => filterMatchObject(f, obj));
52
+ }
53
+ case "or": {
54
+ return filter.filters.some((f) => filterMatchObject(f, obj));
55
+ }
56
+ default:
57
+ return false;
58
+ }
59
+ };
60
+ var filterMatchObjectJSON = (filter, obj) => {
61
+ switch (filter.type) {
62
+ case "object": {
63
+ if (filter.typename !== null) {
64
+ if (!obj["@type"]) {
65
+ return false;
66
+ } else {
67
+ const actualDXN = DXN.parse(obj["@type"]);
68
+ const expectedDXN = DXN.parse(filter.typename);
69
+ if (!compareTypename(expectedDXN, actualDXN)) {
70
+ return false;
71
+ }
72
+ }
73
+ }
74
+ if (filter.id && filter.id.length > 0 && !filter.id.includes(obj.id)) {
75
+ return false;
76
+ }
77
+ if (filter.props) {
78
+ for (const [key, valueFilter] of Object.entries(filter.props)) {
79
+ if (key.startsWith("@")) {
80
+ continue;
81
+ }
82
+ const value = obj[key];
83
+ if (!filterMatchValue(valueFilter, value)) {
84
+ return false;
85
+ }
86
+ }
87
+ }
88
+ if (filter.foreignKeys && filter.foreignKeys.length > 0) {
89
+ const hasMatchingKey = filter.foreignKeys.some((filterKey) => obj["@meta"]?.keys?.some((objKey) => objKey.source === filterKey.source && objKey.id === filterKey.id));
90
+ if (!hasMatchingKey) {
91
+ return false;
92
+ }
93
+ }
94
+ return true;
95
+ }
96
+ case "tag": {
97
+ const tags = obj[ATTR_META]?.tags ?? [];
98
+ return tags.some((tag) => tag === filter.tag);
99
+ }
100
+ // TODO: Implement text search.
101
+ case "text-search": {
102
+ return false;
103
+ }
104
+ case "not": {
105
+ return !filterMatchObjectJSON(filter.filter, obj);
106
+ }
107
+ case "and": {
108
+ return filter.filters.every((f) => filterMatchObjectJSON(f, obj));
109
+ }
110
+ case "or": {
111
+ return filter.filters.some((f) => filterMatchObjectJSON(f, obj));
112
+ }
113
+ default:
114
+ return false;
115
+ }
116
+ };
117
+ var structuralMatch = (filterObj, targetObj, strict = true) => {
118
+ if (typeof filterObj !== "object" || filterObj === null) {
119
+ return filterObj === targetObj;
120
+ }
121
+ if (typeof targetObj !== "object" || targetObj === null) {
122
+ return false;
123
+ }
124
+ const filterKeys = Object.keys(filterObj);
125
+ const targetKeys = Object.keys(targetObj);
126
+ if (strict && filterKeys.length !== targetKeys.length) {
127
+ return false;
128
+ }
129
+ return filterKeys.every((key) => {
130
+ if (!(key in targetObj)) {
131
+ return false;
132
+ }
133
+ const filterValue = filterObj[key];
134
+ const targetValue = targetObj[key];
135
+ if (typeof filterValue === "object" && filterValue !== null) {
136
+ return structuralMatch(filterValue, targetValue);
137
+ }
138
+ return filterValue === targetValue;
139
+ });
140
+ };
141
+ var filterMatchValue = (filter, value) => {
142
+ switch (filter.type) {
143
+ case "compare": {
144
+ const compareValue = filter.value;
145
+ switch (filter.operator) {
146
+ case "eq":
147
+ if (isEncodedReference(compareValue)) {
148
+ if (!isEncodedReference(value)) {
149
+ return false;
150
+ }
151
+ return DXN.equals(EncodedReference.toDXN(value), EncodedReference.toDXN(compareValue));
152
+ }
153
+ return value === compareValue;
154
+ case "neq":
155
+ return value !== compareValue;
156
+ case "gt":
157
+ return value > compareValue;
158
+ case "gte":
159
+ return value >= compareValue;
160
+ case "lt":
161
+ return value < compareValue;
162
+ case "lte":
163
+ return value <= compareValue;
164
+ default:
165
+ return false;
166
+ }
167
+ }
168
+ case "object": {
169
+ if (typeof value !== "object" || value === null) {
170
+ return false;
171
+ }
172
+ if (filter.props) {
173
+ for (const [key, valueFilter] of Object.entries(filter.props)) {
174
+ const nestedValue = value[key];
175
+ if (!filterMatchValue(valueFilter, nestedValue)) {
176
+ return false;
177
+ }
178
+ }
179
+ }
180
+ return true;
181
+ }
182
+ case "in": {
183
+ return filter.values.includes(value);
184
+ }
185
+ case "contains": {
186
+ if (!Array.isArray(value)) {
187
+ return false;
188
+ }
189
+ return value.some((element) => {
190
+ if (typeof filter.value === "object" && filter.value !== null && !Array.isArray(filter.value)) {
191
+ return structuralMatch(filter.value, element);
192
+ }
193
+ return element === filter.value;
194
+ });
195
+ }
196
+ case "range": {
197
+ return value >= filter.from && value <= filter.to;
198
+ }
199
+ case "not": {
200
+ return !filterMatchValue(filter.filter, value);
201
+ }
202
+ case "and": {
203
+ return filter.filters.every((f) => filterMatchValue(f, value));
204
+ }
205
+ case "or": {
206
+ return filter.filters.some((f) => filterMatchValue(f, value));
207
+ }
208
+ default:
209
+ return false;
210
+ }
211
+ };
212
+ var compareTypename = (expectedDXN, actualDXN) => {
213
+ const expectedTypeDXN = expectedDXN.asTypeDXN();
214
+ if (expectedTypeDXN) {
215
+ const actualTypeDXN = actualDXN.asTypeDXN();
216
+ if (!actualTypeDXN) {
217
+ return false;
218
+ }
219
+ if (actualTypeDXN.type !== expectedTypeDXN.type || expectedTypeDXN.version !== void 0 && actualTypeDXN.version !== void 0 && actualTypeDXN.version !== expectedTypeDXN.version) {
220
+ return false;
221
+ }
222
+ } else {
223
+ if (!DXN.equals(actualDXN, expectedDXN)) {
224
+ return false;
225
+ }
226
+ }
227
+ return true;
228
+ };
229
+
230
+ export {
231
+ filterMatchObject,
232
+ filterMatchObjectJSON,
233
+ filterMatchValue
234
+ };
235
+ //# sourceMappingURL=chunk-FJPXA75J.mjs.map
@@ -0,0 +1,7 @@
1
+ {
2
+ "version": 3,
3
+ "sources": ["../../../src/filter/filter-match.ts"],
4
+ "sourcesContent": ["//\n// Copyright 2025 DXOS.org\n//\n\nimport { ATTR_META, type ObjectJSON } from '@dxos/echo/internal';\nimport { EncodedReference, ObjectStructure, type QueryAST, isEncodedReference } from '@dxos/echo-protocol';\nimport { DXN, type ObjectId, type SpaceId } from '@dxos/keys';\n\nexport type MatchedObject = {\n id: ObjectId;\n spaceId: SpaceId;\n doc: ObjectStructure;\n};\n\n/**\n * Matches an object against a filter AST.\n * @param obj object structure as stored in automerge.\n */\nexport const filterMatchObject = (filter: QueryAST.Filter, obj: MatchedObject): boolean => {\n switch (filter.type) {\n case 'object': {\n // Check typename if specified.\n if (filter.typename !== null) {\n // TODO(dmaretskyi): `system` is missing in some cases.\n if (!obj.doc.system?.type?.['/']) {\n // Objects with no type are deprecated.\n return false;\n } else {\n const actualDXN = DXN.parse(obj.doc.system.type['/']);\n const expectedDXN = DXN.parse(filter.typename);\n if (!compareTypename(expectedDXN, actualDXN)) {\n return false;\n }\n }\n }\n\n // Check IDs if specified.\n if (filter.id && filter.id.length > 0 && !filter.id.includes(obj.id)) {\n return false;\n }\n\n // Check properties.\n if (filter.props) {\n for (const [key, valueFilter] of Object.entries(filter.props)) {\n const value = obj.doc.data[key];\n if (!filterMatchValue(valueFilter, value)) {\n return false;\n }\n }\n }\n\n // Check foreign keys if specified.\n if (filter.foreignKeys && filter.foreignKeys.length > 0) {\n const hasMatchingKey = filter.foreignKeys.some((filterKey) =>\n obj.doc.meta.keys.some((objKey) => objKey.source === filterKey.source && objKey.id === filterKey.id),\n );\n if (!hasMatchingKey) {\n return false;\n }\n }\n\n return true;\n }\n\n case 'tag': {\n const tags = ObjectStructure.getTags(obj.doc);\n return tags.some((tag) => tag === filter.tag);\n }\n\n case 'text-search': {\n // TODO(???): Implement text search.\n return false;\n }\n\n case 'not': {\n return !filterMatchObject(filter.filter, obj);\n }\n\n case 'and': {\n return filter.filters.every((f) => filterMatchObject(f, obj));\n }\n\n case 'or': {\n return filter.filters.some((f) => filterMatchObject(f, obj));\n }\n\n default:\n return false;\n }\n};\n\n// TODO(burdon): Reconcile with filterMatchObject.\nexport const filterMatchObjectJSON = (filter: QueryAST.Filter, obj: ObjectJSON): boolean => {\n switch (filter.type) {\n case 'object': {\n // Check typename if specified\n if (filter.typename !== null) {\n // TODO(dmaretskyi): `system` is missing in some cases.\n if (!obj['@type']) {\n // Objects with no type are deprecated.\n return false;\n } else {\n const actualDXN = DXN.parse(obj['@type']);\n const expectedDXN = DXN.parse(filter.typename);\n if (!compareTypename(expectedDXN, actualDXN)) {\n return false;\n }\n }\n }\n\n // Check IDs if specified\n if (filter.id && filter.id.length > 0 && !filter.id.includes(obj.id)) {\n return false;\n }\n\n // Check properties\n if (filter.props) {\n for (const [key, valueFilter] of Object.entries(filter.props)) {\n if (key.startsWith('@')) {\n // ignore meta properties\n continue;\n }\n const value = (obj as any)[key];\n if (!filterMatchValue(valueFilter, value)) {\n return false;\n }\n }\n }\n\n // Check foreign keys if specified\n if (filter.foreignKeys && filter.foreignKeys.length > 0) {\n const hasMatchingKey = filter.foreignKeys.some((filterKey) =>\n obj['@meta']?.keys?.some((objKey) => objKey.source === filterKey.source && objKey.id === filterKey.id),\n );\n if (!hasMatchingKey) {\n return false;\n }\n }\n\n return true;\n }\n\n case 'tag': {\n const tags = obj[ATTR_META]?.tags ?? [];\n return tags.some((tag) => tag === filter.tag);\n }\n\n // TODO: Implement text search.\n case 'text-search': {\n return false;\n }\n\n case 'not': {\n return !filterMatchObjectJSON(filter.filter, obj);\n }\n\n case 'and': {\n return filter.filters.every((f) => filterMatchObjectJSON(f, obj));\n }\n\n case 'or': {\n return filter.filters.some((f) => filterMatchObjectJSON(f, obj));\n }\n\n default:\n return false;\n }\n};\n\n/**\n * Performs structural matching between a filter object and a target object.\n * This handles nested object comparison for array matching scenarios.\n */\n// TODO(wittjosiah): Add ast support for non-strict matching.\nconst structuralMatch = (filterObj: any, targetObj: any, strict = true): boolean => {\n if (typeof filterObj !== 'object' || filterObj === null) {\n return filterObj === targetObj;\n }\n\n if (typeof targetObj !== 'object' || targetObj === null) {\n return false;\n }\n\n // Prohibit extra keys in targetObj.\n const filterKeys = Object.keys(filterObj);\n const targetKeys = Object.keys(targetObj);\n if (strict && filterKeys.length !== targetKeys.length) {\n return false;\n }\n\n return filterKeys.every((key) => {\n if (!(key in targetObj)) {\n return false;\n }\n const filterValue = filterObj[key];\n const targetValue = targetObj[key];\n\n if (typeof filterValue === 'object' && filterValue !== null) {\n return structuralMatch(filterValue, targetValue);\n }\n\n return filterValue === targetValue;\n });\n};\n\nexport const filterMatchValue = (filter: QueryAST.Filter, value: unknown): boolean => {\n switch (filter.type) {\n case 'compare': {\n const compareValue = filter.value as any;\n switch (filter.operator) {\n case 'eq':\n if (isEncodedReference(compareValue)) {\n if (!isEncodedReference(value)) {\n return false;\n }\n return DXN.equals(EncodedReference.toDXN(value), EncodedReference.toDXN(compareValue));\n }\n return value === compareValue;\n case 'neq':\n return value !== compareValue;\n case 'gt':\n return (value as any) > compareValue;\n case 'gte':\n return (value as any) >= compareValue;\n case 'lt':\n return (value as any) < compareValue;\n case 'lte':\n return (value as any) <= compareValue;\n default:\n return false;\n }\n }\n case 'object': {\n // Handle nested object filters for property matching\n if (typeof value !== 'object' || value === null) {\n return false;\n }\n\n // Check properties\n if (filter.props) {\n for (const [key, valueFilter] of Object.entries(filter.props)) {\n const nestedValue = (value as any)[key];\n if (!filterMatchValue(valueFilter, nestedValue)) {\n return false;\n }\n }\n }\n\n return true;\n }\n case 'in': {\n return filter.values.includes(value);\n }\n case 'contains': {\n if (!Array.isArray(value)) {\n return false;\n }\n\n return value.some((element) => {\n if (typeof filter.value === 'object' && filter.value !== null && !Array.isArray(filter.value)) {\n return structuralMatch(filter.value, element);\n }\n\n return element === filter.value;\n });\n }\n case 'range': {\n return (value as any) >= filter.from && (value as any) <= filter.to;\n }\n case 'not': {\n return !filterMatchValue(filter.filter, value);\n }\n case 'and': {\n return filter.filters.every((f) => filterMatchValue(f, value));\n }\n case 'or': {\n return filter.filters.some((f) => filterMatchValue(f, value));\n }\n default:\n return false;\n }\n};\n\n/**\n * Compares typename DXNs.\n * @returns true if they match\n *\n * Compares typename string.\n * Missing version (on either actual or expected) matches any version.\n * non `type` DXNs are compared exactly.\n *\n * Examples: (expected) (actual)\n *\n * dxn:type:example.org/type/Task !== dxn:type:example.org/type/Contact\n * dxn:type:example.org/type/Task === dxn:type:example.org/type/Task\n * dxn:type:example.org/type/Task:0.1.0 !== dxn:type:example.org/type/Task:0.2.0\n * dxn:type:example.org/type/Task === dxn:type:example.org/type/Task:0.1.0\n * dxn:type:example.org/type/Task:0.1.0 === dxn:type:example.org/type/Task\n *\n */\nconst compareTypename = (expectedDXN: DXN, actualDXN: DXN): boolean => {\n const expectedTypeDXN = expectedDXN.asTypeDXN();\n if (expectedTypeDXN) {\n const actualTypeDXN = actualDXN.asTypeDXN();\n if (!actualTypeDXN) {\n return false;\n }\n if (\n actualTypeDXN.type !== expectedTypeDXN.type ||\n (expectedTypeDXN.version !== undefined &&\n actualTypeDXN.version !== undefined &&\n actualTypeDXN.version !== expectedTypeDXN.version)\n ) {\n return false;\n }\n } else {\n if (!DXN.equals(actualDXN, expectedDXN)) {\n return false;\n }\n }\n return true;\n};\n"],
5
+ "mappings": ";;;AAIA,SAASA,iBAAkC;AAC3C,SAASC,kBAAkBC,iBAAgCC,0BAA0B;AACrF,SAASC,WAAwC;AAY1C,IAAMC,oBAAoB,CAACC,QAAyBC,QAAAA;AACzD,UAAQD,OAAOE,MAAI;IACjB,KAAK,UAAU;AAEb,UAAIF,OAAOG,aAAa,MAAM;AAE5B,YAAI,CAACF,IAAIG,IAAIC,QAAQH,OAAO,GAAA,GAAM;AAEhC,iBAAO;QACT,OAAO;AACL,gBAAMI,YAAYC,IAAIC,MAAMP,IAAIG,IAAIC,OAAOH,KAAK,GAAA,CAAI;AACpD,gBAAMO,cAAcF,IAAIC,MAAMR,OAAOG,QAAQ;AAC7C,cAAI,CAACO,gBAAgBD,aAAaH,SAAAA,GAAY;AAC5C,mBAAO;UACT;QACF;MACF;AAGA,UAAIN,OAAOW,MAAMX,OAAOW,GAAGC,SAAS,KAAK,CAACZ,OAAOW,GAAGE,SAASZ,IAAIU,EAAE,GAAG;AACpE,eAAO;MACT;AAGA,UAAIX,OAAOc,OAAO;AAChB,mBAAW,CAACC,KAAKC,WAAAA,KAAgBC,OAAOC,QAAQlB,OAAOc,KAAK,GAAG;AAC7D,gBAAMK,QAAQlB,IAAIG,IAAIgB,KAAKL,GAAAA;AAC3B,cAAI,CAACM,iBAAiBL,aAAaG,KAAAA,GAAQ;AACzC,mBAAO;UACT;QACF;MACF;AAGA,UAAInB,OAAOsB,eAAetB,OAAOsB,YAAYV,SAAS,GAAG;AACvD,cAAMW,iBAAiBvB,OAAOsB,YAAYE,KAAK,CAACC,cAC9CxB,IAAIG,IAAIsB,KAAKC,KAAKH,KAAK,CAACI,WAAWA,OAAOC,WAAWJ,UAAUI,UAAUD,OAAOjB,OAAOc,UAAUd,EAAE,CAAA;AAErG,YAAI,CAACY,gBAAgB;AACnB,iBAAO;QACT;MACF;AAEA,aAAO;IACT;IAEA,KAAK,OAAO;AACV,YAAMO,OAAOC,gBAAgBC,QAAQ/B,IAAIG,GAAG;AAC5C,aAAO0B,KAAKN,KAAK,CAACS,QAAQA,QAAQjC,OAAOiC,GAAG;IAC9C;IAEA,KAAK,eAAe;AAElB,aAAO;IACT;IAEA,KAAK,OAAO;AACV,aAAO,CAAClC,kBAAkBC,OAAOA,QAAQC,GAAAA;IAC3C;IAEA,KAAK,OAAO;AACV,aAAOD,OAAOkC,QAAQC,MAAM,CAACC,MAAMrC,kBAAkBqC,GAAGnC,GAAAA,CAAAA;IAC1D;IAEA,KAAK,MAAM;AACT,aAAOD,OAAOkC,QAAQV,KAAK,CAACY,MAAMrC,kBAAkBqC,GAAGnC,GAAAA,CAAAA;IACzD;IAEA;AACE,aAAO;EACX;AACF;AAGO,IAAMoC,wBAAwB,CAACrC,QAAyBC,QAAAA;AAC7D,UAAQD,OAAOE,MAAI;IACjB,KAAK,UAAU;AAEb,UAAIF,OAAOG,aAAa,MAAM;AAE5B,YAAI,CAACF,IAAI,OAAA,GAAU;AAEjB,iBAAO;QACT,OAAO;AACL,gBAAMK,YAAYC,IAAIC,MAAMP,IAAI,OAAA,CAAQ;AACxC,gBAAMQ,cAAcF,IAAIC,MAAMR,OAAOG,QAAQ;AAC7C,cAAI,CAACO,gBAAgBD,aAAaH,SAAAA,GAAY;AAC5C,mBAAO;UACT;QACF;MACF;AAGA,UAAIN,OAAOW,MAAMX,OAAOW,GAAGC,SAAS,KAAK,CAACZ,OAAOW,GAAGE,SAASZ,IAAIU,EAAE,GAAG;AACpE,eAAO;MACT;AAGA,UAAIX,OAAOc,OAAO;AAChB,mBAAW,CAACC,KAAKC,WAAAA,KAAgBC,OAAOC,QAAQlB,OAAOc,KAAK,GAAG;AAC7D,cAAIC,IAAIuB,WAAW,GAAA,GAAM;AAEvB;UACF;AACA,gBAAMnB,QAASlB,IAAYc,GAAAA;AAC3B,cAAI,CAACM,iBAAiBL,aAAaG,KAAAA,GAAQ;AACzC,mBAAO;UACT;QACF;MACF;AAGA,UAAInB,OAAOsB,eAAetB,OAAOsB,YAAYV,SAAS,GAAG;AACvD,cAAMW,iBAAiBvB,OAAOsB,YAAYE,KAAK,CAACC,cAC9CxB,IAAI,OAAA,GAAU0B,MAAMH,KAAK,CAACI,WAAWA,OAAOC,WAAWJ,UAAUI,UAAUD,OAAOjB,OAAOc,UAAUd,EAAE,CAAA;AAEvG,YAAI,CAACY,gBAAgB;AACnB,iBAAO;QACT;MACF;AAEA,aAAO;IACT;IAEA,KAAK,OAAO;AACV,YAAMO,OAAO7B,IAAIsC,SAAAA,GAAYT,QAAQ,CAAA;AACrC,aAAOA,KAAKN,KAAK,CAACS,QAAQA,QAAQjC,OAAOiC,GAAG;IAC9C;;IAGA,KAAK,eAAe;AAClB,aAAO;IACT;IAEA,KAAK,OAAO;AACV,aAAO,CAACI,sBAAsBrC,OAAOA,QAAQC,GAAAA;IAC/C;IAEA,KAAK,OAAO;AACV,aAAOD,OAAOkC,QAAQC,MAAM,CAACC,MAAMC,sBAAsBD,GAAGnC,GAAAA,CAAAA;IAC9D;IAEA,KAAK,MAAM;AACT,aAAOD,OAAOkC,QAAQV,KAAK,CAACY,MAAMC,sBAAsBD,GAAGnC,GAAAA,CAAAA;IAC7D;IAEA;AACE,aAAO;EACX;AACF;AAOA,IAAMuC,kBAAkB,CAACC,WAAgBC,WAAgBC,SAAS,SAAI;AACpE,MAAI,OAAOF,cAAc,YAAYA,cAAc,MAAM;AACvD,WAAOA,cAAcC;EACvB;AAEA,MAAI,OAAOA,cAAc,YAAYA,cAAc,MAAM;AACvD,WAAO;EACT;AAGA,QAAME,aAAa3B,OAAOU,KAAKc,SAAAA;AAC/B,QAAMI,aAAa5B,OAAOU,KAAKe,SAAAA;AAC/B,MAAIC,UAAUC,WAAWhC,WAAWiC,WAAWjC,QAAQ;AACrD,WAAO;EACT;AAEA,SAAOgC,WAAWT,MAAM,CAACpB,QAAAA;AACvB,QAAI,EAAEA,OAAO2B,YAAY;AACvB,aAAO;IACT;AACA,UAAMI,cAAcL,UAAU1B,GAAAA;AAC9B,UAAMgC,cAAcL,UAAU3B,GAAAA;AAE9B,QAAI,OAAO+B,gBAAgB,YAAYA,gBAAgB,MAAM;AAC3D,aAAON,gBAAgBM,aAAaC,WAAAA;IACtC;AAEA,WAAOD,gBAAgBC;EACzB,CAAA;AACF;AAEO,IAAM1B,mBAAmB,CAACrB,QAAyBmB,UAAAA;AACxD,UAAQnB,OAAOE,MAAI;IACjB,KAAK,WAAW;AACd,YAAM8C,eAAehD,OAAOmB;AAC5B,cAAQnB,OAAOiD,UAAQ;QACrB,KAAK;AACH,cAAIC,mBAAmBF,YAAAA,GAAe;AACpC,gBAAI,CAACE,mBAAmB/B,KAAAA,GAAQ;AAC9B,qBAAO;YACT;AACA,mBAAOZ,IAAI4C,OAAOC,iBAAiBC,MAAMlC,KAAAA,GAAQiC,iBAAiBC,MAAML,YAAAA,CAAAA;UAC1E;AACA,iBAAO7B,UAAU6B;QACnB,KAAK;AACH,iBAAO7B,UAAU6B;QACnB,KAAK;AACH,iBAAQ7B,QAAgB6B;QAC1B,KAAK;AACH,iBAAQ7B,SAAiB6B;QAC3B,KAAK;AACH,iBAAQ7B,QAAgB6B;QAC1B,KAAK;AACH,iBAAQ7B,SAAiB6B;QAC3B;AACE,iBAAO;MACX;IACF;IACA,KAAK,UAAU;AAEb,UAAI,OAAO7B,UAAU,YAAYA,UAAU,MAAM;AAC/C,eAAO;MACT;AAGA,UAAInB,OAAOc,OAAO;AAChB,mBAAW,CAACC,KAAKC,WAAAA,KAAgBC,OAAOC,QAAQlB,OAAOc,KAAK,GAAG;AAC7D,gBAAMwC,cAAenC,MAAcJ,GAAAA;AACnC,cAAI,CAACM,iBAAiBL,aAAasC,WAAAA,GAAc;AAC/C,mBAAO;UACT;QACF;MACF;AAEA,aAAO;IACT;IACA,KAAK,MAAM;AACT,aAAOtD,OAAOuD,OAAO1C,SAASM,KAAAA;IAChC;IACA,KAAK,YAAY;AACf,UAAI,CAACqC,MAAMC,QAAQtC,KAAAA,GAAQ;AACzB,eAAO;MACT;AAEA,aAAOA,MAAMK,KAAK,CAACkC,YAAAA;AACjB,YAAI,OAAO1D,OAAOmB,UAAU,YAAYnB,OAAOmB,UAAU,QAAQ,CAACqC,MAAMC,QAAQzD,OAAOmB,KAAK,GAAG;AAC7F,iBAAOqB,gBAAgBxC,OAAOmB,OAAOuC,OAAAA;QACvC;AAEA,eAAOA,YAAY1D,OAAOmB;MAC5B,CAAA;IACF;IACA,KAAK,SAAS;AACZ,aAAQA,SAAiBnB,OAAO2D,QAASxC,SAAiBnB,OAAO4D;IACnE;IACA,KAAK,OAAO;AACV,aAAO,CAACvC,iBAAiBrB,OAAOA,QAAQmB,KAAAA;IAC1C;IACA,KAAK,OAAO;AACV,aAAOnB,OAAOkC,QAAQC,MAAM,CAACC,MAAMf,iBAAiBe,GAAGjB,KAAAA,CAAAA;IACzD;IACA,KAAK,MAAM;AACT,aAAOnB,OAAOkC,QAAQV,KAAK,CAACY,MAAMf,iBAAiBe,GAAGjB,KAAAA,CAAAA;IACxD;IACA;AACE,aAAO;EACX;AACF;AAmBA,IAAMT,kBAAkB,CAACD,aAAkBH,cAAAA;AACzC,QAAMuD,kBAAkBpD,YAAYqD,UAAS;AAC7C,MAAID,iBAAiB;AACnB,UAAME,gBAAgBzD,UAAUwD,UAAS;AACzC,QAAI,CAACC,eAAe;AAClB,aAAO;IACT;AACA,QACEA,cAAc7D,SAAS2D,gBAAgB3D,QACtC2D,gBAAgBG,YAAYC,UAC3BF,cAAcC,YAAYC,UAC1BF,cAAcC,YAAYH,gBAAgBG,SAC5C;AACA,aAAO;IACT;EACF,OAAO;AACL,QAAI,CAACzD,IAAI4C,OAAO7C,WAAWG,WAAAA,GAAc;AACvC,aAAO;IACT;EACF;AACA,SAAO;AACT;",
6
+ "names": ["ATTR_META", "EncodedReference", "ObjectStructure", "isEncodedReference", "DXN", "filterMatchObject", "filter", "obj", "type", "typename", "doc", "system", "actualDXN", "DXN", "parse", "expectedDXN", "compareTypename", "id", "length", "includes", "props", "key", "valueFilter", "Object", "entries", "value", "data", "filterMatchValue", "foreignKeys", "hasMatchingKey", "some", "filterKey", "meta", "keys", "objKey", "source", "tags", "ObjectStructure", "getTags", "tag", "filters", "every", "f", "filterMatchObjectJSON", "startsWith", "ATTR_META", "structuralMatch", "filterObj", "targetObj", "strict", "filterKeys", "targetKeys", "filterValue", "targetValue", "compareValue", "operator", "isEncodedReference", "equals", "EncodedReference", "toDXN", "nestedValue", "values", "Array", "isArray", "element", "from", "to", "expectedTypeDXN", "asTypeDXN", "actualTypeDXN", "version", "undefined"]
7
+ }