@proseql/core 0.1.0

package/dist/indexes/index-lookup.js

@@ -0,0 +1,180 @@
+/**
+ * Index lookup for query acceleration.
+ *
+ * Provides functions for resolving entities using indexes when the query's
+ * where clause contains equality conditions on indexed fields.
+ */
+import { Effect, Ref } from "effect";
+/**
+ * Resolve entities using an index if the where clause is eligible.
+ *
+ * Checks the where clause for equality conditions (direct value, $eq, or $in)
+ * on indexed fields. If a usable index is found, returns the matching entities.
+ * Otherwise returns undefined, signaling that the caller should fall back to
+ * a full scan.
+ *
+ * The where clause is NOT modified — the filter stage should still run on the
+ * returned entities to apply any remaining conditions.
+ *
+ * @param where - The where clause from the query (may be undefined)
+ * @param indexes - The collection's indexes
+ * @param map - The entity data map (id -> entity)
+ * @returns Effect producing Array<T> if index was used, undefined if no usable index
+ */
+export const resolveWithIndex = (where, indexes, map) => Effect.gen(function* () {
+    // No where clause means no index can help
+    if (where === undefined || Object.keys(where).length === 0) {
+        return undefined;
+    }
+    // Skip if where contains logical operators at top level
+    if ("$or" in where || "$and" in where || "$not" in where) {
+        return undefined;
+    }
+    // No indexes configured
+    if (indexes.size === 0) {
+        return undefined;
+    }
+    // Find the best usable index
+    const eligibleIndex = findEligibleIndex(where, indexes);
+    if (eligibleIndex === undefined) {
+        return undefined;
+    }
+    const { indexKey, fields, conditions } = eligibleIndex;
+    const indexRef = indexes.get(indexKey);
+    if (indexRef === undefined) {
+        return undefined;
+    }
+    // Get the current index state
+    const indexMap = yield* Ref.get(indexRef);
+    // Resolve entity IDs from the index
+    const entityIds = resolveEntityIds(fields, conditions, indexMap);
+    // Load entities from the map
+    const entities = [];
+    for (const id of entityIds) {
+        const entity = map.get(id);
+        if (entity !== undefined) {
+            entities.push(entity);
+        }
+    }
+    return entities;
+});
+/**
+ * Extract the equality condition from a where clause field value.
+ *
+ * Returns undefined if the field value is not an equality condition
+ * (e.g., it uses $ne, $gt, etc.).
+ */
+const extractEqualityCondition = (fieldValue) => {
+    // Direct equality: { email: "alice@example.com" }
+    if (fieldValue === null ||
+        typeof fieldValue !== "object" ||
+        Array.isArray(fieldValue)) {
+        return { type: "direct", values: [fieldValue] };
+    }
+    const obj = fieldValue;
+    // Check for $eq: { email: { $eq: "alice@example.com" } }
+    if ("$eq" in obj && Object.keys(obj).length === 1) {
+        return { type: "$eq", values: [obj.$eq] };
+    }
+    // Check for $in: { email: { $in: ["a@b.com", "c@d.com"] } }
+    if ("$in" in obj && Object.keys(obj).length === 1 && Array.isArray(obj.$in)) {
+        return { type: "$in", values: obj.$in };
+    }
+    // Other operators ($ne, $gt, etc.) are not index-eligible
+    return undefined;
+};
+/**
+ * Find the best index that can serve the given where clause.
+ *
+ * An index is eligible when all its fields have equality conditions
+ * (direct, $eq, or $in) in the where clause.
+ *
+ * When multiple indexes match, prefer the one with more fields (compound
+ * over single-field) as it narrows the result set more aggressively.
+ */
+const findEligibleIndex = (where, indexes) => {
+    let bestMatch;
+    for (const indexKey of indexes.keys()) {
+        const fields = JSON.parse(indexKey);
+        // Check if all fields in this index have equality conditions
+        const conditions = [];
+        let allFieldsMatch = true;
+        for (const field of fields) {
+            if (!(field in where)) {
+                allFieldsMatch = false;
+                break;
+            }
+            const condition = extractEqualityCondition(where[field]);
+            if (condition === undefined) {
+                allFieldsMatch = false;
+                break;
+            }
+            conditions.push(condition);
+        }
+        if (!allFieldsMatch) {
+            continue;
+        }
+        // This index is eligible
+        // Prefer indexes with more fields (compound over single)
+        if (bestMatch === undefined || fields.length > bestMatch.fields.length) {
+            bestMatch = { indexKey, fields, conditions };
+        }
+    }
+    return bestMatch;
+};
+/**
+ * Resolve entity IDs from the index using the extracted conditions.
+ *
+ * For single-field indexes with direct/$eq, returns the Set from the index.
+ * For $in conditions, returns the union of Sets for each value.
+ * For compound indexes, computes the Cartesian product of $in values.
+ */
+const resolveEntityIds = (fields, conditions, indexMap) => {
+    const result = new Set();
+    if (fields.length === 1) {
+        // Single-field index
+        const condition = conditions[0];
+        for (const value of condition.values) {
+            const ids = indexMap.get(value);
+            if (ids !== undefined) {
+                for (const id of ids) {
+                    result.add(id);
+                }
+            }
+        }
+    }
+    else {
+        // Compound index — compute Cartesian product of all condition values
+        const allValueCombinations = cartesianProduct(conditions.map((c) => c.values));
+        for (const combination of allValueCombinations) {
+            const compoundKey = JSON.stringify(combination);
+            const ids = indexMap.get(compoundKey);
+            if (ids !== undefined) {
+                for (const id of ids) {
+                    result.add(id);
+                }
+            }
+        }
+    }
+    return result;
+};
+/**
+ * Compute the Cartesian product of arrays.
+ *
+ * cartesianProduct([["a", "b"], [1, 2]]) => [["a", 1], ["a", 2], ["b", 1], ["b", 2]]
+ */
+const cartesianProduct = (arrays) => {
+    if (arrays.length === 0) {
+        return [[]];
+    }
+    const [first, ...rest] = arrays;
+    const restProduct = cartesianProduct(rest);
+    const result = [];
+    for (const value of first) {
+        for (const restCombination of restProduct) {
+            result.push([value, ...restCombination]);
+        }
+    }
+    return result;
+};
+//# sourceMappingURL=index-lookup.js.map

package/dist/indexes/index-lookup.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index-lookup.js","sourceRoot":"","sources":["../../src/indexes/index-lookup.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,QAAQ,CAAC;AAYrC;;;;;;;;;;;;;;;GAeG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAC/B,KAA0C,EAC1C,OAA0B,EAC1B,GAA2B,EACmB,EAAE,CAChD,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;IACnB,0CAA0C;IAC1C,IAAI,KAAK,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5D,OAAO,SAAS,CAAC;IAClB,CAAC;IAED,wDAAwD;IACxD,IAAI,KAAK,IAAI,KAAK,IAAI,MAAM,IAAI,KAAK,IAAI,MAAM,IAAI,KAAK,EAAE,CAAC;QAC1D,OAAO,SAAS,CAAC;IAClB,CAAC;IAED,wBAAwB;IACxB,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,SAAS,CAAC;IAClB,CAAC;IAED,6BAA6B;IAC7B,MAAM,aAAa,GAAG,iBAAiB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACxD,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;QACjC,OAAO,SAAS,CAAC;IAClB,CAAC;IAED,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,aAAa,CAAC;IACvD,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACvC,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC5B,OAAO,SAAS,CAAC;IAClB,CAAC;IAED,8BAA8B;IAC9B,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAE1C,oCAAoC;IACpC,MAAM,SAAS,GAAG,gBAAgB,CAAC,MAAM,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;IAEjE,6BAA6B;IAC7B,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YAC1B,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvB,CAAC;IACF,CAAC;IAED,OAAO,QAAQ,CAAC;AACjB,CAAC,CAAC,CAAC;AAWJ;;;;;GAKG;AACH,MAAM,wBAAwB,GAAG,CAChC,UAAmB,EACU,EAAE;IAC/B,kDAAkD;IAClD,IACC,UAAU,KAAK,IAAI;QACnB,OAAO,UAAU,KAAK,QAAQ;QAC9B,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,EACxB,CAAC;QACF,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC;IACjD,CAAC;IAED,MAAM,GAAG,GAAG,UAAqC,CAAC;IAElD,yDAAyD;IACzD,IAAI,KAAK,IAAI,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACnD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;IAC3C,CAAC;IAED,4DAA4D;IAC5D,IAAI,KAAK,IAAI,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QAC7E,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;IACzC,CAAC;IAED,0DAA0D;IAC1D,OAAO,SAAS,CAAC;AAClB,CAAC,CAAC;AAWF;;;;;;;;GAQG;AACH,MAAM,iBAAiB,GAAG,CACzB,KAA8B,EAC9B,OAA0B,EACE,EAAE;IAC9B,IAAI,SAAoC,CAAC;IAEzC,KAAK,MAAM,QAAQ,IAAI,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;QACvC,MAAM,MAAM,GAAoB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAErD,6DAA6D;QAC7D,MAAM,UAAU,GAA0B,EAAE,CAAC;QAC7C,IAAI,cAAc,GAAG,IAAI,CAAC;QAE1B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,KAAK,IAAI,KAAK,CAAC,EAAE,CAAC;gBACvB,cAAc,GAAG,KAAK,CAAC;gBACvB,MAAM;YACP,CAAC;YAED,MAAM,SAAS,GAAG,wBAAwB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YACzD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC7B,cAAc,GAAG,KAAK,CAAC;gBACvB,MAAM;YACP,CAAC;YAED,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC5B,CAAC;QAED,IAAI,CAAC,cAAc,EAAE,CAAC;YACrB,SAAS;QACV,CAAC;QAED,yBAAyB;QACzB,yDAAyD;QACzD,IAAI,SAAS,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACxE,SAAS,GAAG,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;QAC9C,CAAC;IACF,CAAC;IAED,OAAO,SAAS,CAAC;AAClB,CAAC,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,gBAAgB,GAAG,CACxB,MAAuB,EACvB,UAAyC,EACzC,QAAkB,EACJ,EAAE;IAChB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IAEjC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,qBAAqB;QACrB,MAAM,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAChC,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC;YACtC,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAChC,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACvB,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;oBACtB,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAChB,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;SAAM,CAAC;QACP,qEAAqE;QACrE,MAAM,oBAAoB,GAAG,gBAAgB,CAC5C,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAC/B,CAAC;QAEF,KAAK,MAAM,WAAW,IAAI,oBAAoB,EAAE,CAAC;YAChD,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;YAChD,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACtC,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACvB,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;oBACtB,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAChB,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;IAED,OAAO,MAAM,CAAC;AACf,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,gBAAgB,GAAG,CACxB,MAA6C,EACL,EAAE;IAC1C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,CAAC,EAAE,CAAC,CAAC;IACb,CAAC;IAED,MAAM,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC;IAChC,MAAM,WAAW,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;IAE3C,MAAM,MAAM,GAA0B,EAAE,CAAC;IACzC,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;QAC3B,KAAK,MAAM,eAAe,IAAI,WAAW,EAAE,CAAC;YAC3C,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC;QAC1C,CAAC;IACF,CAAC;IAED,OAAO,MAAM,CAAC;AACf,CAAC,CAAC"}

package/dist/indexes/index-manager.d.ts

@@ -0,0 +1,118 @@
+/**
+ * Index management for in-memory database.
+ *
+ * Provides functions for building and maintaining indexes that accelerate
+ * equality queries. Supports both single-field and compound indexes.
+ */
+import { Effect } from "effect";
+import type { CollectionIndexes, NormalizedIndex } from "../types/index-types.js";
+/**
+ * Entity constraint: must have a readonly string `id` field.
+ */
+type HasId = {
+    readonly id: string;
+};
+/**
+ * Build all indexes for a collection from initial data.
+ *
+ * For each normalized index, creates a Ref<IndexMap> containing the mapping
+ * from field values to entity IDs. The returned CollectionIndexes map is keyed
+ * by the JSON.stringify'd field array (e.g., '["email"]' or '["userId","category"]').
+ *
+ * @param normalizedIndexes - Array of normalized index definitions
+ * @param initialData - Array of entities to build indexes from
+ * @returns Effect producing a CollectionIndexes map
+ */
+export declare const buildIndexes: <T extends HasId>(normalizedIndexes: ReadonlyArray<NormalizedIndex>, initialData: ReadonlyArray<T>) => Effect.Effect<CollectionIndexes>;
+/**
+ * Normalize index definitions from user config format to internal format.
+ *
+ * User config can specify indexes as:
+ * - Single field: "email"
+ * - Compound: ["userId", "category"]
+ *
+ * This function normalizes all indexes to arrays:
+ * - "email" -> ["email"]
+ * - ["userId", "category"] -> ["userId", "category"]
+ *
+ * @param indexes - Raw index definitions from collection config
+ * @returns Normalized array of index field arrays
+ */
+export declare const normalizeIndexes: (indexes: ReadonlyArray<string | ReadonlyArray<string>> | undefined) => ReadonlyArray<NormalizedIndex>;
+/**
+ * Add an entity to all applicable indexes.
+ *
+ * For each index in the collection, computes the index key from the entity's
+ * field values and adds the entity's ID to the corresponding Set in the index.
+ *
+ * Entities with null/undefined values in indexed fields are skipped for that index.
+ *
+ * @param indexes - The collection's indexes
+ * @param entity - The entity to add
+ * @returns Effect that updates all index Refs
+ */
+export declare const addToIndex: <T extends HasId>(indexes: CollectionIndexes, entity: T) => Effect.Effect<void>;
+/**
+ * Remove an entity from all applicable indexes.
+ *
+ * For each index in the collection, computes the index key from the entity's
+ * field values and removes the entity's ID from the corresponding Set.
+ * Empty Sets are cleaned up (deleted from the index).
+ *
+ * Entities with null/undefined values in indexed fields are skipped for that index
+ * (they wouldn't have been indexed in the first place).
+ *
+ * @param indexes - The collection's indexes
+ * @param entity - The entity to remove
+ * @returns Effect that updates all index Refs
+ */
+export declare const removeFromIndex: <T extends HasId>(indexes: CollectionIndexes, entity: T) => Effect.Effect<void>;
+/**
+ * Add multiple entities to all applicable indexes in a single batch.
+ *
+ * For each index in the collection, computes all index keys and applies
+ * all additions in one Ref.update call per index. This is more efficient
+ * than calling addToIndex for each entity individually.
+ *
+ * Entities with null/undefined values in indexed fields are skipped for that index.
+ *
+ * @param indexes - The collection's indexes
+ * @param entities - The entities to add
+ * @returns Effect that updates all index Refs
+ */
+export declare const addManyToIndex: <T extends HasId>(indexes: CollectionIndexes, entities: ReadonlyArray<T>) => Effect.Effect<void>;
+/**
+ * Remove multiple entities from all applicable indexes in a single batch.
+ *
+ * For each index in the collection, computes all index keys and applies
+ * all removals in one Ref.update call per index. This is more efficient
+ * than calling removeFromIndex for each entity individually.
+ * Empty Sets are cleaned up (deleted from the index).
+ *
+ * Entities with null/undefined values in indexed fields are skipped for that index
+ * (they wouldn't have been indexed in the first place).
+ *
+ * @param indexes - The collection's indexes
+ * @param entities - The entities to remove
+ * @returns Effect that updates all index Refs
+ */
+export declare const removeManyFromIndex: <T extends HasId>(indexes: CollectionIndexes, entities: ReadonlyArray<T>) => Effect.Effect<void>;
+/**
+ * Update an entity's position in all applicable indexes after a mutation.
+ *
+ * For each index in the collection:
+ * - Computes the old and new index keys
+ * - If keys are the same (or both undefined), no action needed
+ * - If keys differ, removes the old entry and adds the new entry
+ *
+ * This efficiently handles the common case where most indexed fields don't
+ * change during an update.
+ *
+ * @param indexes - The collection's indexes
+ * @param oldEntity - The entity before the update
+ * @param newEntity - The entity after the update
+ * @returns Effect that updates all affected index Refs
+ */
+export declare const updateInIndex: <T extends HasId>(indexes: CollectionIndexes, oldEntity: T, newEntity: T) => Effect.Effect<void>;
+export {};
+//# sourceMappingURL=index-manager.d.ts.map

package/dist/indexes/index-manager.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index-manager.d.ts","sourceRoot":"","sources":["../../src/indexes/index-manager.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,MAAM,EAAO,MAAM,QAAQ,CAAC;AACrC,OAAO,KAAK,EACX,iBAAiB,EAEjB,eAAe,EACf,MAAM,yBAAyB,CAAC;AAGjC;;GAEG;AACH,KAAK,KAAK,GAAG;IAAE,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAA;CAAE,CAAC;AA8DrC;;;;;;;;;;GAUG;AACH,eAAO,MAAM,YAAY,GAAI,CAAC,SAAS,KAAK,EAC3C,mBAAmB,aAAa,CAAC,eAAe,CAAC,EACjD,aAAa,aAAa,CAAC,CAAC,CAAC,KAC3B,MAAM,CAAC,MAAM,CAAC,iBAAiB,CAY/B,CAAC;AAEJ;;;;;;;;;;;;;GAaG;AACH,eAAO,MAAM,gBAAgB,GAC5B,SAAS,aAAa,CAAC,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,GAAG,SAAS,KAChE,aAAa,CAAC,eAAe,CAW/B,CAAC;AAEF;;;;;;;;;;;GAWG;AACH,eAAO,MAAM,UAAU,GAAI,CAAC,SAAS,KAAK,EACzC,SAAS,iBAAiB,EAC1B,QAAQ,CAAC,KACP,MAAM,CAAC,MAAM,CAAC,IAAI,CAuBlB,CAAC;AAEJ;;;;;;;;;;;;;GAaG;AACH,eAAO,MAAM,eAAe,GAAI,CAAC,SAAS,KAAK,EAC9C,SAAS,iBAAiB,EAC1B,QAAQ,CAAC,KACP,MAAM,CAAC,MAAM,CAAC,IAAI,CA4BlB,CAAC;AAEJ;;;;;;;;;;;;GAYG;AACH,eAAO,MAAM,cAAc,GAAI,CAAC,SAAS,KAAK,EAC7C,SAAS,iBAAiB,EAC1B,UAAU,aAAa,CAAC,CAAC,CAAC,KACxB,MAAM,CAAC,MAAM,CAAC,IAAI,CAsClB,CAAC;AAEJ;;;;;;;;;;;;;;GAcG;AACH,eAAO,MAAM,mBAAmB,GAAI,CAAC,SAAS,KAAK,EAClD,SAAS,iBAAiB,EAC1B,UAAU,aAAa,CAAC,CAAC,CAAC,KACxB,MAAM,CAAC,MAAM,CAAC,IAAI,CA2ClB,CAAC;AAWJ;;;;;;;;;;;;;;;GAeG;AACH,eAAO,MAAM,aAAa,GAAI,CAAC,SAAS,KAAK,EAC5C,SAAS,iBAAiB,EAC1B,WAAW,CAAC,EACZ,WAAW,CAAC,KACV,MAAM,CAAC,MAAM,CAAC,IAAI,CAoDlB,CAAC"}

package/dist/indexes/index-manager.js

@@ -0,0 +1,345 @@
+/**
+ * Index management for in-memory database.
+ *
+ * Provides functions for building and maintaining indexes that accelerate
+ * equality queries. Supports both single-field and compound indexes.
+ */
+import { Effect, Ref } from "effect";
+import { getNestedValue } from "../utils/nested-path.js";
+/**
+ * Compute the index key for an entity given the index fields.
+ *
+ * For single-field indexes, returns the raw field value.
+ * For compound indexes, returns a JSON.stringify'd array of field values.
+ *
+ * Returns undefined if any indexed field is null or undefined (entity should not be indexed).
+ */
+const computeIndexKey = (entity, fields) => {
+    const values = fields.map((field) => getNestedValue(entity, field));
+    // Skip if any indexed field is null or undefined
+    if (values.some((v) => v === null || v === undefined)) {
+        return undefined;
+    }
+    // Single-field: use raw value
+    if (fields.length === 1) {
+        return values[0];
+    }
+    // Compound: use JSON.stringify'd array
+    return JSON.stringify(values);
+};
+/**
+ * Build an IndexMap for a single index from initial data.
+ *
+ * @param fields - The normalized index fields
+ * @param entities - All entities in the collection
+ * @returns The populated IndexMap
+ */
+const buildSingleIndex = (fields, entities) => {
+    const indexMap = new Map();
+    for (const entity of entities) {
+        const key = computeIndexKey(entity, fields);
+        if (key === undefined) {
+            continue;
+        }
+        const existing = indexMap.get(key);
+        if (existing) {
+            existing.add(entity.id);
+        }
+        else {
+            indexMap.set(key, new Set([entity.id]));
+        }
+    }
+    return indexMap;
+};
+/**
+ * Build all indexes for a collection from initial data.
+ *
+ * For each normalized index, creates a Ref<IndexMap> containing the mapping
+ * from field values to entity IDs. The returned CollectionIndexes map is keyed
+ * by the JSON.stringify'd field array (e.g., '["email"]' or '["userId","category"]').
+ *
+ * @param normalizedIndexes - Array of normalized index definitions
+ * @param initialData - Array of entities to build indexes from
+ * @returns Effect producing a CollectionIndexes map
+ */
+export const buildIndexes = (normalizedIndexes, initialData) => Effect.gen(function* () {
+    const collectionIndexes = new Map();
+    for (const fields of normalizedIndexes) {
+        const indexKey = JSON.stringify(fields);
+        const indexMap = buildSingleIndex(fields, initialData);
+        const indexRef = yield* Ref.make(indexMap);
+        collectionIndexes.set(indexKey, indexRef);
+    }
+    return collectionIndexes;
+});
+/**
+ * Normalize index definitions from user config format to internal format.
+ *
+ * User config can specify indexes as:
+ * - Single field: "email"
+ * - Compound: ["userId", "category"]
+ *
+ * This function normalizes all indexes to arrays:
+ * - "email" -> ["email"]
+ * - ["userId", "category"] -> ["userId", "category"]
+ *
+ * @param indexes - Raw index definitions from collection config
+ * @returns Normalized array of index field arrays
+ */
+export const normalizeIndexes = (indexes) => {
+    if (indexes === undefined || indexes.length === 0) {
+        return [];
+    }
+    return indexes.map((index) => {
+        if (typeof index === "string") {
+            return [index];
+        }
+        return index;
+    });
+};
+/**
+ * Add an entity to all applicable indexes.
+ *
+ * For each index in the collection, computes the index key from the entity's
+ * field values and adds the entity's ID to the corresponding Set in the index.
+ *
+ * Entities with null/undefined values in indexed fields are skipped for that index.
+ *
+ * @param indexes - The collection's indexes
+ * @param entity - The entity to add
+ * @returns Effect that updates all index Refs
+ */
+export const addToIndex = (indexes, entity) => Effect.gen(function* () {
+    for (const [indexKey, indexRef] of indexes) {
+        const fields = JSON.parse(indexKey);
+        const key = computeIndexKey(entity, fields);
+        if (key === undefined) {
+            continue;
+        }
+        yield* Ref.update(indexRef, (indexMap) => {
+            const newMap = new Map(indexMap);
+            const existing = newMap.get(key);
+            if (existing) {
+                const newSet = new Set(existing);
+                newSet.add(entity.id);
+                newMap.set(key, newSet);
+            }
+            else {
+                newMap.set(key, new Set([entity.id]));
+            }
+            return newMap;
+        });
+    }
+});
+/**
+ * Remove an entity from all applicable indexes.
+ *
+ * For each index in the collection, computes the index key from the entity's
+ * field values and removes the entity's ID from the corresponding Set.
+ * Empty Sets are cleaned up (deleted from the index).
+ *
+ * Entities with null/undefined values in indexed fields are skipped for that index
+ * (they wouldn't have been indexed in the first place).
+ *
+ * @param indexes - The collection's indexes
+ * @param entity - The entity to remove
+ * @returns Effect that updates all index Refs
+ */
+export const removeFromIndex = (indexes, entity) => Effect.gen(function* () {
+    for (const [indexKey, indexRef] of indexes) {
+        const fields = JSON.parse(indexKey);
+        const key = computeIndexKey(entity, fields);
+        if (key === undefined) {
+            continue;
+        }
+        yield* Ref.update(indexRef, (indexMap) => {
+            const existing = indexMap.get(key);
+            if (!existing) {
+                return indexMap;
+            }
+            const newMap = new Map(indexMap);
+            const newSet = new Set(existing);
+            newSet.delete(entity.id);
+            if (newSet.size === 0) {
+                newMap.delete(key);
+            }
+            else {
+                newMap.set(key, newSet);
+            }
+            return newMap;
+        });
+    }
+});
+/**
+ * Add multiple entities to all applicable indexes in a single batch.
+ *
+ * For each index in the collection, computes all index keys and applies
+ * all additions in one Ref.update call per index. This is more efficient
+ * than calling addToIndex for each entity individually.
+ *
+ * Entities with null/undefined values in indexed fields are skipped for that index.
+ *
+ * @param indexes - The collection's indexes
+ * @param entities - The entities to add
+ * @returns Effect that updates all index Refs
+ */
+export const addManyToIndex = (indexes, entities) => Effect.gen(function* () {
+    if (entities.length === 0) {
+        return;
+    }
+    for (const [indexKey, indexRef] of indexes) {
+        const fields = JSON.parse(indexKey);
+        // Collect all additions for this index
+        const additions = [];
+        for (const entity of entities) {
+            const key = computeIndexKey(entity, fields);
+            if (key !== undefined) {
+                additions.push({ key, id: entity.id });
+            }
+        }
+        if (additions.length === 0) {
+            continue;
+        }
+        // Apply all additions in one update
+        yield* Ref.update(indexRef, (indexMap) => {
+            const newMap = new Map(indexMap);
+            for (const { key, id } of additions) {
+                const existing = newMap.get(key);
+                if (existing) {
+                    const newSet = new Set(existing);
+                    newSet.add(id);
+                    newMap.set(key, newSet);
+                }
+                else {
+                    newMap.set(key, new Set([id]));
+                }
+            }
+            return newMap;
+        });
+    }
+});
+/**
+ * Remove multiple entities from all applicable indexes in a single batch.
+ *
+ * For each index in the collection, computes all index keys and applies
+ * all removals in one Ref.update call per index. This is more efficient
+ * than calling removeFromIndex for each entity individually.
+ * Empty Sets are cleaned up (deleted from the index).
+ *
+ * Entities with null/undefined values in indexed fields are skipped for that index
+ * (they wouldn't have been indexed in the first place).
+ *
+ * @param indexes - The collection's indexes
+ * @param entities - The entities to remove
+ * @returns Effect that updates all index Refs
+ */
+export const removeManyFromIndex = (indexes, entities) => Effect.gen(function* () {
+    if (entities.length === 0) {
+        return;
+    }
+    for (const [indexKey, indexRef] of indexes) {
+        const fields = JSON.parse(indexKey);
+        // Collect all removals for this index
+        const removals = [];
+        for (const entity of entities) {
+            const key = computeIndexKey(entity, fields);
+            if (key !== undefined) {
+                removals.push({ key, id: entity.id });
+            }
+        }
+        if (removals.length === 0) {
+            continue;
+        }
+        // Apply all removals in one update
+        yield* Ref.update(indexRef, (indexMap) => {
+            const newMap = new Map(indexMap);
+            for (const { key, id } of removals) {
+                const existing = newMap.get(key);
+                if (!existing) {
+                    continue;
+                }
+                const newSet = new Set(existing);
+                newSet.delete(id);
+                if (newSet.size === 0) {
+                    newMap.delete(key);
+                }
+                else {
+                    newMap.set(key, newSet);
+                }
+            }
+            return newMap;
+        });
+    }
+});
+/**
+ * Compare two index keys for equality.
+ *
+ * Uses strict equality for primitives. For compound indexes (string keys),
+ * this works directly since JSON.stringify produces identical strings for
+ * identical value arrays.
+ */
+const keysEqual = (a, b) => a === b;
+/**
+ * Update an entity's position in all applicable indexes after a mutation.
+ *
+ * For each index in the collection:
+ * - Computes the old and new index keys
+ * - If keys are the same (or both undefined), no action needed
+ * - If keys differ, removes the old entry and adds the new entry
+ *
+ * This efficiently handles the common case where most indexed fields don't
+ * change during an update.
+ *
+ * @param indexes - The collection's indexes
+ * @param oldEntity - The entity before the update
+ * @param newEntity - The entity after the update
+ * @returns Effect that updates all affected index Refs
+ */
+export const updateInIndex = (indexes, oldEntity, newEntity) => Effect.gen(function* () {
+    for (const [indexKey, indexRef] of indexes) {
+        const fields = JSON.parse(indexKey);
+        const oldKey = computeIndexKey(oldEntity, fields);
+        const newKey = computeIndexKey(newEntity, fields);
+        // Both undefined or both equal - no change needed
+        if (oldKey === undefined && newKey === undefined) {
+            continue;
+        }
+        if (oldKey !== undefined &&
+            newKey !== undefined &&
+            keysEqual(oldKey, newKey)) {
+            continue;
+        }
+        // Keys differ - update the index
+        yield* Ref.update(indexRef, (indexMap) => {
+            const newMap = new Map(indexMap);
+            // Remove from old key if it existed
+            if (oldKey !== undefined) {
+                const oldSet = newMap.get(oldKey);
+                if (oldSet) {
+                    const updatedSet = new Set(oldSet);
+                    updatedSet.delete(oldEntity.id);
+                    if (updatedSet.size === 0) {
+                        newMap.delete(oldKey);
+                    }
+                    else {
+                        newMap.set(oldKey, updatedSet);
+                    }
+                }
+            }
+            // Add to new key if indexable
+            if (newKey !== undefined) {
+                const existingSet = newMap.get(newKey);
+                if (existingSet) {
+                    const updatedSet = new Set(existingSet);
+                    updatedSet.add(newEntity.id);
+                    newMap.set(newKey, updatedSet);
+                }
+                else {
+                    newMap.set(newKey, new Set([newEntity.id]));
+                }
+            }
+            return newMap;
+        });
+    }
+});
+//# sourceMappingURL=index-manager.js.map

package/dist/indexes/index-manager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index-manager.js","sourceRoot":"","sources":["../../src/indexes/index-manager.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,QAAQ,CAAC;AAMrC,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AAOzD;;;;;;;GAOG;AACH,MAAM,eAAe,GAAG,CACvB,MAAS,EACT,MAAuB,EACD,EAAE;IACxB,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CACnC,cAAc,CAAC,MAAiC,EAAE,KAAK,CAAC,CACxD,CAAC;IAEF,iDAAiD;IACjD,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS,CAAC,EAAE,CAAC;QACvD,OAAO,SAAS,CAAC;IAClB,CAAC;IAED,8BAA8B;IAC9B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;IAED,uCAAuC;IACvC,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,gBAAgB,GAAG,CACxB,MAAuB,EACvB,QAA0B,EACf,EAAE;IACb,MAAM,QAAQ,GAAa,IAAI,GAAG,EAAE,CAAC;IAErC,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC5C,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACvB,SAAS;QACV,CAAC;QAED,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,QAAQ,EAAE,CAAC;YACd,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACzB,CAAC;aAAM,CAAC;YACP,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC;IACF,CAAC;IAED,OAAO,QAAQ,CAAC;AACjB,CAAC,CAAC;AAEF;;;;;;;;;;GAUG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAC3B,iBAAiD,EACjD,WAA6B,EACM,EAAE,CACrC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;IACnB,MAAM,iBAAiB,GAAsB,IAAI,GAAG,EAAE,CAAC;IAEvD,KAAK,MAAM,MAAM,IAAI,iBAAiB,EAAE,CAAC;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,gBAAgB,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QACvD,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3C,iBAAiB,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC3C,CAAC;IAED,OAAO,iBAAiB,CAAC;AAC1B,CAAC,CAAC,CAAC;AAEJ;;;;;;;;;;;;;GAaG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAC/B,OAAkE,EACjC,EAAE;IACnC,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACnD,OAAO,EAAE,CAAC;IACX,CAAC;IAED,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAmB,EAAE;QAC7C,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC/B,OAAO,CAAC,KAAK,CAAC,CAAC;QAChB,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC;AAEF;;;;;;;;;;;GAWG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,CACzB,OAA0B,EAC1B,MAAS,EACa,EAAE,CACxB,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;IACnB,KAAK,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,IAAI,OAAO,EAAE,CAAC;QAC5C,MAAM,MAAM,GAAoB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACrD,MAAM,GAAG,GAAG,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAE5C,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACvB,SAAS;QACV,CAAC;QAED,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE,EAAE;YACxC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;YACjC,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACjC,IAAI,QAAQ,EAAE,CAAC;gBACd,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACjC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBACtB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACP,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC;YACD,OAAO,MAAM,CAAC;QACf,CAAC,CAAC,CAAC;IACJ,CAAC;AACF,CAAC,CAAC,CAAC;AAEJ;;;;;;;;;;;;;GAaG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,CAC9B,OAA0B,EAC1B,MAAS,EACa,EAAE,CACxB,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;IACnB,KAAK,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,IAAI,OAAO,EAAE,CAAC;QAC5C,MAAM,MAAM,GAAoB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACrD,MAAM,GAAG,GAAG,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAE5C,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACvB,SAAS;QACV,CAAC;QAED,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE,EAAE;YACxC,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACnC,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACf,OAAO,QAAQ,CAAC;YACjB,CAAC;YAED,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;YACjC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAEzB,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACvB,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACpB,CAAC;iBAAM,CAAC;gBACP,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YACzB,CAAC;YACD,OAAO,MAAM,CAAC;QACf,CAAC,CAAC,CAAC;IACJ,CAAC;AACF,CAAC,CAAC,CAAC;AAEJ;;;;;;;;;;;;GAYG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,CAC7B,OAA0B,EAC1B,QAA0B,EACJ,EAAE,CACxB,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;IACnB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,OAAO;IACR,CAAC;IAED,KAAK,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,IAAI,OAAO,EAAE,CAAC;QAC5C,MAAM,MAAM,GAAoB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAErD,uCAAuC;QACvC,MAAM,SAAS,GAAwC,EAAE,CAAC;QAC1D,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC/B,MAAM,GAAG,GAAG,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC5C,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACvB,SAAS,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;YACxC,CAAC;QACF,CAAC;QAED,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,SAAS;QACV,CAAC;QAED,oCAAoC;QACpC,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE,EAAE;YACxC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;YACjC,KAAK,MAAM,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,SAAS,EAAE,CAAC;gBACrC,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACjC,IAAI,QAAQ,EAAE,CAAC;oBACd,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;oBACjC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBACf,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;gBACzB,CAAC;qBAAM,CAAC;oBACP,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAChC,CAAC;YACF,CAAC;YACD,OAAO,MAAM,CAAC;QACf,CAAC,CAAC,CAAC;IACJ,CAAC;AACF,CAAC,CAAC,CAAC;AAEJ;;;;;;;;;;;;;;GAcG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAClC,OAA0B,EAC1B,QAA0B,EACJ,EAAE,CACxB,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;IACnB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,OAAO;IACR,CAAC;IAED,KAAK,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,IAAI,OAAO,EAAE,CAAC;QAC5C,MAAM,MAAM,GAAoB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAErD,sCAAsC;QACtC,MAAM,QAAQ,GAAwC,EAAE,CAAC;QACzD,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC/B,MAAM,GAAG,GAAG,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC5C,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACvB,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;YACvC,CAAC;QACF,CAAC;QAED,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,SAAS;QACV,CAAC;QAED,mCAAmC;QACnC,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE,EAAE;YACxC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;YACjC,KAAK,MAAM,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,QAAQ,EAAE,CAAC;gBACpC,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACjC,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACf,SAAS;gBACV,CAAC;gBAED,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACjC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBAElB,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBACvB,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACpB,CAAC;qBAAM,CAAC;oBACP,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;gBACzB,CAAC;YACF,CAAC;YACD,OAAO,MAAM,CAAC;QACf,CAAC,CAAC,CAAC;IACJ,CAAC;AACF,CAAC,CAAC,CAAC;AAEJ;;;;;;GAMG;AACH,MAAM,SAAS,GAAG,CAAC,CAAU,EAAE,CAAU,EAAW,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;AAE/D;;;;;;;;;;;;;;;GAeG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAC5B,OAA0B,EAC1B,SAAY,EACZ,SAAY,EACU,EAAE,CACxB,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;IACnB,KAAK,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,IAAI,OAAO,EAAE,CAAC;QAC5C,MAAM,MAAM,GAAoB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,eAAe,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,eAAe,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QAElD,kDAAkD;QAClD,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YAClD,SAAS;QACV,CAAC;QACD,IACC,MAAM,KAAK,SAAS;YACpB,MAAM,KAAK,SAAS;YACpB,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,EACxB,CAAC;YACF,SAAS;QACV,CAAC;QAED,iCAAiC;QACjC,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE,EAAE;YACxC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;YAEjC,oCAAoC;YACpC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBAC1B,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAClC,IAAI,MAAM,EAAE,CAAC;oBACZ,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC;oBACnC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;oBAChC,IAAI,UAAU,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;wBAC3B,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBACvB,CAAC;yBAAM,CAAC;wBACP,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;oBAChC,CAAC;gBACF,CAAC;YACF,CAAC;YAED,8BAA8B;YAC9B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBAC1B,MAAM,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACvC,IAAI,WAAW,EAAE,CAAC;oBACjB,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC;oBACxC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;oBAC7B,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;gBAChC,CAAC;qBAAM,CAAC;oBACP,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC7C,CAAC;YACF,CAAC;YAED,OAAO,MAAM,CAAC;QACf,CAAC,CAAC,CAAC;IACJ,CAAC;AACF,CAAC,CAAC,CAAC"}