@milaboratories/pl-model-common 1.25.3 → 1.26.1

package/dist/drivers/pframe/linker_columns.cjs

@@ -36,10 +36,7 @@ var LinkerMap = class LinkerMap {
 				keyAxesSpec: spec,
 				linkWith: /* @__PURE__ */ new Map()
 			});
-			for (const [keyLeft] of leftKeyVariants) for (const [keyRight] of rightKeyVariants) {
-				result.get(keyLeft)?.linkWith.set(keyRight, linker);
-				result.get(keyRight)?.linkWith.set(keyLeft, linker);
-			}
+			for (const [keyLeft] of leftKeyVariants) for (const [keyRight] of rightKeyVariants) result.get(keyLeft)?.linkWith.set(keyRight, linker);
 		}
 		return new this(result);
 	}
@@ -82,7 +79,7 @@ var LinkerMap = class LinkerMap {
 							current = previous[current];
 						}
 						ids.push(current);
-						return ids.map((id) => this.data.get(id).linkWith.get(previous[id]));
+						return ids.map((id) => this.data.get(previous[id]).linkWith.get(id));
 					} else if (!visited.has(availableId)) {
 						next.add(availableId);
 						visited.add(availableId);

package/dist/drivers/pframe/linker_columns.cjs.map

@@ -1 +1 @@
-{"version":3,"file":"linker_columns.cjs","names":["parseJson","readAnnotationJson","Annotation","getNormalizedAxesList","getArrayFromAxisTree","getAxesTree","canonicalizeJson","getAxisId"],"sources":["../../../src/drivers/pframe/linker_columns.ts"],"sourcesContent":["import { canonicalizeJson, parseJson, type CanonicalizedJson } from \"../../json\";\nimport {\n  Annotation,\n  readAnnotationJson,\n  type AxisSpec,\n  type PColumnIdAndSpec,\n  type AxisSpecNormalized,\n  type AxisId,\n  getAxisId,\n  getNormalizedAxesList,\n  getArrayFromAxisTree,\n  getAxesTree,\n} from \"./spec/spec\";\n\ntype LinkerKey = CanonicalizedJson<AxisId[]>;\nexport type CompositeLinkerMap = Map<\n  LinkerKey,\n  {\n    keyAxesSpec: AxisSpecNormalized[]; // axis specs - source for the key\n    linkWith: Map<LinkerKey, PColumnIdAndSpec>; // for every axis (possibly in group with parents - available by linkers another axes and corresponding linkers)\n  }\n>;\n\ninterface LinkersData {\n  data: CompositeLinkerMap;\n}\nexport class LinkerMap implements LinkersData {\n  /** Graph of linkers connected by axes (single or grouped by parents) */\n  readonly data: CompositeLinkerMap;\n\n  constructor(linkerMap: CompositeLinkerMap) {\n    this.data = linkerMap;\n  }\n\n  get keys() {\n    return this.data.keys();\n  }\n\n  get keyAxesIds() {\n    return [...this.data.keys()].map(parseJson);\n  }\n\n  static fromColumns(columns: PColumnIdAndSpec[]) {\n    const result: CompositeLinkerMap = new Map();\n    for (const linker of columns.filter(\n      (l) => !!readAnnotationJson(l.spec, Annotation.IsLinkerColumn),\n    )) {\n      const groups = LinkerMap.getAxesGroups(getNormalizedAxesList(linker.spec.axesSpec)); // split input axes into groups by parent links from annotation\n\n      if (groups.length !== 2) {\n        continue; // not a valid linker column\n      }\n      const [left, right] = groups;\n\n      // In case of group:\n      // A - C\n      //  \\_ B _ D\n      // E/\n      // put 2 variants as keys:\n      // A - C\n      //  \\_ B _ D\n      // and\n      // E - B - D\n      const leftKeyVariants: [LinkerKey, AxisSpecNormalized[]][] = LinkerMap.getAxesRoots(left).map(\n        (axis) => {\n          const axes = getArrayFromAxisTree(getAxesTree(axis));\n          const key = canonicalizeJson(axes.map(getAxisId));\n          return [key, axes];\n        },\n      );\n      const rightKeyVariants: [LinkerKey, AxisSpecNormalized[]][] = LinkerMap.getAxesRoots(\n        right,\n      ).map((axis) => {\n        const axes = getArrayFromAxisTree(getAxesTree(axis));\n        const key = canonicalizeJson(axes.map(getAxisId));\n        return [key, axes];\n      });\n\n      for (const [keyLeft, spec] of leftKeyVariants) {\n        if (!result.has(keyLeft)) {\n          result.set(keyLeft, { keyAxesSpec: spec, linkWith: new Map() });\n        }\n      }\n      for (const [keyRight, spec] of rightKeyVariants) {\n        if (!result.has(keyRight)) {\n          result.set(keyRight, { keyAxesSpec: spec, linkWith: new Map() });\n        }\n      }\n      for (const [keyLeft] of leftKeyVariants) {\n        for (const [keyRight] of rightKeyVariants) {\n          result.get(keyLeft)?.linkWith.set(keyRight, linker);\n          result.get(keyRight)?.linkWith.set(keyLeft, linker);\n        }\n      }\n    }\n    return new this(result);\n  }\n\n  /** Get all available nodes of linker graphs if start from sourceAxesKeys */\n  searchAvailableAxesKeys(sourceAxesKeys: LinkerKey[]): Set<LinkerKey> {\n    const startKeys = new Set(sourceAxesKeys);\n    const allAvailableKeys = new Set<LinkerKey>();\n    let nextKeys = sourceAxesKeys;\n    while (nextKeys.length) {\n      const next: LinkerKey[] = [];\n      for (const key of nextKeys) {\n        const node = this.data.get(key);\n        if (!node) continue;\n        for (const availableKey of node.linkWith.keys()) {\n          if (!allAvailableKeys.has(availableKey) && !startKeys.has(availableKey)) {\n            next.push(availableKey);\n            allAvailableKeys.add(availableKey);\n          }\n        }\n      }\n      nextKeys = next;\n    }\n    return allAvailableKeys;\n  }\n\n  /** Get all linker columns that are necessary to reach endKey from startKey */\n  searchLinkerPath(startKey: LinkerKey, endKey: LinkerKey): PColumnIdAndSpec[] {\n    const previous: Record<LinkerKey, LinkerKey> = {};\n    let nextIds = new Set([startKey]);\n    const visited = new Set([startKey]);\n    while (nextIds.size) {\n      const next = new Set<LinkerKey>();\n      for (const nextId of nextIds) {\n        const node = this.data.get(nextId);\n        if (!node) continue;\n        for (const availableId of node.linkWith.keys()) {\n          previous[availableId] = nextId;\n          if (availableId === endKey) {\n            const ids: LinkerKey[] = [];\n            let current = endKey;\n            while (previous[current] !== startKey) {\n              ids.push(current);\n              current = previous[current];\n            }\n            ids.push(current);\n            return ids.map((id: LinkerKey) => this.data.get(id)!.linkWith.get(previous[id])!);\n          } else if (!visited.has(availableId)) {\n            next.add(availableId);\n            visited.add(availableId);\n          }\n        }\n      }\n      nextIds = next;\n    }\n    return [];\n  }\n\n  getLinkerColumnsForAxes({\n    from: sourceAxes,\n    to: targetAxes,\n    throwWhenNoLinkExists = true,\n  }: {\n    from: AxisSpecNormalized[];\n    to: AxisSpecNormalized[];\n    throwWhenNoLinkExists?: boolean;\n  }): PColumnIdAndSpec[] {\n    // start keys - all possible keys in linker map using sourceAxes (for example, all axes of block's columns or all axes of columns in data-inputs)\n    const startKeys: LinkerKey[] = sourceAxes.map(LinkerMap.getLinkerKeyFromAxisSpec);\n\n    return Array.from(\n      new Map(\n        LinkerMap.getAxesRoots(targetAxes)\n          .map(LinkerMap.getLinkerKeyFromAxisSpec) // target keys contain all axes to be linked; if some of target axes has parents they must be in the key\n          .flatMap((targetKey) => {\n            const linkers = startKeys\n              .map((startKey) => this.searchLinkerPath(startKey, targetKey))\n              .reduce(\n                (shortestPath, path) =>\n                  (shortestPath.length && shortestPath.length < path.length) || !path.length\n                    ? shortestPath\n                    : path,\n                [] as PColumnIdAndSpec[],\n              )\n              .map((linker) => [linker.columnId, linker] as const);\n            if (!linkers.length && throwWhenNoLinkExists) {\n              throw Error(`Unable to find linker column for ${targetKey}`);\n            }\n            return linkers;\n          }),\n      ).values(),\n    );\n  }\n\n  /** Get list of axisSpecs from keys of linker columns map  */\n  getAxesListFromKeysList(keys: LinkerKey[]): AxisSpecNormalized[] {\n    return Array.from(\n      new Map(\n        keys\n          .flatMap((key) => this.data.get(key)?.keyAxesSpec ?? [])\n          .map((axis) => [canonicalizeJson(getAxisId(axis)), axis]),\n      ).values(),\n    );\n  }\n\n  /** Get axes of target axes that are impossible to be linked to source axes with current linker map */\n  getNonLinkableAxes(\n    sourceAxes: AxisSpecNormalized[],\n    targetAxes: AxisSpecNormalized[],\n  ): AxisSpecNormalized[] {\n    const startKeys = sourceAxes.map(LinkerMap.getLinkerKeyFromAxisSpec);\n    // target keys contain all axes to be linked; if some of target axes has parents they must be in the key\n    const targetKeys = targetAxes.map(LinkerMap.getLinkerKeyFromAxisSpec);\n\n    const axes = Array.from(\n      new Map(\n        targetAxes\n          .filter((_targetAxis, idx) => {\n            const targetKey = targetKeys[idx];\n            return !startKeys.some((startKey) => this.searchLinkerPath(startKey, targetKey).length);\n          })\n          .flatMap((axis) =>\n            getArrayFromAxisTree(getAxesTree(axis)).map((axis) => [\n              canonicalizeJson(getAxisId(axis)),\n              axis,\n            ]),\n          ),\n      ).values(),\n    );\n    return axes;\n  }\n\n  /** Get all axes that can be connected to sourceAxes by linkers */\n  getReachableByLinkersAxesFromAxesNormalized(\n    sourceAxes: AxisSpecNormalized[],\n    matchAxisIdFn?: (axisIdOfLinker: AxisId, axisIdOfSource: AxisId) => boolean,\n  ): AxisSpecNormalized[] {\n    let startKeys: CanonicalizedJson<AxisId[]>[] = [];\n\n    if (matchAxisIdFn) {\n      const sourceAxisIdsGrouped: AxisId[][] = sourceAxes.map((axis) =>\n        getArrayFromAxisTree(getAxesTree(axis)).map(getAxisId),\n      );\n      for (const sourceAxisIdsGroup of sourceAxisIdsGrouped) {\n        const matched = this.keyAxesIds.find((keyIds: AxisId[]) =>\n          keyIds.every((linkerKeyAxisId) =>\n            sourceAxisIdsGroup.find((sourceAxisId) => matchAxisIdFn(linkerKeyAxisId, sourceAxisId)),\n          ),\n        );\n        if (matched) {\n          startKeys.push(canonicalizeJson(matched));\n        }\n      }\n    } else {\n      startKeys = sourceAxes.map(LinkerMap.getLinkerKeyFromAxisSpec);\n    }\n\n    const availableKeys = this.searchAvailableAxesKeys(startKeys);\n    return this.getAxesListFromKeysList([...availableKeys]);\n  }\n\n  getReachableByLinkersAxesFromAxes(\n    sourceAxes: AxisSpec[],\n    matchAxisIdFn?: (axisIdOfLinker: AxisId, axisIdOfSource: AxisId) => boolean,\n  ): AxisSpecNormalized[] {\n    return this.getReachableByLinkersAxesFromAxesNormalized(\n      getNormalizedAxesList(sourceAxes),\n      matchAxisIdFn,\n    );\n  }\n\n  static getLinkerKeyFromAxisSpec(axis: AxisSpecNormalized): LinkerKey {\n    return canonicalizeJson(getArrayFromAxisTree(getAxesTree(axis)).map(getAxisId));\n  }\n\n  /**  Split array of axes into several arrays by parents: axes of one group are parents for each other.\n     There are no order inside every group. */\n  static getAxesGroups(axesSpec: AxisSpecNormalized[]): AxisSpecNormalized[][] {\n    switch (axesSpec.length) {\n      case 0:\n        return [];\n      case 1:\n        return [[axesSpec[0]]];\n      default:\n        break;\n    }\n\n    const axisKeys = axesSpec.map((spec) => canonicalizeJson(getAxisId(spec)));\n    const axisParentsIdxs = axesSpec.map(\n      (spec) =>\n        new Set(\n          spec.parentAxesSpec\n            .map((spec) => canonicalizeJson(getAxisId(spec)))\n            .map((el) => {\n              const idx = axisKeys.indexOf(el);\n              if (idx === -1) {\n                throw new Error(\n                  `malformed axesSpec: ${JSON.stringify(axesSpec)}, unable to locate parent ${el}`,\n                );\n              }\n              return idx;\n            }),\n        ),\n    );\n\n    const allIdxs = [...axesSpec.keys()];\n    const groups: number[][] = []; // groups of axis indexes\n\n    const usedIdxs = new Set<number>();\n    let nextFreeEl = allIdxs.find((idx) => !usedIdxs.has(idx));\n    while (nextFreeEl !== undefined) {\n      const currentGroup = [nextFreeEl];\n      usedIdxs.add(nextFreeEl);\n\n      let nextElsOfCurrentGroup = [nextFreeEl];\n      while (nextElsOfCurrentGroup.length) {\n        const next = new Set<number>();\n        for (const groupIdx of nextElsOfCurrentGroup) {\n          const groupElementParents = axisParentsIdxs[groupIdx];\n          allIdxs.forEach((idx) => {\n            if (idx === groupIdx || usedIdxs.has(idx)) {\n              return;\n            }\n            const parents = axisParentsIdxs[idx];\n            if (parents.has(groupIdx) || groupElementParents.has(idx)) {\n              currentGroup.push(idx);\n              next.add(idx);\n              usedIdxs.add(idx);\n            }\n          });\n        }\n        nextElsOfCurrentGroup = [...next];\n      }\n\n      groups.push([...currentGroup]);\n      nextFreeEl = allIdxs.find((idx) => !usedIdxs.has(idx));\n    }\n\n    return groups.map((group) => group.map((idx) => axesSpec[idx]));\n  }\n\n  /** Get all axes that are not parents of any other axis */\n  static getAxesRoots(axes: AxisSpecNormalized[]): AxisSpecNormalized[] {\n    const parentsSet = new Set(\n      axes.flatMap((axis) => axis.parentAxesSpec).map((spec) => canonicalizeJson(getAxisId(spec))),\n    );\n    return axes.filter((axis) => !parentsSet.has(canonicalizeJson(getAxisId(axis))));\n  }\n}\n"],"mappings":";;;;AA0BA,IAAa,YAAb,MAAa,UAAiC;;CAE5C,AAAS;CAET,YAAY,WAA+B;AACzC,OAAK,OAAO;;CAGd,IAAI,OAAO;AACT,SAAO,KAAK,KAAK,MAAM;;CAGzB,IAAI,aAAa;AACf,SAAO,CAAC,GAAG,KAAK,KAAK,MAAM,CAAC,CAAC,IAAIA,uBAAU;;CAG7C,OAAO,YAAY,SAA6B;EAC9C,MAAM,yBAA6B,IAAI,KAAK;AAC5C,OAAK,MAAM,UAAU,QAAQ,QAC1B,MAAM,CAAC,CAACC,gCAAmB,EAAE,MAAMC,wBAAW,eAAe,CAC/D,EAAE;GACD,MAAM,SAAS,UAAU,cAAcC,mCAAsB,OAAO,KAAK,SAAS,CAAC;AAEnF,OAAI,OAAO,WAAW,EACpB;GAEF,MAAM,CAAC,MAAM,SAAS;GAWtB,MAAM,kBAAuD,UAAU,aAAa,KAAK,CAAC,KACvF,SAAS;IACR,MAAM,OAAOC,kCAAqBC,yBAAY,KAAK,CAAC;AAEpD,WAAO,CADKC,8BAAiB,KAAK,IAAIC,uBAAU,CAAC,EACpC,KAAK;KAErB;GACD,MAAM,mBAAwD,UAAU,aACtE,MACD,CAAC,KAAK,SAAS;IACd,MAAM,OAAOH,kCAAqBC,yBAAY,KAAK,CAAC;AAEpD,WAAO,CADKC,8BAAiB,KAAK,IAAIC,uBAAU,CAAC,EACpC,KAAK;KAClB;AAEF,QAAK,MAAM,CAAC,SAAS,SAAS,gBAC5B,KAAI,CAAC,OAAO,IAAI,QAAQ,CACtB,QAAO,IAAI,SAAS;IAAE,aAAa;IAAM,0BAAU,IAAI,KAAK;IAAE,CAAC;AAGnE,QAAK,MAAM,CAAC,UAAU,SAAS,iBAC7B,KAAI,CAAC,OAAO,IAAI,SAAS,CACvB,QAAO,IAAI,UAAU;IAAE,aAAa;IAAM,0BAAU,IAAI,KAAK;IAAE,CAAC;AAGpE,QAAK,MAAM,CAAC,YAAY,gBACtB,MAAK,MAAM,CAAC,aAAa,kBAAkB;AACzC,WAAO,IAAI,QAAQ,EAAE,SAAS,IAAI,UAAU,OAAO;AACnD,WAAO,IAAI,SAAS,EAAE,SAAS,IAAI,SAAS,OAAO;;;AAIzD,SAAO,IAAI,KAAK,OAAO;;;CAIzB,wBAAwB,gBAA6C;EACnE,MAAM,YAAY,IAAI,IAAI,eAAe;EACzC,MAAM,mCAAmB,IAAI,KAAgB;EAC7C,IAAI,WAAW;AACf,SAAO,SAAS,QAAQ;GACtB,MAAM,OAAoB,EAAE;AAC5B,QAAK,MAAM,OAAO,UAAU;IAC1B,MAAM,OAAO,KAAK,KAAK,IAAI,IAAI;AAC/B,QAAI,CAAC,KAAM;AACX,SAAK,MAAM,gBAAgB,KAAK,SAAS,MAAM,CAC7C,KAAI,CAAC,iBAAiB,IAAI,aAAa,IAAI,CAAC,UAAU,IAAI,aAAa,EAAE;AACvE,UAAK,KAAK,aAAa;AACvB,sBAAiB,IAAI,aAAa;;;AAIxC,cAAW;;AAEb,SAAO;;;CAIT,iBAAiB,UAAqB,QAAuC;EAC3E,MAAM,WAAyC,EAAE;EACjD,IAAI,UAAU,IAAI,IAAI,CAAC,SAAS,CAAC;EACjC,MAAM,UAAU,IAAI,IAAI,CAAC,SAAS,CAAC;AACnC,SAAO,QAAQ,MAAM;GACnB,MAAM,uBAAO,IAAI,KAAgB;AACjC,QAAK,MAAM,UAAU,SAAS;IAC5B,MAAM,OAAO,KAAK,KAAK,IAAI,OAAO;AAClC,QAAI,CAAC,KAAM;AACX,SAAK,MAAM,eAAe,KAAK,SAAS,MAAM,EAAE;AAC9C,cAAS,eAAe;AACxB,SAAI,gBAAgB,QAAQ;MAC1B,MAAM,MAAmB,EAAE;MAC3B,IAAI,UAAU;AACd,aAAO,SAAS,aAAa,UAAU;AACrC,WAAI,KAAK,QAAQ;AACjB,iBAAU,SAAS;;AAErB,UAAI,KAAK,QAAQ;AACjB,aAAO,IAAI,KAAK,OAAkB,KAAK,KAAK,IAAI,GAAG,CAAE,SAAS,IAAI,SAAS,IAAI,CAAE;gBACxE,CAAC,QAAQ,IAAI,YAAY,EAAE;AACpC,WAAK,IAAI,YAAY;AACrB,cAAQ,IAAI,YAAY;;;;AAI9B,aAAU;;AAEZ,SAAO,EAAE;;CAGX,wBAAwB,EACtB,MAAM,YACN,IAAI,YACJ,wBAAwB,QAKH;EAErB,MAAM,YAAyB,WAAW,IAAI,UAAU,yBAAyB;AAEjF,SAAO,MAAM,KACX,IAAI,IACF,UAAU,aAAa,WAAW,CAC/B,IAAI,UAAU,yBAAyB,CACvC,SAAS,cAAc;GACtB,MAAM,UAAU,UACb,KAAK,aAAa,KAAK,iBAAiB,UAAU,UAAU,CAAC,CAC7D,QACE,cAAc,SACZ,aAAa,UAAU,aAAa,SAAS,KAAK,UAAW,CAAC,KAAK,SAChE,eACA,MACN,EAAE,CACH,CACA,KAAK,WAAW,CAAC,OAAO,UAAU,OAAO,CAAU;AACtD,OAAI,CAAC,QAAQ,UAAU,sBACrB,OAAM,MAAM,oCAAoC,YAAY;AAE9D,UAAO;IACP,CACL,CAAC,QAAQ,CACX;;;CAIH,wBAAwB,MAAyC;AAC/D,SAAO,MAAM,KACX,IAAI,IACF,KACG,SAAS,QAAQ,KAAK,KAAK,IAAI,IAAI,EAAE,eAAe,EAAE,CAAC,CACvD,KAAK,SAAS,CAACD,8BAAiBC,uBAAU,KAAK,CAAC,EAAE,KAAK,CAAC,CAC5D,CAAC,QAAQ,CACX;;;CAIH,mBACE,YACA,YACsB;EACtB,MAAM,YAAY,WAAW,IAAI,UAAU,yBAAyB;EAEpE,MAAM,aAAa,WAAW,IAAI,UAAU,yBAAyB;AAiBrE,SAfa,MAAM,KACjB,IAAI,IACF,WACG,QAAQ,aAAa,QAAQ;GAC5B,MAAM,YAAY,WAAW;AAC7B,UAAO,CAAC,UAAU,MAAM,aAAa,KAAK,iBAAiB,UAAU,UAAU,CAAC,OAAO;IACvF,CACD,SAAS,SACRH,kCAAqBC,yBAAY,KAAK,CAAC,CAAC,KAAK,SAAS,CACpDC,8BAAiBC,uBAAU,KAAK,CAAC,EACjC,KACD,CAAC,CACH,CACJ,CAAC,QAAQ,CACX;;;CAKH,4CACE,YACA,eACsB;EACtB,IAAI,YAA2C,EAAE;AAEjD,MAAI,eAAe;GACjB,MAAM,uBAAmC,WAAW,KAAK,SACvDH,kCAAqBC,yBAAY,KAAK,CAAC,CAAC,IAAIE,uBAAU,CACvD;AACD,QAAK,MAAM,sBAAsB,sBAAsB;IACrD,MAAM,UAAU,KAAK,WAAW,MAAM,WACpC,OAAO,OAAO,oBACZ,mBAAmB,MAAM,iBAAiB,cAAc,iBAAiB,aAAa,CAAC,CACxF,CACF;AACD,QAAI,QACF,WAAU,KAAKD,8BAAiB,QAAQ,CAAC;;QAI7C,aAAY,WAAW,IAAI,UAAU,yBAAyB;EAGhE,MAAM,gBAAgB,KAAK,wBAAwB,UAAU;AAC7D,SAAO,KAAK,wBAAwB,CAAC,GAAG,cAAc,CAAC;;CAGzD,kCACE,YACA,eACsB;AACtB,SAAO,KAAK,4CACVH,mCAAsB,WAAW,EACjC,cACD;;CAGH,OAAO,yBAAyB,MAAqC;AACnE,SAAOG,8BAAiBF,kCAAqBC,yBAAY,KAAK,CAAC,CAAC,IAAIE,uBAAU,CAAC;;;;CAKjF,OAAO,cAAc,UAAwD;AAC3E,UAAQ,SAAS,QAAjB;GACE,KAAK,EACH,QAAO,EAAE;GACX,KAAK,EACH,QAAO,CAAC,CAAC,SAAS,GAAG,CAAC;GACxB,QACE;;EAGJ,MAAM,WAAW,SAAS,KAAK,SAASD,8BAAiBC,uBAAU,KAAK,CAAC,CAAC;EAC1E,MAAM,kBAAkB,SAAS,KAC9B,SACC,IAAI,IACF,KAAK,eACF,KAAK,SAASD,8BAAiBC,uBAAU,KAAK,CAAC,CAAC,CAChD,KAAK,OAAO;GACX,MAAM,MAAM,SAAS,QAAQ,GAAG;AAChC,OAAI,QAAQ,GACV,OAAM,IAAI,MACR,uBAAuB,KAAK,UAAU,SAAS,CAAC,4BAA4B,KAC7E;AAEH,UAAO;IACP,CACL,CACJ;EAED,MAAM,UAAU,CAAC,GAAG,SAAS,MAAM,CAAC;EACpC,MAAM,SAAqB,EAAE;EAE7B,MAAM,2BAAW,IAAI,KAAa;EAClC,IAAI,aAAa,QAAQ,MAAM,QAAQ,CAAC,SAAS,IAAI,IAAI,CAAC;AAC1D,SAAO,eAAe,QAAW;GAC/B,MAAM,eAAe,CAAC,WAAW;AACjC,YAAS,IAAI,WAAW;GAExB,IAAI,wBAAwB,CAAC,WAAW;AACxC,UAAO,sBAAsB,QAAQ;IACnC,MAAM,uBAAO,IAAI,KAAa;AAC9B,SAAK,MAAM,YAAY,uBAAuB;KAC5C,MAAM,sBAAsB,gBAAgB;AAC5C,aAAQ,SAAS,QAAQ;AACvB,UAAI,QAAQ,YAAY,SAAS,IAAI,IAAI,CACvC;AAGF,UADgB,gBAAgB,KACpB,IAAI,SAAS,IAAI,oBAAoB,IAAI,IAAI,EAAE;AACzD,oBAAa,KAAK,IAAI;AACtB,YAAK,IAAI,IAAI;AACb,gBAAS,IAAI,IAAI;;OAEnB;;AAEJ,4BAAwB,CAAC,GAAG,KAAK;;AAGnC,UAAO,KAAK,CAAC,GAAG,aAAa,CAAC;AAC9B,gBAAa,QAAQ,MAAM,QAAQ,CAAC,SAAS,IAAI,IAAI,CAAC;;AAGxD,SAAO,OAAO,KAAK,UAAU,MAAM,KAAK,QAAQ,SAAS,KAAK,CAAC;;;CAIjE,OAAO,aAAa,MAAkD;EACpE,MAAM,aAAa,IAAI,IACrB,KAAK,SAAS,SAAS,KAAK,eAAe,CAAC,KAAK,SAASD,8BAAiBC,uBAAU,KAAK,CAAC,CAAC,CAC7F;AACD,SAAO,KAAK,QAAQ,SAAS,CAAC,WAAW,IAAID,8BAAiBC,uBAAU,KAAK,CAAC,CAAC,CAAC"}
+{"version":3,"file":"linker_columns.cjs","names":["parseJson","readAnnotationJson","Annotation","getNormalizedAxesList","getArrayFromAxisTree","getAxesTree","canonicalizeJson","getAxisId"],"sources":["../../../src/drivers/pframe/linker_columns.ts"],"sourcesContent":["import { canonicalizeJson, parseJson, type CanonicalizedJson } from \"../../json\";\nimport {\n  Annotation,\n  readAnnotationJson,\n  type AxisSpec,\n  type PColumnIdAndSpec,\n  type AxisSpecNormalized,\n  type AxisId,\n  getAxisId,\n  getNormalizedAxesList,\n  getArrayFromAxisTree,\n  getAxesTree,\n} from \"./spec/spec\";\n\ntype LinkerKey = CanonicalizedJson<AxisId[]>;\nexport type CompositeLinkerMap = Map<\n  LinkerKey,\n  {\n    keyAxesSpec: AxisSpecNormalized[]; // axis specs - source for the key\n    linkWith: Map<LinkerKey, PColumnIdAndSpec>; // for every axis (possibly in group with parents - available by linkers another axes and corresponding linkers)\n  }\n>;\n\ninterface LinkersData {\n  data: CompositeLinkerMap;\n}\nexport class LinkerMap implements LinkersData {\n  /** Graph of linkers connected by axes (single or grouped by parents) */\n  readonly data: CompositeLinkerMap;\n\n  constructor(linkerMap: CompositeLinkerMap) {\n    this.data = linkerMap;\n  }\n\n  get keys() {\n    return this.data.keys();\n  }\n\n  get keyAxesIds() {\n    return [...this.data.keys()].map(parseJson);\n  }\n\n  static fromColumns(columns: PColumnIdAndSpec[]) {\n    const result: CompositeLinkerMap = new Map();\n    for (const linker of columns.filter(\n      (l) => !!readAnnotationJson(l.spec, Annotation.IsLinkerColumn),\n    )) {\n      const groups = LinkerMap.getAxesGroups(getNormalizedAxesList(linker.spec.axesSpec)); // split input axes into groups by parent links from annotation\n\n      if (groups.length !== 2) {\n        continue; // not a valid linker column\n      }\n      const [left, right] = groups;\n\n      // In case of group:\n      // A - C\n      //  \\_ B _ D\n      // E/\n      // put 2 variants as keys:\n      // A - C\n      //  \\_ B _ D\n      // and\n      // E - B - D\n      const leftKeyVariants: [LinkerKey, AxisSpecNormalized[]][] = LinkerMap.getAxesRoots(left).map(\n        (axis) => {\n          const axes = getArrayFromAxisTree(getAxesTree(axis));\n          const key = canonicalizeJson(axes.map(getAxisId));\n          return [key, axes];\n        },\n      );\n      const rightKeyVariants: [LinkerKey, AxisSpecNormalized[]][] = LinkerMap.getAxesRoots(\n        right,\n      ).map((axis) => {\n        const axes = getArrayFromAxisTree(getAxesTree(axis));\n        const key = canonicalizeJson(axes.map(getAxisId));\n        return [key, axes];\n      });\n\n      for (const [keyLeft, spec] of leftKeyVariants) {\n        if (!result.has(keyLeft)) {\n          result.set(keyLeft, { keyAxesSpec: spec, linkWith: new Map() });\n        }\n      }\n      for (const [keyRight, spec] of rightKeyVariants) {\n        if (!result.has(keyRight)) {\n          result.set(keyRight, { keyAxesSpec: spec, linkWith: new Map() });\n        }\n      }\n      for (const [keyLeft] of leftKeyVariants) {\n        for (const [keyRight] of rightKeyVariants) {\n          result.get(keyLeft)?.linkWith.set(keyRight, linker);\n        }\n      }\n    }\n    return new this(result);\n  }\n\n  /** Get all available nodes of linker graphs if start from sourceAxesKeys */\n  searchAvailableAxesKeys(sourceAxesKeys: LinkerKey[]): Set<LinkerKey> {\n    const startKeys = new Set(sourceAxesKeys);\n    const allAvailableKeys = new Set<LinkerKey>();\n    let nextKeys = sourceAxesKeys;\n    while (nextKeys.length) {\n      const next: LinkerKey[] = [];\n      for (const key of nextKeys) {\n        const node = this.data.get(key);\n        if (!node) continue;\n        for (const availableKey of node.linkWith.keys()) {\n          if (!allAvailableKeys.has(availableKey) && !startKeys.has(availableKey)) {\n            next.push(availableKey);\n            allAvailableKeys.add(availableKey);\n          }\n        }\n      }\n      nextKeys = next;\n    }\n    return allAvailableKeys;\n  }\n\n  /** Get all linker columns that are necessary to reach endKey from startKey */\n  searchLinkerPath(startKey: LinkerKey, endKey: LinkerKey): PColumnIdAndSpec[] {\n    const previous: Record<LinkerKey, LinkerKey> = {};\n    let nextIds = new Set([startKey]);\n    const visited = new Set([startKey]);\n    while (nextIds.size) {\n      const next = new Set<LinkerKey>();\n      for (const nextId of nextIds) {\n        const node = this.data.get(nextId);\n        if (!node) continue;\n        for (const availableId of node.linkWith.keys()) {\n          previous[availableId] = nextId;\n          if (availableId === endKey) {\n            const ids: LinkerKey[] = [];\n            let current = endKey;\n            while (previous[current] !== startKey) {\n              ids.push(current);\n              current = previous[current];\n            }\n            ids.push(current);\n            // Edge (previous[id] -> id) is stored at the \"from\" node in one-directional map\n            return ids.map((id: LinkerKey) => this.data.get(previous[id])!.linkWith.get(id)!);\n          } else if (!visited.has(availableId)) {\n            next.add(availableId);\n            visited.add(availableId);\n          }\n        }\n      }\n      nextIds = next;\n    }\n    return [];\n  }\n\n  getLinkerColumnsForAxes({\n    from: sourceAxes,\n    to: targetAxes,\n    throwWhenNoLinkExists = true,\n  }: {\n    from: AxisSpecNormalized[];\n    to: AxisSpecNormalized[];\n    throwWhenNoLinkExists?: boolean;\n  }): PColumnIdAndSpec[] {\n    // start keys - all possible keys in linker map using sourceAxes (for example, all axes of block's columns or all axes of columns in data-inputs)\n    const startKeys: LinkerKey[] = sourceAxes.map(LinkerMap.getLinkerKeyFromAxisSpec);\n\n    return Array.from(\n      new Map(\n        LinkerMap.getAxesRoots(targetAxes)\n          .map(LinkerMap.getLinkerKeyFromAxisSpec) // target keys contain all axes to be linked; if some of target axes has parents they must be in the key\n          .flatMap((targetKey) => {\n            const linkers = startKeys\n              .map((startKey) => this.searchLinkerPath(startKey, targetKey))\n              .reduce(\n                (shortestPath, path) =>\n                  (shortestPath.length && shortestPath.length < path.length) || !path.length\n                    ? shortestPath\n                    : path,\n                [] as PColumnIdAndSpec[],\n              )\n              .map((linker) => [linker.columnId, linker] as const);\n            if (!linkers.length && throwWhenNoLinkExists) {\n              throw Error(`Unable to find linker column for ${targetKey}`);\n            }\n            return linkers;\n          }),\n      ).values(),\n    );\n  }\n\n  /** Get list of axisSpecs from keys of linker columns map  */\n  getAxesListFromKeysList(keys: LinkerKey[]): AxisSpecNormalized[] {\n    return Array.from(\n      new Map(\n        keys\n          .flatMap((key) => this.data.get(key)?.keyAxesSpec ?? [])\n          .map((axis) => [canonicalizeJson(getAxisId(axis)), axis]),\n      ).values(),\n    );\n  }\n\n  /** Get axes of target axes that are impossible to be linked to source axes with current linker map */\n  getNonLinkableAxes(\n    sourceAxes: AxisSpecNormalized[],\n    targetAxes: AxisSpecNormalized[],\n  ): AxisSpecNormalized[] {\n    const startKeys = sourceAxes.map(LinkerMap.getLinkerKeyFromAxisSpec);\n    // target keys contain all axes to be linked; if some of target axes has parents they must be in the key\n    const targetKeys = targetAxes.map(LinkerMap.getLinkerKeyFromAxisSpec);\n\n    const axes = Array.from(\n      new Map(\n        targetAxes\n          .filter((_targetAxis, idx) => {\n            const targetKey = targetKeys[idx];\n            return !startKeys.some((startKey) => this.searchLinkerPath(startKey, targetKey).length);\n          })\n          .flatMap((axis) =>\n            getArrayFromAxisTree(getAxesTree(axis)).map((axis) => [\n              canonicalizeJson(getAxisId(axis)),\n              axis,\n            ]),\n          ),\n      ).values(),\n    );\n    return axes;\n  }\n\n  /** Get all axes that can be connected to sourceAxes by linkers */\n  getReachableByLinkersAxesFromAxesNormalized(\n    sourceAxes: AxisSpecNormalized[],\n    matchAxisIdFn?: (axisIdOfLinker: AxisId, axisIdOfSource: AxisId) => boolean,\n  ): AxisSpecNormalized[] {\n    let startKeys: CanonicalizedJson<AxisId[]>[] = [];\n\n    if (matchAxisIdFn) {\n      const sourceAxisIdsGrouped: AxisId[][] = sourceAxes.map((axis) =>\n        getArrayFromAxisTree(getAxesTree(axis)).map(getAxisId),\n      );\n      for (const sourceAxisIdsGroup of sourceAxisIdsGrouped) {\n        const matched = this.keyAxesIds.find((keyIds: AxisId[]) =>\n          keyIds.every((linkerKeyAxisId) =>\n            sourceAxisIdsGroup.find((sourceAxisId) => matchAxisIdFn(linkerKeyAxisId, sourceAxisId)),\n          ),\n        );\n        if (matched) {\n          startKeys.push(canonicalizeJson(matched));\n        }\n      }\n    } else {\n      startKeys = sourceAxes.map(LinkerMap.getLinkerKeyFromAxisSpec);\n    }\n\n    const availableKeys = this.searchAvailableAxesKeys(startKeys);\n    return this.getAxesListFromKeysList([...availableKeys]);\n  }\n\n  getReachableByLinkersAxesFromAxes(\n    sourceAxes: AxisSpec[],\n    matchAxisIdFn?: (axisIdOfLinker: AxisId, axisIdOfSource: AxisId) => boolean,\n  ): AxisSpecNormalized[] {\n    return this.getReachableByLinkersAxesFromAxesNormalized(\n      getNormalizedAxesList(sourceAxes),\n      matchAxisIdFn,\n    );\n  }\n\n  static getLinkerKeyFromAxisSpec(axis: AxisSpecNormalized): LinkerKey {\n    return canonicalizeJson(getArrayFromAxisTree(getAxesTree(axis)).map(getAxisId));\n  }\n\n  /**  Split array of axes into several arrays by parents: axes of one group are parents for each other.\n     There are no order inside every group. */\n  static getAxesGroups(axesSpec: AxisSpecNormalized[]): AxisSpecNormalized[][] {\n    switch (axesSpec.length) {\n      case 0:\n        return [];\n      case 1:\n        return [[axesSpec[0]]];\n      default:\n        break;\n    }\n\n    const axisKeys = axesSpec.map((spec) => canonicalizeJson(getAxisId(spec)));\n    const axisParentsIdxs = axesSpec.map(\n      (spec) =>\n        new Set(\n          spec.parentAxesSpec\n            .map((spec) => canonicalizeJson(getAxisId(spec)))\n            .map((el) => {\n              const idx = axisKeys.indexOf(el);\n              if (idx === -1) {\n                throw new Error(\n                  `malformed axesSpec: ${JSON.stringify(axesSpec)}, unable to locate parent ${el}`,\n                );\n              }\n              return idx;\n            }),\n        ),\n    );\n\n    const allIdxs = [...axesSpec.keys()];\n    const groups: number[][] = []; // groups of axis indexes\n\n    const usedIdxs = new Set<number>();\n    let nextFreeEl = allIdxs.find((idx) => !usedIdxs.has(idx));\n    while (nextFreeEl !== undefined) {\n      const currentGroup = [nextFreeEl];\n      usedIdxs.add(nextFreeEl);\n\n      let nextElsOfCurrentGroup = [nextFreeEl];\n      while (nextElsOfCurrentGroup.length) {\n        const next = new Set<number>();\n        for (const groupIdx of nextElsOfCurrentGroup) {\n          const groupElementParents = axisParentsIdxs[groupIdx];\n          allIdxs.forEach((idx) => {\n            if (idx === groupIdx || usedIdxs.has(idx)) {\n              return;\n            }\n            const parents = axisParentsIdxs[idx];\n            if (parents.has(groupIdx) || groupElementParents.has(idx)) {\n              currentGroup.push(idx);\n              next.add(idx);\n              usedIdxs.add(idx);\n            }\n          });\n        }\n        nextElsOfCurrentGroup = [...next];\n      }\n\n      groups.push([...currentGroup]);\n      nextFreeEl = allIdxs.find((idx) => !usedIdxs.has(idx));\n    }\n\n    return groups.map((group) => group.map((idx) => axesSpec[idx]));\n  }\n\n  /** Get all axes that are not parents of any other axis */\n  static getAxesRoots(axes: AxisSpecNormalized[]): AxisSpecNormalized[] {\n    const parentsSet = new Set(\n      axes.flatMap((axis) => axis.parentAxesSpec).map((spec) => canonicalizeJson(getAxisId(spec))),\n    );\n    return axes.filter((axis) => !parentsSet.has(canonicalizeJson(getAxisId(axis))));\n  }\n}\n"],"mappings":";;;;AA0BA,IAAa,YAAb,MAAa,UAAiC;;CAE5C,AAAS;CAET,YAAY,WAA+B;AACzC,OAAK,OAAO;;CAGd,IAAI,OAAO;AACT,SAAO,KAAK,KAAK,MAAM;;CAGzB,IAAI,aAAa;AACf,SAAO,CAAC,GAAG,KAAK,KAAK,MAAM,CAAC,CAAC,IAAIA,uBAAU;;CAG7C,OAAO,YAAY,SAA6B;EAC9C,MAAM,yBAA6B,IAAI,KAAK;AAC5C,OAAK,MAAM,UAAU,QAAQ,QAC1B,MAAM,CAAC,CAACC,gCAAmB,EAAE,MAAMC,wBAAW,eAAe,CAC/D,EAAE;GACD,MAAM,SAAS,UAAU,cAAcC,mCAAsB,OAAO,KAAK,SAAS,CAAC;AAEnF,OAAI,OAAO,WAAW,EACpB;GAEF,MAAM,CAAC,MAAM,SAAS;GAWtB,MAAM,kBAAuD,UAAU,aAAa,KAAK,CAAC,KACvF,SAAS;IACR,MAAM,OAAOC,kCAAqBC,yBAAY,KAAK,CAAC;AAEpD,WAAO,CADKC,8BAAiB,KAAK,IAAIC,uBAAU,CAAC,EACpC,KAAK;KAErB;GACD,MAAM,mBAAwD,UAAU,aACtE,MACD,CAAC,KAAK,SAAS;IACd,MAAM,OAAOH,kCAAqBC,yBAAY,KAAK,CAAC;AAEpD,WAAO,CADKC,8BAAiB,KAAK,IAAIC,uBAAU,CAAC,EACpC,KAAK;KAClB;AAEF,QAAK,MAAM,CAAC,SAAS,SAAS,gBAC5B,KAAI,CAAC,OAAO,IAAI,QAAQ,CACtB,QAAO,IAAI,SAAS;IAAE,aAAa;IAAM,0BAAU,IAAI,KAAK;IAAE,CAAC;AAGnE,QAAK,MAAM,CAAC,UAAU,SAAS,iBAC7B,KAAI,CAAC,OAAO,IAAI,SAAS,CACvB,QAAO,IAAI,UAAU;IAAE,aAAa;IAAM,0BAAU,IAAI,KAAK;IAAE,CAAC;AAGpE,QAAK,MAAM,CAAC,YAAY,gBACtB,MAAK,MAAM,CAAC,aAAa,iBACvB,QAAO,IAAI,QAAQ,EAAE,SAAS,IAAI,UAAU,OAAO;;AAIzD,SAAO,IAAI,KAAK,OAAO;;;CAIzB,wBAAwB,gBAA6C;EACnE,MAAM,YAAY,IAAI,IAAI,eAAe;EACzC,MAAM,mCAAmB,IAAI,KAAgB;EAC7C,IAAI,WAAW;AACf,SAAO,SAAS,QAAQ;GACtB,MAAM,OAAoB,EAAE;AAC5B,QAAK,MAAM,OAAO,UAAU;IAC1B,MAAM,OAAO,KAAK,KAAK,IAAI,IAAI;AAC/B,QAAI,CAAC,KAAM;AACX,SAAK,MAAM,gBAAgB,KAAK,SAAS,MAAM,CAC7C,KAAI,CAAC,iBAAiB,IAAI,aAAa,IAAI,CAAC,UAAU,IAAI,aAAa,EAAE;AACvE,UAAK,KAAK,aAAa;AACvB,sBAAiB,IAAI,aAAa;;;AAIxC,cAAW;;AAEb,SAAO;;;CAIT,iBAAiB,UAAqB,QAAuC;EAC3E,MAAM,WAAyC,EAAE;EACjD,IAAI,UAAU,IAAI,IAAI,CAAC,SAAS,CAAC;EACjC,MAAM,UAAU,IAAI,IAAI,CAAC,SAAS,CAAC;AACnC,SAAO,QAAQ,MAAM;GACnB,MAAM,uBAAO,IAAI,KAAgB;AACjC,QAAK,MAAM,UAAU,SAAS;IAC5B,MAAM,OAAO,KAAK,KAAK,IAAI,OAAO;AAClC,QAAI,CAAC,KAAM;AACX,SAAK,MAAM,eAAe,KAAK,SAAS,MAAM,EAAE;AAC9C,cAAS,eAAe;AACxB,SAAI,gBAAgB,QAAQ;MAC1B,MAAM,MAAmB,EAAE;MAC3B,IAAI,UAAU;AACd,aAAO,SAAS,aAAa,UAAU;AACrC,WAAI,KAAK,QAAQ;AACjB,iBAAU,SAAS;;AAErB,UAAI,KAAK,QAAQ;AAEjB,aAAO,IAAI,KAAK,OAAkB,KAAK,KAAK,IAAI,SAAS,IAAI,CAAE,SAAS,IAAI,GAAG,CAAE;gBACxE,CAAC,QAAQ,IAAI,YAAY,EAAE;AACpC,WAAK,IAAI,YAAY;AACrB,cAAQ,IAAI,YAAY;;;;AAI9B,aAAU;;AAEZ,SAAO,EAAE;;CAGX,wBAAwB,EACtB,MAAM,YACN,IAAI,YACJ,wBAAwB,QAKH;EAErB,MAAM,YAAyB,WAAW,IAAI,UAAU,yBAAyB;AAEjF,SAAO,MAAM,KACX,IAAI,IACF,UAAU,aAAa,WAAW,CAC/B,IAAI,UAAU,yBAAyB,CACvC,SAAS,cAAc;GACtB,MAAM,UAAU,UACb,KAAK,aAAa,KAAK,iBAAiB,UAAU,UAAU,CAAC,CAC7D,QACE,cAAc,SACZ,aAAa,UAAU,aAAa,SAAS,KAAK,UAAW,CAAC,KAAK,SAChE,eACA,MACN,EAAE,CACH,CACA,KAAK,WAAW,CAAC,OAAO,UAAU,OAAO,CAAU;AACtD,OAAI,CAAC,QAAQ,UAAU,sBACrB,OAAM,MAAM,oCAAoC,YAAY;AAE9D,UAAO;IACP,CACL,CAAC,QAAQ,CACX;;;CAIH,wBAAwB,MAAyC;AAC/D,SAAO,MAAM,KACX,IAAI,IACF,KACG,SAAS,QAAQ,KAAK,KAAK,IAAI,IAAI,EAAE,eAAe,EAAE,CAAC,CACvD,KAAK,SAAS,CAACD,8BAAiBC,uBAAU,KAAK,CAAC,EAAE,KAAK,CAAC,CAC5D,CAAC,QAAQ,CACX;;;CAIH,mBACE,YACA,YACsB;EACtB,MAAM,YAAY,WAAW,IAAI,UAAU,yBAAyB;EAEpE,MAAM,aAAa,WAAW,IAAI,UAAU,yBAAyB;AAiBrE,SAfa,MAAM,KACjB,IAAI,IACF,WACG,QAAQ,aAAa,QAAQ;GAC5B,MAAM,YAAY,WAAW;AAC7B,UAAO,CAAC,UAAU,MAAM,aAAa,KAAK,iBAAiB,UAAU,UAAU,CAAC,OAAO;IACvF,CACD,SAAS,SACRH,kCAAqBC,yBAAY,KAAK,CAAC,CAAC,KAAK,SAAS,CACpDC,8BAAiBC,uBAAU,KAAK,CAAC,EACjC,KACD,CAAC,CACH,CACJ,CAAC,QAAQ,CACX;;;CAKH,4CACE,YACA,eACsB;EACtB,IAAI,YAA2C,EAAE;AAEjD,MAAI,eAAe;GACjB,MAAM,uBAAmC,WAAW,KAAK,SACvDH,kCAAqBC,yBAAY,KAAK,CAAC,CAAC,IAAIE,uBAAU,CACvD;AACD,QAAK,MAAM,sBAAsB,sBAAsB;IACrD,MAAM,UAAU,KAAK,WAAW,MAAM,WACpC,OAAO,OAAO,oBACZ,mBAAmB,MAAM,iBAAiB,cAAc,iBAAiB,aAAa,CAAC,CACxF,CACF;AACD,QAAI,QACF,WAAU,KAAKD,8BAAiB,QAAQ,CAAC;;QAI7C,aAAY,WAAW,IAAI,UAAU,yBAAyB;EAGhE,MAAM,gBAAgB,KAAK,wBAAwB,UAAU;AAC7D,SAAO,KAAK,wBAAwB,CAAC,GAAG,cAAc,CAAC;;CAGzD,kCACE,YACA,eACsB;AACtB,SAAO,KAAK,4CACVH,mCAAsB,WAAW,EACjC,cACD;;CAGH,OAAO,yBAAyB,MAAqC;AACnE,SAAOG,8BAAiBF,kCAAqBC,yBAAY,KAAK,CAAC,CAAC,IAAIE,uBAAU,CAAC;;;;CAKjF,OAAO,cAAc,UAAwD;AAC3E,UAAQ,SAAS,QAAjB;GACE,KAAK,EACH,QAAO,EAAE;GACX,KAAK,EACH,QAAO,CAAC,CAAC,SAAS,GAAG,CAAC;GACxB,QACE;;EAGJ,MAAM,WAAW,SAAS,KAAK,SAASD,8BAAiBC,uBAAU,KAAK,CAAC,CAAC;EAC1E,MAAM,kBAAkB,SAAS,KAC9B,SACC,IAAI,IACF,KAAK,eACF,KAAK,SAASD,8BAAiBC,uBAAU,KAAK,CAAC,CAAC,CAChD,KAAK,OAAO;GACX,MAAM,MAAM,SAAS,QAAQ,GAAG;AAChC,OAAI,QAAQ,GACV,OAAM,IAAI,MACR,uBAAuB,KAAK,UAAU,SAAS,CAAC,4BAA4B,KAC7E;AAEH,UAAO;IACP,CACL,CACJ;EAED,MAAM,UAAU,CAAC,GAAG,SAAS,MAAM,CAAC;EACpC,MAAM,SAAqB,EAAE;EAE7B,MAAM,2BAAW,IAAI,KAAa;EAClC,IAAI,aAAa,QAAQ,MAAM,QAAQ,CAAC,SAAS,IAAI,IAAI,CAAC;AAC1D,SAAO,eAAe,QAAW;GAC/B,MAAM,eAAe,CAAC,WAAW;AACjC,YAAS,IAAI,WAAW;GAExB,IAAI,wBAAwB,CAAC,WAAW;AACxC,UAAO,sBAAsB,QAAQ;IACnC,MAAM,uBAAO,IAAI,KAAa;AAC9B,SAAK,MAAM,YAAY,uBAAuB;KAC5C,MAAM,sBAAsB,gBAAgB;AAC5C,aAAQ,SAAS,QAAQ;AACvB,UAAI,QAAQ,YAAY,SAAS,IAAI,IAAI,CACvC;AAGF,UADgB,gBAAgB,KACpB,IAAI,SAAS,IAAI,oBAAoB,IAAI,IAAI,EAAE;AACzD,oBAAa,KAAK,IAAI;AACtB,YAAK,IAAI,IAAI;AACb,gBAAS,IAAI,IAAI;;OAEnB;;AAEJ,4BAAwB,CAAC,GAAG,KAAK;;AAGnC,UAAO,KAAK,CAAC,GAAG,aAAa,CAAC;AAC9B,gBAAa,QAAQ,MAAM,QAAQ,CAAC,SAAS,IAAI,IAAI,CAAC;;AAGxD,SAAO,OAAO,KAAK,UAAU,MAAM,KAAK,QAAQ,SAAS,KAAK,CAAC;;;CAIjE,OAAO,aAAa,MAAkD;EACpE,MAAM,aAAa,IAAI,IACrB,KAAK,SAAS,SAAS,KAAK,eAAe,CAAC,KAAK,SAASD,8BAAiBC,uBAAU,KAAK,CAAC,CAAC,CAC7F;AACD,SAAO,KAAK,QAAQ,SAAS,CAAC,WAAW,IAAID,8BAAiBC,uBAAU,KAAK,CAAC,CAAC,CAAC"}

package/dist/drivers/pframe/linker_columns.js

@@ -36,10 +36,7 @@ var LinkerMap = class LinkerMap {
 				keyAxesSpec: spec,
 				linkWith: /* @__PURE__ */ new Map()
 			});
-			for (const [keyLeft] of leftKeyVariants) for (const [keyRight] of rightKeyVariants) {
-				result.get(keyLeft)?.linkWith.set(keyRight, linker);
-				result.get(keyRight)?.linkWith.set(keyLeft, linker);
-			}
+			for (const [keyLeft] of leftKeyVariants) for (const [keyRight] of rightKeyVariants) result.get(keyLeft)?.linkWith.set(keyRight, linker);
 		}
 		return new this(result);
 	}
@@ -82,7 +79,7 @@ var LinkerMap = class LinkerMap {
 							current = previous[current];
 						}
 						ids.push(current);
-						return ids.map((id) => this.data.get(id).linkWith.get(previous[id]));
+						return ids.map((id) => this.data.get(previous[id]).linkWith.get(id));
 					} else if (!visited.has(availableId)) {
 						next.add(availableId);
 						visited.add(availableId);

package/dist/drivers/pframe/linker_columns.js.map

@@ -1 +1 @@
-{"version":3,"file":"linker_columns.js","names":[],"sources":["../../../src/drivers/pframe/linker_columns.ts"],"sourcesContent":["import { canonicalizeJson, parseJson, type CanonicalizedJson } from \"../../json\";\nimport {\n  Annotation,\n  readAnnotationJson,\n  type AxisSpec,\n  type PColumnIdAndSpec,\n  type AxisSpecNormalized,\n  type AxisId,\n  getAxisId,\n  getNormalizedAxesList,\n  getArrayFromAxisTree,\n  getAxesTree,\n} from \"./spec/spec\";\n\ntype LinkerKey = CanonicalizedJson<AxisId[]>;\nexport type CompositeLinkerMap = Map<\n  LinkerKey,\n  {\n    keyAxesSpec: AxisSpecNormalized[]; // axis specs - source for the key\n    linkWith: Map<LinkerKey, PColumnIdAndSpec>; // for every axis (possibly in group with parents - available by linkers another axes and corresponding linkers)\n  }\n>;\n\ninterface LinkersData {\n  data: CompositeLinkerMap;\n}\nexport class LinkerMap implements LinkersData {\n  /** Graph of linkers connected by axes (single or grouped by parents) */\n  readonly data: CompositeLinkerMap;\n\n  constructor(linkerMap: CompositeLinkerMap) {\n    this.data = linkerMap;\n  }\n\n  get keys() {\n    return this.data.keys();\n  }\n\n  get keyAxesIds() {\n    return [...this.data.keys()].map(parseJson);\n  }\n\n  static fromColumns(columns: PColumnIdAndSpec[]) {\n    const result: CompositeLinkerMap = new Map();\n    for (const linker of columns.filter(\n      (l) => !!readAnnotationJson(l.spec, Annotation.IsLinkerColumn),\n    )) {\n      const groups = LinkerMap.getAxesGroups(getNormalizedAxesList(linker.spec.axesSpec)); // split input axes into groups by parent links from annotation\n\n      if (groups.length !== 2) {\n        continue; // not a valid linker column\n      }\n      const [left, right] = groups;\n\n      // In case of group:\n      // A - C\n      //  \\_ B _ D\n      // E/\n      // put 2 variants as keys:\n      // A - C\n      //  \\_ B _ D\n      // and\n      // E - B - D\n      const leftKeyVariants: [LinkerKey, AxisSpecNormalized[]][] = LinkerMap.getAxesRoots(left).map(\n        (axis) => {\n          const axes = getArrayFromAxisTree(getAxesTree(axis));\n          const key = canonicalizeJson(axes.map(getAxisId));\n          return [key, axes];\n        },\n      );\n      const rightKeyVariants: [LinkerKey, AxisSpecNormalized[]][] = LinkerMap.getAxesRoots(\n        right,\n      ).map((axis) => {\n        const axes = getArrayFromAxisTree(getAxesTree(axis));\n        const key = canonicalizeJson(axes.map(getAxisId));\n        return [key, axes];\n      });\n\n      for (const [keyLeft, spec] of leftKeyVariants) {\n        if (!result.has(keyLeft)) {\n          result.set(keyLeft, { keyAxesSpec: spec, linkWith: new Map() });\n        }\n      }\n      for (const [keyRight, spec] of rightKeyVariants) {\n        if (!result.has(keyRight)) {\n          result.set(keyRight, { keyAxesSpec: spec, linkWith: new Map() });\n        }\n      }\n      for (const [keyLeft] of leftKeyVariants) {\n        for (const [keyRight] of rightKeyVariants) {\n          result.get(keyLeft)?.linkWith.set(keyRight, linker);\n          result.get(keyRight)?.linkWith.set(keyLeft, linker);\n        }\n      }\n    }\n    return new this(result);\n  }\n\n  /** Get all available nodes of linker graphs if start from sourceAxesKeys */\n  searchAvailableAxesKeys(sourceAxesKeys: LinkerKey[]): Set<LinkerKey> {\n    const startKeys = new Set(sourceAxesKeys);\n    const allAvailableKeys = new Set<LinkerKey>();\n    let nextKeys = sourceAxesKeys;\n    while (nextKeys.length) {\n      const next: LinkerKey[] = [];\n      for (const key of nextKeys) {\n        const node = this.data.get(key);\n        if (!node) continue;\n        for (const availableKey of node.linkWith.keys()) {\n          if (!allAvailableKeys.has(availableKey) && !startKeys.has(availableKey)) {\n            next.push(availableKey);\n            allAvailableKeys.add(availableKey);\n          }\n        }\n      }\n      nextKeys = next;\n    }\n    return allAvailableKeys;\n  }\n\n  /** Get all linker columns that are necessary to reach endKey from startKey */\n  searchLinkerPath(startKey: LinkerKey, endKey: LinkerKey): PColumnIdAndSpec[] {\n    const previous: Record<LinkerKey, LinkerKey> = {};\n    let nextIds = new Set([startKey]);\n    const visited = new Set([startKey]);\n    while (nextIds.size) {\n      const next = new Set<LinkerKey>();\n      for (const nextId of nextIds) {\n        const node = this.data.get(nextId);\n        if (!node) continue;\n        for (const availableId of node.linkWith.keys()) {\n          previous[availableId] = nextId;\n          if (availableId === endKey) {\n            const ids: LinkerKey[] = [];\n            let current = endKey;\n            while (previous[current] !== startKey) {\n              ids.push(current);\n              current = previous[current];\n            }\n            ids.push(current);\n            return ids.map((id: LinkerKey) => this.data.get(id)!.linkWith.get(previous[id])!);\n          } else if (!visited.has(availableId)) {\n            next.add(availableId);\n            visited.add(availableId);\n          }\n        }\n      }\n      nextIds = next;\n    }\n    return [];\n  }\n\n  getLinkerColumnsForAxes({\n    from: sourceAxes,\n    to: targetAxes,\n    throwWhenNoLinkExists = true,\n  }: {\n    from: AxisSpecNormalized[];\n    to: AxisSpecNormalized[];\n    throwWhenNoLinkExists?: boolean;\n  }): PColumnIdAndSpec[] {\n    // start keys - all possible keys in linker map using sourceAxes (for example, all axes of block's columns or all axes of columns in data-inputs)\n    const startKeys: LinkerKey[] = sourceAxes.map(LinkerMap.getLinkerKeyFromAxisSpec);\n\n    return Array.from(\n      new Map(\n        LinkerMap.getAxesRoots(targetAxes)\n          .map(LinkerMap.getLinkerKeyFromAxisSpec) // target keys contain all axes to be linked; if some of target axes has parents they must be in the key\n          .flatMap((targetKey) => {\n            const linkers = startKeys\n              .map((startKey) => this.searchLinkerPath(startKey, targetKey))\n              .reduce(\n                (shortestPath, path) =>\n                  (shortestPath.length && shortestPath.length < path.length) || !path.length\n                    ? shortestPath\n                    : path,\n                [] as PColumnIdAndSpec[],\n              )\n              .map((linker) => [linker.columnId, linker] as const);\n            if (!linkers.length && throwWhenNoLinkExists) {\n              throw Error(`Unable to find linker column for ${targetKey}`);\n            }\n            return linkers;\n          }),\n      ).values(),\n    );\n  }\n\n  /** Get list of axisSpecs from keys of linker columns map  */\n  getAxesListFromKeysList(keys: LinkerKey[]): AxisSpecNormalized[] {\n    return Array.from(\n      new Map(\n        keys\n          .flatMap((key) => this.data.get(key)?.keyAxesSpec ?? [])\n          .map((axis) => [canonicalizeJson(getAxisId(axis)), axis]),\n      ).values(),\n    );\n  }\n\n  /** Get axes of target axes that are impossible to be linked to source axes with current linker map */\n  getNonLinkableAxes(\n    sourceAxes: AxisSpecNormalized[],\n    targetAxes: AxisSpecNormalized[],\n  ): AxisSpecNormalized[] {\n    const startKeys = sourceAxes.map(LinkerMap.getLinkerKeyFromAxisSpec);\n    // target keys contain all axes to be linked; if some of target axes has parents they must be in the key\n    const targetKeys = targetAxes.map(LinkerMap.getLinkerKeyFromAxisSpec);\n\n    const axes = Array.from(\n      new Map(\n        targetAxes\n          .filter((_targetAxis, idx) => {\n            const targetKey = targetKeys[idx];\n            return !startKeys.some((startKey) => this.searchLinkerPath(startKey, targetKey).length);\n          })\n          .flatMap((axis) =>\n            getArrayFromAxisTree(getAxesTree(axis)).map((axis) => [\n              canonicalizeJson(getAxisId(axis)),\n              axis,\n            ]),\n          ),\n      ).values(),\n    );\n    return axes;\n  }\n\n  /** Get all axes that can be connected to sourceAxes by linkers */\n  getReachableByLinkersAxesFromAxesNormalized(\n    sourceAxes: AxisSpecNormalized[],\n    matchAxisIdFn?: (axisIdOfLinker: AxisId, axisIdOfSource: AxisId) => boolean,\n  ): AxisSpecNormalized[] {\n    let startKeys: CanonicalizedJson<AxisId[]>[] = [];\n\n    if (matchAxisIdFn) {\n      const sourceAxisIdsGrouped: AxisId[][] = sourceAxes.map((axis) =>\n        getArrayFromAxisTree(getAxesTree(axis)).map(getAxisId),\n      );\n      for (const sourceAxisIdsGroup of sourceAxisIdsGrouped) {\n        const matched = this.keyAxesIds.find((keyIds: AxisId[]) =>\n          keyIds.every((linkerKeyAxisId) =>\n            sourceAxisIdsGroup.find((sourceAxisId) => matchAxisIdFn(linkerKeyAxisId, sourceAxisId)),\n          ),\n        );\n        if (matched) {\n          startKeys.push(canonicalizeJson(matched));\n        }\n      }\n    } else {\n      startKeys = sourceAxes.map(LinkerMap.getLinkerKeyFromAxisSpec);\n    }\n\n    const availableKeys = this.searchAvailableAxesKeys(startKeys);\n    return this.getAxesListFromKeysList([...availableKeys]);\n  }\n\n  getReachableByLinkersAxesFromAxes(\n    sourceAxes: AxisSpec[],\n    matchAxisIdFn?: (axisIdOfLinker: AxisId, axisIdOfSource: AxisId) => boolean,\n  ): AxisSpecNormalized[] {\n    return this.getReachableByLinkersAxesFromAxesNormalized(\n      getNormalizedAxesList(sourceAxes),\n      matchAxisIdFn,\n    );\n  }\n\n  static getLinkerKeyFromAxisSpec(axis: AxisSpecNormalized): LinkerKey {\n    return canonicalizeJson(getArrayFromAxisTree(getAxesTree(axis)).map(getAxisId));\n  }\n\n  /**  Split array of axes into several arrays by parents: axes of one group are parents for each other.\n     There are no order inside every group. */\n  static getAxesGroups(axesSpec: AxisSpecNormalized[]): AxisSpecNormalized[][] {\n    switch (axesSpec.length) {\n      case 0:\n        return [];\n      case 1:\n        return [[axesSpec[0]]];\n      default:\n        break;\n    }\n\n    const axisKeys = axesSpec.map((spec) => canonicalizeJson(getAxisId(spec)));\n    const axisParentsIdxs = axesSpec.map(\n      (spec) =>\n        new Set(\n          spec.parentAxesSpec\n            .map((spec) => canonicalizeJson(getAxisId(spec)))\n            .map((el) => {\n              const idx = axisKeys.indexOf(el);\n              if (idx === -1) {\n                throw new Error(\n                  `malformed axesSpec: ${JSON.stringify(axesSpec)}, unable to locate parent ${el}`,\n                );\n              }\n              return idx;\n            }),\n        ),\n    );\n\n    const allIdxs = [...axesSpec.keys()];\n    const groups: number[][] = []; // groups of axis indexes\n\n    const usedIdxs = new Set<number>();\n    let nextFreeEl = allIdxs.find((idx) => !usedIdxs.has(idx));\n    while (nextFreeEl !== undefined) {\n      const currentGroup = [nextFreeEl];\n      usedIdxs.add(nextFreeEl);\n\n      let nextElsOfCurrentGroup = [nextFreeEl];\n      while (nextElsOfCurrentGroup.length) {\n        const next = new Set<number>();\n        for (const groupIdx of nextElsOfCurrentGroup) {\n          const groupElementParents = axisParentsIdxs[groupIdx];\n          allIdxs.forEach((idx) => {\n            if (idx === groupIdx || usedIdxs.has(idx)) {\n              return;\n            }\n            const parents = axisParentsIdxs[idx];\n            if (parents.has(groupIdx) || groupElementParents.has(idx)) {\n              currentGroup.push(idx);\n              next.add(idx);\n              usedIdxs.add(idx);\n            }\n          });\n        }\n        nextElsOfCurrentGroup = [...next];\n      }\n\n      groups.push([...currentGroup]);\n      nextFreeEl = allIdxs.find((idx) => !usedIdxs.has(idx));\n    }\n\n    return groups.map((group) => group.map((idx) => axesSpec[idx]));\n  }\n\n  /** Get all axes that are not parents of any other axis */\n  static getAxesRoots(axes: AxisSpecNormalized[]): AxisSpecNormalized[] {\n    const parentsSet = new Set(\n      axes.flatMap((axis) => axis.parentAxesSpec).map((spec) => canonicalizeJson(getAxisId(spec))),\n    );\n    return axes.filter((axis) => !parentsSet.has(canonicalizeJson(getAxisId(axis))));\n  }\n}\n"],"mappings":";;;;AA0BA,IAAa,YAAb,MAAa,UAAiC;;CAE5C,AAAS;CAET,YAAY,WAA+B;AACzC,OAAK,OAAO;;CAGd,IAAI,OAAO;AACT,SAAO,KAAK,KAAK,MAAM;;CAGzB,IAAI,aAAa;AACf,SAAO,CAAC,GAAG,KAAK,KAAK,MAAM,CAAC,CAAC,IAAI,UAAU;;CAG7C,OAAO,YAAY,SAA6B;EAC9C,MAAM,yBAA6B,IAAI,KAAK;AAC5C,OAAK,MAAM,UAAU,QAAQ,QAC1B,MAAM,CAAC,CAAC,mBAAmB,EAAE,MAAM,WAAW,eAAe,CAC/D,EAAE;GACD,MAAM,SAAS,UAAU,cAAc,sBAAsB,OAAO,KAAK,SAAS,CAAC;AAEnF,OAAI,OAAO,WAAW,EACpB;GAEF,MAAM,CAAC,MAAM,SAAS;GAWtB,MAAM,kBAAuD,UAAU,aAAa,KAAK,CAAC,KACvF,SAAS;IACR,MAAM,OAAO,qBAAqB,YAAY,KAAK,CAAC;AAEpD,WAAO,CADK,iBAAiB,KAAK,IAAI,UAAU,CAAC,EACpC,KAAK;KAErB;GACD,MAAM,mBAAwD,UAAU,aACtE,MACD,CAAC,KAAK,SAAS;IACd,MAAM,OAAO,qBAAqB,YAAY,KAAK,CAAC;AAEpD,WAAO,CADK,iBAAiB,KAAK,IAAI,UAAU,CAAC,EACpC,KAAK;KAClB;AAEF,QAAK,MAAM,CAAC,SAAS,SAAS,gBAC5B,KAAI,CAAC,OAAO,IAAI,QAAQ,CACtB,QAAO,IAAI,SAAS;IAAE,aAAa;IAAM,0BAAU,IAAI,KAAK;IAAE,CAAC;AAGnE,QAAK,MAAM,CAAC,UAAU,SAAS,iBAC7B,KAAI,CAAC,OAAO,IAAI,SAAS,CACvB,QAAO,IAAI,UAAU;IAAE,aAAa;IAAM,0BAAU,IAAI,KAAK;IAAE,CAAC;AAGpE,QAAK,MAAM,CAAC,YAAY,gBACtB,MAAK,MAAM,CAAC,aAAa,kBAAkB;AACzC,WAAO,IAAI,QAAQ,EAAE,SAAS,IAAI,UAAU,OAAO;AACnD,WAAO,IAAI,SAAS,EAAE,SAAS,IAAI,SAAS,OAAO;;;AAIzD,SAAO,IAAI,KAAK,OAAO;;;CAIzB,wBAAwB,gBAA6C;EACnE,MAAM,YAAY,IAAI,IAAI,eAAe;EACzC,MAAM,mCAAmB,IAAI,KAAgB;EAC7C,IAAI,WAAW;AACf,SAAO,SAAS,QAAQ;GACtB,MAAM,OAAoB,EAAE;AAC5B,QAAK,MAAM,OAAO,UAAU;IAC1B,MAAM,OAAO,KAAK,KAAK,IAAI,IAAI;AAC/B,QAAI,CAAC,KAAM;AACX,SAAK,MAAM,gBAAgB,KAAK,SAAS,MAAM,CAC7C,KAAI,CAAC,iBAAiB,IAAI,aAAa,IAAI,CAAC,UAAU,IAAI,aAAa,EAAE;AACvE,UAAK,KAAK,aAAa;AACvB,sBAAiB,IAAI,aAAa;;;AAIxC,cAAW;;AAEb,SAAO;;;CAIT,iBAAiB,UAAqB,QAAuC;EAC3E,MAAM,WAAyC,EAAE;EACjD,IAAI,UAAU,IAAI,IAAI,CAAC,SAAS,CAAC;EACjC,MAAM,UAAU,IAAI,IAAI,CAAC,SAAS,CAAC;AACnC,SAAO,QAAQ,MAAM;GACnB,MAAM,uBAAO,IAAI,KAAgB;AACjC,QAAK,MAAM,UAAU,SAAS;IAC5B,MAAM,OAAO,KAAK,KAAK,IAAI,OAAO;AAClC,QAAI,CAAC,KAAM;AACX,SAAK,MAAM,eAAe,KAAK,SAAS,MAAM,EAAE;AAC9C,cAAS,eAAe;AACxB,SAAI,gBAAgB,QAAQ;MAC1B,MAAM,MAAmB,EAAE;MAC3B,IAAI,UAAU;AACd,aAAO,SAAS,aAAa,UAAU;AACrC,WAAI,KAAK,QAAQ;AACjB,iBAAU,SAAS;;AAErB,UAAI,KAAK,QAAQ;AACjB,aAAO,IAAI,KAAK,OAAkB,KAAK,KAAK,IAAI,GAAG,CAAE,SAAS,IAAI,SAAS,IAAI,CAAE;gBACxE,CAAC,QAAQ,IAAI,YAAY,EAAE;AACpC,WAAK,IAAI,YAAY;AACrB,cAAQ,IAAI,YAAY;;;;AAI9B,aAAU;;AAEZ,SAAO,EAAE;;CAGX,wBAAwB,EACtB,MAAM,YACN,IAAI,YACJ,wBAAwB,QAKH;EAErB,MAAM,YAAyB,WAAW,IAAI,UAAU,yBAAyB;AAEjF,SAAO,MAAM,KACX,IAAI,IACF,UAAU,aAAa,WAAW,CAC/B,IAAI,UAAU,yBAAyB,CACvC,SAAS,cAAc;GACtB,MAAM,UAAU,UACb,KAAK,aAAa,KAAK,iBAAiB,UAAU,UAAU,CAAC,CAC7D,QACE,cAAc,SACZ,aAAa,UAAU,aAAa,SAAS,KAAK,UAAW,CAAC,KAAK,SAChE,eACA,MACN,EAAE,CACH,CACA,KAAK,WAAW,CAAC,OAAO,UAAU,OAAO,CAAU;AACtD,OAAI,CAAC,QAAQ,UAAU,sBACrB,OAAM,MAAM,oCAAoC,YAAY;AAE9D,UAAO;IACP,CACL,CAAC,QAAQ,CACX;;;CAIH,wBAAwB,MAAyC;AAC/D,SAAO,MAAM,KACX,IAAI,IACF,KACG,SAAS,QAAQ,KAAK,KAAK,IAAI,IAAI,EAAE,eAAe,EAAE,CAAC,CACvD,KAAK,SAAS,CAAC,iBAAiB,UAAU,KAAK,CAAC,EAAE,KAAK,CAAC,CAC5D,CAAC,QAAQ,CACX;;;CAIH,mBACE,YACA,YACsB;EACtB,MAAM,YAAY,WAAW,IAAI,UAAU,yBAAyB;EAEpE,MAAM,aAAa,WAAW,IAAI,UAAU,yBAAyB;AAiBrE,SAfa,MAAM,KACjB,IAAI,IACF,WACG,QAAQ,aAAa,QAAQ;GAC5B,MAAM,YAAY,WAAW;AAC7B,UAAO,CAAC,UAAU,MAAM,aAAa,KAAK,iBAAiB,UAAU,UAAU,CAAC,OAAO;IACvF,CACD,SAAS,SACR,qBAAqB,YAAY,KAAK,CAAC,CAAC,KAAK,SAAS,CACpD,iBAAiB,UAAU,KAAK,CAAC,EACjC,KACD,CAAC,CACH,CACJ,CAAC,QAAQ,CACX;;;CAKH,4CACE,YACA,eACsB;EACtB,IAAI,YAA2C,EAAE;AAEjD,MAAI,eAAe;GACjB,MAAM,uBAAmC,WAAW,KAAK,SACvD,qBAAqB,YAAY,KAAK,CAAC,CAAC,IAAI,UAAU,CACvD;AACD,QAAK,MAAM,sBAAsB,sBAAsB;IACrD,MAAM,UAAU,KAAK,WAAW,MAAM,WACpC,OAAO,OAAO,oBACZ,mBAAmB,MAAM,iBAAiB,cAAc,iBAAiB,aAAa,CAAC,CACxF,CACF;AACD,QAAI,QACF,WAAU,KAAK,iBAAiB,QAAQ,CAAC;;QAI7C,aAAY,WAAW,IAAI,UAAU,yBAAyB;EAGhE,MAAM,gBAAgB,KAAK,wBAAwB,UAAU;AAC7D,SAAO,KAAK,wBAAwB,CAAC,GAAG,cAAc,CAAC;;CAGzD,kCACE,YACA,eACsB;AACtB,SAAO,KAAK,4CACV,sBAAsB,WAAW,EACjC,cACD;;CAGH,OAAO,yBAAyB,MAAqC;AACnE,SAAO,iBAAiB,qBAAqB,YAAY,KAAK,CAAC,CAAC,IAAI,UAAU,CAAC;;;;CAKjF,OAAO,cAAc,UAAwD;AAC3E,UAAQ,SAAS,QAAjB;GACE,KAAK,EACH,QAAO,EAAE;GACX,KAAK,EACH,QAAO,CAAC,CAAC,SAAS,GAAG,CAAC;GACxB,QACE;;EAGJ,MAAM,WAAW,SAAS,KAAK,SAAS,iBAAiB,UAAU,KAAK,CAAC,CAAC;EAC1E,MAAM,kBAAkB,SAAS,KAC9B,SACC,IAAI,IACF,KAAK,eACF,KAAK,SAAS,iBAAiB,UAAU,KAAK,CAAC,CAAC,CAChD,KAAK,OAAO;GACX,MAAM,MAAM,SAAS,QAAQ,GAAG;AAChC,OAAI,QAAQ,GACV,OAAM,IAAI,MACR,uBAAuB,KAAK,UAAU,SAAS,CAAC,4BAA4B,KAC7E;AAEH,UAAO;IACP,CACL,CACJ;EAED,MAAM,UAAU,CAAC,GAAG,SAAS,MAAM,CAAC;EACpC,MAAM,SAAqB,EAAE;EAE7B,MAAM,2BAAW,IAAI,KAAa;EAClC,IAAI,aAAa,QAAQ,MAAM,QAAQ,CAAC,SAAS,IAAI,IAAI,CAAC;AAC1D,SAAO,eAAe,QAAW;GAC/B,MAAM,eAAe,CAAC,WAAW;AACjC,YAAS,IAAI,WAAW;GAExB,IAAI,wBAAwB,CAAC,WAAW;AACxC,UAAO,sBAAsB,QAAQ;IACnC,MAAM,uBAAO,IAAI,KAAa;AAC9B,SAAK,MAAM,YAAY,uBAAuB;KAC5C,MAAM,sBAAsB,gBAAgB;AAC5C,aAAQ,SAAS,QAAQ;AACvB,UAAI,QAAQ,YAAY,SAAS,IAAI,IAAI,CACvC;AAGF,UADgB,gBAAgB,KACpB,IAAI,SAAS,IAAI,oBAAoB,IAAI,IAAI,EAAE;AACzD,oBAAa,KAAK,IAAI;AACtB,YAAK,IAAI,IAAI;AACb,gBAAS,IAAI,IAAI;;OAEnB;;AAEJ,4BAAwB,CAAC,GAAG,KAAK;;AAGnC,UAAO,KAAK,CAAC,GAAG,aAAa,CAAC;AAC9B,gBAAa,QAAQ,MAAM,QAAQ,CAAC,SAAS,IAAI,IAAI,CAAC;;AAGxD,SAAO,OAAO,KAAK,UAAU,MAAM,KAAK,QAAQ,SAAS,KAAK,CAAC;;;CAIjE,OAAO,aAAa,MAAkD;EACpE,MAAM,aAAa,IAAI,IACrB,KAAK,SAAS,SAAS,KAAK,eAAe,CAAC,KAAK,SAAS,iBAAiB,UAAU,KAAK,CAAC,CAAC,CAC7F;AACD,SAAO,KAAK,QAAQ,SAAS,CAAC,WAAW,IAAI,iBAAiB,UAAU,KAAK,CAAC,CAAC,CAAC"}
+{"version":3,"file":"linker_columns.js","names":[],"sources":["../../../src/drivers/pframe/linker_columns.ts"],"sourcesContent":["import { canonicalizeJson, parseJson, type CanonicalizedJson } from \"../../json\";\nimport {\n  Annotation,\n  readAnnotationJson,\n  type AxisSpec,\n  type PColumnIdAndSpec,\n  type AxisSpecNormalized,\n  type AxisId,\n  getAxisId,\n  getNormalizedAxesList,\n  getArrayFromAxisTree,\n  getAxesTree,\n} from \"./spec/spec\";\n\ntype LinkerKey = CanonicalizedJson<AxisId[]>;\nexport type CompositeLinkerMap = Map<\n  LinkerKey,\n  {\n    keyAxesSpec: AxisSpecNormalized[]; // axis specs - source for the key\n    linkWith: Map<LinkerKey, PColumnIdAndSpec>; // for every axis (possibly in group with parents - available by linkers another axes and corresponding linkers)\n  }\n>;\n\ninterface LinkersData {\n  data: CompositeLinkerMap;\n}\nexport class LinkerMap implements LinkersData {\n  /** Graph of linkers connected by axes (single or grouped by parents) */\n  readonly data: CompositeLinkerMap;\n\n  constructor(linkerMap: CompositeLinkerMap) {\n    this.data = linkerMap;\n  }\n\n  get keys() {\n    return this.data.keys();\n  }\n\n  get keyAxesIds() {\n    return [...this.data.keys()].map(parseJson);\n  }\n\n  static fromColumns(columns: PColumnIdAndSpec[]) {\n    const result: CompositeLinkerMap = new Map();\n    for (const linker of columns.filter(\n      (l) => !!readAnnotationJson(l.spec, Annotation.IsLinkerColumn),\n    )) {\n      const groups = LinkerMap.getAxesGroups(getNormalizedAxesList(linker.spec.axesSpec)); // split input axes into groups by parent links from annotation\n\n      if (groups.length !== 2) {\n        continue; // not a valid linker column\n      }\n      const [left, right] = groups;\n\n      // In case of group:\n      // A - C\n      //  \\_ B _ D\n      // E/\n      // put 2 variants as keys:\n      // A - C\n      //  \\_ B _ D\n      // and\n      // E - B - D\n      const leftKeyVariants: [LinkerKey, AxisSpecNormalized[]][] = LinkerMap.getAxesRoots(left).map(\n        (axis) => {\n          const axes = getArrayFromAxisTree(getAxesTree(axis));\n          const key = canonicalizeJson(axes.map(getAxisId));\n          return [key, axes];\n        },\n      );\n      const rightKeyVariants: [LinkerKey, AxisSpecNormalized[]][] = LinkerMap.getAxesRoots(\n        right,\n      ).map((axis) => {\n        const axes = getArrayFromAxisTree(getAxesTree(axis));\n        const key = canonicalizeJson(axes.map(getAxisId));\n        return [key, axes];\n      });\n\n      for (const [keyLeft, spec] of leftKeyVariants) {\n        if (!result.has(keyLeft)) {\n          result.set(keyLeft, { keyAxesSpec: spec, linkWith: new Map() });\n        }\n      }\n      for (const [keyRight, spec] of rightKeyVariants) {\n        if (!result.has(keyRight)) {\n          result.set(keyRight, { keyAxesSpec: spec, linkWith: new Map() });\n        }\n      }\n      for (const [keyLeft] of leftKeyVariants) {\n        for (const [keyRight] of rightKeyVariants) {\n          result.get(keyLeft)?.linkWith.set(keyRight, linker);\n        }\n      }\n    }\n    return new this(result);\n  }\n\n  /** Get all available nodes of linker graphs if start from sourceAxesKeys */\n  searchAvailableAxesKeys(sourceAxesKeys: LinkerKey[]): Set<LinkerKey> {\n    const startKeys = new Set(sourceAxesKeys);\n    const allAvailableKeys = new Set<LinkerKey>();\n    let nextKeys = sourceAxesKeys;\n    while (nextKeys.length) {\n      const next: LinkerKey[] = [];\n      for (const key of nextKeys) {\n        const node = this.data.get(key);\n        if (!node) continue;\n        for (const availableKey of node.linkWith.keys()) {\n          if (!allAvailableKeys.has(availableKey) && !startKeys.has(availableKey)) {\n            next.push(availableKey);\n            allAvailableKeys.add(availableKey);\n          }\n        }\n      }\n      nextKeys = next;\n    }\n    return allAvailableKeys;\n  }\n\n  /** Get all linker columns that are necessary to reach endKey from startKey */\n  searchLinkerPath(startKey: LinkerKey, endKey: LinkerKey): PColumnIdAndSpec[] {\n    const previous: Record<LinkerKey, LinkerKey> = {};\n    let nextIds = new Set([startKey]);\n    const visited = new Set([startKey]);\n    while (nextIds.size) {\n      const next = new Set<LinkerKey>();\n      for (const nextId of nextIds) {\n        const node = this.data.get(nextId);\n        if (!node) continue;\n        for (const availableId of node.linkWith.keys()) {\n          previous[availableId] = nextId;\n          if (availableId === endKey) {\n            const ids: LinkerKey[] = [];\n            let current = endKey;\n            while (previous[current] !== startKey) {\n              ids.push(current);\n              current = previous[current];\n            }\n            ids.push(current);\n            // Edge (previous[id] -> id) is stored at the \"from\" node in one-directional map\n            return ids.map((id: LinkerKey) => this.data.get(previous[id])!.linkWith.get(id)!);\n          } else if (!visited.has(availableId)) {\n            next.add(availableId);\n            visited.add(availableId);\n          }\n        }\n      }\n      nextIds = next;\n    }\n    return [];\n  }\n\n  getLinkerColumnsForAxes({\n    from: sourceAxes,\n    to: targetAxes,\n    throwWhenNoLinkExists = true,\n  }: {\n    from: AxisSpecNormalized[];\n    to: AxisSpecNormalized[];\n    throwWhenNoLinkExists?: boolean;\n  }): PColumnIdAndSpec[] {\n    // start keys - all possible keys in linker map using sourceAxes (for example, all axes of block's columns or all axes of columns in data-inputs)\n    const startKeys: LinkerKey[] = sourceAxes.map(LinkerMap.getLinkerKeyFromAxisSpec);\n\n    return Array.from(\n      new Map(\n        LinkerMap.getAxesRoots(targetAxes)\n          .map(LinkerMap.getLinkerKeyFromAxisSpec) // target keys contain all axes to be linked; if some of target axes has parents they must be in the key\n          .flatMap((targetKey) => {\n            const linkers = startKeys\n              .map((startKey) => this.searchLinkerPath(startKey, targetKey))\n              .reduce(\n                (shortestPath, path) =>\n                  (shortestPath.length && shortestPath.length < path.length) || !path.length\n                    ? shortestPath\n                    : path,\n                [] as PColumnIdAndSpec[],\n              )\n              .map((linker) => [linker.columnId, linker] as const);\n            if (!linkers.length && throwWhenNoLinkExists) {\n              throw Error(`Unable to find linker column for ${targetKey}`);\n            }\n            return linkers;\n          }),\n      ).values(),\n    );\n  }\n\n  /** Get list of axisSpecs from keys of linker columns map  */\n  getAxesListFromKeysList(keys: LinkerKey[]): AxisSpecNormalized[] {\n    return Array.from(\n      new Map(\n        keys\n          .flatMap((key) => this.data.get(key)?.keyAxesSpec ?? [])\n          .map((axis) => [canonicalizeJson(getAxisId(axis)), axis]),\n      ).values(),\n    );\n  }\n\n  /** Get axes of target axes that are impossible to be linked to source axes with current linker map */\n  getNonLinkableAxes(\n    sourceAxes: AxisSpecNormalized[],\n    targetAxes: AxisSpecNormalized[],\n  ): AxisSpecNormalized[] {\n    const startKeys = sourceAxes.map(LinkerMap.getLinkerKeyFromAxisSpec);\n    // target keys contain all axes to be linked; if some of target axes has parents they must be in the key\n    const targetKeys = targetAxes.map(LinkerMap.getLinkerKeyFromAxisSpec);\n\n    const axes = Array.from(\n      new Map(\n        targetAxes\n          .filter((_targetAxis, idx) => {\n            const targetKey = targetKeys[idx];\n            return !startKeys.some((startKey) => this.searchLinkerPath(startKey, targetKey).length);\n          })\n          .flatMap((axis) =>\n            getArrayFromAxisTree(getAxesTree(axis)).map((axis) => [\n              canonicalizeJson(getAxisId(axis)),\n              axis,\n            ]),\n          ),\n      ).values(),\n    );\n    return axes;\n  }\n\n  /** Get all axes that can be connected to sourceAxes by linkers */\n  getReachableByLinkersAxesFromAxesNormalized(\n    sourceAxes: AxisSpecNormalized[],\n    matchAxisIdFn?: (axisIdOfLinker: AxisId, axisIdOfSource: AxisId) => boolean,\n  ): AxisSpecNormalized[] {\n    let startKeys: CanonicalizedJson<AxisId[]>[] = [];\n\n    if (matchAxisIdFn) {\n      const sourceAxisIdsGrouped: AxisId[][] = sourceAxes.map((axis) =>\n        getArrayFromAxisTree(getAxesTree(axis)).map(getAxisId),\n      );\n      for (const sourceAxisIdsGroup of sourceAxisIdsGrouped) {\n        const matched = this.keyAxesIds.find((keyIds: AxisId[]) =>\n          keyIds.every((linkerKeyAxisId) =>\n            sourceAxisIdsGroup.find((sourceAxisId) => matchAxisIdFn(linkerKeyAxisId, sourceAxisId)),\n          ),\n        );\n        if (matched) {\n          startKeys.push(canonicalizeJson(matched));\n        }\n      }\n    } else {\n      startKeys = sourceAxes.map(LinkerMap.getLinkerKeyFromAxisSpec);\n    }\n\n    const availableKeys = this.searchAvailableAxesKeys(startKeys);\n    return this.getAxesListFromKeysList([...availableKeys]);\n  }\n\n  getReachableByLinkersAxesFromAxes(\n    sourceAxes: AxisSpec[],\n    matchAxisIdFn?: (axisIdOfLinker: AxisId, axisIdOfSource: AxisId) => boolean,\n  ): AxisSpecNormalized[] {\n    return this.getReachableByLinkersAxesFromAxesNormalized(\n      getNormalizedAxesList(sourceAxes),\n      matchAxisIdFn,\n    );\n  }\n\n  static getLinkerKeyFromAxisSpec(axis: AxisSpecNormalized): LinkerKey {\n    return canonicalizeJson(getArrayFromAxisTree(getAxesTree(axis)).map(getAxisId));\n  }\n\n  /**  Split array of axes into several arrays by parents: axes of one group are parents for each other.\n     There are no order inside every group. */\n  static getAxesGroups(axesSpec: AxisSpecNormalized[]): AxisSpecNormalized[][] {\n    switch (axesSpec.length) {\n      case 0:\n        return [];\n      case 1:\n        return [[axesSpec[0]]];\n      default:\n        break;\n    }\n\n    const axisKeys = axesSpec.map((spec) => canonicalizeJson(getAxisId(spec)));\n    const axisParentsIdxs = axesSpec.map(\n      (spec) =>\n        new Set(\n          spec.parentAxesSpec\n            .map((spec) => canonicalizeJson(getAxisId(spec)))\n            .map((el) => {\n              const idx = axisKeys.indexOf(el);\n              if (idx === -1) {\n                throw new Error(\n                  `malformed axesSpec: ${JSON.stringify(axesSpec)}, unable to locate parent ${el}`,\n                );\n              }\n              return idx;\n            }),\n        ),\n    );\n\n    const allIdxs = [...axesSpec.keys()];\n    const groups: number[][] = []; // groups of axis indexes\n\n    const usedIdxs = new Set<number>();\n    let nextFreeEl = allIdxs.find((idx) => !usedIdxs.has(idx));\n    while (nextFreeEl !== undefined) {\n      const currentGroup = [nextFreeEl];\n      usedIdxs.add(nextFreeEl);\n\n      let nextElsOfCurrentGroup = [nextFreeEl];\n      while (nextElsOfCurrentGroup.length) {\n        const next = new Set<number>();\n        for (const groupIdx of nextElsOfCurrentGroup) {\n          const groupElementParents = axisParentsIdxs[groupIdx];\n          allIdxs.forEach((idx) => {\n            if (idx === groupIdx || usedIdxs.has(idx)) {\n              return;\n            }\n            const parents = axisParentsIdxs[idx];\n            if (parents.has(groupIdx) || groupElementParents.has(idx)) {\n              currentGroup.push(idx);\n              next.add(idx);\n              usedIdxs.add(idx);\n            }\n          });\n        }\n        nextElsOfCurrentGroup = [...next];\n      }\n\n      groups.push([...currentGroup]);\n      nextFreeEl = allIdxs.find((idx) => !usedIdxs.has(idx));\n    }\n\n    return groups.map((group) => group.map((idx) => axesSpec[idx]));\n  }\n\n  /** Get all axes that are not parents of any other axis */\n  static getAxesRoots(axes: AxisSpecNormalized[]): AxisSpecNormalized[] {\n    const parentsSet = new Set(\n      axes.flatMap((axis) => axis.parentAxesSpec).map((spec) => canonicalizeJson(getAxisId(spec))),\n    );\n    return axes.filter((axis) => !parentsSet.has(canonicalizeJson(getAxisId(axis))));\n  }\n}\n"],"mappings":";;;;AA0BA,IAAa,YAAb,MAAa,UAAiC;;CAE5C,AAAS;CAET,YAAY,WAA+B;AACzC,OAAK,OAAO;;CAGd,IAAI,OAAO;AACT,SAAO,KAAK,KAAK,MAAM;;CAGzB,IAAI,aAAa;AACf,SAAO,CAAC,GAAG,KAAK,KAAK,MAAM,CAAC,CAAC,IAAI,UAAU;;CAG7C,OAAO,YAAY,SAA6B;EAC9C,MAAM,yBAA6B,IAAI,KAAK;AAC5C,OAAK,MAAM,UAAU,QAAQ,QAC1B,MAAM,CAAC,CAAC,mBAAmB,EAAE,MAAM,WAAW,eAAe,CAC/D,EAAE;GACD,MAAM,SAAS,UAAU,cAAc,sBAAsB,OAAO,KAAK,SAAS,CAAC;AAEnF,OAAI,OAAO,WAAW,EACpB;GAEF,MAAM,CAAC,MAAM,SAAS;GAWtB,MAAM,kBAAuD,UAAU,aAAa,KAAK,CAAC,KACvF,SAAS;IACR,MAAM,OAAO,qBAAqB,YAAY,KAAK,CAAC;AAEpD,WAAO,CADK,iBAAiB,KAAK,IAAI,UAAU,CAAC,EACpC,KAAK;KAErB;GACD,MAAM,mBAAwD,UAAU,aACtE,MACD,CAAC,KAAK,SAAS;IACd,MAAM,OAAO,qBAAqB,YAAY,KAAK,CAAC;AAEpD,WAAO,CADK,iBAAiB,KAAK,IAAI,UAAU,CAAC,EACpC,KAAK;KAClB;AAEF,QAAK,MAAM,CAAC,SAAS,SAAS,gBAC5B,KAAI,CAAC,OAAO,IAAI,QAAQ,CACtB,QAAO,IAAI,SAAS;IAAE,aAAa;IAAM,0BAAU,IAAI,KAAK;IAAE,CAAC;AAGnE,QAAK,MAAM,CAAC,UAAU,SAAS,iBAC7B,KAAI,CAAC,OAAO,IAAI,SAAS,CACvB,QAAO,IAAI,UAAU;IAAE,aAAa;IAAM,0BAAU,IAAI,KAAK;IAAE,CAAC;AAGpE,QAAK,MAAM,CAAC,YAAY,gBACtB,MAAK,MAAM,CAAC,aAAa,iBACvB,QAAO,IAAI,QAAQ,EAAE,SAAS,IAAI,UAAU,OAAO;;AAIzD,SAAO,IAAI,KAAK,OAAO;;;CAIzB,wBAAwB,gBAA6C;EACnE,MAAM,YAAY,IAAI,IAAI,eAAe;EACzC,MAAM,mCAAmB,IAAI,KAAgB;EAC7C,IAAI,WAAW;AACf,SAAO,SAAS,QAAQ;GACtB,MAAM,OAAoB,EAAE;AAC5B,QAAK,MAAM,OAAO,UAAU;IAC1B,MAAM,OAAO,KAAK,KAAK,IAAI,IAAI;AAC/B,QAAI,CAAC,KAAM;AACX,SAAK,MAAM,gBAAgB,KAAK,SAAS,MAAM,CAC7C,KAAI,CAAC,iBAAiB,IAAI,aAAa,IAAI,CAAC,UAAU,IAAI,aAAa,EAAE;AACvE,UAAK,KAAK,aAAa;AACvB,sBAAiB,IAAI,aAAa;;;AAIxC,cAAW;;AAEb,SAAO;;;CAIT,iBAAiB,UAAqB,QAAuC;EAC3E,MAAM,WAAyC,EAAE;EACjD,IAAI,UAAU,IAAI,IAAI,CAAC,SAAS,CAAC;EACjC,MAAM,UAAU,IAAI,IAAI,CAAC,SAAS,CAAC;AACnC,SAAO,QAAQ,MAAM;GACnB,MAAM,uBAAO,IAAI,KAAgB;AACjC,QAAK,MAAM,UAAU,SAAS;IAC5B,MAAM,OAAO,KAAK,KAAK,IAAI,OAAO;AAClC,QAAI,CAAC,KAAM;AACX,SAAK,MAAM,eAAe,KAAK,SAAS,MAAM,EAAE;AAC9C,cAAS,eAAe;AACxB,SAAI,gBAAgB,QAAQ;MAC1B,MAAM,MAAmB,EAAE;MAC3B,IAAI,UAAU;AACd,aAAO,SAAS,aAAa,UAAU;AACrC,WAAI,KAAK,QAAQ;AACjB,iBAAU,SAAS;;AAErB,UAAI,KAAK,QAAQ;AAEjB,aAAO,IAAI,KAAK,OAAkB,KAAK,KAAK,IAAI,SAAS,IAAI,CAAE,SAAS,IAAI,GAAG,CAAE;gBACxE,CAAC,QAAQ,IAAI,YAAY,EAAE;AACpC,WAAK,IAAI,YAAY;AACrB,cAAQ,IAAI,YAAY;;;;AAI9B,aAAU;;AAEZ,SAAO,EAAE;;CAGX,wBAAwB,EACtB,MAAM,YACN,IAAI,YACJ,wBAAwB,QAKH;EAErB,MAAM,YAAyB,WAAW,IAAI,UAAU,yBAAyB;AAEjF,SAAO,MAAM,KACX,IAAI,IACF,UAAU,aAAa,WAAW,CAC/B,IAAI,UAAU,yBAAyB,CACvC,SAAS,cAAc;GACtB,MAAM,UAAU,UACb,KAAK,aAAa,KAAK,iBAAiB,UAAU,UAAU,CAAC,CAC7D,QACE,cAAc,SACZ,aAAa,UAAU,aAAa,SAAS,KAAK,UAAW,CAAC,KAAK,SAChE,eACA,MACN,EAAE,CACH,CACA,KAAK,WAAW,CAAC,OAAO,UAAU,OAAO,CAAU;AACtD,OAAI,CAAC,QAAQ,UAAU,sBACrB,OAAM,MAAM,oCAAoC,YAAY;AAE9D,UAAO;IACP,CACL,CAAC,QAAQ,CACX;;;CAIH,wBAAwB,MAAyC;AAC/D,SAAO,MAAM,KACX,IAAI,IACF,KACG,SAAS,QAAQ,KAAK,KAAK,IAAI,IAAI,EAAE,eAAe,EAAE,CAAC,CACvD,KAAK,SAAS,CAAC,iBAAiB,UAAU,KAAK,CAAC,EAAE,KAAK,CAAC,CAC5D,CAAC,QAAQ,CACX;;;CAIH,mBACE,YACA,YACsB;EACtB,MAAM,YAAY,WAAW,IAAI,UAAU,yBAAyB;EAEpE,MAAM,aAAa,WAAW,IAAI,UAAU,yBAAyB;AAiBrE,SAfa,MAAM,KACjB,IAAI,IACF,WACG,QAAQ,aAAa,QAAQ;GAC5B,MAAM,YAAY,WAAW;AAC7B,UAAO,CAAC,UAAU,MAAM,aAAa,KAAK,iBAAiB,UAAU,UAAU,CAAC,OAAO;IACvF,CACD,SAAS,SACR,qBAAqB,YAAY,KAAK,CAAC,CAAC,KAAK,SAAS,CACpD,iBAAiB,UAAU,KAAK,CAAC,EACjC,KACD,CAAC,CACH,CACJ,CAAC,QAAQ,CACX;;;CAKH,4CACE,YACA,eACsB;EACtB,IAAI,YAA2C,EAAE;AAEjD,MAAI,eAAe;GACjB,MAAM,uBAAmC,WAAW,KAAK,SACvD,qBAAqB,YAAY,KAAK,CAAC,CAAC,IAAI,UAAU,CACvD;AACD,QAAK,MAAM,sBAAsB,sBAAsB;IACrD,MAAM,UAAU,KAAK,WAAW,MAAM,WACpC,OAAO,OAAO,oBACZ,mBAAmB,MAAM,iBAAiB,cAAc,iBAAiB,aAAa,CAAC,CACxF,CACF;AACD,QAAI,QACF,WAAU,KAAK,iBAAiB,QAAQ,CAAC;;QAI7C,aAAY,WAAW,IAAI,UAAU,yBAAyB;EAGhE,MAAM,gBAAgB,KAAK,wBAAwB,UAAU;AAC7D,SAAO,KAAK,wBAAwB,CAAC,GAAG,cAAc,CAAC;;CAGzD,kCACE,YACA,eACsB;AACtB,SAAO,KAAK,4CACV,sBAAsB,WAAW,EACjC,cACD;;CAGH,OAAO,yBAAyB,MAAqC;AACnE,SAAO,iBAAiB,qBAAqB,YAAY,KAAK,CAAC,CAAC,IAAI,UAAU,CAAC;;;;CAKjF,OAAO,cAAc,UAAwD;AAC3E,UAAQ,SAAS,QAAjB;GACE,KAAK,EACH,QAAO,EAAE;GACX,KAAK,EACH,QAAO,CAAC,CAAC,SAAS,GAAG,CAAC;GACxB,QACE;;EAGJ,MAAM,WAAW,SAAS,KAAK,SAAS,iBAAiB,UAAU,KAAK,CAAC,CAAC;EAC1E,MAAM,kBAAkB,SAAS,KAC9B,SACC,IAAI,IACF,KAAK,eACF,KAAK,SAAS,iBAAiB,UAAU,KAAK,CAAC,CAAC,CAChD,KAAK,OAAO;GACX,MAAM,MAAM,SAAS,QAAQ,GAAG;AAChC,OAAI,QAAQ,GACV,OAAM,IAAI,MACR,uBAAuB,KAAK,UAAU,SAAS,CAAC,4BAA4B,KAC7E;AAEH,UAAO;IACP,CACL,CACJ;EAED,MAAM,UAAU,CAAC,GAAG,SAAS,MAAM,CAAC;EACpC,MAAM,SAAqB,EAAE;EAE7B,MAAM,2BAAW,IAAI,KAAa;EAClC,IAAI,aAAa,QAAQ,MAAM,QAAQ,CAAC,SAAS,IAAI,IAAI,CAAC;AAC1D,SAAO,eAAe,QAAW;GAC/B,MAAM,eAAe,CAAC,WAAW;AACjC,YAAS,IAAI,WAAW;GAExB,IAAI,wBAAwB,CAAC,WAAW;AACxC,UAAO,sBAAsB,QAAQ;IACnC,MAAM,uBAAO,IAAI,KAAa;AAC9B,SAAK,MAAM,YAAY,uBAAuB;KAC5C,MAAM,sBAAsB,gBAAgB;AAC5C,aAAQ,SAAS,QAAQ;AACvB,UAAI,QAAQ,YAAY,SAAS,IAAI,IAAI,CACvC;AAGF,UADgB,gBAAgB,KACpB,IAAI,SAAS,IAAI,oBAAoB,IAAI,IAAI,EAAE;AACzD,oBAAa,KAAK,IAAI;AACtB,YAAK,IAAI,IAAI;AACb,gBAAS,IAAI,IAAI;;OAEnB;;AAEJ,4BAAwB,CAAC,GAAG,KAAK;;AAGnC,UAAO,KAAK,CAAC,GAAG,aAAa,CAAC;AAC9B,gBAAa,QAAQ,MAAM,QAAQ,CAAC,SAAS,IAAI,IAAI,CAAC;;AAGxD,SAAO,OAAO,KAAK,UAAU,MAAM,KAAK,QAAQ,SAAS,KAAK,CAAC;;;CAIjE,OAAO,aAAa,MAAkD;EACpE,MAAM,aAAa,IAAI,IACrB,KAAK,SAAS,SAAS,KAAK,eAAe,CAAC,KAAK,SAAS,iBAAiB,UAAU,KAAK,CAAC,CAAC,CAC7F;AACD,SAAO,KAAK,QAAQ,SAAS,CAAC,WAAW,IAAI,iBAAiB,UAAU,KAAK,CAAC,CAAC,CAAC"}

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

@@ -28,14 +28,14 @@ type ColumnIdAndSpec = {
  * {
  *   entry: querySpec,
  *   qualifications: [
- *     { axis: { name: 'sample' }, additionalDomains: { ... } }
+ *     { axis: { name: 'sample' }, contextDomain: { ... } }
  *   ]
  * }
  */
 type SpecQueryJoinEntry<C = PObjectId> = QueryJoinEntry<SpecQuery<C>> & {
   /** Axis qualifications with additional domain constraints */qualifications: {
     /** Axis selector identifying which axis to qualify */axis: SingleAxisSelector; /** Additional domain constraints for this axis */
-    additionalDomains: Domain;
+    contextDomain: Domain;
   }[];
 };
 /** @see QueryColumn */

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

@@ -17,16 +17,19 @@ function domainKey(key, value) {
 */
 var AnchoredIdDeriver = class {
 	domains = /* @__PURE__ */ new Map();
+	contextDomains = /* @__PURE__ */ new Map();
 	axes = /* @__PURE__ */ new Map();
 	/**
 	* Domain packs are used to group domain keys that can be anchored to the same anchor
 	* This is used to optimize the lookup of domain anchors
 	*/
 	domainPacks = [];
+	contextDomainPacks = [];
 	/**
 	* Maps domain packs to anchors
 	*/
 	domainPackToAnchor = /* @__PURE__ */ new Map();
+	contextDomainPackToAnchor = /* @__PURE__ */ new Map();
 	/**
 	* Creates a new anchor context from a set of anchor column specifications
 	* @param anchors Record of anchor column specifications indexed by anchor ID
@@ -54,6 +57,16 @@ var AnchoredIdDeriver = class {
 					this.domains.set(key, anchorId);
 				}
 			}
+			if (spec.contextDomain !== void 0) {
+				const contextDomainEntries = Object.entries(spec.contextDomain);
+				contextDomainEntries.sort((a, b) => a[0].localeCompare(b[0]));
+				this.contextDomainPackToAnchor.set(JSON.stringify(contextDomainEntries), anchorId);
+				this.contextDomainPacks.push(contextDomainEntries.map(([dKey]) => dKey));
+				for (const [dKey, dValue] of contextDomainEntries) {
+					const key = domainKey(dKey, dValue);
+					this.contextDomains.set(key, anchorId);
+				}
+			}
 		}
 	}
 	/**
@@ -86,6 +99,28 @@ var AnchoredIdDeriver = class {
 			result.domain ??= {};
 			result.domain[dKey] = anchorId ? { anchor: anchorId } : dValue;
 		}
+		let skipContextDomains = void 0;
+		if (spec.contextDomain !== void 0) outer: for (const contextDomainPack of this.contextDomainPacks) {
+			const dAnchor = [];
+			for (const domainKey of contextDomainPack) {
+				const dValue = spec.contextDomain[domainKey];
+				if (dValue !== void 0) dAnchor.push([domainKey, dValue]);
+				else break outer;
+			}
+			const contextDomainAnchor = this.contextDomainPackToAnchor.get(JSON.stringify(dAnchor));
+			if (contextDomainAnchor !== void 0) {
+				result.contextDomainAnchor = contextDomainAnchor;
+				skipContextDomains = new Set(contextDomainPack);
+				break;
+			}
+		}
+		for (const [dKey, dValue] of Object.entries(spec.contextDomain ?? {})) {
+			if (skipContextDomains !== void 0 && skipContextDomains.has(dKey)) continue;
+			const key = domainKey(dKey, dValue);
+			const anchorId = this.contextDomains.get(key);
+			result.contextDomain ??= {};
+			result.contextDomain[dKey] = anchorId ? { anchor: anchorId } : dValue;
+		}
 		result.axes = spec.axesSpec.map((axis) => {
 			const key = axisKey(axis);
 			const anchorAxisRef = this.axes.get(key);
@@ -156,6 +191,29 @@ function resolveAnchors(anchors, matcher, options) {
 		}
 		result.domain = resolvedDomain;
 	}
+	if (result.contextDomainAnchor !== void 0) {
+		const anchorSpec = anchors[result.contextDomainAnchor];
+		if (!anchorSpec) throw new Error(`Anchor "${result.contextDomainAnchor}" not found`);
+		result.contextDomain = {
+			...anchorSpec.contextDomain || {},
+			...result.contextDomain
+		};
+		delete result.contextDomainAnchor;
+	}
+	if (result.contextDomain) {
+		const resolvedContextDomain = {};
+		for (const [key, value] of Object.entries(result.contextDomain)) if (typeof value === "string") resolvedContextDomain[key] = value;
+		else {
+			const anchorSpec = anchors[value.anchor];
+			if (!anchorSpec) throw new Error(`Anchor "${value.anchor}" not found for contextDomain key "${key}"`);
+			if (!anchorSpec.contextDomain || anchorSpec.contextDomain[key] === void 0) {
+				if (!ignoreMissingDomains) throw new Error(`Context domain key "${key}" not found in anchor "${value.anchor}"`);
+				continue;
+			}
+			resolvedContextDomain[key] = anchorSpec.contextDomain[key];
+		}
+		result.contextDomain = resolvedContextDomain;
+	}
 	if (result.axes) result.axes = result.axes.map((axis) => resolveAxisReference(anchors, axis));
 	return result;
 }

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  AxisSelector,\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 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  /**\n   * Maps domain packs to anchors\n   */\n  private readonly domainPackToAnchor = 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    }\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    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.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): AxisSelector {\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,kCAAoBA,uBAAU,KAAK,CAAC;;AAGtC,SAAS,UAAU,KAAa,OAAuB;AACrD,QAAO,KAAK,UAAU,CAAC,KAAK,MAAM,CAAC;;;;;;AAOrC,IAAa,oBAAb,MAA+B;CAC7B,AAAiB,0BAAU,IAAI,KAAqB;CACpD,AAAiB,uBAAO,IAAI,KAAiC;;;;;CAK7D,AAAiB,cAA0B,EAAE;;;;CAI7C,AAAiB,qCAAqB,IAAI,KAAqB;;;;;CAM/D,YAAY,AAAgB,SAAsC;EAAtC;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,QAAW;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;;;;;;;;CAwBvC,OAAO,MAAmB,aAAgD;EACxE,MAAM,SAA4B;GAChC,MAAM,KAAK;GACX,MAAM,EAAE;GACT;EAED,IAAI,cAAuC;AAC3C,MAAI,KAAK,WAAW,OAClB,OAAO,MAAK,MAAM,cAAc,KAAK,aAAa;GAChD,MAAM,UAAsB,EAAE;AAC9B,QAAK,MAAM,aAAa,YAAY;IAClC,MAAM,SAAS,KAAK,OAAO;AAC3B,QAAI,WAAW,OAAW,SAAQ,KAAK,CAAC,WAAW,OAAO,CAAC;QACtD,OAAM;;GAEb,MAAM,eAAe,KAAK,mBAAmB,IAAI,KAAK,UAAU,QAAQ,CAAC;AACzE,OAAI,iBAAiB,QAAW;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,UAAa,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;;AAG1D,SAAO,OAAO,KAAK,SAAS,KAAK,SAAS;GACxC,MAAM,MAAM,QAAQ,KAAK;GACzB,MAAM,gBAAgB,KAAK,KAAK,IAAI,IAAI;AACxC,OAAI,kBAAkB,OAAW,QAAOA,uBAAU,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,8BAAkB,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,QAAW;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,QAAW;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,KAAM,QAAO,OAAO,OAAO,KAAK,KAAK,SAAS,qBAAqB,SAAS,KAAK,CAAC;AAE7F,QAAO;;;;;AAMT,SAAS,qBACP,SACA,SACc;AACd,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,yBAAY,QAAQ,IAAIF,uBAAU,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  AxisSelector,\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): AxisSelector {\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,kCAAoBA,uBAAU,KAAK,CAAC;;AAGtC,SAAS,UAAU,KAAa,OAAuB;AACrD,QAAO,KAAK,UAAU,CAAC,KAAK,MAAM,CAAC;;;;;;AAOrC,IAAa,oBAAb,MAA+B;CAC7B,AAAiB,0BAAU,IAAI,KAAqB;CACpD,AAAiB,iCAAiB,IAAI,KAAqB;CAC3D,AAAiB,uBAAO,IAAI,KAAiC;;;;;CAK7D,AAAiB,cAA0B,EAAE;CAC7C,AAAiB,qBAAiC,EAAE;;;;CAIpD,AAAiB,qCAAqB,IAAI,KAAqB;CAC/D,AAAiB,4CAA4B,IAAI,KAAqB;;;;;CAMtE,YAAY,AAAgB,SAAsC;EAAtC;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,QAAW;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,QAAW;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;AAC3C,MAAI,KAAK,WAAW,OAClB,OAAO,MAAK,MAAM,cAAc,KAAK,aAAa;GAChD,MAAM,UAAsB,EAAE;AAC9B,QAAK,MAAM,aAAa,YAAY;IAClC,MAAM,SAAS,KAAK,OAAO;AAC3B,QAAI,WAAW,OAAW,SAAQ,KAAK,CAAC,WAAW,OAAO,CAAC;QACtD,OAAM;;GAEb,MAAM,eAAe,KAAK,mBAAmB,IAAI,KAAK,UAAU,QAAQ,CAAC;AACzE,OAAI,iBAAiB,QAAW;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,UAAa,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;AAClD,MAAI,KAAK,kBAAkB,OACzB,OAAO,MAAK,MAAM,qBAAqB,KAAK,oBAAoB;GAC9D,MAAM,UAAsB,EAAE;AAC9B,QAAK,MAAM,aAAa,mBAAmB;IACzC,MAAM,SAAS,KAAK,cAAc;AAClC,QAAI,WAAW,OAAW,SAAQ,KAAK,CAAC,WAAW,OAAO,CAAC;QACtD,OAAM;;GAEb,MAAM,sBAAsB,KAAK,0BAA0B,IAAI,KAAK,UAAU,QAAQ,CAAC;AACvF,OAAI,wBAAwB,QAAW;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,UAAa,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,OAAW,QAAOA,uBAAU,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,8BAAkB,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,QAAW;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,QAAW;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,QAAW;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,QAAW;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,SACc;AACd,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,yBAAY,QAAQ,IAAIF,uBAAU,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"}

package/dist/drivers/pframe/spec/anchored.d.ts

@@ -11,16 +11,19 @@ import { SUniversalPColumnId, UniversalPColumnId } from "./ids.js";
 declare class AnchoredIdDeriver {
   readonly anchors: Record<string, PColumnSpec>;
   private readonly domains;
+  private readonly contextDomains;
   private readonly axes;
   /**
    * Domain packs are used to group domain keys that can be anchored to the same anchor
    * This is used to optimize the lookup of domain anchors
    */
   private readonly domainPacks;
+  private readonly contextDomainPacks;
   /**
    * Maps domain packs to anchors
    */
   private readonly domainPackToAnchor;
+  private readonly contextDomainPackToAnchor;
   /**
    * Creates a new anchor context from a set of anchor column specifications
    * @param anchors Record of anchor column specifications indexed by anchor ID

package/dist/drivers/pframe/spec/anchored.js

@@ -15,16 +15,19 @@ function domainKey(key, value) {
 */
 var AnchoredIdDeriver = class {
 	domains = /* @__PURE__ */ new Map();
+	contextDomains = /* @__PURE__ */ new Map();
 	axes = /* @__PURE__ */ new Map();
 	/**
 	* Domain packs are used to group domain keys that can be anchored to the same anchor
 	* This is used to optimize the lookup of domain anchors
 	*/
 	domainPacks = [];
+	contextDomainPacks = [];
 	/**
 	* Maps domain packs to anchors
 	*/
 	domainPackToAnchor = /* @__PURE__ */ new Map();
+	contextDomainPackToAnchor = /* @__PURE__ */ new Map();
 	/**
 	* Creates a new anchor context from a set of anchor column specifications
 	* @param anchors Record of anchor column specifications indexed by anchor ID
@@ -52,6 +55,16 @@ var AnchoredIdDeriver = class {
 					this.domains.set(key, anchorId);
 				}
 			}
+			if (spec.contextDomain !== void 0) {
+				const contextDomainEntries = Object.entries(spec.contextDomain);
+				contextDomainEntries.sort((a, b) => a[0].localeCompare(b[0]));
+				this.contextDomainPackToAnchor.set(JSON.stringify(contextDomainEntries), anchorId);
+				this.contextDomainPacks.push(contextDomainEntries.map(([dKey]) => dKey));
+				for (const [dKey, dValue] of contextDomainEntries) {
+					const key = domainKey(dKey, dValue);
+					this.contextDomains.set(key, anchorId);
+				}
+			}
 		}
 	}
 	/**
@@ -84,6 +97,28 @@ var AnchoredIdDeriver = class {
 			result.domain ??= {};
 			result.domain[dKey] = anchorId ? { anchor: anchorId } : dValue;
 		}
+		let skipContextDomains = void 0;
+		if (spec.contextDomain !== void 0) outer: for (const contextDomainPack of this.contextDomainPacks) {
+			const dAnchor = [];
+			for (const domainKey of contextDomainPack) {
+				const dValue = spec.contextDomain[domainKey];
+				if (dValue !== void 0) dAnchor.push([domainKey, dValue]);
+				else break outer;
+			}
+			const contextDomainAnchor = this.contextDomainPackToAnchor.get(JSON.stringify(dAnchor));
+			if (contextDomainAnchor !== void 0) {
+				result.contextDomainAnchor = contextDomainAnchor;
+				skipContextDomains = new Set(contextDomainPack);
+				break;
+			}
+		}
+		for (const [dKey, dValue] of Object.entries(spec.contextDomain ?? {})) {
+			if (skipContextDomains !== void 0 && skipContextDomains.has(dKey)) continue;
+			const key = domainKey(dKey, dValue);
+			const anchorId = this.contextDomains.get(key);
+			result.contextDomain ??= {};
+			result.contextDomain[dKey] = anchorId ? { anchor: anchorId } : dValue;
+		}
 		result.axes = spec.axesSpec.map((axis) => {
 			const key = axisKey(axis);
 			const anchorAxisRef = this.axes.get(key);
@@ -154,6 +189,29 @@ function resolveAnchors(anchors, matcher, options) {
 		}
 		result.domain = resolvedDomain;
 	}
+	if (result.contextDomainAnchor !== void 0) {
+		const anchorSpec = anchors[result.contextDomainAnchor];
+		if (!anchorSpec) throw new Error(`Anchor "${result.contextDomainAnchor}" not found`);
+		result.contextDomain = {
+			...anchorSpec.contextDomain || {},
+			...result.contextDomain
+		};
+		delete result.contextDomainAnchor;
+	}
+	if (result.contextDomain) {
+		const resolvedContextDomain = {};
+		for (const [key, value] of Object.entries(result.contextDomain)) if (typeof value === "string") resolvedContextDomain[key] = value;
+		else {
+			const anchorSpec = anchors[value.anchor];
+			if (!anchorSpec) throw new Error(`Anchor "${value.anchor}" not found for contextDomain key "${key}"`);
+			if (!anchorSpec.contextDomain || anchorSpec.contextDomain[key] === void 0) {
+				if (!ignoreMissingDomains) throw new Error(`Context domain key "${key}" not found in anchor "${value.anchor}"`);
+				continue;
+			}
+			resolvedContextDomain[key] = anchorSpec.contextDomain[key];
+		}
+		result.contextDomain = resolvedContextDomain;
+	}
 	if (result.axes) result.axes = result.axes.map((axis) => resolveAxisReference(anchors, axis));
 	return result;
 }

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

@@ -1 +1 @@
-{"version":3,"file":"anchored.js","names":[],"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  AxisSelector,\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 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  /**\n   * Maps domain packs to anchors\n   */\n  private readonly domainPackToAnchor = 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    }\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    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.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): AxisSelector {\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,QAAO,aAAa,UAAU,KAAK,CAAC;;AAGtC,SAAS,UAAU,KAAa,OAAuB;AACrD,QAAO,KAAK,UAAU,CAAC,KAAK,MAAM,CAAC;;;;;;AAOrC,IAAa,oBAAb,MAA+B;CAC7B,AAAiB,0BAAU,IAAI,KAAqB;CACpD,AAAiB,uBAAO,IAAI,KAAiC;;;;;CAK7D,AAAiB,cAA0B,EAAE;;;;CAI7C,AAAiB,qCAAqB,IAAI,KAAqB;;;;;CAM/D,YAAY,AAAgB,SAAsC;EAAtC;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,QAAW;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;;;;;;;;CAwBvC,OAAO,MAAmB,aAAgD;EACxE,MAAM,SAA4B;GAChC,MAAM,KAAK;GACX,MAAM,EAAE;GACT;EAED,IAAI,cAAuC;AAC3C,MAAI,KAAK,WAAW,OAClB,OAAO,MAAK,MAAM,cAAc,KAAK,aAAa;GAChD,MAAM,UAAsB,EAAE;AAC9B,QAAK,MAAM,aAAa,YAAY;IAClC,MAAM,SAAS,KAAK,OAAO;AAC3B,QAAI,WAAW,OAAW,SAAQ,KAAK,CAAC,WAAW,OAAO,CAAC;QACtD,OAAM;;GAEb,MAAM,eAAe,KAAK,mBAAmB,IAAI,KAAK,UAAU,QAAQ,CAAC;AACzE,OAAI,iBAAiB,QAAW;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,UAAa,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;;AAG1D,SAAO,OAAO,KAAK,SAAS,KAAK,SAAS;GACxC,MAAM,MAAM,QAAQ,KAAK;GACzB,MAAM,gBAAgB,KAAK,KAAK,IAAI,IAAI;AACxC,OAAI,kBAAkB,OAAW,QAAO,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,SAAO,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,QAAW;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,QAAW;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,KAAM,QAAO,OAAO,OAAO,KAAK,KAAK,SAAS,qBAAqB,SAAS,KAAK,CAAC;AAE7F,QAAO;;;;;AAMT,SAAS,qBACP,SACA,SACc;AACd,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,SAAS,YAAY,QAAQ,IAAI,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.js","names":[],"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  AxisSelector,\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): AxisSelector {\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,QAAO,aAAa,UAAU,KAAK,CAAC;;AAGtC,SAAS,UAAU,KAAa,OAAuB;AACrD,QAAO,KAAK,UAAU,CAAC,KAAK,MAAM,CAAC;;;;;;AAOrC,IAAa,oBAAb,MAA+B;CAC7B,AAAiB,0BAAU,IAAI,KAAqB;CACpD,AAAiB,iCAAiB,IAAI,KAAqB;CAC3D,AAAiB,uBAAO,IAAI,KAAiC;;;;;CAK7D,AAAiB,cAA0B,EAAE;CAC7C,AAAiB,qBAAiC,EAAE;;;;CAIpD,AAAiB,qCAAqB,IAAI,KAAqB;CAC/D,AAAiB,4CAA4B,IAAI,KAAqB;;;;;CAMtE,YAAY,AAAgB,SAAsC;EAAtC;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,QAAW;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,QAAW;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;AAC3C,MAAI,KAAK,WAAW,OAClB,OAAO,MAAK,MAAM,cAAc,KAAK,aAAa;GAChD,MAAM,UAAsB,EAAE;AAC9B,QAAK,MAAM,aAAa,YAAY;IAClC,MAAM,SAAS,KAAK,OAAO;AAC3B,QAAI,WAAW,OAAW,SAAQ,KAAK,CAAC,WAAW,OAAO,CAAC;QACtD,OAAM;;GAEb,MAAM,eAAe,KAAK,mBAAmB,IAAI,KAAK,UAAU,QAAQ,CAAC;AACzE,OAAI,iBAAiB,QAAW;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,UAAa,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;AAClD,MAAI,KAAK,kBAAkB,OACzB,OAAO,MAAK,MAAM,qBAAqB,KAAK,oBAAoB;GAC9D,MAAM,UAAsB,EAAE;AAC9B,QAAK,MAAM,aAAa,mBAAmB;IACzC,MAAM,SAAS,KAAK,cAAc;AAClC,QAAI,WAAW,OAAW,SAAQ,KAAK,CAAC,WAAW,OAAO,CAAC;QACtD,OAAM;;GAEb,MAAM,sBAAsB,KAAK,0BAA0B,IAAI,KAAK,UAAU,QAAQ,CAAC;AACvF,OAAI,wBAAwB,QAAW;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,UAAa,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,OAAW,QAAO,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,SAAO,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,QAAW;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,QAAW;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,QAAW;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,QAAW;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,SACc;AACd,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,SAAS,YAAY,QAAQ,IAAI,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"}

package/dist/drivers/pframe/spec/native_id.cjs

@@ -11,6 +11,7 @@ function deriveNativeId(spec) {
 		name: spec.name
 	};
 	if (spec.domain !== void 0) result.domain = spec.domain;
+	if (spec.contextDomain !== void 0) result.contextDomain = spec.contextDomain;
 	if (require_spec$1.isPColumnSpec(spec)) result.axesSpec = require_spec.getAxesId(spec.axesSpec);
 	return (0, canonicalize.default)(result);
 }