@innovatorstack/harness 0.0.0-stage → 0.1.0

package/dist/storage/sqlite/metadata.js

@@ -0,0 +1,157 @@
+import { parseFrozenJson } from "../../core/data.js";
+import { dataBytesMax } from "../../core/limits.js";
+import { StorageError } from "./errors.js";
+const definitions = new Map();
+const definitionCacheEntriesMax = 512;
+const definitionCacheBytesMax = 4 * 1024 * 1024;
+let definitionCacheBytes = 0;
+const presences = new Map();
+const presenceCacheEntriesMax = 128;
+const presenceTextBytesMax = 16 * 1024;
+function record(value) {
+    return typeof value === "object" && value !== null && !Array.isArray(value);
+}
+function source(value) {
+    return (record(value) &&
+        typeof value.file === "string" &&
+        typeof value.line === "number" &&
+        typeof value.column === "number" &&
+        typeof value.path === "string");
+}
+function property(value) {
+    return (record(value) &&
+        typeof value.name === "string" &&
+        typeof value.dataType === "string" &&
+        (value.id === undefined || typeof value.id === "string") &&
+        (value.dataSource === undefined || typeof value.dataSource === "string") &&
+        (value.foreignProperty === undefined || typeof value.foreignProperty === "string") &&
+        (value.isFederated === undefined || typeof value.isFederated === "boolean") &&
+        (value.isRequired === undefined || typeof value.isRequired === "boolean") &&
+        (value.defaultValue === undefined ||
+            value.defaultValue === null ||
+            typeof value.defaultValue === "string" ||
+            (typeof value.defaultValue === "number" && Number.isFinite(value.defaultValue))) &&
+        (value.source === undefined || source(value.source)));
+}
+function definition(value) {
+    return (record(value) &&
+        typeof value.id === "string" &&
+        typeof value.name === "string" &&
+        (value.tableName === undefined || typeof value.tableName === "string") &&
+        (value.isRelationship === undefined || typeof value.isRelationship === "boolean") &&
+        (value.isVersionable === undefined || typeof value.isVersionable === "boolean") &&
+        Array.isArray(value.properties) &&
+        value.properties.every(property) &&
+        (value.source === undefined || source(value.source)));
+}
+function parse(text) {
+    try {
+        if (text.length > dataBytesMax) {
+            throw new TypeError("Stored metadata exceeds its text limit.");
+        }
+        return parseFrozenJson(text);
+    }
+    catch (error) {
+        throw new StorageError("CORRUPT_STORAGE", "Stored metadata is not valid JSON.", {
+            cause: error,
+        });
+    }
+}
+export function decodeDefinition(text) {
+    const cached = definitions.get(text);
+    if (cached) {
+        definitions.delete(text);
+        definitions.set(text, cached);
+        return cached;
+    }
+    const value = parse(text);
+    if (!definition(value)) {
+        throw new StorageError("CORRUPT_STORAGE", "Stored ItemType metadata has an invalid shape.");
+    }
+    const bytes = text.length * 3;
+    if (bytes <= definitionCacheBytesMax) {
+        while (definitions.size >= definitionCacheEntriesMax ||
+            definitionCacheBytes + bytes > definitionCacheBytesMax) {
+            const oldest = definitions.keys().next().value;
+            if (oldest === undefined) {
+                throw new Error("Definition cache eviction requires an existing entry.");
+            }
+            definitions.delete(oldest);
+            definitionCacheBytes -= oldest.length * 3;
+        }
+        definitions.set(text, value);
+        definitionCacheBytes += bytes;
+    }
+    return value;
+}
+export function decodeProperties(text) {
+    const value = parse(text);
+    if (!record(value) ||
+        !Object.values(value).every((entry) => entry === null ||
+            typeof entry === "string" ||
+            (typeof entry === "number" && Number.isFinite(entry)))) {
+        throw new StorageError("CORRUPT_STORAGE", "Stored catalog properties have an invalid shape.");
+    }
+    const result = {};
+    for (const [key, entry] of Object.entries(value)) {
+        if (entry === null || typeof entry === "string" || typeof entry === "number") {
+            Object.defineProperty(result, key, {
+                value: entry,
+                enumerable: true,
+                configurable: true,
+                writable: true,
+            });
+        }
+    }
+    return result;
+}
+export function decodeAttributes(text) {
+    const value = parse(text);
+    if (!record(value) || !Object.values(value).every((entry) => typeof entry === "string")) {
+        throw new StorageError("CORRUPT_STORAGE", "Stored attributes have an invalid shape.");
+    }
+    const result = {};
+    for (const [key, entry] of Object.entries(value)) {
+        if (typeof entry === "string") {
+            Object.defineProperty(result, key, {
+                value: entry,
+                enumerable: true,
+                configurable: true,
+                writable: true,
+            });
+        }
+    }
+    return result;
+}
+export function decodeSource(text) {
+    const value = parse(text);
+    if (!source(value)) {
+        throw new StorageError("CORRUPT_STORAGE", "Stored source location has an invalid shape.");
+    }
+    return value;
+}
+export function decodePresentProperties(text) {
+    const cached = presences.get(text);
+    if (cached) {
+        presences.delete(text);
+        presences.set(text, cached);
+        return cached;
+    }
+    const value = parse(text);
+    if (!Array.isArray(value) ||
+        !value.every((entry) => typeof entry === "string")) {
+        throw new StorageError("CORRUPT_STORAGE", "Stored property presence has an invalid shape.");
+    }
+    if (text.length * 3 <= presenceTextBytesMax) {
+        if (presences.size >= presenceCacheEntriesMax) {
+            const oldest = presences.keys().next().value;
+            if (oldest === undefined) {
+                throw new Error("Presence cache eviction requires an existing entry.");
+            }
+            presences.delete(oldest);
+        }
+        presences.set(text, value);
+    }
+    return value;
+}
+//# sourceMappingURL=metadata.js.map

package/dist/storage/sqlite/metadata.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"metadata.js","sourceRoot":"","sources":["../../../src/storage/sqlite/metadata.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAC;AACrD,OAAO,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AAGpD,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAE3C,MAAM,WAAW,GAAG,IAAI,GAAG,EAA8B,CAAC;AAC1D,MAAM,yBAAyB,GAAG,GAAG,CAAC;AACtC,MAAM,uBAAuB,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AAChD,IAAI,oBAAoB,GAAG,CAAC,CAAC;AAC7B,MAAM,SAAS,GAAG,IAAI,GAAG,EAA6B,CAAC;AACvD,MAAM,uBAAuB,GAAG,GAAG,CAAC;AACpC,MAAM,oBAAoB,GAAG,EAAE,GAAG,IAAI,CAAC;AAEvC,SAAS,MAAM,CAAC,KAAc;IAC1B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAChF,CAAC;AAED,SAAS,MAAM,CAAC,KAAc;IAC1B,OAAO,CACH,MAAM,CAAC,KAAK,CAAC;QACb,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ;QAC9B,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ;QAC9B,OAAO,KAAK,CAAC,MAAM,KAAK,QAAQ;QAChC,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,CACjC,CAAC;AACN,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC5B,OAAO,CACH,MAAM,CAAC,KAAK,CAAC;QACb,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ;QAC9B,OAAO,KAAK,CAAC,QAAQ,KAAK,QAAQ;QAClC,CAAC,KAAK,CAAC,EAAE,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ,CAAC;QACxD,CAAC,KAAK,CAAC,UAAU,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,UAAU,KAAK,QAAQ,CAAC;QACxE,CAAC,KAAK,CAAC,eAAe,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,eAAe,KAAK,QAAQ,CAAC;QAClF,CAAC,KAAK,CAAC,WAAW,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,WAAW,KAAK,SAAS,CAAC;QAC3E,CAAC,KAAK,CAAC,UAAU,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,UAAU,KAAK,SAAS,CAAC;QACzE,CAAC,KAAK,CAAC,YAAY,KAAK,SAAS;YAC7B,KAAK,CAAC,YAAY,KAAK,IAAI;YAC3B,OAAO,KAAK,CAAC,YAAY,KAAK,QAAQ;YACtC,CAAC,OAAO,KAAK,CAAC,YAAY,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC;QACpF,CAAC,KAAK,CAAC,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CACvD,CAAC;AACN,CAAC;AAED,SAAS,UAAU,CAAC,KAAc;IAC9B,OAAO,CACH,MAAM,CAAC,KAAK,CAAC;QACb,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ;QAC5B,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ;QAC9B,CAAC,KAAK,CAAC,SAAS,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,SAAS,KAAK,QAAQ,CAAC;QACtE,CAAC,KAAK,CAAC,cAAc,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,cAAc,KAAK,SAAS,CAAC;QACjF,CAAC,KAAK,CAAC,aAAa,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,aAAa,KAAK,SAAS,CAAC;QAC/E,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC;QAC/B,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC;QAChC,CAAC,KAAK,CAAC,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CACvD,CAAC;AACN,CAAC;AAED,SAAS,KAAK,CAAC,IAAY;IACvB,IAAI,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,GAAG,YAAY,EAAE,CAAC;YAC7B,MAAM,IAAI,SAAS,CAAC,yCAAyC,CAAC,CAAC;QACnE,CAAC;QAED,OAAO,eAAe,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACb,MAAM,IAAI,YAAY,CAAC,iBAAiB,EAAE,oCAAoC,EAAE;YAC5E,KAAK,EAAE,KAAK;SACf,CAAC,CAAC;IACP,CAAC;AACL,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,IAAY;IACzC,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAErC,IAAI,MAAM,EAAE,CAAC;QACT,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACzB,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAE9B,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;IAE1B,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;QACrB,MAAM,IAAI,YAAY,CAAC,iBAAiB,EAAE,gDAAgD,CAAC,CAAC;IAChG,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAE9B,IAAI,KAAK,IAAI,uBAAuB,EAAE,CAAC;QACnC,OACI,WAAW,CAAC,IAAI,IAAI,yBAAyB;YAC7C,oBAAoB,GAAG,KAAK,GAAG,uBAAuB,EACxD,CAAC;YACC,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;YAE/C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACvB,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;YAC7E,CAAC;YAED,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC3B,oBAAoB,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAC9C,CAAC;QAED,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC7B,oBAAoB,IAAI,KAAK,CAAC;IAClC,CAAC;IAED,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,IAAY;IACzC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;IAE1B,IACI,CAAC,MAAM,CAAC,KAAK,CAAC;QACd,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CACvB,CAAC,KAAK,EAAE,EAAE,CACN,KAAK,KAAK,IAAI;YACd,OAAO,KAAK,KAAK,QAAQ;YACzB,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAC5D,EACH,CAAC;QACC,MAAM,IAAI,YAAY,CAClB,iBAAiB,EACjB,kDAAkD,CACrD,CAAC;IACN,CAAC;IAED,MAAM,MAAM,GAAiC,EAAE,CAAC;IAEhD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAC/C,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC3E,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,GAAG,EAAE;gBAC/B,KAAK,EAAE,KAAK;gBACZ,UAAU,EAAE,IAAI;gBAChB,YAAY,EAAE,IAAI;gBAClB,QAAQ,EAAE,IAAI;aACjB,CAAC,CAAC;QACP,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,IAAY;IACzC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;IAE1B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,EAAE,CAAC;QACtF,MAAM,IAAI,YAAY,CAAC,iBAAiB,EAAE,0CAA0C,CAAC,CAAC;IAC1F,CAAC;IAED,MAAM,MAAM,GAA2B,EAAE,CAAC;IAE1C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAC/C,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC5B,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,GAAG,EAAE;gBAC/B,KAAK,EAAE,KAAK;gBACZ,UAAU,EAAE,IAAI;gBAChB,YAAY,EAAE,IAAI;gBAClB,QAAQ,EAAE,IAAI;aACjB,CAAC,CAAC;QACP,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,IAAY;IACrC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;IAE1B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;QACjB,MAAM,IAAI,YAAY,CAAC,iBAAiB,EAAE,8CAA8C,CAAC,CAAC;IAC9F,CAAC;IAED,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,IAAY;IAChD,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAEnC,IAAI,MAAM,EAAE,CAAC;QACT,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACvB,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAE5B,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;IAE1B,IACI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QACrB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,EACrE,CAAC;QACC,MAAM,IAAI,YAAY,CAAC,iBAAiB,EAAE,gDAAgD,CAAC,CAAC;IAChG,CAAC;IAED,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,oBAAoB,EAAE,CAAC;QAC1C,IAAI,SAAS,CAAC,IAAI,IAAI,uBAAuB,EAAE,CAAC;YAC5C,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;YAE7C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACvB,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;YAC3E,CAAC;YAED,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC7B,CAAC;QAED,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,OAAO,KAAK,CAAC;AACjB,CAAC"}

package/dist/storage/sqlite/predicate.d.ts

@@ -0,0 +1,9 @@
+import type { Predicate } from "../../queries/types.js";
+import type { HarnessStorage, ItemTypeDefinition, StorageValue } from "../types.js";
+export interface CompiledPredicate {
+    readonly sql: string;
+    readonly parameters: readonly StorageValue[];
+}
+/** Conservative pushdown: SQL may retain extra rows but must never exclude a true predicate. */
+export declare function compilePredicate(storage: HarnessStorage, definition: ItemTypeDefinition, root: Predicate): CompiledPredicate;
+//# sourceMappingURL=predicate.d.ts.map

package/dist/storage/sqlite/predicate.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"predicate.d.ts","sourceRoot":"","sources":["../../../src/storage/sqlite/predicate.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,SAAS,EAAc,MAAM,wBAAwB,CAAC;AAEpE,OAAO,KAAK,EAAE,cAAc,EAAE,kBAAkB,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAGpF,MAAM,WAAW,iBAAiB;IAC9B,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,UAAU,EAAE,SAAS,YAAY,EAAE,CAAC;CAChD;AASD,gGAAgG;AAChG,wBAAgB,gBAAgB,CAC5B,OAAO,EAAE,cAAc,EACvB,UAAU,EAAE,kBAAkB,EAC9B,IAAI,EAAE,SAAS,GAChB,iBAAiB,CAInB"}

package/dist/storage/sqlite/predicate.js

@@ -0,0 +1,214 @@
+import { validatePredicate } from "../../queries/predicates.js";
+import { Comparison } from "../../queries/types.js";
+import { valueKey } from "../../queries/values.js";
+import { quoteIdentifier, tableName } from "./schema.js";
+const uncertain = { yes: "1", no: "1" };
+/** Conservative pushdown: SQL may retain extra rows but must never exclude a true predicate. */
+export function compilePredicate(storage, definition, root) {
+    validatePredicate(root);
+    return new PredicateCompiler(storage, definition).compile(root);
+}
+class PredicateCompiler {
+    storage;
+    definition;
+    parameters = [];
+    joins = [];
+    paths = new Map();
+    constructor(storage, definition) {
+        this.storage = storage;
+        this.definition = definition;
+    }
+    compile(root) {
+        const fragments = new Map();
+        const pending = [{ node: root, expanded: false }];
+        while (pending.length > 0) {
+            const frame = pending.pop();
+            if (!frame) {
+                throw new Error("A SQL predicate frame must exist while compilation is pending.");
+            }
+            const node = frame.node;
+            if (!frame.expanded &&
+                (node.kind === "and" || node.kind === "or" || node.kind === "not")) {
+                pending.push({ node, expanded: true });
+                const children = node.kind === "not" ? [node.term] : node.terms;
+                for (const child of children) {
+                    pending.push({ node: child, expanded: false });
+                }
+            }
+            else {
+                fragments.set(node, this.expression(node, fragments));
+            }
+        }
+        const where = fragment(fragments, root).yes;
+        const table = quoteIdentifier(tableName(this.definition));
+        this.parameters.push(this.definition.name);
+        const presence = `LEFT JOIN _harness_presence AS p ON p.type = ?${this.parameters.length} COLLATE NOCASE AND p.id = r.id COLLATE NOCASE`;
+        return {
+            sql: `SELECT r.*, p.properties AS _harness_presence FROM ${table} AS r ${this.joins.join(" ")} ${presence} WHERE ${where} ORDER BY r.id COLLATE BINARY`,
+            parameters: this.parameters,
+        };
+    }
+    expression(node, fragments) {
+        if (node.kind === "constant") {
+            return { yes: node.value ? "1" : "0", no: node.value ? "0" : "1" };
+        }
+        if (node.kind === "and" || node.kind === "or") {
+            const values = node.terms.map((term) => fragment(fragments, term));
+            return {
+                yes: joined(values.map((value) => value.yes), node.kind),
+                no: joined(values.map((value) => value.no), node.kind === "and" ? "or" : "and"),
+            };
+        }
+        if (node.kind === "not") {
+            const child = fragment(fragments, node.term);
+            return { yes: child.no, no: child.yes };
+        }
+        const column = this.column(node.field);
+        if (node.kind === "null") {
+            return exact(`${column} IS ${node.negate ? "NOT " : ""}NULL`);
+        }
+        if (node.field.kind === "date") {
+            return uncertain;
+        }
+        if (node.kind === "like") {
+            if (node.pattern.length > 50_000 || node.pattern.includes("\0")) {
+                return uncertain;
+            }
+            const expression = `${column} LIKE ${this.parameter(node.pattern)}`;
+            const bounds = { yes: exact(expression).yes, no: "1" };
+            if (node.field.kind === "identifier") {
+                return uncertain;
+            }
+            return node.negate ? { yes: bounds.no, no: bounds.yes } : bounds;
+        }
+        if (node.kind === "set") {
+            return this.set(node, column);
+        }
+        return this.comparison(node, column);
+    }
+    comparison(node, column) {
+        if (node.field.kind === "decimal") {
+            const value = this.parameter(node.value);
+            const equal = `CAST(${column} AS REAL) = CAST(${value} AS REAL)`;
+            if (node.operator === Comparison.Equal) {
+                return { yes: exact(equal).yes, no: "1" };
+            }
+            if (node.operator === Comparison.NotEqual) {
+                return { yes: "1", no: exact(equal).yes };
+            }
+            const greater = [Comparison.Greater, Comparison.GreaterOrEqual].includes(node.operator);
+            return {
+                yes: exact(`CAST(${column} AS REAL) ${greater ? ">=" : "<="} CAST(${value} AS REAL)`).yes,
+                no: exact(`CAST(${column} AS REAL) ${greater ? "<=" : ">="} CAST(${value} AS REAL)`)
+                    .yes,
+            };
+        }
+        const value = this.parameter(valueKey(node.field.kind, node.value));
+        const collation = node.field.kind === "identifier" ? "NOCASE" : "BINARY";
+        const bounds = exact(`${column} COLLATE ${collation} ${sqlOperator(node.operator)} ${value}`);
+        return node.field.kind === "identifier" ? asciiBounds(column, bounds) : bounds;
+    }
+    set(node, column) {
+        if (node.values.length === 0) {
+            return node.negate ? { yes: "1", no: "0" } : { yes: "0", no: "1" };
+        }
+        const decimal = node.field.kind === "decimal";
+        const values = node.values.map((value) => this.parameter(valueKey(node.field.kind, value)));
+        const left = decimal ? `CAST(${column} AS REAL)` : column;
+        const right = decimal ? values.map((value) => `CAST(${value} AS REAL)`) : values;
+        const collation = node.field.kind === "identifier" ? "NOCASE" : "BINARY";
+        let bounds = exact(`${left} COLLATE ${collation} IN (${right.join(", ")})`);
+        if (decimal) {
+            bounds = { yes: bounds.yes, no: "1" };
+        }
+        else if (node.field.kind === "identifier") {
+            bounds = asciiBounds(column, bounds);
+        }
+        return node.negate ? { yes: bounds.no, no: bounds.yes } : bounds;
+    }
+    column(field) {
+        let parent = "r";
+        let definition = this.definition;
+        const path = [];
+        for (const reference of field.path) {
+            const target = this.storage.getItemType(reference.target);
+            if (!target ||
+                !definition.properties.some((property) => property.name === reference.property)) {
+                throw new TypeError("A foreign query path must refer to imported metadata.");
+            }
+            path.push(reference.property, target.name);
+            const key = JSON.stringify(path);
+            let alias = this.paths.get(key);
+            if (!alias) {
+                if (this.paths.size >= 48) {
+                    throw new RangeError("Query exceeds the SQLite join budget.");
+                }
+                alias = `q${this.paths.size + 1}`;
+                this.paths.set(key, alias);
+                const table = quoteIdentifier(tableName(target));
+                const source = `${parent}.${quoteIdentifier(reference.property)}`;
+                this.joins.push(`LEFT JOIN ${table} AS ${alias} ON ${alias}.id = ${source} COLLATE NOCASE`);
+            }
+            parent = alias;
+            definition = target;
+        }
+        if (field.column !== "id" &&
+            !definition.properties.some((property) => property.name === field.column)) {
+            throw new TypeError("A query column must refer to imported metadata.");
+        }
+        return `${parent}.${quoteIdentifier(field.column)}`;
+    }
+    parameter(value) {
+        this.parameters.push(value);
+        return `?${this.parameters.length}`;
+    }
+}
+function fragment(fragments, node) {
+    const result = fragments.get(node);
+    if (!result) {
+        throw new Error("SQL operands must be compiled before their parent.");
+    }
+    return result;
+}
+function joined(terms, kind) {
+    if (terms.length === 0) {
+        return kind === "and" ? "1" : "0";
+    }
+    return `(${terms.join(kind === "and" ? " AND " : " OR ")})`;
+}
+function exact(expression) {
+    return { yes: `((${expression}) IS TRUE)`, no: `((${expression}) IS FALSE)` };
+}
+function asciiBounds(column, bounds) {
+    return {
+        yes: `(${column} GLOB '*[^ -~]*' OR ${bounds.yes})`,
+        no: `(${column} GLOB '*[^ -~]*' OR ${bounds.no})`,
+    };
+}
+function sqlOperator(operator) {
+    switch (operator) {
+        case Comparison.Equal: {
+            return "=";
+        }
+        case Comparison.NotEqual: {
+            return "<>";
+        }
+        case Comparison.Greater: {
+            return ">";
+        }
+        case Comparison.GreaterOrEqual: {
+            return ">=";
+        }
+        case Comparison.Less: {
+            return "<";
+        }
+        case Comparison.LessOrEqual: {
+            return "<=";
+        }
+        default: {
+            const unexpected = operator;
+            throw new TypeError(`Unknown SQL comparison '${String(unexpected)}'.`);
+        }
+    }
+}
+//# sourceMappingURL=predicate.js.map

package/dist/storage/sqlite/predicate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"predicate.js","sourceRoot":"","sources":["../../../src/storage/sqlite/predicate.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,MAAM,6BAA6B,CAAC;AAChE,OAAO,EAAE,UAAU,EAAE,MAAM,wBAAwB,CAAC;AAEpD,OAAO,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AAEnD,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAYzD,MAAM,SAAS,GAAW,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC;AAEhD,gGAAgG;AAChG,MAAM,UAAU,gBAAgB,CAC5B,OAAuB,EACvB,UAA8B,EAC9B,IAAe;IAEf,iBAAiB,CAAC,IAAI,CAAC,CAAC;IAExB,OAAO,IAAI,iBAAiB,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;AACpE,CAAC;AAED,MAAM,iBAAiB;IAME,OAAO;IACP,UAAU;IANd,UAAU,GAAmB,EAAE,CAAC;IAChC,KAAK,GAAa,EAAE,CAAC;IACrB,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEnD,YACqB,OAAuB,EACvB,UAA8B;uBAD9B,OAAO;0BACP,UAAU;IAC5B,CAAC;IAEJ,OAAO,CAAC,IAAe;QACnB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAqB,CAAC;QAC/C,MAAM,OAAO,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;QAElD,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;YAE5B,IAAI,CAAC,KAAK,EAAE,CAAC;gBACT,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;YACtF,CAAC;YAED,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;YAExB,IACI,CAAC,KAAK,CAAC,QAAQ;gBACf,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,EACpE,CAAC;gBACC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;gBACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;gBAEhE,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;oBAC3B,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;gBACnD,CAAC;YACL,CAAC;iBAAM,CAAC;gBACJ,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;YAC1D,CAAC;QACL,CAAC;QAED,MAAM,KAAK,GAAG,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC;QAC5C,MAAM,KAAK,GAAG,eAAe,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QAC1D,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC3C,MAAM,QAAQ,GAAG,iDAAiD,IAAI,CAAC,UAAU,CAAC,MAAM,gDAAgD,CAAC;QAEzI,OAAO;YACH,GAAG,EAAE,sDAAsD,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,QAAQ,UAAU,KAAK,+BAA+B;YACvJ,UAAU,EAAE,IAAI,CAAC,UAAU;SAC9B,CAAC;IACN,CAAC;IAEO,UAAU,CAAC,IAAe,EAAE,SAAyC;QACzE,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC3B,OAAO,EAAE,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACvE,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;YAEnE,OAAO;gBACH,GAAG,EAAE,MAAM,CACP,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAChC,IAAI,CAAC,IAAI,CACZ;gBACD,EAAE,EAAE,MAAM,CACN,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,EAC/B,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CACrC;aACJ,CAAC;QACN,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACtB,MAAM,KAAK,GAAG,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YAE7C,OAAO,EAAE,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC;QAC5C,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEvC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACvB,OAAO,KAAK,CAAC,GAAG,MAAM,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAClE,CAAC;QAED,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC7B,OAAO,SAAS,CAAC;QACrB,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACvB,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9D,OAAO,SAAS,CAAC;YACrB,CAAC;YAED,MAAM,UAAU,GAAG,GAAG,MAAM,SAAS,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YACpE,MAAM,MAAM,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC;YAEvD,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;gBACnC,OAAO,SAAS,CAAC;YACrB,CAAC;YAED,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;QACrE,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACtB,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAClC,CAAC;QAED,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACzC,CAAC;IAEO,UAAU,CAAC,IAA6C,EAAE,MAAc;QAC5E,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAChC,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACzC,MAAM,KAAK,GAAG,QAAQ,MAAM,oBAAoB,KAAK,WAAW,CAAC;YAEjE,IAAI,IAAI,CAAC,QAAQ,KAAK,UAAU,CAAC,KAAK,EAAE,CAAC;gBACrC,OAAO,EAAE,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC;YAC9C,CAAC;YAED,IAAI,IAAI,CAAC,QAAQ,KAAK,UAAU,CAAC,QAAQ,EAAE,CAAC;gBACxC,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;YAC9C,CAAC;YAED,MAAM,OAAO,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,cAAc,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAExF,OAAO;gBACH,GAAG,EAAE,KAAK,CACN,QAAQ,MAAM,aAAa,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,SAAS,KAAK,WAAW,CAC5E,CAAC,GAAG;gBACL,EAAE,EAAE,KAAK,CAAC,QAAQ,MAAM,aAAa,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,SAAS,KAAK,WAAW,CAAC;qBAC/E,GAAG;aACX,CAAC;QACN,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACpE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;QACzE,MAAM,MAAM,GAAG,KAAK,CAChB,GAAG,MAAM,YAAY,SAAS,IAAI,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,EAAE,CAC1E,CAAC;QAEF,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACnF,CAAC;IAEO,GAAG,CAAC,IAAyC,EAAE,MAAc;QACjE,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC;QACvE,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC;QAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC5F,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,QAAQ,MAAM,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC;QAC1D,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,QAAQ,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACjF,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;QACzE,IAAI,MAAM,GAAG,KAAK,CAAC,GAAG,IAAI,YAAY,SAAS,QAAQ,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAE5E,IAAI,OAAO,EAAE,CAAC;YACV,MAAM,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC;QAC1C,CAAC;aAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAC1C,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACzC,CAAC;QAED,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;IACrE,CAAC;IAEO,MAAM,CAAC,KAAiB;QAC5B,IAAI,MAAM,GAAG,GAAG,CAAC;QACjB,IAAI,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACjC,MAAM,IAAI,GAAa,EAAE,CAAC;QAE1B,KAAK,MAAM,SAAS,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;YACjC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YAE1D,IACI,CAAC,MAAM;gBACP,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,KAAK,SAAS,CAAC,QAAQ,CAAC,EACjF,CAAC;gBACC,MAAM,IAAI,SAAS,CAAC,uDAAuD,CAAC,CAAC;YACjF,CAAC;YAED,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;YAC3C,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAEhC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACT,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC;oBACxB,MAAM,IAAI,UAAU,CAAC,uCAAuC,CAAC,CAAC;gBAClE,CAAC;gBAED,KAAK,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBAClC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBAC3B,MAAM,KAAK,GAAG,eAAe,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;gBACjD,MAAM,MAAM,GAAG,GAAG,MAAM,IAAI,eAAe,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAClE,IAAI,CAAC,KAAK,CAAC,IAAI,CACX,aAAa,KAAK,OAAO,KAAK,OAAO,KAAK,SAAS,MAAM,iBAAiB,CAC7E,CAAC;YACN,CAAC;YAED,MAAM,GAAG,KAAK,CAAC;YACf,UAAU,GAAG,MAAM,CAAC;QACxB,CAAC;QAED,IACI,KAAK,CAAC,MAAM,KAAK,IAAI;YACrB,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,KAAK,KAAK,CAAC,MAAM,CAAC,EAC3E,CAAC;YACC,MAAM,IAAI,SAAS,CAAC,iDAAiD,CAAC,CAAC;QAC3E,CAAC;QAED,OAAO,GAAG,MAAM,IAAI,eAAe,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;IACxD,CAAC;IAEO,SAAS,CAAC,KAAmB;QACjC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAE5B,OAAO,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;IACxC,CAAC;CACJ;AAED,SAAS,QAAQ,CAAC,SAAyC,EAAE,IAAe;IACxE,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAEnC,IAAI,CAAC,MAAM,EAAE,CAAC;QACV,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;IAC1E,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,SAAS,MAAM,CAAC,KAAwB,EAAE,IAAkB;IACxD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IACtC,CAAC;IAED,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;AAChE,CAAC;AAED,SAAS,KAAK,CAAC,UAAkB;IAC7B,OAAO,EAAE,GAAG,EAAE,KAAK,UAAU,YAAY,EAAE,EAAE,EAAE,KAAK,UAAU,aAAa,EAAE,CAAC;AAClF,CAAC;AAED,SAAS,WAAW,CAAC,MAAc,EAAE,MAAc;IAC/C,OAAO;QACH,GAAG,EAAE,IAAI,MAAM,uBAAuB,MAAM,CAAC,GAAG,GAAG;QACnD,EAAE,EAAE,IAAI,MAAM,uBAAuB,MAAM,CAAC,EAAE,GAAG;KACpD,CAAC;AACN,CAAC;AAED,SAAS,WAAW,CAAC,QAAoB;IACrC,QAAQ,QAAQ,EAAE,CAAC;QACf,KAAK,UAAU,CAAC,KAAK,EAAE,CAAC;YACpB,OAAO,GAAG,CAAC;QACf,CAAC;QACD,KAAK,UAAU,CAAC,QAAQ,EAAE,CAAC;YACvB,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,KAAK,UAAU,CAAC,OAAO,EAAE,CAAC;YACtB,OAAO,GAAG,CAAC;QACf,CAAC;QACD,KAAK,UAAU,CAAC,cAAc,EAAE,CAAC;YAC7B,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,KAAK,UAAU,CAAC,IAAI,EAAE,CAAC;YACnB,OAAO,GAAG,CAAC;QACf,CAAC;QACD,KAAK,UAAU,CAAC,WAAW,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,SAAS,CAAC;YACN,MAAM,UAAU,GAAU,QAAQ,CAAC;YAEnC,MAAM,IAAI,SAAS,CAAC,2BAA2B,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC3E,CAAC;IACL,CAAC;AACL,CAAC"}

package/dist/storage/sqlite/queries.d.ts

@@ -0,0 +1,12 @@
+import type { Database } from "bun:sqlite";
+import type { Predicate } from "../../queries/types.js";
+import type { HarnessStorage, ItemTypeDefinition, StorageValue, StoredItem } from "../types.js";
+/** SQLite narrows candidates; the shared evaluator owns the final, precision-preserving result. */
+export declare class SqliteQueries {
+    private readonly storage;
+    private readonly connection;
+    private readonly decode;
+    constructor(storage: HarnessStorage, connection: () => Database, decode: (definition: ItemTypeDefinition, row: Record<string, StorageValue>) => StoredItem);
+    select(type: string, predicate: Predicate, spend: (units: number) => void): readonly StoredItem[];
+}
+//# sourceMappingURL=queries.d.ts.map

package/dist/storage/sqlite/queries.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"queries.d.ts","sourceRoot":"","sources":["../../../src/storage/sqlite/queries.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAE3C,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,wBAAwB,CAAC;AACxD,OAAO,KAAK,EAAE,cAAc,EAAE,kBAAkB,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAKhG,mGAAmG;AACnG,qBAAa,aAAa;IAElB,OAAO,CAAC,QAAQ,CAAC,OAAO;IACxB,OAAO,CAAC,QAAQ,CAAC,UAAU;IAC3B,OAAO,CAAC,QAAQ,CAAC,MAAM;IAH3B,YACqB,OAAO,EAAE,cAAc,EACvB,UAAU,EAAE,MAAM,QAAQ,EAC1B,MAAM,EAAE,CACrB,UAAU,EAAE,kBAAkB,EAC9B,GAAG,EAAE,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC,KAChC,UAAU,EACf;IAEJ,MAAM,CACF,IAAI,EAAE,MAAM,EACZ,SAAS,EAAE,SAAS,EACpB,KAAK,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,IAAI,GAC/B,SAAS,UAAU,EAAE,CAuBvB;CACJ"}

package/dist/storage/sqlite/queries.js

@@ -0,0 +1,30 @@
+import { compilePredicate } from "./predicate.js";
+const candidatesMax = 100_000;
+/** SQLite narrows candidates; the shared evaluator owns the final, precision-preserving result. */
+export class SqliteQueries {
+    storage;
+    connection;
+    decode;
+    constructor(storage, connection, decode) {
+        this.storage = storage;
+        this.connection = connection;
+        this.decode = decode;
+    }
+    select(type, predicate, spend) {
+        const definition = this.storage.getItemType(type);
+        if (!definition) {
+            throw new TypeError(`Query ItemType '${type}' must be imported.`);
+        }
+        const compiled = compilePredicate(this.storage, definition, predicate);
+        const statement = this.connection().query(`${compiled.sql} LIMIT ${candidatesMax + 1}`);
+        // Conservative bounds can discard a branch with the last allocated placeholders.
+        // SQLite's count includes numbered gaps and excludes unused trailing parameters.
+        const rows = statement.all(...compiled.parameters.slice(0, statement.paramsCount));
+        spend(rows.length);
+        if (rows.length > candidatesMax) {
+            throw new RangeError("Query candidate limit exceeded. Narrow the selector before paging.");
+        }
+        return rows.map((row) => this.decode(definition, row));
+    }
+}
+//# sourceMappingURL=queries.js.map

package/dist/storage/sqlite/queries.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"queries.js","sourceRoot":"","sources":["../../../src/storage/sqlite/queries.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,gBAAgB,EAAE,MAAM,gBAAgB,CAAC;AAElD,MAAM,aAAa,GAAG,OAAO,CAAC;AAE9B,mGAAmG;AACnG,MAAM,OAAO,aAAa;IAED,OAAO;IACP,UAAU;IACV,MAAM;IAH3B,YACqB,OAAuB,EACvB,UAA0B,EAC1B,MAGF;uBALE,OAAO;0BACP,UAAU;sBACV,MAAM;IAIxB,CAAC;IAEJ,MAAM,CACF,IAAY,EACZ,SAAoB,EACpB,KAA8B;QAE9B,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAElD,IAAI,CAAC,UAAU,EAAE,CAAC;YACd,MAAM,IAAI,SAAS,CAAC,mBAAmB,IAAI,qBAAqB,CAAC,CAAC;QACtE,CAAC;QAED,MAAM,QAAQ,GAAG,gBAAgB,CAAC,IAAI,CAAC,OAAO,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;QACvE,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,KAAK,CACrC,GAAG,QAAQ,CAAC,GAAG,UAAU,aAAa,GAAG,CAAC,EAAE,CAC/C,CAAC;QACF,iFAAiF;QACjF,iFAAiF;QACjF,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC;QACnF,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEnB,IAAI,IAAI,CAAC,MAAM,GAAG,aAAa,EAAE,CAAC;YAC9B,MAAM,IAAI,UAAU,CAChB,oEAAoE,CACvE,CAAC;QACN,CAAC;QAED,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,CAAC;IAC3D,CAAC;CACJ"}

package/dist/storage/sqlite/schema.d.ts

@@ -0,0 +1,16 @@
+import type { ItemTypeDefinition, StorageValue } from "../types.js";
+type ColumnKind = "text" | "integer" | "boolean" | "float" | "decimal";
+export interface StorageColumn {
+    readonly name: string;
+    readonly kind: ColumnKind;
+    readonly declaration: "TEXT" | "INTEGER" | "REAL";
+}
+export declare function quoteIdentifier(name: string): string;
+export declare function tableName(definition: ItemTypeDefinition): string;
+export declare function columnsFor(definition: ItemTypeDefinition): readonly StorageColumn[];
+export declare function columnFor(definition: ItemTypeDefinition, name: string): StorageColumn | undefined;
+export declare function validateDefinition(definition: ItemTypeDefinition): void;
+export declare function assertCompatible(previous: ItemTypeDefinition, next: ItemTypeDefinition): void;
+export declare function normalizeValue(column: StorageColumn, value: StorageValue): StorageValue;
+export {};
+//# sourceMappingURL=schema.d.ts.map

package/dist/storage/sqlite/schema.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"schema.d.ts","sourceRoot":"","sources":["../../../src/storage/sqlite/schema.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,kBAAkB,EAAsB,YAAY,EAAE,MAAM,aAAa,CAAC;AAGxF,KAAK,UAAU,GAAG,MAAM,GAAG,SAAS,GAAG,SAAS,GAAG,OAAO,GAAG,SAAS,CAAC;AAEvE,MAAM,WAAW,aAAa;IAC1B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAC1B,QAAQ,CAAC,WAAW,EAAE,MAAM,GAAG,SAAS,GAAG,MAAM,CAAC;CACrD;AAyBD,wBAAgB,eAAe,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAOpD;AAED,wBAAgB,SAAS,CAAC,UAAU,EAAE,kBAAkB,GAAG,MAAM,CAEhE;AA+BD,wBAAgB,UAAU,CAAC,UAAU,EAAE,kBAAkB,GAAG,SAAS,aAAa,EAAE,CAEnF;AAED,wBAAgB,SAAS,CAAC,UAAU,EAAE,kBAAkB,EAAE,IAAI,EAAE,MAAM,GAAG,aAAa,GAAG,SAAS,CAEjG;AAgFD,wBAAgB,kBAAkB,CAAC,UAAU,EAAE,kBAAkB,GAAG,IAAI,CAavE;AAED,wBAAgB,gBAAgB,CAAC,QAAQ,EAAE,kBAAkB,EAAE,IAAI,EAAE,kBAAkB,GAAG,IAAI,CAkD7F;AAED,wBAAgB,cAAc,CAAC,MAAM,EAAE,aAAa,EAAE,KAAK,EAAE,YAAY,GAAG,YAAY,CAwDvF"}