@pothos/plugin-drizzle 0.17.6 → 0.18.0

package/lib/utils/config.js

@@ -37,6 +37,94 @@ const configCache = (0, _core.createContextCache)((builder)=>{
             });
         }
     });
+    const buildTableConfig = (tableName)=>{
+        var _tableConfig_uniqueConstraints;
+        const table = relations[tableName].table;
+        const tableConfig = builder.options.drizzle.getTableConfig(table);
+        const tableColumns = Object.values((0, _drizzleorm.getColumns)(table));
+        // The pg dialect builds primaryKeys and uniqueConstraints from
+        // ExtraConfigColumns rather than the table's own columns, so the objects
+        // it hands back are not the ones columnNameMappings knows about, and do
+        // not carry notNull. Look each one back up by name.
+        const toTableColumn = (column)=>{
+            var _tableColumns_find;
+            return (_tableColumns_find = tableColumns.find((candidate)=>candidate.name === column.name)) !== null && _tableColumns_find !== void 0 ? _tableColumns_find : column;
+        };
+        return {
+            columns: tableConfig.columns.map(toTableColumn),
+            primaryKeys: tableConfig.primaryKeys.map((key)=>key.columns.map(toTableColumn)),
+            uniqueConstraints: ((_tableConfig_uniqueConstraints = tableConfig.uniqueConstraints) !== null && _tableConfig_uniqueConstraints !== void 0 ? _tableConfig_uniqueConstraints : []).map((constraint)=>constraint.columns.map(toTableColumn))
+        };
+    };
+    const tableConfigs = new Map();
+    // drizzle rebuilds this from the table's config callback on every call
+    const getTableConfig = (tableName)=>{
+        let tableConfig = tableConfigs.get(tableName);
+        if (!tableConfig) {
+            tableConfig = buildTableConfig(tableName);
+            tableConfigs.set(tableName, tableConfig);
+        }
+        return tableConfig;
+    };
+    // Every set of columns the database guarantees is unique. Unique indexes
+    // are not included: missing one only costs a redundant order column, while
+    // wrongly reporting a set as unique would break pagination.
+    const getUniqueConstraints = (tableName)=>{
+        const tableConfig = getTableConfig(tableName);
+        return [
+            ...tableConfig.columns.filter((column)=>column.primary || column.isUnique).map((column)=>[
+                    column
+                ]),
+            ...tableConfig.primaryKeys,
+            ...tableConfig.uniqueConstraints
+        ].filter((columns)=>columns.length > 0);
+    };
+    // What a cursor can rely on to break ties. Primary key columns are
+    // non-nullable whatever the drizzle schema says, because SQL requires it,
+    // so a composite key declared without notNull() on each column still
+    // counts. A column that is only unique has to say so itself: comparing a
+    // cursor against null matches nothing, and rows sharing a null tie anyway.
+    const findTieBreaker = (tableName)=>{
+        const tableConfig = getTableConfig(tableName);
+        const primaryKey = tableConfig.columns.find((column)=>column.primary);
+        if (primaryKey) {
+            return [
+                primaryKey
+            ];
+        }
+        const compositeKey = tableConfig.primaryKeys.find((columns)=>columns.length > 0);
+        if (compositeKey) {
+            return compositeKey;
+        }
+        const uniqueColumn = tableConfig.columns.find((column)=>column.isUnique && column.notNull);
+        if (uniqueColumn) {
+            return [
+                uniqueColumn
+            ];
+        }
+        const uniqueConstraint = tableConfig.uniqueConstraints.find((columns)=>columns.length > 0 && columns.every((column)=>column.notNull));
+        return uniqueConstraint !== null && uniqueConstraint !== void 0 ? uniqueConstraint : null;
+    };
+    const findPrimaryKey = (tableName)=>{
+        const tableConfig = getTableConfig(tableName);
+        const primaryKey = tableConfig.columns.find((column)=>column.primary);
+        if (primaryKey) {
+            return [
+                primaryKey
+            ];
+        }
+        const primaryKeys = tableConfig.primaryKeys.find((columns)=>columns.length > 0);
+        if (primaryKeys) {
+            return primaryKeys;
+        }
+        const uniqueColumn = tableConfig.columns.find((column)=>column.isUnique);
+        if (uniqueColumn) {
+            return [
+                uniqueColumn
+            ];
+        }
+        return null;
+    };
     return {
         skipDeferredFragments: (_builder_options_drizzle_skipDeferredFragments = builder.options.drizzle.skipDeferredFragments) !== null && _builder_options_drizzle_skipDeferredFragments !== void 0 ? _builder_options_drizzle_skipDeferredFragments : true,
         columnToTsName: (column)=>{
@@ -46,25 +134,15 @@ const configCache = (0, _core.createContextCache)((builder)=>{
             }
             return tsName;
         },
+        findPrimaryKey,
+        findTieBreaker,
+        getUniqueConstraints,
         getPrimaryKey: (tableName)=>{
-            const tableConfig = builder.options.drizzle.getTableConfig(relations[tableName].table);
-            const primaryKey = tableConfig.columns.find((column)=>column.primary);
-            if (primaryKey) {
-                return [
-                    primaryKey
-                ];
-            }
-            const primaryKeys = tableConfig.primaryKeys.find((key)=>key.columns.length > 0);
-            if (primaryKeys) {
-                return primaryKeys.columns;
-            }
-            const uniqueColumn = tableConfig.columns.find((column)=>column.isUnique);
-            if (uniqueColumn) {
-                return [
-                    uniqueColumn
-                ];
+            const primaryKey = findPrimaryKey(tableName);
+            if (!primaryKey) {
+                throw new Error(`Could not find primary key for table ${tableName}`);
             }
-            throw new Error(`Could not find primary key for table ${tableName}`);
+            return primaryKey;
         },
         relations
     };

package/lib/utils/config.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../src/utils/config.ts"],"names":["drizzleClientCache","getClient","getSchemaConfig","configCache","createContextCache","builder","relations","options","drizzle","client","_","columnNameMappings","Map","Object","values","forEach","table","isTable","entries","getColumns","tsName","col","set","skipDeferredFragments","columnToTsName","column","get","Error","String","name","getPrimaryKey","tableName","tableConfig","getTableConfig","primaryKey","columns","find","primary","primaryKeys","key","length","uniqueColumn","isUnique","clientConfig","ctx","_ctx","context"],"mappings":";;;;;;;;;;;QAsEaA;eAAAA;;QAsBGC;eAAAA;;QANAC;eAAAA;;;sBAtFqC;4BAC2B;AAShF,MAAMC,cAAcC,IAAAA,wBAAkB,EACpC,CAACC;QAmB0BA;IAlBzB,IAAIC;IACJ,IAAID,QAAQE,OAAO,CAACC,OAAO,CAACF,SAAS,EAAE;QACrCA,YAAYD,QAAQE,OAAO,CAACC,OAAO,CAACF,SAAS;IAC/C,OAAO;QACLA,YAAY,AAACD,QAAQE,OAAO,CAACC,OAAO,CAACC,MAAM,CAAmBC,CAAC,CAACJ,SAAS;IAC3E;IAEA,MAAMK,qBAAqB,IAAIC;IAE/BC,OAAOC,MAAM,CAACR,WAAWS,OAAO,CAAC,CAAC,EAAEC,KAAK,EAAE;QACzC,IAAIC,IAAAA,mBAAO,EAACD,QAAQ;YAClBH,OAAOK,OAAO,CAACC,IAAAA,sBAAU,EAACH,QAAQD,OAAO,CAAC,CAAC,CAACK,QAAQC,IAAI;gBACtDV,mBAAmBW,GAAG,CAACD,KAAKD;YAC9B;QACF;IACF;IAEA,OAAO;QACLG,qBAAqB,GAAElB,iDAAAA,QAAQE,OAAO,CAACC,OAAO,CAACe,qBAAqB,cAA7ClB,4DAAAA,iDAAiD;QACxEmB,gBAAgB,CAACC;YACf,MAAML,SAAST,mBAAmBe,GAAG,CAACD;YAEtC,IAAI,CAACL,QAAQ;gBACX,MAAM,IAAIO,MAAM,CAAC,qCAAqC,EAAEC,OAAOH,OAAOI,IAAI,GAAG;YAC/E;YAEA,OAAOT;QACT;QACAU,eAAe,CAACC;YACd,MAAMC,cAAc3B,QAAQE,OAAO,CAACC,OAAO,CAACyB,cAAc,CACxD3B,SAAS,CAACyB,UAAU,CAACf,KAAK;YAG5B,MAAMkB,aAAaF,YAAYG,OAAO,CAACC,IAAI,CAAC,CAACX,SAAWA,OAAOY,OAAO;YAEtE,IAAIH,YAAY;gBACd,OAAO;oBAACA;iBAAW;YACrB;YAEA,MAAMI,cAAcN,YAAYM,WAAW,CAACF,IAAI,CAAC,CAACG,MAAQA,IAAIJ,OAAO,CAACK,MAAM,GAAG;YAE/E,IAAIF,aAAa;gBACf,OAAOA,YAAYH,OAAO;YAC5B;YAEA,MAAMM,eAAeT,YAAYG,OAAO,CAACC,IAAI,CAAC,CAACX,SAAWA,OAAOiB,QAAQ;YAEzE,IAAID,cAAc;gBAChB,OAAO;oBAACA;iBAAa;YACvB;YAEA,MAAM,IAAId,MAAM,CAAC,qCAAqC,EAAEI,WAAW;QACrE;QACAzB;IACF;AACF;AAGK,MAAMN,qBAAqBI,IAAAA,wBAAkB,EAClD,CAACC;IACC,MAAMsC,eAAetC,QAAQE,OAAO,CAACC,OAAO,CAACC,MAAM;IACnD,MAAMR,YACJ,OAAO0C,iBAAiB,aACpBvC,IAAAA,wBAAkB,EAAC,CAACwC,MAAQD,aAAaC,QACzC,CAACC,OAAiBF;IAExB,OAAOvC,IAAAA,wBAAkB,EAAC,CAAC0C;QACzB,MAAMrC,SAASR,UAAU6C;QAEzB,OAAOrC;IACT;AACF;AAGK,SAASP,gBACdG,OAA+C;IAE/C,OAAOF,YAAYE;AACrB;AAEO,SAASJ,UACdI,OAA+C,EAC/CyC,OAAe;IAEf,OAAO9C,mBAAmBK,SAAkByC;AAC9C"}
+{"version":3,"sources":["../../src/utils/config.ts"],"names":["drizzleClientCache","getClient","getSchemaConfig","configCache","createContextCache","builder","relations","options","drizzle","client","_","columnNameMappings","Map","Object","values","forEach","table","isTable","entries","getColumns","tsName","col","set","buildTableConfig","tableName","tableConfig","getTableConfig","tableColumns","toTableColumn","column","find","candidate","name","columns","map","primaryKeys","key","uniqueConstraints","constraint","tableConfigs","get","getUniqueConstraints","filter","primary","isUnique","length","findTieBreaker","primaryKey","compositeKey","uniqueColumn","notNull","uniqueConstraint","every","findPrimaryKey","skipDeferredFragments","columnToTsName","Error","String","getPrimaryKey","clientConfig","ctx","_ctx","context"],"mappings":";;;;;;;;;;;QAuKaA;eAAAA;;QAsBGC;eAAAA;;QANAC;eAAAA;;;sBAvLqC;4BAC2B;AAYhF,MAAMC,cAAcC,IAAAA,wBAAkB,EACpC,CAACC;QA8H0BA;IA7HzB,IAAIC;IACJ,IAAID,QAAQE,OAAO,CAACC,OAAO,CAACF,SAAS,EAAE;QACrCA,YAAYD,QAAQE,OAAO,CAACC,OAAO,CAACF,SAAS;IAC/C,OAAO;QACLA,YAAY,AAACD,QAAQE,OAAO,CAACC,OAAO,CAACC,MAAM,CAAmBC,CAAC,CAACJ,SAAS;IAC3E;IAEA,MAAMK,qBAAqB,IAAIC;IAE/BC,OAAOC,MAAM,CAACR,WAAWS,OAAO,CAAC,CAAC,EAAEC,KAAK,EAAE;QACzC,IAAIC,IAAAA,mBAAO,EAACD,QAAQ;YAClBH,OAAOK,OAAO,CAACC,IAAAA,sBAAU,EAACH,QAAQD,OAAO,CAAC,CAAC,CAACK,QAAQC,IAAI;gBACtDV,mBAAmBW,GAAG,CAACD,KAAKD;YAC9B;QACF;IACF;IAEA,MAAMG,mBAAmB,CAACC;YAeFC;QAdtB,MAAMT,QAAQV,SAAS,CAACkB,UAAU,CAACR,KAAK;QACxC,MAAMS,cAAcpB,QAAQE,OAAO,CAACC,OAAO,CAACkB,cAAc,CAACV;QAC3D,MAAMW,eAAed,OAAOC,MAAM,CAACK,IAAAA,sBAAU,EAACH;QAE9C,+DAA+D;QAC/D,yEAAyE;QACzE,wEAAwE;QACxE,oDAAoD;QACpD,MAAMY,gBAAgB,CAACC;gBACrBF;oBAAAA,qBAAAA,aAAaG,IAAI,CAAC,CAACC,YAAcA,UAAUC,IAAI,KAAKH,OAAOG,IAAI,eAA/DL,gCAAAA,qBAAoEE;;QAEtE,OAAO;YACLI,SAASR,YAAYQ,OAAO,CAACC,GAAG,CAACN;YACjCO,aAAaV,YAAYU,WAAW,CAACD,GAAG,CAAC,CAACE,MAAQA,IAAIH,OAAO,CAACC,GAAG,CAACN;YAClES,mBAAmB,EAACZ,iCAAAA,YAAYY,iBAAiB,cAA7BZ,4CAAAA,iCAAiC,EAAE,EAAES,GAAG,CAAC,CAACI,aAC5DA,WAAWL,OAAO,CAACC,GAAG,CAACN;QAE3B;IACF;IAEA,MAAMW,eAAe,IAAI3B;IAEzB,uEAAuE;IACvE,MAAMc,iBAAiB,CAACF;QACtB,IAAIC,cAAcc,aAAaC,GAAG,CAAChB;QAEnC,IAAI,CAACC,aAAa;YAChBA,cAAcF,iBAAiBC;YAC/Be,aAAajB,GAAG,CAACE,WAAWC;QAC9B;QAEA,OAAOA;IACT;IAEA,yEAAyE;IACzE,2EAA2E;IAC3E,4DAA4D;IAC5D,MAAMgB,uBAAuB,CAACjB;QAC5B,MAAMC,cAAcC,eAAeF;QAEnC,OAAO;eACFC,YAAYQ,OAAO,CACnBS,MAAM,CAAC,CAACb,SAAWA,OAAOc,OAAO,IAAId,OAAOe,QAAQ,EACpDV,GAAG,CAAC,CAACL,SAAW;oBAACA;iBAAO;eACxBJ,YAAYU,WAAW;eACvBV,YAAYY,iBAAiB;SACjC,CAACK,MAAM,CAAC,CAACT,UAAYA,QAAQY,MAAM,GAAG;IACzC;IAEA,mEAAmE;IACnE,0EAA0E;IAC1E,qEAAqE;IACrE,yEAAyE;IACzE,2EAA2E;IAC3E,MAAMC,iBAAiB,CAACtB;QACtB,MAAMC,cAAcC,eAAeF;QAEnC,MAAMuB,aAAatB,YAAYQ,OAAO,CAACH,IAAI,CAAC,CAACD,SAAWA,OAAOc,OAAO;QAEtE,IAAII,YAAY;YACd,OAAO;gBAACA;aAAW;QACrB;QAEA,MAAMC,eAAevB,YAAYU,WAAW,CAACL,IAAI,CAAC,CAACG,UAAYA,QAAQY,MAAM,GAAG;QAEhF,IAAIG,cAAc;YAChB,OAAOA;QACT;QAEA,MAAMC,eAAexB,YAAYQ,OAAO,CAACH,IAAI,CAAC,CAACD,SAAWA,OAAOe,QAAQ,IAAIf,OAAOqB,OAAO;QAE3F,IAAID,cAAc;YAChB,OAAO;gBAACA;aAAa;QACvB;QAEA,MAAME,mBAAmB1B,YAAYY,iBAAiB,CAACP,IAAI,CACzD,CAACG,UAAYA,QAAQY,MAAM,GAAG,KAAKZ,QAAQmB,KAAK,CAAC,CAACvB,SAAWA,OAAOqB,OAAO;QAG7E,OAAOC,6BAAAA,8BAAAA,mBAAoB;IAC7B;IAEA,MAAME,iBAAiB,CAAC7B;QACtB,MAAMC,cAAcC,eAAeF;QAEnC,MAAMuB,aAAatB,YAAYQ,OAAO,CAACH,IAAI,CAAC,CAACD,SAAWA,OAAOc,OAAO;QAEtE,IAAII,YAAY;YACd,OAAO;gBAACA;aAAW;QACrB;QAEA,MAAMZ,cAAcV,YAAYU,WAAW,CAACL,IAAI,CAAC,CAACG,UAAYA,QAAQY,MAAM,GAAG;QAE/E,IAAIV,aAAa;YACf,OAAOA;QACT;QAEA,MAAMc,eAAexB,YAAYQ,OAAO,CAACH,IAAI,CAAC,CAACD,SAAWA,OAAOe,QAAQ;QAEzE,IAAIK,cAAc;YAChB,OAAO;gBAACA;aAAa;QACvB;QAEA,OAAO;IACT;IAEA,OAAO;QACLK,qBAAqB,GAAEjD,iDAAAA,QAAQE,OAAO,CAACC,OAAO,CAAC8C,qBAAqB,cAA7CjD,4DAAAA,iDAAiD;QACxEkD,gBAAgB,CAAC1B;YACf,MAAMT,SAAST,mBAAmB6B,GAAG,CAACX;YAEtC,IAAI,CAACT,QAAQ;gBACX,MAAM,IAAIoC,MAAM,CAAC,qCAAqC,EAAEC,OAAO5B,OAAOG,IAAI,GAAG;YAC/E;YAEA,OAAOZ;QACT;QACAiC;QACAP;QACAL;QACAiB,eAAe,CAAClC;YACd,MAAMuB,aAAaM,eAAe7B;YAElC,IAAI,CAACuB,YAAY;gBACf,MAAM,IAAIS,MAAM,CAAC,qCAAqC,EAAEhC,WAAW;YACrE;YAEA,OAAOuB;QACT;QACAzC;IACF;AACF;AAGK,MAAMN,qBAAqBI,IAAAA,wBAAkB,EAClD,CAACC;IACC,MAAMsD,eAAetD,QAAQE,OAAO,CAACC,OAAO,CAACC,MAAM;IACnD,MAAMR,YACJ,OAAO0D,iBAAiB,aACpBvD,IAAAA,wBAAkB,EAAC,CAACwD,MAAQD,aAAaC,QACzC,CAACC,OAAiBF;IAExB,OAAOvD,IAAAA,wBAAkB,EAAC,CAAC0D;QACzB,MAAMrD,SAASR,UAAU6D;QAEzB,OAAOrD;IACT;AACF;AAGK,SAASP,gBACdG,OAA+C;IAE/C,OAAOF,YAAYE;AACrB;AAEO,SAASJ,UACdI,OAA+C,EAC/CyD,OAAe;IAEf,OAAO9D,mBAAmBK,SAAkByD;AAC9C"}

package/lib/utils/cursors.js

@@ -9,6 +9,9 @@ function _export(target, all) {
     });
 }
 _export(exports, {
+    get cursorFieldKey () {
+        return cursorFieldKey;
+    },
     get drizzleCursorConnectionQuery () {
         return drizzleCursorConnectionQuery;
     },
@@ -107,15 +110,20 @@ function getIDSerializer(fields, config) {
         return `${formatIDChunk(value[config.columnToTsName(fields[0])])}`;
     };
 }
+function cursorFieldKey(field, config) {
+    return typeof field === 'string' ? field : config.columnToTsName(field);
+}
 function getColumnSerializer(fields, config) {
     if (fields.length === 0) {
         throw new _core.PothosValidationError('Column serializer must have at least one field');
     }
     return (value)=>{
         if (fields.length > 1) {
-            return `J:${JSON.stringify(fields.map((col)=>value[config.columnToTsName(col)]))}`;
+            // each value carries its own type tag, the same ones a single value gets.
+            // Plain JSON would turn a Date into a string and refuse a bigint outright.
+            return `T:${JSON.stringify(fields.map((field)=>formatCursorChunk(value[cursorFieldKey(field, config)])))}`;
         }
-        return formatCursorChunk(value[config.columnToTsName(fields[0])]);
+        return formatCursorChunk(value[cursorFieldKey(fields[0], config)]);
     };
 }
 function getCursorFormatter(fields, config) {
@@ -146,7 +154,7 @@ function parseSerializedDrizzleColumn(value) {
         throw new _core.PothosValidationError('value must be a string');
     }
     try {
-        const [, type, rawValue] = value.match(/^(S|N|D|J|I):(.*)/);
+        const [, type, rawValue] = value.match(/^(S|N|D|J|I|T):(.*)/);
         switch(type){
             case 'S':
                 return rawValue;
@@ -155,7 +163,11 @@ function parseSerializedDrizzleColumn(value) {
             case 'D':
                 return new Date(Number.parseInt(rawValue, 10));
             case 'J':
+                // compound values from before each one carried a tag: whatever JSON
+                // preserved is the best that can be recovered
                 return JSON.parse(rawValue);
+            case 'T':
+                return JSON.parse(rawValue).map((chunk)=>chunk === null ? null : parseSerializedDrizzleColumn(chunk));
             case 'I':
                 return BigInt(rawValue);
             default:
@@ -245,79 +257,207 @@ function getColumnParser(fields) {
         return record;
     };
 }
-function getCursorParser(fields) {
-    if (fields.length === 0) {
+function getCursorParser(keys) {
+    if (keys.length === 0) {
         throw new _core.PothosValidationError('Cursor must have at least one field');
     }
     return (cursor)=>{
         const parsed = parseDrizzleCursor(cursor);
-        if (fields.length === 1) {
+        if (keys.length === 1) {
             return {
-                [fields[0].name]: parsed
+                [keys[0]]: parsed
             };
         }
-        if (!Array.isArray(parsed)) {
-            throw new _core.PothosValidationError(`Expected compound cursor to contain an array, but got ${parsed}`);
+        // A cursor issued before a column joined the ordering only holds values for
+        // the columns that came before it. Those still describe a position, just a
+        // less precise one, so the page is keyed off the prefix the cursor covers
+        // rather than rejected. Cursors returned by that page carry every column.
+        const values = Array.isArray(parsed) ? parsed : [
+            parsed
+        ];
+        if (values.length === 0) {
+            throw new _core.PothosValidationError('Cursor contains no values');
+        }
+        if (values.length > keys.length) {
+            throw new _core.PothosValidationError(`Expected cursor to contain at most ${keys.length} values, but got ${values.length}`);
         }
         const record = {};
-        fields.forEach((field, i)=>{
-            record[field.name] = parsed[i];
+        values.forEach((value, i)=>{
+            record[keys[i]] = value;
         });
         return record;
     };
 }
-function parseOrderBy(config, table, orderBy, invert) {
-    const entries = [];
-    const columns = [];
+function resolveExpression(expression, table) {
+    return typeof expression === 'function' ? expression(table, {
+        sql: _drizzleorm.sql
+    }) : expression;
+}
+// Drizzle aliases the table it is querying (`d0`), so ordering and comparing
+// have to reach for the column on that alias rather than the original table.
+// Expressions get the alias handed to them and resolve themselves.
+function orderTarget(entry, table) {
+    if (entry.column) {
+        var _table_entry_key;
+        return (_table_entry_key = table[entry.key]) !== null && _table_entry_key !== void 0 ? _table_entry_key : entry.column;
+    }
+    return resolveExpression(entry.expression, table);
+}
+function flipDirection(direction) {
+    return direction === 'asc' ? 'desc' : 'asc';
+}
+function ordersBy(entries, column) {
+    return entries.some((entry)=>{
+        var _entry_column;
+        return ((_entry_column = entry.column) === null || _entry_column === void 0 ? void 0 : _entry_column.name) === column.name;
+    });
+}
+// The ordering fixes a row's position only if some set of columns the database
+// keeps unique is fully covered by it. A nullable column can't contribute:
+// rows sharing a null tie with each other, and a cursor compared against null
+// matches nothing.
+function orderIsUnique(entries, config, table) {
+    return config.getUniqueConstraints(table.name).some((columns)=>columns.every((column)=>column.notNull && ordersBy(entries, column)));
+}
+// A cursor names a row's position in the ordering, which only works if no two
+// rows can share a position. Ordering by a column with duplicate values (a
+// timestamp, a status) leaves ties to be broken arbitrarily, so a row can move
+// between pages and end up returned twice or skipped entirely. Appending a key
+// the database keeps unique fixes that. Key columns already in the ordering are
+// left where the user put them.
+function appendTieBreaker(entries, config, table) {
+    var _ref;
+    var _entries_;
+    if (orderIsUnique(entries, config, table)) {
+        return;
+    }
+    const tieBreaker = config.findTieBreaker(table.name);
+    if (!tieBreaker) {
+        return;
+    }
+    const direction = (_ref = (_entries_ = entries[entries.length - 1]) === null || _entries_ === void 0 ? void 0 : _entries_.direction) !== null && _ref !== void 0 ? _ref : 'asc';
+    for (const column of tieBreaker){
+        if (!ordersBy(entries, column)) {
+            entries.push({
+                direction,
+                key: config.columnToTsName(column),
+                column
+            });
+        }
+    }
+}
+function parseOrderBy(config, table, orderBy, invert, extras) {
     const normalized = [];
-    const asc = invert ? 'desc' : 'asc';
-    const desc = invert ? 'asc' : 'desc';
-    if ('table' in orderBy && orderBy.table && typeof orderBy.table === 'object') {
-        entries.push([
-            config.columnToTsName(orderBy),
-            asc
-        ]);
-        columns.push(orderBy);
-        normalized.push({
-            direction: 'asc',
-            column: orderBy
+    const columnEntry = (column, direction)=>({
+            direction,
+            key: config.columnToTsName(column),
+            column
         });
+    if ('table' in orderBy && orderBy.table && typeof orderBy.table === 'object') {
+        normalized.push(columnEntry(orderBy, 'asc'));
     } else if (Array.isArray(orderBy)) {
         for (const field of orderBy){
-            entries.push([
-                config.columnToTsName(field),
-                asc
-            ]);
-            columns.push(field);
-            normalized.push({
-                direction: 'asc',
-                column: field
-            });
+            normalized.push(columnEntry(field, 'asc'));
         }
     } else {
         const tableColumns = (0, _drizzleorm.getColumns)(table.table);
         Object.entries(orderBy).forEach(([name, direction])=>{
-            if (direction) {
-                const column = tableColumns[name];
-                columns.push(column);
-                entries.push([
-                    name,
-                    direction === 'asc' ? asc : desc
-                ]);
-                normalized.push({
-                    direction: direction,
-                    column
-                });
+            if (!direction) {
+                return;
+            }
+            const column = tableColumns[name];
+            if (column) {
+                normalized.push(columnEntry(column, direction));
+                return;
             }
+            const expression = extras === null || extras === void 0 ? void 0 : extras[name];
+            if (!expression) {
+                throw new _core.PothosValidationError(`Can't order by "${name}": ${table.name} has no such column, and the query passed to the connection declares no extra with that name`);
+            }
+            normalized.push({
+                direction,
+                key: name,
+                expression
+            });
         });
     }
+    appendTieBreaker(normalized, config, table);
+    const directionFor = ({ direction })=>invert ? flipDirection(direction) : direction;
     return {
         normalized,
-        columns,
-        orderBy: Object.fromEntries(entries)
+        // only real columns need adding to the selection; extras are already selected
+        columns: normalized.flatMap(({ column })=>column ? [
+                column
+            ] : []),
+        cursorFields: normalized.map(({ column, key })=>column !== null && column !== void 0 ? column : key),
+        // the object form can only name columns, so an expression forces the
+        // callback form -- which renders identically for the columns beside it
+        orderBy: normalized.some(({ expression })=>expression) ? (t)=>normalized.map((entry)=>(directionFor(entry) === 'asc' ? _drizzleorm.asc : _drizzleorm.desc)(orderTarget(entry, t))) : Object.fromEntries(normalized.map((entry)=>[
+                entry.key,
+                directionFor(entry)
+            ]))
     };
 }
-function drizzleCursorConnectionQuery({ args, ctx, maxSize = DEFAULT_MAX_SIZE, defaultSize = DEFAULT_SIZE, orderBy, where, config, table }) {
+// Rows past the cursor are those where the first ordering column that differs
+// from the cursor differs in the direction being paged. Columns the cursor
+// doesn't cover are left out: it was issued for a shorter ordering, and its
+// prefix still describes a position.
+function compareTo(entry, operator, value) {
+    const isNullish = value === null || value === undefined;
+    if (entry.column) {
+        if (operator === 'eq' && isNullish) {
+            return {
+                [entry.key]: {
+                    isNull: true
+                }
+            };
+        }
+        // never the `{ column: value }` shorthand: drizzle reads any object value
+        // as a nested filter, so a null throws and a Date silently drops the
+        // comparison. Naming the operator works for every value a cursor can hold
+        return {
+            [entry.key]: {
+                [operator]: value
+            }
+        };
+    }
+    if (operator === 'eq' && isNullish) {
+        return {
+            RAW: (table)=>(0, _drizzleorm.isNull)(orderTarget(entry, table))
+        };
+    }
+    const operators = {
+        gt: _drizzleorm.gt,
+        lt: _drizzleorm.lt,
+        eq: _drizzleorm.eq
+    };
+    // RAW hands the filter the table it is being built against, which is what an
+    // expression needs to resolve
+    return {
+        RAW: (table)=>operators[operator](orderTarget(entry, table), value)
+    };
+}
+function keysetFilter(entries, cursor, paging) {
+    const parsedCursor = getCursorParser(entries.map(({ key })=>key))(cursor);
+    const covered = entries.filter(({ key })=>key in parsedCursor);
+    const parts = covered.map((entry, index)=>{
+        const ascending = paging === 'after' ? entry.direction === 'asc' : entry.direction === 'desc';
+        const compare = compareTo(entry, ascending ? 'gt' : 'lt', parsedCursor[entry.key]);
+        if (index === 0) {
+            return compare;
+        }
+        return {
+            AND: [
+                ...covered.slice(0, index).map((previous)=>compareTo(previous, 'eq', parsedCursor[previous.key])),
+                compare
+            ]
+        };
+    });
+    return parts.length > 1 ? {
+        OR: parts
+    } : parts[0];
+}
+function drizzleCursorConnectionQuery({ args, ctx, maxSize = DEFAULT_MAX_SIZE, defaultSize = DEFAULT_SIZE, orderBy, extras, where, config, table }) {
     var _ref;
     const { before, after, first, last } = args;
     if (first != null && first < 0) {
@@ -333,7 +473,7 @@ function drizzleCursorConnectionQuery({ args, ctx, maxSize = DEFAULT_MAX_SIZE, d
     const defaultSizeForConnection = typeof defaultSize === 'function' ? defaultSize(args, ctx) : defaultSize;
     const limit = Math.min((_ref = first !== null && first !== void 0 ? first : last) !== null && _ref !== void 0 ? _ref : defaultSizeForConnection, maxSizeForConnection) + 1;
     const inverted = !first && !!last;
-    const parsedOrderBy = parseOrderBy(config, table, orderBy, inverted);
+    const parsedOrderBy = parseOrderBy(config, table, orderBy, inverted, extras);
     const columns = {};
     for (const column of parsedOrderBy.columns){
         columns[config.columnToTsName(column)] = true;
@@ -343,71 +483,13 @@ function drizzleCursorConnectionQuery({ args, ctx, maxSize = DEFAULT_MAX_SIZE, d
         whereClauses.push(where);
     }
     if (after) {
-        const cursorParser = getCursorParser(parsedOrderBy.columns);
-        const parsedCursor = cursorParser(after);
-        const parts = parsedOrderBy.normalized.map(({ direction, column }, index)=>{
-            const columnName = config.columnToTsName(column);
-            const compare = direction === 'asc' ? {
-                [columnName]: {
-                    gt: parsedCursor[column.name]
-                }
-            } : {
-                [columnName]: {
-                    lt: parsedCursor[column.name]
-                }
-            };
-            if (index === 0) {
-                return compare;
-            }
-            return {
-                AND: [
-                    ...parsedOrderBy.normalized.slice(0, index).map(({ column: c })=>{
-                        return {
-                            [config.columnToTsName(c)]: parsedCursor[c.name]
-                        };
-                    }),
-                    compare
-                ]
-            };
-        });
-        whereClauses.push(parts.length > 1 ? {
-            OR: parts
-        } : parts[0]);
+        whereClauses.push(keysetFilter(parsedOrderBy.normalized, after, 'after'));
     }
     if (before) {
-        const cursorParser = getCursorParser(parsedOrderBy.columns);
-        const parsedCursor = cursorParser(before);
-        const parts = parsedOrderBy.normalized.map(({ direction, column }, index)=>{
-            const columnName = config.columnToTsName(column);
-            const compare = direction === 'desc' ? {
-                [columnName]: {
-                    gt: parsedCursor[column.name]
-                }
-            } : {
-                [columnName]: {
-                    lt: parsedCursor[column.name]
-                }
-            };
-            if (index === 0) {
-                return compare;
-            }
-            return {
-                AND: [
-                    ...parsedOrderBy.normalized.slice(0, index).map(({ column: c })=>{
-                        return {
-                            [config.columnToTsName(c)]: parsedCursor[c.name]
-                        };
-                    }),
-                    compare
-                ]
-            };
-        });
-        whereClauses.push(parts.length > 1 ? {
-            OR: parts
-        } : parts[0]);
+        whereClauses.push(keysetFilter(parsedOrderBy.normalized, before, 'before'));
     }
     return (0, _selections.omitUndefinedKeys)({
-        cursorColumns: parsedOrderBy.columns,
+        cursorFields: parsedOrderBy.cursorFields,
         columns,
         orderBy: parsedOrderBy.orderBy,
         limit,
@@ -459,18 +541,20 @@ async function resolveDrizzleCursorConnection(tableName, info, typeName, config,
     let formatter;
     const results = await resolve((q = {})=>{
         var _ref;
-        const { cursorColumns, ...connectionQuery } = drizzleCursorConnectionQuery({
+        const { cursorFields, ...connectionQuery } = drizzleCursorConnectionQuery({
             ...options,
             config,
             orderBy: (_ref = typeof q.orderBy === 'function' ? q.orderBy(table.table) : q.orderBy) !== null && _ref !== void 0 ? _ref : config.getPrimaryKey(table.name),
+            extras: q.extras,
             table
         });
-        formatter = getCursorFormatter(cursorColumns, config);
+        formatter = getCursorFormatter(cursorFields, config);
         query = (0, _mapquery.queryFromInfo)({
             context: options.ctx,
             info,
             select: (0, _selections.omitUndefinedKeys)({
                 ...connectionQuery,
+                extras: q.extras,
                 columns: {
                     ...q.columns,
                     ...connectionQuery.columns

package/lib/utils/cursors.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../src/utils/cursors.ts"],"names":["drizzleCursorConnectionQuery","formatCursorChunk","formatDrizzleCursor","formatIDChunk","getColumnParser","getColumnSerializer","getCursorFormatter","getCursorParser","getIDParser","getIDSerializer","parseDrizzleCursor","parseSerializedDrizzleColumn","parseSerializedIDColumn","resolveDrizzleCursorConnection","wrapConnectionResult","DEFAULT_MAX_SIZE","DEFAULT_SIZE","value","Date","String","Number","PothosValidationError","record","fields","config","length","map","field","keyAsName","JSON","stringify","col","columnToTsName","serializer","encodeBase64","cursor","decoded","decodeBase64","startsWith","slice","type","rawValue","match","parseInt","parse","BigInt","id","dataType","error","name","parsed","Array","isArray","forEach","i","parseOrderBy","table","orderBy","invert","entries","columns","normalized","asc","desc","push","direction","column","tableColumns","getColumns","Object","fromEntries","args","ctx","maxSize","defaultSize","where","first","before","after","last","maxSizeForConnection","defaultSizeForConnection","limit","Math","min","inverted","parsedOrderBy","whereClauses","cursorParser","parsedCursor","parts","index","columnName","compare","gt","lt","AND","c","OR","omitUndefinedKeys","cursorColumns","results","resolveNode","parent","totalCount","edges","gotFullResults","abs","hasNextPage","hasPreviousPage","nodes","connection","pageInfo","startCursor","endCursor","node","reverse","tableName","info","typeName","options","resolve","relations","query","formatter","q","connectionQuery","getPrimaryKey","queryFromInfo","context","select","paths","undefined"],"mappings":";;;;;;;;;;;QA0VgBA;eAAAA;;QAlUAC;eAAAA;;QAqBAC;eAAAA;;QAQAC;eAAAA;;QA8KAC;eAAAA;;QAhJAC;eAAAA;;QAcAC;eAAAA;;QAoKAC;eAAAA;;QA5EAC;eAAAA;;QArHAC;eAAAA;;QAyCAC;eAAAA;;QAiBAC;eAAAA;;QA2BAC;eAAAA;;QAuWMC;eAAAA;;QAvDNC;eAAAA;;;sBAncT;4BAQA;0BAIuB;4BACuB;AAErD,MAAMC,mBAAmB;AACzB,MAAMC,eAAe;AAEd,SAASf,kBAAkBgB,KAAc;IAC9C,IAAIA,SAAS,MAAM;QACjB,OAAO;IACT;IAEA,IAAIA,iBAAiBC,MAAM;QACzB,OAAO,CAAC,EAAE,EAAEC,OAAOC,OAAOH,SAAS;IACrC;IAEA,OAAQ,OAAOA;QACb,KAAK;YACH,OAAO,CAAC,EAAE,EAAEA,OAAO;QACrB,KAAK;YACH,OAAO,CAAC,EAAE,EAAEA,OAAO;QACrB,KAAK;YACH,OAAO,CAAC,EAAE,EAAEA,OAAO;QACrB;YACE,MAAM,IAAII,2BAAqB,CAAC,CAAC,wBAAwB,EAAE,OAAOJ,OAAO;IAC7E;AACF;AAEO,SAASf,oBACdoB,MAA+B,EAC/BC,MAAgB,EAChBC,MAAiC;IAEjC,OAAOlB,mBAAmBiB,QAAQC,QAAQF;AAC5C;AAEO,SAASnB,cAAcc,KAAc;IAC1C,IAAIA,iBAAiBC,MAAM;QACzB,OAAO,GAAGC,OAAOC,OAAOH,SAAS;IACnC;IAEA,OAAQ,OAAOA;QACb,KAAK;QACL,KAAK;QACL,KAAK;YACH,OAAO,GAAGA,OAAO;QACnB;YACE,MAAM,IAAII,2BAAqB,CAAC,CAAC,oBAAoB,EAAE,OAAOJ,OAAO;IACzE;AACF;AAEO,SAASR,gBAAgBc,MAAgB,EAAEC,MAAiC;IACjF,IAAID,OAAOE,MAAM,KAAK,GAAG;QACvB,MAAM,IAAIJ,2BAAqB,CAAC;IAClC;IAEA,OAAO,CAACJ;QACN,IAAIM,OAAOE,MAAM,GAAG,GAAG;YACrBF,OAAOG,GAAG,CAAC,CAACC,QAAUA,MAAMC,SAAS;YACrC,OAAO,GAAGC,KAAKC,SAAS,CAACP,OAAOG,GAAG,CAAC,CAACK,MAAQd,KAAK,CAACO,OAAOQ,cAAc,CAACD,KAAK,IAAI;QACpF;QAEA,OAAO,GAAG5B,cAAcc,KAAK,CAACO,OAAOQ,cAAc,CAACT,MAAM,CAAC,EAAE,EAAE,GAAG;IACpE;AACF;AAEO,SAASlB,oBAAoBkB,MAAgB,EAAEC,MAAiC;IACrF,IAAID,OAAOE,MAAM,KAAK,GAAG;QACvB,MAAM,IAAIJ,2BAAqB,CAAC;IAClC;IAEA,OAAO,CAACJ;QACN,IAAIM,OAAOE,MAAM,GAAG,GAAG;YACrB,OAAO,CAAC,EAAE,EAAEI,KAAKC,SAAS,CAACP,OAAOG,GAAG,CAAC,CAACK,MAAQd,KAAK,CAACO,OAAOQ,cAAc,CAACD,KAAK,IAAI;QACtF;QAEA,OAAO9B,kBAAkBgB,KAAK,CAACO,OAAOQ,cAAc,CAACT,MAAM,CAAC,EAAE,EAAE;IAClE;AACF;AAEO,SAASjB,mBAAmBiB,MAAgB,EAAEC,MAAiC;IACpF,IAAID,OAAOE,MAAM,KAAK,GAAG;QACvB,MAAM,IAAIJ,2BAAqB,CAAC;IAClC;IAEA,MAAMY,aAAa5B,oBAAoBkB,QAAQC;IAE/C,OAAO,CAACP;QACN,OAAOiB,IAAAA,kBAAY,EAAC,CAAC,GAAG,EAAED,WAAWhB,QAAQ;IAC/C;AACF;AAEO,SAASP,mBAAmByB,MAAe;IAChD,IAAI,OAAOA,WAAW,UAAU;QAC9B,MAAM,IAAId,2BAAqB,CAAC;IAClC;IAEA,IAAI;QACF,MAAMe,UAAUC,IAAAA,kBAAY,EAACF;QAC7B,IAAI,CAACC,QAAQE,UAAU,CAAC,QAAQ;YAC9B,MAAM,IAAIjB,2BAAqB,CAAC;QAClC;QAEA,OAAOV,6BAA6ByB,QAAQG,KAAK,CAAC;IACpD,EAAE,OAAM;QACN,MAAM,IAAIlB,2BAAqB,CAAC,CAAC,gBAAgB,EAAEc,QAAQ;IAC7D;AACF;AAEO,SAASxB,6BAA6BM,KAAc;IACzD,IAAI,OAAOA,UAAU,UAAU;QAC7B,MAAM,IAAII,2BAAqB,CAAC;IAClC;IAEA,IAAI;QACF,MAAM,GAAGmB,MAAMC,SAAS,GAAGxB,MAAMyB,KAAK,CAAC;QAEvC,OAAQF;YACN,KAAK;gBACH,OAAOC;YACT,KAAK;gBACH,OAAOrB,OAAOuB,QAAQ,CAACF,UAAU;YACnC,KAAK;gBACH,OAAO,IAAIvB,KAAKE,OAAOuB,QAAQ,CAACF,UAAU;YAC5C,KAAK;gBACH,OAAOZ,KAAKe,KAAK,CAACH;YACpB,KAAK;gBACH,OAAOI,OAAOJ;YAChB;gBACE,MAAM,IAAIpB,2BAAqB,CAAC,CAAC,oBAAoB,EAAEmB,MAAM;QACjE;IACF,EAAE,OAAM;QACN,MAAM,IAAInB,2BAAqB,CAAC,CAAC,yBAAyB,EAAEJ,OAAO;IACrE;AACF;AAEO,SAASL,wBAAwBkC,EAAU,EAAEnB,KAAa;IAC/D,IAAI,CAACmB,IAAI;QACP,OAAOA;IACT;IAEA,IAAI;QACF,IAAInB,MAAMoB,QAAQ,CAACT,UAAU,CAAC,WAAW;YACvC,OAAOlB,OAAOuB,QAAQ,CAACG,IAAI;QAC7B;QAEA,IAAInB,MAAMoB,QAAQ,CAACT,UAAU,CAAC,WAAW;YACvC,OAAOO,OAAOC;QAChB;QAEA,IAAInB,MAAMoB,QAAQ,CAACT,UAAU,CAAC,WAAW;YACvC,OAAOQ;QACT;QAEA,IAAInB,MAAMoB,QAAQ,KAAK,eAAe;YACpC,OAAO,IAAI7B,KAAK4B;QAClB;QAEA,MAAM,IAAIzB,2BAAqB,CAAC,CAAC,oBAAoB,EAAEM,MAAMoB,QAAQ,EAAE;IACzE,EAAE,OAAOC,OAAgB;QACvB,IAAIA,iBAAiB3B,2BAAqB,EAAE;YAC1C,MAAM2B;QACR;QAEA,MAAM,IAAI3B,2BAAqB,CAAC,CAAC,uBAAuB,EAAEyB,IAAI;IAChE;AACF;AAEO,SAAStC,YAAYe,MAAyB;IACnD,IAAIA,OAAOE,MAAM,KAAK,GAAG;QACvB,MAAM,IAAIJ,2BAAqB,CAAC;IAClC;IAEA,OAAO,CAACJ;QACN,IAAIM,OAAOE,MAAM,KAAK,GAAG;YACvB,OAAO;gBAAE,CAACF,MAAM,CAAC,EAAE,CAAC0B,IAAI,CAAC,EAAErC,wBAAwBK,OAAOM,MAAM,CAAC,EAAE;YAAE;QACvE;QAEA,IAAI;YACF,MAAM2B,SAASrB,KAAKe,KAAK,CAAC3B;YAE1B,IAAI,CAACkC,MAAMC,OAAO,CAACF,SAAS;gBAC1B,MAAM,IAAI7B,2BAAqB,CAC7B,CAAC,kDAAkD,EAAEJ,OAAO;YAEhE;YAEA,IAAIiC,OAAOzB,MAAM,KAAKF,OAAOE,MAAM,EAAE;gBACnC,MAAM,IAAIJ,2BAAqB,CAC7B,CAAC,gCAAgC,EAAEE,OAAOE,MAAM,CAAC,mBAAmB,EAAEyB,OAAOzB,MAAM,EAAE;YAEzF;YAEA,MAAMH,SAAkC,CAAC;YAEzCC,OAAO8B,OAAO,CAAC,CAAC1B,OAAO2B;gBACrBhC,MAAM,CAACK,MAAMsB,IAAI,CAAC,GAAGC,MAAM,CAACI,EAAE;YAChC;YAEA,OAAOhC;QACT,EAAE,OAAO0B,OAAgB;YACvB,IAAIA,iBAAiB3B,2BAAqB,EAAE;gBAC1C,MAAM2B;YACR;YAEA,MAAM,IAAI3B,2BAAqB,CAAC,CAAC,uBAAuB,EAAEJ,OAAO;QACnE;IACF;AACF;AAEO,SAASb,gBAAgBmB,MAAyB;IACvD,IAAIA,OAAOE,MAAM,KAAK,GAAG;QACvB,MAAM,IAAIJ,2BAAqB,CAAC;IAClC;IAEA,OAAO,CAACJ;QACN,MAAMiC,SAASvC,6BAA6BM;QAE5C,IAAIM,OAAOE,MAAM,KAAK,GAAG;YACvB,OAAO;gBAAE,CAACF,MAAM,CAAC,EAAE,CAAC0B,IAAI,CAAC,EAAEC;YAAO;QACpC;QAEA,IAAI,CAACC,MAAMC,OAAO,CAACF,SAAS;YAC1B,MAAM,IAAI7B,2BAAqB,CAC7B,CAAC,sDAAsD,EAAE6B,QAAQ;QAErE;QAEA,IAAIA,OAAOzB,MAAM,KAAKF,OAAOE,MAAM,EAAE;YACnC,MAAM,IAAIJ,2BAAqB,CAC7B,CAAC,oCAAoC,EAAEE,OAAOE,MAAM,CAAC,mBAAmB,EAAEyB,OAAOzB,MAAM,EAAE;QAE7F;QAEA,MAAMH,SAAkC,CAAC;QAEzCC,OAAO8B,OAAO,CAAC,CAAC1B,OAAO2B;YACrBhC,MAAM,CAACK,MAAMsB,IAAI,CAAC,GAAGC,MAAM,CAACI,EAAE;QAChC;QAEA,OAAOhC;IACT;AACF;AAEO,SAASf,gBAAgBgB,MAAyB;IACvD,IAAIA,OAAOE,MAAM,KAAK,GAAG;QACvB,MAAM,IAAIJ,2BAAqB,CAAC;IAClC;IAEA,OAAO,CAACc;QACN,MAAMe,SAASxC,mBAAmByB;QAElC,IAAIZ,OAAOE,MAAM,KAAK,GAAG;YACvB,OAAO;gBAAE,CAACF,MAAM,CAAC,EAAE,CAAC0B,IAAI,CAAC,EAAEC;YAAO;QACpC;QAEA,IAAI,CAACC,MAAMC,OAAO,CAACF,SAAS;YAC1B,MAAM,IAAI7B,2BAAqB,CAC7B,CAAC,sDAAsD,EAAE6B,QAAQ;QAErE;QAEA,MAAM5B,SAAkC,CAAC;QAEzCC,OAAO8B,OAAO,CAAC,CAAC1B,OAAO2B;YACrBhC,MAAM,CAACK,MAAMsB,IAAI,CAAC,GAAGC,MAAM,CAACI,EAAE;QAChC;QAEA,OAAOhC;IACT;AACF;AAaA,SAASiC,aACP/B,MAAiC,EACjCgC,KAA4B,EAC5BC,OAAiD,EACjDC,MAAe;IAEf,MAAMC,UAAuD,EAAE;IAC/D,MAAMC,UAAoB,EAAE;IAC5B,MAAMC,aAA8D,EAAE;IAEtE,MAAMC,MAAMJ,SAAS,SAAS;IAC9B,MAAMK,OAAOL,SAAS,QAAQ;IAE9B,IAAI,WAAWD,WAAWA,QAAQD,KAAK,IAAI,OAAOC,QAAQD,KAAK,KAAK,UAAU;QAC5EG,QAAQK,IAAI,CAAC;YAACxC,OAAOQ,cAAc,CAACyB;YAAoBK;SAAI;QAC5DF,QAAQI,IAAI,CAACP;QACbI,WAAWG,IAAI,CAAC;YAAEC,WAAW;YAAOC,QAAQT;QAAkB;IAChE,OAAO,IAAIN,MAAMC,OAAO,CAACK,UAAU;QACjC,KAAK,MAAM9B,SAAS8B,QAAS;YAC3BE,QAAQK,IAAI,CAAC;gBAACxC,OAAOQ,cAAc,CAACL;gBAAQmC;aAAI;YAChDF,QAAQI,IAAI,CAACrC;YACbkC,WAAWG,IAAI,CAAC;gBAAEC,WAAW;gBAAOC,QAAQvC;YAAM;QACpD;IACF,OAAO;QACL,MAAMwC,eAAeC,IAAAA,sBAAU,EAACZ,MAAMA,KAAK;QAC3Ca,OAAOV,OAAO,CACZF,SAGAJ,OAAO,CAAC,CAAC,CAACJ,MAAMgB,UAAU;YAC1B,IAAIA,WAAW;gBACb,MAAMC,SAASC,YAAY,CAAClB,KAAK;gBACjCW,QAAQI,IAAI,CAACE;gBACbP,QAAQK,IAAI,CAAC;oBAACf;oBAAMgB,cAAc,QAAQH,MAAMC;iBAAK;gBACrDF,WAAWG,IAAI,CAAC;oBAAEC,WAAWA;oBAAWC;gBAAO;YACjD;QACF;IACF;IAEA,OAAO;QACLL;QACAD;QACAH,SAASY,OAAOC,WAAW,CAACX;IAC9B;AACF;AAEO,SAAS3D,6BAA6B,EAC3CuE,IAAI,EACJC,GAAG,EACHC,UAAU1D,gBAAgB,EAC1B2D,cAAc1D,YAAY,EAC1ByC,OAAO,EACPkB,KAAK,EACLnD,MAAM,EACNgC,KAAK,EAC+B;QAoBboB;IAnBvB,MAAM,EAAEC,MAAM,EAAEC,KAAK,EAAEF,KAAK,EAAEG,IAAI,EAAE,GAAGR;IACvC,IAAIK,SAAS,QAAQA,QAAQ,GAAG;QAC9B,MAAM,IAAIvD,2BAAqB,CAAC;IAClC;IAEA,IAAI0D,QAAQ,QAAQA,OAAO,GAAG;QAC5B,MAAM,IAAI1D,2BAAqB,CAAC;IAClC;IAEA,IAAIuD,SAAS,QAAQG,QAAQ,MAAM;QACjC,MAAM,IAAI1D,2BAAqB,CAC7B;IAEJ;IAEA,MAAM2D,uBAAuB,OAAOP,YAAY,aAAaA,QAAQF,MAAMC,OAAOC;IAClF,MAAMQ,2BACJ,OAAOP,gBAAgB,aAAaA,YAAYH,MAAMC,OAAOE;IAE/D,MAAMQ,QAAQC,KAAKC,GAAG,EAACR,OAAAA,kBAAAA,mBAAAA,QAASG,kBAATH,kBAAAA,OAAiBK,0BAA0BD,wBAAwB;IAC1F,MAAMK,WAAW,CAACT,SAAS,CAAC,CAACG;IAE7B,MAAMO,gBAAgB/B,aAAa/B,QAAQgC,OAAOC,SAAS4B;IAE3D,MAAMzB,UAAmC,CAAC;IAE1C,KAAK,MAAMM,UAAUoB,cAAc1B,OAAO,CAAE;QAC1CA,OAAO,CAACpC,OAAOQ,cAAc,CAACkC,QAAQ,GAAG;IAC3C;IAEA,MAAMqB,eAAqB,EAAE;IAE7B,IAAIZ,OAAO;QACTY,aAAavB,IAAI,CAACW;IACpB;IAEA,IAAIG,OAAO;QACT,MAAMU,eAAejF,gBAAgB+E,cAAc1B,OAAO;QAC1D,MAAM6B,eAAeD,aAAaV;QAElC,MAAMY,QAAQJ,cAAczB,UAAU,CAACnC,GAAG,CAAC,CAAC,EAAEuC,SAAS,EAAEC,MAAM,EAAE,EAAEyB;YACjE,MAAMC,aAAapE,OAAOQ,cAAc,CAACkC;YACzC,MAAM2B,UACJ5B,cAAc,QACV;gBAAE,CAAC2B,WAAW,EAAE;oBAAEE,IAAIL,YAAY,CAACvB,OAAOjB,IAAI,CAAC;gBAAC;YAAE,IAClD;gBAAE,CAAC2C,WAAW,EAAE;oBAAEG,IAAIN,YAAY,CAACvB,OAAOjB,IAAI,CAAC;gBAAC;YAAE;YAExD,IAAI0C,UAAU,GAAG;gBACf,OAAOE;YACT;YAEA,OAAO;gBACLG,KAAK;uBACAV,cAAczB,UAAU,CAACtB,KAAK,CAAC,GAAGoD,OAAOjE,GAAG,CAAC,CAAC,EAAEwC,QAAQ+B,CAAC,EAAE;wBAC5D,OAAO;4BAAE,CAACzE,OAAOQ,cAAc,CAACiE,GAAG,EAAER,YAAY,CAACQ,EAAEhD,IAAI,CAAC;wBAAC;oBAC5D;oBACA4C;iBACD;YACH;QACF;QAEAN,aAAavB,IAAI,CAAC0B,MAAMjE,MAAM,GAAG,IAAI;YAAEyE,IAAIR;QAAM,IAAIA,KAAK,CAAC,EAAE;IAC/D;IAEA,IAAIb,QAAQ;QACV,MAAMW,eAAejF,gBAAgB+E,cAAc1B,OAAO;QAC1D,MAAM6B,eAAeD,aAAaX;QAElC,MAAMa,QAAQJ,cAAczB,UAAU,CAACnC,GAAG,CAAC,CAAC,EAAEuC,SAAS,EAAEC,MAAM,EAAE,EAAEyB;YACjE,MAAMC,aAAapE,OAAOQ,cAAc,CAACkC;YACzC,MAAM2B,UACJ5B,cAAc,SACV;gBAAE,CAAC2B,WAAW,EAAE;oBAAEE,IAAIL,YAAY,CAACvB,OAAOjB,IAAI,CAAC;gBAAC;YAAE,IAClD;gBAAE,CAAC2C,WAAW,EAAE;oBAAEG,IAAIN,YAAY,CAACvB,OAAOjB,IAAI,CAAC;gBAAC;YAAE;YAExD,IAAI0C,UAAU,GAAG;gBACf,OAAOE;YACT;YAEA,OAAO;gBACLG,KAAK;uBACAV,cAAczB,UAAU,CAACtB,KAAK,CAAC,GAAGoD,OAAOjE,GAAG,CAAC,CAAC,EAAEwC,QAAQ+B,CAAC,EAAE;wBAC5D,OAAO;4BAAE,CAACzE,OAAOQ,cAAc,CAACiE,GAAG,EAAER,YAAY,CAACQ,EAAEhD,IAAI,CAAC;wBAAC;oBAC5D;oBACA4C;iBACD;YACH;QACF;QAEAN,aAAavB,IAAI,CAAC0B,MAAMjE,MAAM,GAAG,IAAI;YAAEyE,IAAIR;QAAM,IAAIA,KAAK,CAAC,EAAE;IAC/D;IAEA,OAAOS,IAAAA,6BAAiB,EAAC;QACvBC,eAAed,cAAc1B,OAAO;QACpCA;QACAH,SAAS6B,cAAc7B,OAAO;QAC9ByB;QACAP,OAAOY,aAAa9D,MAAM,GAAG,IAAI;YAAEuE,KAAKT;QAAa,IAAIA,YAAY,CAAC,EAAE;IAC1E;AACF;AAEO,SAASzE,qBACduF,OAAqB,EACrB9B,IAAkD,EAClDW,KAAa,EACb/C,MAA2B,EAC3BmE,WAAwD,EACxDC,MAAgB,EAChBC,UAAyD;;QA0CvBC,SACFA;IAzChC,MAAMC,iBAAiBL,QAAQ5E,MAAM,KAAK0D,KAAKwB,GAAG,CAACzB;IACnD,MAAM0B,cAAcrC,KAAKM,MAAM,GAAG,OAAON,KAAKQ,IAAI,GAAG,QAAQ2B;IAC7D,MAAMG,kBAAkBtC,KAAKO,KAAK,GAAG,OAAO,CAACP,KAAKK,KAAK,IAAI,CAAC,CAACL,KAAKQ,IAAI,GAAG2B,iBAAiB;IAC1F,MAAMI,QAAQJ,iBAAiBL,QAAQ9D,KAAK,CAAC,GAAG,CAAC,KAAK8D;IAEtD,MAAMU,aAAa;QACjBR;QACAhC;QACAiC;QACAC,OAAO,EAAE;QACTO,UAAU;YACRC,aAAa;YACbC,WAAW;YACXL;YACAD;QACF;IACF;IAEA,MAAMH,QAAQK,MAAMpF,GAAG,CAAC,CAACT,QACvBA,SAAS,OACL,OACAqF,cACE;YACES;YACA,GAAG9F,KAAK;YACRkB,QAAQA,OAAOlB;YACfkG,MAAMb,YAAYrF;QACpB,IACA;YACE8F;YACA5E,QAAQA,OAAOlB;YACfkG,MAAMlG;QACR;IAGR,IAAIsD,KAAKQ,IAAI,IAAI,CAACR,KAAKK,KAAK,EAAE;QAC5B6B,MAAMW,OAAO;IACf;IAEAL,WAAWN,KAAK,GAAGA;IACnBM,WAAWC,QAAQ,CAACC,WAAW,YAAGR,UAAAA,KAAK,CAAC,EAAE,cAARA,8BAAAA,QAAUtE,MAAM,uCAAI;IACtD4E,WAAWC,QAAQ,CAACE,SAAS,aAAGT,WAAAA,KAAK,CAACA,MAAMhF,MAAM,GAAG,EAAE,cAAvBgF,+BAAAA,SAAyBtE,MAAM,yCAAI;IAEnE,OAAO4E;AACT;AAEO,eAAelG,+BACpBwG,SAAiB,EACjBC,IAAwB,EACxBC,QAAgB,EAChB/F,MAAiC,EACjCgG,OAEC,EACDC,OAE+B,EAC/BlB,MAAe;IAEf,MAAM/C,QAAQhC,OAAOkG,SAAS,CAACL,UAAU;IACzC,IAAIM;IACJ,IAAIC;IACJ,MAAMvB,UAAU,MAAMoB,QAAQ,CAACI,IAAI,CAAC,CAAC;YAK9B;QAJL,MAAM,EAAEzB,aAAa,EAAE,GAAG0B,iBAAiB,GAAG9H,6BAA6B;YACzE,GAAGwH,OAAO;YACVhG;YACAiC,OAAO,GACJ,OAAA,OAAOoE,EAAEpE,OAAO,KAAK,aAAaoE,EAAEpE,OAAO,CAACD,MAAMA,KAAK,IAAaqE,EAAEpE,OAAO,cAA7E,kBAAA,OACDjC,OAAOuG,aAAa,CAACvE,MAAMP,IAAI;YACjCO;QACF;QACAoE,YAAYtH,mBAAmB8F,eAAe5E;QAE9CmG,QAAQK,IAAAA,uBAAa,EAAC;YACpBC,SAAST,QAAQhD,GAAG;YACpB8C;YACAY,QAAQ/B,IAAAA,6BAAiB,EAAC;gBACxB,GAAG2B,eAAe;gBAClBlE,SAAS;oBACP,GAAGiE,EAAEjE,OAAO;oBACZ,GAAGkE,gBAAgBlE,OAAO;gBAC5B;gBACAe,OACEmD,gBAAgBnD,KAAK,IAAIkD,EAAElD,KAAK,GAC5B;oBACEqB,KAAK;wBAAC6B,EAAElD,KAAK;wBAAEmD,gBAAgBnD,KAAK;qBAAC;gBACvC,IACAkD,EAAElD,KAAK,IAAImD,gBAAgBnD,KAAK;YACxC;YACAwD,OAAO;gBAAC;oBAAC;iBAAQ;gBAAE;oBAAC;oBAAS;iBAAO;aAAC;YACrCZ;YACA/F;QAEF;QAEA,OAAOmG;IACT;IAEA,IAAI,CAACtB,SAAS;QACZ,OAAOA;IACT;IAEA,qFAAqF;IACrF,IAAI,CAACsB,OAAO;QACV,OAAO;YACLpB;YACAhC,MAAMiD,QAAQjD,IAAI;YAClBiC,YAAYgB,QAAQhB,UAAU;YAC9BC,OAAO,EAAE;YACTO,UAAU;gBACRC,aAAa;gBACbC,WAAW;gBACXL,iBAAiB;gBACjBD,aAAa;YACf;QACF;IACF;IAEA,OAAO9F,qBACLuF,SACAmB,QAAQjD,IAAI,EACZoD,MAAMzC,KAAK,EACX0C,WACAQ,WACA7B,QACAiB,QAAQhB,UAAU;AAEtB"}
+{"version":3,"sources":["../../src/utils/cursors.ts"],"names":["cursorFieldKey","drizzleCursorConnectionQuery","formatCursorChunk","formatDrizzleCursor","formatIDChunk","getColumnParser","getColumnSerializer","getCursorFormatter","getCursorParser","getIDParser","getIDSerializer","parseDrizzleCursor","parseSerializedDrizzleColumn","parseSerializedIDColumn","resolveDrizzleCursorConnection","wrapConnectionResult","DEFAULT_MAX_SIZE","DEFAULT_SIZE","value","Date","String","Number","PothosValidationError","record","fields","config","length","map","field","keyAsName","JSON","stringify","col","columnToTsName","serializer","encodeBase64","cursor","decoded","decodeBase64","startsWith","slice","type","rawValue","match","parseInt","parse","chunk","BigInt","id","dataType","error","name","parsed","Array","isArray","forEach","i","keys","values","resolveExpression","expression","table","sql","orderTarget","entry","column","key","flipDirection","direction","ordersBy","entries","some","orderIsUnique","getUniqueConstraints","columns","every","notNull","appendTieBreaker","tieBreaker","findTieBreaker","push","parseOrderBy","orderBy","invert","extras","normalized","columnEntry","tableColumns","getColumns","Object","directionFor","flatMap","cursorFields","t","asc","desc","fromEntries","compareTo","operator","isNullish","undefined","isNull","RAW","operators","gt","lt","eq","keysetFilter","paging","parsedCursor","covered","filter","parts","index","ascending","compare","AND","previous","OR","args","ctx","maxSize","defaultSize","where","first","before","after","last","maxSizeForConnection","defaultSizeForConnection","limit","Math","min","inverted","parsedOrderBy","whereClauses","omitUndefinedKeys","results","resolveNode","parent","totalCount","edges","gotFullResults","abs","hasNextPage","hasPreviousPage","nodes","connection","pageInfo","startCursor","endCursor","node","reverse","tableName","info","typeName","options","resolve","relations","query","formatter","q","connectionQuery","getPrimaryKey","queryFromInfo","context","select","paths"],"mappings":";;;;;;;;;;;QA+FgBA;eAAAA;;QAycAC;eAAAA;;QAzgBAC;eAAAA;;QAqBAC;eAAAA;;QAQAC;eAAAA;;QAuMAC;eAAAA;;QAhKAC;eAAAA;;QAqBAC;eAAAA;;QA6KAC;eAAAA;;QA5EAC;eAAAA;;QA9IAC;eAAAA;;QA4DAC;eAAAA;;QAiBAC;eAAAA;;QAiCAC;eAAAA;;QAseMC;eAAAA;;QAvDNC;eAAAA;;;sBAlmBT;4BAeA;0BAIuB;4BACuB;AAErD,MAAMC,mBAAmB;AACzB,MAAMC,eAAe;AAEd,SAASf,kBAAkBgB,KAAc;IAC9C,IAAIA,SAAS,MAAM;QACjB,OAAO;IACT;IAEA,IAAIA,iBAAiBC,MAAM;QACzB,OAAO,CAAC,EAAE,EAAEC,OAAOC,OAAOH,SAAS;IACrC;IAEA,OAAQ,OAAOA;QACb,KAAK;YACH,OAAO,CAAC,EAAE,EAAEA,OAAO;QACrB,KAAK;YACH,OAAO,CAAC,EAAE,EAAEA,OAAO;QACrB,KAAK;YACH,OAAO,CAAC,EAAE,EAAEA,OAAO;QACrB;YACE,MAAM,IAAII,2BAAqB,CAAC,CAAC,wBAAwB,EAAE,OAAOJ,OAAO;IAC7E;AACF;AAEO,SAASf,oBACdoB,MAA+B,EAC/BC,MAAgB,EAChBC,MAAiC;IAEjC,OAAOlB,mBAAmBiB,QAAQC,QAAQF;AAC5C;AAEO,SAASnB,cAAcc,KAAc;IAC1C,IAAIA,iBAAiBC,MAAM;QACzB,OAAO,GAAGC,OAAOC,OAAOH,SAAS;IACnC;IAEA,OAAQ,OAAOA;QACb,KAAK;QACL,KAAK;QACL,KAAK;YACH,OAAO,GAAGA,OAAO;QACnB;YACE,MAAM,IAAII,2BAAqB,CAAC,CAAC,oBAAoB,EAAE,OAAOJ,OAAO;IACzE;AACF;AAEO,SAASR,gBAAgBc,MAAgB,EAAEC,MAAiC;IACjF,IAAID,OAAOE,MAAM,KAAK,GAAG;QACvB,MAAM,IAAIJ,2BAAqB,CAAC;IAClC;IAEA,OAAO,CAACJ;QACN,IAAIM,OAAOE,MAAM,GAAG,GAAG;YACrBF,OAAOG,GAAG,CAAC,CAACC,QAAUA,MAAMC,SAAS;YACrC,OAAO,GAAGC,KAAKC,SAAS,CAACP,OAAOG,GAAG,CAAC,CAACK,MAAQd,KAAK,CAACO,OAAOQ,cAAc,CAACD,KAAK,IAAI;QACpF;QAEA,OAAO,GAAG5B,cAAcc,KAAK,CAACO,OAAOQ,cAAc,CAACT,MAAM,CAAC,EAAE,EAAE,GAAG;IACpE;AACF;AAOO,SAASxB,eAAe4B,KAAkB,EAAEH,MAAiC;IAClF,OAAO,OAAOG,UAAU,WAAWA,QAAQH,OAAOQ,cAAc,CAACL;AACnE;AAEO,SAAStB,oBACdkB,MAA8B,EAC9BC,MAAiC;IAEjC,IAAID,OAAOE,MAAM,KAAK,GAAG;QACvB,MAAM,IAAIJ,2BAAqB,CAAC;IAClC;IAEA,OAAO,CAACJ;QACN,IAAIM,OAAOE,MAAM,GAAG,GAAG;YACrB,0EAA0E;YAC1E,2EAA2E;YAC3E,OAAO,CAAC,EAAE,EAAEI,KAAKC,SAAS,CACxBP,OAAOG,GAAG,CAAC,CAACC,QAAU1B,kBAAkBgB,KAAK,CAAClB,eAAe4B,OAAOH,QAAQ,KAC3E;QACL;QAEA,OAAOvB,kBAAkBgB,KAAK,CAAClB,eAAewB,MAAM,CAAC,EAAE,EAAEC,QAAQ;IACnE;AACF;AAEO,SAASlB,mBACdiB,MAA8B,EAC9BC,MAAiC;IAEjC,IAAID,OAAOE,MAAM,KAAK,GAAG;QACvB,MAAM,IAAIJ,2BAAqB,CAAC;IAClC;IAEA,MAAMY,aAAa5B,oBAAoBkB,QAAQC;IAE/C,OAAO,CAACP;QACN,OAAOiB,IAAAA,kBAAY,EAAC,CAAC,GAAG,EAAED,WAAWhB,QAAQ;IAC/C;AACF;AAEO,SAASP,mBAAmByB,MAAe;IAChD,IAAI,OAAOA,WAAW,UAAU;QAC9B,MAAM,IAAId,2BAAqB,CAAC;IAClC;IAEA,IAAI;QACF,MAAMe,UAAUC,IAAAA,kBAAY,EAACF;QAC7B,IAAI,CAACC,QAAQE,UAAU,CAAC,QAAQ;YAC9B,MAAM,IAAIjB,2BAAqB,CAAC;QAClC;QAEA,OAAOV,6BAA6ByB,QAAQG,KAAK,CAAC;IACpD,EAAE,OAAM;QACN,MAAM,IAAIlB,2BAAqB,CAAC,CAAC,gBAAgB,EAAEc,QAAQ;IAC7D;AACF;AAEO,SAASxB,6BAA6BM,KAAc;IACzD,IAAI,OAAOA,UAAU,UAAU;QAC7B,MAAM,IAAII,2BAAqB,CAAC;IAClC;IAEA,IAAI;QACF,MAAM,GAAGmB,MAAMC,SAAS,GAAGxB,MAAMyB,KAAK,CAAC;QAEvC,OAAQF;YACN,KAAK;gBACH,OAAOC;YACT,KAAK;gBACH,OAAOrB,OAAOuB,QAAQ,CAACF,UAAU;YACnC,KAAK;gBACH,OAAO,IAAIvB,KAAKE,OAAOuB,QAAQ,CAACF,UAAU;YAC5C,KAAK;gBACH,oEAAoE;gBACpE,8CAA8C;gBAC9C,OAAOZ,KAAKe,KAAK,CAACH;YACpB,KAAK;gBACH,OAAO,AAACZ,KAAKe,KAAK,CAACH,UAAgCf,GAAG,CAAC,CAACmB,QACtDA,UAAU,OAAO,OAAOlC,6BAA6BkC;YAEzD,KAAK;gBACH,OAAOC,OAAOL;YAChB;gBACE,MAAM,IAAIpB,2BAAqB,CAAC,CAAC,oBAAoB,EAAEmB,MAAM;QACjE;IACF,EAAE,OAAM;QACN,MAAM,IAAInB,2BAAqB,CAAC,CAAC,yBAAyB,EAAEJ,OAAO;IACrE;AACF;AAEO,SAASL,wBAAwBmC,EAAU,EAAEpB,KAAa;IAC/D,IAAI,CAACoB,IAAI;QACP,OAAOA;IACT;IAEA,IAAI;QACF,IAAIpB,MAAMqB,QAAQ,CAACV,UAAU,CAAC,WAAW;YACvC,OAAOlB,OAAOuB,QAAQ,CAACI,IAAI;QAC7B;QAEA,IAAIpB,MAAMqB,QAAQ,CAACV,UAAU,CAAC,WAAW;YACvC,OAAOQ,OAAOC;QAChB;QAEA,IAAIpB,MAAMqB,QAAQ,CAACV,UAAU,CAAC,WAAW;YACvC,OAAOS;QACT;QAEA,IAAIpB,MAAMqB,QAAQ,KAAK,eAAe;YACpC,OAAO,IAAI9B,KAAK6B;QAClB;QAEA,MAAM,IAAI1B,2BAAqB,CAAC,CAAC,oBAAoB,EAAEM,MAAMqB,QAAQ,EAAE;IACzE,EAAE,OAAOC,OAAgB;QACvB,IAAIA,iBAAiB5B,2BAAqB,EAAE;YAC1C,MAAM4B;QACR;QAEA,MAAM,IAAI5B,2BAAqB,CAAC,CAAC,uBAAuB,EAAE0B,IAAI;IAChE;AACF;AAEO,SAASvC,YAAYe,MAAyB;IACnD,IAAIA,OAAOE,MAAM,KAAK,GAAG;QACvB,MAAM,IAAIJ,2BAAqB,CAAC;IAClC;IAEA,OAAO,CAACJ;QACN,IAAIM,OAAOE,MAAM,KAAK,GAAG;YACvB,OAAO;gBAAE,CAACF,MAAM,CAAC,EAAE,CAAC2B,IAAI,CAAC,EAAEtC,wBAAwBK,OAAOM,MAAM,CAAC,EAAE;YAAE;QACvE;QAEA,IAAI;YACF,MAAM4B,SAAStB,KAAKe,KAAK,CAAC3B;YAE1B,IAAI,CAACmC,MAAMC,OAAO,CAACF,SAAS;gBAC1B,MAAM,IAAI9B,2BAAqB,CAC7B,CAAC,kDAAkD,EAAEJ,OAAO;YAEhE;YAEA,IAAIkC,OAAO1B,MAAM,KAAKF,OAAOE,MAAM,EAAE;gBACnC,MAAM,IAAIJ,2BAAqB,CAC7B,CAAC,gCAAgC,EAAEE,OAAOE,MAAM,CAAC,mBAAmB,EAAE0B,OAAO1B,MAAM,EAAE;YAEzF;YAEA,MAAMH,SAAkC,CAAC;YAEzCC,OAAO+B,OAAO,CAAC,CAAC3B,OAAO4B;gBACrBjC,MAAM,CAACK,MAAMuB,IAAI,CAAC,GAAGC,MAAM,CAACI,EAAE;YAChC;YAEA,OAAOjC;QACT,EAAE,OAAO2B,OAAgB;YACvB,IAAIA,iBAAiB5B,2BAAqB,EAAE;gBAC1C,MAAM4B;YACR;YAEA,MAAM,IAAI5B,2BAAqB,CAAC,CAAC,uBAAuB,EAAEJ,OAAO;QACnE;IACF;AACF;AAEO,SAASb,gBAAgBmB,MAAyB;IACvD,IAAIA,OAAOE,MAAM,KAAK,GAAG;QACvB,MAAM,IAAIJ,2BAAqB,CAAC;IAClC;IAEA,OAAO,CAACJ;QACN,MAAMkC,SAASxC,6BAA6BM;QAE5C,IAAIM,OAAOE,MAAM,KAAK,GAAG;YACvB,OAAO;gBAAE,CAACF,MAAM,CAAC,EAAE,CAAC2B,IAAI,CAAC,EAAEC;YAAO;QACpC;QAEA,IAAI,CAACC,MAAMC,OAAO,CAACF,SAAS;YAC1B,MAAM,IAAI9B,2BAAqB,CAC7B,CAAC,sDAAsD,EAAE8B,QAAQ;QAErE;QAEA,IAAIA,OAAO1B,MAAM,KAAKF,OAAOE,MAAM,EAAE;YACnC,MAAM,IAAIJ,2BAAqB,CAC7B,CAAC,oCAAoC,EAAEE,OAAOE,MAAM,CAAC,mBAAmB,EAAE0B,OAAO1B,MAAM,EAAE;QAE7F;QAEA,MAAMH,SAAkC,CAAC;QAEzCC,OAAO+B,OAAO,CAAC,CAAC3B,OAAO4B;YACrBjC,MAAM,CAACK,MAAMuB,IAAI,CAAC,GAAGC,MAAM,CAACI,EAAE;QAChC;QAEA,OAAOjC;IACT;AACF;AAEO,SAASf,gBAAgBiD,IAAuB;IACrD,IAAIA,KAAK/B,MAAM,KAAK,GAAG;QACrB,MAAM,IAAIJ,2BAAqB,CAAC;IAClC;IAEA,OAAO,CAACc;QACN,MAAMgB,SAASzC,mBAAmByB;QAElC,IAAIqB,KAAK/B,MAAM,KAAK,GAAG;YACrB,OAAO;gBAAE,CAAC+B,IAAI,CAAC,EAAE,CAAC,EAAEL;YAAO;QAC7B;QAEA,4EAA4E;QAC5E,2EAA2E;QAC3E,0EAA0E;QAC1E,0EAA0E;QAC1E,MAAMM,SAASL,MAAMC,OAAO,CAACF,UAAUA,SAAS;YAACA;SAAO;QAExD,IAAIM,OAAOhC,MAAM,KAAK,GAAG;YACvB,MAAM,IAAIJ,2BAAqB,CAAC;QAClC;QAEA,IAAIoC,OAAOhC,MAAM,GAAG+B,KAAK/B,MAAM,EAAE;YAC/B,MAAM,IAAIJ,2BAAqB,CAC7B,CAAC,mCAAmC,EAAEmC,KAAK/B,MAAM,CAAC,iBAAiB,EAAEgC,OAAOhC,MAAM,EAAE;QAExF;QAEA,MAAMH,SAAkC,CAAC;QAEzCmC,OAAOH,OAAO,CAAC,CAACrC,OAAOsC;YACrBjC,MAAM,CAACkC,IAAI,CAACD,EAAE,CAAC,GAAGtC;QACpB;QAEA,OAAOK;IACT;AACF;AA0BA,SAASoC,kBAAkBC,UAA6B,EAAEC,KAAY;IACpE,OAAO,OAAOD,eAAe,aACzB,AAACA,WAAqEC,OAAO;QAAEC,KAAAA,eAAG;IAAC,KACnFF;AACN;AAEA,6EAA6E;AAC7E,6EAA6E;AAC7E,mEAAmE;AACnE,SAASG,YAAYC,KAAmB,EAAEH,KAAY;IACpD,IAAIG,MAAMC,MAAM,EAAE;YACT;QAAP,QAAO,mBAAA,AAACJ,KAA2C,CAACG,MAAME,GAAG,CAAC,cAAvD,8BAAA,mBAA2DF,MAAMC,MAAM;IAChF;IAEA,OAAON,kBAAkBK,MAAMJ,UAAU,EAAGC;AAC9C;AAEA,SAASM,cAAcC,SAAyB;IAC9C,OAAOA,cAAc,QAAQ,SAAS;AACxC;AAEA,SAASC,SAASC,OAAuB,EAAEL,MAAc;IACvD,OAAOK,QAAQC,IAAI,CAAC,CAACP;YAAUA;eAAAA,EAAAA,gBAAAA,MAAMC,MAAM,cAAZD,oCAAAA,cAAcb,IAAI,MAAKc,OAAOd,IAAI;;AACnE;AAEA,+EAA+E;AAC/E,2EAA2E;AAC3E,8EAA8E;AAC9E,mBAAmB;AACnB,SAASqB,cACPF,OAAuB,EACvB7C,MAAiC,EACjCoC,KAA4B;IAE5B,OAAOpC,OACJgD,oBAAoB,CAACZ,MAAMV,IAAI,EAC/BoB,IAAI,CAAC,CAACG,UAAYA,QAAQC,KAAK,CAAC,CAACV,SAAWA,OAAOW,OAAO,IAAIP,SAASC,SAASL;AACrF;AAEA,8EAA8E;AAC9E,2EAA2E;AAC3E,+EAA+E;AAC/E,+EAA+E;AAC/E,gFAAgF;AAChF,gCAAgC;AAChC,SAASY,iBACPP,OAAuB,EACvB7C,MAAiC,EACjCoC,KAA4B;;QAYVS;IAVlB,IAAIE,cAAcF,SAAS7C,QAAQoC,QAAQ;QACzC;IACF;IAEA,MAAMiB,aAAarD,OAAOsD,cAAc,CAAClB,MAAMV,IAAI;IAEnD,IAAI,CAAC2B,YAAY;QACf;IACF;IAEA,MAAMV,qBAAYE,YAAAA,OAAO,CAACA,QAAQ5C,MAAM,GAAG,EAAE,cAA3B4C,gCAAAA,UAA6BF,SAAS,uCAAI;IAE5D,KAAK,MAAMH,UAAUa,WAAY;QAC/B,IAAI,CAACT,SAASC,SAASL,SAAS;YAC9BK,QAAQU,IAAI,CAAC;gBAAEZ;gBAAWF,KAAKzC,OAAOQ,cAAc,CAACgC;gBAASA;YAAO;QACvE;IACF;AACF;AAEA,SAASgB,aACPxD,MAAiC,EACjCoC,KAA4B,EAC5BqB,OAAiD,EACjDC,MAAe,EACfC,MAAsD;IAEtD,MAAMC,aAA6B,EAAE;IAErC,MAAMC,cAAc,CAACrB,QAAgBG,YAA+B,CAAA;YAClEA;YACAF,KAAKzC,OAAOQ,cAAc,CAACgC;YAC3BA;QACF,CAAA;IAEA,IAAI,WAAWiB,WAAWA,QAAQrB,KAAK,IAAI,OAAOqB,QAAQrB,KAAK,KAAK,UAAU;QAC5EwB,WAAWL,IAAI,CAACM,YAAYJ,SAA8B;IAC5D,OAAO,IAAI7B,MAAMC,OAAO,CAAC4B,UAAU;QACjC,KAAK,MAAMtD,SAASsD,QAAS;YAC3BG,WAAWL,IAAI,CAACM,YAAY1D,OAAO;QACrC;IACF,OAAO;QACL,MAAM2D,eAAeC,IAAAA,sBAAU,EAAC3B,MAAMA,KAAK;QAC3C4B,OAAOnB,OAAO,CACZY,SAGA3B,OAAO,CAAC,CAAC,CAACJ,MAAMiB,UAAU;YAC1B,IAAI,CAACA,WAAW;gBACd;YACF;YAEA,MAAMH,SAASsB,YAAY,CAACpC,KAAK;YAEjC,IAAIc,QAAQ;gBACVoB,WAAWL,IAAI,CAACM,YAAYrB,QAAQG;gBACpC;YACF;YAEA,MAAMR,aAAawB,mBAAAA,6BAAAA,MAAQ,CAACjC,KAAK;YAEjC,IAAI,CAACS,YAAY;gBACf,MAAM,IAAItC,2BAAqB,CAC7B,CAAC,gBAAgB,EAAE6B,KAAK,GAAG,EAAEU,MAAMV,IAAI,CAAC,4FAA4F,CAAC;YAEzI;YAEAkC,WAAWL,IAAI,CAAC;gBAAEZ;gBAAWF,KAAKf;gBAAMS;YAAW;QACrD;IACF;IAEAiB,iBAAiBQ,YAAY5D,QAAQoC;IAErC,MAAM6B,eAAe,CAAC,EAAEtB,SAAS,EAAgB,GAC/Ce,SAAShB,cAAcC,aAAaA;IAEtC,OAAO;QACLiB;QACA,8EAA8E;QAC9EX,SAASW,WAAWM,OAAO,CAAC,CAAC,EAAE1B,MAAM,EAAE,GAAMA,SAAS;gBAACA;aAAO,GAAG,EAAE;QACnE2B,cAAcP,WAAW1D,GAAG,CAAC,CAAC,EAAEsC,MAAM,EAAEC,GAAG,EAAE,GAAKD,mBAAAA,oBAAAA,SAAUC;QAC5D,qEAAqE;QACrE,uEAAuE;QACvEgB,SAASG,WAAWd,IAAI,CAAC,CAAC,EAAEX,UAAU,EAAE,GAAKA,cACzC,CAACiC,IACCR,WAAW1D,GAAG,CAAC,CAACqC,QACd,AAAC0B,CAAAA,aAAa1B,WAAW,QAAQ8B,eAAG,GAAGC,gBAAI,AAAD,EAAGhC,YAAYC,OAAO6B,OAEpEJ,OAAOO,WAAW,CAACX,WAAW1D,GAAG,CAAC,CAACqC,QAAU;gBAACA,MAAME,GAAG;gBAAEwB,aAAa1B;aAAO;IACnF;AACF;AAEA,8EAA8E;AAC9E,2EAA2E;AAC3E,4EAA4E;AAC5E,qCAAqC;AACrC,SAASiC,UAAUjC,KAAmB,EAAEkC,QAA4B,EAAEhF,KAAc;IAClF,MAAMiF,YAAYjF,UAAU,QAAQA,UAAUkF;IAE9C,IAAIpC,MAAMC,MAAM,EAAE;QAChB,IAAIiC,aAAa,QAAQC,WAAW;YAClC,OAAO;gBAAE,CAACnC,MAAME,GAAG,CAAC,EAAE;oBAAEmC,QAAQ;gBAAK;YAAE;QACzC;QAEA,0EAA0E;QAC1E,qEAAqE;QACrE,0EAA0E;QAC1E,OAAO;YAAE,CAACrC,MAAME,GAAG,CAAC,EAAE;gBAAE,CAACgC,SAAS,EAAEhF;YAAM;QAAE;IAC9C;IAEA,IAAIgF,aAAa,QAAQC,WAAW;QAClC,OAAO;YAAEG,KAAK,CAACzC,QAAiBwC,IAAAA,kBAAM,EAACtC,YAAYC,OAAOH;QAAe;IAC3E;IAEA,MAAM0C,YAAY;QAAEC,IAAAA,cAAE;QAAEC,IAAAA,cAAE;QAAEC,IAAAA,cAAE;IAAC;IAE/B,6EAA6E;IAC7E,8BAA8B;IAC9B,OAAO;QACLJ,KAAK,CAACzC,QAAiB0C,SAAS,CAACL,SAAS,CAACnC,YAAYC,OAAOH,QAAe3C;IAC/E;AACF;AAEA,SAASyF,aAAarC,OAAuB,EAAElC,MAAc,EAAEwE,MAA0B;IACvF,MAAMC,eAAerG,gBAAgB8D,QAAQ3C,GAAG,CAAC,CAAC,EAAEuC,GAAG,EAAE,GAAKA,MAAM9B;IACpE,MAAM0E,UAAUxC,QAAQyC,MAAM,CAAC,CAAC,EAAE7C,GAAG,EAAE,GAAKA,OAAO2C;IAEnD,MAAMG,QAAQF,QAAQnF,GAAG,CAAC,CAACqC,OAAOiD;QAChC,MAAMC,YAAYN,WAAW,UAAU5C,MAAMI,SAAS,KAAK,QAAQJ,MAAMI,SAAS,KAAK;QACvF,MAAM+C,UAAUlB,UAAUjC,OAAOkD,YAAY,OAAO,MAAML,YAAY,CAAC7C,MAAME,GAAG,CAAC;QAEjF,IAAI+C,UAAU,GAAG;YACf,OAAOE;QACT;QAEA,OAAO;YACLC,KAAK;mBACAN,QACAtE,KAAK,CAAC,GAAGyE,OACTtF,GAAG,CAAC,CAAC0F,WAAapB,UAAUoB,UAAU,MAAMR,YAAY,CAACQ,SAASnD,GAAG,CAAC;gBACzEiD;aACD;QACH;IACF;IAEA,OAAOH,MAAMtF,MAAM,GAAG,IAAI;QAAE4F,IAAIN;IAAM,IAAIA,KAAK,CAAC,EAAE;AACpD;AAEO,SAAS/G,6BAA6B,EAC3CsH,IAAI,EACJC,GAAG,EACHC,UAAUzG,gBAAgB,EAC1B0G,cAAczG,YAAY,EAC1BiE,OAAO,EACPE,MAAM,EACNuC,KAAK,EACLlG,MAAM,EACNoC,KAAK,EAC+B;QAoBb+D;IAnBvB,MAAM,EAAEC,MAAM,EAAEC,KAAK,EAAEF,KAAK,EAAEG,IAAI,EAAE,GAAGR;IACvC,IAAIK,SAAS,QAAQA,QAAQ,GAAG;QAC9B,MAAM,IAAItG,2BAAqB,CAAC;IAClC;IAEA,IAAIyG,QAAQ,QAAQA,OAAO,GAAG;QAC5B,MAAM,IAAIzG,2BAAqB,CAAC;IAClC;IAEA,IAAIsG,SAAS,QAAQG,QAAQ,MAAM;QACjC,MAAM,IAAIzG,2BAAqB,CAC7B;IAEJ;IAEA,MAAM0G,uBAAuB,OAAOP,YAAY,aAAaA,QAAQF,MAAMC,OAAOC;IAClF,MAAMQ,2BACJ,OAAOP,gBAAgB,aAAaA,YAAYH,MAAMC,OAAOE;IAE/D,MAAMQ,QAAQC,KAAKC,GAAG,EAACR,OAAAA,kBAAAA,mBAAAA,QAASG,kBAATH,kBAAAA,OAAiBK,0BAA0BD,wBAAwB;IAC1F,MAAMK,WAAW,CAACT,SAAS,CAAC,CAACG;IAE7B,MAAMO,gBAAgBrD,aAAaxD,QAAQoC,OAAOqB,SAASmD,UAAUjD;IAErE,MAAMV,UAAmC,CAAC;IAE1C,KAAK,MAAMT,UAAUqE,cAAc5D,OAAO,CAAE;QAC1CA,OAAO,CAACjD,OAAOQ,cAAc,CAACgC,QAAQ,GAAG;IAC3C;IAEA,MAAMsE,eAAqB,EAAE;IAE7B,IAAIZ,OAAO;QACTY,aAAavD,IAAI,CAAC2C;IACpB;IAEA,IAAIG,OAAO;QACTS,aAAavD,IAAI,CAAC2B,aAAa2B,cAAcjD,UAAU,EAAEyC,OAAO;IAClE;IAEA,IAAID,QAAQ;QACVU,aAAavD,IAAI,CAAC2B,aAAa2B,cAAcjD,UAAU,EAAEwC,QAAQ;IACnE;IAEA,OAAOW,IAAAA,6BAAiB,EAAC;QACvB5C,cAAc0C,cAAc1C,YAAY;QACxClB;QACAQ,SAASoD,cAAcpD,OAAO;QAC9BgD;QACAP,OAAOY,aAAa7G,MAAM,GAAG,IAAI;YAAE0F,KAAKmB;QAAa,IAAIA,YAAY,CAAC,EAAE;IAC1E;AACF;AAEO,SAASxH,qBACd0H,OAAqB,EACrBlB,IAAkD,EAClDW,KAAa,EACb9F,MAA2B,EAC3BsG,WAAwD,EACxDC,MAAgB,EAChBC,UAAyD;;QA0CvBC,SACFA;IAzChC,MAAMC,iBAAiBL,QAAQ/G,MAAM,KAAKyG,KAAKY,GAAG,CAACb;IACnD,MAAMc,cAAczB,KAAKM,MAAM,GAAG,OAAON,KAAKQ,IAAI,GAAG,QAAQe;IAC7D,MAAMG,kBAAkB1B,KAAKO,KAAK,GAAG,OAAO,CAACP,KAAKK,KAAK,IAAI,CAAC,CAACL,KAAKQ,IAAI,GAAGe,iBAAiB;IAC1F,MAAMI,QAAQJ,iBAAiBL,QAAQjG,KAAK,CAAC,GAAG,CAAC,KAAKiG;IAEtD,MAAMU,aAAa;QACjBR;QACApB;QACAqB;QACAC,OAAO,EAAE;QACTO,UAAU;YACRC,aAAa;YACbC,WAAW;YACXL;YACAD;QACF;IACF;IAEA,MAAMH,QAAQK,MAAMvH,GAAG,CAAC,CAACT,QACvBA,SAAS,OACL,OACAwH,cACE;YACES;YACA,GAAGjI,KAAK;YACRkB,QAAQA,OAAOlB;YACfqI,MAAMb,YAAYxH;QACpB,IACA;YACEiI;YACA/G,QAAQA,OAAOlB;YACfqI,MAAMrI;QACR;IAGR,IAAIqG,KAAKQ,IAAI,IAAI,CAACR,KAAKK,KAAK,EAAE;QAC5BiB,MAAMW,OAAO;IACf;IAEAL,WAAWN,KAAK,GAAGA;IACnBM,WAAWC,QAAQ,CAACC,WAAW,YAAGR,UAAAA,KAAK,CAAC,EAAE,cAARA,8BAAAA,QAAUzG,MAAM,uCAAI;IACtD+G,WAAWC,QAAQ,CAACE,SAAS,aAAGT,WAAAA,KAAK,CAACA,MAAMnH,MAAM,GAAG,EAAE,cAAvBmH,+BAAAA,SAAyBzG,MAAM,yCAAI;IAEnE,OAAO+G;AACT;AAEO,eAAerI,+BACpB2I,SAAiB,EACjBC,IAAwB,EACxBC,QAAgB,EAChBlI,MAAiC,EACjCmI,OAEC,EACDC,OAE+B,EAC/BlB,MAAe;IAEf,MAAM9E,QAAQpC,OAAOqI,SAAS,CAACL,UAAU;IACzC,IAAIM;IACJ,IAAIC;IACJ,MAAMvB,UAAU,MAAMoB,QAAQ,CAACI,IAAI,CAAC,CAAC;YAK9B;QAJL,MAAM,EAAErE,YAAY,EAAE,GAAGsE,iBAAiB,GAAGjK,6BAA6B;YACxE,GAAG2J,OAAO;YACVnI;YACAyD,OAAO,GACJ,OAAA,OAAO+E,EAAE/E,OAAO,KAAK,aAAa+E,EAAE/E,OAAO,CAACrB,MAAMA,KAAK,IAAaoG,EAAE/E,OAAO,cAA7E,kBAAA,OACDzD,OAAO0I,aAAa,CAACtG,MAAMV,IAAI;YACjCiC,QAAQ6E,EAAE7E,MAAM;YAChBvB;QACF;QACAmG,YAAYzJ,mBAAmBqF,cAAcnE;QAE7CsI,QAAQK,IAAAA,uBAAa,EAAC;YACpBC,SAAST,QAAQpC,GAAG;YACpBkC;YACAY,QAAQ9B,IAAAA,6BAAiB,EAAC;gBACxB,GAAG0B,eAAe;gBAClB9E,QAAQ6E,EAAE7E,MAAM;gBAChBV,SAAS;oBACP,GAAGuF,EAAEvF,OAAO;oBACZ,GAAGwF,gBAAgBxF,OAAO;gBAC5B;gBACAiD,OACEuC,gBAAgBvC,KAAK,IAAIsC,EAAEtC,KAAK,GAC5B;oBACEP,KAAK;wBAAC6C,EAAEtC,KAAK;wBAAEuC,gBAAgBvC,KAAK;qBAAC;gBACvC,IACAsC,EAAEtC,KAAK,IAAIuC,gBAAgBvC,KAAK;YACxC;YACA4C,OAAO;gBAAC;oBAAC;iBAAQ;gBAAE;oBAAC;oBAAS;iBAAO;aAAC;YACrCZ;YACAlI;QAEF;QAEA,OAAOsI;IACT;IAEA,IAAI,CAACtB,SAAS;QACZ,OAAOA;IACT;IAEA,qFAAqF;IACrF,IAAI,CAACsB,OAAO;QACV,OAAO;YACLpB;YACApB,MAAMqC,QAAQrC,IAAI;YAClBqB,YAAYgB,QAAQhB,UAAU;YAC9BC,OAAO,EAAE;YACTO,UAAU;gBACRC,aAAa;gBACbC,WAAW;gBACXL,iBAAiB;gBACjBD,aAAa;YACf;QACF;IACF;IAEA,OAAOjI,qBACL0H,SACAmB,QAAQrC,IAAI,EACZwC,MAAM7B,KAAK,EACX8B,WACA5D,WACAuC,QACAiB,QAAQhB,UAAU;AAEtB"}