@milaboratories/pl-model-common 1.31.2 → 1.32.1

package/dist/drivers/index.d.ts

@@ -3,7 +3,7 @@ import { ArchiveFormat, BlobToURLDriver, BlockUIURL, FolderURL, FrontendDriver,
 import { BlobDriver, BlobHandleAndSize, ContentHandler, GetContentOptions, LocalBlobHandle, LocalBlobHandleAndSize, RangeBytes, RemoteBlobHandle, RemoteBlobHandleAndSize, newRangeBytesOpt, validateRangeBytes } from "./blob.js";
 import { ImportProgress, ImportStatus } from "./upload.js";
 import { AnyLogHandle, LiveLogHandle, LogsDriver, ProgressLogWithInfo, ReadyLogHandle, StreamingApiResponse, StreamingApiResponseHandleOutdated, StreamingApiResponseOk, isAnyLogHandle, isLiveLog } from "./log.js";
-import { Annotation, AnnotationJson, AxesId, AxesSpec, AxisId, AxisSpec, AxisSpecNormalized, AxisTree, AxisValueType, ColumnValueType, Domain, DomainJson, Metadata, MetadataJson, PAxisName, PColumn, PColumnIdAndSpec, PColumnInfo, PColumnLazy, PColumnName, PColumnSpec, PColumnSpecId, PDataColumnSpec, PUniversalColumnSpec, ValueType, canonicalizeAxisId, canonicalizeAxisWithParents, getArrayFromAxisTree, getAxesId, getAxesTree, getAxisId, getColumnIdAndSpec, getDenormalizedAxesList, getNormalizedAxesList, getPColumnSpecId, getSetFromAxisTree, getTypeFromPColumnOrAxisSpec, isAxisId, isLabelColumn, isLinkerColumn, matchAxisId, readAnnotation, readAnnotationJson, readAnnotationJsonOrThrow, readDomain, readDomainJson, readDomainJsonOrThrow, readMetadata, readMetadataJson, readMetadataJsonOrThrow, resolveAnnotationParents } from "./pframe/spec/spec.js";
+import { Annotation, AnnotationJson, AxesId, AxesSpec, AxisId, AxisSpec, AxisSpecNormalized, AxisTree, AxisValueType, ColumnValueType, Domain, DomainJson, Metadata, MetadataJson, PAxisName, PColumn, PColumnIdAndSpec, PColumnInfo, PColumnLazy, PColumnName, PColumnSpec, PColumnSpecId, PDataColumnSpec, PUniversalColumnSpec, Trace, TraceEntry, ValueType, canonicalizeAxisId, canonicalizeAxisWithParents, getArrayFromAxisTree, getAxesId, getAxesTree, getAxisId, getColumnIdAndSpec, getDenormalizedAxesList, getNormalizedAxesList, getPColumnSpecId, getSetFromAxisTree, getTypeFromPColumnOrAxisSpec, isAxisId, isLabelColumn, isLinkerColumn, matchAxisId, readAnnotation, readAnnotationJson, readAnnotationJsonOrThrow, readDomain, readDomainJson, readDomainJsonOrThrow, readMetadata, readMetadataJson, readMetadataJsonOrThrow, resolveAnnotationParents } from "./pframe/spec/spec.js";
 import { ColumnFilter } from "./pframe/column_filter.js";
 import { BinaryChunk, BinaryPartitionedDataInfo, BinaryPartitionedDataInfoEntries, DataInfo, DataInfoEntries, JsonDataInfo, JsonDataInfoEntries, JsonPartitionedDataInfo, JsonPartitionedDataInfoEntries, PColumnDataEntry, PColumnKey, PColumnValue, PColumnValues, PColumnValuesEntry, ParquetChunk, ParquetChunkMapping, ParquetChunkMappingAxis, ParquetChunkMappingColumn, ParquetChunkMetadata, ParquetChunkStats, ParquetPartitionedDataInfo, ParquetPartitionedDataInfoEntries, PartitionedDataInfoEntries, dataInfoToEntries, entriesToDataInfo, isDataInfo, isDataInfoEntries, isPartitionedDataInfoEntries, mapDataInfo, mapDataInfoEntries, visitDataInfo } from "./pframe/data_info.js";
 import { AAxisSelector, ADomain, AnchorAxisIdOrRefBasic, AnchorAxisRef, AnchorAxisRefByIdx, AnchorAxisRefByMatcher, AnchorAxisRefByName, AnchorDomainRef, AnchoredColumnMatchStrategy, AnchoredPColumnId, AnchoredPColumnSelector, LegacyAxisSelector, PColumnSelector, SingleAxisSelector, isAnchoredPColumnId, legacyColumnSelectorsToPredicate, matchAxis, matchPColumn } from "./pframe/spec/selectors.js";
@@ -16,13 +16,13 @@ import { PTableColumnId, PTableColumnIdAxis, PTableColumnIdColumn, PTableColumnS
 import { PTable } from "./pframe/table.js";
 import { AnchoredIdDeriver, ResolveAnchorsOptions, resolveAnchors } from "./pframe/spec/anchored.js";
 import { NativePObjectId, deriveNativeId } from "./pframe/spec/native_id.js";
-import { SpecExprAxisRef, SpecExprColumnRef, SpecQuery, SpecQueryBooleanExpression, SpecQueryColumn, SpecQueryExpression, SpecQueryFilter, SpecQueryInlineColumn, SpecQueryJoinEntry, SpecQueryOuterJoin, SpecQuerySliceAxes, SpecQuerySort, SpecQuerySparseToDenseColumn, SpecQuerySymmetricJoin } from "./pframe/query/query_spec.js";
+import { SpecExprAxisRef, SpecExprColumnRef, SpecQuery, SpecQueryBooleanExpression, SpecQueryColumn, SpecQueryExpression, SpecQueryFilter, SpecQueryInlineColumn, SpecQueryJoinEntry, SpecQueryLinkerJoin, SpecQueryLinkerJoinLinker, SpecQueryOuterJoin, SpecQuerySliceAxes, SpecQuerySort, SpecQuerySparseToDenseColumn, SpecQuerySymmetricJoin } from "./pframe/query/query_spec.js";
 import { ArtificialColumnJoinEntry, CalculateTableDataRequest, CalculateTableDataResponse, ColumnJoinEntry, ConstantAxisFilter, FullJoin, FullPTableColumnData, InlineColumnJoinEntry, InnerJoin, JoinEntry, OuterJoin, PTableDef, PTableDefV2, PTableRecordFilter, PTableRecordSingleValueFilterV2, PTableSorting, SingleValueAndPredicateV2, SingleValueEqualPredicate, SingleValueGreaterOrEqualPredicate, SingleValueGreaterPredicate, SingleValueIEqualPredicate, SingleValueInSetPredicate, SingleValueIsNAPredicate, SingleValueLessOrEqualPredicate, SingleValueLessPredicate, SingleValueMatchesPredicate, SingleValueNotPredicateV2, SingleValueOrPredicateV2, SingleValuePredicateV2, SingleValueStringContainsFuzzyPredicate, SingleValueStringContainsPredicate, SingleValueStringIContainsFuzzyPredicate, SingleValueStringIContainsPredicate, SlicedColumnJoinEntry, mapJoinEntry, mapPTableDef, mapPTableDefV2, sortJoinEntry, sortPTableDef } from "./pframe/table_calculate.js";
 import { UniqueValuesRequest, UniqueValuesResponse } from "./pframe/unique_values.js";
-import { DataExprAxisRef, DataExprColumnRef, DataQuery, DataQueryBooleanExpression, DataQueryColumn, DataQueryExpression, DataQueryFilter, DataQueryInlineColumn, DataQueryJoinEntry, DataQueryOuterJoin, DataQuerySliceAxes, DataQuerySort, DataQuerySparseToDenseColumn, DataQuerySymmetricJoin } from "./pframe/query/query_data.js";
+import { DataExprAxisRef, DataExprColumnRef, DataQuery, DataQueryBooleanExpression, DataQueryColumn, DataQueryExpression, DataQueryFilter, DataQueryInlineColumn, DataQueryJoinEntry, DataQueryLinkerJoin, DataQueryLinkerJoinLinker, DataQueryOuterJoin, DataQuerySliceAxes, DataQuerySort, DataQuerySparseToDenseColumn, DataQuerySymmetricJoin } from "./pframe/query/query_data.js";
 import { collectSpecQueryColumns, isBooleanExpression, mapSpecQueryColumns, sortSpecQuery, traverseQuerySpec } from "./pframe/query/utils.js";
 import { CompositeLinkerMap, LinkerMap } from "./pframe/linker_columns.js";
-import { AxisQualification, ColumnAxesWithQualifications, DeleteColumnRequest, DeleteColumnResponse, DiscoverColumnsConstraints, DiscoverColumnsLinkerStep, DiscoverColumnsMappingVariant, DiscoverColumnsRequest, DiscoverColumnsResponse, DiscoverColumnsResponseHit, DiscoverColumnsResponseQualifications, DiscoverColumnsStepInfo, EvaluateQueryResponse, MatcherMap, MultiAxisSelector, MultiColumnSelector, PFrameSpecDriver, SpecFrameHandle, StringMatcher } from "./pframe/spec_driver.js";
+import { AxisQualification, BuildQueryInput, ColumnAxesWithQualifications, DeleteColumnRequest, DeleteColumnResponse, DiscoverColumnsConstraints, DiscoverColumnsFilterStep, DiscoverColumnsLinkerStep, DiscoverColumnsMappingVariant, DiscoverColumnsRequest, DiscoverColumnsResponse, DiscoverColumnsResponseHit, DiscoverColumnsResponseQualifications, DiscoverColumnsStepInfo, EvaluateQueryResponse, MatcherMap, MultiAxisSelector, MultiColumnSelector, PFrameSpecDriver, SpecFrameHandle, StringMatcher } from "./pframe/spec_driver.js";
 import { FileRange, ImportFileHandle, ImportFileHandleIndex, ImportFileHandleUpload, ListFilesResult, LocalImportFileHandle, LsDriver, LsEntry, OpenDialogFilter, OpenDialogOps, OpenMultipleFilesResponse, OpenSingleFileResponse, StorageEntry, StorageHandle, StorageHandleLocal, StorageHandleRemote, getFileNameFromHandle, getFilePathFromHandle, isImportFileHandleIndex, isImportFileHandleUpload } from "./ls.js";
 import { ChunkedStreamReader, ChunkedStreamReaderOptions, ErrorHandlerStatus } from "./ChunkedStreamReader.js";
 import { PFrame, PFrameDef } from "./pframe/pframe.js";

package/dist/drivers/pframe/index.d.ts

@@ -1,4 +1,4 @@
-import { Annotation, AnnotationJson, AxesId, AxesSpec, AxisId, AxisSpec, AxisSpecNormalized, AxisTree, AxisValueType, ColumnValueType, Domain, DomainJson, Metadata, MetadataJson, PAxisName, PColumn, PColumnIdAndSpec, PColumnInfo, PColumnLazy, PColumnName, PColumnSpec, PColumnSpecId, PDataColumnSpec, PUniversalColumnSpec, ValueType, canonicalizeAxisId, canonicalizeAxisWithParents, getArrayFromAxisTree, getAxesId, getAxesTree, getAxisId, getColumnIdAndSpec, getDenormalizedAxesList, getNormalizedAxesList, getPColumnSpecId, getSetFromAxisTree, getTypeFromPColumnOrAxisSpec, isAxisId, isLabelColumn, isLinkerColumn, matchAxisId, readAnnotation, readAnnotationJson, readAnnotationJsonOrThrow, readDomain, readDomainJson, readDomainJsonOrThrow, readMetadata, readMetadataJson, readMetadataJsonOrThrow, resolveAnnotationParents } from "./spec/spec.js";
+import { Annotation, AnnotationJson, AxesId, AxesSpec, AxisId, AxisSpec, AxisSpecNormalized, AxisTree, AxisValueType, ColumnValueType, Domain, DomainJson, Metadata, MetadataJson, PAxisName, PColumn, PColumnIdAndSpec, PColumnInfo, PColumnLazy, PColumnName, PColumnSpec, PColumnSpecId, PDataColumnSpec, PUniversalColumnSpec, Trace, TraceEntry, ValueType, canonicalizeAxisId, canonicalizeAxisWithParents, getArrayFromAxisTree, getAxesId, getAxesTree, getAxisId, getColumnIdAndSpec, getDenormalizedAxesList, getNormalizedAxesList, getPColumnSpecId, getSetFromAxisTree, getTypeFromPColumnOrAxisSpec, isAxisId, isLabelColumn, isLinkerColumn, matchAxisId, readAnnotation, readAnnotationJson, readAnnotationJsonOrThrow, readDomain, readDomainJson, readDomainJsonOrThrow, readMetadata, readMetadataJson, readMetadataJsonOrThrow, resolveAnnotationParents } from "./spec/spec.js";
 import { ColumnFilter } from "./column_filter.js";
 import { BinaryChunk, BinaryPartitionedDataInfo, BinaryPartitionedDataInfoEntries, DataInfo, DataInfoEntries, JsonDataInfo, JsonDataInfoEntries, JsonPartitionedDataInfo, JsonPartitionedDataInfoEntries, PColumnDataEntry, PColumnKey, PColumnValue, PColumnValues, PColumnValuesEntry, ParquetChunk, ParquetChunkMapping, ParquetChunkMappingAxis, ParquetChunkMappingColumn, ParquetChunkMetadata, ParquetChunkStats, ParquetPartitionedDataInfo, ParquetPartitionedDataInfoEntries, PartitionedDataInfoEntries, dataInfoToEntries, entriesToDataInfo, isDataInfo, isDataInfoEntries, isPartitionedDataInfoEntries, mapDataInfo, mapDataInfoEntries, visitDataInfo } from "./data_info.js";
 import { AAxisSelector, ADomain, AnchorAxisIdOrRefBasic, AnchorAxisRef, AnchorAxisRefByIdx, AnchorAxisRefByMatcher, AnchorAxisRefByName, AnchorDomainRef, AnchoredColumnMatchStrategy, AnchoredPColumnId, AnchoredPColumnSelector, LegacyAxisSelector, PColumnSelector, SingleAxisSelector, isAnchoredPColumnId, legacyColumnSelectorsToPredicate, matchAxis, matchPColumn } from "./spec/selectors.js";
@@ -11,12 +11,12 @@ import { PTableColumnId, PTableColumnIdAxis, PTableColumnIdColumn, PTableColumnS
 import { PTable } from "./table.js";
 import { AnchoredIdDeriver, ResolveAnchorsOptions, resolveAnchors } from "./spec/anchored.js";
 import { NativePObjectId, deriveNativeId } from "./spec/native_id.js";
-import { SpecExprAxisRef, SpecExprColumnRef, SpecQuery, SpecQueryBooleanExpression, SpecQueryColumn, SpecQueryExpression, SpecQueryFilter, SpecQueryInlineColumn, SpecQueryJoinEntry, SpecQueryOuterJoin, SpecQuerySliceAxes, SpecQuerySort, SpecQuerySparseToDenseColumn, SpecQuerySymmetricJoin } from "./query/query_spec.js";
+import { SpecExprAxisRef, SpecExprColumnRef, SpecQuery, SpecQueryBooleanExpression, SpecQueryColumn, SpecQueryExpression, SpecQueryFilter, SpecQueryInlineColumn, SpecQueryJoinEntry, SpecQueryLinkerJoin, SpecQueryLinkerJoinLinker, SpecQueryOuterJoin, SpecQuerySliceAxes, SpecQuerySort, SpecQuerySparseToDenseColumn, SpecQuerySymmetricJoin } from "./query/query_spec.js";
 import { ArtificialColumnJoinEntry, CalculateTableDataRequest, CalculateTableDataResponse, ColumnJoinEntry, ConstantAxisFilter, FullJoin, FullPTableColumnData, InlineColumnJoinEntry, InnerJoin, JoinEntry, OuterJoin, PTableDef, PTableDefV2, PTableRecordFilter, PTableRecordSingleValueFilterV2, PTableSorting, SingleValueAndPredicateV2, SingleValueEqualPredicate, SingleValueGreaterOrEqualPredicate, SingleValueGreaterPredicate, SingleValueIEqualPredicate, SingleValueInSetPredicate, SingleValueIsNAPredicate, SingleValueLessOrEqualPredicate, SingleValueLessPredicate, SingleValueMatchesPredicate, SingleValueNotPredicateV2, SingleValueOrPredicateV2, SingleValuePredicateV2, SingleValueStringContainsFuzzyPredicate, SingleValueStringContainsPredicate, SingleValueStringIContainsFuzzyPredicate, SingleValueStringIContainsPredicate, SlicedColumnJoinEntry, mapJoinEntry, mapPTableDef, mapPTableDefV2, sortJoinEntry, sortPTableDef } from "./table_calculate.js";
 import { UniqueValuesRequest, UniqueValuesResponse } from "./unique_values.js";
-import { DataExprAxisRef, DataExprColumnRef, DataQuery, DataQueryBooleanExpression, DataQueryColumn, DataQueryExpression, DataQueryFilter, DataQueryInlineColumn, DataQueryJoinEntry, DataQueryOuterJoin, DataQuerySliceAxes, DataQuerySort, DataQuerySparseToDenseColumn, DataQuerySymmetricJoin } from "./query/query_data.js";
+import { DataExprAxisRef, DataExprColumnRef, DataQuery, DataQueryBooleanExpression, DataQueryColumn, DataQueryExpression, DataQueryFilter, DataQueryInlineColumn, DataQueryJoinEntry, DataQueryLinkerJoin, DataQueryLinkerJoinLinker, DataQueryOuterJoin, DataQuerySliceAxes, DataQuerySort, DataQuerySparseToDenseColumn, DataQuerySymmetricJoin } from "./query/query_data.js";
 import { collectSpecQueryColumns, isBooleanExpression, mapSpecQueryColumns, sortSpecQuery, traverseQuerySpec } from "./query/utils.js";
 import { CompositeLinkerMap, LinkerMap } from "./linker_columns.js";
-import { AxisQualification, ColumnAxesWithQualifications, DeleteColumnRequest, DeleteColumnResponse, DiscoverColumnsConstraints, DiscoverColumnsLinkerStep, DiscoverColumnsMappingVariant, DiscoverColumnsRequest, DiscoverColumnsResponse, DiscoverColumnsResponseHit, DiscoverColumnsResponseQualifications, DiscoverColumnsStepInfo, EvaluateQueryResponse, MatcherMap, MultiAxisSelector, MultiColumnSelector, PFrameSpecDriver, SpecFrameHandle, StringMatcher } from "./spec_driver.js";
+import { AxisQualification, BuildQueryInput, ColumnAxesWithQualifications, DeleteColumnRequest, DeleteColumnResponse, DiscoverColumnsConstraints, DiscoverColumnsFilterStep, DiscoverColumnsLinkerStep, DiscoverColumnsMappingVariant, DiscoverColumnsRequest, DiscoverColumnsResponse, DiscoverColumnsResponseHit, DiscoverColumnsResponseQualifications, DiscoverColumnsStepInfo, EvaluateQueryResponse, MatcherMap, MultiAxisSelector, MultiColumnSelector, PFrameSpecDriver, SpecFrameHandle, StringMatcher } from "./spec_driver.js";
 import { PFrame, PFrameDef } from "./pframe.js";
 import { PFrameDriver, PFrameHandle, PFrameModelDriver, PTableHandle } from "./driver.js";

package/dist/drivers/pframe/query/index.d.ts

@@ -1,3 +1,3 @@
-import { SpecExprAxisRef, SpecExprColumnRef, SpecQuery, SpecQueryBooleanExpression, SpecQueryColumn, SpecQueryExpression, SpecQueryFilter, SpecQueryInlineColumn, SpecQueryJoinEntry, SpecQueryOuterJoin, SpecQuerySliceAxes, SpecQuerySort, SpecQuerySparseToDenseColumn, SpecQuerySymmetricJoin } from "./query_spec.js";
-import { DataExprAxisRef, DataExprColumnRef, DataQuery, DataQueryBooleanExpression, DataQueryColumn, DataQueryExpression, DataQueryFilter, DataQueryInlineColumn, DataQueryJoinEntry, DataQueryOuterJoin, DataQuerySliceAxes, DataQuerySort, DataQuerySparseToDenseColumn, DataQuerySymmetricJoin } from "./query_data.js";
+import { SpecExprAxisRef, SpecExprColumnRef, SpecQuery, SpecQueryBooleanExpression, SpecQueryColumn, SpecQueryExpression, SpecQueryFilter, SpecQueryInlineColumn, SpecQueryJoinEntry, SpecQueryLinkerJoin, SpecQueryLinkerJoinLinker, SpecQueryOuterJoin, SpecQuerySliceAxes, SpecQuerySort, SpecQuerySparseToDenseColumn, SpecQuerySymmetricJoin } from "./query_spec.js";
+import { DataExprAxisRef, DataExprColumnRef, DataQuery, DataQueryBooleanExpression, DataQueryColumn, DataQueryExpression, DataQueryFilter, DataQueryInlineColumn, DataQueryJoinEntry, DataQueryLinkerJoin, DataQueryLinkerJoinLinker, DataQueryOuterJoin, DataQuerySliceAxes, DataQuerySort, DataQuerySparseToDenseColumn, DataQuerySymmetricJoin } from "./query_data.js";
 import { collectSpecQueryColumns, isBooleanExpression, mapSpecQueryColumns, sortSpecQuery, traverseQuerySpec } from "./utils.js";

package/dist/drivers/pframe/query/query_common.d.ts

@@ -793,6 +793,44 @@ interface QueryJoinEntry<Q> {
   /** The query to be joined */
   entry: Q;
 }
+/**
+ * Linker-join query operation.
+ *
+ * Inner-joins a linker column (`linker`) with one or more secondary subqueries,
+ * then projects out the linker's one-side axes from the joined result. Used to
+ * traverse a linker relationship: rows on the secondary side are "lifted" onto
+ * the linker's many-side axes, with one-side axes collapsed away.
+ *
+ * Mirrors {@link QueryOuterJoin}'s `{ primary, secondary }` shape (with
+ * `secondary` as an array), but the linker side is a specialized sub-struct —
+ * a plain column reference rather than a full join entry.
+ *
+ * **Join behavior**:
+ * - The linker column is inner-joined with all `secondary` entries
+ * - After the join, the linker's one-side axes are projected out
+ * - Result axes = joined axes minus the linker's one-side axes
+ *
+ * **Note**: `secondary` must contain at least one entry (empty has no
+ * well-defined meaning for linker-join).
+ *
+ * @template L - Linker sub-struct type (layer-specific)
+ * @template JE - Join entry type for the secondary side
+ *
+ * @example
+ * // Traverse linker l1 and read rest data lifted onto l1's many-side
+ * {
+ *   type: 'linkerJoin',
+ *   linker: { column: 'l1' },
+ *   secondary: [{ entry: restQuery, ... }]
+ * }
+ */
+interface QueryLinkerJoin<L, JE extends QueryJoinEntry<unknown>> {
+  type: "linkerJoin";
+  /** Linker side — column reference plus layer-specific integration data. */
+  linker: L;
+  /** Rest side — one or more subqueries joined with the linker (at least one). */
+  secondary: JE[];
+}
 //#endregion
-export { ExprAxisRef, ExprColumnRef, ExprConstant, ExprIfNull, ExprIsIn, ExprIsNull, ExprLogicalUnary, ExprLogicalVariadic, ExprNumericBinary, ExprNumericComparison, ExprNumericUnary, ExprStringContains, ExprStringContainsFuzzy, ExprStringEquals, ExprStringRegex, InferBooleanExpressionUnion, QueryAxisSelector, QueryColumn, QueryFilter, QueryInlineColumn, QueryJoinEntry, QueryOuterJoin, QuerySliceAxes, QuerySort, QuerySparseToDenseColumn, QuerySymmetricJoin, TypeSpec };
+export { ExprAxisRef, ExprColumnRef, ExprConstant, ExprIfNull, ExprIsIn, ExprIsNull, ExprLogicalUnary, ExprLogicalVariadic, ExprNumericBinary, ExprNumericComparison, ExprNumericUnary, ExprStringContains, ExprStringContainsFuzzy, ExprStringEquals, ExprStringRegex, InferBooleanExpressionUnion, QueryAxisSelector, QueryColumn, QueryFilter, QueryInlineColumn, QueryJoinEntry, QueryLinkerJoin, QueryOuterJoin, QuerySliceAxes, QuerySort, QuerySparseToDenseColumn, QuerySymmetricJoin, TypeSpec };
 //# sourceMappingURL=query_common.d.ts.map

package/dist/drivers/pframe/query/query_common.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"query_common.d.ts","names":[],"sources":["../../../../src/drivers/pframe/query/query_common.ts"],"mappings":";;;;;;;;AAYA;;KAAY,QAAA;EAIc,mEAFxB,IAAA,EAAM,aAAA,IAAA;EAEN,OAAA,EAAS,eAAA;AAAA;;;AAuBX;;;;;AAyBA;;;;;AAgBA;;;;;AAkCA;KA3EY,mBAAA;;;;AAgGZ;;;;;;;;;;KAvEY,oBAAA;;;;;;;;;;;;AA6HZ;;;KA7GY,wBAAA;;;;;;;;;;;;;;;;AA2KZ;KAzIY,YAAA;EACV,IAAA;EACA,KAAA;AAAA;;;;;;;;;;;;;;AAqKF;;;UAlJiB,UAAA;EACf,IAAA;EAkJA;EAhJA,KAAA,EAAO,CAAA;AAAA;;;;;AA4KT;;;;;;;;;;;AAyBA;;;UAhLiB,UAAA;EACf,IAAA;EAgLA;EA9KA,KAAA,EAAO,CAAA;EAgLA;EA9KP,WAAA,EAAa,CAAA;AAAA;;;AAuNf;;;;;;;;;;;;;;;AAwCA;;UAtOiB,gBAAA;EACf,IAAA;EAqOgC;EAnOhC,OAAA,EAAS,mBAAA;EAsOT;EApOA,KAAA,EAAO,CAAA;AAAA;;AA2PT;;;;;;;;;;AA0BA;;;;;;;;UA/PiB,iBAAA;EACf,IAAA;EAmQK;EAjQL,OAAA,EAAS,oBAAA;EAiQH;EA/PN,IAAA,EAAM,CAAA;EAmRoB;EAjR1B,KAAA,EAAO,CAAA;AAAA;;;;;;;AAsST;;;;;;;;;;AAMA;;;;;;;;;UAhRiB,qBAAA;EACf,IAAA;EAkRA;EAhRA,OAAA,EAAS,wBAAA;EAgRuC;EA9QhD,IAAA,EAAM,CAAA;EA+QN;EA7QA,KAAA,EAAO,CAAA;AAAA;;;;;;;;;;;;;;;;;;;;;UAuBQ,gBAAA;EACf,IAAA;EA0PsD;EAxPtD,KAAA,EAAO,CAAA;EAgPP;EA9OA,KAAA;EA8O2C;EA5O3C,eAAA;AAAA;;;;;;;;;;;;;;;;;;;;UAsBe,eAAA;EACf,IAAA;EA0NU;EAxNV,KAAA,EAAO,CAAA;EAwNiC;EAtNxC,KAAA;AAAA;;;;;;;;;;;;;;;;;AAiPF;UA7NiB,kBAAA;EACf,IAAA;EA+NK;EA7NL,KAAA,EAAO,CAAA;EA2NP;EAzNA,KAAA;EA2NI;EAzNJ,eAAA;AAAA;AA6QF;;;;;;;;;;;;;;;;;AAiCA;;;;;;;;;;;;;;;;;AAjCA,UAxOiB,uBAAA;EACf,IAAA;EAiRU;EA/QV,KAAA,EAAO,CAAA;EA6SiB;EA3SxB,KAAA;EAiTe;;;;EA5Sf,QAAA;EAySO;EAvSP,eAAA;EA0SE;;;;EArSF,iBAAA;EA8SY;AAoCd;;;;EA5UE,QAAA;AAAA;;;;;;;;AAmWF;;;;;;;UAlViB,gBAAA;EACf,IAAA;EAoVS;EAlVT,KAAA,EAAO,CAAA;AAAA;;;;;;;;;;;;AA0YT;;;;;;;;;UAnXiB,mBAAA;EAwXA;EAtXf,IAAA;EAwXW;EAtXX,KAAA,EAAO,CAAA;AAAA;;;;;;;;;;;AA8aT;;;;;;;;;UAxZiB,QAAA;EACf,IAAA;;EAEA,KAAA,EAAO,CAAA;;EAEP,GAAA,EAAK,CAAA;AAAA;;;;;;;;;;;;;;;;UAoBU,WAAA;EACf,IAAA;;EAEA,KAAA,EAAO,CAAA;AAAA;;;;;;;;;;;;;;;;UAkBQ,aAAA;EACf,IAAA;;EAEA,KAAA,EAAO,CAAA;AAAA;AAAA,KAGG,2BAAA,OACV,CAAA,SAAU,qBAAA,YAAiC,OAAA,CAAQ,CAAA;EAAK,IAAA;AAAA,YACxD,CAAA,SAAU,gBAAA,YAA4B,OAAA,CAAQ,CAAA;EAAK,IAAA;AAAA,YACnD,CAAA,SAAU,kBAAA,YAA8B,OAAA,CAAQ,CAAA;EAAK,IAAA;AAAA,YACrD,CAAA,SAAU,uBAAA,YAAmC,OAAA,CAAQ,CAAA;EAAK,IAAA;AAAA,YAC1D,CAAA,SAAU,eAAA,YAA2B,OAAA,CAAQ,CAAA;EAAK,IAAA;AAAA,YAClD,CAAA,SAAU,UAAA,YAAsB,OAAA,CAAQ,CAAA;EAAK,IAAA;AAAA,YAC7C,CAAA,SAAU,gBAAA,YAA4B,OAAA,CAAQ,CAAA;EAAK,IAAA;AAAA,YACnD,CAAA,SAAU,mBAAA,YAA+B,OAAA,CAAQ,CAAA;EAAK,IAAA;AAAA,YACtD,CAAA,SAAU,QAAA,6BAAqC,OAAA,CAAQ,CAAA;EAAK,IAAA;AAAA;;;;;;;;;;;;;;;;;;UAwB7C,iBAAA;EACf,IAAA;;EAEA,EAAA,EAAI,CAAA;AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;UAoDW,cAAA,YAA0B,cAAA;EACzC,IAAA;;EAEA,OAAA,EAAS,EAAA;;EAET,SAAA,EAAW,EAAA;AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;UA4BI,cAAA,cAA4B,iBAAA;EAC3C,IAAA;;EAEA,KAAA,EAAO,CAAA;;EAEP,WAAA;oDAEE,YAAA,EAAc,CAAA;IAEd,QAAA;EAAA;AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;UA8Ba,SAAA;EACf,IAAA;;EAEA,KAAA,EAAO,CAAA;;EAEP,MAAA;IACE,UAAA,EAAY,CAAA;IAEZ,SAAA;;;;;;;IAOA,UAAA;EAAA;AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;UAoCa,WAAA;EACf,IAAA;;EAEA,KAAA,EAAO,CAAA;;EAEP,SAAA,EAAW,CAAA;AAAA;;;;;;;;;;;;;;;;UAkBI,WAAA,KAAgB,SAAA;EAC/B,IAAA;;EAEA,MAAA,EAAQ,CAAA;AAAA;;;;;;;;;;;;;;;;;;;;UAsBO,iBAAA;EACf,IAAA;;EAEA,IAAA,EAAM,CAAA;;EAEN,QAAA,EAAU,YAAA;AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;UA6BK,wBAAA;EACf,IAAA;;EAEA,MAAA,EAAQ,CAAA;;EAER,YAAA,GAAe,EAAA;;EAEf,WAAA;AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;UAoCe,kBAAA,YAA8B,cAAA;;EAE7C,IAAA;;EAEA,OAAA,EAAS,EAAA;AAAA;;;;;;;;;;;;;;UAgBM,cAAA;;EAEf,KAAA,EAAO,CAAA;AAAA"}
+{"version":3,"file":"query_common.d.ts","names":[],"sources":["../../../../src/drivers/pframe/query/query_common.ts"],"mappings":";;;;;;;;AAYA;;KAAY,QAAA;EAIc,mEAFxB,IAAA,EAAM,aAAA,IAAA;EAEN,OAAA,EAAS,eAAA;AAAA;;;AAuBX;;;;;AAyBA;;;;;AAgBA;;;;;AAkCA;KA3EY,mBAAA;;;;AAgGZ;;;;;;;;;;KAvEY,oBAAA;;;;;;;;;;;;AA6HZ;;;KA7GY,wBAAA;;;;;;;;;;;;;;;;AA2KZ;KAzIY,YAAA;EACV,IAAA;EACA,KAAA;AAAA;;;;;;;;;;;;;;AAqKF;;;UAlJiB,UAAA;EACf,IAAA;EAkJA;EAhJA,KAAA,EAAO,CAAA;AAAA;;;;;AA4KT;;;;;;;;;;;AAyBA;;;UAhLiB,UAAA;EACf,IAAA;EAgLA;EA9KA,KAAA,EAAO,CAAA;EAgLA;EA9KP,WAAA,EAAa,CAAA;AAAA;;;AAuNf;;;;;;;;;;;;;;;AAwCA;;UAtOiB,gBAAA;EACf,IAAA;EAqOgC;EAnOhC,OAAA,EAAS,mBAAA;EAsOT;EApOA,KAAA,EAAO,CAAA;AAAA;;AA2PT;;;;;;;;;;AA0BA;;;;;;;;UA/PiB,iBAAA;EACf,IAAA;EAmQK;EAjQL,OAAA,EAAS,oBAAA;EAiQH;EA/PN,IAAA,EAAM,CAAA;EAmRoB;EAjR1B,KAAA,EAAO,CAAA;AAAA;;;;;;;AAsST;;;;;;;;;;AAMA;;;;;;;;;UAhRiB,qBAAA;EACf,IAAA;EAkRA;EAhRA,OAAA,EAAS,wBAAA;EAgRuC;EA9QhD,IAAA,EAAM,CAAA;EA+QN;EA7QA,KAAA,EAAO,CAAA;AAAA;;;;;;;;;;;;;;;;;;;;;UAuBQ,gBAAA;EACf,IAAA;EA0PsD;EAxPtD,KAAA,EAAO,CAAA;EAgPP;EA9OA,KAAA;EA8O2C;EA5O3C,eAAA;AAAA;;;;;;;;;;;;;;;;;;;;UAsBe,eAAA;EACf,IAAA;EA0NU;EAxNV,KAAA,EAAO,CAAA;EAwNiC;EAtNxC,KAAA;AAAA;;;;;;;;;;;;;;;;;AAiPF;UA7NiB,kBAAA;EACf,IAAA;EA+NK;EA7NL,KAAA,EAAO,CAAA;EA2NP;EAzNA,KAAA;EA2NI;EAzNJ,eAAA;AAAA;AA6QF;;;;;;;;;;;;;;;;;AAiCA;;;;;;;;;;;;;;;;;AAjCA,UAxOiB,uBAAA;EACf,IAAA;EAiRU;EA/QV,KAAA,EAAO,CAAA;EA6SiB;EA3SxB,KAAA;EAiTe;;;;EA5Sf,QAAA;EAySO;EAvSP,eAAA;EA0SE;;;;EArSF,iBAAA;EA8SY;AAoCd;;;;EA5UE,QAAA;AAAA;;;;;;;;AAmWF;;;;;;;UAlViB,gBAAA;EACf,IAAA;EAoVS;EAlVT,KAAA,EAAO,CAAA;AAAA;;;;;;;;;;;;AA0YT;;;;;;;;;UAnXiB,mBAAA;EAwXA;EAtXf,IAAA;EAwXW;EAtXX,KAAA,EAAO,CAAA;AAAA;;;;;;;;;;;AA8aT;;;;;;;;;UAxZiB,QAAA;EACf,IAAA;EA2b8B;EAzb9B,KAAA,EAAO,CAAA;EA4bC;EA1bR,GAAA,EAAK,CAAA;AAAA;;;;;;;;;;;;;;;;UAoBU,WAAA;EACf,IAAA;;EAEA,KAAA,EAAO,CAAA;AAAA;;;;;;;;;;;;;;;;UAkBQ,aAAA;EACf,IAAA;;EAEA,KAAA,EAAO,CAAA;AAAA;AAAA,KAGG,2BAAA,OACV,CAAA,SAAU,qBAAA,YAAiC,OAAA,CAAQ,CAAA;EAAK,IAAA;AAAA,YACxD,CAAA,SAAU,gBAAA,YAA4B,OAAA,CAAQ,CAAA;EAAK,IAAA;AAAA,YACnD,CAAA,SAAU,kBAAA,YAA8B,OAAA,CAAQ,CAAA;EAAK,IAAA;AAAA,YACrD,CAAA,SAAU,uBAAA,YAAmC,OAAA,CAAQ,CAAA;EAAK,IAAA;AAAA,YAC1D,CAAA,SAAU,eAAA,YAA2B,OAAA,CAAQ,CAAA;EAAK,IAAA;AAAA,YAClD,CAAA,SAAU,UAAA,YAAsB,OAAA,CAAQ,CAAA;EAAK,IAAA;AAAA,YAC7C,CAAA,SAAU,gBAAA,YAA4B,OAAA,CAAQ,CAAA;EAAK,IAAA;AAAA,YACnD,CAAA,SAAU,mBAAA,YAA+B,OAAA,CAAQ,CAAA;EAAK,IAAA;AAAA,YACtD,CAAA,SAAU,QAAA,6BAAqC,OAAA,CAAQ,CAAA;EAAK,IAAA;AAAA;;;;;;;;;;;;;;;;;;UAwB7C,iBAAA;EACf,IAAA;;EAEA,EAAA,EAAI,CAAA;AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;UAoDW,cAAA,YAA0B,cAAA;EACzC,IAAA;;EAEA,OAAA,EAAS,EAAA;;EAET,SAAA,EAAW,EAAA;AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;UA4BI,cAAA,cAA4B,iBAAA;EAC3C,IAAA;;EAEA,KAAA,EAAO,CAAA;;EAEP,WAAA;oDAEE,YAAA,EAAc,CAAA;IAEd,QAAA;EAAA;AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;UA8Ba,SAAA;EACf,IAAA;;EAEA,KAAA,EAAO,CAAA;;EAEP,MAAA;IACE,UAAA,EAAY,CAAA;IAEZ,SAAA;;;;;;;IAOA,UAAA;EAAA;AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;UAoCa,WAAA;EACf,IAAA;;EAEA,KAAA,EAAO,CAAA;;EAEP,SAAA,EAAW,CAAA;AAAA;;;;;;;;;;;;;;;;UAkBI,WAAA,KAAgB,SAAA;EAC/B,IAAA;;EAEA,MAAA,EAAQ,CAAA;AAAA;;;;;;;;;;;;;;;;;;;;UAsBO,iBAAA;EACf,IAAA;;EAEA,IAAA,EAAM,CAAA;;EAEN,QAAA,EAAU,YAAA;AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;UA6BK,wBAAA;EACf,IAAA;;EAEA,MAAA,EAAQ,CAAA;;EAER,YAAA,GAAe,EAAA;;EAEf,WAAA;AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;UAoCe,kBAAA,YAA8B,cAAA;;EAE7C,IAAA;;EAEA,OAAA,EAAS,EAAA;AAAA;;;;;;;;;;;;;;UAgBM,cAAA;;EAEf,KAAA,EAAO,CAAA;AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;UAkCQ,eAAA,eAA8B,cAAA;EAC7C,IAAA;;EAEA,MAAA,EAAQ,CAAA;;EAER,SAAA,EAAW,EAAA;AAAA"}

package/dist/drivers/pframe/query/query_data.d.ts

@@ -1,4 +1,4 @@
-import { ExprAxisRef, ExprColumnRef, ExprConstant, ExprIfNull, ExprIsIn, ExprIsNull, ExprLogicalUnary, ExprLogicalVariadic, ExprNumericBinary, ExprNumericComparison, ExprNumericUnary, ExprStringContains, ExprStringContainsFuzzy, ExprStringEquals, ExprStringRegex, InferBooleanExpressionUnion, QueryAxisSelector, QueryColumn, QueryFilter, QueryInlineColumn, QueryJoinEntry, QueryOuterJoin, QuerySliceAxes, QuerySort, QuerySparseToDenseColumn, QuerySymmetricJoin, TypeSpec } from "./query_common.js";
+import { ExprAxisRef, ExprColumnRef, ExprConstant, ExprIfNull, ExprIsIn, ExprIsNull, ExprLogicalUnary, ExprLogicalVariadic, ExprNumericBinary, ExprNumericComparison, ExprNumericUnary, ExprStringContains, ExprStringContainsFuzzy, ExprStringEquals, ExprStringRegex, InferBooleanExpressionUnion, QueryAxisSelector, QueryColumn, QueryFilter, QueryInlineColumn, QueryJoinEntry, QueryLinkerJoin, QueryOuterJoin, QuerySliceAxes, QuerySort, QuerySparseToDenseColumn, QuerySymmetricJoin, TypeSpec } from "./query_common.js";
 import { PObjectId } from "../../../pool/spec.js";
 //#region src/drivers/pframe/query/query_data.d.ts
 /**
@@ -37,6 +37,21 @@ type DataQuerySparseToDenseColumn = QuerySparseToDenseColumn<PObjectId, ColumnId
 type DataQuerySymmetricJoin = QuerySymmetricJoin<DataQueryJoinEntry>;
 /** @see QueryOuterJoin */
 type DataQueryOuterJoin = QueryOuterJoin<DataQueryJoinEntry>;
+/**
+ * Linker side of a data-layer linker-join.
+ *
+ * Carries the linker column id along with integration-derived artifacts needed
+ * for execution:
+ * - `axesMapping` — how the linker's axes map into the joined result
+ * - `oneSideAxesIndices` — which axis indices in the joined result to project out
+ */
+type DataQueryLinkerJoinLinker = {
+  /** Linker column reference. */column: PObjectId; /** Linker's axes mapped into the joined result. */
+  axesMapping: number[]; /** Axis indices (in the joined result) to project out — the linker's one-side axes. */
+  oneSideAxesIndices: number[];
+};
+/** @see QueryLinkerJoin */
+type DataQueryLinkerJoin = QueryLinkerJoin<DataQueryLinkerJoinLinker, DataQueryJoinEntry>;
 /** @see QuerySliceAxes */
 type DataQuerySliceAxes = QuerySliceAxes<DataQuery, QueryAxisSelector<number>>;
 /** @see QuerySort */
@@ -54,7 +69,7 @@ type DataQueryFilter = QueryFilter<DataQuery, DataQueryBooleanExpression>;
  * - Join operations: innerJoin, fullJoin, outerJoin
  * - Transformations: sliceAxes, sort, filter
  */
-type DataQuery = DataQueryColumn | DataQueryInlineColumn | DataQuerySparseToDenseColumn | DataQuerySymmetricJoin | DataQueryOuterJoin | DataQuerySliceAxes | DataQuerySort | DataQueryFilter;
+type DataQuery = DataQueryColumn | DataQueryInlineColumn | DataQuerySparseToDenseColumn | DataQuerySymmetricJoin | DataQueryOuterJoin | DataQueryLinkerJoin | DataQuerySliceAxes | DataQuerySort | DataQueryFilter;
 /** @see ExprAxisRef */
 type DataExprAxisRef = ExprAxisRef<number>;
 /** @see ExprColumnRef */
@@ -62,5 +77,5 @@ type DataExprColumnRef = ExprColumnRef<number>;
 type DataQueryExpression = DataExprColumnRef | DataExprAxisRef | ExprConstant | ExprNumericBinary<DataQueryExpression> | ExprNumericComparison<DataQueryExpression> | ExprNumericUnary<DataQueryExpression> | ExprStringEquals<DataQueryExpression> | ExprStringContains<DataQueryExpression> | ExprStringRegex<DataQueryExpression> | ExprStringContainsFuzzy<DataQueryExpression> | ExprIsNull<DataQueryExpression> | ExprIfNull<DataQueryExpression> | ExprLogicalUnary<DataQueryExpression> | ExprLogicalVariadic<DataQueryExpression> | ExprIsIn<DataQueryExpression, string> | ExprIsIn<DataQueryExpression, number>;
 type DataQueryBooleanExpression = InferBooleanExpressionUnion<DataQueryExpression>;
 //#endregion
-export { DataExprAxisRef, DataExprColumnRef, DataQuery, DataQueryBooleanExpression, DataQueryColumn, DataQueryExpression, DataQueryFilter, DataQueryInlineColumn, DataQueryJoinEntry, DataQueryOuterJoin, DataQuerySliceAxes, DataQuerySort, DataQuerySparseToDenseColumn, DataQuerySymmetricJoin };
+export { DataExprAxisRef, DataExprColumnRef, DataQuery, DataQueryBooleanExpression, DataQueryColumn, DataQueryExpression, DataQueryFilter, DataQueryInlineColumn, DataQueryJoinEntry, DataQueryLinkerJoin, DataQueryLinkerJoinLinker, DataQueryOuterJoin, DataQuerySliceAxes, DataQuerySort, DataQuerySparseToDenseColumn, DataQuerySymmetricJoin };
 //# sourceMappingURL=query_data.d.ts.map

package/dist/drivers/pframe/query/query_data.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"query_data.d.ts","names":[],"sources":["../../../../src/drivers/pframe/query/query_data.ts"],"mappings":";;;;;;AA6BwB;;;KAQnB,mBAAA;EAEH,sCAAA,EAAA,EAAI,SAAA,EAEJ;EAAA,QAAA,EAAU,QAAA;AAAA;;AAeZ;;;;;;;;;AAMA;;UANiB,kBAAA,SAA2B,cAAA,CAAe,SAAA;EAM7B;EAJ5B,WAAA;AAAA;;KAIU,eAAA,GAAkB,WAAA;;KAElB,qBAAA,GAAwB,iBAAA,CAAkB,mBAAA;AAEtD;AAAA,KAAY,4BAAA,GAA+B,wBAAA,CAAyB,SAAA,EAAW,mBAAA;;KAEnE,sBAAA,GAAyB,kBAAA,CAAmB,kBAAA;;KAE5C,kBAAA,GAAqB,cAAA,CAAe,kBAAA;;KAEpC,kBAAA,GAAqB,cAAA,CAAe,SAAA,EAAW,iBAAA;;KAE/C,aAAA,GAAgB,SAAA,CAAU,SAAA,EAAW,mBAAA;;KAErC,eAAA,GAAkB,WAAA,CAAY,SAAA,EAAW,0BAAA;;AARrD;;;;;AAEA;;;;;KAmBY,SAAA,GACR,eAAA,GACA,qBAAA,GACA,4BAAA,GACA,sBAAA,GACA,kBAAA,GACA,kBAAA,GACA,aAAA,GACA,eAAA;;KAGQ,eAAA,GAAkB,WAAA;;KAElB,iBAAA,GAAoB,aAAA;AAAA,KAEpB,mBAAA,GACR,iBAAA,GACA,eAAA,GACA,YAAA,GACA,iBAAA,CAAkB,mBAAA,IAClB,qBAAA,CAAsB,mBAAA,IACtB,gBAAA,CAAiB,mBAAA,IACjB,gBAAA,CAAiB,mBAAA,IACjB,kBAAA,CAAmB,mBAAA,IACnB,eAAA,CAAgB,mBAAA,IAChB,uBAAA,CAAwB,mBAAA,IACxB,UAAA,CAAW,mBAAA,IACX,UAAA,CAAW,mBAAA,IACX,gBAAA,CAAiB,mBAAA,IACjB,mBAAA,CAAoB,mBAAA,IACpB,QAAA,CAAS,mBAAA,YACT,QAAA,CAAS,mBAAA;AAAA,KAED,0BAAA,GAA6B,2BAAA,CAA4B,mBAAA"}
+{"version":3,"file":"query_data.d.ts","names":[],"sources":["../../../../src/drivers/pframe/query/query_data.ts"],"mappings":";;;;;;AA8BwB;;;KAQnB,mBAAA;EAEH,sCAAA,EAAA,EAAI,SAAA,EAEJ;EAAA,QAAA,EAAU,QAAA;AAAA;;AAeZ;;;;;;;;;AAMA;;UANiB,kBAAA,SAA2B,cAAA,CAAe,SAAA;EAM7B;EAJ5B,WAAA;AAAA;;KAIU,eAAA,GAAkB,WAAA;;KAElB,qBAAA,GAAwB,iBAAA,CAAkB,mBAAA;AAEtD;AAAA,KAAY,4BAAA,GAA+B,wBAAA,CAAyB,SAAA,EAAW,mBAAA;;KAEnE,sBAAA,GAAyB,kBAAA,CAAmB,kBAAA;;KAE5C,kBAAA,GAAqB,cAAA,CAAe,kBAAA;;;;;;;;AAFhD;KAWY,yBAAA;iCAEV,MAAA,EAAQ,SAAA,EAbgE;EAexE,WAAA,YAb4B;EAe5B,kBAAA;AAAA;;KAGU,mBAAA,GAAsB,eAAA,CAAgB,yBAAA,EAA2B,kBAAA;;KAEjE,kBAAA,GAAqB,cAAA,CAAe,SAAA,EAAW,iBAAA;;KAE/C,aAAA,GAAgB,SAAA,CAAU,SAAA,EAAW,mBAAA;;KAErC,eAAA,GAAkB,WAAA,CAAY,SAAA,EAAW,0BAAA;;;;AANrD;;;;;;;;KAmBY,SAAA,GACR,eAAA,GACA,qBAAA,GACA,4BAAA,GACA,sBAAA,GACA,kBAAA,GACA,mBAAA,GACA,kBAAA,GACA,aAAA,GACA,eAAA;;KAGQ,eAAA,GAAkB,WAAA;;KAElB,iBAAA,GAAoB,aAAA;AAAA,KAEpB,mBAAA,GACR,iBAAA,GACA,eAAA,GACA,YAAA,GACA,iBAAA,CAAkB,mBAAA,IAClB,qBAAA,CAAsB,mBAAA,IACtB,gBAAA,CAAiB,mBAAA,IACjB,gBAAA,CAAiB,mBAAA,IACjB,kBAAA,CAAmB,mBAAA,IACnB,eAAA,CAAgB,mBAAA,IAChB,uBAAA,CAAwB,mBAAA,IACxB,UAAA,CAAW,mBAAA,IACX,UAAA,CAAW,mBAAA,IACX,gBAAA,CAAiB,mBAAA,IACjB,mBAAA,CAAoB,mBAAA,IACpB,QAAA,CAAS,mBAAA,YACT,QAAA,CAAS,mBAAA;AAAA,KAED,0BAAA,GAA6B,2BAAA,CAA4B,mBAAA"}

package/dist/drivers/pframe/query/query_spec.d.ts

@@ -1,6 +1,6 @@
 import { Domain, PColumnIdAndSpec, PColumnSpec } from "../spec/spec.js";
 import { SingleAxisSelector } from "../spec/selectors.js";
-import { ExprAxisRef, ExprColumnRef, ExprConstant, ExprIfNull, ExprIsIn, ExprIsNull, ExprLogicalUnary, ExprLogicalVariadic, ExprNumericBinary, ExprNumericComparison, ExprNumericUnary, ExprStringContains, ExprStringContainsFuzzy, ExprStringEquals, ExprStringRegex, InferBooleanExpressionUnion, QueryAxisSelector, QueryColumn, QueryFilter, QueryInlineColumn, QueryJoinEntry, QueryOuterJoin, QuerySliceAxes, QuerySort, QuerySparseToDenseColumn, QuerySymmetricJoin } from "./query_common.js";
+import { ExprAxisRef, ExprColumnRef, ExprConstant, ExprIfNull, ExprIsIn, ExprIsNull, ExprLogicalUnary, ExprLogicalVariadic, ExprNumericBinary, ExprNumericComparison, ExprNumericUnary, ExprStringContains, ExprStringContainsFuzzy, ExprStringEquals, ExprStringRegex, InferBooleanExpressionUnion, QueryAxisSelector, QueryColumn, QueryFilter, QueryInlineColumn, QueryJoinEntry, QueryLinkerJoin, QueryOuterJoin, QuerySliceAxes, QuerySort, QuerySparseToDenseColumn, QuerySymmetricJoin } from "./query_common.js";
 import { PObjectId } from "../../../pool/spec.js";
 //#region src/drivers/pframe/query/query_spec.d.ts
 /**
@@ -45,6 +45,17 @@ type SpecQuerySparseToDenseColumn<C = PObjectId> = QuerySparseToDenseColumn<C, P
 type SpecQuerySymmetricJoin<C = PObjectId> = QuerySymmetricJoin<SpecQueryJoinEntry<C>>;
 /** @see QueryOuterJoin */
 type SpecQueryOuterJoin<C = PObjectId> = QueryOuterJoin<SpecQueryJoinEntry<C>>;
+/**
+ * Linker side of a spec-layer linker-join.
+ *
+ * At the spec layer the linker is just a column reference — integration artifacts
+ * (axes mapping, one-side indices) are derived during spec→data conversion.
+ */
+type SpecQueryLinkerJoinLinker<C = PObjectId> = {
+  /** Linker column reference. */column: C;
+};
+/** @see QueryLinkerJoin */
+type SpecQueryLinkerJoin<C = PObjectId> = QueryLinkerJoin<SpecQueryLinkerJoinLinker<C>, SpecQueryJoinEntry<C>>;
 /** @see QuerySliceAxes */
 type SpecQuerySliceAxes<C = PObjectId> = QuerySliceAxes<SpecQuery<C>, QueryAxisSelector<SingleAxisSelector>>;
 /** @see QuerySort */
@@ -66,7 +77,7 @@ type SpecQueryFilter<C = PObjectId> = QueryFilter<SpecQuery<C>, SpecQueryBoolean
  * - Join operations: innerJoin, fullJoin, outerJoin
  * - Transformations: sliceAxes, sort, filter
  */
-type SpecQuery<C = PObjectId> = SpecQueryColumn<C> | SpecQueryInlineColumn | SpecQuerySparseToDenseColumn<C> | SpecQuerySymmetricJoin<C> | SpecQueryOuterJoin<C> | SpecQuerySliceAxes<C> | SpecQuerySort<C> | SpecQueryFilter<C>;
+type SpecQuery<C = PObjectId> = SpecQueryColumn<C> | SpecQueryInlineColumn | SpecQuerySparseToDenseColumn<C> | SpecQuerySymmetricJoin<C> | SpecQueryOuterJoin<C> | SpecQueryLinkerJoin<C> | SpecQuerySliceAxes<C> | SpecQuerySort<C> | SpecQueryFilter<C>;
 /** @see ExprAxisRef */
 type SpecExprAxisRef = ExprAxisRef<SingleAxisSelector>;
 /** @see ExprColumnRef */
@@ -74,5 +85,5 @@ type SpecExprColumnRef = ExprColumnRef<PObjectId>;
 type SpecQueryExpression = SpecExprColumnRef | SpecExprAxisRef | ExprConstant | ExprNumericBinary<SpecQueryExpression> | ExprNumericComparison<SpecQueryExpression> | ExprNumericUnary<SpecQueryExpression> | ExprStringEquals<SpecQueryExpression> | ExprStringContains<SpecQueryExpression> | ExprStringRegex<SpecQueryExpression> | ExprStringContainsFuzzy<SpecQueryExpression> | ExprIsNull<SpecQueryExpression> | ExprIfNull<SpecQueryExpression> | ExprLogicalUnary<SpecQueryExpression> | ExprLogicalVariadic<SpecQueryExpression> | ExprIsIn<SpecQueryExpression, string> | ExprIsIn<SpecQueryExpression, number>;
 type SpecQueryBooleanExpression = InferBooleanExpressionUnion<SpecQueryExpression>;
 //#endregion
-export { SpecExprAxisRef, SpecExprColumnRef, SpecQuery, SpecQueryBooleanExpression, SpecQueryColumn, SpecQueryExpression, SpecQueryFilter, SpecQueryInlineColumn, SpecQueryJoinEntry, SpecQueryOuterJoin, SpecQuerySliceAxes, SpecQuerySort, SpecQuerySparseToDenseColumn, SpecQuerySymmetricJoin };
+export { SpecExprAxisRef, SpecExprColumnRef, SpecQuery, SpecQueryBooleanExpression, SpecQueryColumn, SpecQueryExpression, SpecQueryFilter, SpecQueryInlineColumn, SpecQueryJoinEntry, SpecQueryLinkerJoin, SpecQueryLinkerJoinLinker, SpecQueryOuterJoin, SpecQuerySliceAxes, SpecQuerySort, SpecQuerySparseToDenseColumn, SpecQuerySymmetricJoin };
 //# sourceMappingURL=query_spec.d.ts.map

package/dist/drivers/pframe/query/query_spec.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"query_spec.d.ts","names":[],"sources":["../../../../src/drivers/pframe/query/query_spec.ts"],"mappings":";;;;;;;;;;AA6ByF;KAQpF,eAAA;wCAEH,EAAA,EAAI,SAAA,EAAJ;EAEA,IAAA,EAAM,WAAA;AAAA;;;;AAmBR;;;;;;;;;;;;;KAAY,kBAAA,KAAuB,SAAA,IAAa,cAAA,CAAe,SAAA,CAAU,CAAA;EAAV,6DAE7D,cAAA;IAAA,sDAEE,IAAA,EAAM,kBAAA,EAAA;IAEN,aAAA,EAAe,MAAA;EAAA;AAAA;;KAKP,eAAA,KAAoB,SAAA,IAAa,WAAA,CAAY,CAAA;;KAE7C,qBAAA,GAAwB,iBAAA,CAAkB,eAAA;;KAE1C,4BAAA,KAAiC,SAAA,IAAa,wBAAA,CACxD,CAAA,EACA,gBAAA;;KAGU,sBAAA,KAA2B,SAAA,IAAa,kBAAA,CAAmB,kBAAA,CAAmB,CAAA;;KAE9E,kBAAA,KAAuB,SAAA,IAAa,cAAA,CAAe,kBAAA,CAAmB,CAAA;;KAEtE,kBAAA,KAAuB,SAAA,IAAa,cAAA,CAC9C,SAAA,CAAU,CAAA,GACV,iBAAA,CAAkB,kBAAA;;KAGR,aAAA,KAAkB,SAAA,IAAa,SAAA,CAAU,SAAA,CAAU,CAAA,GAAI,mBAAA;;KAEvD,eAAA,KAAoB,SAAA,IAAa,WAAA,CAAY,SAAA,CAAU,CAAA,GAAI,0BAAA;;;;;AAhBvE;;;;;;;;;;;KAiCY,SAAA,KAAc,SAAA,IACtB,eAAA,CAAgB,CAAA,IAChB,qBAAA,GACA,4BAAA,CAA6B,CAAA,IAC7B,sBAAA,CAAuB,CAAA,IACvB,kBAAA,CAAmB,CAAA,IACnB,kBAAA,CAAmB,CAAA,IACnB,aAAA,CAAc,CAAA,IACd,eAAA,CAAgB,CAAA;;KAGR,eAAA,GAAkB,WAAA,CAAY,kBAAA;;KAE9B,iBAAA,GAAoB,aAAA,CAAc,SAAA;AAAA,KAElC,mBAAA,GACR,iBAAA,GACA,eAAA,GACA,YAAA,GACA,iBAAA,CAAkB,mBAAA,IAClB,qBAAA,CAAsB,mBAAA,IACtB,gBAAA,CAAiB,mBAAA,IACjB,gBAAA,CAAiB,mBAAA,IACjB,kBAAA,CAAmB,mBAAA,IACnB,eAAA,CAAgB,mBAAA,IAChB,uBAAA,CAAwB,mBAAA,IACxB,UAAA,CAAW,mBAAA,IACX,UAAA,CAAW,mBAAA,IACX,gBAAA,CAAiB,mBAAA,IACjB,mBAAA,CAAoB,mBAAA,IACpB,QAAA,CAAS,mBAAA,YACT,QAAA,CAAS,mBAAA;AAAA,KAED,0BAAA,GAA6B,2BAAA,CAA4B,mBAAA"}
+{"version":3,"file":"query_spec.d.ts","names":[],"sources":["../../../../src/drivers/pframe/query/query_spec.ts"],"mappings":";;;;;;;;;;AA8ByF;KAQpF,eAAA;wCAEH,EAAA,EAAI,SAAA,EAAJ;EAEA,IAAA,EAAM,WAAA;AAAA;;;;AAmBR;;;;;;;;;;;;;KAAY,kBAAA,KAAuB,SAAA,IAAa,cAAA,CAAe,SAAA,CAAU,CAAA;EAAV,6DAE7D,cAAA;IAAA,sDAEE,IAAA,EAAM,kBAAA,EAAA;IAEN,aAAA,EAAe,MAAA;EAAA;AAAA;;KAKP,eAAA,KAAoB,SAAA,IAAa,WAAA,CAAY,CAAA;;KAE7C,qBAAA,GAAwB,iBAAA,CAAkB,eAAA;;KAE1C,4BAAA,KAAiC,SAAA,IAAa,wBAAA,CACxD,CAAA,EACA,gBAAA;;KAGU,sBAAA,KAA2B,SAAA,IAAa,kBAAA,CAAmB,kBAAA,CAAmB,CAAA;;KAE9E,kBAAA,KAAuB,SAAA,IAAa,cAAA,CAAe,kBAAA,CAAmB,CAAA;;;;;;AATlF;KAgBY,yBAAA,KAA8B,SAAA;iCAExC,MAAA,EAAQ,CAAA;AAAA;AAhBV;AAAA,KAmBY,mBAAA,KAAwB,SAAA,IAAa,eAAA,CAC/C,yBAAA,CAA0B,CAAA,GAC1B,kBAAA,CAAmB,CAAA;;KAGT,kBAAA,KAAuB,SAAA,IAAa,cAAA,CAC9C,SAAA,CAAU,CAAA,GACV,iBAAA,CAAkB,kBAAA;;KAGR,aAAA,KAAkB,SAAA,IAAa,SAAA,CAAU,SAAA,CAAU,CAAA,GAAI,mBAAA;;KAEvD,eAAA,KAAoB,SAAA,IAAa,WAAA,CAAY,SAAA,CAAU,CAAA,GAAI,0BAAA;;;;;;;;;AA1BvE;;;;;;;KA2CY,SAAA,KAAc,SAAA,IACtB,eAAA,CAAgB,CAAA,IAChB,qBAAA,GACA,4BAAA,CAA6B,CAAA,IAC7B,sBAAA,CAAuB,CAAA,IACvB,kBAAA,CAAmB,CAAA,IACnB,mBAAA,CAAoB,CAAA,IACpB,kBAAA,CAAmB,CAAA,IACnB,aAAA,CAAc,CAAA,IACd,eAAA,CAAgB,CAAA;;KAGR,eAAA,GAAkB,WAAA,CAAY,kBAAA;;KAE9B,iBAAA,GAAoB,aAAA,CAAc,SAAA;AAAA,KAElC,mBAAA,GACR,iBAAA,GACA,eAAA,GACA,YAAA,GACA,iBAAA,CAAkB,mBAAA,IAClB,qBAAA,CAAsB,mBAAA,IACtB,gBAAA,CAAiB,mBAAA,IACjB,gBAAA,CAAiB,mBAAA,IACjB,kBAAA,CAAmB,mBAAA,IACnB,eAAA,CAAgB,mBAAA,IAChB,uBAAA,CAAwB,mBAAA,IACxB,UAAA,CAAW,mBAAA,IACX,UAAA,CAAW,mBAAA,IACX,gBAAA,CAAiB,mBAAA,IACjB,mBAAA,CAAoB,mBAAA,IACpB,QAAA,CAAS,mBAAA,YACT,QAAA,CAAS,mBAAA;AAAA,KAED,0BAAA,GAA6B,2BAAA,CAA4B,mBAAA"}

package/dist/drivers/pframe/query/utils.cjs

@@ -65,6 +65,16 @@ function traverseQuerySpec(query, visitor) {
 				secondary: query.secondary.map(traverseEntry)
 			};
 			break;
+		case "linkerJoin":
+			result = {
+				...query,
+				linker: {
+					...query.linker,
+					column: visitor.column(query.linker.column)
+				},
+				secondary: query.secondary.map(traverseEntry)
+			};
+			break;
 		case "filter":
 		case "sort":
 		case "sliceAxes":
@@ -114,6 +124,13 @@ function sortSpecQuery(query) {
 						secondary: sorted
 					};
 				}
+				case "linkerJoin": {
+					const sorted = [...node.secondary].sort(cmpQueryJoinEntrySpec);
+					return {
+						...node,
+						secondary: sorted
+					};
+				}
 				case "sliceAxes": return {
 					...node,
 					axisFilters: node.axisFilters.toSorted((a, b) => {
@@ -162,6 +179,16 @@ function cmpQuerySpec(lhs, rhs) {
 			}
 			return 0;
 		}
+		case "linkerJoin": {
+			const rhsLinker = rhs;
+			if (lhs.linker.column !== rhsLinker.linker.column) return lhs.linker.column < rhsLinker.linker.column ? -1 : 1;
+			if (lhs.secondary.length !== rhsLinker.secondary.length) return lhs.secondary.length - rhsLinker.secondary.length;
+			for (let i = 0; i < lhs.secondary.length; i++) {
+				const cmp = cmpQueryJoinEntrySpec(lhs.secondary[i], rhsLinker.secondary[i]);
+				if (cmp !== 0) return cmp;
+			}
+			return 0;
+		}
 		case "sliceAxes": return cmpQuerySpec(lhs.input, rhs.input);
 		case "sort": return cmpQuerySpec(lhs.input, rhs.input);
 		case "filter": return cmpQuerySpec(lhs.input, rhs.input);

package/dist/drivers/pframe/query/utils.cjs.map

@@ -1 +1 @@
-{"version":3,"file":"utils.cjs","names":["canonicalizeJson"],"sources":["../../../../src/drivers/pframe/query/utils.ts"],"sourcesContent":["import { canonicalizeJson } from \"../../../json\";\nimport { assertNever } from \"../../../util\";\nimport type {\n  SpecQueryBooleanExpression,\n  SpecQueryExpression,\n  SpecQuery,\n  SpecQueryJoinEntry,\n} from \"./query_spec\";\n\nconst booleanTypesSet = new Set<SpecQueryBooleanExpression[\"type\"]>([\n  \"numericComparison\",\n  \"stringEquals\",\n  \"stringContains\",\n  \"stringContainsFuzzy\",\n  \"stringRegex\",\n  \"isNull\",\n  \"not\",\n  \"and\",\n  \"or\",\n  \"isIn\",\n]);\n\nexport function isBooleanExpression(expr: SpecQueryExpression): expr is SpecQueryBooleanExpression {\n  return booleanTypesSet.has(\n    // @ts-expect-error -- TypeScript doesn't understand the discriminated union here, but we do at runtime\n    expr.type,\n  );\n}\n\n/**\n * Recursively traverses a SpecQuery tree bottom-up, applying visitor callbacks.\n *\n * Traversal order:\n * 1. Recurse into child queries\n * 2. Apply `column` to transform column references in leaf nodes\n * 3. Apply `joinEntry` to each join entry (with inner query already traversed)\n * 4. Assemble node with transformed children\n * 5. Apply `node` to the assembled node\n */\nexport function traverseQuerySpec<C1, C2>(\n  query: SpecQuery<C1>,\n  visitor: {\n    /** Transform column references in leaf nodes (column, sparseToDenseColumn). */\n    column: (c: C1) => C2;\n    /** Visit a node after its children have been traversed. */\n    node?: (node: SpecQuery<C2>) => SpecQuery<C2>;\n    /** Visit a join entry after its inner query has been traversed. */\n    joinEntry?: (entry: SpecQueryJoinEntry<C2>) => SpecQueryJoinEntry<C2>;\n  },\n): SpecQuery<C2> {\n  const traverseEntry = (entry: SpecQueryJoinEntry<C1>): SpecQueryJoinEntry<C2> => {\n    const traversed: SpecQueryJoinEntry<C2> = {\n      ...entry,\n      entry: traverseQuerySpec(entry.entry, visitor),\n    };\n    return visitor.joinEntry ? visitor.joinEntry(traversed) : traversed;\n  };\n\n  let result: SpecQuery<C2>;\n  switch (query.type) {\n    case \"column\":\n      result = { type: \"column\", column: visitor.column(query.column) };\n      break;\n    case \"sparseToDenseColumn\":\n      result = { ...query, column: visitor.column(query.column) };\n      break;\n    case \"inlineColumn\":\n      result = query;\n      break;\n    case \"innerJoin\":\n    case \"fullJoin\":\n      result = { ...query, entries: query.entries.map(traverseEntry) };\n      break;\n    case \"outerJoin\":\n      result = {\n        ...query,\n        primary: traverseEntry(query.primary),\n        secondary: query.secondary.map(traverseEntry),\n      };\n      break;\n    case \"filter\":\n    case \"sort\":\n    case \"sliceAxes\":\n      result = { ...query, input: traverseQuerySpec(query.input, visitor) };\n      break;\n    default:\n      assertNever(query);\n  }\n\n  return visitor.node ? visitor.node(result) : result;\n}\n\n/** Recursively maps all column references in a SpecQuery tree. */\nexport function mapSpecQueryColumns<C1, C2>(\n  query: SpecQuery<C1>,\n  cb: (c: C1) => C2,\n): SpecQuery<C2> {\n  return traverseQuerySpec(query, { column: cb });\n}\n\n/** Collects all column references from a SpecQuery tree. */\nexport function collectSpecQueryColumns<C>(query: SpecQuery<C>): C[] {\n  const result: C[] = [];\n  traverseQuerySpec(query, {\n    column: (c: C) => {\n      result.push(c);\n      return c;\n    },\n  });\n  return result;\n}\n\nexport function sortSpecQuery(query: SpecQuery): SpecQuery {\n  return traverseQuerySpec(query, {\n    column: (c) => c,\n    node: (node) => {\n      switch (node.type) {\n        case \"sparseToDenseColumn\":\n          return { ...node, axesIndices: node.axesIndices.toSorted((a, b) => a - b) };\n        case \"innerJoin\":\n        case \"fullJoin\": {\n          const sorted = [...node.entries].sort(cmpQueryJoinEntrySpec);\n          return { ...node, entries: sorted };\n        }\n        case \"outerJoin\": {\n          const sorted = [...node.secondary].sort(cmpQueryJoinEntrySpec);\n          return { ...node, secondary: sorted };\n        }\n        case \"sliceAxes\":\n          return {\n            ...node,\n            axisFilters: node.axisFilters.toSorted((a, b) => {\n              const ak = canonicalizeJson(a.axisSelector);\n              const bk = canonicalizeJson(b.axisSelector);\n              return ak < bk ? -1 : ak === bk ? 0 : 1;\n            }),\n          };\n        default:\n          return node;\n      }\n    },\n    joinEntry: (entry) => ({\n      ...entry,\n      qualifications: entry.qualifications.toSorted((a, b) => {\n        const ak = canonicalizeJson(a.axis);\n        const bk = canonicalizeJson(b.axis);\n        return ak < bk ? -1 : ak === bk ? 0 : 1;\n      }),\n    }),\n  });\n}\n\nfunction cmpQuerySpec(lhs: SpecQuery, rhs: SpecQuery): number {\n  if (lhs.type !== rhs.type) {\n    return lhs.type < rhs.type ? -1 : 1;\n  }\n  switch (lhs.type) {\n    case \"column\":\n      return lhs.column < (rhs as typeof lhs).column\n        ? -1\n        : lhs.column === (rhs as typeof lhs).column\n          ? 0\n          : 1;\n    case \"inlineColumn\":\n      return lhs.spec.id < (rhs as typeof lhs).spec.id\n        ? -1\n        : lhs.spec.id === (rhs as typeof lhs).spec.id\n          ? 0\n          : 1;\n    case \"sparseToDenseColumn\":\n      return lhs.column < (rhs as typeof lhs).column\n        ? -1\n        : lhs.column === (rhs as typeof lhs).column\n          ? 0\n          : 1;\n    case \"innerJoin\":\n    case \"fullJoin\": {\n      const rhsJoin = rhs as typeof lhs;\n      if (lhs.entries.length !== rhsJoin.entries.length) {\n        return lhs.entries.length - rhsJoin.entries.length;\n      }\n      for (let i = 0; i < lhs.entries.length; i++) {\n        const cmp = cmpQueryJoinEntrySpec(lhs.entries[i], rhsJoin.entries[i]);\n        if (cmp !== 0) return cmp;\n      }\n      return 0;\n    }\n    case \"outerJoin\": {\n      const rhsOuter = rhs as typeof lhs;\n      const cmp = cmpQueryJoinEntrySpec(lhs.primary, rhsOuter.primary);\n      if (cmp !== 0) return cmp;\n      if (lhs.secondary.length !== rhsOuter.secondary.length) {\n        return lhs.secondary.length - rhsOuter.secondary.length;\n      }\n      for (let i = 0; i < lhs.secondary.length; i++) {\n        const cmp = cmpQueryJoinEntrySpec(lhs.secondary[i], rhsOuter.secondary[i]);\n        if (cmp !== 0) return cmp;\n      }\n      return 0;\n    }\n    case \"sliceAxes\":\n      return cmpQuerySpec(lhs.input, (rhs as typeof lhs).input);\n    case \"sort\":\n      return cmpQuerySpec(lhs.input, (rhs as typeof lhs).input);\n    case \"filter\":\n      return cmpQuerySpec(lhs.input, (rhs as typeof lhs).input);\n    default:\n      assertNever(lhs);\n  }\n}\n\nfunction cmpQueryJoinEntrySpec(lhs: SpecQueryJoinEntry, rhs: SpecQueryJoinEntry): number {\n  const cmp = cmpQuerySpec(lhs.entry, rhs.entry);\n  if (cmp !== 0) return cmp;\n  if (lhs.qualifications.length !== rhs.qualifications.length) {\n    return lhs.qualifications.length - rhs.qualifications.length;\n  }\n  for (let i = 0; i < lhs.qualifications.length; i++) {\n    const lhsQ = canonicalizeJson(lhs.qualifications[i]);\n    const rhsQ = canonicalizeJson(rhs.qualifications[i]);\n    if (lhsQ !== rhsQ) return lhsQ < rhsQ ? -1 : 1;\n  }\n  return 0;\n}\n"],"mappings":";;;AASA,MAAM,kBAAkB,IAAI,IAAwC;CAClE;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACD,CAAC;AAEF,SAAgB,oBAAoB,MAA+D;AACjG,QAAO,gBAAgB,IAErB,KAAK,KACN;;;;;;;;;;;;AAaH,SAAgB,kBACd,OACA,SAQe;CACf,MAAM,iBAAiB,UAA0D;EAC/E,MAAM,YAAoC;GACxC,GAAG;GACH,OAAO,kBAAkB,MAAM,OAAO,QAAQ;GAC/C;AACD,SAAO,QAAQ,YAAY,QAAQ,UAAU,UAAU,GAAG;;CAG5D,IAAI;AACJ,SAAQ,MAAM,MAAd;EACE,KAAK;AACH,YAAS;IAAE,MAAM;IAAU,QAAQ,QAAQ,OAAO,MAAM,OAAO;IAAE;AACjE;EACF,KAAK;AACH,YAAS;IAAE,GAAG;IAAO,QAAQ,QAAQ,OAAO,MAAM,OAAO;IAAE;AAC3D;EACF,KAAK;AACH,YAAS;AACT;EACF,KAAK;EACL,KAAK;AACH,YAAS;IAAE,GAAG;IAAO,SAAS,MAAM,QAAQ,IAAI,cAAc;IAAE;AAChE;EACF,KAAK;AACH,YAAS;IACP,GAAG;IACH,SAAS,cAAc,MAAM,QAAQ;IACrC,WAAW,MAAM,UAAU,IAAI,cAAc;IAC9C;AACD;EACF,KAAK;EACL,KAAK;EACL,KAAK;AACH,YAAS;IAAE,GAAG;IAAO,OAAO,kBAAkB,MAAM,OAAO,QAAQ;IAAE;AACrE;EACF,QACE,cAAA,YAAY,MAAM;;AAGtB,QAAO,QAAQ,OAAO,QAAQ,KAAK,OAAO,GAAG;;;AAI/C,SAAgB,oBACd,OACA,IACe;AACf,QAAO,kBAAkB,OAAO,EAAE,QAAQ,IAAI,CAAC;;;AAIjD,SAAgB,wBAA2B,OAA0B;CACnE,MAAM,SAAc,EAAE;AACtB,mBAAkB,OAAO,EACvB,SAAS,MAAS;AAChB,SAAO,KAAK,EAAE;AACd,SAAO;IAEV,CAAC;AACF,QAAO;;AAGT,SAAgB,cAAc,OAA6B;AACzD,QAAO,kBAAkB,OAAO;EAC9B,SAAS,MAAM;EACf,OAAO,SAAS;AACd,WAAQ,KAAK,MAAb;IACE,KAAK,sBACH,QAAO;KAAE,GAAG;KAAM,aAAa,KAAK,YAAY,UAAU,GAAG,MAAM,IAAI,EAAE;KAAE;IAC7E,KAAK;IACL,KAAK,YAAY;KACf,MAAM,SAAS,CAAC,GAAG,KAAK,QAAQ,CAAC,KAAK,sBAAsB;AAC5D,YAAO;MAAE,GAAG;MAAM,SAAS;MAAQ;;IAErC,KAAK,aAAa;KAChB,MAAM,SAAS,CAAC,GAAG,KAAK,UAAU,CAAC,KAAK,sBAAsB;AAC9D,YAAO;MAAE,GAAG;MAAM,WAAW;MAAQ;;IAEvC,KAAK,YACH,QAAO;KACL,GAAG;KACH,aAAa,KAAK,YAAY,UAAU,GAAG,MAAM;MAC/C,MAAM,KAAKA,aAAAA,iBAAiB,EAAE,aAAa;MAC3C,MAAM,KAAKA,aAAAA,iBAAiB,EAAE,aAAa;AAC3C,aAAO,KAAK,KAAK,KAAK,OAAO,KAAK,IAAI;OACtC;KACH;IACH,QACE,QAAO;;;EAGb,YAAY,WAAW;GACrB,GAAG;GACH,gBAAgB,MAAM,eAAe,UAAU,GAAG,MAAM;IACtD,MAAM,KAAKA,aAAAA,iBAAiB,EAAE,KAAK;IACnC,MAAM,KAAKA,aAAAA,iBAAiB,EAAE,KAAK;AACnC,WAAO,KAAK,KAAK,KAAK,OAAO,KAAK,IAAI;KACtC;GACH;EACF,CAAC;;AAGJ,SAAS,aAAa,KAAgB,KAAwB;AAC5D,KAAI,IAAI,SAAS,IAAI,KACnB,QAAO,IAAI,OAAO,IAAI,OAAO,KAAK;AAEpC,SAAQ,IAAI,MAAZ;EACE,KAAK,SACH,QAAO,IAAI,SAAU,IAAmB,SACpC,KACA,IAAI,WAAY,IAAmB,SACjC,IACA;EACR,KAAK,eACH,QAAO,IAAI,KAAK,KAAM,IAAmB,KAAK,KAC1C,KACA,IAAI,KAAK,OAAQ,IAAmB,KAAK,KACvC,IACA;EACR,KAAK,sBACH,QAAO,IAAI,SAAU,IAAmB,SACpC,KACA,IAAI,WAAY,IAAmB,SACjC,IACA;EACR,KAAK;EACL,KAAK,YAAY;GACf,MAAM,UAAU;AAChB,OAAI,IAAI,QAAQ,WAAW,QAAQ,QAAQ,OACzC,QAAO,IAAI,QAAQ,SAAS,QAAQ,QAAQ;AAE9C,QAAK,IAAI,IAAI,GAAG,IAAI,IAAI,QAAQ,QAAQ,KAAK;IAC3C,MAAM,MAAM,sBAAsB,IAAI,QAAQ,IAAI,QAAQ,QAAQ,GAAG;AACrE,QAAI,QAAQ,EAAG,QAAO;;AAExB,UAAO;;EAET,KAAK,aAAa;GAChB,MAAM,WAAW;GACjB,MAAM,MAAM,sBAAsB,IAAI,SAAS,SAAS,QAAQ;AAChE,OAAI,QAAQ,EAAG,QAAO;AACtB,OAAI,IAAI,UAAU,WAAW,SAAS,UAAU,OAC9C,QAAO,IAAI,UAAU,SAAS,SAAS,UAAU;AAEnD,QAAK,IAAI,IAAI,GAAG,IAAI,IAAI,UAAU,QAAQ,KAAK;IAC7C,MAAM,MAAM,sBAAsB,IAAI,UAAU,IAAI,SAAS,UAAU,GAAG;AAC1E,QAAI,QAAQ,EAAG,QAAO;;AAExB,UAAO;;EAET,KAAK,YACH,QAAO,aAAa,IAAI,OAAQ,IAAmB,MAAM;EAC3D,KAAK,OACH,QAAO,aAAa,IAAI,OAAQ,IAAmB,MAAM;EAC3D,KAAK,SACH,QAAO,aAAa,IAAI,OAAQ,IAAmB,MAAM;EAC3D,QACE,cAAA,YAAY,IAAI;;;AAItB,SAAS,sBAAsB,KAAyB,KAAiC;CACvF,MAAM,MAAM,aAAa,IAAI,OAAO,IAAI,MAAM;AAC9C,KAAI,QAAQ,EAAG,QAAO;AACtB,KAAI,IAAI,eAAe,WAAW,IAAI,eAAe,OACnD,QAAO,IAAI,eAAe,SAAS,IAAI,eAAe;AAExD,MAAK,IAAI,IAAI,GAAG,IAAI,IAAI,eAAe,QAAQ,KAAK;EAClD,MAAM,OAAOA,aAAAA,iBAAiB,IAAI,eAAe,GAAG;EACpD,MAAM,OAAOA,aAAAA,iBAAiB,IAAI,eAAe,GAAG;AACpD,MAAI,SAAS,KAAM,QAAO,OAAO,OAAO,KAAK;;AAE/C,QAAO"}
+{"version":3,"file":"utils.cjs","names":["canonicalizeJson"],"sources":["../../../../src/drivers/pframe/query/utils.ts"],"sourcesContent":["import { canonicalizeJson } from \"../../../json\";\nimport { assertNever } from \"../../../util\";\nimport type {\n  SpecQueryBooleanExpression,\n  SpecQueryExpression,\n  SpecQuery,\n  SpecQueryJoinEntry,\n} from \"./query_spec\";\n\nconst booleanTypesSet = new Set<SpecQueryBooleanExpression[\"type\"]>([\n  \"numericComparison\",\n  \"stringEquals\",\n  \"stringContains\",\n  \"stringContainsFuzzy\",\n  \"stringRegex\",\n  \"isNull\",\n  \"not\",\n  \"and\",\n  \"or\",\n  \"isIn\",\n]);\n\nexport function isBooleanExpression(expr: SpecQueryExpression): expr is SpecQueryBooleanExpression {\n  return booleanTypesSet.has(\n    // @ts-expect-error -- TypeScript doesn't understand the discriminated union here, but we do at runtime\n    expr.type,\n  );\n}\n\n/**\n * Recursively traverses a SpecQuery tree bottom-up, applying visitor callbacks.\n *\n * Traversal order:\n * 1. Recurse into child queries\n * 2. Apply `column` to transform column references in leaf nodes\n * 3. Apply `joinEntry` to each join entry (with inner query already traversed)\n * 4. Assemble node with transformed children\n * 5. Apply `node` to the assembled node\n */\nexport function traverseQuerySpec<C1, C2>(\n  query: SpecQuery<C1>,\n  visitor: {\n    /** Transform column references in leaf nodes (column, sparseToDenseColumn). */\n    column: (c: C1) => C2;\n    /** Visit a node after its children have been traversed. */\n    node?: (node: SpecQuery<C2>) => SpecQuery<C2>;\n    /** Visit a join entry after its inner query has been traversed. */\n    joinEntry?: (entry: SpecQueryJoinEntry<C2>) => SpecQueryJoinEntry<C2>;\n  },\n): SpecQuery<C2> {\n  const traverseEntry = (entry: SpecQueryJoinEntry<C1>): SpecQueryJoinEntry<C2> => {\n    const traversed: SpecQueryJoinEntry<C2> = {\n      ...entry,\n      entry: traverseQuerySpec(entry.entry, visitor),\n    };\n    return visitor.joinEntry ? visitor.joinEntry(traversed) : traversed;\n  };\n\n  let result: SpecQuery<C2>;\n  switch (query.type) {\n    case \"column\":\n      result = { type: \"column\", column: visitor.column(query.column) };\n      break;\n    case \"sparseToDenseColumn\":\n      result = { ...query, column: visitor.column(query.column) };\n      break;\n    case \"inlineColumn\":\n      result = query;\n      break;\n    case \"innerJoin\":\n    case \"fullJoin\":\n      result = { ...query, entries: query.entries.map(traverseEntry) };\n      break;\n    case \"outerJoin\":\n      result = {\n        ...query,\n        primary: traverseEntry(query.primary),\n        secondary: query.secondary.map(traverseEntry),\n      };\n      break;\n    case \"linkerJoin\":\n      result = {\n        ...query,\n        linker: { ...query.linker, column: visitor.column(query.linker.column) },\n        secondary: query.secondary.map(traverseEntry),\n      };\n      break;\n    case \"filter\":\n    case \"sort\":\n    case \"sliceAxes\":\n      result = { ...query, input: traverseQuerySpec(query.input, visitor) };\n      break;\n    default:\n      assertNever(query);\n  }\n\n  return visitor.node ? visitor.node(result) : result;\n}\n\n/** Recursively maps all column references in a SpecQuery tree. */\nexport function mapSpecQueryColumns<C1, C2>(\n  query: SpecQuery<C1>,\n  cb: (c: C1) => C2,\n): SpecQuery<C2> {\n  return traverseQuerySpec(query, { column: cb });\n}\n\n/** Collects all column references from a SpecQuery tree. */\nexport function collectSpecQueryColumns<C>(query: SpecQuery<C>): C[] {\n  const result: C[] = [];\n  traverseQuerySpec(query, {\n    column: (c: C) => {\n      result.push(c);\n      return c;\n    },\n  });\n  return result;\n}\n\nexport function sortSpecQuery(query: SpecQuery): SpecQuery {\n  return traverseQuerySpec(query, {\n    column: (c) => c,\n    node: (node) => {\n      switch (node.type) {\n        case \"sparseToDenseColumn\":\n          return { ...node, axesIndices: node.axesIndices.toSorted((a, b) => a - b) };\n        case \"innerJoin\":\n        case \"fullJoin\": {\n          const sorted = [...node.entries].sort(cmpQueryJoinEntrySpec);\n          return { ...node, entries: sorted };\n        }\n        case \"outerJoin\": {\n          const sorted = [...node.secondary].sort(cmpQueryJoinEntrySpec);\n          return { ...node, secondary: sorted };\n        }\n        case \"linkerJoin\": {\n          const sorted = [...node.secondary].sort(cmpQueryJoinEntrySpec);\n          return { ...node, secondary: sorted };\n        }\n        case \"sliceAxes\":\n          return {\n            ...node,\n            axisFilters: node.axisFilters.toSorted((a, b) => {\n              const ak = canonicalizeJson(a.axisSelector);\n              const bk = canonicalizeJson(b.axisSelector);\n              return ak < bk ? -1 : ak === bk ? 0 : 1;\n            }),\n          };\n        default:\n          return node;\n      }\n    },\n    joinEntry: (entry) => ({\n      ...entry,\n      qualifications: entry.qualifications.toSorted((a, b) => {\n        const ak = canonicalizeJson(a.axis);\n        const bk = canonicalizeJson(b.axis);\n        return ak < bk ? -1 : ak === bk ? 0 : 1;\n      }),\n    }),\n  });\n}\n\nfunction cmpQuerySpec(lhs: SpecQuery, rhs: SpecQuery): number {\n  if (lhs.type !== rhs.type) {\n    return lhs.type < rhs.type ? -1 : 1;\n  }\n  switch (lhs.type) {\n    case \"column\":\n      return lhs.column < (rhs as typeof lhs).column\n        ? -1\n        : lhs.column === (rhs as typeof lhs).column\n          ? 0\n          : 1;\n    case \"inlineColumn\":\n      return lhs.spec.id < (rhs as typeof lhs).spec.id\n        ? -1\n        : lhs.spec.id === (rhs as typeof lhs).spec.id\n          ? 0\n          : 1;\n    case \"sparseToDenseColumn\":\n      return lhs.column < (rhs as typeof lhs).column\n        ? -1\n        : lhs.column === (rhs as typeof lhs).column\n          ? 0\n          : 1;\n    case \"innerJoin\":\n    case \"fullJoin\": {\n      const rhsJoin = rhs as typeof lhs;\n      if (lhs.entries.length !== rhsJoin.entries.length) {\n        return lhs.entries.length - rhsJoin.entries.length;\n      }\n      for (let i = 0; i < lhs.entries.length; i++) {\n        const cmp = cmpQueryJoinEntrySpec(lhs.entries[i], rhsJoin.entries[i]);\n        if (cmp !== 0) return cmp;\n      }\n      return 0;\n    }\n    case \"outerJoin\": {\n      const rhsOuter = rhs as typeof lhs;\n      const cmp = cmpQueryJoinEntrySpec(lhs.primary, rhsOuter.primary);\n      if (cmp !== 0) return cmp;\n      if (lhs.secondary.length !== rhsOuter.secondary.length) {\n        return lhs.secondary.length - rhsOuter.secondary.length;\n      }\n      for (let i = 0; i < lhs.secondary.length; i++) {\n        const cmp = cmpQueryJoinEntrySpec(lhs.secondary[i], rhsOuter.secondary[i]);\n        if (cmp !== 0) return cmp;\n      }\n      return 0;\n    }\n    case \"linkerJoin\": {\n      const rhsLinker = rhs as typeof lhs;\n      if (lhs.linker.column !== rhsLinker.linker.column) {\n        return lhs.linker.column < rhsLinker.linker.column ? -1 : 1;\n      }\n      if (lhs.secondary.length !== rhsLinker.secondary.length) {\n        return lhs.secondary.length - rhsLinker.secondary.length;\n      }\n      for (let i = 0; i < lhs.secondary.length; i++) {\n        const cmp = cmpQueryJoinEntrySpec(lhs.secondary[i], rhsLinker.secondary[i]);\n        if (cmp !== 0) return cmp;\n      }\n      return 0;\n    }\n    case \"sliceAxes\":\n      return cmpQuerySpec(lhs.input, (rhs as typeof lhs).input);\n    case \"sort\":\n      return cmpQuerySpec(lhs.input, (rhs as typeof lhs).input);\n    case \"filter\":\n      return cmpQuerySpec(lhs.input, (rhs as typeof lhs).input);\n    default:\n      assertNever(lhs);\n  }\n}\n\nfunction cmpQueryJoinEntrySpec(lhs: SpecQueryJoinEntry, rhs: SpecQueryJoinEntry): number {\n  const cmp = cmpQuerySpec(lhs.entry, rhs.entry);\n  if (cmp !== 0) return cmp;\n  if (lhs.qualifications.length !== rhs.qualifications.length) {\n    return lhs.qualifications.length - rhs.qualifications.length;\n  }\n  for (let i = 0; i < lhs.qualifications.length; i++) {\n    const lhsQ = canonicalizeJson(lhs.qualifications[i]);\n    const rhsQ = canonicalizeJson(rhs.qualifications[i]);\n    if (lhsQ !== rhsQ) return lhsQ < rhsQ ? -1 : 1;\n  }\n  return 0;\n}\n"],"mappings":";;;AASA,MAAM,kBAAkB,IAAI,IAAwC;CAClE;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACD,CAAC;AAEF,SAAgB,oBAAoB,MAA+D;AACjG,QAAO,gBAAgB,IAErB,KAAK,KACN;;;;;;;;;;;;AAaH,SAAgB,kBACd,OACA,SAQe;CACf,MAAM,iBAAiB,UAA0D;EAC/E,MAAM,YAAoC;GACxC,GAAG;GACH,OAAO,kBAAkB,MAAM,OAAO,QAAQ;GAC/C;AACD,SAAO,QAAQ,YAAY,QAAQ,UAAU,UAAU,GAAG;;CAG5D,IAAI;AACJ,SAAQ,MAAM,MAAd;EACE,KAAK;AACH,YAAS;IAAE,MAAM;IAAU,QAAQ,QAAQ,OAAO,MAAM,OAAO;IAAE;AACjE;EACF,KAAK;AACH,YAAS;IAAE,GAAG;IAAO,QAAQ,QAAQ,OAAO,MAAM,OAAO;IAAE;AAC3D;EACF,KAAK;AACH,YAAS;AACT;EACF,KAAK;EACL,KAAK;AACH,YAAS;IAAE,GAAG;IAAO,SAAS,MAAM,QAAQ,IAAI,cAAc;IAAE;AAChE;EACF,KAAK;AACH,YAAS;IACP,GAAG;IACH,SAAS,cAAc,MAAM,QAAQ;IACrC,WAAW,MAAM,UAAU,IAAI,cAAc;IAC9C;AACD;EACF,KAAK;AACH,YAAS;IACP,GAAG;IACH,QAAQ;KAAE,GAAG,MAAM;KAAQ,QAAQ,QAAQ,OAAO,MAAM,OAAO,OAAO;KAAE;IACxE,WAAW,MAAM,UAAU,IAAI,cAAc;IAC9C;AACD;EACF,KAAK;EACL,KAAK;EACL,KAAK;AACH,YAAS;IAAE,GAAG;IAAO,OAAO,kBAAkB,MAAM,OAAO,QAAQ;IAAE;AACrE;EACF,QACE,cAAA,YAAY,MAAM;;AAGtB,QAAO,QAAQ,OAAO,QAAQ,KAAK,OAAO,GAAG;;;AAI/C,SAAgB,oBACd,OACA,IACe;AACf,QAAO,kBAAkB,OAAO,EAAE,QAAQ,IAAI,CAAC;;;AAIjD,SAAgB,wBAA2B,OAA0B;CACnE,MAAM,SAAc,EAAE;AACtB,mBAAkB,OAAO,EACvB,SAAS,MAAS;AAChB,SAAO,KAAK,EAAE;AACd,SAAO;IAEV,CAAC;AACF,QAAO;;AAGT,SAAgB,cAAc,OAA6B;AACzD,QAAO,kBAAkB,OAAO;EAC9B,SAAS,MAAM;EACf,OAAO,SAAS;AACd,WAAQ,KAAK,MAAb;IACE,KAAK,sBACH,QAAO;KAAE,GAAG;KAAM,aAAa,KAAK,YAAY,UAAU,GAAG,MAAM,IAAI,EAAE;KAAE;IAC7E,KAAK;IACL,KAAK,YAAY;KACf,MAAM,SAAS,CAAC,GAAG,KAAK,QAAQ,CAAC,KAAK,sBAAsB;AAC5D,YAAO;MAAE,GAAG;MAAM,SAAS;MAAQ;;IAErC,KAAK,aAAa;KAChB,MAAM,SAAS,CAAC,GAAG,KAAK,UAAU,CAAC,KAAK,sBAAsB;AAC9D,YAAO;MAAE,GAAG;MAAM,WAAW;MAAQ;;IAEvC,KAAK,cAAc;KACjB,MAAM,SAAS,CAAC,GAAG,KAAK,UAAU,CAAC,KAAK,sBAAsB;AAC9D,YAAO;MAAE,GAAG;MAAM,WAAW;MAAQ;;IAEvC,KAAK,YACH,QAAO;KACL,GAAG;KACH,aAAa,KAAK,YAAY,UAAU,GAAG,MAAM;MAC/C,MAAM,KAAKA,aAAAA,iBAAiB,EAAE,aAAa;MAC3C,MAAM,KAAKA,aAAAA,iBAAiB,EAAE,aAAa;AAC3C,aAAO,KAAK,KAAK,KAAK,OAAO,KAAK,IAAI;OACtC;KACH;IACH,QACE,QAAO;;;EAGb,YAAY,WAAW;GACrB,GAAG;GACH,gBAAgB,MAAM,eAAe,UAAU,GAAG,MAAM;IACtD,MAAM,KAAKA,aAAAA,iBAAiB,EAAE,KAAK;IACnC,MAAM,KAAKA,aAAAA,iBAAiB,EAAE,KAAK;AACnC,WAAO,KAAK,KAAK,KAAK,OAAO,KAAK,IAAI;KACtC;GACH;EACF,CAAC;;AAGJ,SAAS,aAAa,KAAgB,KAAwB;AAC5D,KAAI,IAAI,SAAS,IAAI,KACnB,QAAO,IAAI,OAAO,IAAI,OAAO,KAAK;AAEpC,SAAQ,IAAI,MAAZ;EACE,KAAK,SACH,QAAO,IAAI,SAAU,IAAmB,SACpC,KACA,IAAI,WAAY,IAAmB,SACjC,IACA;EACR,KAAK,eACH,QAAO,IAAI,KAAK,KAAM,IAAmB,KAAK,KAC1C,KACA,IAAI,KAAK,OAAQ,IAAmB,KAAK,KACvC,IACA;EACR,KAAK,sBACH,QAAO,IAAI,SAAU,IAAmB,SACpC,KACA,IAAI,WAAY,IAAmB,SACjC,IACA;EACR,KAAK;EACL,KAAK,YAAY;GACf,MAAM,UAAU;AAChB,OAAI,IAAI,QAAQ,WAAW,QAAQ,QAAQ,OACzC,QAAO,IAAI,QAAQ,SAAS,QAAQ,QAAQ;AAE9C,QAAK,IAAI,IAAI,GAAG,IAAI,IAAI,QAAQ,QAAQ,KAAK;IAC3C,MAAM,MAAM,sBAAsB,IAAI,QAAQ,IAAI,QAAQ,QAAQ,GAAG;AACrE,QAAI,QAAQ,EAAG,QAAO;;AAExB,UAAO;;EAET,KAAK,aAAa;GAChB,MAAM,WAAW;GACjB,MAAM,MAAM,sBAAsB,IAAI,SAAS,SAAS,QAAQ;AAChE,OAAI,QAAQ,EAAG,QAAO;AACtB,OAAI,IAAI,UAAU,WAAW,SAAS,UAAU,OAC9C,QAAO,IAAI,UAAU,SAAS,SAAS,UAAU;AAEnD,QAAK,IAAI,IAAI,GAAG,IAAI,IAAI,UAAU,QAAQ,KAAK;IAC7C,MAAM,MAAM,sBAAsB,IAAI,UAAU,IAAI,SAAS,UAAU,GAAG;AAC1E,QAAI,QAAQ,EAAG,QAAO;;AAExB,UAAO;;EAET,KAAK,cAAc;GACjB,MAAM,YAAY;AAClB,OAAI,IAAI,OAAO,WAAW,UAAU,OAAO,OACzC,QAAO,IAAI,OAAO,SAAS,UAAU,OAAO,SAAS,KAAK;AAE5D,OAAI,IAAI,UAAU,WAAW,UAAU,UAAU,OAC/C,QAAO,IAAI,UAAU,SAAS,UAAU,UAAU;AAEpD,QAAK,IAAI,IAAI,GAAG,IAAI,IAAI,UAAU,QAAQ,KAAK;IAC7C,MAAM,MAAM,sBAAsB,IAAI,UAAU,IAAI,UAAU,UAAU,GAAG;AAC3E,QAAI,QAAQ,EAAG,QAAO;;AAExB,UAAO;;EAET,KAAK,YACH,QAAO,aAAa,IAAI,OAAQ,IAAmB,MAAM;EAC3D,KAAK,OACH,QAAO,aAAa,IAAI,OAAQ,IAAmB,MAAM;EAC3D,KAAK,SACH,QAAO,aAAa,IAAI,OAAQ,IAAmB,MAAM;EAC3D,QACE,cAAA,YAAY,IAAI;;;AAItB,SAAS,sBAAsB,KAAyB,KAAiC;CACvF,MAAM,MAAM,aAAa,IAAI,OAAO,IAAI,MAAM;AAC9C,KAAI,QAAQ,EAAG,QAAO;AACtB,KAAI,IAAI,eAAe,WAAW,IAAI,eAAe,OACnD,QAAO,IAAI,eAAe,SAAS,IAAI,eAAe;AAExD,MAAK,IAAI,IAAI,GAAG,IAAI,IAAI,eAAe,QAAQ,KAAK;EAClD,MAAM,OAAOA,aAAAA,iBAAiB,IAAI,eAAe,GAAG;EACpD,MAAM,OAAOA,aAAAA,iBAAiB,IAAI,eAAe,GAAG;AACpD,MAAI,SAAS,KAAM,QAAO,OAAO,OAAO,KAAK;;AAE/C,QAAO"}

package/dist/drivers/pframe/query/utils.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"utils.d.ts","names":[],"sources":["../../../../src/drivers/pframe/query/utils.ts"],"mappings":";;;iBAsBgB,mBAAA,CAAoB,IAAA,EAAM,mBAAA,GAAsB,IAAA,IAAQ,0BAAA;;AAAxE;;;;;;;;;iBAiBgB,iBAAA,QAAA,CACd,KAAA,EAAO,SAAA,CAAU,EAAA,GACjB,OAAA;EAFc,+EAIZ,MAAA,GAAS,CAAA,EAAG,EAAA,KAAO,EAAA,EAJU;EAM7B,IAAA,IAAQ,IAAA,EAAM,SAAA,CAAU,EAAA,MAAQ,SAAA,CAAU,EAAA,GALrC;EAOL,SAAA,IAAa,KAAA,EAAO,kBAAA,CAAmB,EAAA,MAAQ,kBAAA,CAAmB,EAAA;AAAA,IAEnE,SAAA,CAAU,EAAA;;iBA4CG,mBAAA,QAAA,CACd,KAAA,EAAO,SAAA,CAAU,EAAA,GACjB,EAAA,GAAK,CAAA,EAAG,EAAA,KAAO,EAAA,GACd,SAAA,CAAU,EAAA;;iBAKG,uBAAA,GAAA,CAA2B,KAAA,EAAO,SAAA,CAAU,CAAA,IAAK,CAAA;AAAA,iBAWjD,aAAA,CAAc,KAAA,EAAO,SAAA,GAAY,SAAA"}
+{"version":3,"file":"utils.d.ts","names":[],"sources":["../../../../src/drivers/pframe/query/utils.ts"],"mappings":";;;iBAsBgB,mBAAA,CAAoB,IAAA,EAAM,mBAAA,GAAsB,IAAA,IAAQ,0BAAA;;AAAxE;;;;;;;;;iBAiBgB,iBAAA,QAAA,CACd,KAAA,EAAO,SAAA,CAAU,EAAA,GACjB,OAAA;EAFc,+EAIZ,MAAA,GAAS,CAAA,EAAG,EAAA,KAAO,EAAA,EAJU;EAM7B,IAAA,IAAQ,IAAA,EAAM,SAAA,CAAU,EAAA,MAAQ,SAAA,CAAU,EAAA,GALrC;EAOL,SAAA,IAAa,KAAA,EAAO,kBAAA,CAAmB,EAAA,MAAQ,kBAAA,CAAmB,EAAA;AAAA,IAEnE,SAAA,CAAU,EAAA;;iBAmDG,mBAAA,QAAA,CACd,KAAA,EAAO,SAAA,CAAU,EAAA,GACjB,EAAA,GAAK,CAAA,EAAG,EAAA,KAAO,EAAA,GACd,SAAA,CAAU,EAAA;;iBAKG,uBAAA,GAAA,CAA2B,KAAA,EAAO,SAAA,CAAU,CAAA,IAAK,CAAA;AAAA,iBAWjD,aAAA,CAAc,KAAA,EAAO,SAAA,GAAY,SAAA"}

package/dist/drivers/pframe/query/utils.js

@@ -65,6 +65,16 @@ function traverseQuerySpec(query, visitor) {
 				secondary: query.secondary.map(traverseEntry)
 			};
 			break;
+		case "linkerJoin":
+			result = {
+				...query,
+				linker: {
+					...query.linker,
+					column: visitor.column(query.linker.column)
+				},
+				secondary: query.secondary.map(traverseEntry)
+			};
+			break;
 		case "filter":
 		case "sort":
 		case "sliceAxes":
@@ -114,6 +124,13 @@ function sortSpecQuery(query) {
 						secondary: sorted
 					};
 				}
+				case "linkerJoin": {
+					const sorted = [...node.secondary].sort(cmpQueryJoinEntrySpec);
+					return {
+						...node,
+						secondary: sorted
+					};
+				}
 				case "sliceAxes": return {
 					...node,
 					axisFilters: node.axisFilters.toSorted((a, b) => {
@@ -162,6 +179,16 @@ function cmpQuerySpec(lhs, rhs) {
 			}
 			return 0;
 		}
+		case "linkerJoin": {
+			const rhsLinker = rhs;
+			if (lhs.linker.column !== rhsLinker.linker.column) return lhs.linker.column < rhsLinker.linker.column ? -1 : 1;
+			if (lhs.secondary.length !== rhsLinker.secondary.length) return lhs.secondary.length - rhsLinker.secondary.length;
+			for (let i = 0; i < lhs.secondary.length; i++) {
+				const cmp = cmpQueryJoinEntrySpec(lhs.secondary[i], rhsLinker.secondary[i]);
+				if (cmp !== 0) return cmp;
+			}
+			return 0;
+		}
 		case "sliceAxes": return cmpQuerySpec(lhs.input, rhs.input);
 		case "sort": return cmpQuerySpec(lhs.input, rhs.input);
 		case "filter": return cmpQuerySpec(lhs.input, rhs.input);

package/dist/drivers/pframe/query/utils.js.map

@@ -1 +1 @@
-{"version":3,"file":"utils.js","names":[],"sources":["../../../../src/drivers/pframe/query/utils.ts"],"sourcesContent":["import { canonicalizeJson } from \"../../../json\";\nimport { assertNever } from \"../../../util\";\nimport type {\n  SpecQueryBooleanExpression,\n  SpecQueryExpression,\n  SpecQuery,\n  SpecQueryJoinEntry,\n} from \"./query_spec\";\n\nconst booleanTypesSet = new Set<SpecQueryBooleanExpression[\"type\"]>([\n  \"numericComparison\",\n  \"stringEquals\",\n  \"stringContains\",\n  \"stringContainsFuzzy\",\n  \"stringRegex\",\n  \"isNull\",\n  \"not\",\n  \"and\",\n  \"or\",\n  \"isIn\",\n]);\n\nexport function isBooleanExpression(expr: SpecQueryExpression): expr is SpecQueryBooleanExpression {\n  return booleanTypesSet.has(\n    // @ts-expect-error -- TypeScript doesn't understand the discriminated union here, but we do at runtime\n    expr.type,\n  );\n}\n\n/**\n * Recursively traverses a SpecQuery tree bottom-up, applying visitor callbacks.\n *\n * Traversal order:\n * 1. Recurse into child queries\n * 2. Apply `column` to transform column references in leaf nodes\n * 3. Apply `joinEntry` to each join entry (with inner query already traversed)\n * 4. Assemble node with transformed children\n * 5. Apply `node` to the assembled node\n */\nexport function traverseQuerySpec<C1, C2>(\n  query: SpecQuery<C1>,\n  visitor: {\n    /** Transform column references in leaf nodes (column, sparseToDenseColumn). */\n    column: (c: C1) => C2;\n    /** Visit a node after its children have been traversed. */\n    node?: (node: SpecQuery<C2>) => SpecQuery<C2>;\n    /** Visit a join entry after its inner query has been traversed. */\n    joinEntry?: (entry: SpecQueryJoinEntry<C2>) => SpecQueryJoinEntry<C2>;\n  },\n): SpecQuery<C2> {\n  const traverseEntry = (entry: SpecQueryJoinEntry<C1>): SpecQueryJoinEntry<C2> => {\n    const traversed: SpecQueryJoinEntry<C2> = {\n      ...entry,\n      entry: traverseQuerySpec(entry.entry, visitor),\n    };\n    return visitor.joinEntry ? visitor.joinEntry(traversed) : traversed;\n  };\n\n  let result: SpecQuery<C2>;\n  switch (query.type) {\n    case \"column\":\n      result = { type: \"column\", column: visitor.column(query.column) };\n      break;\n    case \"sparseToDenseColumn\":\n      result = { ...query, column: visitor.column(query.column) };\n      break;\n    case \"inlineColumn\":\n      result = query;\n      break;\n    case \"innerJoin\":\n    case \"fullJoin\":\n      result = { ...query, entries: query.entries.map(traverseEntry) };\n      break;\n    case \"outerJoin\":\n      result = {\n        ...query,\n        primary: traverseEntry(query.primary),\n        secondary: query.secondary.map(traverseEntry),\n      };\n      break;\n    case \"filter\":\n    case \"sort\":\n    case \"sliceAxes\":\n      result = { ...query, input: traverseQuerySpec(query.input, visitor) };\n      break;\n    default:\n      assertNever(query);\n  }\n\n  return visitor.node ? visitor.node(result) : result;\n}\n\n/** Recursively maps all column references in a SpecQuery tree. */\nexport function mapSpecQueryColumns<C1, C2>(\n  query: SpecQuery<C1>,\n  cb: (c: C1) => C2,\n): SpecQuery<C2> {\n  return traverseQuerySpec(query, { column: cb });\n}\n\n/** Collects all column references from a SpecQuery tree. */\nexport function collectSpecQueryColumns<C>(query: SpecQuery<C>): C[] {\n  const result: C[] = [];\n  traverseQuerySpec(query, {\n    column: (c: C) => {\n      result.push(c);\n      return c;\n    },\n  });\n  return result;\n}\n\nexport function sortSpecQuery(query: SpecQuery): SpecQuery {\n  return traverseQuerySpec(query, {\n    column: (c) => c,\n    node: (node) => {\n      switch (node.type) {\n        case \"sparseToDenseColumn\":\n          return { ...node, axesIndices: node.axesIndices.toSorted((a, b) => a - b) };\n        case \"innerJoin\":\n        case \"fullJoin\": {\n          const sorted = [...node.entries].sort(cmpQueryJoinEntrySpec);\n          return { ...node, entries: sorted };\n        }\n        case \"outerJoin\": {\n          const sorted = [...node.secondary].sort(cmpQueryJoinEntrySpec);\n          return { ...node, secondary: sorted };\n        }\n        case \"sliceAxes\":\n          return {\n            ...node,\n            axisFilters: node.axisFilters.toSorted((a, b) => {\n              const ak = canonicalizeJson(a.axisSelector);\n              const bk = canonicalizeJson(b.axisSelector);\n              return ak < bk ? -1 : ak === bk ? 0 : 1;\n            }),\n          };\n        default:\n          return node;\n      }\n    },\n    joinEntry: (entry) => ({\n      ...entry,\n      qualifications: entry.qualifications.toSorted((a, b) => {\n        const ak = canonicalizeJson(a.axis);\n        const bk = canonicalizeJson(b.axis);\n        return ak < bk ? -1 : ak === bk ? 0 : 1;\n      }),\n    }),\n  });\n}\n\nfunction cmpQuerySpec(lhs: SpecQuery, rhs: SpecQuery): number {\n  if (lhs.type !== rhs.type) {\n    return lhs.type < rhs.type ? -1 : 1;\n  }\n  switch (lhs.type) {\n    case \"column\":\n      return lhs.column < (rhs as typeof lhs).column\n        ? -1\n        : lhs.column === (rhs as typeof lhs).column\n          ? 0\n          : 1;\n    case \"inlineColumn\":\n      return lhs.spec.id < (rhs as typeof lhs).spec.id\n        ? -1\n        : lhs.spec.id === (rhs as typeof lhs).spec.id\n          ? 0\n          : 1;\n    case \"sparseToDenseColumn\":\n      return lhs.column < (rhs as typeof lhs).column\n        ? -1\n        : lhs.column === (rhs as typeof lhs).column\n          ? 0\n          : 1;\n    case \"innerJoin\":\n    case \"fullJoin\": {\n      const rhsJoin = rhs as typeof lhs;\n      if (lhs.entries.length !== rhsJoin.entries.length) {\n        return lhs.entries.length - rhsJoin.entries.length;\n      }\n      for (let i = 0; i < lhs.entries.length; i++) {\n        const cmp = cmpQueryJoinEntrySpec(lhs.entries[i], rhsJoin.entries[i]);\n        if (cmp !== 0) return cmp;\n      }\n      return 0;\n    }\n    case \"outerJoin\": {\n      const rhsOuter = rhs as typeof lhs;\n      const cmp = cmpQueryJoinEntrySpec(lhs.primary, rhsOuter.primary);\n      if (cmp !== 0) return cmp;\n      if (lhs.secondary.length !== rhsOuter.secondary.length) {\n        return lhs.secondary.length - rhsOuter.secondary.length;\n      }\n      for (let i = 0; i < lhs.secondary.length; i++) {\n        const cmp = cmpQueryJoinEntrySpec(lhs.secondary[i], rhsOuter.secondary[i]);\n        if (cmp !== 0) return cmp;\n      }\n      return 0;\n    }\n    case \"sliceAxes\":\n      return cmpQuerySpec(lhs.input, (rhs as typeof lhs).input);\n    case \"sort\":\n      return cmpQuerySpec(lhs.input, (rhs as typeof lhs).input);\n    case \"filter\":\n      return cmpQuerySpec(lhs.input, (rhs as typeof lhs).input);\n    default:\n      assertNever(lhs);\n  }\n}\n\nfunction cmpQueryJoinEntrySpec(lhs: SpecQueryJoinEntry, rhs: SpecQueryJoinEntry): number {\n  const cmp = cmpQuerySpec(lhs.entry, rhs.entry);\n  if (cmp !== 0) return cmp;\n  if (lhs.qualifications.length !== rhs.qualifications.length) {\n    return lhs.qualifications.length - rhs.qualifications.length;\n  }\n  for (let i = 0; i < lhs.qualifications.length; i++) {\n    const lhsQ = canonicalizeJson(lhs.qualifications[i]);\n    const rhsQ = canonicalizeJson(rhs.qualifications[i]);\n    if (lhsQ !== rhsQ) return lhsQ < rhsQ ? -1 : 1;\n  }\n  return 0;\n}\n"],"mappings":";;;AASA,MAAM,kBAAkB,IAAI,IAAwC;CAClE;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACD,CAAC;AAEF,SAAgB,oBAAoB,MAA+D;AACjG,QAAO,gBAAgB,IAErB,KAAK,KACN;;;;;;;;;;;;AAaH,SAAgB,kBACd,OACA,SAQe;CACf,MAAM,iBAAiB,UAA0D;EAC/E,MAAM,YAAoC;GACxC,GAAG;GACH,OAAO,kBAAkB,MAAM,OAAO,QAAQ;GAC/C;AACD,SAAO,QAAQ,YAAY,QAAQ,UAAU,UAAU,GAAG;;CAG5D,IAAI;AACJ,SAAQ,MAAM,MAAd;EACE,KAAK;AACH,YAAS;IAAE,MAAM;IAAU,QAAQ,QAAQ,OAAO,MAAM,OAAO;IAAE;AACjE;EACF,KAAK;AACH,YAAS;IAAE,GAAG;IAAO,QAAQ,QAAQ,OAAO,MAAM,OAAO;IAAE;AAC3D;EACF,KAAK;AACH,YAAS;AACT;EACF,KAAK;EACL,KAAK;AACH,YAAS;IAAE,GAAG;IAAO,SAAS,MAAM,QAAQ,IAAI,cAAc;IAAE;AAChE;EACF,KAAK;AACH,YAAS;IACP,GAAG;IACH,SAAS,cAAc,MAAM,QAAQ;IACrC,WAAW,MAAM,UAAU,IAAI,cAAc;IAC9C;AACD;EACF,KAAK;EACL,KAAK;EACL,KAAK;AACH,YAAS;IAAE,GAAG;IAAO,OAAO,kBAAkB,MAAM,OAAO,QAAQ;IAAE;AACrE;EACF,QACE,aAAY,MAAM;;AAGtB,QAAO,QAAQ,OAAO,QAAQ,KAAK,OAAO,GAAG;;;AAI/C,SAAgB,oBACd,OACA,IACe;AACf,QAAO,kBAAkB,OAAO,EAAE,QAAQ,IAAI,CAAC;;;AAIjD,SAAgB,wBAA2B,OAA0B;CACnE,MAAM,SAAc,EAAE;AACtB,mBAAkB,OAAO,EACvB,SAAS,MAAS;AAChB,SAAO,KAAK,EAAE;AACd,SAAO;IAEV,CAAC;AACF,QAAO;;AAGT,SAAgB,cAAc,OAA6B;AACzD,QAAO,kBAAkB,OAAO;EAC9B,SAAS,MAAM;EACf,OAAO,SAAS;AACd,WAAQ,KAAK,MAAb;IACE,KAAK,sBACH,QAAO;KAAE,GAAG;KAAM,aAAa,KAAK,YAAY,UAAU,GAAG,MAAM,IAAI,EAAE;KAAE;IAC7E,KAAK;IACL,KAAK,YAAY;KACf,MAAM,SAAS,CAAC,GAAG,KAAK,QAAQ,CAAC,KAAK,sBAAsB;AAC5D,YAAO;MAAE,GAAG;MAAM,SAAS;MAAQ;;IAErC,KAAK,aAAa;KAChB,MAAM,SAAS,CAAC,GAAG,KAAK,UAAU,CAAC,KAAK,sBAAsB;AAC9D,YAAO;MAAE,GAAG;MAAM,WAAW;MAAQ;;IAEvC,KAAK,YACH,QAAO;KACL,GAAG;KACH,aAAa,KAAK,YAAY,UAAU,GAAG,MAAM;MAC/C,MAAM,KAAK,iBAAiB,EAAE,aAAa;MAC3C,MAAM,KAAK,iBAAiB,EAAE,aAAa;AAC3C,aAAO,KAAK,KAAK,KAAK,OAAO,KAAK,IAAI;OACtC;KACH;IACH,QACE,QAAO;;;EAGb,YAAY,WAAW;GACrB,GAAG;GACH,gBAAgB,MAAM,eAAe,UAAU,GAAG,MAAM;IACtD,MAAM,KAAK,iBAAiB,EAAE,KAAK;IACnC,MAAM,KAAK,iBAAiB,EAAE,KAAK;AACnC,WAAO,KAAK,KAAK,KAAK,OAAO,KAAK,IAAI;KACtC;GACH;EACF,CAAC;;AAGJ,SAAS,aAAa,KAAgB,KAAwB;AAC5D,KAAI,IAAI,SAAS,IAAI,KACnB,QAAO,IAAI,OAAO,IAAI,OAAO,KAAK;AAEpC,SAAQ,IAAI,MAAZ;EACE,KAAK,SACH,QAAO,IAAI,SAAU,IAAmB,SACpC,KACA,IAAI,WAAY,IAAmB,SACjC,IACA;EACR,KAAK,eACH,QAAO,IAAI,KAAK,KAAM,IAAmB,KAAK,KAC1C,KACA,IAAI,KAAK,OAAQ,IAAmB,KAAK,KACvC,IACA;EACR,KAAK,sBACH,QAAO,IAAI,SAAU,IAAmB,SACpC,KACA,IAAI,WAAY,IAAmB,SACjC,IACA;EACR,KAAK;EACL,KAAK,YAAY;GACf,MAAM,UAAU;AAChB,OAAI,IAAI,QAAQ,WAAW,QAAQ,QAAQ,OACzC,QAAO,IAAI,QAAQ,SAAS,QAAQ,QAAQ;AAE9C,QAAK,IAAI,IAAI,GAAG,IAAI,IAAI,QAAQ,QAAQ,KAAK;IAC3C,MAAM,MAAM,sBAAsB,IAAI,QAAQ,IAAI,QAAQ,QAAQ,GAAG;AACrE,QAAI,QAAQ,EAAG,QAAO;;AAExB,UAAO;;EAET,KAAK,aAAa;GAChB,MAAM,WAAW;GACjB,MAAM,MAAM,sBAAsB,IAAI,SAAS,SAAS,QAAQ;AAChE,OAAI,QAAQ,EAAG,QAAO;AACtB,OAAI,IAAI,UAAU,WAAW,SAAS,UAAU,OAC9C,QAAO,IAAI,UAAU,SAAS,SAAS,UAAU;AAEnD,QAAK,IAAI,IAAI,GAAG,IAAI,IAAI,UAAU,QAAQ,KAAK;IAC7C,MAAM,MAAM,sBAAsB,IAAI,UAAU,IAAI,SAAS,UAAU,GAAG;AAC1E,QAAI,QAAQ,EAAG,QAAO;;AAExB,UAAO;;EAET,KAAK,YACH,QAAO,aAAa,IAAI,OAAQ,IAAmB,MAAM;EAC3D,KAAK,OACH,QAAO,aAAa,IAAI,OAAQ,IAAmB,MAAM;EAC3D,KAAK,SACH,QAAO,aAAa,IAAI,OAAQ,IAAmB,MAAM;EAC3D,QACE,aAAY,IAAI;;;AAItB,SAAS,sBAAsB,KAAyB,KAAiC;CACvF,MAAM,MAAM,aAAa,IAAI,OAAO,IAAI,MAAM;AAC9C,KAAI,QAAQ,EAAG,QAAO;AACtB,KAAI,IAAI,eAAe,WAAW,IAAI,eAAe,OACnD,QAAO,IAAI,eAAe,SAAS,IAAI,eAAe;AAExD,MAAK,IAAI,IAAI,GAAG,IAAI,IAAI,eAAe,QAAQ,KAAK;EAClD,MAAM,OAAO,iBAAiB,IAAI,eAAe,GAAG;EACpD,MAAM,OAAO,iBAAiB,IAAI,eAAe,GAAG;AACpD,MAAI,SAAS,KAAM,QAAO,OAAO,OAAO,KAAK;;AAE/C,QAAO"}
+{"version":3,"file":"utils.js","names":[],"sources":["../../../../src/drivers/pframe/query/utils.ts"],"sourcesContent":["import { canonicalizeJson } from \"../../../json\";\nimport { assertNever } from \"../../../util\";\nimport type {\n  SpecQueryBooleanExpression,\n  SpecQueryExpression,\n  SpecQuery,\n  SpecQueryJoinEntry,\n} from \"./query_spec\";\n\nconst booleanTypesSet = new Set<SpecQueryBooleanExpression[\"type\"]>([\n  \"numericComparison\",\n  \"stringEquals\",\n  \"stringContains\",\n  \"stringContainsFuzzy\",\n  \"stringRegex\",\n  \"isNull\",\n  \"not\",\n  \"and\",\n  \"or\",\n  \"isIn\",\n]);\n\nexport function isBooleanExpression(expr: SpecQueryExpression): expr is SpecQueryBooleanExpression {\n  return booleanTypesSet.has(\n    // @ts-expect-error -- TypeScript doesn't understand the discriminated union here, but we do at runtime\n    expr.type,\n  );\n}\n\n/**\n * Recursively traverses a SpecQuery tree bottom-up, applying visitor callbacks.\n *\n * Traversal order:\n * 1. Recurse into child queries\n * 2. Apply `column` to transform column references in leaf nodes\n * 3. Apply `joinEntry` to each join entry (with inner query already traversed)\n * 4. Assemble node with transformed children\n * 5. Apply `node` to the assembled node\n */\nexport function traverseQuerySpec<C1, C2>(\n  query: SpecQuery<C1>,\n  visitor: {\n    /** Transform column references in leaf nodes (column, sparseToDenseColumn). */\n    column: (c: C1) => C2;\n    /** Visit a node after its children have been traversed. */\n    node?: (node: SpecQuery<C2>) => SpecQuery<C2>;\n    /** Visit a join entry after its inner query has been traversed. */\n    joinEntry?: (entry: SpecQueryJoinEntry<C2>) => SpecQueryJoinEntry<C2>;\n  },\n): SpecQuery<C2> {\n  const traverseEntry = (entry: SpecQueryJoinEntry<C1>): SpecQueryJoinEntry<C2> => {\n    const traversed: SpecQueryJoinEntry<C2> = {\n      ...entry,\n      entry: traverseQuerySpec(entry.entry, visitor),\n    };\n    return visitor.joinEntry ? visitor.joinEntry(traversed) : traversed;\n  };\n\n  let result: SpecQuery<C2>;\n  switch (query.type) {\n    case \"column\":\n      result = { type: \"column\", column: visitor.column(query.column) };\n      break;\n    case \"sparseToDenseColumn\":\n      result = { ...query, column: visitor.column(query.column) };\n      break;\n    case \"inlineColumn\":\n      result = query;\n      break;\n    case \"innerJoin\":\n    case \"fullJoin\":\n      result = { ...query, entries: query.entries.map(traverseEntry) };\n      break;\n    case \"outerJoin\":\n      result = {\n        ...query,\n        primary: traverseEntry(query.primary),\n        secondary: query.secondary.map(traverseEntry),\n      };\n      break;\n    case \"linkerJoin\":\n      result = {\n        ...query,\n        linker: { ...query.linker, column: visitor.column(query.linker.column) },\n        secondary: query.secondary.map(traverseEntry),\n      };\n      break;\n    case \"filter\":\n    case \"sort\":\n    case \"sliceAxes\":\n      result = { ...query, input: traverseQuerySpec(query.input, visitor) };\n      break;\n    default:\n      assertNever(query);\n  }\n\n  return visitor.node ? visitor.node(result) : result;\n}\n\n/** Recursively maps all column references in a SpecQuery tree. */\nexport function mapSpecQueryColumns<C1, C2>(\n  query: SpecQuery<C1>,\n  cb: (c: C1) => C2,\n): SpecQuery<C2> {\n  return traverseQuerySpec(query, { column: cb });\n}\n\n/** Collects all column references from a SpecQuery tree. */\nexport function collectSpecQueryColumns<C>(query: SpecQuery<C>): C[] {\n  const result: C[] = [];\n  traverseQuerySpec(query, {\n    column: (c: C) => {\n      result.push(c);\n      return c;\n    },\n  });\n  return result;\n}\n\nexport function sortSpecQuery(query: SpecQuery): SpecQuery {\n  return traverseQuerySpec(query, {\n    column: (c) => c,\n    node: (node) => {\n      switch (node.type) {\n        case \"sparseToDenseColumn\":\n          return { ...node, axesIndices: node.axesIndices.toSorted((a, b) => a - b) };\n        case \"innerJoin\":\n        case \"fullJoin\": {\n          const sorted = [...node.entries].sort(cmpQueryJoinEntrySpec);\n          return { ...node, entries: sorted };\n        }\n        case \"outerJoin\": {\n          const sorted = [...node.secondary].sort(cmpQueryJoinEntrySpec);\n          return { ...node, secondary: sorted };\n        }\n        case \"linkerJoin\": {\n          const sorted = [...node.secondary].sort(cmpQueryJoinEntrySpec);\n          return { ...node, secondary: sorted };\n        }\n        case \"sliceAxes\":\n          return {\n            ...node,\n            axisFilters: node.axisFilters.toSorted((a, b) => {\n              const ak = canonicalizeJson(a.axisSelector);\n              const bk = canonicalizeJson(b.axisSelector);\n              return ak < bk ? -1 : ak === bk ? 0 : 1;\n            }),\n          };\n        default:\n          return node;\n      }\n    },\n    joinEntry: (entry) => ({\n      ...entry,\n      qualifications: entry.qualifications.toSorted((a, b) => {\n        const ak = canonicalizeJson(a.axis);\n        const bk = canonicalizeJson(b.axis);\n        return ak < bk ? -1 : ak === bk ? 0 : 1;\n      }),\n    }),\n  });\n}\n\nfunction cmpQuerySpec(lhs: SpecQuery, rhs: SpecQuery): number {\n  if (lhs.type !== rhs.type) {\n    return lhs.type < rhs.type ? -1 : 1;\n  }\n  switch (lhs.type) {\n    case \"column\":\n      return lhs.column < (rhs as typeof lhs).column\n        ? -1\n        : lhs.column === (rhs as typeof lhs).column\n          ? 0\n          : 1;\n    case \"inlineColumn\":\n      return lhs.spec.id < (rhs as typeof lhs).spec.id\n        ? -1\n        : lhs.spec.id === (rhs as typeof lhs).spec.id\n          ? 0\n          : 1;\n    case \"sparseToDenseColumn\":\n      return lhs.column < (rhs as typeof lhs).column\n        ? -1\n        : lhs.column === (rhs as typeof lhs).column\n          ? 0\n          : 1;\n    case \"innerJoin\":\n    case \"fullJoin\": {\n      const rhsJoin = rhs as typeof lhs;\n      if (lhs.entries.length !== rhsJoin.entries.length) {\n        return lhs.entries.length - rhsJoin.entries.length;\n      }\n      for (let i = 0; i < lhs.entries.length; i++) {\n        const cmp = cmpQueryJoinEntrySpec(lhs.entries[i], rhsJoin.entries[i]);\n        if (cmp !== 0) return cmp;\n      }\n      return 0;\n    }\n    case \"outerJoin\": {\n      const rhsOuter = rhs as typeof lhs;\n      const cmp = cmpQueryJoinEntrySpec(lhs.primary, rhsOuter.primary);\n      if (cmp !== 0) return cmp;\n      if (lhs.secondary.length !== rhsOuter.secondary.length) {\n        return lhs.secondary.length - rhsOuter.secondary.length;\n      }\n      for (let i = 0; i < lhs.secondary.length; i++) {\n        const cmp = cmpQueryJoinEntrySpec(lhs.secondary[i], rhsOuter.secondary[i]);\n        if (cmp !== 0) return cmp;\n      }\n      return 0;\n    }\n    case \"linkerJoin\": {\n      const rhsLinker = rhs as typeof lhs;\n      if (lhs.linker.column !== rhsLinker.linker.column) {\n        return lhs.linker.column < rhsLinker.linker.column ? -1 : 1;\n      }\n      if (lhs.secondary.length !== rhsLinker.secondary.length) {\n        return lhs.secondary.length - rhsLinker.secondary.length;\n      }\n      for (let i = 0; i < lhs.secondary.length; i++) {\n        const cmp = cmpQueryJoinEntrySpec(lhs.secondary[i], rhsLinker.secondary[i]);\n        if (cmp !== 0) return cmp;\n      }\n      return 0;\n    }\n    case \"sliceAxes\":\n      return cmpQuerySpec(lhs.input, (rhs as typeof lhs).input);\n    case \"sort\":\n      return cmpQuerySpec(lhs.input, (rhs as typeof lhs).input);\n    case \"filter\":\n      return cmpQuerySpec(lhs.input, (rhs as typeof lhs).input);\n    default:\n      assertNever(lhs);\n  }\n}\n\nfunction cmpQueryJoinEntrySpec(lhs: SpecQueryJoinEntry, rhs: SpecQueryJoinEntry): number {\n  const cmp = cmpQuerySpec(lhs.entry, rhs.entry);\n  if (cmp !== 0) return cmp;\n  if (lhs.qualifications.length !== rhs.qualifications.length) {\n    return lhs.qualifications.length - rhs.qualifications.length;\n  }\n  for (let i = 0; i < lhs.qualifications.length; i++) {\n    const lhsQ = canonicalizeJson(lhs.qualifications[i]);\n    const rhsQ = canonicalizeJson(rhs.qualifications[i]);\n    if (lhsQ !== rhsQ) return lhsQ < rhsQ ? -1 : 1;\n  }\n  return 0;\n}\n"],"mappings":";;;AASA,MAAM,kBAAkB,IAAI,IAAwC;CAClE;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACD,CAAC;AAEF,SAAgB,oBAAoB,MAA+D;AACjG,QAAO,gBAAgB,IAErB,KAAK,KACN;;;;;;;;;;;;AAaH,SAAgB,kBACd,OACA,SAQe;CACf,MAAM,iBAAiB,UAA0D;EAC/E,MAAM,YAAoC;GACxC,GAAG;GACH,OAAO,kBAAkB,MAAM,OAAO,QAAQ;GAC/C;AACD,SAAO,QAAQ,YAAY,QAAQ,UAAU,UAAU,GAAG;;CAG5D,IAAI;AACJ,SAAQ,MAAM,MAAd;EACE,KAAK;AACH,YAAS;IAAE,MAAM;IAAU,QAAQ,QAAQ,OAAO,MAAM,OAAO;IAAE;AACjE;EACF,KAAK;AACH,YAAS;IAAE,GAAG;IAAO,QAAQ,QAAQ,OAAO,MAAM,OAAO;IAAE;AAC3D;EACF,KAAK;AACH,YAAS;AACT;EACF,KAAK;EACL,KAAK;AACH,YAAS;IAAE,GAAG;IAAO,SAAS,MAAM,QAAQ,IAAI,cAAc;IAAE;AAChE;EACF,KAAK;AACH,YAAS;IACP,GAAG;IACH,SAAS,cAAc,MAAM,QAAQ;IACrC,WAAW,MAAM,UAAU,IAAI,cAAc;IAC9C;AACD;EACF,KAAK;AACH,YAAS;IACP,GAAG;IACH,QAAQ;KAAE,GAAG,MAAM;KAAQ,QAAQ,QAAQ,OAAO,MAAM,OAAO,OAAO;KAAE;IACxE,WAAW,MAAM,UAAU,IAAI,cAAc;IAC9C;AACD;EACF,KAAK;EACL,KAAK;EACL,KAAK;AACH,YAAS;IAAE,GAAG;IAAO,OAAO,kBAAkB,MAAM,OAAO,QAAQ;IAAE;AACrE;EACF,QACE,aAAY,MAAM;;AAGtB,QAAO,QAAQ,OAAO,QAAQ,KAAK,OAAO,GAAG;;;AAI/C,SAAgB,oBACd,OACA,IACe;AACf,QAAO,kBAAkB,OAAO,EAAE,QAAQ,IAAI,CAAC;;;AAIjD,SAAgB,wBAA2B,OAA0B;CACnE,MAAM,SAAc,EAAE;AACtB,mBAAkB,OAAO,EACvB,SAAS,MAAS;AAChB,SAAO,KAAK,EAAE;AACd,SAAO;IAEV,CAAC;AACF,QAAO;;AAGT,SAAgB,cAAc,OAA6B;AACzD,QAAO,kBAAkB,OAAO;EAC9B,SAAS,MAAM;EACf,OAAO,SAAS;AACd,WAAQ,KAAK,MAAb;IACE,KAAK,sBACH,QAAO;KAAE,GAAG;KAAM,aAAa,KAAK,YAAY,UAAU,GAAG,MAAM,IAAI,EAAE;KAAE;IAC7E,KAAK;IACL,KAAK,YAAY;KACf,MAAM,SAAS,CAAC,GAAG,KAAK,QAAQ,CAAC,KAAK,sBAAsB;AAC5D,YAAO;MAAE,GAAG;MAAM,SAAS;MAAQ;;IAErC,KAAK,aAAa;KAChB,MAAM,SAAS,CAAC,GAAG,KAAK,UAAU,CAAC,KAAK,sBAAsB;AAC9D,YAAO;MAAE,GAAG;MAAM,WAAW;MAAQ;;IAEvC,KAAK,cAAc;KACjB,MAAM,SAAS,CAAC,GAAG,KAAK,UAAU,CAAC,KAAK,sBAAsB;AAC9D,YAAO;MAAE,GAAG;MAAM,WAAW;MAAQ;;IAEvC,KAAK,YACH,QAAO;KACL,GAAG;KACH,aAAa,KAAK,YAAY,UAAU,GAAG,MAAM;MAC/C,MAAM,KAAK,iBAAiB,EAAE,aAAa;MAC3C,MAAM,KAAK,iBAAiB,EAAE,aAAa;AAC3C,aAAO,KAAK,KAAK,KAAK,OAAO,KAAK,IAAI;OACtC;KACH;IACH,QACE,QAAO;;;EAGb,YAAY,WAAW;GACrB,GAAG;GACH,gBAAgB,MAAM,eAAe,UAAU,GAAG,MAAM;IACtD,MAAM,KAAK,iBAAiB,EAAE,KAAK;IACnC,MAAM,KAAK,iBAAiB,EAAE,KAAK;AACnC,WAAO,KAAK,KAAK,KAAK,OAAO,KAAK,IAAI;KACtC;GACH;EACF,CAAC;;AAGJ,SAAS,aAAa,KAAgB,KAAwB;AAC5D,KAAI,IAAI,SAAS,IAAI,KACnB,QAAO,IAAI,OAAO,IAAI,OAAO,KAAK;AAEpC,SAAQ,IAAI,MAAZ;EACE,KAAK,SACH,QAAO,IAAI,SAAU,IAAmB,SACpC,KACA,IAAI,WAAY,IAAmB,SACjC,IACA;EACR,KAAK,eACH,QAAO,IAAI,KAAK,KAAM,IAAmB,KAAK,KAC1C,KACA,IAAI,KAAK,OAAQ,IAAmB,KAAK,KACvC,IACA;EACR,KAAK,sBACH,QAAO,IAAI,SAAU,IAAmB,SACpC,KACA,IAAI,WAAY,IAAmB,SACjC,IACA;EACR,KAAK;EACL,KAAK,YAAY;GACf,MAAM,UAAU;AAChB,OAAI,IAAI,QAAQ,WAAW,QAAQ,QAAQ,OACzC,QAAO,IAAI,QAAQ,SAAS,QAAQ,QAAQ;AAE9C,QAAK,IAAI,IAAI,GAAG,IAAI,IAAI,QAAQ,QAAQ,KAAK;IAC3C,MAAM,MAAM,sBAAsB,IAAI,QAAQ,IAAI,QAAQ,QAAQ,GAAG;AACrE,QAAI,QAAQ,EAAG,QAAO;;AAExB,UAAO;;EAET,KAAK,aAAa;GAChB,MAAM,WAAW;GACjB,MAAM,MAAM,sBAAsB,IAAI,SAAS,SAAS,QAAQ;AAChE,OAAI,QAAQ,EAAG,QAAO;AACtB,OAAI,IAAI,UAAU,WAAW,SAAS,UAAU,OAC9C,QAAO,IAAI,UAAU,SAAS,SAAS,UAAU;AAEnD,QAAK,IAAI,IAAI,GAAG,IAAI,IAAI,UAAU,QAAQ,KAAK;IAC7C,MAAM,MAAM,sBAAsB,IAAI,UAAU,IAAI,SAAS,UAAU,GAAG;AAC1E,QAAI,QAAQ,EAAG,QAAO;;AAExB,UAAO;;EAET,KAAK,cAAc;GACjB,MAAM,YAAY;AAClB,OAAI,IAAI,OAAO,WAAW,UAAU,OAAO,OACzC,QAAO,IAAI,OAAO,SAAS,UAAU,OAAO,SAAS,KAAK;AAE5D,OAAI,IAAI,UAAU,WAAW,UAAU,UAAU,OAC/C,QAAO,IAAI,UAAU,SAAS,UAAU,UAAU;AAEpD,QAAK,IAAI,IAAI,GAAG,IAAI,IAAI,UAAU,QAAQ,KAAK;IAC7C,MAAM,MAAM,sBAAsB,IAAI,UAAU,IAAI,UAAU,UAAU,GAAG;AAC3E,QAAI,QAAQ,EAAG,QAAO;;AAExB,UAAO;;EAET,KAAK,YACH,QAAO,aAAa,IAAI,OAAQ,IAAmB,MAAM;EAC3D,KAAK,OACH,QAAO,aAAa,IAAI,OAAQ,IAAmB,MAAM;EAC3D,KAAK,SACH,QAAO,aAAa,IAAI,OAAQ,IAAmB,MAAM;EAC3D,QACE,aAAY,IAAI;;;AAItB,SAAS,sBAAsB,KAAyB,KAAiC;CACvF,MAAM,MAAM,aAAa,IAAI,OAAO,IAAI,MAAM;AAC9C,KAAI,QAAQ,EAAG,QAAO;AACtB,KAAI,IAAI,eAAe,WAAW,IAAI,eAAe,OACnD,QAAO,IAAI,eAAe,SAAS,IAAI,eAAe;AAExD,MAAK,IAAI,IAAI,GAAG,IAAI,IAAI,eAAe,QAAQ,KAAK;EAClD,MAAM,OAAO,iBAAiB,IAAI,eAAe,GAAG;EACpD,MAAM,OAAO,iBAAiB,IAAI,eAAe,GAAG;AACpD,MAAI,SAAS,KAAM,QAAO,OAAO,OAAO,KAAK;;AAE/C,QAAO"}

package/dist/drivers/pframe/spec/anchored.cjs.map

@@ -1 +1 @@
-{"version":3,"file":"anchored.cjs","names":["getAxisId","stringifyColumnId","matchAxisId"],"sources":["../../../../src/drivers/pframe/spec/anchored.ts"],"sourcesContent":["import canonicalize from \"canonicalize\";\nimport type { AxisFilter, AxisFilterValue } from \"./filtered_column\";\nimport type { SUniversalPColumnId, UniversalPColumnId } from \"./ids\";\nimport { stringifyColumnId } from \"./ids\";\nimport type {\n  AAxisSelector,\n  AnchorAxisRef,\n  AnchorAxisRefByIdx,\n  AnchoredPColumnId,\n  AnchoredPColumnSelector,\n  LegacyAxisSelector,\n  PColumnSelector,\n} from \"./selectors\";\nimport type { AxisId, PColumnSpec } from \"./spec\";\nimport { getAxisId, matchAxisId } from \"./spec\";\n\n//\n// Helper functions\n//\n\nfunction axisKey(axis: AxisId): string {\n  return canonicalize(getAxisId(axis))!;\n}\n\nfunction domainKey(key: string, value: string): string {\n  return JSON.stringify([key, value]);\n}\n\n/**\n * Context for resolving and generating anchored references to columns and axes\n * Maintains maps of known domain values and axes that can be referenced by anchors\n */\nexport class AnchoredIdDeriver {\n  private readonly domains = new Map<string, string>();\n  private readonly contextDomains = new Map<string, string>();\n  private readonly axes = new Map<string, AnchorAxisRefByIdx>();\n  /**\n   * Domain packs are used to group domain keys that can be anchored to the same anchor\n   * This is used to optimize the lookup of domain anchors\n   */\n  private readonly domainPacks: string[][] = [];\n  private readonly contextDomainPacks: string[][] = [];\n  /**\n   * Maps domain packs to anchors\n   */\n  private readonly domainPackToAnchor = new Map<string, string>();\n  private readonly contextDomainPackToAnchor = new Map<string, string>();\n\n  /**\n   * Creates a new anchor context from a set of anchor column specifications\n   * @param anchors Record of anchor column specifications indexed by anchor ID\n   */\n  constructor(public readonly anchors: Record<string, PColumnSpec>) {\n    const anchorEntries = Object.entries(anchors);\n    anchorEntries.sort((a, b) => a[0].localeCompare(b[0]));\n    for (const [anchorId, spec] of anchorEntries) {\n      for (let axisIdx = 0; axisIdx < spec.axesSpec.length; axisIdx++) {\n        const axis = spec.axesSpec[axisIdx];\n        const key = axisKey(axis);\n        this.axes.set(key, { anchor: anchorId, idx: axisIdx });\n      }\n      if (spec.domain !== undefined) {\n        const domainEntries = Object.entries(spec.domain);\n        domainEntries.sort((a, b) => a[0].localeCompare(b[0]));\n\n        this.domainPackToAnchor.set(JSON.stringify(domainEntries), anchorId);\n        this.domainPacks.push(domainEntries.map(([dKey]) => dKey));\n\n        for (const [dKey, dValue] of domainEntries) {\n          const key = domainKey(dKey, dValue);\n          this.domains.set(key, anchorId);\n        }\n      }\n      if (spec.contextDomain !== undefined) {\n        const contextDomainEntries = Object.entries(spec.contextDomain);\n        contextDomainEntries.sort((a, b) => a[0].localeCompare(b[0]));\n\n        this.contextDomainPackToAnchor.set(JSON.stringify(contextDomainEntries), anchorId);\n        this.contextDomainPacks.push(contextDomainEntries.map(([dKey]) => dKey));\n\n        for (const [dKey, dValue] of contextDomainEntries) {\n          const key = domainKey(dKey, dValue);\n          this.contextDomains.set(key, anchorId);\n        }\n      }\n    }\n  }\n\n  /**\n   * Derives an anchored column identifier from a column specification\n   * @param spec Column specification to anchor\n   * @returns An anchored column identifier that can be used to identify columns similar to the input specification\n   */\n  derive(spec: PColumnSpec): AnchoredPColumnId;\n\n  /**\n   * Derives an anchored column identifier from a column specification\n   * @param spec Column specification to anchor\n   * @param axisFilters Axis filters to apply to the column\n   * @returns An anchored and sliced column identifier that can be used to identify columns similar to the input specification\n   */\n  derive(spec: PColumnSpec, axisFilters?: AxisFilter[]): UniversalPColumnId;\n\n  /**\n   * Implementation of derive method\n   */\n  derive(spec: PColumnSpec, axisFilters?: AxisFilter[]): UniversalPColumnId {\n    const result: AnchoredPColumnId = {\n      name: spec.name,\n      axes: [],\n    };\n\n    let skipDomains: Set<string> | undefined = undefined;\n    if (spec.domain !== undefined) {\n      outer: for (const domainPack of this.domainPacks) {\n        const dAnchor: string[][] = [];\n        for (const domainKey of domainPack) {\n          const dValue = spec.domain[domainKey];\n          if (dValue !== undefined) dAnchor.push([domainKey, dValue]);\n          else break outer;\n        }\n        const domainAnchor = this.domainPackToAnchor.get(JSON.stringify(dAnchor));\n        if (domainAnchor !== undefined) {\n          result.domainAnchor = domainAnchor;\n          skipDomains = new Set(domainPack);\n          break;\n        }\n      }\n    }\n\n    for (const [dKey, dValue] of Object.entries(spec.domain ?? {})) {\n      if (skipDomains !== undefined && skipDomains.has(dKey)) continue;\n      const key = domainKey(dKey, dValue);\n      const anchorId = this.domains.get(key);\n      result.domain ??= {};\n      result.domain[dKey] = anchorId ? { anchor: anchorId } : dValue;\n    }\n\n    let skipContextDomains: Set<string> | undefined = undefined;\n    if (spec.contextDomain !== undefined) {\n      outer: for (const contextDomainPack of this.contextDomainPacks) {\n        const dAnchor: string[][] = [];\n        for (const domainKey of contextDomainPack) {\n          const dValue = spec.contextDomain[domainKey];\n          if (dValue !== undefined) dAnchor.push([domainKey, dValue]);\n          else break outer;\n        }\n        const contextDomainAnchor = this.contextDomainPackToAnchor.get(JSON.stringify(dAnchor));\n        if (contextDomainAnchor !== undefined) {\n          result.contextDomainAnchor = contextDomainAnchor;\n          skipContextDomains = new Set(contextDomainPack);\n          break;\n        }\n      }\n    }\n\n    for (const [dKey, dValue] of Object.entries(spec.contextDomain ?? {})) {\n      if (skipContextDomains !== undefined && skipContextDomains.has(dKey)) continue;\n      const key = domainKey(dKey, dValue);\n      const anchorId = this.contextDomains.get(key);\n      result.contextDomain ??= {};\n      result.contextDomain[dKey] = anchorId ? { anchor: anchorId } : dValue;\n    }\n\n    result.axes = spec.axesSpec.map((axis) => {\n      const key = axisKey(axis);\n      const anchorAxisRef = this.axes.get(key);\n      if (anchorAxisRef === undefined) return getAxisId(axis);\n      else return anchorAxisRef;\n    });\n\n    // If no axis filters are provided, return the anchored ID as is\n    if (!axisFilters || axisFilters.length === 0) {\n      return result;\n    }\n\n    // Process axis filters and create a sliced column ID\n    const resolvedFilters: [number, AxisFilterValue][] = [];\n\n    for (const filter of axisFilters) {\n      const [axisIdOrIndex, value] = filter;\n\n      // If it's already a numeric index, validate it\n      if (typeof axisIdOrIndex === \"number\") {\n        if (axisIdOrIndex < 0 || axisIdOrIndex >= spec.axesSpec.length) {\n          throw new Error(\n            `Axis index ${axisIdOrIndex} is out of bounds (0-${spec.axesSpec.length - 1})`,\n          );\n        }\n        resolvedFilters.push([axisIdOrIndex, value]);\n      } else {\n        // If it's a string (axis name), resolve it to an index\n        const axisIndex = spec.axesSpec.findIndex((axis) => axis.name === axisIdOrIndex);\n        if (axisIndex === -1) {\n          throw new Error(\n            `Axis with name \"${axisIdOrIndex}\" not found in the column specification`,\n          );\n        }\n        resolvedFilters.push([axisIndex, value]);\n      }\n    }\n\n    // Sort filters by axis index to ensure consistency\n    resolvedFilters.sort((a, b) => a[0] - b[0]);\n\n    return {\n      source: result,\n      axisFilters: resolvedFilters,\n    };\n  }\n\n  /**\n   * Derives a canonicalized string representation of an anchored column identifier, can be used as a unique identifier for the column\n   * @param spec Column specification to anchor\n   * @param axisFilters Optional axis filters to apply to the column\n   * @returns A canonicalized string representation of the anchored column identifier\n   */\n  deriveS(spec: PColumnSpec, axisFilters?: AxisFilter[]): SUniversalPColumnId {\n    return stringifyColumnId(this.derive(spec, axisFilters));\n  }\n}\n\n/**\n * Options for the resolveAnchors function\n */\nexport type ResolveAnchorsOptions = {\n  /**\n   * If true, missing domain keys in anchors will be ignored.\n   * If false (default), an error will be thrown.\n   */\n  ignoreMissingDomains?: boolean;\n};\n\n/**\n * Resolves anchored references in a column matcher to create a non-anchored matcher.\n * Doing an opposite operation to {@link AnchorIdDeriver.derive()}.\n *\n * @param anchors - Record of anchor column specifications indexed by anchor id\n * @param matcher - An anchored column matcher (or id, which is subtype of it) containing references that need to be resolved\n * @param options - Options for resolving anchors\n * @returns A non-anchored column matcher with all references resolved to actual values\n */\nexport function resolveAnchors(\n  anchors: Record<string, PColumnSpec>,\n  matcher: AnchoredPColumnSelector,\n  options?: ResolveAnchorsOptions,\n): PColumnSelector {\n  const result = { ...matcher };\n  const ignoreMissingDomains = options?.ignoreMissingDomains ?? false;\n\n  if (result.domainAnchor !== undefined) {\n    const anchorSpec = anchors[result.domainAnchor];\n    if (!anchorSpec) throw new Error(`Anchor \"${result.domainAnchor}\" not found`);\n\n    const anchorDomains = anchorSpec.domain || {};\n    result.domain = { ...anchorDomains, ...result.domain };\n    delete result.domainAnchor;\n  }\n\n  if (result.domain) {\n    const resolvedDomain: Record<string, string> = {};\n    for (const [key, value] of Object.entries(result.domain)) {\n      if (typeof value === \"string\") {\n        resolvedDomain[key] = value;\n      } else {\n        // It's an AnchorDomainRef\n        const anchorSpec = anchors[value.anchor];\n        if (!anchorSpec)\n          throw new Error(`Anchor \"${value.anchor}\" not found for domain key \"${key}\"`);\n\n        if (!anchorSpec.domain || anchorSpec.domain[key] === undefined) {\n          if (!ignoreMissingDomains)\n            throw new Error(`Domain key \"${key}\" not found in anchor \"${value.anchor}\"`);\n          continue;\n        }\n\n        resolvedDomain[key] = anchorSpec.domain[key];\n      }\n    }\n    result.domain = resolvedDomain;\n  }\n\n  if (result.contextDomainAnchor !== undefined) {\n    const anchorSpec = anchors[result.contextDomainAnchor];\n    if (!anchorSpec) throw new Error(`Anchor \"${result.contextDomainAnchor}\" not found`);\n\n    const anchorContextDomains = anchorSpec.contextDomain || {};\n    result.contextDomain = { ...anchorContextDomains, ...result.contextDomain };\n    delete result.contextDomainAnchor;\n  }\n\n  if (result.contextDomain) {\n    const resolvedContextDomain: Record<string, string> = {};\n    for (const [key, value] of Object.entries(result.contextDomain)) {\n      if (typeof value === \"string\") {\n        resolvedContextDomain[key] = value;\n      } else {\n        // It's an AnchorDomainRef\n        const anchorSpec = anchors[value.anchor];\n        if (!anchorSpec)\n          throw new Error(`Anchor \"${value.anchor}\" not found for contextDomain key \"${key}\"`);\n\n        if (!anchorSpec.contextDomain || anchorSpec.contextDomain[key] === undefined) {\n          if (!ignoreMissingDomains)\n            throw new Error(`Context domain key \"${key}\" not found in anchor \"${value.anchor}\"`);\n          continue;\n        }\n\n        resolvedContextDomain[key] = anchorSpec.contextDomain[key];\n      }\n    }\n    result.contextDomain = resolvedContextDomain;\n  }\n\n  if (result.axes) result.axes = result.axes.map((axis) => resolveAxisReference(anchors, axis));\n\n  return result as PColumnSelector;\n}\n\n/**\n * Resolves an anchored axis reference to a concrete AxisId\n */\nfunction resolveAxisReference(\n  anchors: Record<string, PColumnSpec>,\n  axisRef: AAxisSelector,\n): LegacyAxisSelector {\n  if (!isAnchorAxisRef(axisRef)) return axisRef;\n\n  // It's an anchored reference\n  const anchorId = axisRef.anchor;\n  const anchorSpec = anchors[anchorId];\n  if (!anchorSpec) throw new Error(`Anchor \"${anchorId}\" not found for axis reference`);\n\n  if (\"idx\" in axisRef) {\n    // AnchorAxisRefByIdx\n    if (axisRef.idx < 0 || axisRef.idx >= anchorSpec.axesSpec.length)\n      throw new Error(`Axis index ${axisRef.idx} out of bounds for anchor \"${anchorId}\"`);\n    return anchorSpec.axesSpec[axisRef.idx];\n  } else if (\"name\" in axisRef) {\n    // AnchorAxisRefByName\n    const matches = anchorSpec.axesSpec.filter((axis) => axis.name === axisRef.name);\n    if (matches.length > 1)\n      throw new Error(`Multiple axes with name \"${axisRef.name}\" found in anchor \"${anchorId}\"`);\n    if (matches.length === 0)\n      throw new Error(`Axis with name \"${axisRef.name}\" not found in anchor \"${anchorId}\"`);\n    return matches[0];\n  } else if (\"id\" in axisRef) {\n    // AnchorAxisRefByMatcher\n    const matches = anchorSpec.axesSpec.filter((axis) => matchAxisId(axisRef.id, getAxisId(axis)));\n    if (matches.length > 1)\n      throw new Error(`Multiple matching axes found for matcher in anchor \"${anchorId}\"`);\n    if (matches.length === 0)\n      throw new Error(`No matching axis found for matcher in anchor \"${anchorId}\"`);\n    return matches[0];\n  }\n\n  throw new Error(`Unsupported axis reference type`);\n}\n\n/**\n * Type guard to check if a value is an anchored axis reference\n */\nfunction isAnchorAxisRef(value: AAxisSelector): value is AnchorAxisRef {\n  return typeof value === \"object\" && \"anchor\" in value;\n}\n"],"mappings":";;;;;;AAoBA,SAAS,QAAQ,MAAsB;AACrC,SAAA,GAAA,aAAA,SAAoBA,aAAAA,UAAU,KAAK,CAAC;;AAGtC,SAAS,UAAU,KAAa,OAAuB;AACrD,QAAO,KAAK,UAAU,CAAC,KAAK,MAAM,CAAC;;;;;;AAOrC,IAAa,oBAAb,MAA+B;CAC7B,0BAA2B,IAAI,KAAqB;CACpD,iCAAkC,IAAI,KAAqB;CAC3D,uBAAwB,IAAI,KAAiC;;;;;CAK7D,cAA2C,EAAE;CAC7C,qBAAkD,EAAE;;;;CAIpD,qCAAsC,IAAI,KAAqB;CAC/D,4CAA6C,IAAI,KAAqB;;;;;CAMtE,YAAY,SAAsD;AAAtC,OAAA,UAAA;EAC1B,MAAM,gBAAgB,OAAO,QAAQ,QAAQ;AAC7C,gBAAc,MAAM,GAAG,MAAM,EAAE,GAAG,cAAc,EAAE,GAAG,CAAC;AACtD,OAAK,MAAM,CAAC,UAAU,SAAS,eAAe;AAC5C,QAAK,IAAI,UAAU,GAAG,UAAU,KAAK,SAAS,QAAQ,WAAW;IAC/D,MAAM,OAAO,KAAK,SAAS;IAC3B,MAAM,MAAM,QAAQ,KAAK;AACzB,SAAK,KAAK,IAAI,KAAK;KAAE,QAAQ;KAAU,KAAK;KAAS,CAAC;;AAExD,OAAI,KAAK,WAAW,KAAA,GAAW;IAC7B,MAAM,gBAAgB,OAAO,QAAQ,KAAK,OAAO;AACjD,kBAAc,MAAM,GAAG,MAAM,EAAE,GAAG,cAAc,EAAE,GAAG,CAAC;AAEtD,SAAK,mBAAmB,IAAI,KAAK,UAAU,cAAc,EAAE,SAAS;AACpE,SAAK,YAAY,KAAK,cAAc,KAAK,CAAC,UAAU,KAAK,CAAC;AAE1D,SAAK,MAAM,CAAC,MAAM,WAAW,eAAe;KAC1C,MAAM,MAAM,UAAU,MAAM,OAAO;AACnC,UAAK,QAAQ,IAAI,KAAK,SAAS;;;AAGnC,OAAI,KAAK,kBAAkB,KAAA,GAAW;IACpC,MAAM,uBAAuB,OAAO,QAAQ,KAAK,cAAc;AAC/D,yBAAqB,MAAM,GAAG,MAAM,EAAE,GAAG,cAAc,EAAE,GAAG,CAAC;AAE7D,SAAK,0BAA0B,IAAI,KAAK,UAAU,qBAAqB,EAAE,SAAS;AAClF,SAAK,mBAAmB,KAAK,qBAAqB,KAAK,CAAC,UAAU,KAAK,CAAC;AAExE,SAAK,MAAM,CAAC,MAAM,WAAW,sBAAsB;KACjD,MAAM,MAAM,UAAU,MAAM,OAAO;AACnC,UAAK,eAAe,IAAI,KAAK,SAAS;;;;;;;;CAwB9C,OAAO,MAAmB,aAAgD;EACxE,MAAM,SAA4B;GAChC,MAAM,KAAK;GACX,MAAM,EAAE;GACT;EAED,IAAI,cAAuC,KAAA;AAC3C,MAAI,KAAK,WAAW,KAAA,EAClB,OAAO,MAAK,MAAM,cAAc,KAAK,aAAa;GAChD,MAAM,UAAsB,EAAE;AAC9B,QAAK,MAAM,aAAa,YAAY;IAClC,MAAM,SAAS,KAAK,OAAO;AAC3B,QAAI,WAAW,KAAA,EAAW,SAAQ,KAAK,CAAC,WAAW,OAAO,CAAC;QACtD,OAAM;;GAEb,MAAM,eAAe,KAAK,mBAAmB,IAAI,KAAK,UAAU,QAAQ,CAAC;AACzE,OAAI,iBAAiB,KAAA,GAAW;AAC9B,WAAO,eAAe;AACtB,kBAAc,IAAI,IAAI,WAAW;AACjC;;;AAKN,OAAK,MAAM,CAAC,MAAM,WAAW,OAAO,QAAQ,KAAK,UAAU,EAAE,CAAC,EAAE;AAC9D,OAAI,gBAAgB,KAAA,KAAa,YAAY,IAAI,KAAK,CAAE;GACxD,MAAM,MAAM,UAAU,MAAM,OAAO;GACnC,MAAM,WAAW,KAAK,QAAQ,IAAI,IAAI;AACtC,UAAO,WAAW,EAAE;AACpB,UAAO,OAAO,QAAQ,WAAW,EAAE,QAAQ,UAAU,GAAG;;EAG1D,IAAI,qBAA8C,KAAA;AAClD,MAAI,KAAK,kBAAkB,KAAA,EACzB,OAAO,MAAK,MAAM,qBAAqB,KAAK,oBAAoB;GAC9D,MAAM,UAAsB,EAAE;AAC9B,QAAK,MAAM,aAAa,mBAAmB;IACzC,MAAM,SAAS,KAAK,cAAc;AAClC,QAAI,WAAW,KAAA,EAAW,SAAQ,KAAK,CAAC,WAAW,OAAO,CAAC;QACtD,OAAM;;GAEb,MAAM,sBAAsB,KAAK,0BAA0B,IAAI,KAAK,UAAU,QAAQ,CAAC;AACvF,OAAI,wBAAwB,KAAA,GAAW;AACrC,WAAO,sBAAsB;AAC7B,yBAAqB,IAAI,IAAI,kBAAkB;AAC/C;;;AAKN,OAAK,MAAM,CAAC,MAAM,WAAW,OAAO,QAAQ,KAAK,iBAAiB,EAAE,CAAC,EAAE;AACrE,OAAI,uBAAuB,KAAA,KAAa,mBAAmB,IAAI,KAAK,CAAE;GACtE,MAAM,MAAM,UAAU,MAAM,OAAO;GACnC,MAAM,WAAW,KAAK,eAAe,IAAI,IAAI;AAC7C,UAAO,kBAAkB,EAAE;AAC3B,UAAO,cAAc,QAAQ,WAAW,EAAE,QAAQ,UAAU,GAAG;;AAGjE,SAAO,OAAO,KAAK,SAAS,KAAK,SAAS;GACxC,MAAM,MAAM,QAAQ,KAAK;GACzB,MAAM,gBAAgB,KAAK,KAAK,IAAI,IAAI;AACxC,OAAI,kBAAkB,KAAA,EAAW,QAAOA,aAAAA,UAAU,KAAK;OAClD,QAAO;IACZ;AAGF,MAAI,CAAC,eAAe,YAAY,WAAW,EACzC,QAAO;EAIT,MAAM,kBAA+C,EAAE;AAEvD,OAAK,MAAM,UAAU,aAAa;GAChC,MAAM,CAAC,eAAe,SAAS;AAG/B,OAAI,OAAO,kBAAkB,UAAU;AACrC,QAAI,gBAAgB,KAAK,iBAAiB,KAAK,SAAS,OACtD,OAAM,IAAI,MACR,cAAc,cAAc,uBAAuB,KAAK,SAAS,SAAS,EAAE,GAC7E;AAEH,oBAAgB,KAAK,CAAC,eAAe,MAAM,CAAC;UACvC;IAEL,MAAM,YAAY,KAAK,SAAS,WAAW,SAAS,KAAK,SAAS,cAAc;AAChF,QAAI,cAAc,GAChB,OAAM,IAAI,MACR,mBAAmB,cAAc,yCAClC;AAEH,oBAAgB,KAAK,CAAC,WAAW,MAAM,CAAC;;;AAK5C,kBAAgB,MAAM,GAAG,MAAM,EAAE,KAAK,EAAE,GAAG;AAE3C,SAAO;GACL,QAAQ;GACR,aAAa;GACd;;;;;;;;CASH,QAAQ,MAAmB,aAAiD;AAC1E,SAAOC,YAAAA,kBAAkB,KAAK,OAAO,MAAM,YAAY,CAAC;;;;;;;;;;;;AAwB5D,SAAgB,eACd,SACA,SACA,SACiB;CACjB,MAAM,SAAS,EAAE,GAAG,SAAS;CAC7B,MAAM,uBAAuB,SAAS,wBAAwB;AAE9D,KAAI,OAAO,iBAAiB,KAAA,GAAW;EACrC,MAAM,aAAa,QAAQ,OAAO;AAClC,MAAI,CAAC,WAAY,OAAM,IAAI,MAAM,WAAW,OAAO,aAAa,aAAa;AAG7E,SAAO,SAAS;GAAE,GADI,WAAW,UAAU,EAAE;GACT,GAAG,OAAO;GAAQ;AACtD,SAAO,OAAO;;AAGhB,KAAI,OAAO,QAAQ;EACjB,MAAM,iBAAyC,EAAE;AACjD,OAAK,MAAM,CAAC,KAAK,UAAU,OAAO,QAAQ,OAAO,OAAO,CACtD,KAAI,OAAO,UAAU,SACnB,gBAAe,OAAO;OACjB;GAEL,MAAM,aAAa,QAAQ,MAAM;AACjC,OAAI,CAAC,WACH,OAAM,IAAI,MAAM,WAAW,MAAM,OAAO,8BAA8B,IAAI,GAAG;AAE/E,OAAI,CAAC,WAAW,UAAU,WAAW,OAAO,SAAS,KAAA,GAAW;AAC9D,QAAI,CAAC,qBACH,OAAM,IAAI,MAAM,eAAe,IAAI,yBAAyB,MAAM,OAAO,GAAG;AAC9E;;AAGF,kBAAe,OAAO,WAAW,OAAO;;AAG5C,SAAO,SAAS;;AAGlB,KAAI,OAAO,wBAAwB,KAAA,GAAW;EAC5C,MAAM,aAAa,QAAQ,OAAO;AAClC,MAAI,CAAC,WAAY,OAAM,IAAI,MAAM,WAAW,OAAO,oBAAoB,aAAa;AAGpF,SAAO,gBAAgB;GAAE,GADI,WAAW,iBAAiB,EAAE;GACT,GAAG,OAAO;GAAe;AAC3E,SAAO,OAAO;;AAGhB,KAAI,OAAO,eAAe;EACxB,MAAM,wBAAgD,EAAE;AACxD,OAAK,MAAM,CAAC,KAAK,UAAU,OAAO,QAAQ,OAAO,cAAc,CAC7D,KAAI,OAAO,UAAU,SACnB,uBAAsB,OAAO;OACxB;GAEL,MAAM,aAAa,QAAQ,MAAM;AACjC,OAAI,CAAC,WACH,OAAM,IAAI,MAAM,WAAW,MAAM,OAAO,qCAAqC,IAAI,GAAG;AAEtF,OAAI,CAAC,WAAW,iBAAiB,WAAW,cAAc,SAAS,KAAA,GAAW;AAC5E,QAAI,CAAC,qBACH,OAAM,IAAI,MAAM,uBAAuB,IAAI,yBAAyB,MAAM,OAAO,GAAG;AACtF;;AAGF,yBAAsB,OAAO,WAAW,cAAc;;AAG1D,SAAO,gBAAgB;;AAGzB,KAAI,OAAO,KAAM,QAAO,OAAO,OAAO,KAAK,KAAK,SAAS,qBAAqB,SAAS,KAAK,CAAC;AAE7F,QAAO;;;;;AAMT,SAAS,qBACP,SACA,SACoB;AACpB,KAAI,CAAC,gBAAgB,QAAQ,CAAE,QAAO;CAGtC,MAAM,WAAW,QAAQ;CACzB,MAAM,aAAa,QAAQ;AAC3B,KAAI,CAAC,WAAY,OAAM,IAAI,MAAM,WAAW,SAAS,gCAAgC;AAErF,KAAI,SAAS,SAAS;AAEpB,MAAI,QAAQ,MAAM,KAAK,QAAQ,OAAO,WAAW,SAAS,OACxD,OAAM,IAAI,MAAM,cAAc,QAAQ,IAAI,6BAA6B,SAAS,GAAG;AACrF,SAAO,WAAW,SAAS,QAAQ;YAC1B,UAAU,SAAS;EAE5B,MAAM,UAAU,WAAW,SAAS,QAAQ,SAAS,KAAK,SAAS,QAAQ,KAAK;AAChF,MAAI,QAAQ,SAAS,EACnB,OAAM,IAAI,MAAM,4BAA4B,QAAQ,KAAK,qBAAqB,SAAS,GAAG;AAC5F,MAAI,QAAQ,WAAW,EACrB,OAAM,IAAI,MAAM,mBAAmB,QAAQ,KAAK,yBAAyB,SAAS,GAAG;AACvF,SAAO,QAAQ;YACN,QAAQ,SAAS;EAE1B,MAAM,UAAU,WAAW,SAAS,QAAQ,SAASC,aAAAA,YAAY,QAAQ,IAAIF,aAAAA,UAAU,KAAK,CAAC,CAAC;AAC9F,MAAI,QAAQ,SAAS,EACnB,OAAM,IAAI,MAAM,uDAAuD,SAAS,GAAG;AACrF,MAAI,QAAQ,WAAW,EACrB,OAAM,IAAI,MAAM,iDAAiD,SAAS,GAAG;AAC/E,SAAO,QAAQ;;AAGjB,OAAM,IAAI,MAAM,kCAAkC;;;;;AAMpD,SAAS,gBAAgB,OAA8C;AACrE,QAAO,OAAO,UAAU,YAAY,YAAY"}
+{"version":3,"file":"anchored.cjs","names":["getAxisId","stringifyColumnId","matchAxisId"],"sources":["../../../../src/drivers/pframe/spec/anchored.ts"],"sourcesContent":["import canonicalize from \"canonicalize\";\nimport type { AxisFilter, AxisFilterValue } from \"./filtered_column\";\nimport type { SUniversalPColumnId, UniversalPColumnId } from \"./ids\";\nimport { stringifyColumnId } from \"./ids\";\nimport type {\n  AAxisSelector,\n  AnchorAxisRef,\n  AnchorAxisRefByIdx,\n  AnchoredPColumnId,\n  AnchoredPColumnSelector,\n  LegacyAxisSelector,\n  PColumnSelector,\n} from \"./selectors\";\nimport type { AxisId, PColumnSpec } from \"./spec\";\nimport { getAxisId, matchAxisId } from \"./spec\";\n\n//\n// Helper functions\n//\n\nfunction axisKey(axis: AxisId): string {\n  return canonicalize(getAxisId(axis))!;\n}\n\nfunction domainKey(key: string, value: string): string {\n  return JSON.stringify([key, value]);\n}\n\n/**\n * Context for resolving and generating anchored references to columns and axes\n * Maintains maps of known domain values and axes that can be referenced by anchors\n */\nexport class AnchoredIdDeriver {\n  private readonly domains = new Map<string, string>();\n  private readonly contextDomains = new Map<string, string>();\n  private readonly axes = new Map<string, AnchorAxisRefByIdx>();\n  /**\n   * Domain packs are used to group domain keys that can be anchored to the same anchor\n   * This is used to optimize the lookup of domain anchors\n   */\n  private readonly domainPacks: string[][] = [];\n  private readonly contextDomainPacks: string[][] = [];\n  /**\n   * Maps domain packs to anchors\n   */\n  private readonly domainPackToAnchor = new Map<string, string>();\n  private readonly contextDomainPackToAnchor = new Map<string, string>();\n\n  /**\n   * Creates a new anchor context from a set of anchor column specifications\n   * @param anchors Record of anchor column specifications indexed by anchor ID\n   */\n  constructor(\n    public readonly anchors: Record<\n      string,\n      Pick<PColumnSpec, \"axesSpec\" | \"domain\" | \"contextDomain\">\n    >,\n  ) {\n    const anchorEntries = Object.entries(anchors);\n    anchorEntries.sort((a, b) => a[0].localeCompare(b[0]));\n    for (const [anchorId, spec] of anchorEntries) {\n      for (let axisIdx = 0; axisIdx < spec.axesSpec.length; axisIdx++) {\n        const axis = spec.axesSpec[axisIdx];\n        const key = axisKey(axis);\n        this.axes.set(key, { anchor: anchorId, idx: axisIdx });\n      }\n      if (spec.domain !== undefined) {\n        const domainEntries = Object.entries(spec.domain);\n        domainEntries.sort((a, b) => a[0].localeCompare(b[0]));\n\n        this.domainPackToAnchor.set(JSON.stringify(domainEntries), anchorId);\n        this.domainPacks.push(domainEntries.map(([dKey]) => dKey));\n\n        for (const [dKey, dValue] of domainEntries) {\n          const key = domainKey(dKey, dValue);\n          this.domains.set(key, anchorId);\n        }\n      }\n      if (spec.contextDomain !== undefined) {\n        const contextDomainEntries = Object.entries(spec.contextDomain);\n        contextDomainEntries.sort((a, b) => a[0].localeCompare(b[0]));\n\n        this.contextDomainPackToAnchor.set(JSON.stringify(contextDomainEntries), anchorId);\n        this.contextDomainPacks.push(contextDomainEntries.map(([dKey]) => dKey));\n\n        for (const [dKey, dValue] of contextDomainEntries) {\n          const key = domainKey(dKey, dValue);\n          this.contextDomains.set(key, anchorId);\n        }\n      }\n    }\n  }\n\n  /**\n   * Derives an anchored column identifier from a column specification\n   * @param spec Column specification to anchor\n   * @returns An anchored column identifier that can be used to identify columns similar to the input specification\n   */\n  derive(spec: PColumnSpec): AnchoredPColumnId;\n\n  /**\n   * Derives an anchored column identifier from a column specification\n   * @param spec Column specification to anchor\n   * @param axisFilters Axis filters to apply to the column\n   * @returns An anchored and sliced column identifier that can be used to identify columns similar to the input specification\n   */\n  derive(spec: PColumnSpec, axisFilters?: AxisFilter[]): UniversalPColumnId;\n\n  /**\n   * Implementation of derive method\n   */\n  derive(spec: PColumnSpec, axisFilters?: AxisFilter[]): UniversalPColumnId {\n    const result: AnchoredPColumnId = {\n      name: spec.name,\n      axes: [],\n    };\n\n    let skipDomains: Set<string> | undefined = undefined;\n    if (spec.domain !== undefined) {\n      outer: for (const domainPack of this.domainPacks) {\n        const dAnchor: string[][] = [];\n        for (const domainKey of domainPack) {\n          const dValue = spec.domain[domainKey];\n          if (dValue !== undefined) dAnchor.push([domainKey, dValue]);\n          else break outer;\n        }\n        const domainAnchor = this.domainPackToAnchor.get(JSON.stringify(dAnchor));\n        if (domainAnchor !== undefined) {\n          result.domainAnchor = domainAnchor;\n          skipDomains = new Set(domainPack);\n          break;\n        }\n      }\n    }\n\n    for (const [dKey, dValue] of Object.entries(spec.domain ?? {})) {\n      if (skipDomains !== undefined && skipDomains.has(dKey)) continue;\n      const key = domainKey(dKey, dValue);\n      const anchorId = this.domains.get(key);\n      result.domain ??= {};\n      result.domain[dKey] = anchorId ? { anchor: anchorId } : dValue;\n    }\n\n    let skipContextDomains: Set<string> | undefined = undefined;\n    if (spec.contextDomain !== undefined) {\n      outer: for (const contextDomainPack of this.contextDomainPacks) {\n        const dAnchor: string[][] = [];\n        for (const domainKey of contextDomainPack) {\n          const dValue = spec.contextDomain[domainKey];\n          if (dValue !== undefined) dAnchor.push([domainKey, dValue]);\n          else break outer;\n        }\n        const contextDomainAnchor = this.contextDomainPackToAnchor.get(JSON.stringify(dAnchor));\n        if (contextDomainAnchor !== undefined) {\n          result.contextDomainAnchor = contextDomainAnchor;\n          skipContextDomains = new Set(contextDomainPack);\n          break;\n        }\n      }\n    }\n\n    for (const [dKey, dValue] of Object.entries(spec.contextDomain ?? {})) {\n      if (skipContextDomains !== undefined && skipContextDomains.has(dKey)) continue;\n      const key = domainKey(dKey, dValue);\n      const anchorId = this.contextDomains.get(key);\n      result.contextDomain ??= {};\n      result.contextDomain[dKey] = anchorId ? { anchor: anchorId } : dValue;\n    }\n\n    result.axes = spec.axesSpec.map((axis) => {\n      const key = axisKey(axis);\n      const anchorAxisRef = this.axes.get(key);\n      if (anchorAxisRef === undefined) return getAxisId(axis);\n      else return anchorAxisRef;\n    });\n\n    // If no axis filters are provided, return the anchored ID as is\n    if (!axisFilters || axisFilters.length === 0) {\n      return result;\n    }\n\n    // Process axis filters and create a sliced column ID\n    const resolvedFilters: [number, AxisFilterValue][] = [];\n\n    for (const filter of axisFilters) {\n      const [axisIdOrIndex, value] = filter;\n\n      // If it's already a numeric index, validate it\n      if (typeof axisIdOrIndex === \"number\") {\n        if (axisIdOrIndex < 0 || axisIdOrIndex >= spec.axesSpec.length) {\n          throw new Error(\n            `Axis index ${axisIdOrIndex} is out of bounds (0-${spec.axesSpec.length - 1})`,\n          );\n        }\n        resolvedFilters.push([axisIdOrIndex, value]);\n      } else {\n        // If it's a string (axis name), resolve it to an index\n        const axisIndex = spec.axesSpec.findIndex((axis) => axis.name === axisIdOrIndex);\n        if (axisIndex === -1) {\n          throw new Error(\n            `Axis with name \"${axisIdOrIndex}\" not found in the column specification`,\n          );\n        }\n        resolvedFilters.push([axisIndex, value]);\n      }\n    }\n\n    // Sort filters by axis index to ensure consistency\n    resolvedFilters.sort((a, b) => a[0] - b[0]);\n\n    return {\n      source: result,\n      axisFilters: resolvedFilters,\n    };\n  }\n\n  /**\n   * Derives a canonicalized string representation of an anchored column identifier, can be used as a unique identifier for the column\n   * @param spec Column specification to anchor\n   * @param axisFilters Optional axis filters to apply to the column\n   * @returns A canonicalized string representation of the anchored column identifier\n   */\n  deriveS(spec: PColumnSpec, axisFilters?: AxisFilter[]): SUniversalPColumnId {\n    return stringifyColumnId(this.derive(spec, axisFilters));\n  }\n}\n\n/**\n * Options for the resolveAnchors function\n */\nexport type ResolveAnchorsOptions = {\n  /**\n   * If true, missing domain keys in anchors will be ignored.\n   * If false (default), an error will be thrown.\n   */\n  ignoreMissingDomains?: boolean;\n};\n\n/**\n * Resolves anchored references in a column matcher to create a non-anchored matcher.\n * Doing an opposite operation to {@link AnchorIdDeriver.derive()}.\n *\n * @param anchors - Record of anchor column specifications indexed by anchor id\n * @param matcher - An anchored column matcher (or id, which is subtype of it) containing references that need to be resolved\n * @param options - Options for resolving anchors\n * @returns A non-anchored column matcher with all references resolved to actual values\n */\nexport function resolveAnchors(\n  anchors: Record<string, Pick<PColumnSpec, \"axesSpec\" | \"domain\" | \"contextDomain\">>,\n  matcher: AnchoredPColumnSelector,\n  options?: ResolveAnchorsOptions,\n): PColumnSelector {\n  const result = { ...matcher };\n  const ignoreMissingDomains = options?.ignoreMissingDomains ?? false;\n\n  if (result.domainAnchor !== undefined) {\n    const anchorSpec = anchors[result.domainAnchor];\n    if (!anchorSpec) throw new Error(`Anchor \"${result.domainAnchor}\" not found`);\n\n    const anchorDomains = anchorSpec.domain || {};\n    result.domain = { ...anchorDomains, ...result.domain };\n    delete result.domainAnchor;\n  }\n\n  if (result.domain) {\n    const resolvedDomain: Record<string, string> = {};\n    for (const [key, value] of Object.entries(result.domain)) {\n      if (typeof value === \"string\") {\n        resolvedDomain[key] = value;\n      } else {\n        // It's an AnchorDomainRef\n        const anchorSpec = anchors[value.anchor];\n        if (!anchorSpec)\n          throw new Error(`Anchor \"${value.anchor}\" not found for domain key \"${key}\"`);\n\n        if (!anchorSpec.domain || anchorSpec.domain[key] === undefined) {\n          if (!ignoreMissingDomains)\n            throw new Error(`Domain key \"${key}\" not found in anchor \"${value.anchor}\"`);\n          continue;\n        }\n\n        resolvedDomain[key] = anchorSpec.domain[key];\n      }\n    }\n    result.domain = resolvedDomain;\n  }\n\n  if (result.contextDomainAnchor !== undefined) {\n    const anchorSpec = anchors[result.contextDomainAnchor];\n    if (!anchorSpec) throw new Error(`Anchor \"${result.contextDomainAnchor}\" not found`);\n\n    const anchorContextDomains = anchorSpec.contextDomain || {};\n    result.contextDomain = { ...anchorContextDomains, ...result.contextDomain };\n    delete result.contextDomainAnchor;\n  }\n\n  if (result.contextDomain) {\n    const resolvedContextDomain: Record<string, string> = {};\n    for (const [key, value] of Object.entries(result.contextDomain)) {\n      if (typeof value === \"string\") {\n        resolvedContextDomain[key] = value;\n      } else {\n        // It's an AnchorDomainRef\n        const anchorSpec = anchors[value.anchor];\n        if (!anchorSpec)\n          throw new Error(`Anchor \"${value.anchor}\" not found for contextDomain key \"${key}\"`);\n\n        if (!anchorSpec.contextDomain || anchorSpec.contextDomain[key] === undefined) {\n          if (!ignoreMissingDomains)\n            throw new Error(`Context domain key \"${key}\" not found in anchor \"${value.anchor}\"`);\n          continue;\n        }\n\n        resolvedContextDomain[key] = anchorSpec.contextDomain[key];\n      }\n    }\n    result.contextDomain = resolvedContextDomain;\n  }\n\n  if (result.axes) result.axes = result.axes.map((axis) => resolveAxisReference(anchors, axis));\n\n  return result as PColumnSelector;\n}\n\n/**\n * Resolves an anchored axis reference to a concrete AxisId\n */\nfunction resolveAxisReference(\n  anchors: Record<string, Pick<PColumnSpec, \"axesSpec\">>,\n  axisRef: AAxisSelector,\n): LegacyAxisSelector {\n  if (!isAnchorAxisRef(axisRef)) return axisRef;\n\n  // It's an anchored reference\n  const anchorId = axisRef.anchor;\n  const anchorSpec = anchors[anchorId];\n  if (!anchorSpec) throw new Error(`Anchor \"${anchorId}\" not found for axis reference`);\n\n  if (\"idx\" in axisRef) {\n    // AnchorAxisRefByIdx\n    if (axisRef.idx < 0 || axisRef.idx >= anchorSpec.axesSpec.length)\n      throw new Error(`Axis index ${axisRef.idx} out of bounds for anchor \"${anchorId}\"`);\n    return anchorSpec.axesSpec[axisRef.idx];\n  } else if (\"name\" in axisRef) {\n    // AnchorAxisRefByName\n    const matches = anchorSpec.axesSpec.filter((axis) => axis.name === axisRef.name);\n    if (matches.length > 1)\n      throw new Error(`Multiple axes with name \"${axisRef.name}\" found in anchor \"${anchorId}\"`);\n    if (matches.length === 0)\n      throw new Error(`Axis with name \"${axisRef.name}\" not found in anchor \"${anchorId}\"`);\n    return matches[0];\n  } else if (\"id\" in axisRef) {\n    // AnchorAxisRefByMatcher\n    const matches = anchorSpec.axesSpec.filter((axis) => matchAxisId(axisRef.id, getAxisId(axis)));\n    if (matches.length > 1)\n      throw new Error(`Multiple matching axes found for matcher in anchor \"${anchorId}\"`);\n    if (matches.length === 0)\n      throw new Error(`No matching axis found for matcher in anchor \"${anchorId}\"`);\n    return matches[0];\n  }\n\n  throw new Error(`Unsupported axis reference type`);\n}\n\n/**\n * Type guard to check if a value is an anchored axis reference\n */\nfunction isAnchorAxisRef(value: AAxisSelector): value is AnchorAxisRef {\n  return typeof value === \"object\" && \"anchor\" in value;\n}\n"],"mappings":";;;;;;AAoBA,SAAS,QAAQ,MAAsB;AACrC,SAAA,GAAA,aAAA,SAAoBA,aAAAA,UAAU,KAAK,CAAC;;AAGtC,SAAS,UAAU,KAAa,OAAuB;AACrD,QAAO,KAAK,UAAU,CAAC,KAAK,MAAM,CAAC;;;;;;AAOrC,IAAa,oBAAb,MAA+B;CAC7B,0BAA2B,IAAI,KAAqB;CACpD,iCAAkC,IAAI,KAAqB;CAC3D,uBAAwB,IAAI,KAAiC;;;;;CAK7D,cAA2C,EAAE;CAC7C,qBAAkD,EAAE;;;;CAIpD,qCAAsC,IAAI,KAAqB;CAC/D,4CAA6C,IAAI,KAAqB;;;;;CAMtE,YACE,SAIA;AAJgB,OAAA,UAAA;EAKhB,MAAM,gBAAgB,OAAO,QAAQ,QAAQ;AAC7C,gBAAc,MAAM,GAAG,MAAM,EAAE,GAAG,cAAc,EAAE,GAAG,CAAC;AACtD,OAAK,MAAM,CAAC,UAAU,SAAS,eAAe;AAC5C,QAAK,IAAI,UAAU,GAAG,UAAU,KAAK,SAAS,QAAQ,WAAW;IAC/D,MAAM,OAAO,KAAK,SAAS;IAC3B,MAAM,MAAM,QAAQ,KAAK;AACzB,SAAK,KAAK,IAAI,KAAK;KAAE,QAAQ;KAAU,KAAK;KAAS,CAAC;;AAExD,OAAI,KAAK,WAAW,KAAA,GAAW;IAC7B,MAAM,gBAAgB,OAAO,QAAQ,KAAK,OAAO;AACjD,kBAAc,MAAM,GAAG,MAAM,EAAE,GAAG,cAAc,EAAE,GAAG,CAAC;AAEtD,SAAK,mBAAmB,IAAI,KAAK,UAAU,cAAc,EAAE,SAAS;AACpE,SAAK,YAAY,KAAK,cAAc,KAAK,CAAC,UAAU,KAAK,CAAC;AAE1D,SAAK,MAAM,CAAC,MAAM,WAAW,eAAe;KAC1C,MAAM,MAAM,UAAU,MAAM,OAAO;AACnC,UAAK,QAAQ,IAAI,KAAK,SAAS;;;AAGnC,OAAI,KAAK,kBAAkB,KAAA,GAAW;IACpC,MAAM,uBAAuB,OAAO,QAAQ,KAAK,cAAc;AAC/D,yBAAqB,MAAM,GAAG,MAAM,EAAE,GAAG,cAAc,EAAE,GAAG,CAAC;AAE7D,SAAK,0BAA0B,IAAI,KAAK,UAAU,qBAAqB,EAAE,SAAS;AAClF,SAAK,mBAAmB,KAAK,qBAAqB,KAAK,CAAC,UAAU,KAAK,CAAC;AAExE,SAAK,MAAM,CAAC,MAAM,WAAW,sBAAsB;KACjD,MAAM,MAAM,UAAU,MAAM,OAAO;AACnC,UAAK,eAAe,IAAI,KAAK,SAAS;;;;;;;;CAwB9C,OAAO,MAAmB,aAAgD;EACxE,MAAM,SAA4B;GAChC,MAAM,KAAK;GACX,MAAM,EAAE;GACT;EAED,IAAI,cAAuC,KAAA;AAC3C,MAAI,KAAK,WAAW,KAAA,EAClB,OAAO,MAAK,MAAM,cAAc,KAAK,aAAa;GAChD,MAAM,UAAsB,EAAE;AAC9B,QAAK,MAAM,aAAa,YAAY;IAClC,MAAM,SAAS,KAAK,OAAO;AAC3B,QAAI,WAAW,KAAA,EAAW,SAAQ,KAAK,CAAC,WAAW,OAAO,CAAC;QACtD,OAAM;;GAEb,MAAM,eAAe,KAAK,mBAAmB,IAAI,KAAK,UAAU,QAAQ,CAAC;AACzE,OAAI,iBAAiB,KAAA,GAAW;AAC9B,WAAO,eAAe;AACtB,kBAAc,IAAI,IAAI,WAAW;AACjC;;;AAKN,OAAK,MAAM,CAAC,MAAM,WAAW,OAAO,QAAQ,KAAK,UAAU,EAAE,CAAC,EAAE;AAC9D,OAAI,gBAAgB,KAAA,KAAa,YAAY,IAAI,KAAK,CAAE;GACxD,MAAM,MAAM,UAAU,MAAM,OAAO;GACnC,MAAM,WAAW,KAAK,QAAQ,IAAI,IAAI;AACtC,UAAO,WAAW,EAAE;AACpB,UAAO,OAAO,QAAQ,WAAW,EAAE,QAAQ,UAAU,GAAG;;EAG1D,IAAI,qBAA8C,KAAA;AAClD,MAAI,KAAK,kBAAkB,KAAA,EACzB,OAAO,MAAK,MAAM,qBAAqB,KAAK,oBAAoB;GAC9D,MAAM,UAAsB,EAAE;AAC9B,QAAK,MAAM,aAAa,mBAAmB;IACzC,MAAM,SAAS,KAAK,cAAc;AAClC,QAAI,WAAW,KAAA,EAAW,SAAQ,KAAK,CAAC,WAAW,OAAO,CAAC;QACtD,OAAM;;GAEb,MAAM,sBAAsB,KAAK,0BAA0B,IAAI,KAAK,UAAU,QAAQ,CAAC;AACvF,OAAI,wBAAwB,KAAA,GAAW;AACrC,WAAO,sBAAsB;AAC7B,yBAAqB,IAAI,IAAI,kBAAkB;AAC/C;;;AAKN,OAAK,MAAM,CAAC,MAAM,WAAW,OAAO,QAAQ,KAAK,iBAAiB,EAAE,CAAC,EAAE;AACrE,OAAI,uBAAuB,KAAA,KAAa,mBAAmB,IAAI,KAAK,CAAE;GACtE,MAAM,MAAM,UAAU,MAAM,OAAO;GACnC,MAAM,WAAW,KAAK,eAAe,IAAI,IAAI;AAC7C,UAAO,kBAAkB,EAAE;AAC3B,UAAO,cAAc,QAAQ,WAAW,EAAE,QAAQ,UAAU,GAAG;;AAGjE,SAAO,OAAO,KAAK,SAAS,KAAK,SAAS;GACxC,MAAM,MAAM,QAAQ,KAAK;GACzB,MAAM,gBAAgB,KAAK,KAAK,IAAI,IAAI;AACxC,OAAI,kBAAkB,KAAA,EAAW,QAAOA,aAAAA,UAAU,KAAK;OAClD,QAAO;IACZ;AAGF,MAAI,CAAC,eAAe,YAAY,WAAW,EACzC,QAAO;EAIT,MAAM,kBAA+C,EAAE;AAEvD,OAAK,MAAM,UAAU,aAAa;GAChC,MAAM,CAAC,eAAe,SAAS;AAG/B,OAAI,OAAO,kBAAkB,UAAU;AACrC,QAAI,gBAAgB,KAAK,iBAAiB,KAAK,SAAS,OACtD,OAAM,IAAI,MACR,cAAc,cAAc,uBAAuB,KAAK,SAAS,SAAS,EAAE,GAC7E;AAEH,oBAAgB,KAAK,CAAC,eAAe,MAAM,CAAC;UACvC;IAEL,MAAM,YAAY,KAAK,SAAS,WAAW,SAAS,KAAK,SAAS,cAAc;AAChF,QAAI,cAAc,GAChB,OAAM,IAAI,MACR,mBAAmB,cAAc,yCAClC;AAEH,oBAAgB,KAAK,CAAC,WAAW,MAAM,CAAC;;;AAK5C,kBAAgB,MAAM,GAAG,MAAM,EAAE,KAAK,EAAE,GAAG;AAE3C,SAAO;GACL,QAAQ;GACR,aAAa;GACd;;;;;;;;CASH,QAAQ,MAAmB,aAAiD;AAC1E,SAAOC,YAAAA,kBAAkB,KAAK,OAAO,MAAM,YAAY,CAAC;;;;;;;;;;;;AAwB5D,SAAgB,eACd,SACA,SACA,SACiB;CACjB,MAAM,SAAS,EAAE,GAAG,SAAS;CAC7B,MAAM,uBAAuB,SAAS,wBAAwB;AAE9D,KAAI,OAAO,iBAAiB,KAAA,GAAW;EACrC,MAAM,aAAa,QAAQ,OAAO;AAClC,MAAI,CAAC,WAAY,OAAM,IAAI,MAAM,WAAW,OAAO,aAAa,aAAa;AAG7E,SAAO,SAAS;GAAE,GADI,WAAW,UAAU,EAAE;GACT,GAAG,OAAO;GAAQ;AACtD,SAAO,OAAO;;AAGhB,KAAI,OAAO,QAAQ;EACjB,MAAM,iBAAyC,EAAE;AACjD,OAAK,MAAM,CAAC,KAAK,UAAU,OAAO,QAAQ,OAAO,OAAO,CACtD,KAAI,OAAO,UAAU,SACnB,gBAAe,OAAO;OACjB;GAEL,MAAM,aAAa,QAAQ,MAAM;AACjC,OAAI,CAAC,WACH,OAAM,IAAI,MAAM,WAAW,MAAM,OAAO,8BAA8B,IAAI,GAAG;AAE/E,OAAI,CAAC,WAAW,UAAU,WAAW,OAAO,SAAS,KAAA,GAAW;AAC9D,QAAI,CAAC,qBACH,OAAM,IAAI,MAAM,eAAe,IAAI,yBAAyB,MAAM,OAAO,GAAG;AAC9E;;AAGF,kBAAe,OAAO,WAAW,OAAO;;AAG5C,SAAO,SAAS;;AAGlB,KAAI,OAAO,wBAAwB,KAAA,GAAW;EAC5C,MAAM,aAAa,QAAQ,OAAO;AAClC,MAAI,CAAC,WAAY,OAAM,IAAI,MAAM,WAAW,OAAO,oBAAoB,aAAa;AAGpF,SAAO,gBAAgB;GAAE,GADI,WAAW,iBAAiB,EAAE;GACT,GAAG,OAAO;GAAe;AAC3E,SAAO,OAAO;;AAGhB,KAAI,OAAO,eAAe;EACxB,MAAM,wBAAgD,EAAE;AACxD,OAAK,MAAM,CAAC,KAAK,UAAU,OAAO,QAAQ,OAAO,cAAc,CAC7D,KAAI,OAAO,UAAU,SACnB,uBAAsB,OAAO;OACxB;GAEL,MAAM,aAAa,QAAQ,MAAM;AACjC,OAAI,CAAC,WACH,OAAM,IAAI,MAAM,WAAW,MAAM,OAAO,qCAAqC,IAAI,GAAG;AAEtF,OAAI,CAAC,WAAW,iBAAiB,WAAW,cAAc,SAAS,KAAA,GAAW;AAC5E,QAAI,CAAC,qBACH,OAAM,IAAI,MAAM,uBAAuB,IAAI,yBAAyB,MAAM,OAAO,GAAG;AACtF;;AAGF,yBAAsB,OAAO,WAAW,cAAc;;AAG1D,SAAO,gBAAgB;;AAGzB,KAAI,OAAO,KAAM,QAAO,OAAO,OAAO,KAAK,KAAK,SAAS,qBAAqB,SAAS,KAAK,CAAC;AAE7F,QAAO;;;;;AAMT,SAAS,qBACP,SACA,SACoB;AACpB,KAAI,CAAC,gBAAgB,QAAQ,CAAE,QAAO;CAGtC,MAAM,WAAW,QAAQ;CACzB,MAAM,aAAa,QAAQ;AAC3B,KAAI,CAAC,WAAY,OAAM,IAAI,MAAM,WAAW,SAAS,gCAAgC;AAErF,KAAI,SAAS,SAAS;AAEpB,MAAI,QAAQ,MAAM,KAAK,QAAQ,OAAO,WAAW,SAAS,OACxD,OAAM,IAAI,MAAM,cAAc,QAAQ,IAAI,6BAA6B,SAAS,GAAG;AACrF,SAAO,WAAW,SAAS,QAAQ;YAC1B,UAAU,SAAS;EAE5B,MAAM,UAAU,WAAW,SAAS,QAAQ,SAAS,KAAK,SAAS,QAAQ,KAAK;AAChF,MAAI,QAAQ,SAAS,EACnB,OAAM,IAAI,MAAM,4BAA4B,QAAQ,KAAK,qBAAqB,SAAS,GAAG;AAC5F,MAAI,QAAQ,WAAW,EACrB,OAAM,IAAI,MAAM,mBAAmB,QAAQ,KAAK,yBAAyB,SAAS,GAAG;AACvF,SAAO,QAAQ;YACN,QAAQ,SAAS;EAE1B,MAAM,UAAU,WAAW,SAAS,QAAQ,SAASC,aAAAA,YAAY,QAAQ,IAAIF,aAAAA,UAAU,KAAK,CAAC,CAAC;AAC9F,MAAI,QAAQ,SAAS,EACnB,OAAM,IAAI,MAAM,uDAAuD,SAAS,GAAG;AACrF,MAAI,QAAQ,WAAW,EACrB,OAAM,IAAI,MAAM,iDAAiD,SAAS,GAAG;AAC/E,SAAO,QAAQ;;AAGjB,OAAM,IAAI,MAAM,kCAAkC;;;;;AAMpD,SAAS,gBAAgB,OAA8C;AACrE,QAAO,OAAO,UAAU,YAAY,YAAY"}