@query-doctor/core 0.1.0 → 0.1.2

package/dist/optimizer/pss-rewriter.d.ts

@@ -0,0 +1,11 @@
+/**
+ * Rewriter for pg_stat_statements queries.
+ * Not all queries found in pg_stat_statements can be
+ * directly sent back to the database without first being rewritten.
+ */
+export declare class PssRewriter {
+    rewrite(query: string): string;
+    private rewriteKeywordWithParameter;
+    private problematicKeywords;
+}
+//# sourceMappingURL=pss-rewriter.d.ts.map

package/dist/optimizer/pss-rewriter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pss-rewriter.d.ts","sourceRoot":"","sources":["../../src/optimizer/pss-rewriter.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AACH,qBAAa,WAAW;IACtB,OAAO,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IAI9B,OAAO,CAAC,2BAA2B;IAanC,OAAO,CAAC,mBAAmB,CAAyC;CACrE"}

package/dist/optimizer/pss-rewriter.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=pss-rewriter.test.d.ts.map

package/dist/optimizer/pss-rewriter.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pss-rewriter.test.d.ts","sourceRoot":"","sources":["../../src/optimizer/pss-rewriter.test.ts"],"names":[],"mappings":""}

package/dist/sql/analyzer.d.ts

@@ -58,10 +58,14 @@ export type DiscoveredColumnReference = {
 };
 /** A function defined by @pgsql/parser */
 export type Parser = (query: string) => Promise<unknown>;
+export type TableReference = {
+    schema?: string;
+    table: string;
+};
 export type AnalysisResult = {
     indexesToCheck: DiscoveredColumnReference[];
     ansiHighlightedQuery: string;
-    referencedTables: string[];
+    referencedTables: TableReference[];
     shadowedAliases: ColumnReferencePart[];
     tags: SQLCommenterTag[];
     queryWithoutTags: string;

package/dist/sql/analyzer.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"analyzer.d.ts","sourceRoot":"","sources":["../../src/sql/analyzer.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,YAAY,EAEZ,SAAS,EACT,WAAW,EACZ,MAAM,cAAc,CAAC;AAQtB,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,yBAAyB,CAAC;AAClE,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,4BAA4B,CAAC;AAChE,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,mBAAmB,EAAyB,MAAM,aAAa,CAAC;AAEzE,MAAM,WAAW,cAAc;IAC7B,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC;CAC7D;AAED,eAAO,MAAM,iBAAiB,qBAAqB,CAAC;AAEpD,MAAM,WAAW,eAAe;IAC9B,GAAG,EAAE,MAAM,CAAC;IACZ,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,MAAM,WAAW,GAAG;IACxB,GAAG,EAAE,SAAS,CAAC;IACf,KAAK,EAAE,WAAW,CAAC;CACpB,CAAC;AAEF,MAAM,MAAM,yBAAyB,GAAG;IACtC,2DAA2D;IAC3D,SAAS,EAAE,MAAM,CAAC;IAClB;;;OAGG;IACH,cAAc,EAAE,MAAM,CAAC;IACvB;;;;;;;;;;;;;OAaG;IACH,KAAK,EAAE,mBAAmB,EAAE,CAAC;IAC7B;;OAEG;IACH,OAAO,EAAE,OAAO,CAAC;IACjB,yDAAyD;IACzD,QAAQ,EAAE;QACR,KAAK,EAAE,MAAM,CAAC;QACd,GAAG,EAAE,MAAM,CAAC;KACb,CAAC;IACF;;;OAGG;IACH,IAAI,CAAC,EAAE,WAAW,CAAC;IACnB,KAAK,CAAC,EAAE;QAAE,QAAQ,CAAC,EAAE,YAAY,CAAA;KAAE,CAAC;CACrC,CAAC;AAEF,0CAA0C;AAC1C,MAAM,MAAM,MAAM,GAAG,CAAC,KAAK,EAAE,MAAM,KAAK,OAAO,CAAC,OAAO,CAAC,CAAC;AAEzD,MAAM,MAAM,cAAc,GAAG;IAC3B,cAAc,EAAE,yBAAyB,EAAE,CAAC;IAC5C,oBAAoB,EAAE,MAAM,CAAC;IAC7B,gBAAgB,EAAE,MAAM,EAAE,CAAC;IAC3B,eAAe,EAAE,mBAAmB,EAAE,CAAC;IACvC,IAAI,EAAE,eAAe,EAAE,CAAC;IACxB,gBAAgB,EAAE,MAAM,CAAC;IACzB,yBAAyB,CAAC,EAAE,MAAM,CAAC;IACnC,MAAM,EAAE,KAAK,EAAE,CAAC;CACjB,CAAC;AAEF,MAAM,MAAM,sBAAsB,GAAG;IACnC,IAAI,EAAE,eAAe,EAAE,CAAC;IACxB,gBAAgB,EAAE,MAAM,CAAC;CAC1B,CAAC;AAEF;;;;;GAKG;AACH,qBAAa,QAAQ;IACP,OAAO,CAAC,QAAQ,CAAC,MAAM;gBAAN,MAAM,EAAE,MAAM;IACrC,OAAO,CACX,KAAK,EAAE,MAAM,EACb,cAAc,CAAC,EAAE,MAAM,GACtB,OAAO,CAAC,cAAc,CAAC;IA6F1B,aAAa,CACX,MAAM,EAAE,aAAa,EAAE,EACvB,UAAU,EAAE,yBAAyB,EAAE,GACtC,kBAAkB,EAAE;IA+GvB,OAAO,CAAC,gBAAgB;IAgBxB;;;;;OAKG;IACH,OAAO,CAAC,mBAAmB;IAkB3B,OAAO,CAAC,SAAS;IAOjB,OAAO,CAAC,mBAAmB;CAuC5B"}
+{"version":3,"file":"analyzer.d.ts","sourceRoot":"","sources":["../../src/sql/analyzer.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,YAAY,EAEZ,SAAS,EACT,WAAW,EACZ,MAAM,cAAc,CAAC;AAQtB,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,yBAAyB,CAAC;AAClE,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,4BAA4B,CAAC;AAChE,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,mBAAmB,EAAyB,MAAM,aAAa,CAAC;AAEzE,MAAM,WAAW,cAAc;IAC7B,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC;CAC7D;AAED,eAAO,MAAM,iBAAiB,qBAAqB,CAAC;AAEpD,MAAM,WAAW,eAAe;IAC9B,GAAG,EAAE,MAAM,CAAC;IACZ,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,MAAM,WAAW,GAAG;IACxB,GAAG,EAAE,SAAS,CAAC;IACf,KAAK,EAAE,WAAW,CAAC;CACpB,CAAC;AAEF,MAAM,MAAM,yBAAyB,GAAG;IACtC,2DAA2D;IAC3D,SAAS,EAAE,MAAM,CAAC;IAClB;;;OAGG;IACH,cAAc,EAAE,MAAM,CAAC;IACvB;;;;;;;;;;;;;OAaG;IACH,KAAK,EAAE,mBAAmB,EAAE,CAAC;IAC7B;;OAEG;IACH,OAAO,EAAE,OAAO,CAAC;IACjB,yDAAyD;IACzD,QAAQ,EAAE;QACR,KAAK,EAAE,MAAM,CAAC;QACd,GAAG,EAAE,MAAM,CAAC;KACb,CAAC;IACF;;;OAGG;IACH,IAAI,CAAC,EAAE,WAAW,CAAC;IACnB,KAAK,CAAC,EAAE;QAAE,QAAQ,CAAC,EAAE,YAAY,CAAA;KAAE,CAAC;CACrC,CAAC;AAEF,0CAA0C;AAC1C,MAAM,MAAM,MAAM,GAAG,CAAC,KAAK,EAAE,MAAM,KAAK,OAAO,CAAC,OAAO,CAAC,CAAC;AAEzD,MAAM,MAAM,cAAc,GAAG;IAC3B,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,KAAK,EAAE,MAAM,CAAC;CACf,CAAC;AAEF,MAAM,MAAM,cAAc,GAAG;IAC3B,cAAc,EAAE,yBAAyB,EAAE,CAAC;IAC5C,oBAAoB,EAAE,MAAM,CAAC;IAC7B,gBAAgB,EAAE,cAAc,EAAE,CAAC;IACnC,eAAe,EAAE,mBAAmB,EAAE,CAAC;IACvC,IAAI,EAAE,eAAe,EAAE,CAAC;IACxB,gBAAgB,EAAE,MAAM,CAAC;IACzB,yBAAyB,CAAC,EAAE,MAAM,CAAC;IACnC,MAAM,EAAE,KAAK,EAAE,CAAC;CACjB,CAAC;AAEF,MAAM,MAAM,sBAAsB,GAAG;IACnC,IAAI,EAAE,eAAe,EAAE,CAAC;IACxB,gBAAgB,EAAE,MAAM,CAAC;CAC1B,CAAC;AAEF;;;;;GAKG;AACH,qBAAa,QAAQ;IACP,OAAO,CAAC,QAAQ,CAAC,MAAM;gBAAN,MAAM,EAAE,MAAM;IACrC,OAAO,CACX,KAAK,EAAE,MAAM,EACb,cAAc,CAAC,EAAE,MAAM,GACtB,OAAO,CAAC,cAAc,CAAC;IAgG1B,aAAa,CACX,MAAM,EAAE,aAAa,EAAE,EACvB,UAAU,EAAE,yBAAyB,EAAE,GACtC,kBAAkB,EAAE;IAqHvB,OAAO,CAAC,gBAAgB;IAgBxB;;;;;OAKG;IACH,OAAO,CAAC,mBAAmB;IAkB3B,OAAO,CAAC,SAAS;IAOjB,OAAO,CAAC,mBAAmB;CAuC5B"}

package/dist/sql/walker.d.ts

@@ -33,6 +33,7 @@ export declare class Walker {
     static traverse(node: unknown, stack: (KeysOfUnion<Node> | string)[], callback: (node: Node, stack: (KeysOfUnion<Node> | string)[]) => void): void;
 }
 export type ColumnReferencePart = {
+    schema?: string;
     /** the text of the column reference (excluding any potential quotes) */
     text: string;
     start?: number;

package/dist/sql/walker.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"walker.d.ts","sourceRoot":"","sources":["../../src/sql/walker.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAgB,MAAM,cAAc,CAAC;AAEvD,OAAO,KAAK,EAAE,yBAAyB,EAAe,MAAM,eAAe,CAAC;AAE5E,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAEzC,wDAAwD;AACxD,MAAM,MAAM,aAAa,GAAG,GAAG,CAAC,MAAM,EAAE,mBAAmB,CAAC,CAAC;AAG7D;;;;GAIG;AACH,qBAAa,MAAM;IAaL,OAAO,CAAC,QAAQ,CAAC,KAAK;IAZlC,OAAO,CAAC,aAAa,CAA4B;IACjD,OAAO,CAAC,UAAU,CAAqB;IACvC,OAAO,CAAC,UAAU,CAAmC;IACrD,OAAO,CAAC,oBAAoB,CAAqB;IACjD,OAAO,CAAC,cAAc,CAAmC;IACzD,OAAO,CAAC,kBAAkB,CAAqB;IAG/C,OAAO,CAAC,cAAc,CAA6B;IACnD,OAAO,CAAC,eAAe,CAA6B;IACpD,OAAO,CAAC,MAAM,CAAe;gBAEA,KAAK,EAAE,MAAM;IAE1C,IAAI,CAAC,IAAI,EAAE,IAAI;;;;;;;;;IAoLf,OAAO,CAAC,GAAG;IA6EX,MAAM,CAAC,QAAQ,CACb,IAAI,EAAE,OAAO,EACb,KAAK,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,EAAE,EACrC,QAAQ,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,EAAE,KAAK,IAAI;CAwBxE;AAED,MAAM,MAAM,mBAAmB,GAAG;IAChC,wEAAwE;IACxE,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,OAAO,CAAC;IAChB,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB,CAAC;AAEF,KAAK,WAAW,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,MAAM,CAAC,GAAG,KAAK,CAAC"}
+{"version":3,"file":"walker.d.ts","sourceRoot":"","sources":["../../src/sql/walker.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAgB,MAAM,cAAc,CAAC;AAEvD,OAAO,KAAK,EAAE,yBAAyB,EAAe,MAAM,eAAe,CAAC;AAE5E,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAEzC,wDAAwD;AACxD,MAAM,MAAM,aAAa,GAAG,GAAG,CAAC,MAAM,EAAE,mBAAmB,CAAC,CAAC;AAG7D;;;;GAIG;AACH,qBAAa,MAAM;IAaL,OAAO,CAAC,QAAQ,CAAC,KAAK;IAZlC,OAAO,CAAC,aAAa,CAA4B;IACjD,OAAO,CAAC,UAAU,CAAqB;IACvC,OAAO,CAAC,UAAU,CAAmC;IACrD,OAAO,CAAC,oBAAoB,CAAqB;IACjD,OAAO,CAAC,cAAc,CAAmC;IACzD,OAAO,CAAC,kBAAkB,CAAqB;IAG/C,OAAO,CAAC,cAAc,CAA6B;IACnD,OAAO,CAAC,eAAe,CAA6B;IACpD,OAAO,CAAC,MAAM,CAAe;gBAEA,KAAK,EAAE,MAAM;IAE1C,IAAI,CAAC,IAAI,EAAE,IAAI;;;;;;;;;IA2Lf,OAAO,CAAC,GAAG;IA6EX,MAAM,CAAC,QAAQ,CACb,IAAI,EAAE,OAAO,EACb,KAAK,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,EAAE,EACrC,QAAQ,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,EAAE,KAAK,IAAI;CAwBxE;AAED,MAAM,MAAM,mBAAmB,GAAG;IAChC,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,wEAAwE;IACxE,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,OAAO,CAAC;IAChB,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB,CAAC;AAEF,KAAK,WAAW,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,MAAM,CAAC,GAAG,KAAK,CAAC"}

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "@query-doctor/core",
   "private": false,
-  "version": "0.1.0",
+  "version": "0.1.2",
   "description": "Core logic for Query Doctor",
   "license": "",
   "author": "Query Doctor",

package/dist/optimizer/genalgo.js

@@ -1,304 +0,0 @@
-import { blue, gray, green, magenta, red, yellow } from "colorette";
-import { PostgresQueryBuilder } from "../sql/builder.js";
-import { dropIndex, } from "../sql/database.js";
-import { isIndexProbablyDroppable } from "../sql/indexes.js";
-export class IndexOptimizer {
-    db;
-    statistics;
-    existingIndexes;
-    config;
-    static prefix = "__qd_";
-    constructor(db, statistics, existingIndexes, config = {}) {
-        this.db = db;
-        this.statistics = statistics;
-        this.existingIndexes = existingIndexes;
-        this.config = config;
-    }
-    async run(builder, indexes) {
-        const baseExplain = await this.testQueryWithStats(builder);
-        const baseCost = Number(baseExplain.Plan["Total Cost"]);
-        if (baseCost === 0) {
-            return {
-                kind: "zero_cost_plan",
-                explainPlan: baseExplain,
-            };
-        }
-        const toCreate = this.indexesToCreate(indexes);
-        const finalExplain = await this.testQueryWithStats(builder, async (sql) => {
-            for (const permutation of toCreate) {
-                const createIndex = PostgresQueryBuilder.createIndex(this.toDefinition(permutation).raw, permutation.name)
-                    .introspect()
-                    .build();
-                await sql.exec(createIndex);
-            }
-        });
-        const finalCost = Number(finalExplain.Plan["Total Cost"]);
-        if (this.config.debug) {
-            console.dir(finalExplain, { depth: null });
-        }
-        const deltaPercentage = ((baseCost - finalCost) / baseCost) * 100;
-        if (finalCost < baseCost) {
-            console.log(` 🎉🎉🎉 ${green(`+${deltaPercentage.toFixed(2).padStart(5, "0")}%`)}`);
-        }
-        else if (finalCost > baseCost) {
-            console.log(`${red(`-${Math.abs(deltaPercentage).toFixed(2).padStart(5, "0")}%`)} ${gray("If there's a better index, we haven't tried it")}`);
-        }
-        const { newIndexes, existingIndexes: existingIndexesUsedByQuery } = this.findUsedIndexes(finalExplain.Plan);
-        return {
-            kind: "ok",
-            baseCost,
-            finalCost,
-            newIndexes,
-            existingIndexes: existingIndexesUsedByQuery,
-            triedIndexes: new Map(toCreate.map((index) => [index.name, index])),
-            baseExplainPlan: baseExplain,
-            explainPlan: finalExplain,
-        };
-    }
-    async runWithoutIndexes(builder) {
-        return await this.testQueryWithStats(builder, async (tx) => {
-            await this.dropExistingIndexes(tx);
-        });
-    }
-    /**
-     * Postgres has a limit of 63 characters for index names.
-     * So we use this to make sure we don't derive it from a list of columns that can
-     * overflow that limit.
-     */
-    indexName() {
-        return IndexOptimizer.prefix + Math.random().toString(36).substring(2, 16);
-    }
-    // TODO: this doesn't belong in the optimizer
-    indexAlreadyExists(table, columns) {
-        return this.existingIndexes.find((index) => index.index_type === "btree" &&
-            index.table_name === table &&
-            index.index_columns.length === columns.length &&
-            index.index_columns.every((c, i) => columns[i].column === c.name));
-    }
-    /**
-     * Derive the list of indexes [tableA(X, Y, Z), tableB(H, I, J)]
-     **/
-    indexesToCreate(rootCandidates) {
-        const permutedIndexes = this.tableColumnIndexCandidates(rootCandidates);
-        const nextStage = [];
-        for (const { table, schema, columns } of permutedIndexes.values()) {
-            const permutations = permuteWithFeedback(columns);
-            let iter = permutations.next(PROCEED);
-            while (!iter.done) {
-                const columns = iter.value;
-                const existingIndex = this.indexAlreadyExists(table, columns);
-                if (existingIndex) {
-                    iter = permutations.next(PROCEED);
-                    continue;
-                }
-                const indexName = this.indexName();
-                const shortenedSchema = schema === "public" ? "" : `"${schema}".`;
-                // TODO: this is silly, turn this into a data structure here ONLY
-                const indexDefinitionClean = `${shortenedSchema}"${table}"(${columns
-                    .map((c) => `"${c.column}"`)
-                    .join(", ")})`;
-                iter = permutations.next(PROCEED);
-                nextStage.push({
-                    name: indexName,
-                    schema,
-                    table,
-                    columns,
-                    definition: indexDefinitionClean,
-                });
-            }
-        }
-        return nextStage;
-    }
-    toDefinition(permuted) {
-        const make = (col, order, where, keyword) => {
-            // let clauses: string[] = [];
-            // const columns = [...permuted.columns];
-            // // TODO
-            // for (let i = columns.length - 1; i >= 0; i--) {
-            //   const c = columns[i];
-            //   const clause = this.whereClause(c, col, where);
-            //   if (clause) {
-            //     clauses.push(clause);
-            //     // TODO: make this
-            //     if (columns.length > 1) {
-            //       columns.splice(i, 1);
-            //     }
-            //   }
-            // }
-            const baseColumn = `"${permuted.schema}"."${permuted.table}"(${permuted.columns
-                .map((c) => {
-                const direction = c.sort && this.sortDirection(c.sort);
-                const nulls = c.sort && this.nullsOrder(c.sort);
-                let sort = col(`"${c.column}"`);
-                if (direction) {
-                    sort += ` ${order(direction)}`;
-                }
-                if (nulls) {
-                    sort += ` ${order(nulls)}`;
-                }
-                return sort;
-            })
-                .join(", ")})`;
-            // TODO: add support for generating partial indexes
-            // if (clauses.length > 0) {
-            //   return `${baseColumn} ${where("where")} ${clauses.join(" and ")}`;
-            // }
-            return baseColumn;
-        };
-        const id = (a) => a;
-        const raw = make(id, id, id, id);
-        const colored = make(green, yellow, magenta, blue);
-        return { raw, colored };
-    }
-    /**
-     * Drop indexes that can be dropped. Ignore the ones that can't
-     */
-    async dropExistingIndexes(tx) {
-        for (const index of this.existingIndexes) {
-            if (!isIndexProbablyDroppable(index)) {
-                continue;
-            }
-            const indexName = `${index.schema_name}.${index.index_name}`;
-            await dropIndex(tx, indexName);
-        }
-    }
-    whereClause(c, col, keyword) {
-        if (!c.where) {
-            return "";
-        }
-        if (c.where.nulltest === "IS_NULL") {
-            return `${col(`"${c.column}"`)} is ${keyword("null")}`;
-        }
-        if (c.where.nulltest === "IS_NOT_NULL") {
-            return `${col(`"${c.column}"`)} is not ${keyword("null")}`;
-        }
-        return "";
-    }
-    nullsOrder(s) {
-        if (!s.nulls) {
-            return "";
-        }
-        switch (s.nulls) {
-            case "SORTBY_NULLS_FIRST":
-                return "nulls first";
-            case "SORTBY_NULLS_LAST":
-                return "nulls last";
-            case "SORTBY_NULLS_DEFAULT":
-            default:
-                return "";
-        }
-    }
-    sortDirection(s) {
-        if (!s.dir) {
-            return "";
-        }
-        switch (s.dir) {
-            case "SORTBY_DESC":
-                return "desc";
-            case "SORTBY_ASC":
-                return "asc";
-            case "SORTBY_DEFAULT":
-            // god help us if we ever run into this
-            case "SORTBY_USING":
-            default:
-                return "";
-        }
-    }
-    async testQueryWithStats(builder, f, options) {
-        try {
-            await this.db.transaction(async (tx) => {
-                await f?.(tx);
-                await this.statistics.restoreStats(tx);
-                const flags = ["format json", "trace"];
-                if (options && !options.genericPlan) {
-                    flags.push("analyze");
-                }
-                else {
-                    flags.push("generic_plan");
-                }
-                const { commands, query } = builder.explain(flags).buildParts();
-                // this is done in a separate step to prevent sending multiple commands when using parameters
-                await tx.exec(commands);
-                const result = await tx.exec(query, options?.params);
-                const explain = result[0]["QUERY PLAN"][0];
-                throw new RollbackError(explain);
-            });
-        }
-        catch (error) {
-            if (error instanceof RollbackError) {
-                return error.value;
-            }
-            throw error;
-        }
-        throw new Error("Unreachable");
-    }
-    tableColumnIndexCandidates(indexes) {
-        const tableColumns = new Map();
-        for (const index of indexes) {
-            const existing = tableColumns.get(`${index.schema}.${index.table}`);
-            if (existing) {
-                existing.columns.push(index);
-            }
-            else {
-                tableColumns.set(`${index.schema}.${index.table}`, {
-                    table: index.table,
-                    schema: index.schema,
-                    columns: [index],
-                });
-            }
-        }
-        return tableColumns;
-    }
-    findUsedIndexes(explain) {
-        const newIndexes = new Set();
-        const existingIndexes = new Set();
-        function go(plan) {
-            const indexName = plan["Index Name"];
-            if (indexName) {
-                if (indexName.startsWith(IndexOptimizer.prefix)) {
-                    newIndexes.add(indexName);
-                }
-                else {
-                    existingIndexes.add(indexName);
-                }
-            }
-            if (plan.Plans) {
-                for (const p of plan.Plans) {
-                    go(p);
-                }
-            }
-        }
-        go(explain);
-        return {
-            newIndexes,
-            existingIndexes,
-        };
-    }
-}
-class RollbackError {
-    value;
-    constructor(value) {
-        this.value = value;
-    }
-}
-export const PROCEED = Symbol("PROCEED");
-export const SKIP = Symbol("SKIP");
-/**
- * Allows permuting over an array of items.
- * The generator allows the caller to prematurely stop the permutation chain.
- */
-export function* permuteWithFeedback(arr) {
-    function* helper(path, rest) {
-        let i = 0;
-        while (i < rest.length) {
-            const nextPath = [...path, rest[i]];
-            const nextRest = [...rest.slice(0, i), ...rest.slice(i + 1)];
-            const input = yield nextPath;
-            if (input === PROCEED) {
-                yield* helper(nextPath, nextRest);
-            }
-            i++;
-        }
-    }
-    yield* helper([], arr);
-}