@loaders.gl/core 5.0.0-alpha.11 → 5.0.0-alpha.13

package/dist/loader-utils/lib/request-utils/request-scheduler.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"request-scheduler.js","sourceRoot":"","sources":["../../../../src/loader-utils/lib/request-utils/request-scheduler.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,KAAK,EAAC,MAAM,gBAAgB,CAAC;AAkBrC,MAAM,oBAAoB,GAAG,iBAAiB,CAAC;AAC/C,MAAM,oBAAoB,GAAG,iBAAiB,CAAC;AAC/C,MAAM,uBAAuB,GAAG,oBAAoB,CAAC;AACrD,MAAM,yBAAyB,GAAG,sBAAsB,CAAC;AACzD,MAAM,yBAAyB,GAAG,sBAAsB,CAAC;AAEzD,MAAM,aAAa,GAAoC;IACrD,EAAE,EAAE,mBAAmB;IACvB,4GAA4G;IAC5G,gBAAgB,EAAE,IAAI;IACtB,2GAA2G;IAC3G,WAAW,EAAE,CAAC;IACd;;;OAGG;IACH,YAAY,EAAE,CAAC;CAChB,CAAC;AAUF;;;GAGG;AACH,MAAM,CAAC,OAAO,OAAO,gBAAgB;IAC1B,KAAK,CAAkC;IACvC,KAAK,CAAQ;IACtB,kBAAkB,GAAW,CAAC,CAAC;IAE/B,oFAAoF;IAC5E,YAAY,GAAc,EAAE,CAAC;IAC7B,UAAU,GAAwC,IAAI,GAAG,EAAE,CAAC;IACpE,0FAA0F;IAClF,WAAW,GAAyC,IAAI,CAAC;IAEjE,YAAY,QAA+B,EAAE;QAC3C,IAAI,CAAC,KAAK,GAAG,EAAC,GAAG,aAAa,EAAE,GAAG,KAAK,EAAC,CAAC;QAE1C,wDAAwD;QACxD,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,EAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAC,CAAC,CAAC;QAC5C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,uBAAuB,CAAC,CAAC;QACxC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,yBAAyB,CAAC,CAAC;QAC1C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,yBAAyB,CAAC,CAAC;IAC5C,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,KAAwC;QAC/C,IAAI,KAAK,CAAC,gBAAgB,KAAK,SAAS,EAAE,CAAC;YACzC,IAAI,CAAC,KAAK,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC;QACvD,CAAC;QACD,IAAI,KAAK,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;YACpC,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;QAC7C,CAAC;QACD,IAAI,KAAK,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;YACrC,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC;QAC/C,CAAC;IACH,CAAC;IAED;;;;;;;;;;;;;;;OAeG;IACH,eAAe,CACb,MAAc,EACd,cAAmC,GAAG,EAAE,CAAC,CAAC;QAE1C,mCAAmC;QACnC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC;YACjC,OAAO,OAAO,CAAC,OAAO,CAAC,EAAC,IAAI,EAAE,GAAG,EAAE,GAAE,CAAC,EAAC,CAAC,CAAC;QAC3C,CAAC;QAED,SAAS;QACT,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAChC,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAiB,CAAC;QACrD,CAAC;QAED,MAAM,OAAO,GAAY,EAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,EAAE,WAAW,EAAC,CAAC;QAC5D,MAAM,OAAO,GAAG,IAAI,OAAO,CAAgB,OAAO,CAAC,EAAE;YACnD,aAAa;YACb,OAAO,CAAC,OAAO,GAAG,OAAO,CAAC;YAC1B,OAAO,OAAO,CAAC;QACjB,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAChC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACrC,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,UAAU;IAEV,aAAa,CAAC,OAAgB;QAC5B,MAAM,EAAC,MAAM,EAAE,OAAO,EAAC,GAAG,OAAO,CAAC;QAClC,IAAI,MAAM,GAAG,KAAK,CAAC;QAEnB,MAAM,IAAI,GAAG,GAAG,EAAE;YAChB,0BAA0B;YAC1B,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,MAAM,GAAG,IAAI,CAAC;gBAEd,oEAAoE;gBACpE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAC/B,IAAI,CAAC,kBAAkB,EAAE,CAAC;gBAC1B,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,CAAC;QACH,CAAC,CAAC;QAEF,qBAAqB;QACrB,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAE1B,OAAO,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,EAAC,IAAI,EAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,EAAC,IAAI,EAAC,CAAC,CAAC;IAC7D,CAAC;IAED,0FAA0F;IAClF,cAAc;QACpB,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;YAC9B,OAAO;QACT,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,sBAAsB,EAAE,EAAE,CAAC,CAAC,CAAC;IACxE,CAAC;IAED,qEAAqE;IACrE,iBAAiB;QACf,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;YAC9B,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,sBAAsB,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;IAC9F,CAAC;IAED,yFAAyF;IACzF,sBAAsB;QACpB,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;YAC9B,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QAExB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC;QAEhF,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YACpB,OAAO;QACT,CAAC;QAED,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAE1B,yDAAyD;QACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC;YACnC,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;YAC1C,IAAI,OAAO,EAAE,CAAC;gBACZ,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,8DAA8D;YAC7F,CAAC;QACH,CAAC;QAED,qBAAqB;QACrB,uFAAuF;IACzF,CAAC;IAED,mGAAmG;IACnG,kBAAkB;QAChB,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;YAC7C,MAAM,OAAO,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,EAAE,CAAC;gBAClC,wFAAwF;gBACxF,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC1B,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACvC,CAAC,EAAE,CAAC;YACN,CAAC;QACH,CAAC;QAED,gDAAgD;QAChD,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;IACvD,CAAC;IAED,sDAAsD;IACtD,cAAc,CAAC,OAAO;QACpB,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAC,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,sCAAsC;QAE9F,qEAAqE;QACrE,IAAI,OAAO,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC;YACzB,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACtB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF"}

package/dist/loader-utils/lib/scan-utils/columnar-predicate.d.ts

@@ -0,0 +1,56 @@
+import type { ArrayType } from '@loaders.gl/core/schema';
+/** Scalar values supported by format-neutral columnar predicates. */
+export type ColumnarPredicateValue = boolean | number | bigint | string | Date | Uint8Array;
+/** Named value retained in a portable predicate until an executor binds it. */
+export type ColumnarPredicateParameter = Readonly<{
+    /** Parameter name without a query-language prefix. */
+    parameter: string;
+}>;
+/** Concrete scalar or unresolved named value accepted while constructing a predicate. */
+export type ColumnarPredicateInputValue = ColumnarPredicateValue | ColumnarPredicateParameter;
+/** Runtime values used to bind named predicate parameters. */
+export type ColumnarPredicateParameterValues = Readonly<Record<string, ColumnarPredicateValue>>;
+/** Reference to a top-level or nested column. */
+export type ColumnarPredicateProperty = {
+    property: string | readonly string[];
+};
+export type ColumnarComparisonPredicate<ValueT = ColumnarPredicateValue, PropertyT extends ColumnarPredicateProperty = ColumnarPredicateProperty> = {
+    op: '=' | '<>' | '<' | '<=' | '>' | '>=';
+    args: readonly [PropertyT, ValueT];
+};
+export type ColumnarInPredicate<ValueT = ColumnarPredicateValue, PropertyT extends ColumnarPredicateProperty = ColumnarPredicateProperty> = {
+    op: 'in';
+    args: readonly [PropertyT, readonly ValueT[]];
+};
+export type ColumnarNullPredicate<PropertyT extends ColumnarPredicateProperty = ColumnarPredicateProperty> = {
+    op: 'isNull';
+    args: readonly [PropertyT];
+};
+export type ColumnarLogicalPredicate<ValueT = ColumnarPredicateValue, PropertyT extends ColumnarPredicateProperty = ColumnarPredicateProperty> = {
+    op: 'and' | 'or';
+    args: readonly ColumnarPredicate<ValueT, PropertyT>[];
+};
+export type ColumnarNotPredicate<ValueT = ColumnarPredicateValue, PropertyT extends ColumnarPredicateProperty = ColumnarPredicateProperty> = {
+    op: 'not';
+    args: readonly [ColumnarPredicate<ValueT, PropertyT>];
+};
+/** Small serializable expression tree suitable for scan planning and exact filtering. */
+export type ColumnarPredicate<ValueT = ColumnarPredicateValue, PropertyT extends ColumnarPredicateProperty = ColumnarPredicateProperty> = ColumnarComparisonPredicate<ValueT, PropertyT> | ColumnarInPredicate<ValueT, PropertyT> | ColumnarNullPredicate<PropertyT> | ColumnarLogicalPredicate<ValueT, PropertyT> | ColumnarNotPredicate<ValueT, PropertyT>;
+/** Predicate form that may retain named parameters before physical execution. */
+export type ParameterizedColumnarPredicate<PropertyT extends ColumnarPredicateProperty = ColumnarPredicateProperty> = ColumnarPredicate<ColumnarPredicateInputValue, PropertyT>;
+export declare function getColumnarPredicateColumns<ValueT, PropertyT extends ColumnarPredicateProperty>(predicate: ColumnarPredicate<ValueT, PropertyT>): string[];
+export declare function getColumnarPredicatePath(property: ColumnarPredicateProperty): string[];
+export declare function getColumnarPredicatePaths<ValueT, PropertyT extends ColumnarPredicateProperty>(predicate: ColumnarPredicate<ValueT, PropertyT>): string[][];
+/** Returns unresolved named parameter names in their first-occurrence order. */
+export declare function getColumnarPredicateParameterNames<PropertyT extends ColumnarPredicateProperty>(predicate: ParameterizedColumnarPredicate<PropertyT>): string[];
+export declare function copyColumnarPredicate(predicate: ColumnarPredicate): ColumnarPredicate;
+export declare function validateColumnarPredicate(predicate: ColumnarPredicate<unknown>, availableColumns: ReadonlySet<string>): void;
+/** Returns whether a predicate value is an unresolved named parameter. */
+export declare function isColumnarPredicateParameter(value: unknown): value is ColumnarPredicateParameter;
+/** Returns whether a runtime value belongs to the portable predicate scalar set. */
+export declare function isColumnarPredicateValue(value: unknown): value is ColumnarPredicateValue;
+/** Binds every named parameter without mutating the portable predicate. */
+export declare function bindColumnarPredicateParameters<PropertyT extends ColumnarPredicateProperty = ColumnarPredicateProperty>(predicate: ParameterizedColumnarPredicate<PropertyT>, parameters: ColumnarPredicateParameterValues): ColumnarPredicate<ColumnarPredicateValue, PropertyT>;
+export declare function filterColumnarRowIndices(predicate: ColumnarPredicate | undefined, columns: Record<string, ArrayType>, rowCount: number): number[];
+export declare function gatherColumnarColumns(columns: Record<string, ArrayType>, rowIndices: readonly number[], selectedColumns?: ReadonlySet<string>): Record<string, ArrayType>;
+//# sourceMappingURL=columnar-predicate.d.ts.map

package/dist/loader-utils/lib/scan-utils/columnar-predicate.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"columnar-predicate.d.ts","sourceRoot":"","sources":["../../../../src/loader-utils/lib/scan-utils/columnar-predicate.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,SAAS,EAAC,MAAM,yBAAyB,CAAC;AAEvD,qEAAqE;AACrE,MAAM,MAAM,sBAAsB,GAAG,OAAO,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,GAAG,IAAI,GAAG,UAAU,CAAC;AAE5F,+EAA+E;AAC/E,MAAM,MAAM,0BAA0B,GAAG,QAAQ,CAAC;IAChD,sDAAsD;IACtD,SAAS,EAAE,MAAM,CAAC;CACnB,CAAC,CAAC;AAEH,yFAAyF;AACzF,MAAM,MAAM,2BAA2B,GAAG,sBAAsB,GAAG,0BAA0B,CAAC;AAE9F,8DAA8D;AAC9D,MAAM,MAAM,gCAAgC,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,sBAAsB,CAAC,CAAC,CAAC;AAEhG,iDAAiD;AACjD,MAAM,MAAM,yBAAyB,GAAG;IACtC,QAAQ,EAAE,MAAM,GAAG,SAAS,MAAM,EAAE,CAAC;CACtC,CAAC;AAEF,MAAM,MAAM,2BAA2B,CACrC,MAAM,GAAG,sBAAsB,EAC/B,SAAS,SAAS,yBAAyB,GAAG,yBAAyB,IACrE;IACF,EAAE,EAAE,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC;IACzC,IAAI,EAAE,SAAS,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;CACpC,CAAC;AAEF,MAAM,MAAM,mBAAmB,CAC7B,MAAM,GAAG,sBAAsB,EAC/B,SAAS,SAAS,yBAAyB,GAAG,yBAAyB,IACrE;IACF,EAAE,EAAE,IAAI,CAAC;IACT,IAAI,EAAE,SAAS,CAAC,SAAS,EAAE,SAAS,MAAM,EAAE,CAAC,CAAC;CAC/C,CAAC;AAEF,MAAM,MAAM,qBAAqB,CAC/B,SAAS,SAAS,yBAAyB,GAAG,yBAAyB,IACrE;IACF,EAAE,EAAE,QAAQ,CAAC;IACb,IAAI,EAAE,SAAS,CAAC,SAAS,CAAC,CAAC;CAC5B,CAAC;AAEF,MAAM,MAAM,wBAAwB,CAClC,MAAM,GAAG,sBAAsB,EAC/B,SAAS,SAAS,yBAAyB,GAAG,yBAAyB,IACrE;IACF,EAAE,EAAE,KAAK,GAAG,IAAI,CAAC;IACjB,IAAI,EAAE,SAAS,iBAAiB,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC;CACvD,CAAC;AAEF,MAAM,MAAM,oBAAoB,CAC9B,MAAM,GAAG,sBAAsB,EAC/B,SAAS,SAAS,yBAAyB,GAAG,yBAAyB,IACrE;IACF,EAAE,EAAE,KAAK,CAAC;IACV,IAAI,EAAE,SAAS,CAAC,iBAAiB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;CACvD,CAAC;AAEF,yFAAyF;AACzF,MAAM,MAAM,iBAAiB,CAC3B,MAAM,GAAG,sBAAsB,EAC/B,SAAS,SAAS,yBAAyB,GAAG,yBAAyB,IAErE,2BAA2B,CAAC,MAAM,EAAE,SAAS,CAAC,GAC9C,mBAAmB,CAAC,MAAM,EAAE,SAAS,CAAC,GACtC,qBAAqB,CAAC,SAAS,CAAC,GAChC,wBAAwB,CAAC,MAAM,EAAE,SAAS,CAAC,GAC3C,oBAAoB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;AAE5C,iFAAiF;AACjF,MAAM,MAAM,8BAA8B,CACxC,SAAS,SAAS,yBAAyB,GAAG,yBAAyB,IACrE,iBAAiB,CAAC,2BAA2B,EAAE,SAAS,CAAC,CAAC;AAE9D,wBAAgB,2BAA2B,CAAC,MAAM,EAAE,SAAS,SAAS,yBAAyB,EAC7F,SAAS,EAAE,iBAAiB,CAAC,MAAM,EAAE,SAAS,CAAC,GAC9C,MAAM,EAAE,CAEV;AAED,wBAAgB,wBAAwB,CAAC,QAAQ,EAAE,yBAAyB,GAAG,MAAM,EAAE,CAEtF;AAED,wBAAgB,yBAAyB,CAAC,MAAM,EAAE,SAAS,SAAS,yBAAyB,EAC3F,SAAS,EAAE,iBAAiB,CAAC,MAAM,EAAE,SAAS,CAAC,GAC9C,MAAM,EAAE,EAAE,CASZ;AAED,gFAAgF;AAChF,wBAAgB,kCAAkC,CAAC,SAAS,SAAS,yBAAyB,EAC5F,SAAS,EAAE,8BAA8B,CAAC,SAAS,CAAC,GACnD,MAAM,EAAE,CAcV;AAED,wBAAgB,qBAAqB,CAAC,SAAS,EAAE,iBAAiB,GAAG,iBAAiB,CAiBrF;AAED,wBAAgB,yBAAyB,CACvC,SAAS,EAAE,iBAAiB,CAAC,OAAO,CAAC,EACrC,gBAAgB,EAAE,WAAW,CAAC,MAAM,CAAC,GACpC,IAAI,CAmBN;AAED,0EAA0E;AAC1E,wBAAgB,4BAA4B,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,0BAA0B,CAWhG;AAED,oFAAoF;AACpF,wBAAgB,wBAAwB,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,sBAAsB,CASxF;AAED,2EAA2E;AAC3E,wBAAgB,+BAA+B,CAC7C,SAAS,SAAS,yBAAyB,GAAG,yBAAyB,EAEvE,SAAS,EAAE,8BAA8B,CAAC,SAAS,CAAC,EACpD,UAAU,EAAE,gCAAgC,GAC3C,iBAAiB,CAAC,sBAAsB,EAAE,SAAS,CAAC,CAgCtD;AAED,wBAAgB,wBAAwB,CACtC,SAAS,EAAE,iBAAiB,GAAG,SAAS,EACxC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,EAClC,QAAQ,EAAE,MAAM,GACf,MAAM,EAAE,CAOV;AAED,wBAAgB,qBAAqB,CACnC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,EAClC,UAAU,EAAE,SAAS,MAAM,EAAE,EAC7B,eAAe,CAAC,EAAE,WAAW,CAAC,MAAM,CAAC,GACpC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAQ3B"}

package/dist/loader-utils/lib/scan-utils/columnar-predicate.js

@@ -0,0 +1,261 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+export function getColumnarPredicateColumns(predicate) {
+    return [...new Set(getColumnarPredicatePaths(predicate).map(path => path[0]))];
+}
+export function getColumnarPredicatePath(property) {
+    return typeof property.property === 'string' ? [property.property] : [...property.property];
+}
+export function getColumnarPredicatePaths(predicate) {
+    const paths = new Map();
+    visitColumnarPredicate(predicate, child => {
+        if ('property' in child.args[0]) {
+            const path = getColumnarPredicatePath(child.args[0]);
+            paths.set(path.join('\0'), path);
+        }
+    });
+    return [...paths.values()];
+}
+/** Returns unresolved named parameter names in their first-occurrence order. */
+export function getColumnarPredicateParameterNames(predicate) {
+    const parameterNames = new Set();
+    visitColumnarPredicate(predicate, child => {
+        if (child.op === 'and' || child.op === 'or' || child.op === 'not' || child.op === 'isNull') {
+            return;
+        }
+        const values = child.op === 'in' ? child.args[1] : [child.args[1]];
+        for (const value of values) {
+            if (isColumnarPredicateParameter(value)) {
+                parameterNames.add(value.parameter);
+            }
+        }
+    });
+    return [...parameterNames];
+}
+export function copyColumnarPredicate(predicate) {
+    if (predicate.op === 'and' || predicate.op === 'or') {
+        return { op: predicate.op, args: predicate.args.map(copyColumnarPredicate) };
+    }
+    if (predicate.op === 'not') {
+        return { op: 'not', args: [copyColumnarPredicate(predicate.args[0])] };
+    }
+    const leaf = predicate;
+    const property = { property: [...getColumnarPredicatePath(leaf.args[0])] };
+    if (leaf.op === 'isNull')
+        return { op: 'isNull', args: [property] };
+    if (leaf.op === 'in') {
+        return { op: 'in', args: [property, leaf.args[1].map(copyColumnarPredicateValue)] };
+    }
+    return { op: leaf.op, args: [property, copyColumnarPredicateValue(leaf.args[1])] };
+}
+export function validateColumnarPredicate(predicate, availableColumns) {
+    visitColumnarPredicate(predicate, child => {
+        if (child.op === 'and' || child.op === 'or') {
+            if (child.args.length < 2)
+                throw new Error(`Columnar predicate ${child.op} requires at least two child predicates`);
+            return;
+        }
+        if (child.op === 'not')
+            return;
+        const leaf = child;
+        const path = getColumnarPredicatePath(leaf.args[0]);
+        if (!path.length || path.some(component => !component)) {
+            throw new Error('Columnar predicate property path must contain non-empty strings');
+        }
+        if (!availableColumns.has(path[0]))
+            throw new Error(`Columnar predicate column not found: ${path.join('.')}`);
+        if (leaf.op === 'in' && leaf.args[1].length === 0) {
+            throw new Error('Columnar predicate in requires at least one value');
+        }
+    });
+}
+/** Returns whether a predicate value is an unresolved named parameter. */
+export function isColumnarPredicateParameter(value) {
+    const parameterValue = value;
+    return (typeof value === 'object' &&
+        value !== null &&
+        !Array.isArray(value) &&
+        Object.keys(value).length === 1 &&
+        Object.hasOwn(value, 'parameter') &&
+        typeof parameterValue.parameter === 'string' &&
+        parameterValue.parameter.length > 0);
+}
+/** Returns whether a runtime value belongs to the portable predicate scalar set. */
+export function isColumnarPredicateValue(value) {
+    return (typeof value === 'boolean' ||
+        typeof value === 'bigint' ||
+        typeof value === 'string' ||
+        (typeof value === 'number' && Number.isFinite(value)) ||
+        (value instanceof Date && Number.isFinite(value.getTime())) ||
+        value instanceof Uint8Array);
+}
+/** Binds every named parameter without mutating the portable predicate. */
+export function bindColumnarPredicateParameters(predicate, parameters) {
+    switch (predicate.op) {
+        case 'and':
+        case 'or':
+            return {
+                op: predicate.op,
+                args: predicate.args.map(child => bindColumnarPredicateParameters(child, parameters))
+            };
+        case 'not':
+            return {
+                op: 'not',
+                args: [bindColumnarPredicateParameters(predicate.args[0], parameters)]
+            };
+        case 'isNull':
+            return { op: 'isNull', args: [copyColumnarPredicateProperty(predicate.args[0])] };
+        case 'in':
+            return {
+                op: 'in',
+                args: [
+                    copyColumnarPredicateProperty(predicate.args[0]),
+                    predicate.args[1].map(value => bindColumnarPredicateValue(value, parameters))
+                ]
+            };
+        default:
+            return {
+                op: predicate.op,
+                args: [
+                    copyColumnarPredicateProperty(predicate.args[0]),
+                    bindColumnarPredicateValue(predicate.args[1], parameters)
+                ]
+            };
+    }
+}
+export function filterColumnarRowIndices(predicate, columns, rowCount) {
+    if (!predicate)
+        return Array.from({ length: rowCount }, (_, index) => index);
+    const result = [];
+    for (let rowIndex = 0; rowIndex < rowCount; rowIndex++) {
+        if (evaluateColumnarPredicate(predicate, columns, rowIndex) === true)
+            result.push(rowIndex);
+    }
+    return result;
+}
+export function gatherColumnarColumns(columns, rowIndices, selectedColumns) {
+    const result = {};
+    for (const [name, column] of Object.entries(columns)) {
+        if (!selectedColumns || selectedColumns.has(name)) {
+            result[name] = rowIndices.map(rowIndex => column[rowIndex]);
+        }
+    }
+    return result;
+}
+function evaluateColumnarPredicate(predicate, columns, rowIndex) {
+    if (predicate.op === 'and' || predicate.op === 'or') {
+        const results = predicate.args.map(child => evaluateColumnarPredicate(child, columns, rowIndex));
+        return predicate.op === 'and'
+            ? results.includes(false)
+                ? false
+                : results.includes(null)
+                    ? null
+                    : true
+            : results.includes(true)
+                ? true
+                : results.includes(null)
+                    ? null
+                    : false;
+    }
+    if (predicate.op === 'not') {
+        const value = evaluateColumnarPredicate(predicate.args[0], columns, rowIndex);
+        return value === null ? null : !value;
+    }
+    const leaf = predicate;
+    const value = getColumnarValue(columns, getColumnarPredicatePath(leaf.args[0]), rowIndex);
+    if (leaf.op === 'isNull')
+        return value === null || value === undefined;
+    if (value === null || value === undefined)
+        return null;
+    if (leaf.op === 'in')
+        return leaf.args[1].some(candidate => compareColumnarValues(value, candidate) === 0);
+    const comparison = compareColumnarValues(value, leaf.args[1]);
+    return leaf.op === '='
+        ? comparison === 0
+        : leaf.op === '<>'
+            ? comparison !== 0
+            : leaf.op === '<'
+                ? comparison < 0
+                : leaf.op === '<='
+                    ? comparison <= 0
+                    : leaf.op === '>'
+                        ? comparison > 0
+                        : comparison >= 0;
+}
+function visitColumnarPredicate(predicate, visitor) {
+    visitor(predicate);
+    if (predicate.op === 'and' || predicate.op === 'or')
+        predicate.args.forEach(child => visitColumnarPredicate(child, visitor));
+    else if (predicate.op === 'not')
+        visitColumnarPredicate(predicate.args[0], visitor);
+}
+/** Resolves one parameter reference or returns an already concrete scalar. */
+function bindColumnarPredicateValue(value, parameters) {
+    if (!isColumnarPredicateParameter(value))
+        return value;
+    if (!Object.hasOwn(parameters, value.parameter)) {
+        throw new Error(`Columnar predicate parameter ":${value.parameter}" requires a value`);
+    }
+    const parameterValue = parameters[value.parameter];
+    if (isColumnarPredicateParameter(parameterValue)) {
+        throw new Error(`Columnar predicate parameter ":${value.parameter}" cannot reference another parameter`);
+    }
+    if (!isColumnarPredicateValue(parameterValue)) {
+        throw new Error(`Columnar predicate parameter ":${value.parameter}" has an unsupported value`);
+    }
+    return copyColumnarPredicateValue(parameterValue);
+}
+/** Copies a property while preserving its backend-specific property subtype. */
+function copyColumnarPredicateProperty(property) {
+    return {
+        ...property,
+        property: typeof property.property === 'string' ? property.property : [...property.property]
+    };
+}
+function getColumnarValue(columns, path, rowIndex) {
+    let value = columns[path[0]]?.[rowIndex];
+    for (let index = 1; index < path.length && value != null; index++)
+        value = value[path[index]];
+    return value;
+}
+function copyColumnarPredicateValue(value) {
+    if (value instanceof Uint8Array)
+        return value.slice();
+    if (value instanceof Date)
+        return new Date(value.getTime());
+    return value;
+}
+function compareColumnarValues(left, right) {
+    if (left instanceof Uint8Array && right instanceof Uint8Array)
+        return compareBytes(left, right);
+    if (left instanceof Uint8Array || right instanceof Uint8Array)
+        throw new Error('Columnar binary predicates require binary values on both sides');
+    if (left instanceof Date || right instanceof Date) {
+        if (!(left instanceof Date) || !(right instanceof Date))
+            throw new Error('Columnar date predicates require date values on both sides');
+        return compareNumbers(left.getTime(), right.getTime());
+    }
+    const leftType = typeof left;
+    const rightType = typeof right;
+    const numeric = (leftType === 'number' || leftType === 'bigint') &&
+        (rightType === 'number' || rightType === 'bigint');
+    if (!numeric && leftType !== rightType)
+        throw new Error(`Columnar predicate cannot compare ${leftType} with ${rightType}`);
+    if (!numeric && leftType !== 'string' && leftType !== 'boolean')
+        throw new Error(`Columnar predicate does not support ${leftType} values`);
+    return left < right ? -1 : left > right ? 1 : 0;
+}
+function compareNumbers(left, right) {
+    if (!Number.isFinite(left) || !Number.isFinite(right))
+        throw new Error('Non-finite values cannot be ordered by a columnar predicate');
+    return left < right ? -1 : left > right ? 1 : 0;
+}
+function compareBytes(left, right) {
+    const length = Math.min(left.length, right.length);
+    for (let index = 0; index < length; index++)
+        if (left[index] !== right[index])
+            return left[index] < right[index] ? -1 : 1;
+    return left.length - right.length;
+}
+//# sourceMappingURL=columnar-predicate.js.map

package/dist/loader-utils/lib/scan-utils/columnar-predicate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"columnar-predicate.js","sourceRoot":"","sources":["../../../../src/loader-utils/lib/scan-utils/columnar-predicate.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AA+EpC,MAAM,UAAU,2BAA2B,CACzC,SAA+C;IAE/C,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,yBAAyB,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACjF,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,QAAmC;IAC1E,OAAO,OAAO,QAAQ,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;AAC9F,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,SAA+C;IAE/C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC1C,sBAAsB,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE;QACxC,IAAI,UAAU,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,GAAG,wBAAwB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;QACnC,CAAC;IACH,CAAC,CAAC,CAAC;IACH,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;AAC7B,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,kCAAkC,CAChD,SAAoD;IAEpD,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;IACzC,sBAAsB,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE;QACxC,IAAI,KAAK,CAAC,EAAE,KAAK,KAAK,IAAI,KAAK,CAAC,EAAE,KAAK,IAAI,IAAI,KAAK,CAAC,EAAE,KAAK,KAAK,IAAI,KAAK,CAAC,EAAE,KAAK,QAAQ,EAAE,CAAC;YAC3F,OAAO;QACT,CAAC;QACD,MAAM,MAAM,GAAG,KAAK,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,4BAA4B,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;IACH,CAAC,CAAC,CAAC;IACH,OAAO,CAAC,GAAG,cAAc,CAAC,CAAC;AAC7B,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,SAA4B;IAChE,IAAI,SAAS,CAAC,EAAE,KAAK,KAAK,IAAI,SAAS,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;QACpD,OAAO,EAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,qBAAqB,CAAC,EAAC,CAAC;IAC7E,CAAC;IACD,IAAI,SAAS,CAAC,EAAE,KAAK,KAAK,EAAE,CAAC;QAC3B,OAAO,EAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,qBAAqB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC;IACvE,CAAC;IACD,MAAM,IAAI,GAAG,SAGY,CAAC;IAC1B,MAAM,QAAQ,GAAG,EAAC,QAAQ,EAAE,CAAC,GAAG,wBAAwB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC;IACzE,IAAI,IAAI,CAAC,EAAE,KAAK,QAAQ;QAAE,OAAO,EAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,QAAQ,CAAC,EAAC,CAAC;IAClE,IAAI,IAAI,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;QACrB,OAAO,EAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,0BAA0B,CAAC,CAAC,EAAC,CAAC;IACpF,CAAC;IACD,OAAO,EAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,0BAA0B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC;AACnF,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,SAAqC,EACrC,gBAAqC;IAErC,sBAAsB,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE;QACxC,IAAI,KAAK,CAAC,EAAE,KAAK,KAAK,IAAI,KAAK,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;YAC5C,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;gBACvB,MAAM,IAAI,KAAK,CAAC,sBAAsB,KAAK,CAAC,EAAE,yCAAyC,CAAC,CAAC;YAC3F,OAAO;QACT,CAAC;QACD,IAAI,KAAK,CAAC,EAAE,KAAK,KAAK;YAAE,OAAO;QAC/B,MAAM,IAAI,GAAG,KAAkF,CAAC;QAChG,MAAM,IAAI,GAAG,wBAAwB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC;YACvD,MAAM,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAC;QACrF,CAAC;QACD,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,wCAAwC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC5E,IAAI,IAAI,CAAC,EAAE,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAClD,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;QACvE,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC;AAED,0EAA0E;AAC1E,MAAM,UAAU,4BAA4B,CAAC,KAAc;IACzD,MAAM,cAAc,GAAG,KAA8B,CAAC;IACtD,OAAO,CACL,OAAO,KAAK,KAAK,QAAQ;QACzB,KAAK,KAAK,IAAI;QACd,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QACrB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC;QAC/B,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,WAAW,CAAC;QACjC,OAAO,cAAc,CAAC,SAAS,KAAK,QAAQ;QAC5C,cAAc,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CACpC,CAAC;AACJ,CAAC;AAED,oFAAoF;AACpF,MAAM,UAAU,wBAAwB,CAAC,KAAc;IACrD,OAAO,CACL,OAAO,KAAK,KAAK,SAAS;QAC1B,OAAO,KAAK,KAAK,QAAQ;QACzB,OAAO,KAAK,KAAK,QAAQ;QACzB,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACrD,CAAC,KAAK,YAAY,IAAI,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;QAC3D,KAAK,YAAY,UAAU,CAC5B,CAAC;AACJ,CAAC;AAED,2EAA2E;AAC3E,MAAM,UAAU,+BAA+B,CAG7C,SAAoD,EACpD,UAA4C;IAE5C,QAAQ,SAAS,CAAC,EAAE,EAAE,CAAC;QACrB,KAAK,KAAK,CAAC;QACX,KAAK,IAAI;YACP,OAAO;gBACL,EAAE,EAAE,SAAS,CAAC,EAAE;gBAChB,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,+BAA+B,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;aACtF,CAAC;QACJ,KAAK,KAAK;YACR,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,IAAI,EAAE,CAAC,+BAA+B,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;aACvE,CAAC;QACJ,KAAK,QAAQ;YACX,OAAO,EAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,6BAA6B,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC;QAClF,KAAK,IAAI;YACP,OAAO;gBACL,EAAE,EAAE,IAAI;gBACR,IAAI,EAAE;oBACJ,6BAA6B,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAChD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,0BAA0B,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;iBAC9E;aACF,CAAC;QACJ;YACE,OAAO;gBACL,EAAE,EAAE,SAAS,CAAC,EAAE;gBAChB,IAAI,EAAE;oBACJ,6BAA6B,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAChD,0BAA0B,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC;iBAC1D;aACF,CAAC;IACN,CAAC;AACH,CAAC;AAED,MAAM,UAAU,wBAAwB,CACtC,SAAwC,EACxC,OAAkC,EAClC,QAAgB;IAEhB,IAAI,CAAC,SAAS;QAAE,OAAO,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,QAAQ,EAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;IAC3E,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,QAAQ,EAAE,QAAQ,EAAE,EAAE,CAAC;QACvD,IAAI,yBAAyB,CAAC,SAAS,EAAE,OAAO,EAAE,QAAQ,CAAC,KAAK,IAAI;YAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC9F,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,OAAkC,EAClC,UAA6B,EAC7B,eAAqC;IAErC,MAAM,MAAM,GAA8B,EAAE,CAAC;IAC7C,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QACrD,IAAI,CAAC,eAAe,IAAI,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAClD,MAAM,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAE,MAA6B,CAAC,QAAQ,CAAC,CAAC,CAAC;QACtF,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,yBAAyB,CAChC,SAA4B,EAC5B,OAAkC,EAClC,QAAgB;IAEhB,IAAI,SAAS,CAAC,EAAE,KAAK,KAAK,IAAI,SAAS,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;QACpD,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CACzC,yBAAyB,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,CACpD,CAAC;QACF,OAAO,SAAS,CAAC,EAAE,KAAK,KAAK;YAC3B,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC;gBACvB,CAAC,CAAC,KAAK;gBACP,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC;oBACtB,CAAC,CAAC,IAAI;oBACN,CAAC,CAAC,IAAI;YACV,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC;gBACtB,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC;oBACtB,CAAC,CAAC,IAAI;oBACN,CAAC,CAAC,KAAK,CAAC;IAChB,CAAC;IACD,IAAI,SAAS,CAAC,EAAE,KAAK,KAAK,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,yBAAyB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC9E,OAAO,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACxC,CAAC;IACD,MAAM,IAAI,GAAG,SAGY,CAAC;IAC1B,MAAM,KAAK,GAAG,gBAAgB,CAAC,OAAO,EAAE,wBAAwB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IAC1F,IAAI,IAAI,CAAC,EAAE,KAAK,QAAQ;QAAE,OAAO,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,CAAC;IACvE,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACvD,IAAI,IAAI,CAAC,EAAE,KAAK,IAAI;QAClB,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,qBAAqB,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;IACvF,MAAM,UAAU,GAAG,qBAAqB,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,OAAO,IAAI,CAAC,EAAE,KAAK,GAAG;QACpB,CAAC,CAAC,UAAU,KAAK,CAAC;QAClB,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI;YAChB,CAAC,CAAC,UAAU,KAAK,CAAC;YAClB,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,GAAG;gBACf,CAAC,CAAC,UAAU,GAAG,CAAC;gBAChB,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI;oBAChB,CAAC,CAAC,UAAU,IAAI,CAAC;oBACjB,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,GAAG;wBACf,CAAC,CAAC,UAAU,GAAG,CAAC;wBAChB,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC;AAC9B,CAAC;AAED,SAAS,sBAAsB,CAC7B,SAA+C,EAC/C,OAAkE;IAElE,OAAO,CAAC,SAAS,CAAC,CAAC;IACnB,IAAI,SAAS,CAAC,EAAE,KAAK,KAAK,IAAI,SAAS,CAAC,EAAE,KAAK,IAAI;QACjD,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,sBAAsB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;SACrE,IAAI,SAAS,CAAC,EAAE,KAAK,KAAK;QAAE,sBAAsB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;AACtF,CAAC;AAED,8EAA8E;AAC9E,SAAS,0BAA0B,CACjC,KAAkC,EAClC,UAA4C;IAE5C,IAAI,CAAC,4BAA4B,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACvD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;QAChD,MAAM,IAAI,KAAK,CAAC,kCAAkC,KAAK,CAAC,SAAS,oBAAoB,CAAC,CAAC;IACzF,CAAC;IACD,MAAM,cAAc,GAAG,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACnD,IAAI,4BAA4B,CAAC,cAAc,CAAC,EAAE,CAAC;QACjD,MAAM,IAAI,KAAK,CACb,kCAAkC,KAAK,CAAC,SAAS,sCAAsC,CACxF,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,wBAAwB,CAAC,cAAc,CAAC,EAAE,CAAC;QAC9C,MAAM,IAAI,KAAK,CAAC,kCAAkC,KAAK,CAAC,SAAS,4BAA4B,CAAC,CAAC;IACjG,CAAC;IACD,OAAO,0BAA0B,CAAC,cAAc,CAAC,CAAC;AACpD,CAAC;AAED,gFAAgF;AAChF,SAAS,6BAA6B,CACpC,QAAmB;IAEnB,OAAO;QACL,GAAG,QAAQ;QACX,QAAQ,EAAE,OAAO,QAAQ,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC;KAChF,CAAC;AACjB,CAAC;AAED,SAAS,gBAAgB,CACvB,OAAkC,EAClC,IAAc,EACd,QAAgB;IAEhB,IAAI,KAAK,GAAQ,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC;IAC9C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,IAAI,KAAK,IAAI,IAAI,EAAE,KAAK,EAAE;QAAE,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9F,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,0BAA0B,CAAC,KAA6B;IAC/D,IAAI,KAAK,YAAY,UAAU;QAAE,OAAO,KAAK,CAAC,KAAK,EAAE,CAAC;IACtD,IAAI,KAAK,YAAY,IAAI;QAAE,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;IAC5D,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAa,EAAE,KAA6B;IACzE,IAAI,IAAI,YAAY,UAAU,IAAI,KAAK,YAAY,UAAU;QAAE,OAAO,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAChG,IAAI,IAAI,YAAY,UAAU,IAAI,KAAK,YAAY,UAAU;QAC3D,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;IACpF,IAAI,IAAI,YAAY,IAAI,IAAI,KAAK,YAAY,IAAI,EAAE,CAAC;QAClD,IAAI,CAAC,CAAC,IAAI,YAAY,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,YAAY,IAAI,CAAC;YACrD,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;QAChF,OAAO,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;IACzD,CAAC;IACD,MAAM,QAAQ,GAAG,OAAO,IAAI,CAAC;IAC7B,MAAM,SAAS,GAAG,OAAO,KAAK,CAAC;IAC/B,MAAM,OAAO,GACX,CAAC,QAAQ,KAAK,QAAQ,IAAI,QAAQ,KAAK,QAAQ,CAAC;QAChD,CAAC,SAAS,KAAK,QAAQ,IAAI,SAAS,KAAK,QAAQ,CAAC,CAAC;IACrD,IAAI,CAAC,OAAO,IAAI,QAAQ,KAAK,SAAS;QACpC,MAAM,IAAI,KAAK,CAAC,qCAAqC,QAAQ,SAAS,SAAS,EAAE,CAAC,CAAC;IACrF,IAAI,CAAC,OAAO,IAAI,QAAQ,KAAK,QAAQ,IAAI,QAAQ,KAAK,SAAS;QAC7D,MAAM,IAAI,KAAK,CAAC,uCAAuC,QAAQ,SAAS,CAAC,CAAC;IAC5E,OAAQ,IAAY,GAAI,KAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,IAAY,GAAI,KAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACtF,CAAC;AAED,SAAS,cAAc,CAAC,IAAY,EAAE,KAAa;IACjD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QACnD,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;IACjF,OAAO,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAClD,CAAC;AAED,SAAS,YAAY,CAAC,IAAgB,EAAE,KAAiB;IACvD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IACnD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,KAAK,EAAE;QACzC,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/E,OAAO,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;AACpC,CAAC"}

package/dist/loader-utils/lib/scan-utils/experimental-scan-options.d.ts

@@ -0,0 +1,42 @@
+import type { ColumnarPredicate } from "./columnar-predicate.js";
+import type { ScanBounds, ScanExecutionTelemetryCallback } from "./scan-query-metadata.js";
+/**
+ * Experimental common scan request accepted by loaders that implement the scan protocol.
+ *
+ * Format loaders apply the fields relevant to their query family and must reject unsupported
+ * fields rather than silently ignoring them. This intentionally remains a common superset in 5.0
+ * so applications and Deck.gl adapters can forward one stable option object.
+ */
+export type ExperimentalScanOptions = Readonly<{
+    /** Portable predicate for table-like sources. */
+    predicate?: ColumnarPredicate;
+    /** Output columns or bands selected by the caller. */
+    columns?: readonly string[];
+    /** Maximum number of rows or points retained after filtering. */
+    limit?: number;
+    /** Cooperative cancellation signal. */
+    signal?: AbortSignal;
+    /** Receives one terminal execution snapshot without changing query semantics. */
+    onTelemetry?: ScanExecutionTelemetryCallback;
+    /** Source-coordinate bounds for spatial, raster, and point-cloud scans. */
+    bounds?: ScanBounds;
+    /** Raster overview or point-cloud hierarchy level. */
+    level?: number;
+    /** Shallowest point-cloud hierarchy level to read. */
+    minimumLevel?: number;
+    /** Deepest point-cloud hierarchy level to read. */
+    maximumLevel?: number;
+    /** Desired maximum point spacing for point-cloud scans. */
+    targetSpacing?: number;
+    /** Requested raster output width in pixels. */
+    width?: number;
+    /** Requested raster output height in pixels. */
+    height?: number;
+    /** Named raster variables or bands. */
+    variables?: readonly string[];
+    /** Numeric raster channel indices. */
+    channels?: readonly number[];
+    /** Raster dimension indices or half-open ranges. */
+    slices?: Readonly<Record<string, number | readonly [number, number]>>;
+}>;
+//# sourceMappingURL=experimental-scan-options.d.ts.map

package/dist/loader-utils/lib/scan-utils/experimental-scan-options.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"experimental-scan-options.d.ts","sourceRoot":"","sources":["../../../../src/loader-utils/lib/scan-utils/experimental-scan-options.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,iBAAiB,EAAC,gCAA6B;AAC5D,OAAO,KAAK,EAAC,UAAU,EAAE,8BAA8B,EAAC,iCAA8B;AAEtF;;;;;;GAMG;AACH,MAAM,MAAM,uBAAuB,GAAG,QAAQ,CAAC;IAC7C,iDAAiD;IACjD,SAAS,CAAC,EAAE,iBAAiB,CAAC;IAC9B,sDAAsD;IACtD,OAAO,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IAC5B,iEAAiE;IACjE,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,uCAAuC;IACvC,MAAM,CAAC,EAAE,WAAW,CAAC;IACrB,iFAAiF;IACjF,WAAW,CAAC,EAAE,8BAA8B,CAAC;IAC7C,2EAA2E;IAC3E,MAAM,CAAC,EAAE,UAAU,CAAC;IACpB,sDAAsD;IACtD,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,sDAAsD;IACtD,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,mDAAmD;IACnD,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,2DAA2D;IAC3D,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,+CAA+C;IAC/C,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,gDAAgD;IAChD,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,uCAAuC;IACvC,SAAS,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IAC9B,sCAAsC;IACtC,QAAQ,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IAC7B,oDAAoD;IACpD,MAAM,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;CACvE,CAAC,CAAC"}

package/dist/loader-utils/lib/scan-utils/experimental-scan-options.js

@@ -0,0 +1,5 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+export {};
+//# sourceMappingURL=experimental-scan-options.js.map

package/dist/loader-utils/lib/scan-utils/experimental-scan-options.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"experimental-scan-options.js","sourceRoot":"","sources":["../../../../src/loader-utils/lib/scan-utils/experimental-scan-options.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC"}

package/dist/loader-utils/lib/scan-utils/point-cloud-query.d.ts

@@ -0,0 +1,56 @@
+import type { ColumnarPredicate, ColumnarPredicateProperty } from "./columnar-predicate.js";
+import type { TableQueryCapabilities, TableQueryOperatorSupport, TableQueryOptions } from "./table-query.js";
+/** Three-dimensional axis-aligned bounds in the point cloud's source coordinate system. */
+export type PointCloudQueryBounds = Readonly<{
+    /** Inclusive minimum X, Y, and Z coordinates. */
+    minimum: readonly [x: number, y: number, z: number];
+    /** Inclusive maximum X, Y, and Z coordinates. */
+    maximum: readonly [x: number, y: number, z: number];
+}>;
+/** Portable attribute, bounds, and hierarchy request for a point-cloud scan. */
+export type PointCloudQueryOptions<PredicateT extends ColumnarPredicate<unknown, ColumnarPredicateProperty> = ColumnarPredicate> = TableQueryOptions<PredicateT> & Readonly<{
+    /** Optional three-dimensional source-coordinate bounds. */
+    bounds?: PointCloudQueryBounds;
+    /** Shallowest hierarchy level that may contribute points. */
+    minimumLevel?: number;
+    /** Deepest hierarchy level that may contribute points. */
+    maximumLevel?: number;
+    /** Desired maximum point spacing in source coordinate units. */
+    targetSpacing?: number;
+}>;
+/** Capabilities advertised by a point-cloud query adapter. */
+export type PointCloudQueryCapabilities = TableQueryCapabilities & Readonly<{
+    /** Whether spatial bounds prune hierarchy nodes or are evaluated residually. */
+    bounds: TableQueryOperatorSupport;
+    /** Whether hierarchy level constraints avoid physical node reads. */
+    levelOfDetail: TableQueryOperatorSupport;
+    /** Whether target spacing participates in physical node selection. */
+    spacing: TableQueryOperatorSupport;
+}>;
+/** One hierarchy node considered by a portable point-cloud scan planner. */
+export type PointCloudScanTile = Readonly<{
+    /** Stable source-defined node identifier. */
+    id: string;
+    /** Zero-based hierarchy level. */
+    level: number;
+    /** Number of points stored by this node. */
+    pointCount: number;
+    /** Source spacing or geometric error represented by this node. */
+    geometricError: number;
+    /** Three-dimensional node bounds in the source coordinate system. */
+    bounds: PointCloudQueryBounds;
+}>;
+/** Loads the direct children of one portable point-cloud scan tile. */
+export type PointCloudScanChildrenLoader<TileT extends PointCloudScanTile = PointCloudScanTile> = (tile: TileT) => Promise<readonly TileT[]>;
+/** Validates a point-cloud query against the attributes exposed by one source. */
+export declare function validatePointCloudQueryOptions<ValueT, PropertyT extends ColumnarPredicateProperty, PredicateT extends ColumnarPredicate<ValueT, PropertyT>>(sourceColumnNames: readonly string[], options: PointCloudQueryOptions<PredicateT>): void;
+/**
+ * Selects point-cloud hierarchy nodes in deterministic breadth-first order.
+ *
+ * Bounds reject whole subtrees. Maximum level and target spacing stop descent after the selected
+ * node, while minimum level suppresses coarser node payloads without suppressing their children.
+ */
+export declare function selectPointCloudScanTiles<TileT extends PointCloudScanTile>(rootTile: TileT, loadChildren: PointCloudScanChildrenLoader<TileT>, options?: PointCloudQueryOptions): AsyncIterableIterator<TileT>;
+/** Returns whether two inclusive point-cloud bounds intersect. */
+export declare function intersectPointCloudBounds(left: PointCloudQueryBounds, right: PointCloudQueryBounds): boolean;
+//# sourceMappingURL=point-cloud-query.d.ts.map

package/dist/loader-utils/lib/scan-utils/point-cloud-query.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"point-cloud-query.d.ts","sourceRoot":"","sources":["../../../../src/loader-utils/lib/scan-utils/point-cloud-query.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,iBAAiB,EAAE,yBAAyB,EAAC,gCAA6B;AACvF,OAAO,KAAK,EACV,sBAAsB,EACtB,yBAAyB,EACzB,iBAAiB,EAClB,yBAAsB;AAGvB,2FAA2F;AAC3F,MAAM,MAAM,qBAAqB,GAAG,QAAQ,CAAC;IAC3C,iDAAiD;IACjD,OAAO,EAAE,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IACpD,iDAAiD;IACjD,OAAO,EAAE,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;CACrD,CAAC,CAAC;AAEH,gFAAgF;AAChF,MAAM,MAAM,sBAAsB,CAChC,UAAU,SAAS,iBAAiB,CAAC,OAAO,EAAE,yBAAyB,CAAC,GAAG,iBAAiB,IAC1F,iBAAiB,CAAC,UAAU,CAAC,GAC/B,QAAQ,CAAC;IACP,2DAA2D;IAC3D,MAAM,CAAC,EAAE,qBAAqB,CAAC;IAC/B,6DAA6D;IAC7D,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,0DAA0D;IAC1D,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,gEAAgE;IAChE,aAAa,CAAC,EAAE,MAAM,CAAC;CACxB,CAAC,CAAC;AAEL,8DAA8D;AAC9D,MAAM,MAAM,2BAA2B,GAAG,sBAAsB,GAC9D,QAAQ,CAAC;IACP,gFAAgF;IAChF,MAAM,EAAE,yBAAyB,CAAC;IAClC,qEAAqE;IACrE,aAAa,EAAE,yBAAyB,CAAC;IACzC,sEAAsE;IACtE,OAAO,EAAE,yBAAyB,CAAC;CACpC,CAAC,CAAC;AAEL,4EAA4E;AAC5E,MAAM,MAAM,kBAAkB,GAAG,QAAQ,CAAC;IACxC,6CAA6C;IAC7C,EAAE,EAAE,MAAM,CAAC;IACX,kCAAkC;IAClC,KAAK,EAAE,MAAM,CAAC;IACd,4CAA4C;IAC5C,UAAU,EAAE,MAAM,CAAC;IACnB,kEAAkE;IAClE,cAAc,EAAE,MAAM,CAAC;IACvB,qEAAqE;IACrE,MAAM,EAAE,qBAAqB,CAAC;CAC/B,CAAC,CAAC;AAEH,uEAAuE;AACvE,MAAM,MAAM,4BAA4B,CAAC,KAAK,SAAS,kBAAkB,GAAG,kBAAkB,IAAI,CAChG,IAAI,EAAE,KAAK,KACR,OAAO,CAAC,SAAS,KAAK,EAAE,CAAC,CAAC;AAE/B,kFAAkF;AAClF,wBAAgB,8BAA8B,CAC5C,MAAM,EACN,SAAS,SAAS,yBAAyB,EAC3C,UAAU,SAAS,iBAAiB,CAAC,MAAM,EAAE,SAAS,CAAC,EACvD,iBAAiB,EAAE,SAAS,MAAM,EAAE,EAAE,OAAO,EAAE,sBAAsB,CAAC,UAAU,CAAC,GAAG,IAAI,CAkBzF;AAED;;;;;GAKG;AACH,wBAAuB,yBAAyB,CAAC,KAAK,SAAS,kBAAkB,EAC/E,QAAQ,EAAE,KAAK,EACf,YAAY,EAAE,4BAA4B,CAAC,KAAK,CAAC,EACjD,OAAO,GAAE,sBAA2B,GACnC,qBAAqB,CAAC,KAAK,CAAC,CA+B9B;AAED,kEAAkE;AAClE,wBAAgB,yBAAyB,CACvC,IAAI,EAAE,qBAAqB,EAC3B,KAAK,EAAE,qBAAqB,GAC3B,OAAO,CAUT"}

package/dist/loader-utils/lib/scan-utils/point-cloud-query.js

@@ -0,0 +1,86 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { validateTableQueryOptions } from "./table-query.js";
+/** Validates a point-cloud query against the attributes exposed by one source. */
+export function validatePointCloudQueryOptions(sourceColumnNames, options) {
+    validateTableQueryOptions(sourceColumnNames, options);
+    validatePointCloudBounds(options.bounds);
+    validateHierarchyLevel(options.minimumLevel, 'minimumLevel');
+    validateHierarchyLevel(options.maximumLevel, 'maximumLevel');
+    if (options.minimumLevel !== undefined &&
+        options.maximumLevel !== undefined &&
+        options.minimumLevel > options.maximumLevel) {
+        throw new Error('Point cloud query minimumLevel cannot exceed maximumLevel.');
+    }
+    if (options.targetSpacing !== undefined &&
+        (!Number.isFinite(options.targetSpacing) || options.targetSpacing <= 0)) {
+        throw new Error('Point cloud query targetSpacing must be a positive finite number.');
+    }
+}
+/**
+ * Selects point-cloud hierarchy nodes in deterministic breadth-first order.
+ *
+ * Bounds reject whole subtrees. Maximum level and target spacing stop descent after the selected
+ * node, while minimum level suppresses coarser node payloads without suppressing their children.
+ */
+export async function* selectPointCloudScanTiles(rootTile, loadChildren, options = {}) {
+    const pendingTiles = [rootTile];
+    const minimumLevel = options.minimumLevel ?? 0;
+    while (pendingTiles.length > 0) {
+        throwIfPointCloudScanAborted(options.signal);
+        const tile = pendingTiles.shift();
+        if (options.bounds && !intersectPointCloudBounds(tile.bounds, options.bounds)) {
+            continue;
+        }
+        const satisfiesMinimumLevel = tile.level >= minimumLevel;
+        if (satisfiesMinimumLevel) {
+            yield tile;
+        }
+        const reachedMaximumLevel = options.maximumLevel !== undefined && tile.level >= options.maximumLevel;
+        const reachedTargetSpacing = satisfiesMinimumLevel &&
+            options.targetSpacing !== undefined &&
+            tile.geometricError <= options.targetSpacing;
+        if (reachedMaximumLevel || reachedTargetSpacing) {
+            continue;
+        }
+        const children = [...(await loadChildren(tile))].sort((left, right) => left.id.localeCompare(right.id));
+        pendingTiles.push(...children);
+    }
+}
+/** Returns whether two inclusive point-cloud bounds intersect. */
+export function intersectPointCloudBounds(left, right) {
+    for (let dimension = 0; dimension < 3; dimension++) {
+        if (left.maximum[dimension] < right.minimum[dimension] ||
+            left.minimum[dimension] > right.maximum[dimension]) {
+            return false;
+        }
+    }
+    return true;
+}
+function validatePointCloudBounds(bounds) {
+    if (!bounds) {
+        return;
+    }
+    for (let dimension = 0; dimension < 3; dimension++) {
+        const minimum = bounds.minimum[dimension];
+        const maximum = bounds.maximum[dimension];
+        if (!Number.isFinite(minimum) || !Number.isFinite(maximum)) {
+            throw new Error('Point cloud query bounds must contain finite coordinates.');
+        }
+        if (minimum > maximum) {
+            throw new Error('Point cloud query bounds minimum cannot exceed maximum.');
+        }
+    }
+}
+function validateHierarchyLevel(level, name) {
+    if (level !== undefined && (!Number.isSafeInteger(level) || level < 0)) {
+        throw new Error(`Point cloud query ${name} must be a non-negative safe integer.`);
+    }
+}
+function throwIfPointCloudScanAborted(signal) {
+    if (signal?.aborted) {
+        throw new DOMException('The operation was aborted', 'AbortError');
+    }
+}
+//# sourceMappingURL=point-cloud-query.js.map

package/dist/loader-utils/lib/scan-utils/point-cloud-query.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"point-cloud-query.js","sourceRoot":"","sources":["../../../../src/loader-utils/lib/scan-utils/point-cloud-query.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAQpC,OAAO,EAAC,yBAAyB,EAAC,yBAAsB;AAuDxD,kFAAkF;AAClF,MAAM,UAAU,8BAA8B,CAI5C,iBAAoC,EAAE,OAA2C;IACjF,yBAAyB,CAAC,iBAAiB,EAAE,OAAO,CAAC,CAAC;IACtD,wBAAwB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACzC,sBAAsB,CAAC,OAAO,CAAC,YAAY,EAAE,cAAc,CAAC,CAAC;IAC7D,sBAAsB,CAAC,OAAO,CAAC,YAAY,EAAE,cAAc,CAAC,CAAC;IAC7D,IACE,OAAO,CAAC,YAAY,KAAK,SAAS;QAClC,OAAO,CAAC,YAAY,KAAK,SAAS;QAClC,OAAO,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,EAC3C,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;IAChF,CAAC;IACD,IACE,OAAO,CAAC,aAAa,KAAK,SAAS;QACnC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,OAAO,CAAC,aAAa,IAAI,CAAC,CAAC,EACvE,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,mEAAmE,CAAC,CAAC;IACvF,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,yBAAyB,CAC9C,QAAe,EACf,YAAiD,EACjD,UAAkC,EAAE;IAEpC,MAAM,YAAY,GAAY,CAAC,QAAQ,CAAC,CAAC;IACzC,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,CAAC,CAAC;IAE/C,OAAO,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC/B,4BAA4B,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7C,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,EAAG,CAAC;QACnC,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC9E,SAAS;QACX,CAAC;QAED,MAAM,qBAAqB,GAAG,IAAI,CAAC,KAAK,IAAI,YAAY,CAAC;QACzD,IAAI,qBAAqB,EAAE,CAAC;YAC1B,MAAM,IAAI,CAAC;QACb,CAAC;QAED,MAAM,mBAAmB,GACvB,OAAO,CAAC,YAAY,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,IAAI,OAAO,CAAC,YAAY,CAAC;QAC3E,MAAM,oBAAoB,GACxB,qBAAqB;YACrB,OAAO,CAAC,aAAa,KAAK,SAAS;YACnC,IAAI,CAAC,cAAc,IAAI,OAAO,CAAC,aAAa,CAAC;QAC/C,IAAI,mBAAmB,IAAI,oBAAoB,EAAE,CAAC;YAChD,SAAS;QACX,CAAC;QAED,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,MAAM,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACpE,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,CAChC,CAAC;QACF,YAAY,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;IACjC,CAAC;AACH,CAAC;AAED,kEAAkE;AAClE,MAAM,UAAU,yBAAyB,CACvC,IAA2B,EAC3B,KAA4B;IAE5B,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC;QACnD,IACE,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC;YAClD,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,EAClD,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,wBAAwB,CAAC,MAAyC;IACzE,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO;IACT,CAAC;IACD,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC;QACnD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAC1C,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAC1C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3D,MAAM,IAAI,KAAK,CAAC,2DAA2D,CAAC,CAAC;QAC/E,CAAC;QACD,IAAI,OAAO,GAAG,OAAO,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;QAC7E,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,sBAAsB,CAAC,KAAyB,EAAE,IAAY;IACrE,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;QACvE,MAAM,IAAI,KAAK,CAAC,qBAAqB,IAAI,uCAAuC,CAAC,CAAC;IACpF,CAAC;AACH,CAAC;AAED,SAAS,4BAA4B,CAAC,MAAoB;IACxD,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;QACpB,MAAM,IAAI,YAAY,CAAC,2BAA2B,EAAE,YAAY,CAAC,CAAC;IACpE,CAAC;AACH,CAAC"}

package/dist/loader-utils/lib/scan-utils/raster-query.d.ts

@@ -0,0 +1,36 @@
+import type { RasterBoundingBox } from "../sources/raster-source.js";
+/** A bounded raster request shared by GeoTIFF, Zarr, and multidimensional sources. */
+export type RasterQueryOptions = Readonly<{
+    /** Source-coordinate bounds to read, in `[min, max]` form. */
+    bounds?: RasterBoundingBox;
+    /** Requested output width in pixels. */
+    width?: number;
+    /** Requested output height in pixels. */
+    height?: number;
+    /** Overview or multiscale level to read. */
+    level?: number;
+    /** Named variables or bands to include in the result. */
+    variables?: readonly string[];
+    /** Numeric channel indices to include in the result. */
+    channels?: readonly number[];
+    /** Non-spatial dimension indices or half-open `[start, stop)` ranges. */
+    slices?: Readonly<Record<string, number | readonly [number, number]>>;
+}>;
+/** Operator support advertised by a raster source. */
+export type RasterQueryCapabilities = Readonly<{
+    /** Whether bounds avoid reading unrelated tiles or chunks. */
+    bounds: 'unsupported' | 'residual' | 'pushdown';
+    /** Whether levels or overviews avoid reading full resolution data. */
+    level: 'unsupported' | 'residual' | 'pushdown';
+    /** Whether variables or channels avoid decoding unrelated values. */
+    variables: 'unsupported' | 'residual' | 'pushdown';
+    /** Whether named dimensions are selected before decoding. */
+    slices: 'unsupported' | 'residual' | 'pushdown';
+    /** Whether requests stream bounded tile or chunk tasks. */
+    streaming: boolean;
+    /** Whether range, chunk, and decode work observes cancellation. */
+    cancellation: boolean;
+}>;
+/** Validates a raster query without opening or decoding source data. */
+export declare function validateRasterQueryOptions(options: RasterQueryOptions): void;
+//# sourceMappingURL=raster-query.d.ts.map

package/dist/loader-utils/lib/scan-utils/raster-query.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"raster-query.d.ts","sourceRoot":"","sources":["../../../../src/loader-utils/lib/scan-utils/raster-query.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,iBAAiB,EAAC,oCAAiC;AAEhE,sFAAsF;AACtF,MAAM,MAAM,kBAAkB,GAAG,QAAQ,CAAC;IACxC,8DAA8D;IAC9D,MAAM,CAAC,EAAE,iBAAiB,CAAC;IAC3B,wCAAwC;IACxC,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,yCAAyC;IACzC,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,4CAA4C;IAC5C,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,yDAAyD;IACzD,SAAS,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IAC9B,wDAAwD;IACxD,QAAQ,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IAC7B,yEAAyE;IACzE,MAAM,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;CACvE,CAAC,CAAC;AAEH,sDAAsD;AACtD,MAAM,MAAM,uBAAuB,GAAG,QAAQ,CAAC;IAC7C,8DAA8D;IAC9D,MAAM,EAAE,aAAa,GAAG,UAAU,GAAG,UAAU,CAAC;IAChD,sEAAsE;IACtE,KAAK,EAAE,aAAa,GAAG,UAAU,GAAG,UAAU,CAAC;IAC/C,qEAAqE;IACrE,SAAS,EAAE,aAAa,GAAG,UAAU,GAAG,UAAU,CAAC;IACnD,6DAA6D;IAC7D,MAAM,EAAE,aAAa,GAAG,UAAU,GAAG,UAAU,CAAC;IAChD,2DAA2D;IAC3D,SAAS,EAAE,OAAO,CAAC;IACnB,mEAAmE;IACnE,YAAY,EAAE,OAAO,CAAC;CACvB,CAAC,CAAC;AAEH,wEAAwE;AACxE,wBAAgB,0BAA0B,CAAC,OAAO,EAAE,kBAAkB,GAAG,IAAI,CA0B5E"}