@signaldb/core 2.0.0-beta.0 → 2.0.0-beta.10

package/dist/index16.cjs.js

@@ -0,0 +1,136 @@
+const require_intersection = require("./index15.cjs.js");
+//#region src/getIndexInfo.ts
+/**
+* Retrieves merged index information for a given flat selector by querying multiple
+* index providers. Combines results from all index providers to determine matched ids
+* and an optimized selector.
+* @template T - The type of the items in the collection.
+* @template I - The type of the unique identifier for the items.
+* @param queryFunctions - An array of index providers to query.
+* @param selector - The flat selector used to filter items.
+* @returns An object containing:
+*   - `matched`: A boolean indicating if the selector matched any items.
+*   - `ids`: An array of matched item ids.
+*   - `optimizedSelector`: A flat selector optimized based on the index results.
+*/
+function getMergedIndexInfo(queryFunctions, selector) {
+	return queryFunctions.reduce((memoOrPromise, queryFunction) => {
+		const resultOrPromise = queryFunction(selector);
+		const processResult = (memo, result) => {
+			if (!result.matched) return memo;
+			const optimizedSelector = result.keepSelector ? memo.optimizedSelector : Object.fromEntries(Object.entries(memo.optimizedSelector).filter(([key]) => !result.fields.includes(key)));
+			return {
+				matched: true,
+				ids: [...new Set(memo.matched ? require_intersection.default(memo.ids, result.ids) : result.ids)],
+				optimizedSelector
+			};
+		};
+		if (resultOrPromise instanceof Promise) return resultOrPromise.then(async (result) => {
+			return processResult(memoOrPromise instanceof Promise ? await memoOrPromise : memoOrPromise, result);
+		});
+		const memo = memoOrPromise;
+		if (memo instanceof Promise) throw new Error("Mixing async and sync index providers is not supported");
+		return processResult(memo, resultOrPromise);
+	}, {
+		matched: false,
+		ids: [],
+		optimizedSelector: { ...selector }
+	});
+}
+/**
+* Optimizes a logic gate ($and/$or) of selectors by querying multiple index providers.
+* @param queryFunctions - An array of index providers to query.
+* @param logicGate - An array of selectors representing the logic gate.
+* @param idsCallback - A callback function called with matched ids.
+* @returns An array of optimized selectors or a promise that resolves to such an array.
+*/
+function optimizeLogicGate(queryFunctions, logicGate, idsCallback) {
+	return logicGate.reduce((memoOrPromise, sel) => {
+		const getSelector = (indexInfo) => {
+			const { matched: selMatched, ids: selIds, optimizedSelector } = indexInfo;
+			if (selMatched) {
+				idsCallback(true, selIds);
+				if (Object.keys(optimizedSelector).length > 0) return optimizedSelector;
+			} else {
+				idsCallback(false, []);
+				return sel;
+			}
+		};
+		const indexInfoOrPromise = getIndexInfo(queryFunctions, sel);
+		if (indexInfoOrPromise instanceof Promise) return indexInfoOrPromise.then(async (indexInfo) => {
+			const memo = memoOrPromise instanceof Promise ? await memoOrPromise : memoOrPromise;
+			const optimizedSelector = getSelector(indexInfo);
+			if (optimizedSelector) memo.push(optimizedSelector);
+			return memo;
+		});
+		const memo = memoOrPromise;
+		if (memo instanceof Promise) throw new Error("Mixing async and sync index providers is not supported");
+		const optimizedSelector = getSelector(indexInfoOrPromise);
+		if (optimizedSelector) memo.push(optimizedSelector);
+		return memo;
+	}, []);
+}
+/**
+* Retrieves index information for a given complex selector by querying multiple
+* index providers. Handles nested `$and` and `$or` conditions in the selector and
+* optimizes the selector to minimize processing overhead.
+* @template T - The type of the items in the collection.
+* @template I - The type of the unique identifier for the items.
+* @param queryFunctions - An array of index providers to query.
+* @param selector - The complex selector used to filter items.
+* @returns An object containing:
+*   - `matched`: A boolean indicating if the selector matched any items.
+*   - `ids`: An array of matched item ids.
+*   - `optimizedSelector`: A selector optimized based on the index results, with unused
+*     conditions removed.
+*/
+function getIndexInfo(queryFunctions, selector) {
+	if (selector == null || Object.keys(selector).length <= 0) return {
+		matched: false,
+		ids: [],
+		optimizedSelector: selector
+	};
+	const { $and, $or, ...rest } = selector;
+	const flatInfoOrPromise = getMergedIndexInfo(queryFunctions, rest);
+	const processFlatInfo = (flatInfo) => {
+		let { matched, ids } = flatInfo;
+		const newSelector = flatInfo.optimizedSelector;
+		const $andNewOrPromise = Array.isArray($and) ? optimizeLogicGate(queryFunctions, $and, (match, selIds) => {
+			if (!match) return;
+			ids = matched ? require_intersection.default(ids, selIds) : selIds;
+			matched = true;
+		}) : void 0;
+		const process$and = ($andNew) => {
+			if ($andNew && $andNew.length > 0) newSelector.$and = $andNew;
+			let hasNonIndexField = false;
+			const matchedBefore = matched;
+			const idsBefore = ids;
+			const process$or = ($orNew) => {
+				if (hasNonIndexField || $orNew && $orNew.length > 0) {
+					newSelector.$or = $or;
+					matched = matchedBefore;
+					ids = idsBefore;
+				}
+				return {
+					matched,
+					ids: ids || [],
+					optimizedSelector: newSelector
+				};
+			};
+			const $orNewOrPromise = Array.isArray($or) ? optimizeLogicGate(queryFunctions, $or, (match, selIds) => {
+				if (match) {
+					ids = [...new Set([...ids, ...selIds])];
+					matched = true;
+				} else hasNonIndexField = true;
+			}) : void 0;
+			if ($orNewOrPromise instanceof Promise) return $orNewOrPromise.then(($orNew) => process$or($orNew));
+			return process$or($orNewOrPromise);
+		};
+		if ($andNewOrPromise instanceof Promise) return $andNewOrPromise.then(($andNew) => process$and($andNew));
+		return process$and($andNewOrPromise);
+	};
+	if (flatInfoOrPromise instanceof Promise) return flatInfoOrPromise.then(processFlatInfo);
+	return processFlatInfo(flatInfoOrPromise);
+}
+//#endregion
+exports.default = getIndexInfo;