@push.rocks/smartdb 1.0.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/.smartconfig.json +38 -0
- package/dist_ts/00_commitinfo_data.d.ts +8 -0
- package/dist_ts/00_commitinfo_data.js +9 -0
- package/dist_ts/index.d.ts +5 -0
- package/dist_ts/index.js +8 -0
- package/dist_ts/ts_local/classes.localsmartdb.d.ts +78 -0
- package/dist_ts/ts_local/classes.localsmartdb.js +115 -0
- package/dist_ts/ts_local/index.d.ts +2 -0
- package/dist_ts/ts_local/index.js +2 -0
- package/dist_ts/ts_local/plugins.d.ts +2 -0
- package/dist_ts/ts_local/plugins.js +3 -0
- package/dist_ts/ts_smartdb/engine/AggregationEngine.d.ts +66 -0
- package/dist_ts/ts_smartdb/engine/AggregationEngine.js +189 -0
- package/dist_ts/ts_smartdb/engine/IndexEngine.d.ts +97 -0
- package/dist_ts/ts_smartdb/engine/IndexEngine.js +678 -0
- package/dist_ts/ts_smartdb/engine/QueryEngine.d.ts +54 -0
- package/dist_ts/ts_smartdb/engine/QueryEngine.js +271 -0
- package/dist_ts/ts_smartdb/engine/QueryPlanner.d.ts +64 -0
- package/dist_ts/ts_smartdb/engine/QueryPlanner.js +308 -0
- package/dist_ts/ts_smartdb/engine/SessionEngine.d.ts +117 -0
- package/dist_ts/ts_smartdb/engine/SessionEngine.js +232 -0
- package/dist_ts/ts_smartdb/engine/TransactionEngine.d.ts +85 -0
- package/dist_ts/ts_smartdb/engine/TransactionEngine.js +287 -0
- package/dist_ts/ts_smartdb/engine/UpdateEngine.d.ts +47 -0
- package/dist_ts/ts_smartdb/engine/UpdateEngine.js +461 -0
- package/dist_ts/ts_smartdb/errors/SmartdbErrors.d.ts +100 -0
- package/dist_ts/ts_smartdb/errors/SmartdbErrors.js +155 -0
- package/dist_ts/ts_smartdb/index.d.ts +26 -0
- package/dist_ts/ts_smartdb/index.js +31 -0
- package/dist_ts/ts_smartdb/plugins.d.ts +10 -0
- package/dist_ts/ts_smartdb/plugins.js +14 -0
- package/dist_ts/ts_smartdb/server/CommandRouter.d.ts +87 -0
- package/dist_ts/ts_smartdb/server/CommandRouter.js +222 -0
- package/dist_ts/ts_smartdb/server/SmartdbServer.d.ts +102 -0
- package/dist_ts/ts_smartdb/server/SmartdbServer.js +279 -0
- package/dist_ts/ts_smartdb/server/WireProtocol.d.ts +117 -0
- package/dist_ts/ts_smartdb/server/WireProtocol.js +298 -0
- package/dist_ts/ts_smartdb/server/handlers/AdminHandler.d.ts +100 -0
- package/dist_ts/ts_smartdb/server/handlers/AdminHandler.js +668 -0
- package/dist_ts/ts_smartdb/server/handlers/AggregateHandler.d.ts +31 -0
- package/dist_ts/ts_smartdb/server/handlers/AggregateHandler.js +277 -0
- package/dist_ts/ts_smartdb/server/handlers/DeleteHandler.d.ts +8 -0
- package/dist_ts/ts_smartdb/server/handlers/DeleteHandler.js +95 -0
- package/dist_ts/ts_smartdb/server/handlers/FindHandler.d.ts +31 -0
- package/dist_ts/ts_smartdb/server/handlers/FindHandler.js +291 -0
- package/dist_ts/ts_smartdb/server/handlers/HelloHandler.d.ts +11 -0
- package/dist_ts/ts_smartdb/server/handlers/HelloHandler.js +62 -0
- package/dist_ts/ts_smartdb/server/handlers/IndexHandler.d.ts +20 -0
- package/dist_ts/ts_smartdb/server/handlers/IndexHandler.js +183 -0
- package/dist_ts/ts_smartdb/server/handlers/InsertHandler.d.ts +8 -0
- package/dist_ts/ts_smartdb/server/handlers/InsertHandler.js +79 -0
- package/dist_ts/ts_smartdb/server/handlers/UpdateHandler.d.ts +24 -0
- package/dist_ts/ts_smartdb/server/handlers/UpdateHandler.js +296 -0
- package/dist_ts/ts_smartdb/server/handlers/index.d.ts +8 -0
- package/dist_ts/ts_smartdb/server/handlers/index.js +10 -0
- package/dist_ts/ts_smartdb/server/index.d.ts +6 -0
- package/dist_ts/ts_smartdb/server/index.js +7 -0
- package/dist_ts/ts_smartdb/storage/FileStorageAdapter.d.ts +85 -0
- package/dist_ts/ts_smartdb/storage/FileStorageAdapter.js +465 -0
- package/dist_ts/ts_smartdb/storage/IStorageAdapter.d.ts +145 -0
- package/dist_ts/ts_smartdb/storage/IStorageAdapter.js +2 -0
- package/dist_ts/ts_smartdb/storage/MemoryStorageAdapter.d.ts +67 -0
- package/dist_ts/ts_smartdb/storage/MemoryStorageAdapter.js +378 -0
- package/dist_ts/ts_smartdb/storage/OpLog.d.ts +93 -0
- package/dist_ts/ts_smartdb/storage/OpLog.js +221 -0
- package/dist_ts/ts_smartdb/storage/WAL.d.ts +117 -0
- package/dist_ts/ts_smartdb/storage/WAL.js +286 -0
- package/dist_ts/ts_smartdb/types/interfaces.d.ts +363 -0
- package/dist_ts/ts_smartdb/types/interfaces.js +2 -0
- package/dist_ts/ts_smartdb/utils/checksum.d.ts +30 -0
- package/dist_ts/ts_smartdb/utils/checksum.js +77 -0
- package/dist_ts/ts_smartdb/utils/index.d.ts +1 -0
- package/dist_ts/ts_smartdb/utils/index.js +2 -0
- package/license +19 -0
- package/package.json +69 -0
- package/readme.md +529 -0
- package/ts/00_commitinfo_data.ts +8 -0
- package/ts/index.ts +11 -0
- package/ts/ts_local/classes.localsmartdb.ts +143 -0
- package/ts/ts_local/index.ts +2 -0
- package/ts/ts_local/plugins.ts +3 -0
- package/ts/ts_smartdb/engine/AggregationEngine.ts +283 -0
- package/ts/ts_smartdb/engine/IndexEngine.ts +798 -0
- package/ts/ts_smartdb/engine/QueryEngine.ts +301 -0
- package/ts/ts_smartdb/engine/QueryPlanner.ts +393 -0
- package/ts/ts_smartdb/engine/SessionEngine.ts +292 -0
- package/ts/ts_smartdb/engine/TransactionEngine.ts +351 -0
- package/ts/ts_smartdb/engine/UpdateEngine.ts +506 -0
- package/ts/ts_smartdb/errors/SmartdbErrors.ts +181 -0
- package/ts/ts_smartdb/index.ts +46 -0
- package/ts/ts_smartdb/plugins.ts +17 -0
- package/ts/ts_smartdb/server/CommandRouter.ts +289 -0
- package/ts/ts_smartdb/server/SmartdbServer.ts +354 -0
- package/ts/ts_smartdb/server/WireProtocol.ts +416 -0
- package/ts/ts_smartdb/server/handlers/AdminHandler.ts +719 -0
- package/ts/ts_smartdb/server/handlers/AggregateHandler.ts +342 -0
- package/ts/ts_smartdb/server/handlers/DeleteHandler.ts +115 -0
- package/ts/ts_smartdb/server/handlers/FindHandler.ts +330 -0
- package/ts/ts_smartdb/server/handlers/HelloHandler.ts +78 -0
- package/ts/ts_smartdb/server/handlers/IndexHandler.ts +207 -0
- package/ts/ts_smartdb/server/handlers/InsertHandler.ts +97 -0
- package/ts/ts_smartdb/server/handlers/UpdateHandler.ts +344 -0
- package/ts/ts_smartdb/server/handlers/index.ts +10 -0
- package/ts/ts_smartdb/server/index.ts +10 -0
- package/ts/ts_smartdb/storage/FileStorageAdapter.ts +562 -0
- package/ts/ts_smartdb/storage/IStorageAdapter.ts +208 -0
- package/ts/ts_smartdb/storage/MemoryStorageAdapter.ts +455 -0
- package/ts/ts_smartdb/storage/OpLog.ts +282 -0
- package/ts/ts_smartdb/storage/WAL.ts +375 -0
- package/ts/ts_smartdb/types/interfaces.ts +433 -0
- package/ts/ts_smartdb/utils/checksum.ts +88 -0
- package/ts/ts_smartdb/utils/index.ts +1 -0
|
@@ -0,0 +1,54 @@
|
|
|
1
|
+
import type { Document, IStoredDocument, ISortSpecification } from '../types/interfaces.js';
|
|
2
|
+
/**
|
|
3
|
+
* Query engine using mingo for MongoDB-compatible query matching
|
|
4
|
+
*/
|
|
5
|
+
export declare class QueryEngine {
|
|
6
|
+
/**
|
|
7
|
+
* Filter documents by a MongoDB query filter
|
|
8
|
+
*/
|
|
9
|
+
static filter(documents: IStoredDocument[], filter: Document): IStoredDocument[];
|
|
10
|
+
/**
|
|
11
|
+
* Test if a single document matches a filter
|
|
12
|
+
*/
|
|
13
|
+
static matches(document: Document, filter: Document): boolean;
|
|
14
|
+
/**
|
|
15
|
+
* Find a single document matching the filter
|
|
16
|
+
*/
|
|
17
|
+
static findOne(documents: IStoredDocument[], filter: Document): IStoredDocument | null;
|
|
18
|
+
/**
|
|
19
|
+
* Sort documents by a sort specification
|
|
20
|
+
*/
|
|
21
|
+
static sort(documents: IStoredDocument[], sort: ISortSpecification): IStoredDocument[];
|
|
22
|
+
/**
|
|
23
|
+
* Apply projection to documents
|
|
24
|
+
*/
|
|
25
|
+
static project(documents: IStoredDocument[], projection: Document): Document[];
|
|
26
|
+
/**
|
|
27
|
+
* Get distinct values for a field
|
|
28
|
+
*/
|
|
29
|
+
static distinct(documents: IStoredDocument[], field: string, filter?: Document): any[];
|
|
30
|
+
/**
|
|
31
|
+
* Normalize sort direction to 1 or -1
|
|
32
|
+
*/
|
|
33
|
+
private static normalizeDirection;
|
|
34
|
+
/**
|
|
35
|
+
* Get a nested value from an object using dot notation
|
|
36
|
+
*/
|
|
37
|
+
static getNestedValue(obj: any, path: string): any;
|
|
38
|
+
/**
|
|
39
|
+
* Set a nested value in an object using dot notation
|
|
40
|
+
*/
|
|
41
|
+
private static setNestedValue;
|
|
42
|
+
/**
|
|
43
|
+
* Delete a nested value from an object using dot notation
|
|
44
|
+
*/
|
|
45
|
+
private static deleteNestedValue;
|
|
46
|
+
/**
|
|
47
|
+
* Compare two values for sorting
|
|
48
|
+
*/
|
|
49
|
+
private static compareValues;
|
|
50
|
+
/**
|
|
51
|
+
* Convert a value to a comparable form (for distinct)
|
|
52
|
+
*/
|
|
53
|
+
private static toComparable;
|
|
54
|
+
}
|
|
@@ -0,0 +1,271 @@
|
|
|
1
|
+
import * as plugins from '../plugins.js';
|
|
2
|
+
// Import mingo Query class
|
|
3
|
+
import { Query } from 'mingo';
|
|
4
|
+
/**
|
|
5
|
+
* Query engine using mingo for MongoDB-compatible query matching
|
|
6
|
+
*/
|
|
7
|
+
export class QueryEngine {
|
|
8
|
+
/**
|
|
9
|
+
* Filter documents by a MongoDB query filter
|
|
10
|
+
*/
|
|
11
|
+
static filter(documents, filter) {
|
|
12
|
+
if (!filter || Object.keys(filter).length === 0) {
|
|
13
|
+
return documents;
|
|
14
|
+
}
|
|
15
|
+
const query = new Query(filter);
|
|
16
|
+
return documents.filter(doc => query.test(doc));
|
|
17
|
+
}
|
|
18
|
+
/**
|
|
19
|
+
* Test if a single document matches a filter
|
|
20
|
+
*/
|
|
21
|
+
static matches(document, filter) {
|
|
22
|
+
if (!filter || Object.keys(filter).length === 0) {
|
|
23
|
+
return true;
|
|
24
|
+
}
|
|
25
|
+
const query = new Query(filter);
|
|
26
|
+
return query.test(document);
|
|
27
|
+
}
|
|
28
|
+
/**
|
|
29
|
+
* Find a single document matching the filter
|
|
30
|
+
*/
|
|
31
|
+
static findOne(documents, filter) {
|
|
32
|
+
if (!filter || Object.keys(filter).length === 0) {
|
|
33
|
+
return documents[0] || null;
|
|
34
|
+
}
|
|
35
|
+
const query = new Query(filter);
|
|
36
|
+
for (const doc of documents) {
|
|
37
|
+
if (query.test(doc)) {
|
|
38
|
+
return doc;
|
|
39
|
+
}
|
|
40
|
+
}
|
|
41
|
+
return null;
|
|
42
|
+
}
|
|
43
|
+
/**
|
|
44
|
+
* Sort documents by a sort specification
|
|
45
|
+
*/
|
|
46
|
+
static sort(documents, sort) {
|
|
47
|
+
if (!sort) {
|
|
48
|
+
return documents;
|
|
49
|
+
}
|
|
50
|
+
// Normalize sort specification to array of [field, direction] pairs
|
|
51
|
+
const sortFields = [];
|
|
52
|
+
if (Array.isArray(sort)) {
|
|
53
|
+
for (const [field, direction] of sort) {
|
|
54
|
+
sortFields.push([field, this.normalizeDirection(direction)]);
|
|
55
|
+
}
|
|
56
|
+
}
|
|
57
|
+
else {
|
|
58
|
+
for (const [field, direction] of Object.entries(sort)) {
|
|
59
|
+
sortFields.push([field, this.normalizeDirection(direction)]);
|
|
60
|
+
}
|
|
61
|
+
}
|
|
62
|
+
return [...documents].sort((a, b) => {
|
|
63
|
+
for (const [field, direction] of sortFields) {
|
|
64
|
+
const aVal = this.getNestedValue(a, field);
|
|
65
|
+
const bVal = this.getNestedValue(b, field);
|
|
66
|
+
const comparison = this.compareValues(aVal, bVal);
|
|
67
|
+
if (comparison !== 0) {
|
|
68
|
+
return comparison * direction;
|
|
69
|
+
}
|
|
70
|
+
}
|
|
71
|
+
return 0;
|
|
72
|
+
});
|
|
73
|
+
}
|
|
74
|
+
/**
|
|
75
|
+
* Apply projection to documents
|
|
76
|
+
*/
|
|
77
|
+
static project(documents, projection) {
|
|
78
|
+
if (!projection || Object.keys(projection).length === 0) {
|
|
79
|
+
return documents;
|
|
80
|
+
}
|
|
81
|
+
// Determine if this is inclusion or exclusion projection
|
|
82
|
+
const keys = Object.keys(projection);
|
|
83
|
+
const hasInclusion = keys.some(k => k !== '_id' && projection[k] === 1);
|
|
84
|
+
const hasExclusion = keys.some(k => k !== '_id' && projection[k] === 0);
|
|
85
|
+
// Can't mix inclusion and exclusion (except for _id)
|
|
86
|
+
if (hasInclusion && hasExclusion) {
|
|
87
|
+
throw new Error('Cannot mix inclusion and exclusion in projection');
|
|
88
|
+
}
|
|
89
|
+
return documents.map(doc => {
|
|
90
|
+
if (hasInclusion) {
|
|
91
|
+
// Inclusion projection
|
|
92
|
+
const result = {};
|
|
93
|
+
// Handle _id
|
|
94
|
+
if (projection._id !== 0 && projection._id !== false) {
|
|
95
|
+
result._id = doc._id;
|
|
96
|
+
}
|
|
97
|
+
for (const key of keys) {
|
|
98
|
+
if (key === '_id')
|
|
99
|
+
continue;
|
|
100
|
+
if (projection[key] === 1 || projection[key] === true) {
|
|
101
|
+
const value = this.getNestedValue(doc, key);
|
|
102
|
+
if (value !== undefined) {
|
|
103
|
+
this.setNestedValue(result, key, value);
|
|
104
|
+
}
|
|
105
|
+
}
|
|
106
|
+
}
|
|
107
|
+
return result;
|
|
108
|
+
}
|
|
109
|
+
else {
|
|
110
|
+
// Exclusion projection - start with copy and remove fields
|
|
111
|
+
const result = { ...doc };
|
|
112
|
+
for (const key of keys) {
|
|
113
|
+
if (projection[key] === 0 || projection[key] === false) {
|
|
114
|
+
this.deleteNestedValue(result, key);
|
|
115
|
+
}
|
|
116
|
+
}
|
|
117
|
+
return result;
|
|
118
|
+
}
|
|
119
|
+
});
|
|
120
|
+
}
|
|
121
|
+
/**
|
|
122
|
+
* Get distinct values for a field
|
|
123
|
+
*/
|
|
124
|
+
static distinct(documents, field, filter) {
|
|
125
|
+
let docs = documents;
|
|
126
|
+
if (filter && Object.keys(filter).length > 0) {
|
|
127
|
+
docs = this.filter(documents, filter);
|
|
128
|
+
}
|
|
129
|
+
const values = new Set();
|
|
130
|
+
for (const doc of docs) {
|
|
131
|
+
const value = this.getNestedValue(doc, field);
|
|
132
|
+
if (value !== undefined) {
|
|
133
|
+
if (Array.isArray(value)) {
|
|
134
|
+
// For arrays, add each element
|
|
135
|
+
for (const v of value) {
|
|
136
|
+
values.add(this.toComparable(v));
|
|
137
|
+
}
|
|
138
|
+
}
|
|
139
|
+
else {
|
|
140
|
+
values.add(this.toComparable(value));
|
|
141
|
+
}
|
|
142
|
+
}
|
|
143
|
+
}
|
|
144
|
+
return Array.from(values);
|
|
145
|
+
}
|
|
146
|
+
/**
|
|
147
|
+
* Normalize sort direction to 1 or -1
|
|
148
|
+
*/
|
|
149
|
+
static normalizeDirection(direction) {
|
|
150
|
+
if (typeof direction === 'number') {
|
|
151
|
+
return direction > 0 ? 1 : -1;
|
|
152
|
+
}
|
|
153
|
+
if (direction === 'asc' || direction === 'ascending') {
|
|
154
|
+
return 1;
|
|
155
|
+
}
|
|
156
|
+
return -1;
|
|
157
|
+
}
|
|
158
|
+
/**
|
|
159
|
+
* Get a nested value from an object using dot notation
|
|
160
|
+
*/
|
|
161
|
+
static getNestedValue(obj, path) {
|
|
162
|
+
const parts = path.split('.');
|
|
163
|
+
let current = obj;
|
|
164
|
+
for (const part of parts) {
|
|
165
|
+
if (current === null || current === undefined) {
|
|
166
|
+
return undefined;
|
|
167
|
+
}
|
|
168
|
+
if (Array.isArray(current)) {
|
|
169
|
+
// Handle array access
|
|
170
|
+
const index = parseInt(part, 10);
|
|
171
|
+
if (!isNaN(index)) {
|
|
172
|
+
current = current[index];
|
|
173
|
+
}
|
|
174
|
+
else {
|
|
175
|
+
// Get the field from all array elements
|
|
176
|
+
return current.map(item => this.getNestedValue(item, part)).flat();
|
|
177
|
+
}
|
|
178
|
+
}
|
|
179
|
+
else {
|
|
180
|
+
current = current[part];
|
|
181
|
+
}
|
|
182
|
+
}
|
|
183
|
+
return current;
|
|
184
|
+
}
|
|
185
|
+
/**
|
|
186
|
+
* Set a nested value in an object using dot notation
|
|
187
|
+
*/
|
|
188
|
+
static setNestedValue(obj, path, value) {
|
|
189
|
+
const parts = path.split('.');
|
|
190
|
+
let current = obj;
|
|
191
|
+
for (let i = 0; i < parts.length - 1; i++) {
|
|
192
|
+
const part = parts[i];
|
|
193
|
+
if (!(part in current)) {
|
|
194
|
+
current[part] = {};
|
|
195
|
+
}
|
|
196
|
+
current = current[part];
|
|
197
|
+
}
|
|
198
|
+
current[parts[parts.length - 1]] = value;
|
|
199
|
+
}
|
|
200
|
+
/**
|
|
201
|
+
* Delete a nested value from an object using dot notation
|
|
202
|
+
*/
|
|
203
|
+
static deleteNestedValue(obj, path) {
|
|
204
|
+
const parts = path.split('.');
|
|
205
|
+
let current = obj;
|
|
206
|
+
for (let i = 0; i < parts.length - 1; i++) {
|
|
207
|
+
const part = parts[i];
|
|
208
|
+
if (!(part in current)) {
|
|
209
|
+
return;
|
|
210
|
+
}
|
|
211
|
+
current = current[part];
|
|
212
|
+
}
|
|
213
|
+
delete current[parts[parts.length - 1]];
|
|
214
|
+
}
|
|
215
|
+
/**
|
|
216
|
+
* Compare two values for sorting
|
|
217
|
+
*/
|
|
218
|
+
static compareValues(a, b) {
|
|
219
|
+
// Handle undefined/null
|
|
220
|
+
if (a === undefined && b === undefined)
|
|
221
|
+
return 0;
|
|
222
|
+
if (a === undefined)
|
|
223
|
+
return -1;
|
|
224
|
+
if (b === undefined)
|
|
225
|
+
return 1;
|
|
226
|
+
if (a === null && b === null)
|
|
227
|
+
return 0;
|
|
228
|
+
if (a === null)
|
|
229
|
+
return -1;
|
|
230
|
+
if (b === null)
|
|
231
|
+
return 1;
|
|
232
|
+
// Handle ObjectId
|
|
233
|
+
if (a instanceof plugins.bson.ObjectId && b instanceof plugins.bson.ObjectId) {
|
|
234
|
+
return a.toHexString().localeCompare(b.toHexString());
|
|
235
|
+
}
|
|
236
|
+
// Handle dates
|
|
237
|
+
if (a instanceof Date && b instanceof Date) {
|
|
238
|
+
return a.getTime() - b.getTime();
|
|
239
|
+
}
|
|
240
|
+
// Handle numbers
|
|
241
|
+
if (typeof a === 'number' && typeof b === 'number') {
|
|
242
|
+
return a - b;
|
|
243
|
+
}
|
|
244
|
+
// Handle strings
|
|
245
|
+
if (typeof a === 'string' && typeof b === 'string') {
|
|
246
|
+
return a.localeCompare(b);
|
|
247
|
+
}
|
|
248
|
+
// Handle booleans
|
|
249
|
+
if (typeof a === 'boolean' && typeof b === 'boolean') {
|
|
250
|
+
return (a ? 1 : 0) - (b ? 1 : 0);
|
|
251
|
+
}
|
|
252
|
+
// Fall back to string comparison
|
|
253
|
+
return String(a).localeCompare(String(b));
|
|
254
|
+
}
|
|
255
|
+
/**
|
|
256
|
+
* Convert a value to a comparable form (for distinct)
|
|
257
|
+
*/
|
|
258
|
+
static toComparable(value) {
|
|
259
|
+
if (value instanceof plugins.bson.ObjectId) {
|
|
260
|
+
return value.toHexString();
|
|
261
|
+
}
|
|
262
|
+
if (value instanceof Date) {
|
|
263
|
+
return value.toISOString();
|
|
264
|
+
}
|
|
265
|
+
if (typeof value === 'object' && value !== null) {
|
|
266
|
+
return JSON.stringify(value);
|
|
267
|
+
}
|
|
268
|
+
return value;
|
|
269
|
+
}
|
|
270
|
+
}
|
|
271
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiUXVlcnlFbmdpbmUuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi90cy90c19zbWFydGRiL2VuZ2luZS9RdWVyeUVuZ2luZS50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFBQSxPQUFPLEtBQUssT0FBTyxNQUFNLGVBQWUsQ0FBQztBQUd6QywyQkFBMkI7QUFDM0IsT0FBTyxFQUFFLEtBQUssRUFBRSxNQUFNLE9BQU8sQ0FBQztBQUU5Qjs7R0FFRztBQUNILE1BQU0sT0FBTyxXQUFXO0lBQ3RCOztPQUVHO0lBQ0gsTUFBTSxDQUFDLE1BQU0sQ0FBQyxTQUE0QixFQUFFLE1BQWdCO1FBQzFELElBQUksQ0FBQyxNQUFNLElBQUksTUFBTSxDQUFDLElBQUksQ0FBQyxNQUFNLENBQUMsQ0FBQyxNQUFNLEtBQUssQ0FBQyxFQUFFLENBQUM7WUFDaEQsT0FBTyxTQUFTLENBQUM7UUFDbkIsQ0FBQztRQUVELE1BQU0sS0FBSyxHQUFHLElBQUksS0FBSyxDQUFDLE1BQU0sQ0FBQyxDQUFDO1FBQ2hDLE9BQU8sU0FBUyxDQUFDLE1BQU0sQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEtBQUssQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztJQUNsRCxDQUFDO0lBRUQ7O09BRUc7SUFDSCxNQUFNLENBQUMsT0FBTyxDQUFDLFFBQWtCLEVBQUUsTUFBZ0I7UUFDakQsSUFBSSxDQUFDLE1BQU0sSUFBSSxNQUFNLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLE1BQU0sS0FBSyxDQUFDLEVBQUUsQ0FBQztZQUNoRCxPQUFPLElBQUksQ0FBQztRQUNkLENBQUM7UUFFRCxNQUFNLEtBQUssR0FBRyxJQUFJLEtBQUssQ0FBQyxNQUFNLENBQUMsQ0FBQztRQUNoQyxPQUFPLEtBQUssQ0FBQyxJQUFJLENBQUMsUUFBUSxDQUFDLENBQUM7SUFDOUIsQ0FBQztJQUVEOztPQUVHO0lBQ0gsTUFBTSxDQUFDLE9BQU8sQ0FBQyxTQUE0QixFQUFFLE1BQWdCO1FBQzNELElBQUksQ0FBQyxNQUFNLElBQUksTUFBTSxDQUFDLElBQUksQ0FBQyxNQUFNLENBQUMsQ0FBQyxNQUFNLEtBQUssQ0FBQyxFQUFFLENBQUM7WUFDaEQsT0FBTyxTQUFTLENBQUMsQ0FBQyxDQUFDLElBQUksSUFBSSxDQUFDO1FBQzlCLENBQUM7UUFFRCxNQUFNLEtBQUssR0FBRyxJQUFJLEtBQUssQ0FBQyxNQUFNLENBQUMsQ0FBQztRQUNoQyxLQUFLLE1BQU0sR0FBRyxJQUFJLFNBQVMsRUFBRSxDQUFDO1lBQzVCLElBQUksS0FBSyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDO2dCQUNwQixPQUFPLEdBQUcsQ0FBQztZQUNiLENBQUM7UUFDSCxDQUFDO1FBQ0QsT0FBTyxJQUFJLENBQUM7SUFDZCxDQUFDO0lBRUQ7O09BRUc7SUFDSCxNQUFNLENBQUMsSUFBSSxDQUFDLFNBQTRCLEVBQUUsSUFBd0I7UUFDaEUsSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDO1lBQ1YsT0FBTyxTQUFTLENBQUM7UUFDbkIsQ0FBQztRQUVELG9FQUFvRTtRQUNwRSxNQUFNLFVBQVUsR0FBNEIsRUFBRSxDQUFDO1FBRS9DLElBQUksS0FBSyxDQUFDLE9BQU8sQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDO1lBQ3hCLEtBQUssTUFBTSxDQUFDLEtBQUssRUFBRSxTQUFTLENBQUMsSUFBSSxJQUFJLEVBQUUsQ0FBQztnQkFDdEMsVUFBVSxDQUFDLElBQUksQ0FBQyxDQUFDLEtBQUssRUFBRSxJQUFJLENBQUMsa0JBQWtCLENBQUMsU0FBUyxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQy9ELENBQUM7UUFDSCxDQUFDO2FBQU0sQ0FBQztZQUNOLEtBQUssTUFBTSxDQUFDLEtBQUssRUFBRSxTQUFTLENBQUMsSUFBSSxNQUFNLENBQUMsT0FBTyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUM7Z0JBQ3RELFVBQVUsQ0FBQyxJQUFJLENBQUMsQ0FBQyxLQUFLLEVBQUUsSUFBSSxDQUFDLGtCQUFrQixDQUFDLFNBQVMsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUMvRCxDQUFDO1FBQ0gsQ0FBQztRQUVELE9BQU8sQ0FBQyxHQUFHLFNBQVMsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRTtZQUNsQyxLQUFLLE1BQU0sQ0FBQyxLQUFLLEVBQUUsU0FBUyxDQUFDLElBQUksVUFBVSxFQUFFLENBQUM7Z0JBQzVDLE1BQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxjQUFjLENBQUMsQ0FBQyxFQUFFLEtBQUssQ0FBQyxDQUFDO2dCQUMzQyxNQUFNLElBQUksR0FBRyxJQUFJLENBQUMsY0FBYyxDQUFDLENBQUMsRUFBRSxLQUFLLENBQUMsQ0FBQztnQkFFM0MsTUFBTSxVQUFVLEdBQUcsSUFBSSxDQUFDLGFBQWEsQ0FBQyxJQUFJLEVBQUUsSUFBSSxDQUFDLENBQUM7Z0JBQ2xELElBQUksVUFBVSxLQUFLLENBQUMsRUFBRSxDQUFDO29CQUNyQixPQUFPLFVBQVUsR0FBRyxTQUFTLENBQUM7Z0JBQ2hDLENBQUM7WUFDSCxDQUFDO1lBQ0QsT0FBTyxDQUFDLENBQUM7UUFDWCxDQUFDLENBQUMsQ0FBQztJQUNMLENBQUM7SUFFRDs7T0FFRztJQUNILE1BQU0sQ0FBQyxPQUFPLENBQUMsU0FBNEIsRUFBRSxVQUFvQjtRQUMvRCxJQUFJLENBQUMsVUFBVSxJQUFJLE1BQU0sQ0FBQyxJQUFJLENBQUMsVUFBVSxDQUFDLENBQUMsTUFBTSxLQUFLLENBQUMsRUFBRSxDQUFDO1lBQ3hELE9BQU8sU0FBUyxDQUFDO1FBQ25CLENBQUM7UUFFRCx5REFBeUQ7UUFDekQsTUFBTSxJQUFJLEdBQUcsTUFBTSxDQUFDLElBQUksQ0FBQyxVQUFVLENBQUMsQ0FBQztRQUNyQyxNQUFNLFlBQVksR0FBRyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxLQUFLLEtBQUssSUFBSSxVQUFVLENBQUMsQ0FBQyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUM7UUFDeEUsTUFBTSxZQUFZLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsS0FBSyxLQUFLLElBQUksVUFBVSxDQUFDLENBQUMsQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDO1FBRXhFLHFEQUFxRDtRQUNyRCxJQUFJLFlBQVksSUFBSSxZQUFZLEVBQUUsQ0FBQztZQUNqQyxNQUFNLElBQUksS0FBSyxDQUFDLGtEQUFrRCxDQUFDLENBQUM7UUFDdEUsQ0FBQztRQUVELE9BQU8sU0FBUyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsRUFBRTtZQUN6QixJQUFJLFlBQVksRUFBRSxDQUFDO2dCQUNqQix1QkFBdUI7Z0JBQ3ZCLE1BQU0sTUFBTSxHQUFhLEVBQUUsQ0FBQztnQkFFNUIsYUFBYTtnQkFDYixJQUFJLFVBQVUsQ0FBQyxHQUFHLEtBQUssQ0FBQyxJQUFJLFVBQVUsQ0FBQyxHQUFHLEtBQUssS0FBSyxFQUFFLENBQUM7b0JBQ3JELE1BQU0sQ0FBQyxHQUFHLEdBQUcsR0FBRyxDQUFDLEdBQUcsQ0FBQztnQkFDdkIsQ0FBQztnQkFFRCxLQUFLLE1BQU0sR0FBRyxJQUFJLElBQUksRUFBRSxDQUFDO29CQUN2QixJQUFJLEdBQUcsS0FBSyxLQUFLO3dCQUFFLFNBQVM7b0JBQzVCLElBQUksVUFBVSxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQUMsSUFBSSxVQUFVLENBQUMsR0FBRyxDQUFDLEtBQUssSUFBSSxFQUFFLENBQUM7d0JBQ3RELE1BQU0sS0FBSyxHQUFHLElBQUksQ0FBQyxjQUFjLENBQUMsR0FBRyxFQUFFLEdBQUcsQ0FBQyxDQUFDO3dCQUM1QyxJQUFJLEtBQUssS0FBSyxTQUFTLEVBQUUsQ0FBQzs0QkFDeEIsSUFBSSxDQUFDLGNBQWMsQ0FBQyxNQUFNLEVBQUUsR0FBRyxFQUFFLEtBQUssQ0FBQyxDQUFDO3dCQUMxQyxDQUFDO29CQUNILENBQUM7Z0JBQ0gsQ0FBQztnQkFFRCxPQUFPLE1BQU0sQ0FBQztZQUNoQixDQUFDO2lCQUFNLENBQUM7Z0JBQ04sMkRBQTJEO2dCQUMzRCxNQUFNLE1BQU0sR0FBRyxFQUFFLEdBQUcsR0FBRyxFQUFFLENBQUM7Z0JBRTFCLEtBQUssTUFBTSxHQUFHLElBQUksSUFBSSxFQUFFLENBQUM7b0JBQ3ZCLElBQUksVUFBVSxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQUMsSUFBSSxVQUFVLENBQUMsR0FBRyxDQUFDLEtBQUssS0FBSyxFQUFFLENBQUM7d0JBQ3ZELElBQUksQ0FBQyxpQkFBaUIsQ0FBQyxNQUFNLEVBQUUsR0FBRyxDQUFDLENBQUM7b0JBQ3RDLENBQUM7Z0JBQ0gsQ0FBQztnQkFFRCxPQUFPLE1BQU0sQ0FBQztZQUNoQixDQUFDO1FBQ0gsQ0FBQyxDQUFDLENBQUM7SUFDTCxDQUFDO0lBRUQ7O09BRUc7SUFDSCxNQUFNLENBQUMsUUFBUSxDQUFDLFNBQTRCLEVBQUUsS0FBYSxFQUFFLE1BQWlCO1FBQzVFLElBQUksSUFBSSxHQUFHLFNBQVMsQ0FBQztRQUNyQixJQUFJLE1BQU0sSUFBSSxNQUFNLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQztZQUM3QyxJQUFJLEdBQUcsSUFBSSxDQUFDLE1BQU0sQ0FBQyxTQUFTLEVBQUUsTUFBTSxDQUFDLENBQUM7UUFDeEMsQ0FBQztRQUVELE1BQU0sTUFBTSxHQUFHLElBQUksR0FBRyxFQUFPLENBQUM7UUFDOUIsS0FBSyxNQUFNLEdBQUcsSUFBSSxJQUFJLEVBQUUsQ0FBQztZQUN2QixNQUFNLEtBQUssR0FBRyxJQUFJLENBQUMsY0FBYyxDQUFDLEdBQUcsRUFBRSxLQUFLLENBQUMsQ0FBQztZQUM5QyxJQUFJLEtBQUssS0FBSyxTQUFTLEVBQUUsQ0FBQztnQkFDeEIsSUFBSSxLQUFLLENBQUMsT0FBTyxDQUFDLEtBQUssQ0FBQyxFQUFFLENBQUM7b0JBQ3pCLCtCQUErQjtvQkFDL0IsS0FBSyxNQUFNLENBQUMsSUFBSSxLQUFLLEVBQUUsQ0FBQzt3QkFDdEIsTUFBTSxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsWUFBWSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7b0JBQ25DLENBQUM7Z0JBQ0gsQ0FBQztxQkFBTSxDQUFDO29CQUNOLE1BQU0sQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLFlBQVksQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDO2dCQUN2QyxDQUFDO1lBQ0gsQ0FBQztRQUNILENBQUM7UUFFRCxPQUFPLEtBQUssQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLENBQUM7SUFDNUIsQ0FBQztJQUVEOztPQUVHO0lBQ0ssTUFBTSxDQUFDLGtCQUFrQixDQUFDLFNBQXlCO1FBQ3pELElBQUksT0FBTyxTQUFTLEtBQUssUUFBUSxFQUFFLENBQUM7WUFDbEMsT0FBTyxTQUFTLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ2hDLENBQUM7UUFDRCxJQUFJLFNBQVMsS0FBSyxLQUFLLElBQUksU0FBUyxLQUFLLFdBQVcsRUFBRSxDQUFDO1lBQ3JELE9BQU8sQ0FBQyxDQUFDO1FBQ1gsQ0FBQztRQUNELE9BQU8sQ0FBQyxDQUFDLENBQUM7SUFDWixDQUFDO0lBRUQ7O09BRUc7SUFDSCxNQUFNLENBQUMsY0FBYyxDQUFDLEdBQVEsRUFBRSxJQUFZO1FBQzFDLE1BQU0sS0FBSyxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUM7UUFDOUIsSUFBSSxPQUFPLEdBQUcsR0FBRyxDQUFDO1FBRWxCLEtBQUssTUFBTSxJQUFJLElBQUksS0FBSyxFQUFFLENBQUM7WUFDekIsSUFBSSxPQUFPLEtBQUssSUFBSSxJQUFJLE9BQU8sS0FBSyxTQUFTLEVBQUUsQ0FBQztnQkFDOUMsT0FBTyxTQUFTLENBQUM7WUFDbkIsQ0FBQztZQUNELElBQUksS0FBSyxDQUFDLE9BQU8sQ0FBQyxPQUFPLENBQUMsRUFBRSxDQUFDO2dCQUMzQixzQkFBc0I7Z0JBQ3RCLE1BQU0sS0FBSyxHQUFHLFFBQVEsQ0FBQyxJQUFJLEVBQUUsRUFBRSxDQUFDLENBQUM7Z0JBQ2pDLElBQUksQ0FBQyxLQUFLLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQztvQkFDbEIsT0FBTyxHQUFHLE9BQU8sQ0FBQyxLQUFLLENBQUMsQ0FBQztnQkFDM0IsQ0FBQztxQkFBTSxDQUFDO29CQUNOLHdDQUF3QztvQkFDeEMsT0FBTyxPQUFPLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsSUFBSSxDQUFDLGNBQWMsQ0FBQyxJQUFJLEVBQUUsSUFBSSxDQUFDLENBQUMsQ0FBQyxJQUFJLEVBQUUsQ0FBQztnQkFDckUsQ0FBQztZQUNILENBQUM7aUJBQU0sQ0FBQztnQkFDTixPQUFPLEdBQUcsT0FBTyxDQUFDLElBQUksQ0FBQyxDQUFDO1lBQzFCLENBQUM7UUFDSCxDQUFDO1FBRUQsT0FBTyxPQUFPLENBQUM7SUFDakIsQ0FBQztJQUVEOztPQUVHO0lBQ0ssTUFBTSxDQUFDLGNBQWMsQ0FBQyxHQUFRLEVBQUUsSUFBWSxFQUFFLEtBQVU7UUFDOUQsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQztRQUM5QixJQUFJLE9BQU8sR0FBRyxHQUFHLENBQUM7UUFFbEIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEtBQUssQ0FBQyxNQUFNLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDMUMsTUFBTSxJQUFJLEdBQUcsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQ3RCLElBQUksQ0FBQyxDQUFDLElBQUksSUFBSSxPQUFPLENBQUMsRUFBRSxDQUFDO2dCQUN2QixPQUFPLENBQUMsSUFBSSxDQUFDLEdBQUcsRUFBRSxDQUFDO1lBQ3JCLENBQUM7WUFDRCxPQUFPLEdBQUcsT0FBTyxDQUFDLElBQUksQ0FBQyxDQUFDO1FBQzFCLENBQUM7UUFFRCxPQUFPLENBQUMsS0FBSyxDQUFDLEtBQUssQ0FBQyxNQUFNLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxLQUFLLENBQUM7SUFDM0MsQ0FBQztJQUVEOztPQUVHO0lBQ0ssTUFBTSxDQUFDLGlCQUFpQixDQUFDLEdBQVEsRUFBRSxJQUFZO1FBQ3JELE1BQU0sS0FBSyxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUM7UUFDOUIsSUFBSSxPQUFPLEdBQUcsR0FBRyxDQUFDO1FBRWxCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxLQUFLLENBQUMsTUFBTSxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQzFDLE1BQU0sSUFBSSxHQUFHLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUN0QixJQUFJLENBQUMsQ0FBQyxJQUFJLElBQUksT0FBTyxDQUFDLEVBQUUsQ0FBQztnQkFDdkIsT0FBTztZQUNULENBQUM7WUFDRCxPQUFPLEdBQUcsT0FBTyxDQUFDLElBQUksQ0FBQyxDQUFDO1FBQzFCLENBQUM7UUFFRCxPQUFPLE9BQU8sQ0FBQyxLQUFLLENBQUMsS0FBSyxDQUFDLE1BQU0sR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQzFDLENBQUM7SUFFRDs7T0FFRztJQUNLLE1BQU0sQ0FBQyxhQUFhLENBQUMsQ0FBTSxFQUFFLENBQU07UUFDekMsd0JBQXdCO1FBQ3hCLElBQUksQ0FBQyxLQUFLLFNBQVMsSUFBSSxDQUFDLEtBQUssU0FBUztZQUFFLE9BQU8sQ0FBQyxDQUFDO1FBQ2pELElBQUksQ0FBQyxLQUFLLFNBQVM7WUFBRSxPQUFPLENBQUMsQ0FBQyxDQUFDO1FBQy9CLElBQUksQ0FBQyxLQUFLLFNBQVM7WUFBRSxPQUFPLENBQUMsQ0FBQztRQUM5QixJQUFJLENBQUMsS0FBSyxJQUFJLElBQUksQ0FBQyxLQUFLLElBQUk7WUFBRSxPQUFPLENBQUMsQ0FBQztRQUN2QyxJQUFJLENBQUMsS0FBSyxJQUFJO1lBQUUsT0FBTyxDQUFDLENBQUMsQ0FBQztRQUMxQixJQUFJLENBQUMsS0FBSyxJQUFJO1lBQUUsT0FBTyxDQUFDLENBQUM7UUFFekIsa0JBQWtCO1FBQ2xCLElBQUksQ0FBQyxZQUFZLE9BQU8sQ0FBQyxJQUFJLENBQUMsUUFBUSxJQUFJLENBQUMsWUFBWSxPQUFPLENBQUMsSUFBSSxDQUFDLFFBQVEsRUFBRSxDQUFDO1lBQzdFLE9BQU8sQ0FBQyxDQUFDLFdBQVcsRUFBRSxDQUFDLGFBQWEsQ0FBQyxDQUFDLENBQUMsV0FBVyxFQUFFLENBQUMsQ0FBQztRQUN4RCxDQUFDO1FBRUQsZUFBZTtRQUNmLElBQUksQ0FBQyxZQUFZLElBQUksSUFBSSxDQUFDLFlBQVksSUFBSSxFQUFFLENBQUM7WUFDM0MsT0FBTyxDQUFDLENBQUMsT0FBTyxFQUFFLEdBQUcsQ0FBQyxDQUFDLE9BQU8sRUFBRSxDQUFDO1FBQ25DLENBQUM7UUFFRCxpQkFBaUI7UUFDakIsSUFBSSxPQUFPLENBQUMsS0FBSyxRQUFRLElBQUksT0FBTyxDQUFDLEtBQUssUUFBUSxFQUFFLENBQUM7WUFDbkQsT0FBTyxDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBQ2YsQ0FBQztRQUVELGlCQUFpQjtRQUNqQixJQUFJLE9BQU8sQ0FBQyxLQUFLLFFBQVEsSUFBSSxPQUFPLENBQUMsS0FBSyxRQUFRLEVBQUUsQ0FBQztZQUNuRCxPQUFPLENBQUMsQ0FBQyxhQUFhLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDNUIsQ0FBQztRQUVELGtCQUFrQjtRQUNsQixJQUFJLE9BQU8sQ0FBQyxLQUFLLFNBQVMsSUFBSSxPQUFPLENBQUMsS0FBSyxTQUFTLEVBQUUsQ0FBQztZQUNyRCxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ25DLENBQUM7UUFFRCxpQ0FBaUM7UUFDakMsT0FBTyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsYUFBYSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQzVDLENBQUM7SUFFRDs7T0FFRztJQUNLLE1BQU0sQ0FBQyxZQUFZLENBQUMsS0FBVTtRQUNwQyxJQUFJLEtBQUssWUFBWSxPQUFPLENBQUMsSUFBSSxDQUFDLFFBQVEsRUFBRSxDQUFDO1lBQzNDLE9BQU8sS0FBSyxDQUFDLFdBQVcsRUFBRSxDQUFDO1FBQzdCLENBQUM7UUFDRCxJQUFJLEtBQUssWUFBWSxJQUFJLEVBQUUsQ0FBQztZQUMxQixPQUFPLEtBQUssQ0FBQyxXQUFXLEVBQUUsQ0FBQztRQUM3QixDQUFDO1FBQ0QsSUFBSSxPQUFPLEtBQUssS0FBSyxRQUFRLElBQUksS0FBSyxLQUFLLElBQUksRUFBRSxDQUFDO1lBQ2hELE9BQU8sSUFBSSxDQUFDLFNBQVMsQ0FBQyxLQUFLLENBQUMsQ0FBQztRQUMvQixDQUFDO1FBQ0QsT0FBTyxLQUFLLENBQUM7SUFDZixDQUFDO0NBQ0YifQ==
|
|
@@ -0,0 +1,64 @@
|
|
|
1
|
+
import type { Document } from '../types/interfaces.js';
|
|
2
|
+
import { IndexEngine } from './IndexEngine.js';
|
|
3
|
+
/**
|
|
4
|
+
* Query execution plan types
|
|
5
|
+
*/
|
|
6
|
+
export type TQueryPlanType = 'IXSCAN' | 'COLLSCAN' | 'FETCH' | 'IXSCAN_RANGE';
|
|
7
|
+
/**
|
|
8
|
+
* Represents a query execution plan
|
|
9
|
+
*/
|
|
10
|
+
export interface IQueryPlan {
|
|
11
|
+
/** The type of scan used */
|
|
12
|
+
type: TQueryPlanType;
|
|
13
|
+
/** Index name if using an index */
|
|
14
|
+
indexName?: string;
|
|
15
|
+
/** Index key specification */
|
|
16
|
+
indexKey?: Record<string, 1 | -1 | string>;
|
|
17
|
+
/** Whether the query can be fully satisfied by the index */
|
|
18
|
+
indexCovering: boolean;
|
|
19
|
+
/** Estimated selectivity (0-1, lower is more selective) */
|
|
20
|
+
selectivity: number;
|
|
21
|
+
/** Whether range operators are used */
|
|
22
|
+
usesRange: boolean;
|
|
23
|
+
/** Fields used from the index */
|
|
24
|
+
indexFieldsUsed: string[];
|
|
25
|
+
/** Filter conditions that must be applied post-index lookup */
|
|
26
|
+
residualFilter?: Document;
|
|
27
|
+
/** Explanation for debugging */
|
|
28
|
+
explanation: string;
|
|
29
|
+
}
|
|
30
|
+
/**
|
|
31
|
+
* QueryPlanner - Analyzes queries and selects optimal execution plans
|
|
32
|
+
*/
|
|
33
|
+
export declare class QueryPlanner {
|
|
34
|
+
private indexEngine;
|
|
35
|
+
constructor(indexEngine: IndexEngine);
|
|
36
|
+
/**
|
|
37
|
+
* Generate an execution plan for a query filter
|
|
38
|
+
*/
|
|
39
|
+
plan(filter: Document): Promise<IQueryPlan>;
|
|
40
|
+
/**
|
|
41
|
+
* Analyze filter to extract operator information per field
|
|
42
|
+
*/
|
|
43
|
+
private analyzeFilter;
|
|
44
|
+
/**
|
|
45
|
+
* Score an index for the given filter
|
|
46
|
+
*/
|
|
47
|
+
private scoreIndex;
|
|
48
|
+
/**
|
|
49
|
+
* Calculate overall score for a plan (higher is better)
|
|
50
|
+
*/
|
|
51
|
+
private calculateScore;
|
|
52
|
+
/**
|
|
53
|
+
* Explain a query - returns detailed plan information
|
|
54
|
+
*/
|
|
55
|
+
explain(filter: Document): Promise<{
|
|
56
|
+
queryPlanner: {
|
|
57
|
+
plannerVersion: number;
|
|
58
|
+
namespace: string;
|
|
59
|
+
indexFilterSet: boolean;
|
|
60
|
+
winningPlan: IQueryPlan;
|
|
61
|
+
rejectedPlans: IQueryPlan[];
|
|
62
|
+
};
|
|
63
|
+
}>;
|
|
64
|
+
}
|