@strapi/database 5.12.1 → 5.12.2

package/dist/query/helpers/join.mjs

@@ -0,0 +1,122 @@
+const createPivotJoin = (ctx, { alias, refAlias, joinTable, targetMeta })=>{
+    const { qb } = ctx;
+    const joinAlias = qb.getAlias();
+    qb.join({
+        alias: joinAlias,
+        referencedTable: joinTable.name,
+        referencedColumn: joinTable.joinColumn.name,
+        rootColumn: joinTable.joinColumn.referencedColumn,
+        rootTable: alias,
+        on: joinTable.on
+    });
+    const subAlias = refAlias || qb.getAlias();
+    qb.join({
+        alias: subAlias,
+        referencedTable: targetMeta.tableName,
+        referencedColumn: joinTable.inverseJoinColumn.referencedColumn,
+        rootColumn: joinTable.inverseJoinColumn.name,
+        rootTable: joinAlias
+    });
+    return subAlias;
+};
+const createJoin = (ctx, { alias, refAlias, attributeName, attribute })=>{
+    const { db, qb, uid } = ctx;
+    if (attribute.type !== 'relation') {
+        throw new Error(`Cannot join on non relational field ${attributeName}`);
+    }
+    const targetMeta = db.metadata.get(attribute.target);
+    if ([
+        'morphOne',
+        'morphMany'
+    ].includes(attribute.relation)) {
+        const targetAttribute = targetMeta.attributes[attribute.morphBy];
+        // @ts-expect-error - morphBy is not defined on the attribute
+        const { joinTable, morphColumn } = targetAttribute;
+        if (morphColumn) {
+            const subAlias = refAlias || qb.getAlias();
+            qb.join({
+                alias: subAlias,
+                referencedTable: targetMeta.tableName,
+                referencedColumn: morphColumn.idColumn.name,
+                rootColumn: morphColumn.idColumn.referencedColumn,
+                rootTable: alias,
+                on: {
+                    [morphColumn.typeColumn.name]: uid,
+                    ...morphColumn.on
+                }
+            });
+            return subAlias;
+        }
+        if (joinTable) {
+            const joinAlias = qb.getAlias();
+            qb.join({
+                alias: joinAlias,
+                referencedTable: joinTable.name,
+                referencedColumn: joinTable.morphColumn.idColumn.name,
+                rootColumn: joinTable.morphColumn.idColumn.referencedColumn,
+                rootTable: alias,
+                on: {
+                    [joinTable.morphColumn.typeColumn.name]: uid,
+                    field: attributeName
+                }
+            });
+            const subAlias = refAlias || qb.getAlias();
+            qb.join({
+                alias: subAlias,
+                referencedTable: targetMeta.tableName,
+                referencedColumn: joinTable.joinColumn.referencedColumn,
+                rootColumn: joinTable.joinColumn.name,
+                rootTable: joinAlias
+            });
+            return subAlias;
+        }
+        return alias;
+    }
+    const { joinColumn } = attribute;
+    if (joinColumn) {
+        const subAlias = refAlias || qb.getAlias();
+        qb.join({
+            alias: subAlias,
+            referencedTable: targetMeta.tableName,
+            referencedColumn: joinColumn.referencedColumn,
+            rootColumn: joinColumn.name,
+            rootTable: alias
+        });
+        return subAlias;
+    }
+    const { joinTable } = attribute;
+    if (joinTable) {
+        return createPivotJoin(ctx, {
+            alias,
+            refAlias,
+            joinTable,
+            targetMeta
+        });
+    }
+    return alias;
+};
+// TODO: toColumnName for orderBy & on
+const applyJoin = (qb, join)=>{
+    const { method = 'leftJoin', alias, referencedTable, referencedColumn, rootColumn, // FIXME: qb.alias can't exist here
+    rootTable, on, orderBy } = join;
+    qb[method](`${referencedTable} as ${alias}`, (inner)=>{
+        inner.on(`${rootTable}.${rootColumn}`, `${alias}.${referencedColumn}`);
+        if (on) {
+            for (const key of Object.keys(on)){
+                inner.onVal(`${alias}.${key}`, on[key]);
+            }
+        }
+    });
+    if (orderBy) {
+        Object.keys(orderBy).forEach((column)=>{
+            const direction = orderBy[column];
+            qb.orderBy(`${alias}.${column}`, direction);
+        });
+    }
+};
+const applyJoins = (qb, joins)=>{
+    return joins.forEach((join)=>applyJoin(qb, join));
+};
+
+export { applyJoin, applyJoins, createJoin, createPivotJoin };
+//# sourceMappingURL=join.mjs.map

package/dist/query/helpers/join.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"join.mjs","sources":["../../../src/query/helpers/join.ts"],"sourcesContent":["import type { Knex } from 'knex';\nimport type { Ctx } from '../types';\n\nexport interface Join {\n  method?: 'leftJoin' | 'innerJoin';\n  alias: string;\n  referencedTable: string;\n  referencedColumn: string;\n  rootColumn: string;\n  rootTable?: string;\n  on?: Record<string, any>;\n  orderBy?: Record<string, 'asc' | 'desc'>;\n}\n\ninterface JoinOptions {\n  alias: string;\n  refAlias?: string;\n  attributeName: string;\n  attribute: any;\n}\n\ninterface PivotJoinOptions {\n  alias: string;\n  refAlias?: string;\n  joinTable: any;\n  targetMeta: any;\n}\n\nconst createPivotJoin = (\n  ctx: Ctx,\n  { alias, refAlias, joinTable, targetMeta }: PivotJoinOptions\n) => {\n  const { qb } = ctx;\n  const joinAlias = qb.getAlias();\n  qb.join({\n    alias: joinAlias,\n    referencedTable: joinTable.name,\n    referencedColumn: joinTable.joinColumn.name,\n    rootColumn: joinTable.joinColumn.referencedColumn,\n    rootTable: alias,\n    on: joinTable.on,\n  });\n\n  const subAlias = refAlias || qb.getAlias();\n  qb.join({\n    alias: subAlias,\n    referencedTable: targetMeta.tableName,\n    referencedColumn: joinTable.inverseJoinColumn.referencedColumn,\n    rootColumn: joinTable.inverseJoinColumn.name,\n    rootTable: joinAlias,\n  });\n\n  return subAlias;\n};\n\nconst createJoin = (ctx: Ctx, { alias, refAlias, attributeName, attribute }: JoinOptions) => {\n  const { db, qb, uid } = ctx;\n\n  if (attribute.type !== 'relation') {\n    throw new Error(`Cannot join on non relational field ${attributeName}`);\n  }\n\n  const targetMeta = db.metadata.get(attribute.target);\n\n  if (['morphOne', 'morphMany'].includes(attribute.relation)) {\n    const targetAttribute = targetMeta.attributes[attribute.morphBy];\n\n    // @ts-expect-error - morphBy is not defined on the attribute\n    const { joinTable, morphColumn } = targetAttribute;\n\n    if (morphColumn) {\n      const subAlias = refAlias || qb.getAlias();\n\n      qb.join({\n        alias: subAlias,\n        referencedTable: targetMeta.tableName,\n        referencedColumn: morphColumn.idColumn.name,\n        rootColumn: morphColumn.idColumn.referencedColumn,\n        rootTable: alias,\n        on: {\n          [morphColumn.typeColumn.name]: uid,\n          ...morphColumn.on,\n        },\n      });\n\n      return subAlias;\n    }\n\n    if (joinTable) {\n      const joinAlias = qb.getAlias();\n\n      qb.join({\n        alias: joinAlias,\n        referencedTable: joinTable.name,\n        referencedColumn: joinTable.morphColumn.idColumn.name,\n        rootColumn: joinTable.morphColumn.idColumn.referencedColumn,\n        rootTable: alias,\n        on: {\n          [joinTable.morphColumn.typeColumn.name]: uid,\n          field: attributeName,\n        },\n      });\n\n      const subAlias = refAlias || qb.getAlias();\n\n      qb.join({\n        alias: subAlias,\n        referencedTable: targetMeta.tableName,\n        referencedColumn: joinTable.joinColumn.referencedColumn,\n        rootColumn: joinTable.joinColumn.name,\n        rootTable: joinAlias,\n      });\n\n      return subAlias;\n    }\n\n    return alias;\n  }\n\n  const { joinColumn } = attribute;\n\n  if (joinColumn) {\n    const subAlias = refAlias || qb.getAlias();\n    qb.join({\n      alias: subAlias,\n      referencedTable: targetMeta.tableName,\n      referencedColumn: joinColumn.referencedColumn,\n      rootColumn: joinColumn.name,\n      rootTable: alias,\n    });\n    return subAlias;\n  }\n\n  const { joinTable } = attribute;\n  if (joinTable) {\n    return createPivotJoin(ctx, { alias, refAlias, joinTable, targetMeta });\n  }\n\n  return alias;\n};\n\n// TODO: toColumnName for orderBy & on\nconst applyJoin = (qb: Knex.QueryBuilder, join: Join) => {\n  const {\n    method = 'leftJoin',\n    alias,\n    referencedTable,\n    referencedColumn,\n    rootColumn,\n    // FIXME: qb.alias can't exist here\n    rootTable, // = qb.alias\n    on,\n    orderBy,\n  } = join;\n\n  qb[method](`${referencedTable} as ${alias}`, (inner) => {\n    inner.on(`${rootTable}.${rootColumn}`, `${alias}.${referencedColumn}`);\n\n    if (on) {\n      for (const key of Object.keys(on)) {\n        inner.onVal(`${alias}.${key}`, on[key]);\n      }\n    }\n  });\n\n  if (orderBy) {\n    Object.keys(orderBy).forEach((column) => {\n      const direction = orderBy[column];\n      qb.orderBy(`${alias}.${column}`, direction);\n    });\n  }\n};\n\nconst applyJoins = (qb: Knex.QueryBuilder, joins: Join[]) => {\n  return joins.forEach((join) => applyJoin(qb, join));\n};\n\nexport { createJoin, createPivotJoin, applyJoins, applyJoin };\n"],"names":["createPivotJoin","ctx","alias","refAlias","joinTable","targetMeta","qb","joinAlias","getAlias","join","referencedTable","name","referencedColumn","joinColumn","rootColumn","rootTable","on","subAlias","tableName","inverseJoinColumn","createJoin","attributeName","attribute","db","uid","type","Error","metadata","get","target","includes","relation","targetAttribute","attributes","morphBy","morphColumn","idColumn","typeColumn","field","applyJoin","method","orderBy","inner","key","Object","keys","onVal","forEach","column","direction","applyJoins","joins"],"mappings":"AA4BMA,MAAAA,eAAAA,GAAkB,CACtBC,GAAAA,EACA,EAAEC,KAAK,EAAEC,QAAQ,EAAEC,SAAS,EAAEC,UAAU,EAAoB,GAAA;IAE5D,MAAM,EAAEC,EAAE,EAAE,GAAGL,GAAAA;IACf,MAAMM,SAAAA,GAAYD,GAAGE,QAAQ,EAAA;AAC7BF,IAAAA,EAAAA,CAAGG,IAAI,CAAC;QACNP,KAAOK,EAAAA,SAAAA;AACPG,QAAAA,eAAAA,EAAiBN,UAAUO,IAAI;QAC/BC,gBAAkBR,EAAAA,SAAAA,CAAUS,UAAU,CAACF,IAAI;QAC3CG,UAAYV,EAAAA,SAAAA,CAAUS,UAAU,CAACD,gBAAgB;QACjDG,SAAWb,EAAAA,KAAAA;AACXc,QAAAA,EAAAA,EAAIZ,UAAUY;AAChB,KAAA,CAAA;IAEA,MAAMC,QAAAA,GAAWd,QAAYG,IAAAA,EAAAA,CAAGE,QAAQ,EAAA;AACxCF,IAAAA,EAAAA,CAAGG,IAAI,CAAC;QACNP,KAAOe,EAAAA,QAAAA;AACPP,QAAAA,eAAAA,EAAiBL,WAAWa,SAAS;QACrCN,gBAAkBR,EAAAA,SAAAA,CAAUe,iBAAiB,CAACP,gBAAgB;QAC9DE,UAAYV,EAAAA,SAAAA,CAAUe,iBAAiB,CAACR,IAAI;QAC5CI,SAAWR,EAAAA;AACb,KAAA,CAAA;IAEA,OAAOU,QAAAA;AACT;AAEMG,MAAAA,UAAAA,GAAa,CAACnB,GAAAA,EAAU,EAAEC,KAAK,EAAEC,QAAQ,EAAEkB,aAAa,EAAEC,SAAS,EAAe,GAAA;AACtF,IAAA,MAAM,EAAEC,EAAE,EAAEjB,EAAE,EAAEkB,GAAG,EAAE,GAAGvB,GAAAA;IAExB,IAAIqB,SAAAA,CAAUG,IAAI,KAAK,UAAY,EAAA;AACjC,QAAA,MAAM,IAAIC,KAAM,CAAA,CAAC,oCAAoC,EAAEL,cAAc,CAAC,CAAA;AACxE;AAEA,IAAA,MAAMhB,aAAakB,EAAGI,CAAAA,QAAQ,CAACC,GAAG,CAACN,UAAUO,MAAM,CAAA;IAEnD,IAAI;AAAC,QAAA,UAAA;AAAY,QAAA;AAAY,KAAA,CAACC,QAAQ,CAACR,SAAUS,CAAAA,QAAQ,CAAG,EAAA;AAC1D,QAAA,MAAMC,kBAAkB3B,UAAW4B,CAAAA,UAAU,CAACX,SAAAA,CAAUY,OAAO,CAAC;;AAGhE,QAAA,MAAM,EAAE9B,SAAS,EAAE+B,WAAW,EAAE,GAAGH,eAAAA;AAEnC,QAAA,IAAIG,WAAa,EAAA;YACf,MAAMlB,QAAAA,GAAWd,QAAYG,IAAAA,EAAAA,CAAGE,QAAQ,EAAA;AAExCF,YAAAA,EAAAA,CAAGG,IAAI,CAAC;gBACNP,KAAOe,EAAAA,QAAAA;AACPP,gBAAAA,eAAAA,EAAiBL,WAAWa,SAAS;gBACrCN,gBAAkBuB,EAAAA,WAAAA,CAAYC,QAAQ,CAACzB,IAAI;gBAC3CG,UAAYqB,EAAAA,WAAAA,CAAYC,QAAQ,CAACxB,gBAAgB;gBACjDG,SAAWb,EAAAA,KAAAA;gBACXc,EAAI,EAAA;AACF,oBAAA,CAACmB,WAAYE,CAAAA,UAAU,CAAC1B,IAAI,GAAGa,GAAAA;AAC/B,oBAAA,GAAGW,YAAYnB;AACjB;AACF,aAAA,CAAA;YAEA,OAAOC,QAAAA;AACT;AAEA,QAAA,IAAIb,SAAW,EAAA;YACb,MAAMG,SAAAA,GAAYD,GAAGE,QAAQ,EAAA;AAE7BF,YAAAA,EAAAA,CAAGG,IAAI,CAAC;gBACNP,KAAOK,EAAAA,SAAAA;AACPG,gBAAAA,eAAAA,EAAiBN,UAAUO,IAAI;AAC/BC,gBAAAA,gBAAAA,EAAkBR,SAAU+B,CAAAA,WAAW,CAACC,QAAQ,CAACzB,IAAI;AACrDG,gBAAAA,UAAAA,EAAYV,SAAU+B,CAAAA,WAAW,CAACC,QAAQ,CAACxB,gBAAgB;gBAC3DG,SAAWb,EAAAA,KAAAA;gBACXc,EAAI,EAAA;AACF,oBAAA,CAACZ,UAAU+B,WAAW,CAACE,UAAU,CAAC1B,IAAI,GAAGa,GAAAA;oBACzCc,KAAOjB,EAAAA;AACT;AACF,aAAA,CAAA;YAEA,MAAMJ,QAAAA,GAAWd,QAAYG,IAAAA,EAAAA,CAAGE,QAAQ,EAAA;AAExCF,YAAAA,EAAAA,CAAGG,IAAI,CAAC;gBACNP,KAAOe,EAAAA,QAAAA;AACPP,gBAAAA,eAAAA,EAAiBL,WAAWa,SAAS;gBACrCN,gBAAkBR,EAAAA,SAAAA,CAAUS,UAAU,CAACD,gBAAgB;gBACvDE,UAAYV,EAAAA,SAAAA,CAAUS,UAAU,CAACF,IAAI;gBACrCI,SAAWR,EAAAA;AACb,aAAA,CAAA;YAEA,OAAOU,QAAAA;AACT;QAEA,OAAOf,KAAAA;AACT;IAEA,MAAM,EAAEW,UAAU,EAAE,GAAGS,SAAAA;AAEvB,IAAA,IAAIT,UAAY,EAAA;QACd,MAAMI,QAAAA,GAAWd,QAAYG,IAAAA,EAAAA,CAAGE,QAAQ,EAAA;AACxCF,QAAAA,EAAAA,CAAGG,IAAI,CAAC;YACNP,KAAOe,EAAAA,QAAAA;AACPP,YAAAA,eAAAA,EAAiBL,WAAWa,SAAS;AACrCN,YAAAA,gBAAAA,EAAkBC,WAAWD,gBAAgB;AAC7CE,YAAAA,UAAAA,EAAYD,WAAWF,IAAI;YAC3BI,SAAWb,EAAAA;AACb,SAAA,CAAA;QACA,OAAOe,QAAAA;AACT;IAEA,MAAM,EAAEb,SAAS,EAAE,GAAGkB,SAAAA;AACtB,IAAA,IAAIlB,SAAW,EAAA;AACb,QAAA,OAAOJ,gBAAgBC,GAAK,EAAA;AAAEC,YAAAA,KAAAA;AAAOC,YAAAA,QAAAA;AAAUC,YAAAA,SAAAA;AAAWC,YAAAA;AAAW,SAAA,CAAA;AACvE;IAEA,OAAOH,KAAAA;AACT;AAEA;AACMqC,MAAAA,SAAAA,GAAY,CAACjC,EAAuBG,EAAAA,IAAAA,GAAAA;AACxC,IAAA,MAAM,EACJ+B,MAAAA,GAAS,UAAU,EACnBtC,KAAK,EACLQ,eAAe,EACfE,gBAAgB,EAChBE,UAAU;AAEVC,IAAAA,SAAS,EACTC,EAAE,EACFyB,OAAO,EACR,GAAGhC,IAAAA;IAEJH,EAAE,CAACkC,MAAO,CAAA,CAAC,CAAC,EAAE9B,eAAgB,CAAA,IAAI,EAAER,KAAAA,CAAM,CAAC,EAAE,CAACwC,KAAAA,GAAAA;AAC5CA,QAAAA,KAAAA,CAAM1B,EAAE,CAAC,CAAC,EAAED,SAAAA,CAAU,CAAC,EAAED,UAAAA,CAAW,CAAC,EAAE,CAAC,EAAEZ,KAAAA,CAAM,CAAC,EAAEU,iBAAiB,CAAC,CAAA;AAErE,QAAA,IAAII,EAAI,EAAA;AACN,YAAA,KAAK,MAAM2B,GAAAA,IAAOC,MAAOC,CAAAA,IAAI,CAAC7B,EAAK,CAAA,CAAA;AACjC0B,gBAAAA,KAAAA,CAAMI,KAAK,CAAC,CAAC,EAAE5C,KAAM,CAAA,CAAC,EAAEyC,GAAAA,CAAI,CAAC,EAAE3B,EAAE,CAAC2B,GAAI,CAAA,CAAA;AACxC;AACF;AACF,KAAA,CAAA;AAEA,IAAA,IAAIF,OAAS,EAAA;AACXG,QAAAA,MAAAA,CAAOC,IAAI,CAACJ,OAASM,CAAAA,CAAAA,OAAO,CAAC,CAACC,MAAAA,GAAAA;YAC5B,MAAMC,SAAAA,GAAYR,OAAO,CAACO,MAAO,CAAA;YACjC1C,EAAGmC,CAAAA,OAAO,CAAC,CAAC,EAAEvC,MAAM,CAAC,EAAE8C,MAAO,CAAA,CAAC,EAAEC,SAAAA,CAAAA;AACnC,SAAA,CAAA;AACF;AACF;AAEMC,MAAAA,UAAAA,GAAa,CAAC5C,EAAuB6C,EAAAA,KAAAA,GAAAA;AACzC,IAAA,OAAOA,MAAMJ,OAAO,CAAC,CAACtC,IAAAA,GAAS8B,UAAUjC,EAAIG,EAAAA,IAAAA,CAAAA,CAAAA;AAC/C;;;;"}

package/dist/query/helpers/order-by.js

@@ -0,0 +1,167 @@
+'use strict';
+
+var _ = require('lodash/fp');
+var types = require('../../utils/types.js');
+var join = require('./join.js');
+var transform = require('./transform.js');
+
+const COL_STRAPI_ROW_NUMBER = '__strapi_row_number';
+const COL_STRAPI_ORDER_BY_PREFIX = '__strapi_order_by';
+const processOrderBy = (orderBy, ctx)=>{
+    const { db, uid, qb, alias } = ctx;
+    const meta = db.metadata.get(uid);
+    const { attributes } = meta;
+    if (typeof orderBy === 'string') {
+        const attribute = attributes[orderBy];
+        if (!attribute) {
+            throw new Error(`Attribute ${orderBy} not found on model ${uid}`);
+        }
+        const columnName = transform.toColumnName(meta, orderBy);
+        return [
+            {
+                column: qb.aliasColumn(columnName, alias)
+            }
+        ];
+    }
+    if (Array.isArray(orderBy)) {
+        return orderBy.flatMap((value)=>processOrderBy(value, ctx));
+    }
+    if (_.isPlainObject(orderBy)) {
+        return Object.entries(orderBy).flatMap(([key, direction])=>{
+            const value = orderBy[key];
+            const attribute = attributes[key];
+            if (!attribute) {
+                throw new Error(`Attribute ${key} not found on model ${uid}`);
+            }
+            if (types.isScalar(attribute.type)) {
+                const columnName = transform.toColumnName(meta, key);
+                return {
+                    column: qb.aliasColumn(columnName, alias),
+                    order: direction
+                };
+            }
+            if (attribute.type === 'relation' && 'target' in attribute) {
+                const subAlias = join.createJoin(ctx, {
+                    alias: alias || qb.alias,
+                    attributeName: key,
+                    attribute
+                });
+                return processOrderBy(value, {
+                    db,
+                    qb,
+                    alias: subAlias,
+                    uid: attribute.target
+                });
+            }
+            throw new Error(`You cannot order on ${attribute.type} types`);
+        });
+    }
+    throw new Error('Invalid orderBy syntax');
+};
+const getStrapiOrderColumnAlias = (column)=>{
+    const trimmedColumnName = column.replaceAll('.', '_');
+    return `${COL_STRAPI_ORDER_BY_PREFIX}__${trimmedColumnName}`;
+};
+/**
+ * Wraps the original Knex query with deep sorting functionality.
+ *
+ * The function takes an original query and an OrderByCtx object as parameters and returns a new Knex query with deep sorting applied.
+ */ const wrapWithDeepSort = (originalQuery, ctx)=>{
+    /**
+   * Notes:
+   * - The generated query has the following flow: baseQuery (filtered unsorted data) -> T (partitioned/sorted data) --> resultQuery (distinct, paginated, sorted data)
+   * - Pagination and selection are transferred from the original query to the outer one to avoid pruning rows too early
+   * - Filtering (where) has to be done in the deepest sub query possible to avoid processing invalid rows and corrupting the final results
+   * - We assume that all necessary joins are done in the original query (`originalQuery`), and every needed column is available with the right name and alias.
+   */ const { db, qb, uid } = ctx;
+    const { tableName } = db.metadata.get(uid);
+    // The orderBy is cloned to avoid unwanted mutations of the original object
+    const orderBy = _.cloneDeep(qb.state.orderBy);
+    // 0. Init a new Knex query instance (referenced as resultQuery) using the DB connection
+    //    The connection reuse the original table name (aliased if needed)
+    const resultQueryAlias = qb.getAlias();
+    const aliasedTableName = qb.mustUseAlias() ? alias(resultQueryAlias, tableName) : tableName;
+    const resultQuery = db.getConnection(aliasedTableName);
+    // 1. Clone the original query to create the sub-query (referenced as baseQuery) and avoid any mutation on the initial object
+    const baseQuery = originalQuery.clone();
+    const baseQueryAlias = qb.getAlias();
+    // Clear unwanted statements from the sub-query 'baseQuery'
+    // Note: `first()` is cleared through the combination of `baseQuery.clear('limit')` and calling `baseQuery.select(...)` again
+    // Note: Those statements will be re-applied when duplicates are removed from the final selection
+    baseQuery// Columns selection
+    .clear('select')// Pagination and sorting
+    .clear('order').clear('limit').clear('offset');
+    // Override the initial select and return only the columns needed for the partitioning.
+    baseQuery.select(// Always select the row id for future manipulation
+    prefix(qb.alias, 'id'), // Select every column used in an order by clause, but alias it for future reference
+    // i.e. if t2.name is present in an order by clause:
+    //      Then, "t2.name" will become "t2.name as __strapi_order_by__t2_name"
+    ...orderBy.map((orderByClause)=>alias(getStrapiOrderColumnAlias(orderByClause.column), orderByClause.column)));
+    // 2. Create a sub-query callback to extract and sort the partitions using row number
+    const partitionedQueryAlias = qb.getAlias();
+    const selectRowsAsNumberedPartitions = (partitionedQuery)=>{
+        // Transform order by clause to their alias to reference them from baseQuery
+        const prefixedOrderBy = orderBy.map((orderByClause)=>({
+                column: prefix(baseQueryAlias, getStrapiOrderColumnAlias(orderByClause.column)),
+                order: orderByClause.order
+            }));
+        // partitionedQuery select must contain every column used for sorting
+        const orderByColumns = prefixedOrderBy.map(_.prop('column'));
+        partitionedQuery.select(// Always select baseQuery.id
+        prefix(baseQueryAlias, 'id'), // Sort columns
+        ...orderByColumns)// The row number is used to assign an index to every row in every partition
+        .rowNumber(COL_STRAPI_ROW_NUMBER, (subQuery)=>{
+            for (const orderByClause of prefixedOrderBy){
+                subQuery.orderBy(orderByClause.column, orderByClause.order, 'last');
+            }
+            // And each partition/group is created based on baseQuery.id
+            subQuery.partitionBy(`${baseQueryAlias}.id`);
+        }).from(baseQuery.as(baseQueryAlias)).as(partitionedQueryAlias);
+    };
+    // 3. Create the final resultQuery query, that select and sort the wanted data using T
+    const originalSelect = _.difference(qb.state.select, // Remove order by columns from the initial select
+    qb.state.orderBy.map(_.prop('column')))// Alias everything in resultQuery
+    .map(prefix(resultQueryAlias));
+    resultQuery.select(originalSelect)// Join T to resultQuery to access sorted data
+    // Notes:
+    // - Only select the first row for each partition
+    // - Since we're applying the "where" statement directly on baseQuery (and not on resultQuery), we're using an inner join to avoid unwanted rows
+    .innerJoin(selectRowsAsNumberedPartitions, function() {
+        this// Only select rows that are returned by T
+        .on(`${partitionedQueryAlias}.id`, `${resultQueryAlias}.id`)// By only selecting the rows number equal to 1, we make sure we don't have duplicate, and that
+        // we're selecting rows in the correct order amongst the groups created by the "partition by"
+        .andOnVal(`${partitionedQueryAlias}.${COL_STRAPI_ROW_NUMBER}`, '=', 1);
+    });
+    // Re-apply pagination params
+    if (qb.state.limit) {
+        resultQuery.limit(qb.state.limit);
+    }
+    if (qb.state.offset) {
+        resultQuery.offset(qb.state.offset);
+    }
+    if (qb.state.first) {
+        resultQuery.first();
+    }
+    // Re-apply the sort using T values
+    resultQuery.orderBy([
+        // Transform "order by" clause to their T alias and prefix them with T alias
+        ...orderBy.map((orderByClause)=>({
+                column: prefix(partitionedQueryAlias, getStrapiOrderColumnAlias(orderByClause.column)),
+                order: orderByClause.order
+            })),
+        // Add T.id to the order by clause to get consistent results in case several rows have the exact same order
+        {
+            column: `${partitionedQueryAlias}.id`,
+            order: 'asc'
+        }
+    ]);
+    return resultQuery;
+};
+// Utils
+const alias = _.curry((alias, value)=>`${value} as ${alias}`);
+const prefix = _.curry((prefix, value)=>`${prefix}.${value}`);
+
+exports.getStrapiOrderColumnAlias = getStrapiOrderColumnAlias;
+exports.processOrderBy = processOrderBy;
+exports.wrapWithDeepSort = wrapWithDeepSort;
+//# sourceMappingURL=order-by.js.map

package/dist/query/helpers/order-by.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"order-by.js","sources":["../../../src/query/helpers/order-by.ts"],"sourcesContent":["import _ from 'lodash/fp';\nimport knex from 'knex';\n\nimport * as types from '../../utils/types';\nimport { createJoin } from './join';\nimport { toColumnName } from './transform';\n\nimport type { Ctx } from '../types';\n\ntype OrderByCtx = Ctx & { alias?: string };\ntype OrderBy = string | { [key: string]: 'asc' | 'desc' } | OrderBy[];\ntype OrderByValue = { column: string; order?: 'asc' | 'desc' };\n\nconst COL_STRAPI_ROW_NUMBER = '__strapi_row_number';\nconst COL_STRAPI_ORDER_BY_PREFIX = '__strapi_order_by';\n\nexport const processOrderBy = (orderBy: OrderBy, ctx: OrderByCtx): OrderByValue[] => {\n  const { db, uid, qb, alias } = ctx;\n  const meta = db.metadata.get(uid);\n  const { attributes } = meta;\n\n  if (typeof orderBy === 'string') {\n    const attribute = attributes[orderBy];\n\n    if (!attribute) {\n      throw new Error(`Attribute ${orderBy} not found on model ${uid}`);\n    }\n\n    const columnName = toColumnName(meta, orderBy);\n\n    return [{ column: qb.aliasColumn(columnName, alias) }];\n  }\n\n  if (Array.isArray(orderBy)) {\n    return orderBy.flatMap((value) => processOrderBy(value, ctx));\n  }\n\n  if (_.isPlainObject(orderBy)) {\n    return Object.entries(orderBy).flatMap(([key, direction]) => {\n      const value = orderBy[key];\n      const attribute = attributes[key];\n\n      if (!attribute) {\n        throw new Error(`Attribute ${key} not found on model ${uid}`);\n      }\n\n      if (types.isScalar(attribute.type)) {\n        const columnName = toColumnName(meta, key);\n\n        return { column: qb.aliasColumn(columnName, alias), order: direction };\n      }\n\n      if (attribute.type === 'relation' && 'target' in attribute) {\n        const subAlias = createJoin(ctx, {\n          alias: alias || qb.alias,\n          attributeName: key,\n          attribute,\n        });\n\n        return processOrderBy(value, {\n          db,\n          qb,\n          alias: subAlias,\n          uid: attribute.target,\n        });\n      }\n\n      throw new Error(`You cannot order on ${attribute.type} types`);\n    });\n  }\n\n  throw new Error('Invalid orderBy syntax');\n};\n\nexport const getStrapiOrderColumnAlias = (column: string) => {\n  const trimmedColumnName = column.replaceAll('.', '_');\n\n  return `${COL_STRAPI_ORDER_BY_PREFIX}__${trimmedColumnName}`;\n};\n\n/**\n * Wraps the original Knex query with deep sorting functionality.\n *\n * The function takes an original query and an OrderByCtx object as parameters and returns a new Knex query with deep sorting applied.\n */\nexport const wrapWithDeepSort = (originalQuery: knex.Knex.QueryBuilder, ctx: OrderByCtx) => {\n  /**\n   * Notes:\n   * - The generated query has the following flow: baseQuery (filtered unsorted data) -> T (partitioned/sorted data) --> resultQuery (distinct, paginated, sorted data)\n   * - Pagination and selection are transferred from the original query to the outer one to avoid pruning rows too early\n   * - Filtering (where) has to be done in the deepest sub query possible to avoid processing invalid rows and corrupting the final results\n   * - We assume that all necessary joins are done in the original query (`originalQuery`), and every needed column is available with the right name and alias.\n   */\n\n  const { db, qb, uid } = ctx;\n\n  const { tableName } = db.metadata.get(uid);\n\n  // The orderBy is cloned to avoid unwanted mutations of the original object\n  const orderBy = _.cloneDeep<OrderByValue[]>(qb.state.orderBy);\n\n  // 0. Init a new Knex query instance (referenced as resultQuery) using the DB connection\n  //    The connection reuse the original table name (aliased if needed)\n  const resultQueryAlias = qb.getAlias();\n  const aliasedTableName = qb.mustUseAlias() ? alias(resultQueryAlias, tableName) : tableName;\n\n  const resultQuery = db.getConnection(aliasedTableName);\n\n  // 1. Clone the original query to create the sub-query (referenced as baseQuery) and avoid any mutation on the initial object\n  const baseQuery = originalQuery.clone();\n  const baseQueryAlias = qb.getAlias();\n\n  // Clear unwanted statements from the sub-query 'baseQuery'\n  // Note: `first()` is cleared through the combination of `baseQuery.clear('limit')` and calling `baseQuery.select(...)` again\n  // Note: Those statements will be re-applied when duplicates are removed from the final selection\n  baseQuery\n    // Columns selection\n    .clear('select')\n    // Pagination and sorting\n    .clear('order')\n    .clear('limit')\n    .clear('offset');\n\n  // Override the initial select and return only the columns needed for the partitioning.\n  baseQuery.select(\n    // Always select the row id for future manipulation\n    prefix(qb.alias, 'id'),\n    // Select every column used in an order by clause, but alias it for future reference\n    // i.e. if t2.name is present in an order by clause:\n    //      Then, \"t2.name\" will become \"t2.name as __strapi_order_by__t2_name\"\n    ...orderBy.map((orderByClause) =>\n      alias(getStrapiOrderColumnAlias(orderByClause.column), orderByClause.column)\n    )\n  );\n\n  // 2. Create a sub-query callback to extract and sort the partitions using row number\n  const partitionedQueryAlias = qb.getAlias();\n\n  const selectRowsAsNumberedPartitions = (partitionedQuery: knex.Knex.QueryBuilder) => {\n    // Transform order by clause to their alias to reference them from baseQuery\n    const prefixedOrderBy = orderBy.map((orderByClause) => ({\n      column: prefix(baseQueryAlias, getStrapiOrderColumnAlias(orderByClause.column)),\n      order: orderByClause.order,\n    }));\n\n    // partitionedQuery select must contain every column used for sorting\n    const orderByColumns = prefixedOrderBy.map<string>(_.prop('column'));\n\n    partitionedQuery\n      .select(\n        // Always select baseQuery.id\n        prefix(baseQueryAlias, 'id'),\n        // Sort columns\n        ...orderByColumns\n      )\n      // The row number is used to assign an index to every row in every partition\n      .rowNumber(COL_STRAPI_ROW_NUMBER, (subQuery) => {\n        for (const orderByClause of prefixedOrderBy) {\n          subQuery.orderBy(orderByClause.column, orderByClause.order, 'last');\n        }\n\n        // And each partition/group is created based on baseQuery.id\n        subQuery.partitionBy(`${baseQueryAlias}.id`);\n      })\n      .from(baseQuery.as(baseQueryAlias))\n      .as(partitionedQueryAlias);\n  };\n\n  // 3. Create the final resultQuery query, that select and sort the wanted data using T\n\n  const originalSelect = _.difference(\n    qb.state.select,\n    // Remove order by columns from the initial select\n    qb.state.orderBy.map(_.prop('column'))\n  )\n    // Alias everything in resultQuery\n    .map(prefix(resultQueryAlias));\n\n  resultQuery\n    .select(originalSelect)\n    // Join T to resultQuery to access sorted data\n    // Notes:\n    // - Only select the first row for each partition\n    // - Since we're applying the \"where\" statement directly on baseQuery (and not on resultQuery), we're using an inner join to avoid unwanted rows\n    .innerJoin(selectRowsAsNumberedPartitions, function () {\n      this\n        // Only select rows that are returned by T\n        .on(`${partitionedQueryAlias}.id`, `${resultQueryAlias}.id`)\n        // By only selecting the rows number equal to 1, we make sure we don't have duplicate, and that\n        // we're selecting rows in the correct order amongst the groups created by the \"partition by\"\n        .andOnVal(`${partitionedQueryAlias}.${COL_STRAPI_ROW_NUMBER}`, '=', 1);\n    });\n\n  // Re-apply pagination params\n\n  if (qb.state.limit) {\n    resultQuery.limit(qb.state.limit);\n  }\n\n  if (qb.state.offset) {\n    resultQuery.offset(qb.state.offset);\n  }\n\n  if (qb.state.first) {\n    resultQuery.first();\n  }\n\n  // Re-apply the sort using T values\n  resultQuery.orderBy([\n    // Transform \"order by\" clause to their T alias and prefix them with T alias\n    ...orderBy.map((orderByClause) => ({\n      column: prefix(partitionedQueryAlias, getStrapiOrderColumnAlias(orderByClause.column)),\n      order: orderByClause.order,\n    })),\n    // Add T.id to the order by clause to get consistent results in case several rows have the exact same order\n    { column: `${partitionedQueryAlias}.id`, order: 'asc' },\n  ]);\n\n  return resultQuery;\n};\n\n// Utils\nconst alias = _.curry((alias: string, value: string) => `${value} as ${alias}`);\nconst prefix = _.curry((prefix: string, value: string) => `${prefix}.${value}`);\n"],"names":["COL_STRAPI_ROW_NUMBER","COL_STRAPI_ORDER_BY_PREFIX","processOrderBy","orderBy","ctx","db","uid","qb","alias","meta","metadata","get","attributes","attribute","Error","columnName","toColumnName","column","aliasColumn","Array","isArray","flatMap","value","_","isPlainObject","Object","entries","key","direction","types","type","order","subAlias","createJoin","attributeName","target","getStrapiOrderColumnAlias","trimmedColumnName","replaceAll","wrapWithDeepSort","originalQuery","tableName","cloneDeep","state","resultQueryAlias","getAlias","aliasedTableName","mustUseAlias","resultQuery","getConnection","baseQuery","clone","baseQueryAlias","clear","select","prefix","map","orderByClause","partitionedQueryAlias","selectRowsAsNumberedPartitions","partitionedQuery","prefixedOrderBy","orderByColumns","prop","rowNumber","subQuery","partitionBy","from","as","originalSelect","difference","innerJoin","on","andOnVal","limit","offset","first","curry"],"mappings":";;;;;;;AAaA,MAAMA,qBAAwB,GAAA,qBAAA;AAC9B,MAAMC,0BAA6B,GAAA,mBAAA;AAE5B,MAAMC,cAAiB,GAAA,CAACC,OAAkBC,EAAAA,GAAAA,GAAAA;IAC/C,MAAM,EAAEC,EAAE,EAAEC,GAAG,EAAEC,EAAE,EAAEC,KAAK,EAAE,GAAGJ,GAAAA;AAC/B,IAAA,MAAMK,IAAOJ,GAAAA,EAAAA,CAAGK,QAAQ,CAACC,GAAG,CAACL,GAAAA,CAAAA;IAC7B,MAAM,EAAEM,UAAU,EAAE,GAAGH,IAAAA;IAEvB,IAAI,OAAON,YAAY,QAAU,EAAA;QAC/B,MAAMU,SAAAA,GAAYD,UAAU,CAACT,OAAQ,CAAA;AAErC,QAAA,IAAI,CAACU,SAAW,EAAA;YACd,MAAM,IAAIC,MAAM,CAAC,UAAU,EAAEX,OAAQ,CAAA,oBAAoB,EAAEG,GAAAA,CAAI,CAAC,CAAA;AAClE;QAEA,MAAMS,UAAAA,GAAaC,uBAAaP,IAAMN,EAAAA,OAAAA,CAAAA;QAEtC,OAAO;AAAC,YAAA;gBAAEc,MAAQV,EAAAA,EAAAA,CAAGW,WAAW,CAACH,UAAYP,EAAAA,KAAAA;AAAO;AAAE,SAAA;AACxD;IAEA,IAAIW,KAAAA,CAAMC,OAAO,CAACjB,OAAU,CAAA,EAAA;AAC1B,QAAA,OAAOA,QAAQkB,OAAO,CAAC,CAACC,KAAAA,GAAUpB,eAAeoB,KAAOlB,EAAAA,GAAAA,CAAAA,CAAAA;AAC1D;IAEA,IAAImB,CAAAA,CAAEC,aAAa,CAACrB,OAAU,CAAA,EAAA;QAC5B,OAAOsB,MAAAA,CAAOC,OAAO,CAACvB,OAAAA,CAAAA,CAASkB,OAAO,CAAC,CAAC,CAACM,GAAAA,EAAKC,SAAU,CAAA,GAAA;YACtD,MAAMN,KAAAA,GAAQnB,OAAO,CAACwB,GAAI,CAAA;YAC1B,MAAMd,SAAAA,GAAYD,UAAU,CAACe,GAAI,CAAA;AAEjC,YAAA,IAAI,CAACd,SAAW,EAAA;gBACd,MAAM,IAAIC,MAAM,CAAC,UAAU,EAAEa,GAAI,CAAA,oBAAoB,EAAErB,GAAAA,CAAI,CAAC,CAAA;AAC9D;AAEA,YAAA,IAAIuB,cAAc,CAAChB,SAAAA,CAAUiB,IAAI,CAAG,EAAA;gBAClC,MAAMf,UAAAA,GAAaC,uBAAaP,IAAMkB,EAAAA,GAAAA,CAAAA;gBAEtC,OAAO;oBAAEV,MAAQV,EAAAA,EAAAA,CAAGW,WAAW,CAACH,UAAYP,EAAAA,KAAAA,CAAAA;oBAAQuB,KAAOH,EAAAA;AAAU,iBAAA;AACvE;AAEA,YAAA,IAAIf,SAAUiB,CAAAA,IAAI,KAAK,UAAA,IAAc,YAAYjB,SAAW,EAAA;gBAC1D,MAAMmB,QAAAA,GAAWC,gBAAW7B,GAAK,EAAA;oBAC/BI,KAAOA,EAAAA,KAAAA,IAASD,GAAGC,KAAK;oBACxB0B,aAAeP,EAAAA,GAAAA;AACfd,oBAAAA;AACF,iBAAA,CAAA;AAEA,gBAAA,OAAOX,eAAeoB,KAAO,EAAA;AAC3BjB,oBAAAA,EAAAA;AACAE,oBAAAA,EAAAA;oBACAC,KAAOwB,EAAAA,QAAAA;AACP1B,oBAAAA,GAAAA,EAAKO,UAAUsB;AACjB,iBAAA,CAAA;AACF;YAEA,MAAM,IAAIrB,MAAM,CAAC,oBAAoB,EAAED,SAAUiB,CAAAA,IAAI,CAAC,MAAM,CAAC,CAAA;AAC/D,SAAA,CAAA;AACF;AAEA,IAAA,MAAM,IAAIhB,KAAM,CAAA,wBAAA,CAAA;AAClB;AAEO,MAAMsB,4BAA4B,CAACnB,MAAAA,GAAAA;AACxC,IAAA,MAAMoB,iBAAoBpB,GAAAA,MAAAA,CAAOqB,UAAU,CAAC,GAAK,EAAA,GAAA,CAAA;AAEjD,IAAA,OAAO,CAAC,EAAErC,0BAAAA,CAA2B,EAAE,EAAEoC,kBAAkB,CAAC;AAC9D;AAEA;;;;AAIC,IACM,MAAME,gBAAmB,GAAA,CAACC,aAAuCpC,EAAAA,GAAAA,GAAAA;AACtE;;;;;;MAQA,MAAM,EAAEC,EAAE,EAAEE,EAAE,EAAED,GAAG,EAAE,GAAGF,GAAAA;IAExB,MAAM,EAAEqC,SAAS,EAAE,GAAGpC,GAAGK,QAAQ,CAACC,GAAG,CAACL,GAAAA,CAAAA;;AAGtC,IAAA,MAAMH,UAAUoB,CAAEmB,CAAAA,SAAS,CAAiBnC,EAAGoC,CAAAA,KAAK,CAACxC,OAAO,CAAA;;;IAI5D,MAAMyC,gBAAAA,GAAmBrC,GAAGsC,QAAQ,EAAA;AACpC,IAAA,MAAMC,mBAAmBvC,EAAGwC,CAAAA,YAAY,EAAKvC,GAAAA,KAAAA,CAAMoC,kBAAkBH,SAAaA,CAAAA,GAAAA,SAAAA;IAElF,MAAMO,WAAAA,GAAc3C,EAAG4C,CAAAA,aAAa,CAACH,gBAAAA,CAAAA;;IAGrC,MAAMI,SAAAA,GAAYV,cAAcW,KAAK,EAAA;IACrC,MAAMC,cAAAA,GAAiB7C,GAAGsC,QAAQ,EAAA;;;;AAKlCK,IAAAA,SACE;KACCG,KAAK,CAAC,SACP;AACCA,KAAAA,KAAK,CAAC,OACNA,CAAAA,CAAAA,KAAK,CAAC,OAAA,CAAA,CACNA,KAAK,CAAC,QAAA,CAAA;;IAGTH,SAAUI,CAAAA,MAAM;AAEdC,IAAAA,MAAAA,CAAOhD,EAAGC,CAAAA,KAAK,EAAE,IAAA,CAAA;;;OAIdL,OAAQqD,CAAAA,GAAG,CAAC,CAACC,aACdjD,GAAAA,KAAAA,CAAM4B,0BAA0BqB,aAAcxC,CAAAA,MAAM,CAAGwC,EAAAA,aAAAA,CAAcxC,MAAM,CAAA,CAAA,CAAA;;IAK/E,MAAMyC,qBAAAA,GAAwBnD,GAAGsC,QAAQ,EAAA;AAEzC,IAAA,MAAMc,iCAAiC,CAACC,gBAAAA,GAAAA;;AAEtC,QAAA,MAAMC,kBAAkB1D,OAAQqD,CAAAA,GAAG,CAAC,CAACC,iBAAmB;AACtDxC,gBAAAA,MAAAA,EAAQsC,MAAOH,CAAAA,cAAAA,EAAgBhB,yBAA0BqB,CAAAA,aAAAA,CAAcxC,MAAM,CAAA,CAAA;AAC7Ec,gBAAAA,KAAAA,EAAO0B,cAAc1B;aACvB,CAAA,CAAA;;AAGA,QAAA,MAAM+B,iBAAiBD,eAAgBL,CAAAA,GAAG,CAASjC,CAAAA,CAAEwC,IAAI,CAAC,QAAA,CAAA,CAAA;QAE1DH,gBACGN,CAAAA,MAAM;QAELC,MAAOH,CAAAA,cAAAA,EAAgB;AAEpBU,QAAAA,GAAAA,cAAAA,CAEL;SACCE,SAAS,CAAChE,uBAAuB,CAACiE,QAAAA,GAAAA;YACjC,KAAK,MAAMR,iBAAiBI,eAAiB,CAAA;AAC3CI,gBAAAA,QAAAA,CAAS9D,OAAO,CAACsD,aAAAA,CAAcxC,MAAM,EAAEwC,aAAAA,CAAc1B,KAAK,EAAE,MAAA,CAAA;AAC9D;;AAGAkC,YAAAA,QAAAA,CAASC,WAAW,CAAC,CAAC,EAAEd,cAAAA,CAAe,GAAG,CAAC,CAAA;AAC7C,SAAA,CAAA,CACCe,IAAI,CAACjB,SAAAA,CAAUkB,EAAE,CAAChB,cAAAA,CAAAA,CAAAA,CAClBgB,EAAE,CAACV,qBAAAA,CAAAA;AACR,KAAA;;IAIA,MAAMW,cAAAA,GAAiB9C,EAAE+C,UAAU,CACjC/D,GAAGoC,KAAK,CAACW,MAAM;IAEf/C,EAAGoC,CAAAA,KAAK,CAACxC,OAAO,CAACqD,GAAG,CAACjC,CAAEwC,CAAAA,IAAI,CAAC,QAAA,CAAA,CAAA,CAE5B;AACCP,KAAAA,GAAG,CAACD,MAAOX,CAAAA,gBAAAA,CAAAA,CAAAA;IAEdI,WACGM,CAAAA,MAAM,CAACe,cAAAA,CACR;;;;AAICE,KAAAA,SAAS,CAACZ,8BAAgC,EAAA,WAAA;AACzC,QAAA,IAAI;AAEDa,SAAAA,EAAE,CAAC,CAAC,EAAEd,qBAAAA,CAAsB,GAAG,CAAC,EAAE,CAAC,EAAEd,gBAAAA,CAAiB,GAAG,CAAC,CAC3D;;SAEC6B,QAAQ,CAAC,CAAC,EAAEf,qBAAAA,CAAsB,CAAC,EAAE1D,qBAAAA,CAAsB,CAAC,EAAE,GAAK,EAAA,CAAA,CAAA;AACxE,KAAA,CAAA;;AAIF,IAAA,IAAIO,EAAGoC,CAAAA,KAAK,CAAC+B,KAAK,EAAE;AAClB1B,QAAAA,WAAAA,CAAY0B,KAAK,CAACnE,EAAGoC,CAAAA,KAAK,CAAC+B,KAAK,CAAA;AAClC;AAEA,IAAA,IAAInE,EAAGoC,CAAAA,KAAK,CAACgC,MAAM,EAAE;AACnB3B,QAAAA,WAAAA,CAAY2B,MAAM,CAACpE,EAAGoC,CAAAA,KAAK,CAACgC,MAAM,CAAA;AACpC;AAEA,IAAA,IAAIpE,EAAGoC,CAAAA,KAAK,CAACiC,KAAK,EAAE;AAClB5B,QAAAA,WAAAA,CAAY4B,KAAK,EAAA;AACnB;;AAGA5B,IAAAA,WAAAA,CAAY7C,OAAO,CAAC;;AAEfA,QAAAA,GAAAA,OAAAA,CAAQqD,GAAG,CAAC,CAACC,aAAAA,IAAmB;AACjCxC,gBAAAA,MAAAA,EAAQsC,MAAOG,CAAAA,qBAAAA,EAAuBtB,yBAA0BqB,CAAAA,aAAAA,CAAcxC,MAAM,CAAA,CAAA;AACpFc,gBAAAA,KAAAA,EAAO0B,cAAc1B;aACvB,CAAA,CAAA;;AAEA,QAAA;AAAEd,YAAAA,MAAAA,EAAQ,CAAC,EAAEyC,qBAAsB,CAAA,GAAG,CAAC;YAAE3B,KAAO,EAAA;AAAM;AACvD,KAAA,CAAA;IAED,OAAOiB,WAAAA;AACT;AAEA;AACA,MAAMxC,KAAQe,GAAAA,CAAAA,CAAEsD,KAAK,CAAC,CAACrE,KAAAA,EAAec,KAAkB,GAAA,CAAC,EAAEA,KAAAA,CAAM,IAAI,EAAEd,MAAM,CAAC,CAAA;AAC9E,MAAM+C,MAAShC,GAAAA,CAAAA,CAAEsD,KAAK,CAAC,CAACtB,MAAAA,EAAgBjC,KAAkB,GAAA,CAAC,EAAEiC,MAAAA,CAAO,CAAC,EAAEjC,MAAM,CAAC,CAAA;;;;;;"}

package/dist/query/helpers/order-by.mjs

@@ -0,0 +1,163 @@
+import _ from 'lodash/fp';
+import { isScalar } from '../../utils/types.mjs';
+import { createJoin } from './join.mjs';
+import { toColumnName } from './transform.mjs';
+
+const COL_STRAPI_ROW_NUMBER = '__strapi_row_number';
+const COL_STRAPI_ORDER_BY_PREFIX = '__strapi_order_by';
+const processOrderBy = (orderBy, ctx)=>{
+    const { db, uid, qb, alias } = ctx;
+    const meta = db.metadata.get(uid);
+    const { attributes } = meta;
+    if (typeof orderBy === 'string') {
+        const attribute = attributes[orderBy];
+        if (!attribute) {
+            throw new Error(`Attribute ${orderBy} not found on model ${uid}`);
+        }
+        const columnName = toColumnName(meta, orderBy);
+        return [
+            {
+                column: qb.aliasColumn(columnName, alias)
+            }
+        ];
+    }
+    if (Array.isArray(orderBy)) {
+        return orderBy.flatMap((value)=>processOrderBy(value, ctx));
+    }
+    if (_.isPlainObject(orderBy)) {
+        return Object.entries(orderBy).flatMap(([key, direction])=>{
+            const value = orderBy[key];
+            const attribute = attributes[key];
+            if (!attribute) {
+                throw new Error(`Attribute ${key} not found on model ${uid}`);
+            }
+            if (isScalar(attribute.type)) {
+                const columnName = toColumnName(meta, key);
+                return {
+                    column: qb.aliasColumn(columnName, alias),
+                    order: direction
+                };
+            }
+            if (attribute.type === 'relation' && 'target' in attribute) {
+                const subAlias = createJoin(ctx, {
+                    alias: alias || qb.alias,
+                    attributeName: key,
+                    attribute
+                });
+                return processOrderBy(value, {
+                    db,
+                    qb,
+                    alias: subAlias,
+                    uid: attribute.target
+                });
+            }
+            throw new Error(`You cannot order on ${attribute.type} types`);
+        });
+    }
+    throw new Error('Invalid orderBy syntax');
+};
+const getStrapiOrderColumnAlias = (column)=>{
+    const trimmedColumnName = column.replaceAll('.', '_');
+    return `${COL_STRAPI_ORDER_BY_PREFIX}__${trimmedColumnName}`;
+};
+/**
+ * Wraps the original Knex query with deep sorting functionality.
+ *
+ * The function takes an original query and an OrderByCtx object as parameters and returns a new Knex query with deep sorting applied.
+ */ const wrapWithDeepSort = (originalQuery, ctx)=>{
+    /**
+   * Notes:
+   * - The generated query has the following flow: baseQuery (filtered unsorted data) -> T (partitioned/sorted data) --> resultQuery (distinct, paginated, sorted data)
+   * - Pagination and selection are transferred from the original query to the outer one to avoid pruning rows too early
+   * - Filtering (where) has to be done in the deepest sub query possible to avoid processing invalid rows and corrupting the final results
+   * - We assume that all necessary joins are done in the original query (`originalQuery`), and every needed column is available with the right name and alias.
+   */ const { db, qb, uid } = ctx;
+    const { tableName } = db.metadata.get(uid);
+    // The orderBy is cloned to avoid unwanted mutations of the original object
+    const orderBy = _.cloneDeep(qb.state.orderBy);
+    // 0. Init a new Knex query instance (referenced as resultQuery) using the DB connection
+    //    The connection reuse the original table name (aliased if needed)
+    const resultQueryAlias = qb.getAlias();
+    const aliasedTableName = qb.mustUseAlias() ? alias(resultQueryAlias, tableName) : tableName;
+    const resultQuery = db.getConnection(aliasedTableName);
+    // 1. Clone the original query to create the sub-query (referenced as baseQuery) and avoid any mutation on the initial object
+    const baseQuery = originalQuery.clone();
+    const baseQueryAlias = qb.getAlias();
+    // Clear unwanted statements from the sub-query 'baseQuery'
+    // Note: `first()` is cleared through the combination of `baseQuery.clear('limit')` and calling `baseQuery.select(...)` again
+    // Note: Those statements will be re-applied when duplicates are removed from the final selection
+    baseQuery// Columns selection
+    .clear('select')// Pagination and sorting
+    .clear('order').clear('limit').clear('offset');
+    // Override the initial select and return only the columns needed for the partitioning.
+    baseQuery.select(// Always select the row id for future manipulation
+    prefix(qb.alias, 'id'), // Select every column used in an order by clause, but alias it for future reference
+    // i.e. if t2.name is present in an order by clause:
+    //      Then, "t2.name" will become "t2.name as __strapi_order_by__t2_name"
+    ...orderBy.map((orderByClause)=>alias(getStrapiOrderColumnAlias(orderByClause.column), orderByClause.column)));
+    // 2. Create a sub-query callback to extract and sort the partitions using row number
+    const partitionedQueryAlias = qb.getAlias();
+    const selectRowsAsNumberedPartitions = (partitionedQuery)=>{
+        // Transform order by clause to their alias to reference them from baseQuery
+        const prefixedOrderBy = orderBy.map((orderByClause)=>({
+                column: prefix(baseQueryAlias, getStrapiOrderColumnAlias(orderByClause.column)),
+                order: orderByClause.order
+            }));
+        // partitionedQuery select must contain every column used for sorting
+        const orderByColumns = prefixedOrderBy.map(_.prop('column'));
+        partitionedQuery.select(// Always select baseQuery.id
+        prefix(baseQueryAlias, 'id'), // Sort columns
+        ...orderByColumns)// The row number is used to assign an index to every row in every partition
+        .rowNumber(COL_STRAPI_ROW_NUMBER, (subQuery)=>{
+            for (const orderByClause of prefixedOrderBy){
+                subQuery.orderBy(orderByClause.column, orderByClause.order, 'last');
+            }
+            // And each partition/group is created based on baseQuery.id
+            subQuery.partitionBy(`${baseQueryAlias}.id`);
+        }).from(baseQuery.as(baseQueryAlias)).as(partitionedQueryAlias);
+    };
+    // 3. Create the final resultQuery query, that select and sort the wanted data using T
+    const originalSelect = _.difference(qb.state.select, // Remove order by columns from the initial select
+    qb.state.orderBy.map(_.prop('column')))// Alias everything in resultQuery
+    .map(prefix(resultQueryAlias));
+    resultQuery.select(originalSelect)// Join T to resultQuery to access sorted data
+    // Notes:
+    // - Only select the first row for each partition
+    // - Since we're applying the "where" statement directly on baseQuery (and not on resultQuery), we're using an inner join to avoid unwanted rows
+    .innerJoin(selectRowsAsNumberedPartitions, function() {
+        this// Only select rows that are returned by T
+        .on(`${partitionedQueryAlias}.id`, `${resultQueryAlias}.id`)// By only selecting the rows number equal to 1, we make sure we don't have duplicate, and that
+        // we're selecting rows in the correct order amongst the groups created by the "partition by"
+        .andOnVal(`${partitionedQueryAlias}.${COL_STRAPI_ROW_NUMBER}`, '=', 1);
+    });
+    // Re-apply pagination params
+    if (qb.state.limit) {
+        resultQuery.limit(qb.state.limit);
+    }
+    if (qb.state.offset) {
+        resultQuery.offset(qb.state.offset);
+    }
+    if (qb.state.first) {
+        resultQuery.first();
+    }
+    // Re-apply the sort using T values
+    resultQuery.orderBy([
+        // Transform "order by" clause to their T alias and prefix them with T alias
+        ...orderBy.map((orderByClause)=>({
+                column: prefix(partitionedQueryAlias, getStrapiOrderColumnAlias(orderByClause.column)),
+                order: orderByClause.order
+            })),
+        // Add T.id to the order by clause to get consistent results in case several rows have the exact same order
+        {
+            column: `${partitionedQueryAlias}.id`,
+            order: 'asc'
+        }
+    ]);
+    return resultQuery;
+};
+// Utils
+const alias = _.curry((alias, value)=>`${value} as ${alias}`);
+const prefix = _.curry((prefix, value)=>`${prefix}.${value}`);
+
+export { getStrapiOrderColumnAlias, processOrderBy, wrapWithDeepSort };
+//# sourceMappingURL=order-by.mjs.map

package/dist/query/helpers/order-by.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"order-by.mjs","sources":["../../../src/query/helpers/order-by.ts"],"sourcesContent":["import _ from 'lodash/fp';\nimport knex from 'knex';\n\nimport * as types from '../../utils/types';\nimport { createJoin } from './join';\nimport { toColumnName } from './transform';\n\nimport type { Ctx } from '../types';\n\ntype OrderByCtx = Ctx & { alias?: string };\ntype OrderBy = string | { [key: string]: 'asc' | 'desc' } | OrderBy[];\ntype OrderByValue = { column: string; order?: 'asc' | 'desc' };\n\nconst COL_STRAPI_ROW_NUMBER = '__strapi_row_number';\nconst COL_STRAPI_ORDER_BY_PREFIX = '__strapi_order_by';\n\nexport const processOrderBy = (orderBy: OrderBy, ctx: OrderByCtx): OrderByValue[] => {\n  const { db, uid, qb, alias } = ctx;\n  const meta = db.metadata.get(uid);\n  const { attributes } = meta;\n\n  if (typeof orderBy === 'string') {\n    const attribute = attributes[orderBy];\n\n    if (!attribute) {\n      throw new Error(`Attribute ${orderBy} not found on model ${uid}`);\n    }\n\n    const columnName = toColumnName(meta, orderBy);\n\n    return [{ column: qb.aliasColumn(columnName, alias) }];\n  }\n\n  if (Array.isArray(orderBy)) {\n    return orderBy.flatMap((value) => processOrderBy(value, ctx));\n  }\n\n  if (_.isPlainObject(orderBy)) {\n    return Object.entries(orderBy).flatMap(([key, direction]) => {\n      const value = orderBy[key];\n      const attribute = attributes[key];\n\n      if (!attribute) {\n        throw new Error(`Attribute ${key} not found on model ${uid}`);\n      }\n\n      if (types.isScalar(attribute.type)) {\n        const columnName = toColumnName(meta, key);\n\n        return { column: qb.aliasColumn(columnName, alias), order: direction };\n      }\n\n      if (attribute.type === 'relation' && 'target' in attribute) {\n        const subAlias = createJoin(ctx, {\n          alias: alias || qb.alias,\n          attributeName: key,\n          attribute,\n        });\n\n        return processOrderBy(value, {\n          db,\n          qb,\n          alias: subAlias,\n          uid: attribute.target,\n        });\n      }\n\n      throw new Error(`You cannot order on ${attribute.type} types`);\n    });\n  }\n\n  throw new Error('Invalid orderBy syntax');\n};\n\nexport const getStrapiOrderColumnAlias = (column: string) => {\n  const trimmedColumnName = column.replaceAll('.', '_');\n\n  return `${COL_STRAPI_ORDER_BY_PREFIX}__${trimmedColumnName}`;\n};\n\n/**\n * Wraps the original Knex query with deep sorting functionality.\n *\n * The function takes an original query and an OrderByCtx object as parameters and returns a new Knex query with deep sorting applied.\n */\nexport const wrapWithDeepSort = (originalQuery: knex.Knex.QueryBuilder, ctx: OrderByCtx) => {\n  /**\n   * Notes:\n   * - The generated query has the following flow: baseQuery (filtered unsorted data) -> T (partitioned/sorted data) --> resultQuery (distinct, paginated, sorted data)\n   * - Pagination and selection are transferred from the original query to the outer one to avoid pruning rows too early\n   * - Filtering (where) has to be done in the deepest sub query possible to avoid processing invalid rows and corrupting the final results\n   * - We assume that all necessary joins are done in the original query (`originalQuery`), and every needed column is available with the right name and alias.\n   */\n\n  const { db, qb, uid } = ctx;\n\n  const { tableName } = db.metadata.get(uid);\n\n  // The orderBy is cloned to avoid unwanted mutations of the original object\n  const orderBy = _.cloneDeep<OrderByValue[]>(qb.state.orderBy);\n\n  // 0. Init a new Knex query instance (referenced as resultQuery) using the DB connection\n  //    The connection reuse the original table name (aliased if needed)\n  const resultQueryAlias = qb.getAlias();\n  const aliasedTableName = qb.mustUseAlias() ? alias(resultQueryAlias, tableName) : tableName;\n\n  const resultQuery = db.getConnection(aliasedTableName);\n\n  // 1. Clone the original query to create the sub-query (referenced as baseQuery) and avoid any mutation on the initial object\n  const baseQuery = originalQuery.clone();\n  const baseQueryAlias = qb.getAlias();\n\n  // Clear unwanted statements from the sub-query 'baseQuery'\n  // Note: `first()` is cleared through the combination of `baseQuery.clear('limit')` and calling `baseQuery.select(...)` again\n  // Note: Those statements will be re-applied when duplicates are removed from the final selection\n  baseQuery\n    // Columns selection\n    .clear('select')\n    // Pagination and sorting\n    .clear('order')\n    .clear('limit')\n    .clear('offset');\n\n  // Override the initial select and return only the columns needed for the partitioning.\n  baseQuery.select(\n    // Always select the row id for future manipulation\n    prefix(qb.alias, 'id'),\n    // Select every column used in an order by clause, but alias it for future reference\n    // i.e. if t2.name is present in an order by clause:\n    //      Then, \"t2.name\" will become \"t2.name as __strapi_order_by__t2_name\"\n    ...orderBy.map((orderByClause) =>\n      alias(getStrapiOrderColumnAlias(orderByClause.column), orderByClause.column)\n    )\n  );\n\n  // 2. Create a sub-query callback to extract and sort the partitions using row number\n  const partitionedQueryAlias = qb.getAlias();\n\n  const selectRowsAsNumberedPartitions = (partitionedQuery: knex.Knex.QueryBuilder) => {\n    // Transform order by clause to their alias to reference them from baseQuery\n    const prefixedOrderBy = orderBy.map((orderByClause) => ({\n      column: prefix(baseQueryAlias, getStrapiOrderColumnAlias(orderByClause.column)),\n      order: orderByClause.order,\n    }));\n\n    // partitionedQuery select must contain every column used for sorting\n    const orderByColumns = prefixedOrderBy.map<string>(_.prop('column'));\n\n    partitionedQuery\n      .select(\n        // Always select baseQuery.id\n        prefix(baseQueryAlias, 'id'),\n        // Sort columns\n        ...orderByColumns\n      )\n      // The row number is used to assign an index to every row in every partition\n      .rowNumber(COL_STRAPI_ROW_NUMBER, (subQuery) => {\n        for (const orderByClause of prefixedOrderBy) {\n          subQuery.orderBy(orderByClause.column, orderByClause.order, 'last');\n        }\n\n        // And each partition/group is created based on baseQuery.id\n        subQuery.partitionBy(`${baseQueryAlias}.id`);\n      })\n      .from(baseQuery.as(baseQueryAlias))\n      .as(partitionedQueryAlias);\n  };\n\n  // 3. Create the final resultQuery query, that select and sort the wanted data using T\n\n  const originalSelect = _.difference(\n    qb.state.select,\n    // Remove order by columns from the initial select\n    qb.state.orderBy.map(_.prop('column'))\n  )\n    // Alias everything in resultQuery\n    .map(prefix(resultQueryAlias));\n\n  resultQuery\n    .select(originalSelect)\n    // Join T to resultQuery to access sorted data\n    // Notes:\n    // - Only select the first row for each partition\n    // - Since we're applying the \"where\" statement directly on baseQuery (and not on resultQuery), we're using an inner join to avoid unwanted rows\n    .innerJoin(selectRowsAsNumberedPartitions, function () {\n      this\n        // Only select rows that are returned by T\n        .on(`${partitionedQueryAlias}.id`, `${resultQueryAlias}.id`)\n        // By only selecting the rows number equal to 1, we make sure we don't have duplicate, and that\n        // we're selecting rows in the correct order amongst the groups created by the \"partition by\"\n        .andOnVal(`${partitionedQueryAlias}.${COL_STRAPI_ROW_NUMBER}`, '=', 1);\n    });\n\n  // Re-apply pagination params\n\n  if (qb.state.limit) {\n    resultQuery.limit(qb.state.limit);\n  }\n\n  if (qb.state.offset) {\n    resultQuery.offset(qb.state.offset);\n  }\n\n  if (qb.state.first) {\n    resultQuery.first();\n  }\n\n  // Re-apply the sort using T values\n  resultQuery.orderBy([\n    // Transform \"order by\" clause to their T alias and prefix them with T alias\n    ...orderBy.map((orderByClause) => ({\n      column: prefix(partitionedQueryAlias, getStrapiOrderColumnAlias(orderByClause.column)),\n      order: orderByClause.order,\n    })),\n    // Add T.id to the order by clause to get consistent results in case several rows have the exact same order\n    { column: `${partitionedQueryAlias}.id`, order: 'asc' },\n  ]);\n\n  return resultQuery;\n};\n\n// Utils\nconst alias = _.curry((alias: string, value: string) => `${value} as ${alias}`);\nconst prefix = _.curry((prefix: string, value: string) => `${prefix}.${value}`);\n"],"names":["COL_STRAPI_ROW_NUMBER","COL_STRAPI_ORDER_BY_PREFIX","processOrderBy","orderBy","ctx","db","uid","qb","alias","meta","metadata","get","attributes","attribute","Error","columnName","toColumnName","column","aliasColumn","Array","isArray","flatMap","value","_","isPlainObject","Object","entries","key","direction","types","type","order","subAlias","createJoin","attributeName","target","getStrapiOrderColumnAlias","trimmedColumnName","replaceAll","wrapWithDeepSort","originalQuery","tableName","cloneDeep","state","resultQueryAlias","getAlias","aliasedTableName","mustUseAlias","resultQuery","getConnection","baseQuery","clone","baseQueryAlias","clear","select","prefix","map","orderByClause","partitionedQueryAlias","selectRowsAsNumberedPartitions","partitionedQuery","prefixedOrderBy","orderByColumns","prop","rowNumber","subQuery","partitionBy","from","as","originalSelect","difference","innerJoin","on","andOnVal","limit","offset","first","curry"],"mappings":";;;;;AAaA,MAAMA,qBAAwB,GAAA,qBAAA;AAC9B,MAAMC,0BAA6B,GAAA,mBAAA;AAE5B,MAAMC,cAAiB,GAAA,CAACC,OAAkBC,EAAAA,GAAAA,GAAAA;IAC/C,MAAM,EAAEC,EAAE,EAAEC,GAAG,EAAEC,EAAE,EAAEC,KAAK,EAAE,GAAGJ,GAAAA;AAC/B,IAAA,MAAMK,IAAOJ,GAAAA,EAAAA,CAAGK,QAAQ,CAACC,GAAG,CAACL,GAAAA,CAAAA;IAC7B,MAAM,EAAEM,UAAU,EAAE,GAAGH,IAAAA;IAEvB,IAAI,OAAON,YAAY,QAAU,EAAA;QAC/B,MAAMU,SAAAA,GAAYD,UAAU,CAACT,OAAQ,CAAA;AAErC,QAAA,IAAI,CAACU,SAAW,EAAA;YACd,MAAM,IAAIC,MAAM,CAAC,UAAU,EAAEX,OAAQ,CAAA,oBAAoB,EAAEG,GAAAA,CAAI,CAAC,CAAA;AAClE;QAEA,MAAMS,UAAAA,GAAaC,aAAaP,IAAMN,EAAAA,OAAAA,CAAAA;QAEtC,OAAO;AAAC,YAAA;gBAAEc,MAAQV,EAAAA,EAAAA,CAAGW,WAAW,CAACH,UAAYP,EAAAA,KAAAA;AAAO;AAAE,SAAA;AACxD;IAEA,IAAIW,KAAAA,CAAMC,OAAO,CAACjB,OAAU,CAAA,EAAA;AAC1B,QAAA,OAAOA,QAAQkB,OAAO,CAAC,CAACC,KAAAA,GAAUpB,eAAeoB,KAAOlB,EAAAA,GAAAA,CAAAA,CAAAA;AAC1D;IAEA,IAAImB,CAAAA,CAAEC,aAAa,CAACrB,OAAU,CAAA,EAAA;QAC5B,OAAOsB,MAAAA,CAAOC,OAAO,CAACvB,OAAAA,CAAAA,CAASkB,OAAO,CAAC,CAAC,CAACM,GAAAA,EAAKC,SAAU,CAAA,GAAA;YACtD,MAAMN,KAAAA,GAAQnB,OAAO,CAACwB,GAAI,CAAA;YAC1B,MAAMd,SAAAA,GAAYD,UAAU,CAACe,GAAI,CAAA;AAEjC,YAAA,IAAI,CAACd,SAAW,EAAA;gBACd,MAAM,IAAIC,MAAM,CAAC,UAAU,EAAEa,GAAI,CAAA,oBAAoB,EAAErB,GAAAA,CAAI,CAAC,CAAA;AAC9D;AAEA,YAAA,IAAIuB,QAAc,CAAChB,SAAAA,CAAUiB,IAAI,CAAG,EAAA;gBAClC,MAAMf,UAAAA,GAAaC,aAAaP,IAAMkB,EAAAA,GAAAA,CAAAA;gBAEtC,OAAO;oBAAEV,MAAQV,EAAAA,EAAAA,CAAGW,WAAW,CAACH,UAAYP,EAAAA,KAAAA,CAAAA;oBAAQuB,KAAOH,EAAAA;AAAU,iBAAA;AACvE;AAEA,YAAA,IAAIf,SAAUiB,CAAAA,IAAI,KAAK,UAAA,IAAc,YAAYjB,SAAW,EAAA;gBAC1D,MAAMmB,QAAAA,GAAWC,WAAW7B,GAAK,EAAA;oBAC/BI,KAAOA,EAAAA,KAAAA,IAASD,GAAGC,KAAK;oBACxB0B,aAAeP,EAAAA,GAAAA;AACfd,oBAAAA;AACF,iBAAA,CAAA;AAEA,gBAAA,OAAOX,eAAeoB,KAAO,EAAA;AAC3BjB,oBAAAA,EAAAA;AACAE,oBAAAA,EAAAA;oBACAC,KAAOwB,EAAAA,QAAAA;AACP1B,oBAAAA,GAAAA,EAAKO,UAAUsB;AACjB,iBAAA,CAAA;AACF;YAEA,MAAM,IAAIrB,MAAM,CAAC,oBAAoB,EAAED,SAAUiB,CAAAA,IAAI,CAAC,MAAM,CAAC,CAAA;AAC/D,SAAA,CAAA;AACF;AAEA,IAAA,MAAM,IAAIhB,KAAM,CAAA,wBAAA,CAAA;AAClB;AAEO,MAAMsB,4BAA4B,CAACnB,MAAAA,GAAAA;AACxC,IAAA,MAAMoB,iBAAoBpB,GAAAA,MAAAA,CAAOqB,UAAU,CAAC,GAAK,EAAA,GAAA,CAAA;AAEjD,IAAA,OAAO,CAAC,EAAErC,0BAAAA,CAA2B,EAAE,EAAEoC,kBAAkB,CAAC;AAC9D;AAEA;;;;AAIC,IACM,MAAME,gBAAmB,GAAA,CAACC,aAAuCpC,EAAAA,GAAAA,GAAAA;AACtE;;;;;;MAQA,MAAM,EAAEC,EAAE,EAAEE,EAAE,EAAED,GAAG,EAAE,GAAGF,GAAAA;IAExB,MAAM,EAAEqC,SAAS,EAAE,GAAGpC,GAAGK,QAAQ,CAACC,GAAG,CAACL,GAAAA,CAAAA;;AAGtC,IAAA,MAAMH,UAAUoB,CAAEmB,CAAAA,SAAS,CAAiBnC,EAAGoC,CAAAA,KAAK,CAACxC,OAAO,CAAA;;;IAI5D,MAAMyC,gBAAAA,GAAmBrC,GAAGsC,QAAQ,EAAA;AACpC,IAAA,MAAMC,mBAAmBvC,EAAGwC,CAAAA,YAAY,EAAKvC,GAAAA,KAAAA,CAAMoC,kBAAkBH,SAAaA,CAAAA,GAAAA,SAAAA;IAElF,MAAMO,WAAAA,GAAc3C,EAAG4C,CAAAA,aAAa,CAACH,gBAAAA,CAAAA;;IAGrC,MAAMI,SAAAA,GAAYV,cAAcW,KAAK,EAAA;IACrC,MAAMC,cAAAA,GAAiB7C,GAAGsC,QAAQ,EAAA;;;;AAKlCK,IAAAA,SACE;KACCG,KAAK,CAAC,SACP;AACCA,KAAAA,KAAK,CAAC,OACNA,CAAAA,CAAAA,KAAK,CAAC,OAAA,CAAA,CACNA,KAAK,CAAC,QAAA,CAAA;;IAGTH,SAAUI,CAAAA,MAAM;AAEdC,IAAAA,MAAAA,CAAOhD,EAAGC,CAAAA,KAAK,EAAE,IAAA,CAAA;;;OAIdL,OAAQqD,CAAAA,GAAG,CAAC,CAACC,aACdjD,GAAAA,KAAAA,CAAM4B,0BAA0BqB,aAAcxC,CAAAA,MAAM,CAAGwC,EAAAA,aAAAA,CAAcxC,MAAM,CAAA,CAAA,CAAA;;IAK/E,MAAMyC,qBAAAA,GAAwBnD,GAAGsC,QAAQ,EAAA;AAEzC,IAAA,MAAMc,iCAAiC,CAACC,gBAAAA,GAAAA;;AAEtC,QAAA,MAAMC,kBAAkB1D,OAAQqD,CAAAA,GAAG,CAAC,CAACC,iBAAmB;AACtDxC,gBAAAA,MAAAA,EAAQsC,MAAOH,CAAAA,cAAAA,EAAgBhB,yBAA0BqB,CAAAA,aAAAA,CAAcxC,MAAM,CAAA,CAAA;AAC7Ec,gBAAAA,KAAAA,EAAO0B,cAAc1B;aACvB,CAAA,CAAA;;AAGA,QAAA,MAAM+B,iBAAiBD,eAAgBL,CAAAA,GAAG,CAASjC,CAAAA,CAAEwC,IAAI,CAAC,QAAA,CAAA,CAAA;QAE1DH,gBACGN,CAAAA,MAAM;QAELC,MAAOH,CAAAA,cAAAA,EAAgB;AAEpBU,QAAAA,GAAAA,cAAAA,CAEL;SACCE,SAAS,CAAChE,uBAAuB,CAACiE,QAAAA,GAAAA;YACjC,KAAK,MAAMR,iBAAiBI,eAAiB,CAAA;AAC3CI,gBAAAA,QAAAA,CAAS9D,OAAO,CAACsD,aAAAA,CAAcxC,MAAM,EAAEwC,aAAAA,CAAc1B,KAAK,EAAE,MAAA,CAAA;AAC9D;;AAGAkC,YAAAA,QAAAA,CAASC,WAAW,CAAC,CAAC,EAAEd,cAAAA,CAAe,GAAG,CAAC,CAAA;AAC7C,SAAA,CAAA,CACCe,IAAI,CAACjB,SAAAA,CAAUkB,EAAE,CAAChB,cAAAA,CAAAA,CAAAA,CAClBgB,EAAE,CAACV,qBAAAA,CAAAA;AACR,KAAA;;IAIA,MAAMW,cAAAA,GAAiB9C,EAAE+C,UAAU,CACjC/D,GAAGoC,KAAK,CAACW,MAAM;IAEf/C,EAAGoC,CAAAA,KAAK,CAACxC,OAAO,CAACqD,GAAG,CAACjC,CAAEwC,CAAAA,IAAI,CAAC,QAAA,CAAA,CAAA,CAE5B;AACCP,KAAAA,GAAG,CAACD,MAAOX,CAAAA,gBAAAA,CAAAA,CAAAA;IAEdI,WACGM,CAAAA,MAAM,CAACe,cAAAA,CACR;;;;AAICE,KAAAA,SAAS,CAACZ,8BAAgC,EAAA,WAAA;AACzC,QAAA,IAAI;AAEDa,SAAAA,EAAE,CAAC,CAAC,EAAEd,qBAAAA,CAAsB,GAAG,CAAC,EAAE,CAAC,EAAEd,gBAAAA,CAAiB,GAAG,CAAC,CAC3D;;SAEC6B,QAAQ,CAAC,CAAC,EAAEf,qBAAAA,CAAsB,CAAC,EAAE1D,qBAAAA,CAAsB,CAAC,EAAE,GAAK,EAAA,CAAA,CAAA;AACxE,KAAA,CAAA;;AAIF,IAAA,IAAIO,EAAGoC,CAAAA,KAAK,CAAC+B,KAAK,EAAE;AAClB1B,QAAAA,WAAAA,CAAY0B,KAAK,CAACnE,EAAGoC,CAAAA,KAAK,CAAC+B,KAAK,CAAA;AAClC;AAEA,IAAA,IAAInE,EAAGoC,CAAAA,KAAK,CAACgC,MAAM,EAAE;AACnB3B,QAAAA,WAAAA,CAAY2B,MAAM,CAACpE,EAAGoC,CAAAA,KAAK,CAACgC,MAAM,CAAA;AACpC;AAEA,IAAA,IAAIpE,EAAGoC,CAAAA,KAAK,CAACiC,KAAK,EAAE;AAClB5B,QAAAA,WAAAA,CAAY4B,KAAK,EAAA;AACnB;;AAGA5B,IAAAA,WAAAA,CAAY7C,OAAO,CAAC;;AAEfA,QAAAA,GAAAA,OAAAA,CAAQqD,GAAG,CAAC,CAACC,aAAAA,IAAmB;AACjCxC,gBAAAA,MAAAA,EAAQsC,MAAOG,CAAAA,qBAAAA,EAAuBtB,yBAA0BqB,CAAAA,aAAAA,CAAcxC,MAAM,CAAA,CAAA;AACpFc,gBAAAA,KAAAA,EAAO0B,cAAc1B;aACvB,CAAA,CAAA;;AAEA,QAAA;AAAEd,YAAAA,MAAAA,EAAQ,CAAC,EAAEyC,qBAAsB,CAAA,GAAG,CAAC;YAAE3B,KAAO,EAAA;AAAM;AACvD,KAAA,CAAA;IAED,OAAOiB,WAAAA;AACT;AAEA;AACA,MAAMxC,KAAQe,GAAAA,CAAAA,CAAEsD,KAAK,CAAC,CAACrE,KAAAA,EAAec,KAAkB,GAAA,CAAC,EAAEA,KAAAA,CAAM,IAAI,EAAEd,MAAM,CAAC,CAAA;AAC9E,MAAM+C,MAAShC,GAAAA,CAAAA,CAAEsD,KAAK,CAAC,CAACtB,MAAAA,EAAgBjC,KAAkB,GAAA,CAAC,EAAEiC,MAAAA,CAAO,CAAC,EAAEjC,MAAM,CAAC,CAAA;;;;"}