@rocicorp/zero 0.25.0-canary.6 → 0.25.0-canary.7

package/out/zql/src/planner/planner-node.d.ts

@@ -1,4 +1,4 @@
-import type { PlannerConnection } from './planner-connection.ts';
+import type { FanoutCostModel, PlannerConnection } from './planner-connection.ts';
 import type { PlannerFanIn } from './planner-fan-in.ts';
 import type { PlannerFanOut } from './planner-fan-out.ts';
 import type { PlannerJoin } from './planner-join.ts';
@@ -41,6 +41,7 @@ export type CostEstimate = {
      */
     selectivity: number;
     limit: number | undefined;
+    fanout: FanoutCostModel;
 };
 export type NodeType = PlannerNode['kind'];
 export type JoinOrConnection = 'join' | 'connection';

package/out/zql/src/planner/planner-node.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"planner-node.d.ts","sourceRoot":"","sources":["../../../../../zql/src/planner/planner-node.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,iBAAiB,EAAC,MAAM,yBAAyB,CAAC;AAC/D,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,qBAAqB,CAAC;AACtD,OAAO,KAAK,EAAC,aAAa,EAAC,MAAM,sBAAsB,CAAC;AACxD,OAAO,KAAK,EAAC,WAAW,EAAC,MAAM,mBAAmB,CAAC;AACnD,OAAO,KAAK,EAAC,eAAe,EAAC,MAAM,uBAAuB,CAAC;AAE3D;;;GAGG;AACH,MAAM,MAAM,WAAW,GACnB,WAAW,GACX,iBAAiB,GACjB,aAAa,GACb,YAAY,GACZ,eAAe,CAAC;AAEpB,MAAM,MAAM,YAAY,GAAG;IACzB,WAAW,EAAE,MAAM,CAAC;IACpB,OAAO,EAAE,MAAM,CAAC;IAEhB;;;;;;;;;;OAUG;IACH,IAAI,EAAE,MAAM,CAAC;IAEb;;;;;;;OAOG;IACH,YAAY,EAAE,MAAM,CAAC;IAErB;;;;;;OAMG;IACH,WAAW,EAAE,MAAM,CAAC;IACpB,KAAK,EAAE,MAAM,GAAG,SAAS,CAAC;CAC3B,CAAC;AAEF,MAAM,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;AAE3C,MAAM,MAAM,gBAAgB,GAAG,MAAM,GAAG,YAAY,CAAC;AAErD,MAAM,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC"}
+{"version":3,"file":"planner-node.d.ts","sourceRoot":"","sources":["../../../../../zql/src/planner/planner-node.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,eAAe,EAAE,iBAAiB,EAAC,MAAM,yBAAyB,CAAC;AAChF,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,qBAAqB,CAAC;AACtD,OAAO,KAAK,EAAC,aAAa,EAAC,MAAM,sBAAsB,CAAC;AACxD,OAAO,KAAK,EAAC,WAAW,EAAC,MAAM,mBAAmB,CAAC;AACnD,OAAO,KAAK,EAAC,eAAe,EAAC,MAAM,uBAAuB,CAAC;AAE3D;;;GAGG;AACH,MAAM,MAAM,WAAW,GACnB,WAAW,GACX,iBAAiB,GACjB,aAAa,GACb,YAAY,GACZ,eAAe,CAAC;AAEpB,MAAM,MAAM,YAAY,GAAG;IACzB,WAAW,EAAE,MAAM,CAAC;IACpB,OAAO,EAAE,MAAM,CAAC;IAEhB;;;;;;;;;;OAUG;IACH,IAAI,EAAE,MAAM,CAAC;IAEb;;;;;;;OAOG;IACH,YAAY,EAAE,MAAM,CAAC;IAErB;;;;;;OAMG;IACH,WAAW,EAAE,MAAM,CAAC;IACpB,KAAK,EAAE,MAAM,GAAG,SAAS,CAAC;IAE1B,MAAM,EAAE,eAAe,CAAC;CACzB,CAAC;AAEF,MAAM,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;AAE3C,MAAM,MAAM,gBAAgB,GAAG,MAAM,GAAG,YAAY,CAAC;AAErD,MAAM,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC"}

package/out/zql/src/query/define-query.d.ts

@@ -12,12 +12,12 @@ export type DefineQueryFunc<TSchema extends Schema, TTable extends keyof TSchema
     ctx: TContext;
     args: TArgs;
 }) => Query<TSchema, TTable, TReturn, TContext>;
-export type NamedQueryFunction<TName extends string, TSchema extends Schema, TTable extends keyof TSchema['tables'] & string, TReturn, TContext, TOutput extends ReadonlyJSONValue | undefined, TInput extends ReadonlyJSONValue | undefined> = ([TOutput] extends [undefined] ? (() => Query<TSchema, TTable, TReturn, TContext>) & ((args: undefined) => Query<TSchema, TTable, TReturn, TContext>) : undefined extends TOutput ? (args?: TInput) => Query<TSchema, TTable, TReturn, TContext> : (args: TInput) => Query<TSchema, TTable, TReturn, TContext>) & {
+export type NamedQueryFunction<TName extends string, TSchema extends Schema, TTable extends keyof TSchema['tables'] & string, TReturn, TContext, TOutput extends ReadonlyJSONValue | undefined, TInput extends TOutput> = ([TOutput] extends [undefined] ? (() => Query<TSchema, TTable, TReturn, TContext>) & ((args: undefined) => Query<TSchema, TTable, TReturn, TContext>) : undefined extends TOutput ? (args?: TInput) => Query<TSchema, TTable, TReturn, TContext> : (args: TInput) => Query<TSchema, TTable, TReturn, TContext>) & {
     queryName: TName;
 };
 export type AnyNamedQueryFunction = NamedQueryFunction<string, Schema, string, any, any, ReadonlyJSONValue | undefined, ReadonlyJSONValue | undefined>;
 export declare function defineQuery<TName extends string, TSchema extends Schema, TTable extends keyof TSchema['tables'] & string, TReturn, TContext, TArgs extends ReadonlyJSONValue | undefined>(name: TName, queryFn: DefineQueryFunc<TSchema, TTable, TReturn, TContext, TArgs>): NamedQueryFunction<TName, TSchema, TTable, TReturn, TContext, TArgs, TArgs>;
-export declare function defineQuery<TName extends string, TSchema extends Schema, TTable extends keyof TSchema['tables'] & string, TReturn, TContext, TOutput extends ReadonlyJSONValue | undefined, TInput extends ReadonlyJSONValue | undefined = TOutput>(name: TName, options: DefineQueryOptions<TInput, TOutput>, queryFn: DefineQueryFunc<TSchema, TTable, TReturn, TContext, TOutput>): NamedQueryFunction<TName, TSchema, TTable, TReturn, TContext, TOutput, TInput>;
+export declare function defineQuery<TName extends string, TSchema extends Schema, TTable extends keyof TSchema['tables'] & string, TReturn, TContext, TOutput extends ReadonlyJSONValue | undefined, TInput extends TOutput = TOutput>(name: TName, options: DefineQueryOptions<TInput, TOutput>, queryFn: DefineQueryFunc<TSchema, TTable, TReturn, TContext, TOutput>): NamedQueryFunction<TName, TSchema, TTable, TReturn, TContext, TOutput, TInput>;
 export declare function defineQuery<TName extends string, TSchema extends Schema, TTable extends keyof TSchema['tables'] & string, TReturn, TContext, TArgs extends ReadonlyJSONValue | undefined>(name: TName, options: {}, queryFn: DefineQueryFunc<TSchema, TTable, TReturn, TContext, TArgs>): NamedQueryFunction<TName, TSchema, TTable, TReturn, TContext, TArgs, TArgs>;
 /**
  * Creates a type-safe query definition function that is parameterized by a
@@ -47,5 +47,5 @@ export declare function defineQuery<TName extends string, TSchema extends Schema
  * );
  * ```
  */
-export declare function defineQueryWithContextType<TContext>(): <TName extends string, TSchema extends Schema, TTable extends keyof TSchema['tables'] & string, TReturn, TOutput extends ReadonlyJSONValue | undefined, TInput extends ReadonlyJSONValue | undefined = TOutput>(name: TName, optionsOrQueryFn: DefineQueryOptions<TInput, TOutput> | DefineQueryFunc<TSchema, TTable, TReturn, TContext, TOutput>, queryFn?: DefineQueryFunc<TSchema, TTable, TReturn, TContext, TOutput>) => NamedQueryFunction<TName, TSchema, TTable, TReturn, TContext, TOutput, TInput>;
+export declare function defineQueryWithContextType<TContext>(): <TName extends string, TSchema extends Schema, TTable extends keyof TSchema['tables'] & string, TReturn, TOutput extends ReadonlyJSONValue | undefined, TInput extends TOutput = TOutput>(name: TName, optionsOrQueryFn: DefineQueryOptions<TInput, TOutput> | DefineQueryFunc<TSchema, TTable, TReturn, TContext, TOutput>, queryFn?: DefineQueryFunc<TSchema, TTable, TReturn, TContext, TOutput>) => NamedQueryFunction<TName, TSchema, TTable, TReturn, TContext, TOutput, TInput>;
 //# sourceMappingURL=define-query.d.ts.map

package/out/zql/src/query/define-query.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"define-query.d.ts","sourceRoot":"","sources":["../../../../../zql/src/query/define-query.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,gBAAgB,EAAC,MAAM,uBAAuB,CAAC;AAC5D,OAAO,KAAK,EAAC,iBAAiB,EAAC,MAAM,6BAA6B,CAAC;AACnE,OAAO,KAAK,EAAC,MAAM,EAAC,MAAM,mCAAmC,CAAC;AAC9D,OAAO,KAAK,EAAC,KAAK,EAAC,MAAM,YAAY,CAAC;AAGtC,MAAM,MAAM,kBAAkB,CAAC,KAAK,EAAE,MAAM,IAAI;IAC9C,SAAS,CAAC,EAAE,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,SAAS,CAAC;CACzD,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,eAAe,CACzB,OAAO,SAAS,MAAM,EACtB,MAAM,SAAS,MAAM,OAAO,CAAC,QAAQ,CAAC,GAAG,MAAM,EAC/C,OAAO,EACP,QAAQ,EACR,KAAK,IACH,CAAC,OAAO,EAAE;IACZ,GAAG,EAAE,QAAQ,CAAC;IACd,IAAI,EAAE,KAAK,CAAC;CACb,KAAK,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;AAEhD,MAAM,MAAM,kBAAkB,CAC5B,KAAK,SAAS,MAAM,EACpB,OAAO,SAAS,MAAM,EACtB,MAAM,SAAS,MAAM,OAAO,CAAC,QAAQ,CAAC,GAAG,MAAM,EAC/C,OAAO,EACP,QAAQ,EACR,OAAO,SAAS,iBAAiB,GAAG,SAAS,EAC7C,MAAM,SAAS,iBAAiB,GAAG,SAAS,IAC1C,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC,GAC9B,CAAC,MAAM,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,GAC/C,CAAC,CAAC,IAAI,EAAE,SAAS,KAAK,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,GAClE,SAAS,SAAS,OAAO,GACvB,CAAC,IAAI,CAAC,EAAE,MAAM,KAAK,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,GAC5D,CAAC,IAAI,EAAE,MAAM,KAAK,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,GAAG;IACnE,SAAS,EAAE,KAAK,CAAC;CAClB,CAAC;AAEF,MAAM,MAAM,qBAAqB,GAAG,kBAAkB,CACpD,MAAM,EACN,MAAM,EACN,MAAM,EAEN,GAAG,EAEH,GAAG,EACH,iBAAiB,GAAG,SAAS,EAC7B,iBAAiB,GAAG,SAAS,CAC9B,CAAC;AAGF,wBAAgB,WAAW,CACzB,KAAK,SAAS,MAAM,EACpB,OAAO,SAAS,MAAM,EACtB,MAAM,SAAS,MAAM,OAAO,CAAC,QAAQ,CAAC,GAAG,MAAM,EAC/C,OAAO,EACP,QAAQ,EACR,KAAK,SAAS,iBAAiB,GAAG,SAAS,EAE3C,IAAI,EAAE,KAAK,EACX,OAAO,EAAE,eAAe,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,GAClE,kBAAkB,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;AAG/E,wBAAgB,WAAW,CACzB,KAAK,SAAS,MAAM,EACpB,OAAO,SAAS,MAAM,EACtB,MAAM,SAAS,MAAM,OAAO,CAAC,QAAQ,CAAC,GAAG,MAAM,EAC/C,OAAO,EACP,QAAQ,EACR,OAAO,SAAS,iBAAiB,GAAG,SAAS,EAC7C,MAAM,SAAS,iBAAiB,GAAG,SAAS,GAAG,OAAO,EAEtD,IAAI,EAAE,KAAK,EACX,OAAO,EAAE,kBAAkB,CAAC,MAAM,EAAE,OAAO,CAAC,EAC5C,OAAO,EAAE,eAAe,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,GACpE,kBAAkB,CACnB,KAAK,EACL,OAAO,EACP,MAAM,EACN,OAAO,EACP,QAAQ,EACR,OAAO,EACP,MAAM,CACP,CAAC;AAGF,wBAAgB,WAAW,CACzB,KAAK,SAAS,MAAM,EACpB,OAAO,SAAS,MAAM,EACtB,MAAM,SAAS,MAAM,OAAO,CAAC,QAAQ,CAAC,GAAG,MAAM,EAC/C,OAAO,EACP,QAAQ,EACR,KAAK,SAAS,iBAAiB,GAAG,SAAS,EAE3C,IAAI,EAAE,KAAK,EACX,OAAO,EAAE,EAAE,EACX,OAAO,EAAE,eAAe,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,GAClE,kBAAkB,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;AAkE/E;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AACH,wBAAgB,0BAA0B,CAAC,QAAQ,KAAK,CACtD,KAAK,SAAS,MAAM,EACpB,OAAO,SAAS,MAAM,EACtB,MAAM,SAAS,MAAM,OAAO,CAAC,QAAQ,CAAC,GAAG,MAAM,EAC/C,OAAO,EACP,OAAO,SAAS,iBAAiB,GAAG,SAAS,EAC7C,MAAM,SAAS,iBAAiB,GAAG,SAAS,GAAG,OAAO,EAEtD,IAAI,EAAE,KAAK,EACX,gBAAgB,EACZ,kBAAkB,CAAC,MAAM,EAAE,OAAO,CAAC,GACnC,eAAe,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,EAChE,OAAO,CAAC,EAAE,eAAe,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,KACnE,kBAAkB,CACrB,KAAK,EACL,OAAO,EACP,MAAM,EACN,OAAO,EACP,QAAQ,EACR,OAAO,EACP,MAAM,CACP,CAuBA"}
+{"version":3,"file":"define-query.d.ts","sourceRoot":"","sources":["../../../../../zql/src/query/define-query.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,gBAAgB,EAAC,MAAM,uBAAuB,CAAC;AAC5D,OAAO,KAAK,EAAC,iBAAiB,EAAC,MAAM,6BAA6B,CAAC;AACnE,OAAO,KAAK,EAAC,MAAM,EAAC,MAAM,mCAAmC,CAAC;AAC9D,OAAO,KAAK,EAAC,KAAK,EAAC,MAAM,YAAY,CAAC;AAGtC,MAAM,MAAM,kBAAkB,CAAC,KAAK,EAAE,MAAM,IAAI;IAC9C,SAAS,CAAC,EAAE,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,SAAS,CAAC;CACzD,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,eAAe,CACzB,OAAO,SAAS,MAAM,EACtB,MAAM,SAAS,MAAM,OAAO,CAAC,QAAQ,CAAC,GAAG,MAAM,EAC/C,OAAO,EACP,QAAQ,EACR,KAAK,IACH,CAAC,OAAO,EAAE;IACZ,GAAG,EAAE,QAAQ,CAAC;IACd,IAAI,EAAE,KAAK,CAAC;CACb,KAAK,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;AAEhD,MAAM,MAAM,kBAAkB,CAC5B,KAAK,SAAS,MAAM,EACpB,OAAO,SAAS,MAAM,EACtB,MAAM,SAAS,MAAM,OAAO,CAAC,QAAQ,CAAC,GAAG,MAAM,EAC/C,OAAO,EACP,QAAQ,EACR,OAAO,SAAS,iBAAiB,GAAG,SAAS,EAC7C,MAAM,SAAS,OAAO,IACpB,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC,GAC9B,CAAC,MAAM,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,GAC/C,CAAC,CAAC,IAAI,EAAE,SAAS,KAAK,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,GAClE,SAAS,SAAS,OAAO,GACvB,CAAC,IAAI,CAAC,EAAE,MAAM,KAAK,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,GAC5D,CAAC,IAAI,EAAE,MAAM,KAAK,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,GAAG;IACnE,SAAS,EAAE,KAAK,CAAC;CAClB,CAAC;AAEF,MAAM,MAAM,qBAAqB,GAAG,kBAAkB,CACpD,MAAM,EACN,MAAM,EACN,MAAM,EAEN,GAAG,EAEH,GAAG,EACH,iBAAiB,GAAG,SAAS,EAC7B,iBAAiB,GAAG,SAAS,CAC9B,CAAC;AAGF,wBAAgB,WAAW,CACzB,KAAK,SAAS,MAAM,EACpB,OAAO,SAAS,MAAM,EACtB,MAAM,SAAS,MAAM,OAAO,CAAC,QAAQ,CAAC,GAAG,MAAM,EAC/C,OAAO,EACP,QAAQ,EACR,KAAK,SAAS,iBAAiB,GAAG,SAAS,EAE3C,IAAI,EAAE,KAAK,EACX,OAAO,EAAE,eAAe,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,GAClE,kBAAkB,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;AAG/E,wBAAgB,WAAW,CACzB,KAAK,SAAS,MAAM,EACpB,OAAO,SAAS,MAAM,EACtB,MAAM,SAAS,MAAM,OAAO,CAAC,QAAQ,CAAC,GAAG,MAAM,EAC/C,OAAO,EACP,QAAQ,EACR,OAAO,SAAS,iBAAiB,GAAG,SAAS,EAC7C,MAAM,SAAS,OAAO,GAAG,OAAO,EAEhC,IAAI,EAAE,KAAK,EACX,OAAO,EAAE,kBAAkB,CAAC,MAAM,EAAE,OAAO,CAAC,EAC5C,OAAO,EAAE,eAAe,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,GACpE,kBAAkB,CACnB,KAAK,EACL,OAAO,EACP,MAAM,EACN,OAAO,EACP,QAAQ,EACR,OAAO,EACP,MAAM,CACP,CAAC;AAGF,wBAAgB,WAAW,CACzB,KAAK,SAAS,MAAM,EACpB,OAAO,SAAS,MAAM,EACtB,MAAM,SAAS,MAAM,OAAO,CAAC,QAAQ,CAAC,GAAG,MAAM,EAC/C,OAAO,EACP,QAAQ,EACR,KAAK,SAAS,iBAAiB,GAAG,SAAS,EAE3C,IAAI,EAAE,KAAK,EACX,OAAO,EAAE,EAAE,EACX,OAAO,EAAE,eAAe,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,GAClE,kBAAkB,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;AAkE/E;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AACH,wBAAgB,0BAA0B,CAAC,QAAQ,KAAK,CACtD,KAAK,SAAS,MAAM,EACpB,OAAO,SAAS,MAAM,EACtB,MAAM,SAAS,MAAM,OAAO,CAAC,QAAQ,CAAC,GAAG,MAAM,EAC/C,OAAO,EACP,OAAO,SAAS,iBAAiB,GAAG,SAAS,EAC7C,MAAM,SAAS,OAAO,GAAG,OAAO,EAEhC,IAAI,EAAE,KAAK,EACX,gBAAgB,EACZ,kBAAkB,CAAC,MAAM,EAAE,OAAO,CAAC,GACnC,eAAe,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,EAChE,OAAO,CAAC,EAAE,eAAe,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,KACnE,kBAAkB,CACrB,KAAK,EACL,OAAO,EACP,MAAM,EACN,OAAO,EACP,QAAQ,EACR,OAAO,EACP,MAAM,CACP,CAuBA"}

package/out/zqlite/src/sqlite-cost-model.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"sqlite-cost-model.d.ts","sourceRoot":"","sources":["../../../../zqlite/src/sqlite-cost-model.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EACV,mBAAmB,EAEpB,MAAM,6CAA6C,CAAC;AAIrD,OAAO,KAAK,EAAC,QAAQ,EAAY,MAAM,SAAS,CAAC;AAIjD,OAAO,KAAK,EAAC,WAAW,EAAC,MAAM,sCAAsC,CAAC;AAgBtE;;;;;;;;GAQG;AACH,wBAAgB,qBAAqB,CACnC,EAAE,EAAE,QAAQ,EACZ,UAAU,EAAE,GAAG,CAAC,MAAM,EAAE;IAAC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,WAAW,CAAC,CAAA;CAAC,CAAC,GAC9D,mBAAmB,CA2CrB;AAgHD,wBAAgB,SAAS,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAK9C"}
+{"version":3,"file":"sqlite-cost-model.d.ts","sourceRoot":"","sources":["../../../../zqlite/src/sqlite-cost-model.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EACV,mBAAmB,EAEpB,MAAM,6CAA6C,CAAC;AAIrD,OAAO,KAAK,EAAC,QAAQ,EAAY,MAAM,SAAS,CAAC;AAIjD,OAAO,KAAK,EAAC,WAAW,EAAC,MAAM,sCAAsC,CAAC;AAiBtE;;;;;;;;GAQG;AACH,wBAAgB,qBAAqB,CACnC,EAAE,EAAE,QAAQ,EACZ,UAAU,EAAE,GAAG,CAAC,MAAM,EAAE;IAAC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,WAAW,CAAC,CAAA;CAAC,CAAC,GAC9D,mBAAmB,CAgDrB;AAoHD,wBAAgB,SAAS,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAK9C"}

package/out/zqlite/src/sqlite-cost-model.js

@@ -3,6 +3,7 @@ import { buildSelectQuery } from "./query-builder.js";
 import { compile } from "./internal/sql.js";
 import { assert } from "../../shared/src/asserts.js";
 import { must } from "../../shared/src/must.js";
+import { SQLiteStatFanout } from "./sqlite-stat-fanout.js";
 /**
  * Creates a SQLite-based cost model for query planning.
  * Uses SQLite's scanstatus API to estimate query costs based on the actual
@@ -13,6 +14,7 @@ import { must } from "../../shared/src/must.js";
  * @returns ConnectionCostModel function for use with the planner
  */
 export function createSQLiteCostModel(db, tableSpecs) {
+    const fanoutEstimator = new SQLiteStatFanout(db);
     return (tableName, sort, filters, constraint) => {
         // Transform filters to remove correlated subqueries
         // The cost model can't handle correlated subqueries, so we estimate cost
@@ -31,7 +33,8 @@ export function createSQLiteCostModel(db, tableSpecs) {
         const loops = getScanstatusLoops(stmt);
         // Scanstatus should always be available - if we get no loops, something is wrong
         assert(loops.length > 0, `Expected scanstatus to return at least one loop for query: ${sql}`);
-        return estimateCost(loops);
+        const ret = estimateCost(loops, (columns) => fanoutEstimator.getFanout(tableName, columns));
+        return ret;
     };
 }
 /**
@@ -98,7 +101,7 @@ function getScanstatusLoops(stmt) {
 /**
  * Estimates the cost of a query based on scanstats from sqlite3_stmt_scanstatus_v2
  */
-function estimateCost(scanstats) {
+function estimateCost(scanstats, fanout) {
     // Sort by selectId to process in execution order
     const sorted = [...scanstats].sort((a, b) => a.selectId - b.selectId);
     let totalRows = 0;
@@ -123,7 +126,11 @@ function estimateCost(scanstats) {
             }
         }
     }
-    return { rows: totalRows, startupCost: totalCost };
+    return {
+        rows: totalRows,
+        startupCost: totalCost,
+        fanout,
+    };
 }
 export function btreeCost(rows) {
     // B-Tree construction is ~O(n log n) so we estimate the cost as such.

package/out/zqlite/src/sqlite-cost-model.js.map

@@ -1 +1 @@
-{"version":3,"file":"sqlite-cost-model.js","sourceRoot":"","sources":["../../../../zqlite/src/sqlite-cost-model.ts"],"names":[],"mappings":"AAMA,OAAO,eAAe,MAAM,wBAAwB,CAAC;AACrD,OAAO,EAAC,gBAAgB,EAA2B,MAAM,oBAAoB,CAAC;AAE9E,OAAO,EAAC,OAAO,EAAC,MAAM,mBAAmB,CAAC;AAC1C,OAAO,EAAC,MAAM,EAAC,MAAM,6BAA6B,CAAC;AACnD,OAAO,EAAC,IAAI,EAAC,MAAM,0BAA0B,CAAC;AAiB9C;;;;;;;;GAQG;AACH,MAAM,UAAU,qBAAqB,CACnC,EAAY,EACZ,UAA+D;IAE/D,OAAO,CACL,SAAiB,EACjB,IAAc,EACd,OAA8B,EAC9B,UAAyC,EAC1B,EAAE;QACjB,oDAAoD;QACpD,yEAAyE;QACzE,kEAAkE;QAClE,MAAM,iBAAiB,GAAG,OAAO;YAC/B,CAAC,CAAC,0BAA0B,CAAC,OAAO,CAAC;YACrC,CAAC,CAAC,SAAS,CAAC;QAEd,6DAA6D;QAC7D,MAAM,EAAC,OAAO,EAAC,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;QAElD,MAAM,KAAK,GAAG,gBAAgB,CAC5B,SAAS,EACT,OAAO,EACP,UAAU,EACV,iBAAiB,EACjB,IAAI,EACJ,SAAS,EAAE,4BAA4B;QACvC,SAAS,CACV,CAAC;QAEF,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAE3B,kDAAkD;QAClD,MAAM,IAAI,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAE7B,mDAAmD;QACnD,MAAM,KAAK,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAEvC,iFAAiF;QACjF,MAAM,CACJ,KAAK,CAAC,MAAM,GAAG,CAAC,EAChB,8DAA8D,GAAG,EAAE,CACpE,CAAC;QAEF,OAAO,YAAY,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,SAAS,0BAA0B,CACjC,SAAoB;IAEpB,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;QACvB,KAAK,oBAAoB;YACvB,6EAA6E;YAC7E,OAAO,SAAS,CAAC;QACnB,KAAK,QAAQ;YACX,OAAO,SAAS,CAAC;QACnB,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,QAAQ,GAAG,SAAS,CAAC,UAAU;iBAClC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,0BAA0B,CAAC,CAAC,CAAC,CAAC;iBACvC,MAAM,CAAC,CAAC,CAAC,EAA4B,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;YAC5D,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,SAAS,CAAC;YAC5C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC9C,OAAO,EAAC,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAC,CAAC;QAC7C,CAAC;QACD,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,MAAM,QAAQ,GAAG,SAAS,CAAC,UAAU;iBAClC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,0BAA0B,CAAC,CAAC,CAAC,CAAC;iBACvC,MAAM,CAAC,CAAC,CAAC,EAA4B,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;YAC5D,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,SAAS,CAAC;YAC5C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC9C,OAAO,EAAC,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAC,CAAC;QAC5C,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,kBAAkB,CAAC,IAAe;IACzC,MAAM,KAAK,GAAqB,EAAE,CAAC;IAEnC,4EAA4E;IAC5E,wCAAwC;IACxC,KAAK,IAAI,GAAG,GAAG,CAAC,GAAI,GAAG,EAAE,EAAE,CAAC;QAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAC9B,GAAG,EACH,eAAe,CAAC,wBAAwB,EACxC,CAAC,CACF,CAAC;QAEF,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,MAAM;QACR,CAAC;QAED,KAAK,CAAC,IAAI,CAAC;YACT,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC;YACxB,QAAQ,EAAE,IAAI,CACZ,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,eAAe,CAAC,wBAAwB,EAAE,CAAC,CAAC,CAClE;YACD,OAAO,EAAE,IAAI,CACX,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,eAAe,CAAC,uBAAuB,EAAE,CAAC,CAAC,CACjE;YACD,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,eAAe,CAAC,mBAAmB,EAAE,CAAC,CAAC,CAAC;SACxE,CAAC,CAAC;IACL,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;AACvD,CAAC;AAED;;GAEG;AACH,SAAS,YAAY,CAAC,SAA2B;IAI/C,iDAAiD;IACjD,MAAM,MAAM,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;IAEtE,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,mEAAmE;IACnE,wEAAwE;IACxE,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC;IAEzD,yFAAyF;IACzF,iFAAiF;IACjF,0BAA0B;IAC1B,IAAI,SAAS,GAAG,IAAI,CAAC;IACrB,KAAK,MAAM,EAAE,IAAI,WAAW,EAAE,CAAC;QAC7B,IAAI,SAAS,EAAE,CAAC;YACd,sCAAsC;YACtC,kDAAkD;YAClD,SAAS,GAAG,EAAE,CAAC,GAAG,CAAC;YACnB,SAAS,GAAG,KAAK,CAAC;QACpB,CAAC;aAAM,CAAC;YACN,IAAI,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;gBACpC,SAAS,IAAI,SAAS,CAAC,SAAS,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAC,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,SAAS,EAAC,CAAC;AACnD,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,IAAY;IACpC,sEAAsE;IACtE,oEAAoE;IACpE,oDAAoD;IACpD,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;AACvC,CAAC"}
+{"version":3,"file":"sqlite-cost-model.js","sourceRoot":"","sources":["../../../../zqlite/src/sqlite-cost-model.ts"],"names":[],"mappings":"AAMA,OAAO,eAAe,MAAM,wBAAwB,CAAC;AACrD,OAAO,EAAC,gBAAgB,EAA2B,MAAM,oBAAoB,CAAC;AAE9E,OAAO,EAAC,OAAO,EAAC,MAAM,mBAAmB,CAAC;AAC1C,OAAO,EAAC,MAAM,EAAC,MAAM,6BAA6B,CAAC;AACnD,OAAO,EAAC,IAAI,EAAC,MAAM,0BAA0B,CAAC;AAE9C,OAAO,EAAC,gBAAgB,EAAC,MAAM,yBAAyB,CAAC;AAgBzD;;;;;;;;GAQG;AACH,MAAM,UAAU,qBAAqB,CACnC,EAAY,EACZ,UAA+D;IAE/D,MAAM,eAAe,GAAG,IAAI,gBAAgB,CAAC,EAAE,CAAC,CAAC;IACjD,OAAO,CACL,SAAiB,EACjB,IAAc,EACd,OAA8B,EAC9B,UAAyC,EAC1B,EAAE;QACjB,oDAAoD;QACpD,yEAAyE;QACzE,kEAAkE;QAClE,MAAM,iBAAiB,GAAG,OAAO;YAC/B,CAAC,CAAC,0BAA0B,CAAC,OAAO,CAAC;YACrC,CAAC,CAAC,SAAS,CAAC;QAEd,6DAA6D;QAC7D,MAAM,EAAC,OAAO,EAAC,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;QAElD,MAAM,KAAK,GAAG,gBAAgB,CAC5B,SAAS,EACT,OAAO,EACP,UAAU,EACV,iBAAiB,EACjB,IAAI,EACJ,SAAS,EAAE,4BAA4B;QACvC,SAAS,CACV,CAAC;QAEF,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAE3B,kDAAkD;QAClD,MAAM,IAAI,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAE7B,mDAAmD;QACnD,MAAM,KAAK,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAEvC,iFAAiF;QACjF,MAAM,CACJ,KAAK,CAAC,MAAM,GAAG,CAAC,EAChB,8DAA8D,GAAG,EAAE,CACpE,CAAC;QAEF,MAAM,GAAG,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,OAAiB,EAAE,EAAE,CACpD,eAAe,CAAC,SAAS,CAAC,SAAS,EAAE,OAAO,CAAC,CAC9C,CAAC;QAEF,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,SAAS,0BAA0B,CACjC,SAAoB;IAEpB,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;QACvB,KAAK,oBAAoB;YACvB,6EAA6E;YAC7E,OAAO,SAAS,CAAC;QACnB,KAAK,QAAQ;YACX,OAAO,SAAS,CAAC;QACnB,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,QAAQ,GAAG,SAAS,CAAC,UAAU;iBAClC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,0BAA0B,CAAC,CAAC,CAAC,CAAC;iBACvC,MAAM,CAAC,CAAC,CAAC,EAA4B,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;YAC5D,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,SAAS,CAAC;YAC5C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC9C,OAAO,EAAC,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAC,CAAC;QAC7C,CAAC;QACD,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,MAAM,QAAQ,GAAG,SAAS,CAAC,UAAU;iBAClC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,0BAA0B,CAAC,CAAC,CAAC,CAAC;iBACvC,MAAM,CAAC,CAAC,CAAC,EAA4B,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;YAC5D,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,SAAS,CAAC;YAC5C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC9C,OAAO,EAAC,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAC,CAAC;QAC5C,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,kBAAkB,CAAC,IAAe;IACzC,MAAM,KAAK,GAAqB,EAAE,CAAC;IAEnC,4EAA4E;IAC5E,wCAAwC;IACxC,KAAK,IAAI,GAAG,GAAG,CAAC,GAAI,GAAG,EAAE,EAAE,CAAC;QAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAC9B,GAAG,EACH,eAAe,CAAC,wBAAwB,EACxC,CAAC,CACF,CAAC;QAEF,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,MAAM;QACR,CAAC;QAED,KAAK,CAAC,IAAI,CAAC;YACT,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC;YACxB,QAAQ,EAAE,IAAI,CACZ,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,eAAe,CAAC,wBAAwB,EAAE,CAAC,CAAC,CAClE;YACD,OAAO,EAAE,IAAI,CACX,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,eAAe,CAAC,uBAAuB,EAAE,CAAC,CAAC,CACjE;YACD,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,eAAe,CAAC,mBAAmB,EAAE,CAAC,CAAC,CAAC;SACxE,CAAC,CAAC;IACL,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;AACvD,CAAC;AAED;;GAEG;AACH,SAAS,YAAY,CACnB,SAA2B,EAC3B,MAA+B;IAE/B,iDAAiD;IACjD,MAAM,MAAM,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;IAEtE,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,mEAAmE;IACnE,wEAAwE;IACxE,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC;IAEzD,yFAAyF;IACzF,iFAAiF;IACjF,0BAA0B;IAC1B,IAAI,SAAS,GAAG,IAAI,CAAC;IACrB,KAAK,MAAM,EAAE,IAAI,WAAW,EAAE,CAAC;QAC7B,IAAI,SAAS,EAAE,CAAC;YACd,sCAAsC;YACtC,kDAAkD;YAClD,SAAS,GAAG,EAAE,CAAC,GAAG,CAAC;YACnB,SAAS,GAAG,KAAK,CAAC;QACpB,CAAC;aAAM,CAAC;YACN,IAAI,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;gBACpC,SAAS,IAAI,SAAS,CAAC,SAAS,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO;QACL,IAAI,EAAE,SAAS;QACf,WAAW,EAAE,SAAS;QACtB,MAAM;KACP,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,IAAY;IACpC,sEAAsE;IACtE,oEAAoE;IACpE,oDAAoD;IACpD,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;AACvC,CAAC"}

package/out/zqlite/src/sqlite-stat-fanout.d.ts

@@ -0,0 +1,121 @@
+import type { Database } from './db.ts';
+/**
+ * Result of fanout calculation from SQLite statistics.
+ */
+export interface FanoutResult {
+    /**
+     * The fanout value (average rows per distinct value of the join column).
+     * For non-NULL joins, this represents how many child rows exist per parent key.
+     */
+    fanout: number;
+    confidence: 'high' | 'med' | 'none';
+    /**
+     * Source of the fanout calculation.
+     * - 'stat4': From sqlite_stat4 histogram (most accurate, excludes NULLs)
+     * - 'stat1': From sqlite_stat1 average (includes NULLs, may overestimate)
+     * - 'default': Fallback constant when statistics unavailable
+     */
+    source: 'stat4' | 'stat1' | 'default';
+}
+/**
+ * Computes join fanout factors from SQLite statistics tables.
+ *
+ * Fanout is the average number of child rows per distinct parent key value,
+ * used to estimate join cardinality in query planning.
+ *
+ * ## Problem
+ *
+ * sqlite_stat1 includes NULL rows in its calculation, which can significantly
+ * overestimate fanout for sparse foreign keys:
+ *
+ * ```
+ * Example: 100 tasks, 20 with project_id, 80 with NULL
+ * - stat1 reports: "100 17" → fanout = 17 (WRONG - includes NULLs)
+ * - stat4 shows: NULL samples with fanout=80, non-NULL samples with fanout=4
+ * - True fanout: 4 (CORRECT)
+ * ```
+ *
+ * ## Solution
+ *
+ * This class uses sqlite_stat4 histogram to separate NULL and non-NULL samples,
+ * providing accurate fanout for non-NULL joins.
+ *
+ * ## Usage
+ *
+ * ```typescript
+ * const calculator = new SQLiteStatFanout(db);
+ *
+ * // Get fanout for posts.userId → users.id join
+ * const result = calculator.getFanout('posts', 'userId');
+ *
+ * if (result.source === 'stat4') {
+ *   // Accurate: excludes NULLs, samples actual distribution
+ *   console.log(`Fanout: ${result.fanout} (from stat4)`);
+ * } else if (result.source === 'stat1') {
+ *   // Conservative: includes NULLs, may overestimate
+ *   console.log(`Fanout: ${result.fanout} (from stat1, includes NULLs)`);
+ * } else {
+ *   // Fallback: no statistics available
+ *   console.log(`Fanout: ${result.fanout} (default estimate)`);
+ * }
+ * ```
+ *
+ * ## Requirements
+ *
+ * - SQLite compiled with ENABLE_STAT4 (most builds include this)
+ * - `ANALYZE` command run on the database
+ * - Index exists on the join column
+ *
+ * @see https://sqlite.org/fileformat2.html#stat4tab
+ * @see packages/zql/src/planner/SELECTIVITY_PLAN.md
+ */
+export declare class SQLiteStatFanout {
+    #private;
+    /**
+     * Creates a new fanout calculator.
+     *
+     * @param db Database instance
+     * @param defaultFanout Default fanout when statistics unavailable (default: 3)
+     *                      - 1: Conservative (assumes FK relationships)
+     *                      - 3: Moderate (recommended, safe middle ground)
+     *                      - 10: SQLite's default (optimistic)
+     */
+    constructor(db: Database, defaultFanout?: number);
+    /**
+     * Gets the fanout factor for join column(s).
+     *
+     * Fanout = average number of child rows per distinct parent key value(s).
+     *
+     * ## Strategy
+     *
+     * 1. Try sqlite_stat4 (best): Histogram with separate NULL/non-NULL samples
+     * 2. Fallback to sqlite_stat1: Average across all rows (includes NULLs)
+     * 3. Fallback to default: When no statistics available
+     *
+     * ## Compound Indexes
+     *
+     * For multi-column joins, finds indexes where ALL columns appear as an
+     * exact prefix. Uses the appropriate depth in stat1/stat4.
+     *
+     * Example:
+     * - Columns: `['customerId', 'storeId']`
+     * - Matches index: `(customerId, storeId, date)` at depth 2
+     * - Uses stat1 parts[2] or stat4 neq[1] for accurate fanout
+     *
+     * ## Caching
+     *
+     * Results are cached per (table, columns) combination. Clear the cache if
+     * you run ANALYZE to update statistics.
+     *
+     * @param tableName Table containing the join column(s)
+     * @param columns Array of column names (one or more columns)
+     * @returns Fanout result with value and source
+     */
+    getFanout(tableName: string, columns: string[]): FanoutResult;
+    /**
+     * Clears the fanout cache.
+     * Call this after running ANALYZE to pick up updated statistics.
+     */
+    clearCache(): void;
+}
+//# sourceMappingURL=sqlite-stat-fanout.d.ts.map

package/out/zqlite/src/sqlite-stat-fanout.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sqlite-stat-fanout.d.ts","sourceRoot":"","sources":["../../../../zqlite/src/sqlite-stat-fanout.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,QAAQ,EAAC,MAAM,SAAS,CAAC;AAEtC;;GAEG;AACH,MAAM,WAAW,YAAY;IAC3B;;;OAGG;IACH,MAAM,EAAE,MAAM,CAAC;IACf,UAAU,EAAE,MAAM,GAAG,KAAK,GAAG,MAAM,CAAC;IAEpC;;;;;OAKG;IACH,MAAM,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS,CAAC;CACvC;AAgBD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAmDG;AACH,qBAAa,gBAAgB;;IAkB3B;;;;;;;;OAQG;gBACS,EAAE,EAAE,QAAQ,EAAE,aAAa,SAAI;IA0B3C;;;;;;;;;;;;;;;;;;;;;;;;;;;;;OA6BG;IACH,SAAS,CAAC,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,YAAY;IAkC7D;;;OAGG;IACH,UAAU,IAAI,IAAI;CAkQnB"}

package/out/zqlite/src/sqlite-stat-fanout.js

@@ -0,0 +1,377 @@
+/**
+ * Computes join fanout factors from SQLite statistics tables.
+ *
+ * Fanout is the average number of child rows per distinct parent key value,
+ * used to estimate join cardinality in query planning.
+ *
+ * ## Problem
+ *
+ * sqlite_stat1 includes NULL rows in its calculation, which can significantly
+ * overestimate fanout for sparse foreign keys:
+ *
+ * ```
+ * Example: 100 tasks, 20 with project_id, 80 with NULL
+ * - stat1 reports: "100 17" → fanout = 17 (WRONG - includes NULLs)
+ * - stat4 shows: NULL samples with fanout=80, non-NULL samples with fanout=4
+ * - True fanout: 4 (CORRECT)
+ * ```
+ *
+ * ## Solution
+ *
+ * This class uses sqlite_stat4 histogram to separate NULL and non-NULL samples,
+ * providing accurate fanout for non-NULL joins.
+ *
+ * ## Usage
+ *
+ * ```typescript
+ * const calculator = new SQLiteStatFanout(db);
+ *
+ * // Get fanout for posts.userId → users.id join
+ * const result = calculator.getFanout('posts', 'userId');
+ *
+ * if (result.source === 'stat4') {
+ *   // Accurate: excludes NULLs, samples actual distribution
+ *   console.log(`Fanout: ${result.fanout} (from stat4)`);
+ * } else if (result.source === 'stat1') {
+ *   // Conservative: includes NULLs, may overestimate
+ *   console.log(`Fanout: ${result.fanout} (from stat1, includes NULLs)`);
+ * } else {
+ *   // Fallback: no statistics available
+ *   console.log(`Fanout: ${result.fanout} (default estimate)`);
+ * }
+ * ```
+ *
+ * ## Requirements
+ *
+ * - SQLite compiled with ENABLE_STAT4 (most builds include this)
+ * - `ANALYZE` command run on the database
+ * - Index exists on the join column
+ *
+ * @see https://sqlite.org/fileformat2.html#stat4tab
+ * @see packages/zql/src/planner/SELECTIVITY_PLAN.md
+ */
+export class SQLiteStatFanout {
+    #db;
+    #defaultFanout;
+    /**
+     * Cache of fanout results by table and columns.
+     * Key format: "tableName:col1,col2,col3" (sorted alphabetically)
+     */
+    #cache = new Map();
+    /**
+     * Prepared statements for querying SQLite statistics tables.
+     * Prepared once in constructor for performance.
+     */
+    #stat4Stmt;
+    #stat1Stmt;
+    #indexStmt;
+    /**
+     * Creates a new fanout calculator.
+     *
+     * @param db Database instance
+     * @param defaultFanout Default fanout when statistics unavailable (default: 3)
+     *                      - 1: Conservative (assumes FK relationships)
+     *                      - 3: Moderate (recommended, safe middle ground)
+     *                      - 10: SQLite's default (optimistic)
+     */
+    constructor(db, defaultFanout = 3) {
+        this.#db = db;
+        this.#defaultFanout = defaultFanout;
+        // Prepare SQL statements once for reuse across multiple getFanout() calls
+        this.#stat4Stmt = this.#db.prepare(`
+      SELECT neq, nlt, ndlt, sample
+      FROM sqlite_stat4
+      WHERE tbl = ? AND idx = ?
+      ORDER BY nlt
+    `);
+        this.#stat1Stmt = this.#db.prepare(`
+      SELECT stat
+      FROM sqlite_stat1
+      WHERE tbl = ? AND idx = ?
+    `);
+        this.#indexStmt = this.#db.prepare(`
+      SELECT il.name as index_name, ii.seqno, ii.name as column_name
+      FROM pragma_index_list(?) il
+      JOIN pragma_index_info(il.name) ii
+      ORDER BY il.seq, ii.seqno
+    `);
+    }
+    /**
+     * Gets the fanout factor for join column(s).
+     *
+     * Fanout = average number of child rows per distinct parent key value(s).
+     *
+     * ## Strategy
+     *
+     * 1. Try sqlite_stat4 (best): Histogram with separate NULL/non-NULL samples
+     * 2. Fallback to sqlite_stat1: Average across all rows (includes NULLs)
+     * 3. Fallback to default: When no statistics available
+     *
+     * ## Compound Indexes
+     *
+     * For multi-column joins, finds indexes where ALL columns appear as an
+     * exact prefix. Uses the appropriate depth in stat1/stat4.
+     *
+     * Example:
+     * - Columns: `['customerId', 'storeId']`
+     * - Matches index: `(customerId, storeId, date)` at depth 2
+     * - Uses stat1 parts[2] or stat4 neq[1] for accurate fanout
+     *
+     * ## Caching
+     *
+     * Results are cached per (table, columns) combination. Clear the cache if
+     * you run ANALYZE to update statistics.
+     *
+     * @param tableName Table containing the join column(s)
+     * @param columns Array of column names (one or more columns)
+     * @returns Fanout result with value and source
+     */
+    getFanout(tableName, columns) {
+        // Cache key uses sorted columns for consistency
+        const cacheKey = `${tableName}:${[...columns].sort().join(',')}`;
+        const cached = this.#cache.get(cacheKey);
+        if (cached) {
+            return cached;
+        }
+        // Strategy 1: Try stat4 first (most accurate)
+        // NOTE: columns are NOT sorted - preserves Object.keys() order from constraint
+        // Matching is order-independent (flexible), but we keep original order for consistency
+        const stat4Result = this.#getFanoutFromStat4(tableName, columns);
+        if (stat4Result) {
+            this.#cache.set(cacheKey, stat4Result);
+            return stat4Result;
+        }
+        // Strategy 2: Fallback to stat1 (includes NULLs)
+        const stat1Result = this.#getFanoutFromStat1(tableName, columns);
+        if (stat1Result) {
+            this.#cache.set(cacheKey, stat1Result);
+            return stat1Result;
+        }
+        // Strategy 3: Use default
+        const defaultResult = {
+            fanout: this.#defaultFanout,
+            confidence: 'none',
+            source: 'default',
+        };
+        this.#cache.set(cacheKey, defaultResult);
+        return defaultResult;
+    }
+    /**
+     * Clears the fanout cache.
+     * Call this after running ANALYZE to pick up updated statistics.
+     */
+    clearCache() {
+        this.#cache.clear();
+    }
+    /**
+     * Gets fanout from sqlite_stat4 histogram.
+     *
+     * Queries stat4 samples, decodes to identify NULLs, and returns
+     * the median fanout of non-NULL samples.
+     *
+     * For compound indexes, uses the neq value at the appropriate depth.
+     *
+     * @param columns Array of column names to get fanout for
+     * @returns Fanout result or undefined if stat4 unavailable
+     */
+    #getFanoutFromStat4(tableName, columns) {
+        try {
+            // Find index containing the columns as a prefix
+            const indexInfo = this.#findIndexForColumns(tableName, columns);
+            if (!indexInfo) {
+                return undefined;
+            }
+            // Query stat4 samples for this index (using prepared statement)
+            const samples = this.#stat4Stmt.all(tableName, indexInfo.indexName);
+            if (samples.length === 0) {
+                return undefined;
+            }
+            // Decode samples and separate NULL from non-NULL
+            // Use depth-1 for neq array index (depth is 1-based, array is 0-based)
+            const neqIndex = indexInfo.depth - 1;
+            const decodedSamples = samples.map(s => {
+                const neqParts = s.neq.split(' ');
+                return {
+                    fanout: parseInt(neqParts[neqIndex] ?? neqParts[0], 10),
+                    isNull: this.#decodeSampleIsNull(s.sample),
+                };
+            });
+            const nonNullSamples = decodedSamples.filter(s => !s.isNull);
+            if (nonNullSamples.length === 0) {
+                // All samples are NULL - return fanout of 0 since NULLs don't match in joins
+                return {
+                    fanout: 0,
+                    source: 'stat4',
+                    confidence: 'high',
+                };
+            }
+            // Use median of non-NULL fanouts (more robust than average)
+            const fanouts = nonNullSamples.map(s => s.fanout).sort((a, b) => a - b);
+            const medianFanout = fanouts.length % 2 === 0
+                ? Math.floor((fanouts[fanouts.length / 2 - 1] + fanouts[fanouts.length / 2]) /
+                    2)
+                : fanouts[Math.floor(fanouts.length / 2)];
+            return {
+                fanout: medianFanout,
+                source: 'stat4',
+                confidence: 'high',
+            };
+        }
+        catch {
+            // stat4 table may not exist or query may fail
+            return undefined;
+        }
+    }
+    /**
+     * Gets fanout from sqlite_stat1 average.
+     *
+     * Note: This includes NULL rows in the calculation and may overestimate
+     * fanout for sparse foreign keys.
+     *
+     * For compound indexes, uses the stat value at the appropriate depth.
+     *
+     * @param columns Array of column names to get fanout for
+     * @returns Fanout result or undefined if stat1 unavailable
+     */
+    #getFanoutFromStat1(tableName, columns) {
+        try {
+            // Find index containing the columns as a prefix
+            const indexInfo = this.#findIndexForColumns(tableName, columns);
+            if (!indexInfo) {
+                return undefined;
+            }
+            // Query stat1 for this index (using prepared statement)
+            const result = this.#stat1Stmt.get(tableName, indexInfo.indexName);
+            if (!result) {
+                return undefined;
+            }
+            const parts = result.stat.split(' ');
+            // Check if we have enough parts for the requested depth
+            if (parts.length < indexInfo.depth + 1) {
+                return undefined;
+            }
+            const fanout = parseInt(parts[indexInfo.depth], 10);
+            if (isNaN(fanout)) {
+                return undefined;
+            }
+            return {
+                fanout,
+                source: 'stat1',
+                confidence: 'med',
+            };
+        }
+        catch {
+            return undefined;
+        }
+    }
+    /**
+     * Finds an index that can be used to get statistics for column(s).
+     *
+     * Uses pragma_index_list and pragma_index_info to reliably get index
+     * column names, avoiding brittle SQL parsing. Includes all indices:
+     * user-created (CREATE INDEX), PRIMARY KEY, and UNIQUE constraints.
+     *
+     * Uses flexible matching: Finds indexes where ALL columns appear in the
+     * first N positions, regardless of order. This works because SQLite statistics
+     * at depth N represent the fanout for the combination of the first N columns,
+     * and combinations are order-independent.
+     *
+     * Example:
+     * - columns: ['customerId', 'storeId']
+     * - Matches: (customerId, storeId, date) at depth 2 ✅
+     * - Matches: (storeId, customerId, date) at depth 2 ✅ (flexible order)
+     * - Does NOT match: (date, customerId, storeId) ❌ (columns not in first 2 positions)
+     * - Does NOT match: (customerId, date, storeId) ❌ (storeId not in first 2 positions)
+     *
+     * @param columns Array of column names (order-independent for matching)
+     * @returns Index info with name and depth, or undefined if no match
+     */
+    #findIndexForColumns(tableName, columns) {
+        try {
+            // Query returns all columns for all indexes (including PK/UNIQUE) in order
+            const rows = this.#indexStmt.all(tableName);
+            // Group by index name
+            const indexMap = new Map();
+            for (const row of rows) {
+                const cols = indexMap.get(row.index_name) ?? [];
+                cols.push(row.column_name);
+                indexMap.set(row.index_name, cols);
+            }
+            // Check each index for prefix match
+            for (const [indexName, indexColumns] of indexMap) {
+                if (this.#isPrefixMatch(columns, indexColumns)) {
+                    return {
+                        indexName,
+                        depth: columns.length,
+                    };
+                }
+            }
+            return undefined;
+        }
+        catch {
+            return undefined;
+        }
+    }
+    /**
+     * Checks if all queryColumns exist in the first N positions of indexColumns,
+     * regardless of order.
+     *
+     * This allows flexible matching: constraint {a, b} matches both index (a, b, c)
+     * and index (b, a, c) at depth 2, since both represent the fanout for the
+     * combination of columns a and b.
+     *
+     * Gaps are NOT allowed: constraint {a, c} does NOT match index (a, b, c)
+     * because no depth represents just (a, c) without b. Statistics are cumulative
+     * from position 0.
+     *
+     * @param queryColumns Columns we're looking for (from constraint)
+     * @param indexColumns Columns in the index (in order)
+     * @returns true if all queryColumns exist in indexColumns[0...queryColumns.length-1]
+     */
+    #isPrefixMatch(queryColumns, indexColumns) {
+        if (queryColumns.length > indexColumns.length) {
+            return false;
+        }
+        // Get the prefix of the index that we're checking against
+        const indexPrefix = indexColumns.slice(0, queryColumns.length);
+        // Normalize to lowercase for case-insensitive comparison
+        const indexPrefixLower = new Set(indexPrefix.map(col => col.toLowerCase()));
+        const queryColumnsLower = queryColumns.map(col => col.toLowerCase());
+        // Check if ALL query columns exist in the index prefix
+        return queryColumnsLower.every(queryCol => indexPrefixLower.has(queryCol));
+    }
+    /**
+     * Decodes a sqlite_stat4 sample value to check if it's NULL.
+     *
+     * SQLite record format (simplified):
+     * - Varint: header size
+     * - Serial types for each column (one byte each typically)
+     * - Actual data
+     *
+     * Serial type 0 = NULL
+     * Serial type 1 = 8-bit int
+     * Serial type 2 = 16-bit int
+     * Serial type 3 = 24-bit int
+     * etc.
+     *
+     * We only need to check the first column's serial type.
+     *
+     * @param sample Binary-encoded sample from stat4
+     * @returns true if the sample value is NULL
+     */
+    #decodeSampleIsNull(sample) {
+        if (sample.length === 0) {
+            return true;
+        }
+        // Read header size (varint - simplified: assume single byte)
+        const headerSize = sample[0];
+        if (headerSize === 0 || headerSize >= sample.length) {
+            return true;
+        }
+        // Read first serial type (at position 1)
+        const serialType = sample[1];
+        // Serial type 0 = NULL
+        return serialType === 0;
+    }
+}
+//# sourceMappingURL=sqlite-stat-fanout.js.map

package/out/zqlite/src/sqlite-stat-fanout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sqlite-stat-fanout.js","sourceRoot":"","sources":["../../../../zqlite/src/sqlite-stat-fanout.ts"],"names":[],"mappings":"AAoCA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAmDG;AACH,MAAM,OAAO,gBAAgB;IAClB,GAAG,CAAW;IACd,cAAc,CAAS;IAEhC;;;OAGG;IACM,MAAM,GAAG,IAAI,GAAG,EAAwB,CAAC;IAElD;;;OAGG;IACM,UAAU,CAAkC;IAC5C,UAAU,CAAkC;IAC5C,UAAU,CAAkC;IAErD;;;;;;;;OAQG;IACH,YAAY,EAAY,EAAE,aAAa,GAAG,CAAC;QACzC,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;QACd,IAAI,CAAC,cAAc,GAAG,aAAa,CAAC;QAEpC,0EAA0E;QAC1E,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC;;;;;KAKlC,CAAC,CAAC;QAEH,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC;;;;KAIlC,CAAC,CAAC;QAEH,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC;;;;;KAKlC,CAAC,CAAC;IACL,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;OA6BG;IACH,SAAS,CAAC,SAAiB,EAAE,OAAiB;QAC5C,gDAAgD;QAChD,MAAM,QAAQ,GAAG,GAAG,SAAS,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACjE,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACzC,IAAI,MAAM,EAAE,CAAC;YACX,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,8CAA8C;QAC9C,+EAA+E;QAC/E,uFAAuF;QACvF,MAAM,WAAW,GAAG,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACjE,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;YACvC,OAAO,WAAW,CAAC;QACrB,CAAC;QAED,iDAAiD;QACjD,MAAM,WAAW,GAAG,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACjE,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;YACvC,OAAO,WAAW,CAAC;QACrB,CAAC;QAED,0BAA0B;QAC1B,MAAM,aAAa,GAAiB;YAClC,MAAM,EAAE,IAAI,CAAC,cAAc;YAC3B,UAAU,EAAE,MAAM;YAClB,MAAM,EAAE,SAAS;SAClB,CAAC;QACF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;QACzC,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;;OAGG;IACH,UAAU;QACR,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED;;;;;;;;;;OAUG;IACH,mBAAmB,CACjB,SAAiB,EACjB,OAAiB;QAEjB,IAAI,CAAC;YACH,gDAAgD;YAChD,MAAM,SAAS,GAAG,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YAChE,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,gEAAgE;YAChE,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CACjC,SAAS,EACT,SAAS,CAAC,SAAS,CACH,CAAC;YAEnB,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACzB,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,iDAAiD;YACjD,uEAAuE;YACvE,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC;YACrC,MAAM,cAAc,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;gBACrC,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBAClC,OAAO;oBACL,MAAM,EAAE,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;oBACvD,MAAM,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,MAAM,CAAC;iBAC3C,CAAC;YACJ,CAAC,CAAC,CAAC;YAEH,MAAM,cAAc,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAE7D,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAChC,6EAA6E;gBAC7E,OAAO;oBACL,MAAM,EAAE,CAAC;oBACT,MAAM,EAAE,OAAO;oBACf,UAAU,EAAE,MAAM;iBACnB,CAAC;YACJ,CAAC;YAED,4DAA4D;YAC5D,MAAM,OAAO,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxE,MAAM,YAAY,GAChB,OAAO,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC;gBACtB,CAAC,CAAC,IAAI,CAAC,KAAK,CACR,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBAC7D,CAAC,CACJ;gBACH,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;YAE9C,OAAO;gBACL,MAAM,EAAE,YAAY;gBACpB,MAAM,EAAE,OAAO;gBACf,UAAU,EAAE,MAAM;aACnB,CAAC;QACJ,CAAC;QAAC,MAAM,CAAC;YACP,8CAA8C;YAC9C,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAED;;;;;;;;;;OAUG;IACH,mBAAmB,CACjB,SAAiB,EACjB,OAAiB;QAEjB,IAAI,CAAC;YACH,gDAAgD;YAChD,MAAM,SAAS,GAAG,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YAChE,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,wDAAwD;YACxD,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,SAAS,CAEpD,CAAC;YAEd,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACrC,wDAAwD;YACxD,IAAI,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;gBACvC,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;YACpD,IAAI,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;gBAClB,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,OAAO;gBACL,MAAM;gBACN,MAAM,EAAE,OAAO;gBACf,UAAU,EAAE,KAAK;aAClB,CAAC;QACJ,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;OAqBG;IACH,oBAAoB,CAClB,SAAiB,EACjB,OAAiB;QAEjB,IAAI,CAAC;YACH,2EAA2E;YAC3E,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAIvC,CAAC;YAEJ,sBAAsB;YACtB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;YAC7C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;gBAChD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;gBAC3B,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;YACrC,CAAC;YAED,oCAAoC;YACpC,KAAK,MAAM,CAAC,SAAS,EAAE,YAAY,CAAC,IAAI,QAAQ,EAAE,CAAC;gBACjD,IAAI,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,YAAY,CAAC,EAAE,CAAC;oBAC/C,OAAO;wBACL,SAAS;wBACT,KAAK,EAAE,OAAO,CAAC,MAAM;qBACtB,CAAC;gBACJ,CAAC;YACH,CAAC;YAED,OAAO,SAAS,CAAC;QACnB,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAED;;;;;;;;;;;;;;;OAeG;IACH,cAAc,CAAC,YAAsB,EAAE,YAAsB;QAC3D,IAAI,YAAY,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC;YAC9C,OAAO,KAAK,CAAC;QACf,CAAC;QAED,0DAA0D;QAC1D,MAAM,WAAW,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;QAE/D,yDAAyD;QACzD,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QAC5E,MAAM,iBAAiB,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC;QAErE,uDAAuD;QACvD,OAAO,iBAAiB,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC7E,CAAC;IAED;;;;;;;;;;;;;;;;;;OAkBG;IACH,mBAAmB,CAAC,MAAc;QAChC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,6DAA6D;QAC7D,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAE7B,IAAI,UAAU,KAAK,CAAC,IAAI,UAAU,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YACpD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,yCAAyC;QACzC,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAE7B,uBAAuB;QACvB,OAAO,UAAU,KAAK,CAAC,CAAC;IAC1B,CAAC;CACF"}