@milaboratories/pl-model-common 1.48.0 → 1.50.0

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

@@ -1 +1 @@
-{"version":3,"file":"spec.js","names":[],"sources":["../../../../src/drivers/pframe/spec/spec.ts"],"sourcesContent":["import { ensureError } from \"../../../errors\";\nimport { canonicalizeJson, type CanonicalizedJson, type StringifiedJson } from \"../../../json\";\nimport type { PObject, PObjectId, PObjectSpec } from \"../../../pool\";\nimport { z } from \"zod\";\n\nexport const ValueType = {\n  Int: \"Int\",\n  Long: \"Long\",\n  Float: \"Float\",\n  Double: \"Double\",\n  String: \"String\",\n  Bytes: \"Bytes\",\n} as const;\n\nexport type AxisValueType = Extract<ValueType, \"Int\" | \"Long\" | \"String\">;\nexport type ColumnValueType = ValueType;\n\n/** PFrame columns and axes within them may store one of these types. */\nexport type ValueType = (typeof ValueType)[keyof typeof ValueType];\n\nexport type Metadata = Record<string, string>;\n\nexport function readMetadata<U extends Metadata, T extends keyof U = keyof U>(\n  metadata: Metadata | undefined,\n  key: T,\n): U[T] | undefined {\n  return (metadata as U | undefined)?.[key];\n}\n\ntype MetadataJsonImpl<M> = {\n  [P in keyof M as M[P] extends StringifiedJson ? P : never]: M[P] extends StringifiedJson<infer U>\n    ? z.ZodType<U>\n    : never;\n};\nexport type MetadataJson<M> = MetadataJsonImpl<Required<M>>;\n\nexport function readMetadataJsonOrThrow<M extends Metadata, T extends keyof MetadataJson<M>>(\n  metadata: Metadata | undefined,\n  metadataJson: MetadataJson<M>,\n  key: T,\n  methodNameInError: string = \"readMetadataJsonOrThrow\",\n): z.infer<MetadataJson<M>[T]> | undefined {\n  const json = readMetadata<M, T>(metadata, key);\n  if (json === undefined) return undefined;\n\n  const schema = metadataJson[key];\n  try {\n    const value = JSON.parse(json);\n    return schema.parse(value);\n  } catch (error: unknown) {\n    throw new Error(\n      `${methodNameInError} failed, ` +\n        `key: ${String(key)}, ` +\n        `value: ${json}, ` +\n        `error: ${ensureError(error)}`,\n    );\n  }\n}\n\nexport function readMetadataJson<M extends Metadata, T extends keyof MetadataJson<M>>(\n  metadata: Metadata | undefined,\n  metadataJson: MetadataJson<M>,\n  key: T,\n): z.infer<MetadataJson<M>[T]> | undefined {\n  try {\n    return readMetadataJsonOrThrow(metadata, metadataJson, key);\n  } catch {\n    return undefined; // treat invalid values as unset\n  }\n}\n\n/// Well-known domains\nexport const Domain = {\n  Alphabet: \"pl7.app/alphabet\",\n  BlockId: \"pl7.app/blockId\",\n  VDJ: {\n    Clustering: {\n      BlockId: \"pl7.app/vdj/clustering/blockId\",\n    },\n    ScClonotypeChain: {\n      Index: \"pl7.app/vdj/scClonotypeChain/index\",\n    },\n  },\n} as const;\n\nexport type Domain = Metadata &\n  Partial<{\n    [Domain.Alphabet]: \"nucleotide\" | \"aminoacid\" | (string & {});\n    [Domain.BlockId]: string;\n    [Domain.VDJ.ScClonotypeChain.Index]: \"primary\" | \"secondary\" | (string & {});\n  }>;\n\nexport type DomainJson = MetadataJson<Domain>;\nexport const DomainJson: DomainJson = {};\n\n/// Helper function for reading plain domain values\nexport function readDomain<T extends keyof Domain>(\n  spec: { domain?: Metadata | undefined } | undefined,\n  key: T,\n): Domain[T] | undefined {\n  return readMetadata<Domain, T>(spec?.domain, key);\n}\n\n/// Helper function for reading json-encoded domain values, throws on JSON parsing error\nexport function readDomainJsonOrThrow<T extends keyof DomainJson>(\n  spec: { domain?: Metadata | undefined } | undefined,\n  key: T,\n): z.infer<DomainJson[T]> | undefined {\n  return readMetadataJsonOrThrow<Domain, T>(spec?.domain, DomainJson, key, \"readDomainJsonOrThrow\");\n}\n\n/// Helper function for reading json-encoded domain values, returns undefined on JSON parsing error\nexport function readDomainJson<T extends keyof DomainJson>(\n  spec: { domain?: Metadata | undefined } | undefined,\n  key: T,\n): z.infer<DomainJson[T]> | undefined {\n  return readMetadataJson<Domain, T>(spec?.domain, DomainJson, key);\n}\n\n/// Well-known annotations\nexport const Annotation = {\n  AxisNature: \"pl7.app/axisNature\",\n  Alphabet: \"pl7.app/alphabet\",\n  Description: \"pl7.app/description\",\n  DataStatus: \"pl7.app/dataStatus\",\n  DiscreteValues: \"pl7.app/discreteValues\",\n  Format: \"pl7.app/format\",\n  Graph: {\n    Axis: {\n      HighCardinality: \"pl7.app/graph/axis/highCardinality\",\n      LowerLimit: \"pl7.app/graph/axis/lowerLimit\",\n      SymmetricRange: \"pl7.app/graph/axis/symmetricRange\",\n      UpperLimit: \"pl7.app/graph/axis/upperLimit\",\n    },\n    IsDenseAxis: \"pl7.app/graph/isDenseAxis\",\n    IsVirtual: \"pl7.app/graph/isVirtual\",\n    Palette: \"pl7.app/graph/palette\",\n    Thresholds: \"pl7.app/graph/thresholds\",\n    TreatAbsentValuesAs: \"pl7.app/graph/treatAbsentValuesAs\",\n  },\n  HideDataFromUi: \"pl7.app/hideDataFromUi\",\n  HideDataFromGraphs: \"pl7.app/hideDataFromGraphs\",\n  IsDiscreteFilter: \"pl7.app/isDiscreteFilter\",\n  IsAnchor: \"pl7.app/isAnchor\",\n  IsLinkerColumn: \"pl7.app/isLinkerColumn\",\n  IsScore: \"pl7.app/isScore\",\n  IsSubset: \"pl7.app/isSubset\",\n  Label: \"pl7.app/label\",\n  LinkLabel: \"pl7.app/linkLabel\",\n  Max: \"pl7.app/max\",\n  Min: \"pl7.app/min\",\n  MultipliesBy: \"pl7.app/multipliesBy\",\n  Parents: \"pl7.app/parents\",\n  Score: {\n    DefaultCutoff: \"pl7.app/score/defaultCutoff\",\n    RankingOrder: \"pl7.app/score/rankingOrder\",\n  },\n  Sequence: {\n    Annotation: {\n      Mapping: \"pl7.app/sequence/annotation/mapping\",\n    },\n    IsAnnotation: \"pl7.app/sequence/isAnnotation\",\n  },\n  Table: {\n    FontFamily: \"pl7.app/table/fontFamily\",\n    OrderPriority: \"pl7.app/table/orderPriority\",\n    Visibility: \"pl7.app/table/visibility\",\n    Info: \"pl7.app/table/info\",\n  },\n  Trace: \"pl7.app/trace\",\n  VDJ: {\n    IsAssemblingFeature: \"pl7.app/vdj/isAssemblingFeature\",\n    IsMainSequence: \"pl7.app/vdj/isMainSequence\",\n  },\n} as const;\n\nexport type AnnotationDataStatus =\n  | \"missing\"\n  | \"resolving\"\n  | \"absent\"\n  | \"computing\"\n  | \"ready\"\n  | \"error\";\n\nexport type Annotation = Metadata &\n  Partial<{\n    [Annotation.Alphabet]: \"nucleotide\" | \"aminoacid\" | (string & {});\n    [Annotation.AxisNature]: \"homogeneous\" | \"heterogeneous\" | \"scaleCompatible\" | (string & {});\n    [Annotation.Description]: string;\n    [Annotation.DataStatus]: AnnotationDataStatus;\n    [Annotation.DiscreteValues]: StringifiedJson<number[]> | StringifiedJson<string[]>;\n    [Annotation.Format]: string;\n    [Annotation.Graph.Axis.HighCardinality]: StringifiedJson<boolean>;\n    [Annotation.Graph.Axis.LowerLimit]: StringifiedJson<number>;\n    [Annotation.Graph.Axis.SymmetricRange]: StringifiedJson<boolean>;\n    [Annotation.Graph.Axis.UpperLimit]: StringifiedJson<number>;\n    [Annotation.Graph.IsDenseAxis]: StringifiedJson<boolean>;\n    [Annotation.Graph.IsVirtual]: StringifiedJson<boolean>;\n    [Annotation.Graph.Palette]: StringifiedJson<{ mapping: Record<string, number>; name: string }>;\n    [Annotation.Graph.Thresholds]: StringifiedJson<\n      { columnId: { valueType: ValueType; name: string }; value: number }[]\n    >;\n    [Annotation.Graph.TreatAbsentValuesAs]: StringifiedJson<number>;\n    [Annotation.HideDataFromGraphs]: StringifiedJson<boolean>;\n    [Annotation.HideDataFromUi]: StringifiedJson<boolean>;\n    [Annotation.IsDiscreteFilter]: StringifiedJson<boolean>;\n    [Annotation.IsLinkerColumn]: StringifiedJson<boolean>;\n    [Annotation.IsSubset]: StringifiedJson<boolean>;\n    [Annotation.Label]: string;\n    [Annotation.Max]: StringifiedJson<number>;\n    [Annotation.Min]: StringifiedJson<number>;\n    [Annotation.MultipliesBy]: StringifiedJson<AxisSpec[\"name\"][]>;\n    [Annotation.Parents]: StringifiedJson<AxisSpec[\"name\"][]>;\n    [Annotation.Sequence.Annotation.Mapping]: StringifiedJson<Record<string, string>>;\n    [Annotation.Sequence.IsAnnotation]: StringifiedJson<boolean>;\n    [Annotation.Table.FontFamily]: string;\n    [Annotation.Table.OrderPriority]: StringifiedJson<number>;\n    [Annotation.Table.Visibility]: \"hidden\" | \"optional\" | (string & {});\n    [Annotation.Table.Info]: string;\n    [Annotation.Trace]: StringifiedJson<Trace>;\n    [Annotation.VDJ.IsAssemblingFeature]: StringifiedJson<boolean>;\n  }>;\n\n/// One step in a column's derivation lineage. Only `type` and `label` are part\n/// of the typed public surface; writers may add fields (e.g. `id`, `importance`)\n/// passed through opaquely as `unknown`, accessed via explicit narrowing.\nconst TraceEntrySchema = z\n  .object({\n    type: z.string(),\n    label: z.string(),\n  })\n  .catchall(z.unknown());\n\nexport type TraceEntry = z.infer<typeof TraceEntrySchema>;\n\nexport type Trace = TraceEntry[];\n\n// export const AxisSpec = z.object({\n//   type: z.nativeEnum(ValueType),\n//   name: z.string(),\n//   domain: z.record(z.string(), z.string()).optional(),\n//   annotations: z.record(z.string(), z.string()).optional(),\n//   parentAxes: z.array(z.number()).optional(),\n// }).passthrough();\n//\n// type Expect<T extends true> = T;\n// type Equal<X, Y> =\n// (<T>() => T extends X ? 1 : 2) extends (<T>() => T extends Y ? 1 : 2) ? true : false;\n//\n// type _test = Expect<Equal<\n//   Readonly<z.infer<typeof AxisSpec>>,\n//   Readonly<AxisSpec & Record<string, unknown>>\n// >>;\n\nexport type AnnotationJson = MetadataJson<Annotation>;\n\nconst ValueTypeSchema = z.enum([\"Int\", \"Long\", \"Float\", \"Double\", \"String\"] as const);\nexport const AnnotationJson: AnnotationJson = {\n  [Annotation.DiscreteValues]: z.array(z.string()).or(z.array(z.number())),\n  [Annotation.Graph.Axis.HighCardinality]: z.boolean(),\n  [Annotation.Graph.Axis.LowerLimit]: z.number(),\n  [Annotation.Graph.Axis.UpperLimit]: z.number(),\n  [Annotation.Graph.Axis.SymmetricRange]: z.boolean(),\n  [Annotation.Graph.IsDenseAxis]: z.boolean(),\n  [Annotation.Graph.Palette]: z.object({ mapping: z.record(z.number()), name: z.string() }),\n  [Annotation.Graph.Thresholds]: z.array(\n    z.object({\n      columnId: z.object({ valueType: ValueTypeSchema, name: z.string() }),\n      value: z.number(),\n    }),\n  ),\n  [Annotation.Graph.TreatAbsentValuesAs]: z.number(),\n  [Annotation.Graph.IsVirtual]: z.boolean(),\n  [Annotation.HideDataFromUi]: z.boolean(),\n  [Annotation.HideDataFromGraphs]: z.boolean(),\n  [Annotation.IsDiscreteFilter]: z.boolean(),\n  [Annotation.IsLinkerColumn]: z.boolean(),\n  [Annotation.IsSubset]: z.boolean(),\n  [Annotation.Max]: z.number(),\n  [Annotation.Min]: z.number(),\n  [Annotation.MultipliesBy]: z.array(z.string()),\n  [Annotation.Parents]: z.array(z.string()),\n  [Annotation.Sequence.Annotation.Mapping]: z.record(z.string(), z.string()),\n  [Annotation.Sequence.IsAnnotation]: z.boolean(),\n  [Annotation.Table.OrderPriority]: z.number(),\n  [Annotation.Trace]: z.array(TraceEntrySchema),\n  [Annotation.VDJ.IsAssemblingFeature]: z.boolean(),\n};\n\n/// Helper function for reading plain annotation values\nexport function readAnnotation<T extends keyof Annotation>(\n  spec: { annotations?: Metadata | undefined } | undefined,\n  key: T,\n): Annotation[T] | undefined {\n  return readMetadata<Annotation, T>(spec?.annotations, key);\n}\n\n/// Helper function for reading json-encoded annotation values, throws on JSON parsing error\nexport function readAnnotationJsonOrThrow<T extends keyof AnnotationJson>(\n  spec: { annotations?: Metadata | undefined } | undefined,\n  key: T,\n): z.infer<AnnotationJson[T]> | undefined {\n  return readMetadataJsonOrThrow<Annotation, T>(\n    spec?.annotations,\n    AnnotationJson,\n    key,\n    \"readAnnotationJsonOrThrow\",\n  );\n}\n\n/// Helper function for reading json-encoded annotation values, returns undefined on JSON parsing error\nexport function readAnnotationJson<T extends keyof AnnotationJson>(\n  spec: { annotations?: Metadata | undefined } | undefined,\n  key: T,\n): z.infer<AnnotationJson[T]> | undefined {\n  return readMetadataJson<Annotation, T>(spec?.annotations, AnnotationJson, key);\n}\n\nexport function isLinkerColumn(column: PColumnSpec): boolean {\n  return !!readAnnotationJson(column, Annotation.IsLinkerColumn);\n}\n\n/**\n * Specification of an individual axis.\n *\n * Each axis is a part of a composite key that addresses data inside the PColumn.\n *\n * Each record inside a PColumn is addressed by a unique tuple of values set for\n * all the axes specified in the column spec.\n */\nexport type AxisSpec = {\n  /** Type of the axis value. Should not use non-key types like float or double. */\n  readonly type: AxisValueType;\n\n  /** Name of the axis */\n  readonly name: string;\n\n  /** Adds auxiliary information to the axis name, type and parents to form a\n   * unique identifier */\n  readonly domain?: Record<string, string>;\n\n  /** Context domain provides additional axis identity that is matched\n   * by kinship rules (subset/superset/overlap) rather than exact equality */\n  readonly contextDomain?: Record<string, string>;\n\n  /** Any additional information attached to the axis that does not affect its\n   * identifier */\n  readonly annotations?: Record<string, string>;\n\n  /**\n   * Parent axes provide contextual grouping for the axis in question, establishing\n   * a hierarchy where the current axis is dependent on one or more axes for its\n   * full definition and meaning. For instance, in a data structure where each\n   * \"container\" axis may contain multiple \"item\" axes, the `item` axis would\n   * list the index of the `container` axis in this field to denote its dependency.\n   *\n   * This means that the identity or significance of the `item` axis is only\n   * interpretable when combined with its parent `container` axis. An `item` axis\n   * index by itself may be non-unique and only gains uniqueness within the context\n   * of its parent `container`. Therefore, the `parentAxes` field is essential for\n   * mapping these relationships and ensuring data coherence across nested or\n   * multi-level data models.\n   *\n   * A list of zero-based indices of parent axes in the overall axes specification\n   * from the column spec. Each index corresponds to the position of a parent axis\n   * in the list that defines the structure of the data model.\n   */\n  readonly parentAxes?: number[];\n};\n\n/** Parents are specs, not indexes; normalized axis can be used considering its parents independently from column */\nexport interface AxisSpecNormalized extends Omit<AxisSpec, \"parentAxes\"> {\n  parentAxesSpec: AxisSpecNormalized[];\n}\n\n/** Tree: axis is a root, its parents are children */\nexport type AxisTree = {\n  axis: AxisSpecNormalized;\n  children: AxisTree[]; // parents\n};\n\nfunction makeAxisTree(axis: AxisSpecNormalized): AxisTree {\n  return { axis, children: [] };\n}\n\n/** Build tree by axis parents annotations */\nexport function getAxesTree(rootAxis: AxisSpecNormalized): AxisTree {\n  const root = makeAxisTree(rootAxis);\n  let nodesQ = [root];\n  while (nodesQ.length) {\n    const nextNodes: AxisTree[] = [];\n    for (const node of nodesQ) {\n      node.children = node.axis.parentAxesSpec.map(makeAxisTree);\n      nextNodes.push(...node.children);\n    }\n    nodesQ = nextNodes;\n  }\n  return root;\n}\n\n/** Get set of canonicalized axisIds from axisTree */\nexport function getSetFromAxisTree(tree: AxisTree): Set<CanonicalizedJson<AxisId>> {\n  const set = new Set([canonicalizeJson(getAxisId(tree.axis))]);\n  let nodesQ = [tree];\n  while (nodesQ.length) {\n    const nextNodes = [];\n    for (const node of nodesQ) {\n      for (const parent of node.children) {\n        set.add(canonicalizeJson(getAxisId(parent.axis)));\n        nextNodes.push(parent);\n      }\n    }\n    nodesQ = nextNodes;\n  }\n  return set;\n}\n\n/** Get array of axisSpecs from axisTree */\nexport function getArrayFromAxisTree(tree: AxisTree): AxisSpecNormalized[] {\n  const res = [tree.axis];\n  let nodesQ = [tree];\n  while (nodesQ.length) {\n    const nextNodes = [];\n    for (const node of nodesQ) {\n      for (const parent of node.children) {\n        res.push(parent.axis);\n        nextNodes.push(parent);\n      }\n    }\n    nodesQ = nextNodes;\n  }\n  return res;\n}\n\nexport function canonicalizeAxisWithParents(axis: AxisSpecNormalized) {\n  return canonicalizeJson(getArrayFromAxisTree(getAxesTree(axis)).map(getAxisId));\n}\n\nfunction normalizingAxesComparator(\n  axis1: AxisSpecNormalized,\n  axis2: AxisSpecNormalized,\n): 1 | -1 | 0 {\n  if (axis1.name !== axis2.name) {\n    return axis1.name < axis2.name ? 1 : -1;\n  }\n  if (axis1.type !== axis2.type) {\n    return axis1.type < axis2.type ? 1 : -1;\n  }\n  const domain1 = canonicalizeJson(axis1.domain ?? {});\n  const domain2 = canonicalizeJson(axis2.domain ?? {});\n  if (domain1 !== domain2) {\n    return domain1 < domain2 ? 1 : -1;\n  }\n\n  const contextDomain1 = canonicalizeJson(axis1.contextDomain ?? {});\n  const contextDomain2 = canonicalizeJson(axis2.contextDomain ?? {});\n  if (contextDomain1 !== contextDomain2) {\n    return contextDomain1 < contextDomain2 ? 1 : -1;\n  }\n\n  const parents1 = canonicalizeAxisWithParents(axis1);\n  const parents2 = canonicalizeAxisWithParents(axis2);\n\n  if (parents1 !== parents2) {\n    return parents1 < parents2 ? 1 : -1;\n  }\n\n  const annotation1 = canonicalizeJson(axis1.annotations ?? {});\n  const annotation2 = canonicalizeJson(axis2.annotations ?? {});\n  if (annotation1 !== annotation2) {\n    return annotation1 < annotation2 ? 1 : -1;\n  }\n  return 0;\n}\n\nfunction parseParentsFromAnnotations(axis: AxisSpec) {\n  const parentsList = readAnnotationJson(axis, Annotation.Parents);\n  if (parentsList === undefined) {\n    return [];\n  }\n  return parentsList;\n}\n\nfunction sortParentsDeep(axisSpec: AxisSpecNormalized) {\n  axisSpec.parentAxesSpec.forEach(sortParentsDeep);\n  axisSpec.parentAxesSpec.sort(normalizingAxesComparator);\n}\n\nfunction hasCycleOfParents(axisSpec: AxisSpecNormalized) {\n  const root = makeAxisTree(axisSpec);\n  let nodesQ = [root];\n  const ancestors = new Set(canonicalizeJson(getAxisId(axisSpec)));\n  while (nodesQ.length) {\n    const nextNodes: AxisTree[] = [];\n    const levelIds = new Set<CanonicalizedJson<AxisId>>();\n    for (const node of nodesQ) {\n      node.children = node.axis.parentAxesSpec.map(makeAxisTree);\n      for (const child of node.children) {\n        const childId = canonicalizeJson(getAxisId(child.axis));\n        if (!levelIds.has(childId)) {\n          nextNodes.push(child);\n          levelIds.add(childId);\n          if (ancestors.has(childId)) {\n            return true;\n          }\n          ancestors.add(childId);\n        }\n      }\n    }\n    nodesQ = nextNodes;\n  }\n  return false;\n}\n\n/** Create list of normalized axisSpec (parents are in array of specs, not indexes) */\nexport function getNormalizedAxesList(axes: AxisSpec[]): AxisSpecNormalized[] {\n  if (axes.length === 0) {\n    return [];\n  }\n  const modifiedAxes: AxisSpecNormalized[] = axes.map((axis) => {\n    const { parentAxes: _, ...copiedRest } = axis;\n    return { ...copiedRest, annotations: { ...copiedRest.annotations }, parentAxesSpec: [] };\n  });\n\n  axes.forEach((axis, idx) => {\n    const modifiedAxis = modifiedAxes[idx];\n    if (axis.parentAxes) {\n      // if we have parents by indexes then take from the list\n      modifiedAxis.parentAxesSpec = axis.parentAxes.map((idx) => modifiedAxes[idx]);\n    } else {\n      // else try to parse from annotation name\n      const parents = parseParentsFromAnnotations(axis).map((name) =>\n        modifiedAxes.find((axis) => axis.name === name),\n      );\n      modifiedAxis.parentAxesSpec = parents.some((p) => p === undefined)\n        ? []\n        : (parents as AxisSpecNormalized[]);\n    }\n  });\n\n  if (modifiedAxes.some(hasCycleOfParents)) {\n    // Axes list is broken\n    modifiedAxes.forEach((axis) => {\n      axis.parentAxesSpec = [];\n    });\n  } else {\n    modifiedAxes.forEach((axis) => {\n      sortParentsDeep(axis);\n    });\n  }\n\n  return modifiedAxes;\n}\n\n/** Create list of regular axisSpec from normalized (parents are indexes, inside of current axes list) */\nexport function getDenormalizedAxesList(axesSpec: AxisSpecNormalized[]): AxisSpec[] {\n  const idsList = axesSpec.map(canonicalizeAxisId);\n  return axesSpec.map((axisSpec) => {\n    const parentsIds = axisSpec.parentAxesSpec.map(canonicalizeAxisId);\n    const parentIdxs = parentsIds.map((id) => idsList.indexOf(id));\n    const { parentAxesSpec: _, ...copiedRest } = axisSpec;\n    if (parentIdxs.length) {\n      return { ...copiedRest, parentAxes: parentIdxs } as AxisSpec;\n    }\n    return copiedRest;\n  });\n}\n\n/**\n * Resolve annotation-based parents (`pl7.app/parents`) to numeric `parentAxes`\n * on a column spec. Returns the spec unchanged if all axes already use numeric\n * indices or have no parent annotations.\n */\nexport function resolveAnnotationParents(spec: PColumnSpec): PColumnSpec {\n  const hasAnnotationParents = spec.axesSpec.some(\n    (axis) => !!readAnnotationJson(axis, Annotation.Parents),\n  );\n  if (!hasAnnotationParents) return spec;\n\n  const normalized = getNormalizedAxesList(spec.axesSpec);\n  const denormalized = getDenormalizedAxesList(normalized);\n  return { ...spec, axesSpec: denormalized };\n}\n\n/** Common type representing spec for all the axes in a column */\nexport type AxesSpec = AxisSpec[];\n\n/// Well-known column names\nexport const PColumnName = {\n  Label: \"pl7.app/label\",\n  Table: {\n    RowSelection: \"pl7.app/table/row-selection\",\n  },\n  VDJ: {\n    LeadSelection: \"pl7.app/vdj/lead-selection\",\n    RankingOrder: \"pl7.app/vdj/ranking-order\",\n    Sequence: \"pl7.app/vdj/sequence\",\n  },\n} as const;\n\n/// Well-known axis names\nexport const PAxisName = {\n  SampleId: \"pl7.app/sampleId\",\n  VDJ: {\n    Assay: {\n      SequenceId: \"pl7.app/vdj/assay/sequenceId\",\n    },\n    ClusterId: \"pl7.app/vdj/clusterId\",\n    ClonotypeKey: \"pl7.app/vdj/clonotypeKey\",\n    ScClonotypeKey: \"pl7.app/vdj/scClonotypeKey\",\n  },\n} as const;\n\nexport function isLabelColumn(column: PColumnSpec) {\n  return column.axesSpec.length === 1 && column.name === PColumnName.Label;\n}\n\n/**\n * Full column specification including all axes specs and specs of the column\n * itself.\n *\n * A PColumn in its essence represents a mapping from a fixed size, explicitly\n * typed tuple to an explicitly typed value.\n *\n * (axis1Value1, axis2Value1, ...) -> columnValue\n *\n * Each element in tuple correspond to the axis having the same index in axesSpec.\n */\nexport type PUniversalColumnSpec = PObjectSpec & {\n  /** Defines specific type of BObject, the most generic type of unit of\n   * information in Platforma Project. */\n  readonly kind: \"PColumn\";\n\n  /** Type of column values */\n  readonly valueType: string;\n\n  /** Column name */\n  readonly name: string;\n\n  /** Adds auxiliary information to the axis name, type and parents to form a\n   * unique identifier */\n  readonly domain?: Record<string, string>;\n\n  /** Context domain provides additional column identity that is matched\n   * by kinship rules (subset/superset/overlap) rather than exact equality */\n  readonly contextDomain?: Record<string, string>;\n\n  /** Any additional information attached to the column that does not affect its\n   * identifier */\n  readonly annotations?: Record<string, string>;\n\n  /** A list of zero-based indices of parent axes from the {@link axesSpec} array. */\n  readonly parentAxes?: number[];\n\n  /** Axes specifications */\n  readonly axesSpec: AxesSpec;\n};\n\n/**\n * Specification of a data column.\n *\n * Data column is a specialized type of PColumn that stores only simple values (strings and numbers)\n * addressed by multiple keys. This is in contrast to other PColumn variants that can store more complex\n * values like files or other abstract data types. Data columns are optimized for storing and processing\n * basic tabular data.\n */\nexport type PDataColumnSpec = PUniversalColumnSpec & {\n  /** Type of column values */\n  readonly valueType: ValueType;\n};\n\n// @todo: change this to PUniversalColumnSpec\nexport type PColumnSpec = PDataColumnSpec;\n\n/** Unique PColumnSpec identifier */\nexport type PColumnSpecId = {\n  /** Defines specific type of BObject, the most generic type of unit of\n   * information in Platforma Project. */\n  readonly kind: \"PColumn\";\n\n  /** Type of column values */\n  readonly valueType: ValueType;\n\n  /** Column name */\n  readonly name: string;\n\n  /** Adds auxiliary information to the axis name, type and parents to form a\n   * unique identifier */\n  readonly domain?: Record<string, string>;\n\n  /** Context domain provides additional column identity that is matched\n   * by kinship rules (subset/superset/overlap) rather than exact equality */\n  readonly contextDomain?: Record<string, string>;\n\n  /** A list of zero-based indices of parent axes from the {@link axesSpec} array. */\n  readonly parentAxes?: number[];\n\n  /** Axes id */\n  readonly axesId: AxesId;\n};\n\nexport function getPColumnSpecId(spec: PColumnSpec): PColumnSpecId {\n  return {\n    kind: spec.kind,\n    valueType: spec.valueType,\n    name: spec.name,\n    domain: spec.domain,\n    contextDomain: spec.contextDomain,\n    parentAxes: spec.parentAxes,\n    axesId: getAxesId(spec.axesSpec),\n  };\n}\n\nexport interface PColumn<Data> extends PObject<Data> {\n  /** PColumn spec, allowing it to be found among other PObjects */\n  readonly spec: PColumnSpec;\n}\n\n/** Columns in a PFrame also have internal identifier, this object represents\n * combination of specs and such id */\nexport interface PColumnIdAndSpec {\n  /** Internal column id within the PFrame */\n  readonly columnId: PObjectId;\n\n  /** Column spec */\n  readonly spec: PColumnSpec;\n}\n\n/** Get column id and spec from a column */\nexport function getColumnIdAndSpec<Data>(column: PColumn<Data>): PColumnIdAndSpec {\n  return {\n    columnId: column.id,\n    spec: column.spec,\n  };\n}\n\nexport interface AxisId {\n  /** Type of the axis or column value. For an axis should not use non-key\n   * types like float or double. */\n  readonly type: AxisValueType;\n\n  /** Name of the axis or column */\n  readonly name: string;\n\n  /** Adds auxiliary information to the axis or column name and type to form a\n   * unique identifier */\n  readonly domain?: Record<string, string>;\n\n  /** Context domain provides additional axis identity that is matched\n   * by kinship rules (subset/superset/overlap) rather than exact equality */\n  readonly contextDomain?: Record<string, string>;\n}\n\n/** Array of axis ids */\nexport type AxesId = AxisId[];\n\n/** Extracts axis ids from axis spec */\nexport function getAxisId(spec: AxisSpec): AxisId {\n  const { type, name, domain, contextDomain } = spec;\n  const result: AxisId = { type, name };\n  if (domain && Object.entries(domain).length > 0) {\n    Object.assign(result, { domain });\n  }\n  if (contextDomain && Object.entries(contextDomain).length > 0) {\n    Object.assign(result, { contextDomain });\n  }\n  return result;\n}\n\n/** Extracts axes ids from axes spec array from column spec */\nexport function getAxesId(spec: AxesSpec): AxesId {\n  return spec.map(getAxisId);\n}\n\n/** Canonicalizes axis id */\nexport function canonicalizeAxisId(id: AxisId): CanonicalizedJson<AxisId> {\n  return canonicalizeJson(getAxisId(id));\n}\n\n/** Returns true if all domains from query are found in target */\nfunction matchDomain(query?: Record<string, string>, target?: Record<string, string>) {\n  if (query === undefined) return target === undefined;\n  if (target === undefined) return true;\n  for (const k in target) {\n    if (query[k] !== target[k]) return false;\n  }\n  return true;\n}\n\n/** Returns whether \"match\" axis id is compatible with the \"query\" */\nexport function matchAxisId(query: AxisId, target: AxisId): boolean {\n  return (\n    query.name === target.name &&\n    matchDomain(query.domain, target.domain) &&\n    matchDomain(query.contextDomain, target.contextDomain)\n  );\n}\n\nexport function getTypeFromPColumnOrAxisSpec(spec: PColumnSpec | AxisSpec): ValueType {\n  return \"valueType\" in spec ? spec.valueType : spec.type;\n}\n\nexport function isAxisId(id: unknown): id is AxisId {\n  return typeof id === \"object\" && id !== null && \"name\" in id && \"type\" in id;\n}\n"],"mappings":";;;;AAKA,MAAa,YAAY;CACvB,KAAK;CACL,MAAM;CACN,OAAO;CACP,QAAQ;CACR,QAAQ;CACR,OAAO;AACT;AAUA,SAAgB,aACd,UACA,KACkB;CAClB,OAAQ,WAA6B;AACvC;AASA,SAAgB,wBACd,UACA,cACA,KACA,oBAA4B,2BACa;CACzC,MAAM,OAAO,aAAmB,UAAU,GAAG;CAC7C,IAAI,SAAS,KAAA,GAAW,OAAO,KAAA;CAE/B,MAAM,SAAS,aAAa;CAC5B,IAAI;EACF,MAAM,QAAQ,KAAK,MAAM,IAAI;EAC7B,OAAO,OAAO,MAAM,KAAK;CAC3B,SAAS,OAAgB;EACvB,MAAM,IAAI,MACR,GAAG,kBAAkB,gBACX,OAAO,GAAG,EAAE,WACV,KAAK,WACL,YAAY,KAAK,GAC/B;CACF;AACF;AAEA,SAAgB,iBACd,UACA,cACA,KACyC;CACzC,IAAI;EACF,OAAO,wBAAwB,UAAU,cAAc,GAAG;CAC5D,QAAQ;EACN;CACF;AACF;AAGA,MAAa,SAAS;CACpB,UAAU;CACV,SAAS;CACT,KAAK;EACH,YAAY,EACV,SAAS,iCACX;EACA,kBAAkB,EAChB,OAAO,qCACT;CACF;AACF;AAUA,MAAa,aAAyB,CAAC;AAGvC,SAAgB,WACd,MACA,KACuB;CACvB,OAAO,aAAwB,MAAM,QAAQ,GAAG;AAClD;AAGA,SAAgB,sBACd,MACA,KACoC;CACpC,OAAO,wBAAmC,MAAM,QAAQ,YAAY,KAAK,uBAAuB;AAClG;AAGA,SAAgB,eACd,MACA,KACoC;CACpC,OAAO,iBAA4B,MAAM,QAAQ,YAAY,GAAG;AAClE;AAGA,MAAa,aAAa;CACxB,YAAY;CACZ,UAAU;CACV,aAAa;CACb,YAAY;CACZ,gBAAgB;CAChB,QAAQ;CACR,OAAO;EACL,MAAM;GACJ,iBAAiB;GACjB,YAAY;GACZ,gBAAgB;GAChB,YAAY;EACd;EACA,aAAa;EACb,WAAW;EACX,SAAS;EACT,YAAY;EACZ,qBAAqB;CACvB;CACA,gBAAgB;CAChB,oBAAoB;CACpB,kBAAkB;CAClB,UAAU;CACV,gBAAgB;CAChB,SAAS;CACT,UAAU;CACV,OAAO;CACP,WAAW;CACX,KAAK;CACL,KAAK;CACL,cAAc;CACd,SAAS;CACT,OAAO;EACL,eAAe;EACf,cAAc;CAChB;CACA,UAAU;EACR,YAAY,EACV,SAAS,sCACX;EACA,cAAc;CAChB;CACA,OAAO;EACL,YAAY;EACZ,eAAe;EACf,YAAY;EACZ,MAAM;CACR;CACA,OAAO;CACP,KAAK;EACH,qBAAqB;EACrB,gBAAgB;CAClB;AACF;AAoDA,MAAM,mBAAmB,EACtB,OAAO;CACN,MAAM,EAAE,OAAO;CACf,OAAO,EAAE,OAAO;AAClB,CAAC,CAAC,CACD,SAAS,EAAE,QAAQ,CAAC;AAyBvB,MAAM,kBAAkB,EAAE,KAAK;CAAC;CAAO;CAAQ;CAAS;CAAU;AAAQ,CAAU;AACpF,MAAa,iBAAiC;EAC3C,WAAW,iBAAiB,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;EACtE,WAAW,MAAM,KAAK,kBAAkB,EAAE,QAAQ;EAClD,WAAW,MAAM,KAAK,aAAa,EAAE,OAAO;EAC5C,WAAW,MAAM,KAAK,aAAa,EAAE,OAAO;EAC5C,WAAW,MAAM,KAAK,iBAAiB,EAAE,QAAQ;EACjD,WAAW,MAAM,cAAc,EAAE,QAAQ;EACzC,WAAW,MAAM,UAAU,EAAE,OAAO;EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC;EAAG,MAAM,EAAE,OAAO;CAAE,CAAC;EACvF,WAAW,MAAM,aAAa,EAAE,MAC/B,EAAE,OAAO;EACP,UAAU,EAAE,OAAO;GAAE,WAAW;GAAiB,MAAM,EAAE,OAAO;EAAE,CAAC;EACnE,OAAO,EAAE,OAAO;CAClB,CAAC,CACH;EACC,WAAW,MAAM,sBAAsB,EAAE,OAAO;EAChD,WAAW,MAAM,YAAY,EAAE,QAAQ;EACvC,WAAW,iBAAiB,EAAE,QAAQ;EACtC,WAAW,qBAAqB,EAAE,QAAQ;EAC1C,WAAW,mBAAmB,EAAE,QAAQ;EACxC,WAAW,iBAAiB,EAAE,QAAQ;EACtC,WAAW,WAAW,EAAE,QAAQ;EAChC,WAAW,MAAM,EAAE,OAAO;EAC1B,WAAW,MAAM,EAAE,OAAO;EAC1B,WAAW,eAAe,EAAE,MAAM,EAAE,OAAO,CAAC;EAC5C,WAAW,UAAU,EAAE,MAAM,EAAE,OAAO,CAAC;EACvC,WAAW,SAAS,WAAW,UAAU,EAAE,OAAO,EAAE,OAAO,GAAG,EAAE,OAAO,CAAC;EACxE,WAAW,SAAS,eAAe,EAAE,QAAQ;EAC7C,WAAW,MAAM,gBAAgB,EAAE,OAAO;EAC1C,WAAW,QAAQ,EAAE,MAAM,gBAAgB;EAC3C,WAAW,IAAI,sBAAsB,EAAE,QAAQ;AAClD;AAGA,SAAgB,eACd,MACA,KAC2B;CAC3B,OAAO,aAA4B,MAAM,aAAa,GAAG;AAC3D;AAGA,SAAgB,0BACd,MACA,KACwC;CACxC,OAAO,wBACL,MAAM,aACN,gBACA,KACA,2BACF;AACF;AAGA,SAAgB,mBACd,MACA,KACwC;CACxC,OAAO,iBAAgC,MAAM,aAAa,gBAAgB,GAAG;AAC/E;AAEA,SAAgB,eAAe,QAA8B;CAC3D,OAAO,CAAC,CAAC,mBAAmB,QAAQ,WAAW,cAAc;AAC/D;AA6DA,SAAS,aAAa,MAAoC;CACxD,OAAO;EAAE;EAAM,UAAU,CAAC;CAAE;AAC9B;;AAGA,SAAgB,YAAY,UAAwC;CAClE,MAAM,OAAO,aAAa,QAAQ;CAClC,IAAI,SAAS,CAAC,IAAI;CAClB,OAAO,OAAO,QAAQ;EACpB,MAAM,YAAwB,CAAC;EAC/B,KAAK,MAAM,QAAQ,QAAQ;GACzB,KAAK,WAAW,KAAK,KAAK,eAAe,IAAI,YAAY;GACzD,UAAU,KAAK,GAAG,KAAK,QAAQ;EACjC;EACA,SAAS;CACX;CACA,OAAO;AACT;;AAGA,SAAgB,mBAAmB,MAAgD;CACjF,MAAM,sBAAM,IAAI,IAAI,CAAC,iBAAiB,UAAU,KAAK,IAAI,CAAC,CAAC,CAAC;CAC5D,IAAI,SAAS,CAAC,IAAI;CAClB,OAAO,OAAO,QAAQ;EACpB,MAAM,YAAY,CAAC;EACnB,KAAK,MAAM,QAAQ,QACjB,KAAK,MAAM,UAAU,KAAK,UAAU;GAClC,IAAI,IAAI,iBAAiB,UAAU,OAAO,IAAI,CAAC,CAAC;GAChD,UAAU,KAAK,MAAM;EACvB;EAEF,SAAS;CACX;CACA,OAAO;AACT;;AAGA,SAAgB,qBAAqB,MAAsC;CACzE,MAAM,MAAM,CAAC,KAAK,IAAI;CACtB,IAAI,SAAS,CAAC,IAAI;CAClB,OAAO,OAAO,QAAQ;EACpB,MAAM,YAAY,CAAC;EACnB,KAAK,MAAM,QAAQ,QACjB,KAAK,MAAM,UAAU,KAAK,UAAU;GAClC,IAAI,KAAK,OAAO,IAAI;GACpB,UAAU,KAAK,MAAM;EACvB;EAEF,SAAS;CACX;CACA,OAAO;AACT;AAEA,SAAgB,4BAA4B,MAA0B;CACpE,OAAO,iBAAiB,qBAAqB,YAAY,IAAI,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC;AAChF;AAEA,SAAS,0BACP,OACA,OACY;CACZ,IAAI,MAAM,SAAS,MAAM,MACvB,OAAO,MAAM,OAAO,MAAM,OAAO,IAAI;CAEvC,IAAI,MAAM,SAAS,MAAM,MACvB,OAAO,MAAM,OAAO,MAAM,OAAO,IAAI;CAEvC,MAAM,UAAU,iBAAiB,MAAM,UAAU,CAAC,CAAC;CACnD,MAAM,UAAU,iBAAiB,MAAM,UAAU,CAAC,CAAC;CACnD,IAAI,YAAY,SACd,OAAO,UAAU,UAAU,IAAI;CAGjC,MAAM,iBAAiB,iBAAiB,MAAM,iBAAiB,CAAC,CAAC;CACjE,MAAM,iBAAiB,iBAAiB,MAAM,iBAAiB,CAAC,CAAC;CACjE,IAAI,mBAAmB,gBACrB,OAAO,iBAAiB,iBAAiB,IAAI;CAG/C,MAAM,WAAW,4BAA4B,KAAK;CAClD,MAAM,WAAW,4BAA4B,KAAK;CAElD,IAAI,aAAa,UACf,OAAO,WAAW,WAAW,IAAI;CAGnC,MAAM,cAAc,iBAAiB,MAAM,eAAe,CAAC,CAAC;CAC5D,MAAM,cAAc,iBAAiB,MAAM,eAAe,CAAC,CAAC;CAC5D,IAAI,gBAAgB,aAClB,OAAO,cAAc,cAAc,IAAI;CAEzC,OAAO;AACT;AAEA,SAAS,4BAA4B,MAAgB;CACnD,MAAM,cAAc,mBAAmB,MAAM,WAAW,OAAO;CAC/D,IAAI,gBAAgB,KAAA,GAClB,OAAO,CAAC;CAEV,OAAO;AACT;AAEA,SAAS,gBAAgB,UAA8B;CACrD,SAAS,eAAe,QAAQ,eAAe;CAC/C,SAAS,eAAe,KAAK,yBAAyB;AACxD;AAEA,SAAS,kBAAkB,UAA8B;CAEvD,IAAI,SAAS,CADA,aAAa,QACT,CAAC;CAClB,MAAM,YAAY,IAAI,IAAI,iBAAiB,UAAU,QAAQ,CAAC,CAAC;CAC/D,OAAO,OAAO,QAAQ;EACpB,MAAM,YAAwB,CAAC;EAC/B,MAAM,2BAAW,IAAI,IAA+B;EACpD,KAAK,MAAM,QAAQ,QAAQ;GACzB,KAAK,WAAW,KAAK,KAAK,eAAe,IAAI,YAAY;GACzD,KAAK,MAAM,SAAS,KAAK,UAAU;IACjC,MAAM,UAAU,iBAAiB,UAAU,MAAM,IAAI,CAAC;IACtD,IAAI,CAAC,SAAS,IAAI,OAAO,GAAG;KAC1B,UAAU,KAAK,KAAK;KACpB,SAAS,IAAI,OAAO;KACpB,IAAI,UAAU,IAAI,OAAO,GACvB,OAAO;KAET,UAAU,IAAI,OAAO;IACvB;GACF;EACF;EACA,SAAS;CACX;CACA,OAAO;AACT;;AAGA,SAAgB,sBAAsB,MAAwC;CAC5E,IAAI,KAAK,WAAW,GAClB,OAAO,CAAC;CAEV,MAAM,eAAqC,KAAK,KAAK,SAAS;EAC5D,MAAM,EAAE,YAAY,GAAG,GAAG,eAAe;EACzC,OAAO;GAAE,GAAG;GAAY,aAAa,EAAE,GAAG,WAAW,YAAY;GAAG,gBAAgB,CAAC;EAAE;CACzF,CAAC;CAED,KAAK,SAAS,MAAM,QAAQ;EAC1B,MAAM,eAAe,aAAa;EAClC,IAAI,KAAK,YAEP,aAAa,iBAAiB,KAAK,WAAW,KAAK,QAAQ,aAAa,IAAI;OACvE;GAEL,MAAM,UAAU,4BAA4B,IAAI,CAAC,CAAC,KAAK,SACrD,aAAa,MAAM,SAAS,KAAK,SAAS,IAAI,CAChD;GACA,aAAa,iBAAiB,QAAQ,MAAM,MAAM,MAAM,KAAA,CAAS,IAC7D,CAAC,IACA;EACP;CACF,CAAC;CAED,IAAI,aAAa,KAAK,iBAAiB,GAErC,aAAa,SAAS,SAAS;EAC7B,KAAK,iBAAiB,CAAC;CACzB,CAAC;MAED,aAAa,SAAS,SAAS;EAC7B,gBAAgB,IAAI;CACtB,CAAC;CAGH,OAAO;AACT;;AAGA,SAAgB,wBAAwB,UAA4C;CAClF,MAAM,UAAU,SAAS,IAAI,kBAAkB;CAC/C,OAAO,SAAS,KAAK,aAAa;EAEhC,MAAM,aADa,SAAS,eAAe,IAAI,kBACnB,CAAC,CAAC,KAAK,OAAO,QAAQ,QAAQ,EAAE,CAAC;EAC7D,MAAM,EAAE,gBAAgB,GAAG,GAAG,eAAe;EAC7C,IAAI,WAAW,QACb,OAAO;GAAE,GAAG;GAAY,YAAY;EAAW;EAEjD,OAAO;CACT,CAAC;AACH;;;;;;AAOA,SAAgB,yBAAyB,MAAgC;CAIvE,IAAI,CAHyB,KAAK,SAAS,MACxC,SAAS,CAAC,CAAC,mBAAmB,MAAM,WAAW,OAAO,CAEjC,GAAG,OAAO;CAGlC,MAAM,eAAe,wBADF,sBAAsB,KAAK,QACQ,CAAC;CACvD,OAAO;EAAE,GAAG;EAAM,UAAU;CAAa;AAC3C;AAMA,MAAa,cAAc;CACzB,OAAO;CACP,OAAO,EACL,cAAc,8BAChB;CACA,KAAK;EACH,eAAe;EACf,cAAc;EACd,UAAU;CACZ;AACF;AAGA,MAAa,YAAY;CACvB,UAAU;CACV,KAAK;EACH,OAAO,EACL,YAAY,+BACd;EACA,WAAW;EACX,cAAc;EACd,gBAAgB;CAClB;AACF;AAEA,SAAgB,cAAc,QAAqB;CACjD,OAAO,OAAO,SAAS,WAAW,KAAK,OAAO,SAAS,YAAY;AACrE;AAsFA,SAAgB,iBAAiB,MAAkC;CACjE,OAAO;EACL,MAAM,KAAK;EACX,WAAW,KAAK;EAChB,MAAM,KAAK;EACX,QAAQ,KAAK;EACb,eAAe,KAAK;EACpB,YAAY,KAAK;EACjB,QAAQ,UAAU,KAAK,QAAQ;CACjC;AACF;;AAkBA,SAAgB,mBAAyB,QAAyC;CAChF,OAAO;EACL,UAAU,OAAO;EACjB,MAAM,OAAO;CACf;AACF;;AAuBA,SAAgB,UAAU,MAAwB;CAChD,MAAM,EAAE,MAAM,MAAM,QAAQ,kBAAkB;CAC9C,MAAM,SAAiB;EAAE;EAAM;CAAK;CACpC,IAAI,UAAU,OAAO,QAAQ,MAAM,CAAC,CAAC,SAAS,GAC5C,OAAO,OAAO,QAAQ,EAAE,OAAO,CAAC;CAElC,IAAI,iBAAiB,OAAO,QAAQ,aAAa,CAAC,CAAC,SAAS,GAC1D,OAAO,OAAO,QAAQ,EAAE,cAAc,CAAC;CAEzC,OAAO;AACT;;AAGA,SAAgB,UAAU,MAAwB;CAChD,OAAO,KAAK,IAAI,SAAS;AAC3B;;AAGA,SAAgB,mBAAmB,IAAuC;CACxE,OAAO,iBAAiB,UAAU,EAAE,CAAC;AACvC;;AAGA,SAAS,YAAY,OAAgC,QAAiC;CACpF,IAAI,UAAU,KAAA,GAAW,OAAO,WAAW,KAAA;CAC3C,IAAI,WAAW,KAAA,GAAW,OAAO;CACjC,KAAK,MAAM,KAAK,QACd,IAAI,MAAM,OAAO,OAAO,IAAI,OAAO;CAErC,OAAO;AACT;;AAGA,SAAgB,YAAY,OAAe,QAAyB;CAClE,OACE,MAAM,SAAS,OAAO,QACtB,YAAY,MAAM,QAAQ,OAAO,MAAM,KACvC,YAAY,MAAM,eAAe,OAAO,aAAa;AAEzD;AAEA,SAAgB,6BAA6B,MAAyC;CACpF,OAAO,eAAe,OAAO,KAAK,YAAY,KAAK;AACrD;AAEA,SAAgB,SAAS,IAA2B;CAClD,OAAO,OAAO,OAAO,YAAY,OAAO,QAAQ,UAAU,MAAM,UAAU;AAC5E"}
+{"version":3,"file":"spec.js","names":[],"sources":["../../../../src/drivers/pframe/spec/spec.ts"],"sourcesContent":["import { ensureError } from \"../../../errors\";\nimport { canonicalizeJson, type CanonicalizedJson, type StringifiedJson } from \"../../../json\";\nimport type { PObject, PObjectId, PObjectSpec } from \"../../../pool\";\nimport { z } from \"zod\";\n\nexport const ValueType = {\n  Int: \"Int\",\n  Long: \"Long\",\n  Float: \"Float\",\n  Double: \"Double\",\n  String: \"String\",\n  Bytes: \"Bytes\",\n} as const;\n\nexport type AxisValueType = Extract<ValueType, \"Int\" | \"Long\" | \"String\">;\nexport type ColumnValueType = ValueType;\n\n/** PFrame columns and axes within them may store one of these types. */\nexport type ValueType = (typeof ValueType)[keyof typeof ValueType];\n\nexport type Metadata = Record<string, string>;\n\nexport function readMetadata<U extends Metadata, T extends keyof U = keyof U>(\n  metadata: Metadata | undefined,\n  key: T,\n): U[T] | undefined {\n  return (metadata as U | undefined)?.[key];\n}\n\ntype MetadataJsonImpl<M> = {\n  [P in keyof M as M[P] extends StringifiedJson ? P : never]: M[P] extends StringifiedJson<infer U>\n    ? z.ZodType<U>\n    : never;\n};\nexport type MetadataJson<M> = MetadataJsonImpl<Required<M>>;\n\nexport function readMetadataJsonOrThrow<M extends Metadata, T extends keyof MetadataJson<M>>(\n  metadata: Metadata | undefined,\n  metadataJson: MetadataJson<M>,\n  key: T,\n  methodNameInError: string = \"readMetadataJsonOrThrow\",\n): z.infer<MetadataJson<M>[T]> | undefined {\n  const json = readMetadata<M, T>(metadata, key);\n  if (json === undefined) return undefined;\n\n  const schema = metadataJson[key];\n  try {\n    const value = JSON.parse(json);\n    return schema.parse(value);\n  } catch (error: unknown) {\n    throw new Error(\n      `${methodNameInError} failed, ` +\n        `key: ${String(key)}, ` +\n        `value: ${json}, ` +\n        `error: ${ensureError(error)}`,\n    );\n  }\n}\n\nexport function readMetadataJson<M extends Metadata, T extends keyof MetadataJson<M>>(\n  metadata: Metadata | undefined,\n  metadataJson: MetadataJson<M>,\n  key: T,\n): z.infer<MetadataJson<M>[T]> | undefined {\n  try {\n    return readMetadataJsonOrThrow(metadata, metadataJson, key);\n  } catch {\n    return undefined; // treat invalid values as unset\n  }\n}\n\n/// Well-known domains\nexport const Domain = {\n  Alphabet: \"pl7.app/alphabet\",\n  BlockId: \"pl7.app/blockId\",\n  VDJ: {\n    Clustering: {\n      BlockId: \"pl7.app/vdj/clustering/blockId\",\n    },\n    ScClonotypeChain: {\n      Index: \"pl7.app/vdj/scClonotypeChain/index\",\n    },\n  },\n} as const;\n\n/**\n * Domain keys whose value is the id of a block, rather than a qualifier of the data.\n *\n * Applying a template repoints these at the blocks of the project being built: an axis a block\n * produced names that block in its domain, so an axis left naming the exported-from project\n * resolves to nothing. Listing the keys is what makes that safe — a template's entry ids are\n * arbitrary non-empty strings, so a hand-written template may name an entry `closest`, and a\n * qualifier that happens to read `closest` must not be mistaken for a reference to it.\n *\n * A key absent from here is simply left alone, which is the behaviour from before relocation\n * reached domains at all. Adding one is therefore safe; omitting one costs only that a template\n * carrying it applies still pointing at the project it came from.\n */\nexport const BlockScopedDomain: ReadonlySet<string> = new Set<string>([\n  \"pl7.app/blockId\",\n  \"pl7.app/block\",\n  \"pl7.app/redefined-by\",\n  \"pl7.app/annotationRunId\",\n  \"pl7.app/clonotypeAnnotationRunId\",\n  \"pl7.app/clustering/blockId\",\n  \"pl7.app/umap/blockId\",\n  \"pl7.app/peptide/extractionRunId\",\n  \"pl7.app/repertoire/extractionRunId\",\n  \"pl7.app/antibodyVariantDesigner/designRunId\",\n  \"pl7.app/vdj/clonotypingRunId\",\n  \"pl7.app/vdj/clustering/blockId\",\n  \"pl7.app/vdj/integration/blockId\",\n  \"pl7.app/vdj/spatiotemporalAnalysis/blockId\",\n  \"pl7.app/vdj/libraryId\",\n]);\n\nexport type Domain = Metadata &\n  Partial<{\n    [Domain.Alphabet]: \"nucleotide\" | \"aminoacid\" | (string & {});\n    [Domain.BlockId]: string;\n    [Domain.VDJ.ScClonotypeChain.Index]: \"primary\" | \"secondary\" | (string & {});\n  }>;\n\nexport type DomainJson = MetadataJson<Domain>;\nexport const DomainJson: DomainJson = {};\n\n/// Helper function for reading plain domain values\nexport function readDomain<T extends keyof Domain>(\n  spec: { domain?: Metadata | undefined } | undefined,\n  key: T,\n): Domain[T] | undefined {\n  return readMetadata<Domain, T>(spec?.domain, key);\n}\n\n/// Helper function for reading json-encoded domain values, throws on JSON parsing error\nexport function readDomainJsonOrThrow<T extends keyof DomainJson>(\n  spec: { domain?: Metadata | undefined } | undefined,\n  key: T,\n): z.infer<DomainJson[T]> | undefined {\n  return readMetadataJsonOrThrow<Domain, T>(spec?.domain, DomainJson, key, \"readDomainJsonOrThrow\");\n}\n\n/// Helper function for reading json-encoded domain values, returns undefined on JSON parsing error\nexport function readDomainJson<T extends keyof DomainJson>(\n  spec: { domain?: Metadata | undefined } | undefined,\n  key: T,\n): z.infer<DomainJson[T]> | undefined {\n  return readMetadataJson<Domain, T>(spec?.domain, DomainJson, key);\n}\n\n/// Well-known annotations\nexport const Annotation = {\n  AxisNature: \"pl7.app/axisNature\",\n  Alphabet: \"pl7.app/alphabet\",\n  Description: \"pl7.app/description\",\n  DataStatus: \"pl7.app/dataStatus\",\n  DiscreteValues: \"pl7.app/discreteValues\",\n  Format: \"pl7.app/format\",\n  Graph: {\n    Axis: {\n      HighCardinality: \"pl7.app/graph/axis/highCardinality\",\n      LowerLimit: \"pl7.app/graph/axis/lowerLimit\",\n      SymmetricRange: \"pl7.app/graph/axis/symmetricRange\",\n      UpperLimit: \"pl7.app/graph/axis/upperLimit\",\n    },\n    IsDenseAxis: \"pl7.app/graph/isDenseAxis\",\n    IsVirtual: \"pl7.app/graph/isVirtual\",\n    Palette: \"pl7.app/graph/palette\",\n    Shape: \"pl7.app/graph/shape\",\n    Thresholds: \"pl7.app/graph/thresholds\",\n    TreatAbsentValuesAs: \"pl7.app/graph/treatAbsentValuesAs\",\n  },\n  HideDataFromUi: \"pl7.app/hideDataFromUi\",\n  HideDataFromGraphs: \"pl7.app/hideDataFromGraphs\",\n  IsDiscreteFilter: \"pl7.app/isDiscreteFilter\",\n  IsAnchor: \"pl7.app/isAnchor\",\n  IsLinkerColumn: \"pl7.app/isLinkerColumn\",\n  IsScore: \"pl7.app/isScore\",\n  IsSubset: \"pl7.app/isSubset\",\n  Label: \"pl7.app/label\",\n  LinkLabel: \"pl7.app/linkLabel\",\n  Max: \"pl7.app/max\",\n  Min: \"pl7.app/min\",\n  MultipliesBy: \"pl7.app/multipliesBy\",\n  Parents: \"pl7.app/parents\",\n  Score: {\n    DefaultCutoff: \"pl7.app/score/defaultCutoff\",\n    RankingOrder: \"pl7.app/score/rankingOrder\",\n  },\n  Sequence: {\n    Annotation: {\n      Mapping: \"pl7.app/sequence/annotation/mapping\",\n    },\n    IsAnnotation: \"pl7.app/sequence/isAnnotation\",\n  },\n  Table: {\n    FontFamily: \"pl7.app/table/fontFamily\",\n    OrderPriority: \"pl7.app/table/orderPriority\",\n    Visibility: \"pl7.app/table/visibility\",\n    Info: \"pl7.app/table/info\",\n  },\n  Trace: \"pl7.app/trace\",\n  VDJ: {\n    IsAssemblingFeature: \"pl7.app/vdj/isAssemblingFeature\",\n    IsMainSequence: \"pl7.app/vdj/isMainSequence\",\n  },\n} as const;\n\nexport type AnnotationDataStatus =\n  | \"missing\"\n  | \"resolving\"\n  | \"absent\"\n  | \"computing\"\n  | \"ready\"\n  | \"error\";\n\nexport type Annotation = Metadata &\n  Partial<{\n    [Annotation.Alphabet]: \"nucleotide\" | \"aminoacid\" | (string & {});\n    [Annotation.AxisNature]: \"homogeneous\" | \"heterogeneous\" | \"scaleCompatible\" | (string & {});\n    [Annotation.Description]: string;\n    [Annotation.DataStatus]: AnnotationDataStatus;\n    [Annotation.DiscreteValues]: StringifiedJson<number[]> | StringifiedJson<string[]>;\n    [Annotation.Format]: string;\n    [Annotation.Graph.Axis.HighCardinality]: StringifiedJson<boolean>;\n    [Annotation.Graph.Axis.LowerLimit]: StringifiedJson<number>;\n    [Annotation.Graph.Axis.SymmetricRange]: StringifiedJson<boolean>;\n    [Annotation.Graph.Axis.UpperLimit]: StringifiedJson<number>;\n    [Annotation.Graph.IsDenseAxis]: StringifiedJson<boolean>;\n    [Annotation.Graph.IsVirtual]: StringifiedJson<boolean>;\n    [Annotation.Graph.Palette]: StringifiedJson<{\n      name: string;\n      mapping?: Record<string, number>;\n      midPoint?: number;\n      min?: number;\n      max?: number;\n      log?: boolean;\n    }>;\n    [Annotation.Graph.Shape]: StringifiedJson<{ mapping: Record<string, string> }>;\n    [Annotation.Graph.Thresholds]: StringifiedJson<\n      { columnId: { valueType: ValueType; name: string }; value: number }[]\n    >;\n    [Annotation.Graph.TreatAbsentValuesAs]: StringifiedJson<number>;\n    [Annotation.HideDataFromGraphs]: StringifiedJson<boolean>;\n    [Annotation.HideDataFromUi]: StringifiedJson<boolean>;\n    [Annotation.IsDiscreteFilter]: StringifiedJson<boolean>;\n    [Annotation.IsLinkerColumn]: StringifiedJson<boolean>;\n    [Annotation.IsSubset]: StringifiedJson<boolean>;\n    [Annotation.Label]: string;\n    [Annotation.Max]: StringifiedJson<number>;\n    [Annotation.Min]: StringifiedJson<number>;\n    [Annotation.MultipliesBy]: StringifiedJson<AxisSpec[\"name\"][]>;\n    [Annotation.Parents]: StringifiedJson<AxisSpec[\"name\"][]>;\n    [Annotation.Sequence.Annotation.Mapping]: StringifiedJson<Record<string, string>>;\n    [Annotation.Sequence.IsAnnotation]: StringifiedJson<boolean>;\n    [Annotation.Table.FontFamily]: string;\n    [Annotation.Table.OrderPriority]: StringifiedJson<number>;\n    [Annotation.Table.Visibility]: \"hidden\" | \"optional\" | (string & {});\n    [Annotation.Table.Info]: string;\n    [Annotation.Trace]: StringifiedJson<Trace>;\n    [Annotation.VDJ.IsAssemblingFeature]: StringifiedJson<boolean>;\n  }>;\n\n/// One step in a column's derivation lineage. Only `type` and `label` are part\n/// of the typed public surface; writers may add fields (e.g. `id`, `importance`)\n/// passed through opaquely as `unknown`, accessed via explicit narrowing.\nconst TraceEntrySchema = z\n  .object({\n    type: z.string(),\n    label: z.string(),\n  })\n  .catchall(z.unknown());\n\nexport type TraceEntry = z.infer<typeof TraceEntrySchema>;\n\nexport type Trace = TraceEntry[];\n\n// export const AxisSpec = z.object({\n//   type: z.nativeEnum(ValueType),\n//   name: z.string(),\n//   domain: z.record(z.string(), z.string()).optional(),\n//   annotations: z.record(z.string(), z.string()).optional(),\n//   parentAxes: z.array(z.number()).optional(),\n// }).passthrough();\n//\n// type Expect<T extends true> = T;\n// type Equal<X, Y> =\n// (<T>() => T extends X ? 1 : 2) extends (<T>() => T extends Y ? 1 : 2) ? true : false;\n//\n// type _test = Expect<Equal<\n//   Readonly<z.infer<typeof AxisSpec>>,\n//   Readonly<AxisSpec & Record<string, unknown>>\n// >>;\n\nexport type AnnotationJson = MetadataJson<Annotation>;\n\nconst ValueTypeSchema = z.enum([\"Int\", \"Long\", \"Float\", \"Double\", \"String\"] as const);\nexport const AnnotationJson: AnnotationJson = {\n  [Annotation.DiscreteValues]: z.array(z.string()).or(z.array(z.number())),\n  [Annotation.Graph.Axis.HighCardinality]: z.boolean(),\n  [Annotation.Graph.Axis.LowerLimit]: z.number(),\n  [Annotation.Graph.Axis.UpperLimit]: z.number(),\n  [Annotation.Graph.Axis.SymmetricRange]: z.boolean(),\n  [Annotation.Graph.IsDenseAxis]: z.boolean(),\n  [Annotation.Graph.Palette]: z.object({\n    name: z.string(),\n    mapping: z.record(z.coerce.number()).optional(),\n    midPoint: z.number().optional(),\n    min: z.number().optional(),\n    max: z.number().optional(),\n    log: z.boolean().optional(),\n  }),\n  [Annotation.Graph.Shape]: z.object({ mapping: z.record(z.string()) }),\n  [Annotation.Graph.Thresholds]: z.array(\n    z.object({\n      columnId: z.object({ valueType: ValueTypeSchema, name: z.string() }),\n      value: z.number(),\n    }),\n  ),\n  [Annotation.Graph.TreatAbsentValuesAs]: z.number(),\n  [Annotation.Graph.IsVirtual]: z.boolean(),\n  [Annotation.HideDataFromUi]: z.boolean(),\n  [Annotation.HideDataFromGraphs]: z.boolean(),\n  [Annotation.IsDiscreteFilter]: z.boolean(),\n  [Annotation.IsLinkerColumn]: z.boolean(),\n  [Annotation.IsSubset]: z.boolean(),\n  [Annotation.Max]: z.number(),\n  [Annotation.Min]: z.number(),\n  [Annotation.MultipliesBy]: z.array(z.string()),\n  [Annotation.Parents]: z.array(z.string()),\n  [Annotation.Sequence.Annotation.Mapping]: z.record(z.string(), z.string()),\n  [Annotation.Sequence.IsAnnotation]: z.boolean(),\n  [Annotation.Table.OrderPriority]: z.number(),\n  [Annotation.Trace]: z.array(TraceEntrySchema),\n  [Annotation.VDJ.IsAssemblingFeature]: z.boolean(),\n};\n\n/// Helper function for reading plain annotation values\nexport function readAnnotation<T extends keyof Annotation>(\n  spec: { annotations?: Metadata | undefined } | undefined,\n  key: T,\n): Annotation[T] | undefined {\n  return readMetadata<Annotation, T>(spec?.annotations, key);\n}\n\n/// Helper function for reading json-encoded annotation values, throws on JSON parsing error\nexport function readAnnotationJsonOrThrow<T extends keyof AnnotationJson>(\n  spec: { annotations?: Metadata | undefined } | undefined,\n  key: T,\n): z.infer<AnnotationJson[T]> | undefined {\n  return readMetadataJsonOrThrow<Annotation, T>(\n    spec?.annotations,\n    AnnotationJson,\n    key,\n    \"readAnnotationJsonOrThrow\",\n  );\n}\n\n/// Helper function for reading json-encoded annotation values, returns undefined on JSON parsing error\nexport function readAnnotationJson<T extends keyof AnnotationJson>(\n  spec: { annotations?: Metadata | undefined } | undefined,\n  key: T,\n): z.infer<AnnotationJson[T]> | undefined {\n  return readMetadataJson<Annotation, T>(spec?.annotations, AnnotationJson, key);\n}\n\nexport function isLinkerColumn(column: PColumnSpec): boolean {\n  return !!readAnnotationJson(column, Annotation.IsLinkerColumn);\n}\n\n/**\n * Specification of an individual axis.\n *\n * Each axis is a part of a composite key that addresses data inside the PColumn.\n *\n * Each record inside a PColumn is addressed by a unique tuple of values set for\n * all the axes specified in the column spec.\n */\nexport type AxisSpec = {\n  /** Type of the axis value. Should not use non-key types like float or double. */\n  readonly type: AxisValueType;\n\n  /** Name of the axis */\n  readonly name: string;\n\n  /** Adds auxiliary information to the axis name, type and parents to form a\n   * unique identifier */\n  readonly domain?: Record<string, string>;\n\n  /** Context domain provides additional axis identity that is matched\n   * by kinship rules (subset/superset/overlap) rather than exact equality */\n  readonly contextDomain?: Record<string, string>;\n\n  /** Any additional information attached to the axis that does not affect its\n   * identifier */\n  readonly annotations?: Record<string, string>;\n\n  /**\n   * Parent axes provide contextual grouping for the axis in question, establishing\n   * a hierarchy where the current axis is dependent on one or more axes for its\n   * full definition and meaning. For instance, in a data structure where each\n   * \"container\" axis may contain multiple \"item\" axes, the `item` axis would\n   * list the index of the `container` axis in this field to denote its dependency.\n   *\n   * This means that the identity or significance of the `item` axis is only\n   * interpretable when combined with its parent `container` axis. An `item` axis\n   * index by itself may be non-unique and only gains uniqueness within the context\n   * of its parent `container`. Therefore, the `parentAxes` field is essential for\n   * mapping these relationships and ensuring data coherence across nested or\n   * multi-level data models.\n   *\n   * A list of zero-based indices of parent axes in the overall axes specification\n   * from the column spec. Each index corresponds to the position of a parent axis\n   * in the list that defines the structure of the data model.\n   */\n  readonly parentAxes?: number[];\n};\n\n/** Parents are specs, not indexes; normalized axis can be used considering its parents independently from column */\nexport interface AxisSpecNormalized extends Omit<AxisSpec, \"parentAxes\"> {\n  parentAxesSpec: AxisSpecNormalized[];\n}\n\n/** Tree: axis is a root, its parents are children */\nexport type AxisTree = {\n  axis: AxisSpecNormalized;\n  children: AxisTree[]; // parents\n};\n\nfunction makeAxisTree(axis: AxisSpecNormalized): AxisTree {\n  return { axis, children: [] };\n}\n\n/** Build tree by axis parents annotations */\nexport function getAxesTree(rootAxis: AxisSpecNormalized): AxisTree {\n  const root = makeAxisTree(rootAxis);\n  let nodesQ = [root];\n  while (nodesQ.length) {\n    const nextNodes: AxisTree[] = [];\n    for (const node of nodesQ) {\n      node.children = node.axis.parentAxesSpec.map(makeAxisTree);\n      nextNodes.push(...node.children);\n    }\n    nodesQ = nextNodes;\n  }\n  return root;\n}\n\n/** Get set of canonicalized axisIds from axisTree */\nexport function getSetFromAxisTree(tree: AxisTree): Set<CanonicalizedJson<AxisId>> {\n  const set = new Set([canonicalizeJson(getAxisId(tree.axis))]);\n  let nodesQ = [tree];\n  while (nodesQ.length) {\n    const nextNodes = [];\n    for (const node of nodesQ) {\n      for (const parent of node.children) {\n        set.add(canonicalizeJson(getAxisId(parent.axis)));\n        nextNodes.push(parent);\n      }\n    }\n    nodesQ = nextNodes;\n  }\n  return set;\n}\n\n/** Get array of axisSpecs from axisTree */\nexport function getArrayFromAxisTree(tree: AxisTree): AxisSpecNormalized[] {\n  const res = [tree.axis];\n  let nodesQ = [tree];\n  while (nodesQ.length) {\n    const nextNodes = [];\n    for (const node of nodesQ) {\n      for (const parent of node.children) {\n        res.push(parent.axis);\n        nextNodes.push(parent);\n      }\n    }\n    nodesQ = nextNodes;\n  }\n  return res;\n}\n\nexport function canonicalizeAxisWithParents(axis: AxisSpecNormalized) {\n  return canonicalizeJson(getArrayFromAxisTree(getAxesTree(axis)).map(getAxisId));\n}\n\nfunction normalizingAxesComparator(\n  axis1: AxisSpecNormalized,\n  axis2: AxisSpecNormalized,\n): 1 | -1 | 0 {\n  if (axis1.name !== axis2.name) {\n    return axis1.name < axis2.name ? 1 : -1;\n  }\n  if (axis1.type !== axis2.type) {\n    return axis1.type < axis2.type ? 1 : -1;\n  }\n  const domain1 = canonicalizeJson(axis1.domain ?? {});\n  const domain2 = canonicalizeJson(axis2.domain ?? {});\n  if (domain1 !== domain2) {\n    return domain1 < domain2 ? 1 : -1;\n  }\n\n  const contextDomain1 = canonicalizeJson(axis1.contextDomain ?? {});\n  const contextDomain2 = canonicalizeJson(axis2.contextDomain ?? {});\n  if (contextDomain1 !== contextDomain2) {\n    return contextDomain1 < contextDomain2 ? 1 : -1;\n  }\n\n  const parents1 = canonicalizeAxisWithParents(axis1);\n  const parents2 = canonicalizeAxisWithParents(axis2);\n\n  if (parents1 !== parents2) {\n    return parents1 < parents2 ? 1 : -1;\n  }\n\n  const annotation1 = canonicalizeJson(axis1.annotations ?? {});\n  const annotation2 = canonicalizeJson(axis2.annotations ?? {});\n  if (annotation1 !== annotation2) {\n    return annotation1 < annotation2 ? 1 : -1;\n  }\n  return 0;\n}\n\nfunction parseParentsFromAnnotations(axis: AxisSpec) {\n  const parentsList = readAnnotationJson(axis, Annotation.Parents);\n  if (parentsList === undefined) {\n    return [];\n  }\n  return parentsList;\n}\n\nfunction sortParentsDeep(axisSpec: AxisSpecNormalized) {\n  axisSpec.parentAxesSpec.forEach(sortParentsDeep);\n  axisSpec.parentAxesSpec.sort(normalizingAxesComparator);\n}\n\nfunction hasCycleOfParents(axisSpec: AxisSpecNormalized) {\n  const root = makeAxisTree(axisSpec);\n  let nodesQ = [root];\n  const ancestors = new Set(canonicalizeJson(getAxisId(axisSpec)));\n  while (nodesQ.length) {\n    const nextNodes: AxisTree[] = [];\n    const levelIds = new Set<CanonicalizedJson<AxisId>>();\n    for (const node of nodesQ) {\n      node.children = node.axis.parentAxesSpec.map(makeAxisTree);\n      for (const child of node.children) {\n        const childId = canonicalizeJson(getAxisId(child.axis));\n        if (!levelIds.has(childId)) {\n          nextNodes.push(child);\n          levelIds.add(childId);\n          if (ancestors.has(childId)) {\n            return true;\n          }\n          ancestors.add(childId);\n        }\n      }\n    }\n    nodesQ = nextNodes;\n  }\n  return false;\n}\n\n/** Create list of normalized axisSpec (parents are in array of specs, not indexes) */\nexport function getNormalizedAxesList(axes: AxisSpec[]): AxisSpecNormalized[] {\n  if (axes.length === 0) {\n    return [];\n  }\n  const modifiedAxes: AxisSpecNormalized[] = axes.map((axis) => {\n    const { parentAxes: _, ...copiedRest } = axis;\n    return { ...copiedRest, annotations: { ...copiedRest.annotations }, parentAxesSpec: [] };\n  });\n\n  axes.forEach((axis, idx) => {\n    const modifiedAxis = modifiedAxes[idx];\n    if (axis.parentAxes) {\n      // if we have parents by indexes then take from the list\n      modifiedAxis.parentAxesSpec = axis.parentAxes.map((idx) => modifiedAxes[idx]);\n    } else {\n      // else try to parse from annotation name\n      const parents = parseParentsFromAnnotations(axis).map((name) =>\n        modifiedAxes.find((axis) => axis.name === name),\n      );\n      modifiedAxis.parentAxesSpec = parents.some((p) => p === undefined)\n        ? []\n        : (parents as AxisSpecNormalized[]);\n    }\n  });\n\n  if (modifiedAxes.some(hasCycleOfParents)) {\n    // Axes list is broken\n    modifiedAxes.forEach((axis) => {\n      axis.parentAxesSpec = [];\n    });\n  } else {\n    modifiedAxes.forEach((axis) => {\n      sortParentsDeep(axis);\n    });\n  }\n\n  return modifiedAxes;\n}\n\n/** Create list of regular axisSpec from normalized (parents are indexes, inside of current axes list) */\nexport function getDenormalizedAxesList(axesSpec: AxisSpecNormalized[]): AxisSpec[] {\n  const idsList = axesSpec.map(canonicalizeAxisId);\n  return axesSpec.map((axisSpec) => {\n    const parentsIds = axisSpec.parentAxesSpec.map(canonicalizeAxisId);\n    const parentIdxs = parentsIds.map((id) => idsList.indexOf(id));\n    const { parentAxesSpec: _, ...copiedRest } = axisSpec;\n    if (parentIdxs.length) {\n      return { ...copiedRest, parentAxes: parentIdxs } as AxisSpec;\n    }\n    return copiedRest;\n  });\n}\n\n/**\n * Resolve annotation-based parents (`pl7.app/parents`) to numeric `parentAxes`\n * on a column spec. Returns the spec unchanged if all axes already use numeric\n * indices or have no parent annotations.\n */\nexport function resolveAnnotationParents(spec: PColumnSpec): PColumnSpec {\n  const hasAnnotationParents = spec.axesSpec.some(\n    (axis) => !!readAnnotationJson(axis, Annotation.Parents),\n  );\n  if (!hasAnnotationParents) return spec;\n\n  const normalized = getNormalizedAxesList(spec.axesSpec);\n  const denormalized = getDenormalizedAxesList(normalized);\n  return { ...spec, axesSpec: denormalized };\n}\n\n/** Common type representing spec for all the axes in a column */\nexport type AxesSpec = AxisSpec[];\n\n/// Well-known column names\nexport const PColumnName = {\n  Label: \"pl7.app/label\",\n  Table: {\n    RowSelection: \"pl7.app/table/row-selection\",\n  },\n  VDJ: {\n    LeadSelection: \"pl7.app/vdj/lead-selection\",\n    RankingOrder: \"pl7.app/vdj/ranking-order\",\n    Sequence: \"pl7.app/vdj/sequence\",\n  },\n} as const;\n\n/// Well-known axis names\nexport const PAxisName = {\n  SampleId: \"pl7.app/sampleId\",\n  VDJ: {\n    Assay: {\n      SequenceId: \"pl7.app/vdj/assay/sequenceId\",\n    },\n    ClusterId: \"pl7.app/vdj/clusterId\",\n    ClonotypeKey: \"pl7.app/vdj/clonotypeKey\",\n    ScClonotypeKey: \"pl7.app/vdj/scClonotypeKey\",\n  },\n} as const;\n\nexport function isLabelColumn(column: PColumnSpec) {\n  return column.axesSpec.length === 1 && column.name === PColumnName.Label;\n}\n\n/**\n * Full column specification including all axes specs and specs of the column\n * itself.\n *\n * A PColumn in its essence represents a mapping from a fixed size, explicitly\n * typed tuple to an explicitly typed value.\n *\n * (axis1Value1, axis2Value1, ...) -> columnValue\n *\n * Each element in tuple correspond to the axis having the same index in axesSpec.\n */\nexport type PUniversalColumnSpec = PObjectSpec & {\n  /** Defines specific type of BObject, the most generic type of unit of\n   * information in Platforma Project. */\n  readonly kind: \"PColumn\";\n\n  /** Type of column values */\n  readonly valueType: string;\n\n  /** Column name */\n  readonly name: string;\n\n  /** Adds auxiliary information to the axis name, type and parents to form a\n   * unique identifier */\n  readonly domain?: Record<string, string>;\n\n  /** Context domain provides additional column identity that is matched\n   * by kinship rules (subset/superset/overlap) rather than exact equality */\n  readonly contextDomain?: Record<string, string>;\n\n  /** Any additional information attached to the column that does not affect its\n   * identifier */\n  readonly annotations?: Record<string, string>;\n\n  /** A list of zero-based indices of parent axes from the {@link axesSpec} array. */\n  readonly parentAxes?: number[];\n\n  /** Axes specifications */\n  readonly axesSpec: AxesSpec;\n};\n\n/**\n * Specification of a data column.\n *\n * Data column is a specialized type of PColumn that stores only simple values (strings and numbers)\n * addressed by multiple keys. This is in contrast to other PColumn variants that can store more complex\n * values like files or other abstract data types. Data columns are optimized for storing and processing\n * basic tabular data.\n */\nexport type PDataColumnSpec = PUniversalColumnSpec & {\n  /** Type of column values */\n  readonly valueType: ValueType;\n};\n\n// @todo: change this to PUniversalColumnSpec\nexport type PColumnSpec = PDataColumnSpec;\n\n/** Unique PColumnSpec identifier */\nexport type PColumnSpecId = {\n  /** Defines specific type of BObject, the most generic type of unit of\n   * information in Platforma Project. */\n  readonly kind: \"PColumn\";\n\n  /** Type of column values */\n  readonly valueType: ValueType;\n\n  /** Column name */\n  readonly name: string;\n\n  /** Adds auxiliary information to the axis name, type and parents to form a\n   * unique identifier */\n  readonly domain?: Record<string, string>;\n\n  /** Context domain provides additional column identity that is matched\n   * by kinship rules (subset/superset/overlap) rather than exact equality */\n  readonly contextDomain?: Record<string, string>;\n\n  /** A list of zero-based indices of parent axes from the {@link axesSpec} array. */\n  readonly parentAxes?: number[];\n\n  /** Axes id */\n  readonly axesId: AxesId;\n};\n\nexport function getPColumnSpecId(spec: PColumnSpec): PColumnSpecId {\n  return {\n    kind: spec.kind,\n    valueType: spec.valueType,\n    name: spec.name,\n    domain: spec.domain,\n    contextDomain: spec.contextDomain,\n    parentAxes: spec.parentAxes,\n    axesId: getAxesId(spec.axesSpec),\n  };\n}\n\nexport interface PColumn<Data> extends PObject<Data> {\n  /** PColumn spec, allowing it to be found among other PObjects */\n  readonly spec: PColumnSpec;\n}\n\n/** Columns in a PFrame also have internal identifier, this object represents\n * combination of specs and such id */\nexport interface PColumnIdAndSpec {\n  /** Internal column id within the PFrame */\n  readonly columnId: PObjectId;\n\n  /** Column spec */\n  readonly spec: PColumnSpec;\n}\n\n/** Get column id and spec from a column */\nexport function getColumnIdAndSpec<Data>(column: PColumn<Data>): PColumnIdAndSpec {\n  return {\n    columnId: column.id,\n    spec: column.spec,\n  };\n}\n\nexport interface AxisId {\n  /** Type of the axis or column value. For an axis should not use non-key\n   * types like float or double. */\n  readonly type: AxisValueType;\n\n  /** Name of the axis or column */\n  readonly name: string;\n\n  /** Adds auxiliary information to the axis or column name and type to form a\n   * unique identifier */\n  readonly domain?: Record<string, string>;\n\n  /** Context domain provides additional axis identity that is matched\n   * by kinship rules (subset/superset/overlap) rather than exact equality */\n  readonly contextDomain?: Record<string, string>;\n}\n\n/** Array of axis ids */\nexport type AxesId = AxisId[];\n\n/** Extracts axis ids from axis spec */\nexport function getAxisId(spec: AxisSpec): AxisId {\n  const { type, name, domain, contextDomain } = spec;\n  const result: AxisId = { type, name };\n  if (domain && Object.entries(domain).length > 0) {\n    Object.assign(result, { domain });\n  }\n  if (contextDomain && Object.entries(contextDomain).length > 0) {\n    Object.assign(result, { contextDomain });\n  }\n  return result;\n}\n\n/** Extracts axes ids from axes spec array from column spec */\nexport function getAxesId(spec: AxesSpec): AxesId {\n  return spec.map(getAxisId);\n}\n\n/** Canonicalizes axis id */\nexport function canonicalizeAxisId(id: AxisId): CanonicalizedJson<AxisId> {\n  return canonicalizeJson(getAxisId(id));\n}\n\n/** Returns true if all domains from query are found in target */\nfunction matchDomain(query?: Record<string, string>, target?: Record<string, string>) {\n  if (query === undefined) return target === undefined;\n  if (target === undefined) return true;\n  for (const k in target) {\n    if (query[k] !== target[k]) return false;\n  }\n  return true;\n}\n\n/** Returns whether \"match\" axis id is compatible with the \"query\" */\nexport function matchAxisId(query: AxisId, target: AxisId): boolean {\n  return (\n    query.name === target.name &&\n    matchDomain(query.domain, target.domain) &&\n    matchDomain(query.contextDomain, target.contextDomain)\n  );\n}\n\nexport function getTypeFromPColumnOrAxisSpec(spec: PColumnSpec | AxisSpec): ValueType {\n  return \"valueType\" in spec ? spec.valueType : spec.type;\n}\n\nexport function isAxisId(id: unknown): id is AxisId {\n  return typeof id === \"object\" && id !== null && \"name\" in id && \"type\" in id;\n}\n"],"mappings":";;;;AAKA,MAAa,YAAY;CACvB,KAAK;CACL,MAAM;CACN,OAAO;CACP,QAAQ;CACR,QAAQ;CACR,OAAO;AACT;AAUA,SAAgB,aACd,UACA,KACkB;CAClB,OAAQ,WAA6B;AACvC;AASA,SAAgB,wBACd,UACA,cACA,KACA,oBAA4B,2BACa;CACzC,MAAM,OAAO,aAAmB,UAAU,GAAG;CAC7C,IAAI,SAAS,KAAA,GAAW,OAAO,KAAA;CAE/B,MAAM,SAAS,aAAa;CAC5B,IAAI;EACF,MAAM,QAAQ,KAAK,MAAM,IAAI;EAC7B,OAAO,OAAO,MAAM,KAAK;CAC3B,SAAS,OAAgB;EACvB,MAAM,IAAI,MACR,GAAG,kBAAkB,gBACX,OAAO,GAAG,EAAE,WACV,KAAK,WACL,YAAY,KAAK,GAC/B;CACF;AACF;AAEA,SAAgB,iBACd,UACA,cACA,KACyC;CACzC,IAAI;EACF,OAAO,wBAAwB,UAAU,cAAc,GAAG;CAC5D,QAAQ;EACN;CACF;AACF;AAGA,MAAa,SAAS;CACpB,UAAU;CACV,SAAS;CACT,KAAK;EACH,YAAY,EACV,SAAS,iCACX;EACA,kBAAkB,EAChB,OAAO,qCACT;CACF;AACF;;;;;;;;;;;;;;AAeA,MAAa,oCAAyC,IAAI,IAAY;CACpE;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;AACF,CAAC;AAUD,MAAa,aAAyB,CAAC;AAGvC,SAAgB,WACd,MACA,KACuB;CACvB,OAAO,aAAwB,MAAM,QAAQ,GAAG;AAClD;AAGA,SAAgB,sBACd,MACA,KACoC;CACpC,OAAO,wBAAmC,MAAM,QAAQ,YAAY,KAAK,uBAAuB;AAClG;AAGA,SAAgB,eACd,MACA,KACoC;CACpC,OAAO,iBAA4B,MAAM,QAAQ,YAAY,GAAG;AAClE;AAGA,MAAa,aAAa;CACxB,YAAY;CACZ,UAAU;CACV,aAAa;CACb,YAAY;CACZ,gBAAgB;CAChB,QAAQ;CACR,OAAO;EACL,MAAM;GACJ,iBAAiB;GACjB,YAAY;GACZ,gBAAgB;GAChB,YAAY;EACd;EACA,aAAa;EACb,WAAW;EACX,SAAS;EACT,OAAO;EACP,YAAY;EACZ,qBAAqB;CACvB;CACA,gBAAgB;CAChB,oBAAoB;CACpB,kBAAkB;CAClB,UAAU;CACV,gBAAgB;CAChB,SAAS;CACT,UAAU;CACV,OAAO;CACP,WAAW;CACX,KAAK;CACL,KAAK;CACL,cAAc;CACd,SAAS;CACT,OAAO;EACL,eAAe;EACf,cAAc;CAChB;CACA,UAAU;EACR,YAAY,EACV,SAAS,sCACX;EACA,cAAc;CAChB;CACA,OAAO;EACL,YAAY;EACZ,eAAe;EACf,YAAY;EACZ,MAAM;CACR;CACA,OAAO;CACP,KAAK;EACH,qBAAqB;EACrB,gBAAgB;CAClB;AACF;AA4DA,MAAM,mBAAmB,EACtB,OAAO;CACN,MAAM,EAAE,OAAO;CACf,OAAO,EAAE,OAAO;AAClB,CAAC,CAAC,CACD,SAAS,EAAE,QAAQ,CAAC;AAyBvB,MAAM,kBAAkB,EAAE,KAAK;CAAC;CAAO;CAAQ;CAAS;CAAU;AAAQ,CAAU;AACpF,MAAa,iBAAiC;EAC3C,WAAW,iBAAiB,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;EACtE,WAAW,MAAM,KAAK,kBAAkB,EAAE,QAAQ;EAClD,WAAW,MAAM,KAAK,aAAa,EAAE,OAAO;EAC5C,WAAW,MAAM,KAAK,aAAa,EAAE,OAAO;EAC5C,WAAW,MAAM,KAAK,iBAAiB,EAAE,QAAQ;EACjD,WAAW,MAAM,cAAc,EAAE,QAAQ;EACzC,WAAW,MAAM,UAAU,EAAE,OAAO;EACnC,MAAM,EAAE,OAAO;EACf,SAAS,EAAE,OAAO,EAAE,OAAO,OAAO,CAAC,CAAC,CAAC,SAAS;EAC9C,UAAU,EAAE,OAAO,CAAC,CAAC,SAAS;EAC9B,KAAK,EAAE,OAAO,CAAC,CAAC,SAAS;EACzB,KAAK,EAAE,OAAO,CAAC,CAAC,SAAS;EACzB,KAAK,EAAE,QAAQ,CAAC,CAAC,SAAS;CAC5B,CAAC;EACA,WAAW,MAAM,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC;EACnE,WAAW,MAAM,aAAa,EAAE,MAC/B,EAAE,OAAO;EACP,UAAU,EAAE,OAAO;GAAE,WAAW;GAAiB,MAAM,EAAE,OAAO;EAAE,CAAC;EACnE,OAAO,EAAE,OAAO;CAClB,CAAC,CACH;EACC,WAAW,MAAM,sBAAsB,EAAE,OAAO;EAChD,WAAW,MAAM,YAAY,EAAE,QAAQ;EACvC,WAAW,iBAAiB,EAAE,QAAQ;EACtC,WAAW,qBAAqB,EAAE,QAAQ;EAC1C,WAAW,mBAAmB,EAAE,QAAQ;EACxC,WAAW,iBAAiB,EAAE,QAAQ;EACtC,WAAW,WAAW,EAAE,QAAQ;EAChC,WAAW,MAAM,EAAE,OAAO;EAC1B,WAAW,MAAM,EAAE,OAAO;EAC1B,WAAW,eAAe,EAAE,MAAM,EAAE,OAAO,CAAC;EAC5C,WAAW,UAAU,EAAE,MAAM,EAAE,OAAO,CAAC;EACvC,WAAW,SAAS,WAAW,UAAU,EAAE,OAAO,EAAE,OAAO,GAAG,EAAE,OAAO,CAAC;EACxE,WAAW,SAAS,eAAe,EAAE,QAAQ;EAC7C,WAAW,MAAM,gBAAgB,EAAE,OAAO;EAC1C,WAAW,QAAQ,EAAE,MAAM,gBAAgB;EAC3C,WAAW,IAAI,sBAAsB,EAAE,QAAQ;AAClD;AAGA,SAAgB,eACd,MACA,KAC2B;CAC3B,OAAO,aAA4B,MAAM,aAAa,GAAG;AAC3D;AAGA,SAAgB,0BACd,MACA,KACwC;CACxC,OAAO,wBACL,MAAM,aACN,gBACA,KACA,2BACF;AACF;AAGA,SAAgB,mBACd,MACA,KACwC;CACxC,OAAO,iBAAgC,MAAM,aAAa,gBAAgB,GAAG;AAC/E;AAEA,SAAgB,eAAe,QAA8B;CAC3D,OAAO,CAAC,CAAC,mBAAmB,QAAQ,WAAW,cAAc;AAC/D;AA6DA,SAAS,aAAa,MAAoC;CACxD,OAAO;EAAE;EAAM,UAAU,CAAC;CAAE;AAC9B;;AAGA,SAAgB,YAAY,UAAwC;CAClE,MAAM,OAAO,aAAa,QAAQ;CAClC,IAAI,SAAS,CAAC,IAAI;CAClB,OAAO,OAAO,QAAQ;EACpB,MAAM,YAAwB,CAAC;EAC/B,KAAK,MAAM,QAAQ,QAAQ;GACzB,KAAK,WAAW,KAAK,KAAK,eAAe,IAAI,YAAY;GACzD,UAAU,KAAK,GAAG,KAAK,QAAQ;EACjC;EACA,SAAS;CACX;CACA,OAAO;AACT;;AAGA,SAAgB,mBAAmB,MAAgD;CACjF,MAAM,sBAAM,IAAI,IAAI,CAAC,iBAAiB,UAAU,KAAK,IAAI,CAAC,CAAC,CAAC;CAC5D,IAAI,SAAS,CAAC,IAAI;CAClB,OAAO,OAAO,QAAQ;EACpB,MAAM,YAAY,CAAC;EACnB,KAAK,MAAM,QAAQ,QACjB,KAAK,MAAM,UAAU,KAAK,UAAU;GAClC,IAAI,IAAI,iBAAiB,UAAU,OAAO,IAAI,CAAC,CAAC;GAChD,UAAU,KAAK,MAAM;EACvB;EAEF,SAAS;CACX;CACA,OAAO;AACT;;AAGA,SAAgB,qBAAqB,MAAsC;CACzE,MAAM,MAAM,CAAC,KAAK,IAAI;CACtB,IAAI,SAAS,CAAC,IAAI;CAClB,OAAO,OAAO,QAAQ;EACpB,MAAM,YAAY,CAAC;EACnB,KAAK,MAAM,QAAQ,QACjB,KAAK,MAAM,UAAU,KAAK,UAAU;GAClC,IAAI,KAAK,OAAO,IAAI;GACpB,UAAU,KAAK,MAAM;EACvB;EAEF,SAAS;CACX;CACA,OAAO;AACT;AAEA,SAAgB,4BAA4B,MAA0B;CACpE,OAAO,iBAAiB,qBAAqB,YAAY,IAAI,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC;AAChF;AAEA,SAAS,0BACP,OACA,OACY;CACZ,IAAI,MAAM,SAAS,MAAM,MACvB,OAAO,MAAM,OAAO,MAAM,OAAO,IAAI;CAEvC,IAAI,MAAM,SAAS,MAAM,MACvB,OAAO,MAAM,OAAO,MAAM,OAAO,IAAI;CAEvC,MAAM,UAAU,iBAAiB,MAAM,UAAU,CAAC,CAAC;CACnD,MAAM,UAAU,iBAAiB,MAAM,UAAU,CAAC,CAAC;CACnD,IAAI,YAAY,SACd,OAAO,UAAU,UAAU,IAAI;CAGjC,MAAM,iBAAiB,iBAAiB,MAAM,iBAAiB,CAAC,CAAC;CACjE,MAAM,iBAAiB,iBAAiB,MAAM,iBAAiB,CAAC,CAAC;CACjE,IAAI,mBAAmB,gBACrB,OAAO,iBAAiB,iBAAiB,IAAI;CAG/C,MAAM,WAAW,4BAA4B,KAAK;CAClD,MAAM,WAAW,4BAA4B,KAAK;CAElD,IAAI,aAAa,UACf,OAAO,WAAW,WAAW,IAAI;CAGnC,MAAM,cAAc,iBAAiB,MAAM,eAAe,CAAC,CAAC;CAC5D,MAAM,cAAc,iBAAiB,MAAM,eAAe,CAAC,CAAC;CAC5D,IAAI,gBAAgB,aAClB,OAAO,cAAc,cAAc,IAAI;CAEzC,OAAO;AACT;AAEA,SAAS,4BAA4B,MAAgB;CACnD,MAAM,cAAc,mBAAmB,MAAM,WAAW,OAAO;CAC/D,IAAI,gBAAgB,KAAA,GAClB,OAAO,CAAC;CAEV,OAAO;AACT;AAEA,SAAS,gBAAgB,UAA8B;CACrD,SAAS,eAAe,QAAQ,eAAe;CAC/C,SAAS,eAAe,KAAK,yBAAyB;AACxD;AAEA,SAAS,kBAAkB,UAA8B;CAEvD,IAAI,SAAS,CADA,aAAa,QACT,CAAC;CAClB,MAAM,YAAY,IAAI,IAAI,iBAAiB,UAAU,QAAQ,CAAC,CAAC;CAC/D,OAAO,OAAO,QAAQ;EACpB,MAAM,YAAwB,CAAC;EAC/B,MAAM,2BAAW,IAAI,IAA+B;EACpD,KAAK,MAAM,QAAQ,QAAQ;GACzB,KAAK,WAAW,KAAK,KAAK,eAAe,IAAI,YAAY;GACzD,KAAK,MAAM,SAAS,KAAK,UAAU;IACjC,MAAM,UAAU,iBAAiB,UAAU,MAAM,IAAI,CAAC;IACtD,IAAI,CAAC,SAAS,IAAI,OAAO,GAAG;KAC1B,UAAU,KAAK,KAAK;KACpB,SAAS,IAAI,OAAO;KACpB,IAAI,UAAU,IAAI,OAAO,GACvB,OAAO;KAET,UAAU,IAAI,OAAO;IACvB;GACF;EACF;EACA,SAAS;CACX;CACA,OAAO;AACT;;AAGA,SAAgB,sBAAsB,MAAwC;CAC5E,IAAI,KAAK,WAAW,GAClB,OAAO,CAAC;CAEV,MAAM,eAAqC,KAAK,KAAK,SAAS;EAC5D,MAAM,EAAE,YAAY,GAAG,GAAG,eAAe;EACzC,OAAO;GAAE,GAAG;GAAY,aAAa,EAAE,GAAG,WAAW,YAAY;GAAG,gBAAgB,CAAC;EAAE;CACzF,CAAC;CAED,KAAK,SAAS,MAAM,QAAQ;EAC1B,MAAM,eAAe,aAAa;EAClC,IAAI,KAAK,YAEP,aAAa,iBAAiB,KAAK,WAAW,KAAK,QAAQ,aAAa,IAAI;OACvE;GAEL,MAAM,UAAU,4BAA4B,IAAI,CAAC,CAAC,KAAK,SACrD,aAAa,MAAM,SAAS,KAAK,SAAS,IAAI,CAChD;GACA,aAAa,iBAAiB,QAAQ,MAAM,MAAM,MAAM,KAAA,CAAS,IAC7D,CAAC,IACA;EACP;CACF,CAAC;CAED,IAAI,aAAa,KAAK,iBAAiB,GAErC,aAAa,SAAS,SAAS;EAC7B,KAAK,iBAAiB,CAAC;CACzB,CAAC;MAED,aAAa,SAAS,SAAS;EAC7B,gBAAgB,IAAI;CACtB,CAAC;CAGH,OAAO;AACT;;AAGA,SAAgB,wBAAwB,UAA4C;CAClF,MAAM,UAAU,SAAS,IAAI,kBAAkB;CAC/C,OAAO,SAAS,KAAK,aAAa;EAEhC,MAAM,aADa,SAAS,eAAe,IAAI,kBACnB,CAAC,CAAC,KAAK,OAAO,QAAQ,QAAQ,EAAE,CAAC;EAC7D,MAAM,EAAE,gBAAgB,GAAG,GAAG,eAAe;EAC7C,IAAI,WAAW,QACb,OAAO;GAAE,GAAG;GAAY,YAAY;EAAW;EAEjD,OAAO;CACT,CAAC;AACH;;;;;;AAOA,SAAgB,yBAAyB,MAAgC;CAIvE,IAAI,CAHyB,KAAK,SAAS,MACxC,SAAS,CAAC,CAAC,mBAAmB,MAAM,WAAW,OAAO,CAEjC,GAAG,OAAO;CAGlC,MAAM,eAAe,wBADF,sBAAsB,KAAK,QACQ,CAAC;CACvD,OAAO;EAAE,GAAG;EAAM,UAAU;CAAa;AAC3C;AAMA,MAAa,cAAc;CACzB,OAAO;CACP,OAAO,EACL,cAAc,8BAChB;CACA,KAAK;EACH,eAAe;EACf,cAAc;EACd,UAAU;CACZ;AACF;AAGA,MAAa,YAAY;CACvB,UAAU;CACV,KAAK;EACH,OAAO,EACL,YAAY,+BACd;EACA,WAAW;EACX,cAAc;EACd,gBAAgB;CAClB;AACF;AAEA,SAAgB,cAAc,QAAqB;CACjD,OAAO,OAAO,SAAS,WAAW,KAAK,OAAO,SAAS,YAAY;AACrE;AAsFA,SAAgB,iBAAiB,MAAkC;CACjE,OAAO;EACL,MAAM,KAAK;EACX,WAAW,KAAK;EAChB,MAAM,KAAK;EACX,QAAQ,KAAK;EACb,eAAe,KAAK;EACpB,YAAY,KAAK;EACjB,QAAQ,UAAU,KAAK,QAAQ;CACjC;AACF;;AAkBA,SAAgB,mBAAyB,QAAyC;CAChF,OAAO;EACL,UAAU,OAAO;EACjB,MAAM,OAAO;CACf;AACF;;AAuBA,SAAgB,UAAU,MAAwB;CAChD,MAAM,EAAE,MAAM,MAAM,QAAQ,kBAAkB;CAC9C,MAAM,SAAiB;EAAE;EAAM;CAAK;CACpC,IAAI,UAAU,OAAO,QAAQ,MAAM,CAAC,CAAC,SAAS,GAC5C,OAAO,OAAO,QAAQ,EAAE,OAAO,CAAC;CAElC,IAAI,iBAAiB,OAAO,QAAQ,aAAa,CAAC,CAAC,SAAS,GAC1D,OAAO,OAAO,QAAQ,EAAE,cAAc,CAAC;CAEzC,OAAO;AACT;;AAGA,SAAgB,UAAU,MAAwB;CAChD,OAAO,KAAK,IAAI,SAAS;AAC3B;;AAGA,SAAgB,mBAAmB,IAAuC;CACxE,OAAO,iBAAiB,UAAU,EAAE,CAAC;AACvC;;AAGA,SAAS,YAAY,OAAgC,QAAiC;CACpF,IAAI,UAAU,KAAA,GAAW,OAAO,WAAW,KAAA;CAC3C,IAAI,WAAW,KAAA,GAAW,OAAO;CACjC,KAAK,MAAM,KAAK,QACd,IAAI,MAAM,OAAO,OAAO,IAAI,OAAO;CAErC,OAAO;AACT;;AAGA,SAAgB,YAAY,OAAe,QAAyB;CAClE,OACE,MAAM,SAAS,OAAO,QACtB,YAAY,MAAM,QAAQ,OAAO,MAAM,KACvC,YAAY,MAAM,eAAe,OAAO,aAAa;AAEzD;AAEA,SAAgB,6BAA6B,MAAyC;CACpF,OAAO,eAAe,OAAO,KAAK,YAAY,KAAK;AACrD;AAEA,SAAgB,SAAS,IAA2B;CAClD,OAAO,OAAO,OAAO,YAAY,OAAO,QAAQ,UAAU,MAAM,UAAU;AAC5E"}

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

@@ -1,16 +1,18 @@
 import { PoolEntry } from "../../pool_entry.js";
 import { AxesId, AxesSpec, AxisSpec, AxisValueType, ColumnValueType, PColumnIdAndSpec, PColumnSpec } from "./spec/spec.js";
+import "./spec/index.js";
 import { PTableColumnId, PTableColumnSpec } from "./table_common.js";
 import { SpecQuery, SpecQueryJoinEntry } from "./query/query_spec.js";
 import { PTableRecordFilter } from "./table_calculate.js";
 import { DataQuery, DataQueryBooleanExpression } from "./query/query_data.js";
+import "./query/index.js";
 import { AxisQualification, SingleAxisSelector } from "./spec/selectors.js";
 import { PObjectId } from "../../pool/spec.js";
+import "../../index.js";
 import { Branded } from "@milaboratories/helpers";
-
 //#region src/drivers/pframe/spec_driver.d.ts
 /** Matches a string value either exactly or by regex pattern */
-type StringMatcher = {
+export type StringMatcher = {
   type: "exact";
   value: string;
 } | {
@@ -18,9 +20,9 @@ type StringMatcher = {
   value: string;
 };
 /** Map of key to array of string matchers (OR-ed per key, AND-ed across keys) */
-type MatcherMap = Record<string, StringMatcher[]>;
+export type MatcherMap = Record<string, StringMatcher[]>;
 /** Selector for matching axes by various criteria */
-interface MultiAxisSelector {
+export interface MultiAxisSelector {
   /** Match any of the axis types listed here */
   readonly type?: AxisValueType[];
   /** Match any of the axis names listed here */
@@ -34,7 +36,7 @@ interface MultiAxisSelector {
 }
 /** Column selector for discover columns request, matching columns by various criteria.
  * Multiple selectors are OR-ed: a column matches if it satisfies any selector. */
-interface MultiColumnSelector {
+export interface MultiColumnSelector {
   /** Match any of the value types listed here */
   readonly type?: ColumnValueType[];
   /** Match any of the names listed here */
@@ -51,14 +53,14 @@ interface MultiColumnSelector {
   readonly partialAxesMatch?: boolean;
 }
 /** Qualifications needed for both query (already-integrated) columns and the hit column. */
-interface ColumnAxesWithQualifications {
+export interface ColumnAxesWithQualifications {
   /** Already integrated (query) columns with their qualifications. */
   axesSpec: AxisSpec[];
   /** Qualifications for each already integrated (query) column. */
   qualifications: AxisQualification[];
 }
 /** Fine-grained constraints controlling axes matching and qualification behavior */
-interface DiscoverColumnsConstraints {
+export interface DiscoverColumnsConstraints {
   /** Allow source (query) axes that have no match in the hit column */
   allowFloatingSourceAxes: boolean;
   /** Allow hit column axes that have no match in the source (query) */
@@ -69,7 +71,7 @@ interface DiscoverColumnsConstraints {
   allowHitQualifications: boolean;
 }
 /** Request for discovering columns compatible with a given axes integration */
-interface DiscoverColumnsRequest {
+export interface DiscoverColumnsRequest {
   /** Include columns matching these selectors (OR-ed); empty or omitted matches all columns */
   includeColumns?: MultiColumnSelector[];
   /** Exclude columns matching these selectors (OR-ed); applied after include filter */
@@ -82,7 +84,7 @@ interface DiscoverColumnsRequest {
   constraints: DiscoverColumnsConstraints;
 }
 /** Linker step: traversal through a linker column */
-interface DiscoverColumnsLinkerStep {
+export interface DiscoverColumnsLinkerStep {
   type: "linker";
   /** The linker column traversed in this step */
   linker: PColumnIdAndSpec;
@@ -93,13 +95,13 @@ interface DiscoverColumnsLinkerStep {
  * axes, so the inner-join narrows the key space to rows where the filter is
  * present.
  */
-interface DiscoverColumnsFilterStep {
+export interface DiscoverColumnsFilterStep {
   type: "filter";
   /** The filter column applied in this step */
   filter: PColumnIdAndSpec;
 }
 /** A step traversed during path-based column discovery. Discriminated by `type`. */
-type DiscoverColumnsStepInfo = DiscoverColumnsLinkerStep | DiscoverColumnsFilterStep;
+export type DiscoverColumnsStepInfo = DiscoverColumnsLinkerStep | DiscoverColumnsFilterStep;
 /**
  * Input to `buildQuery`: a terminal column plus an ordered
  * path of wrapping steps (linker hops, filter joins). Produces a
@@ -117,28 +119,32 @@ type DiscoverColumnsStepInfo = DiscoverColumnsLinkerStep | DiscoverColumnsFilter
  * Qualifications annotate the resulting outermost entry; they do not
  * propagate into the inner query.
  */
-type BuildQueryInput = {
-  /** Shape version marker — bumped only on breaking structural changes. */readonly version: "v1"; /** Terminal column id — the column actually returning data. */
-  readonly column: PObjectId; /** Ordered path from source integration to `column`. Outermost first. */
-  readonly path?: DiscoverColumnsStepInfo[]; /** Axis qualifications attached to the resulting join entry. */
+export type BuildQueryInput = {
+  /** Shape version marker — bumped only on breaking structural changes. */
+  readonly version: "v1";
+  /** Terminal column id — the column actually returning data. */
+  readonly column: PObjectId;
+  /** Ordered path from source integration to `column`. Outermost first. */
+  readonly path?: DiscoverColumnsStepInfo[];
+  /** Axis qualifications attached to the resulting join entry. */
   readonly qualifications?: AxisQualification[];
 };
 /** Qualifications info for a discover columns response mapping variant */
-interface DiscoverColumnsResponseQualifications {
+export interface DiscoverColumnsResponseQualifications {
   /** Qualifications for each query (already-integrated) column set */
   forQueries: AxisQualification[][];
   /** Qualifications for the hit column */
   forHit: AxisQualification[];
 }
 /** A single mapping variant describing how a hit column can be integrated */
-interface DiscoverColumnsMappingVariant {
+export interface DiscoverColumnsMappingVariant {
   /** Full qualifications needed for integration */
   qualifications: DiscoverColumnsResponseQualifications;
   /** Distinctive (minimal) qualifications needed for integration */
   distinctiveQualifications: DiscoverColumnsResponseQualifications;
 }
 /** A single hit in the discover columns response */
-interface DiscoverColumnsResponseHit {
+export interface DiscoverColumnsResponseHit {
   /** The column that was found compatible */
   hit: PColumnIdAndSpec;
   /** Linker steps traversed to reach this hit; empty for direct matches */
@@ -147,23 +153,23 @@ interface DiscoverColumnsResponseHit {
   mappingVariants: DiscoverColumnsMappingVariant[];
 }
 /** Response from discover columns */
-interface DiscoverColumnsResponse {
+export interface DiscoverColumnsResponse {
   /** Columns that could be integrated and possible ways to integrate them */
   hits: DiscoverColumnsResponseHit[];
 }
 /** Request for deleting an entry from a given axes integration */
-interface DeleteColumnRequest {
+export interface DeleteColumnRequest {
   /** Already integrated axes with qualifications */
   axes: ColumnAxesWithQualifications[];
   /** Zero based index of the entry to be deleted */
   delete: number;
 }
 /** Response from delete column */
-interface DeleteColumnResponse {
+export interface DeleteColumnResponse {
   axes: ColumnAxesWithQualifications[];
 }
 /** Response from evaluating a query against a PFrame. */
-type EvaluateQueryResponse = {
+export type EvaluateQueryResponse = {
   /**
    * The table specification describing the structure of the query result,
    * including all axes and columns that will be present in the output.
@@ -176,7 +182,7 @@ type EvaluateQueryResponse = {
   dataQuery: DataQuery;
 };
 /** Handle to a spec-only PFrame (no data, synchronous operations). */
-type SpecFrameHandle = Branded<string, "SpecFrameHandle">;
+export type SpecFrameHandle = Branded<string, "SpecFrameHandle">;
 /**
  * Synchronous driver for spec-level PFrame operations.
  *
@@ -184,7 +190,7 @@ type SpecFrameHandle = Branded<string, "SpecFrameHandle">;
  * operates on column specifications only. All methods are synchronous
  * because the underlying WASM PFrame computes results immediately.
  */
-interface PFrameSpecDriver {
+export interface PFrameSpecDriver {
   /** Create a spec-only PFrame from column specs. Returns a pool entry with handle and unref. */
   createSpecFrame(specs: Record<string, PColumnSpec>): PoolEntry<SpecFrameHandle>;
   /** List all columns currently registered in the frame. */
@@ -222,5 +228,4 @@ interface PFrameSpecDriver {
   }): DataQueryBooleanExpression[];
 }
 //#endregion
-export { BuildQueryInput, ColumnAxesWithQualifications, DeleteColumnRequest, DeleteColumnResponse, DiscoverColumnsConstraints, DiscoverColumnsFilterStep, DiscoverColumnsLinkerStep, DiscoverColumnsMappingVariant, DiscoverColumnsRequest, DiscoverColumnsResponse, DiscoverColumnsResponseHit, DiscoverColumnsResponseQualifications, DiscoverColumnsStepInfo, EvaluateQueryResponse, MatcherMap, MultiAxisSelector, MultiColumnSelector, PFrameSpecDriver, SpecFrameHandle, StringMatcher };
 //# sourceMappingURL=spec_driver.d.ts.map

package/dist/drivers/pframe/spec_driver.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"spec_driver.d.ts","names":[],"sources":["../../../src/drivers/pframe/spec_driver.ts"],"mappings":";;;;;;;;;;;;KAmBY,aAAA;EAEN,IAAA;EACA,KAAA;AAAA;EAGA,IAAA;EACA,KAAA;AAAA;;KAIM,UAAA,GAAa,MAAM,SAAS,aAAA;;UAGvB,iBAAA;EAXX;EAAA,SAaK,IAAA,GAAO,aAAA;EATZ;EAAA,SAWK,IAAA,GAAO,aAAA;EAXP;EAAA,SAaA,MAAA,GAAS,UAAA;EATE;EAAA,SAWX,aAAA,GAAgB,UAAA;EAXF;EAAA,SAad,WAAA,GAAc,UAAA;AAAA;;;UAKR,mBAAA;EAXC;EAAA,SAaP,IAAA,GAAO,eAAA;EATS;EAAA,SAWhB,IAAA,GAAO,aAAA;EATiB;EAAA,SAWxB,MAAA,GAAS,UAAA;EAnBT;EAAA,SAqBA,aAAA,GAAgB,UAAA;EAnBhB;EAAA,SAqBA,WAAA,GAAc,UAAA;EAnBd;EAAA,SAqBA,IAAA,GAAO,iBAAA;EAnBP;EAAA,SAqBA,gBAAA;AAAA;;UAIM,4BAAA;EAvBkB;EAyBjC,QAAA,EAAU,QAAA;EApBwB;EAsBlC,cAAA,EAAgB,iBAAiB;AAAA;;UAIlB,0BAAA;EAlBU;EAoBzB,uBAAA;EAhBgB;EAkBhB,oBAAA;EAlBiC;EAoBjC,yBAAA;EA9BgB;EAgChB,sBAAA;AAAA;;UAIe,sBAAA;EA9BN;EAgCT,cAAA,GAAiB,mBAAA;EA9BR;EAgCT,cAAA,GAAiB,mBAAA;EA9BR;EAgCT,IAAA,EAAM,4BAAA;EA9BG;EAgCT,OAAA;EAhCyB;EAkCzB,WAAA,EAAa,0BAAA;AAAA;;UAIE,yBAAA;EACf,IAAA;EAjCU;EAmCV,MAAA,EAAQ,gBAAgB;AAAA;;AAjCS;AAInC;;;;UAsCiB,yBAAA;EACf,IAAA;EAjCA;EAmCA,MAAA,EAAQ,gBAAgB;AAAA;AAjCF;AAAA,KAqCZ,uBAAA,GAA0B,yBAAA,GAA4B,yBAAyB;;;;;;;;;;;;;;;;;;KAmB/E,eAAA;EA1C6B,kFA4C9B,OAAA,QAxC+B;EAAA,SA0C/B,MAAA,EAAQ,SAAA,EAvCO;EAAA,SAyCf,IAAA,GAAO,uBAAA,IAzChB;EAAA,SA2CS,cAAA,GAAiB,iBAAA;AAAA;AA3CF;AAAA,UA+CT,qCAAA;EAtCyB;EAwCxC,UAAA,EAAY,iBAAA;EArCY;EAuCxB,MAAA,EAAQ,iBAAiB;AAAA;;UAIV,6BAAA;EA3CS;EA6CxB,cAAA,EAAgB,qCAAA;EAzCiB;EA2CjC,yBAAA,EAA2B,qCAAqC;AAAA;AA3CyB;AAAA,UA+C1E,0BAAA;EA5BU;EA8BzB,GAAA,EAAK,gBAAA;EA1BY;EA4BjB,IAAA,EAAM,uBAAA;EAxBoB;EA0B1B,eAAA,EAAiB,6BAAA;AAAA;;UAIF,uBAAA;EAlCE;EAoCjB,IAAA,EAAM,0BAA0B;AAAA;;UAIjB,mBAAA;EApC4B;EAsC3C,IAAA,EAAM,4BAA4B;EAlCnB;EAoCf,MAAA;AAAA;;UAIe,oBAAA;EACf,IAAA,EAAM,4BAA4B;AAAA;;KAIxB,qBAAA;EAzCe;AAI3B;;;EA0CE,SAAA,EAAW,gBAAA;EAxCX;;;;EA6CA,SAAA,EAAW,SAAS;AAAA;AAvCtB;AAAA,KA2CY,eAAA,GAAkB,OAAO;;;;;;;;UASpB,gBAAA;EAhDf;EAkDA,eAAA,CAAgB,KAAA,EAAO,MAAA,SAAe,WAAA,IAAe,SAAA,CAAU,eAAA;EAhD/D;EAmDA,WAAA,CAAY,MAAA,EAAQ,eAAA,GAAkB,gBAAA;EAnDQ;EAsD9C,eAAA,CACE,MAAA,EAAQ,eAAA,EACR,OAAA,EAAS,sBAAA,GACR,uBAAA;EArDY;EAwDf,YAAA,CAAa,MAAA,EAAQ,eAAA,EAAiB,OAAA,EAAS,mBAAA,GAAsB,oBAAA;;EAGrE,aAAA,CAAc,MAAA,EAAQ,eAAA,EAAiB,OAAA,EAAS,SAAA,GAAY,qBAAA;EAzD5B;AAIlC;;;;;;EA8DE,UAAA,CAAW,KAAA,EAAO,eAAA,GAAkB,kBAAA;EA1D9B;EA6DN,UAAA,CAAW,IAAA,EAAM,QAAA,GAAW,MAAA;EAzDb;EA4Df,YAAA,CAAa,GAAA,EAAK,MAAA,GAAS,QAAA;;EAG3B,QAAA,CAAS,IAAA,EAAM,QAAA,EAAU,QAAA,EAAU,kBAAA;EA9DD;EAiElC,eAAA,CAAgB,SAAA,EAAW,gBAAA,IAAoB,QAAA,EAAU,cAAA;EA7D1B;;;;;EAoE/B,oBAAA,CAAqB,OAAA;IACnB,SAAA,EAAW,gBAAA;IACX,OAAA,EAAS,kBAAA;EAAA,IACP,0BAAA;AAAA"}
+{"version":3,"file":"spec_driver.d.ts","names":[],"sources":["../../../src/drivers/pframe/spec_driver.ts"],"mappings":";;;;;;;;;;;;;;YAmBY;EAEN;EACA;;EAGA;EACA;;;YAIM,aAAa,eAAe;;iBAGvB;;WAEN,OAAO;;WAEP,OAAO;;WAEP,SAAS;;WAET,gBAAgB;;WAEhB,cAAc;;;;iBAKR;;WAEN,OAAO;;WAEP,OAAO;;WAEP,SAAS;;WAET,gBAAgB;;WAEhB,cAAc;;WAEd,OAAO;;WAEP;;;iBAIM;;EAEf,UAAU;;EAEV,gBAAgB;;;iBAID;;EAEf;;EAEA;;EAEA;;EAEA;;;iBAIe;;EAEf,iBAAiB;;EAEjB,iBAAiB;;EAEjB,MAAM;;EAEN;;EAEA,aAAa;;;iBAIE;EACf;;EAEA,QAAQ;;;;;;;;iBASO;EACf;;EAEA,QAAQ;;;YAIE,0BAA0B,4BAA4B;;;;;;;;;;;;;;;;;;YAmBtD;;WAED;;WAEA,QAAQ;;WAER,OAAO;;WAEP,iBAAiB;;;iBAIX;;EAEf,YAAY;;EAEZ,QAAQ;;;iBAIO;;EAEf,gBAAgB;;EAEhB,2BAA2B;;;iBAIZ;;EAEf,KAAK;;EAEL,MAAM;;EAEN,iBAAiB;;;iBAIF;;EAEf,MAAM;;;iBAIS;;EAEf,MAAM;;EAEN;;;iBAIe;EACf,MAAM;;;YAII;;;;;EAKV,WAAW;;;;;EAKX,WAAW;;;YAID,kBAAkB;;;;;;;;iBASb;;EAEf,gBAAgB,OAAO,eAAe,eAAe,UAAU;;EAG/D,YAAY,QAAQ,kBAAkB;;EAGtC,gBACE,QAAQ,iBACR,SAAS,yBACR;;EAGH,aAAa,QAAQ,iBAAiB,SAAS,sBAAsB;;EAGrE,cAAc,QAAQ,iBAAiB,SAAS,YAAY;;;;;;;;EAS5D,WAAW,OAAO,kBAAkB;;EAGpC,WAAW,MAAM,WAAW;;EAG5B,aAAa,KAAK,SAAS;;EAG3B,SAAS,MAAM,UAAU,UAAU;;EAGnC,gBAAgB,WAAW,oBAAoB,UAAU;;;;;;EAOzD,qBAAqB;IACnB,WAAW;IACX,SAAS;MACP"}

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

@@ -1,11 +1,10 @@
 import { PTableColumnSpec } from "./table_common.js";
 import { PTableShape, PTableVector, TableRange } from "./data_types.js";
-
 //#region src/drivers/pframe/table.d.ts
 /**
  * Table view.
  * */
-interface PTable {
+export interface PTable {
   /** Unified table shape */
   getShape(): Promise<PTableShape>;
   /**
@@ -29,5 +28,4 @@ interface PTable {
   getData(columnIndices: number[], range?: TableRange): Promise<PTableVector[]>;
 }
 //#endregion
-export { PTable };
 //# sourceMappingURL=table.d.ts.map

package/dist/drivers/pframe/table.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"table.d.ts","names":[],"sources":["../../../src/drivers/pframe/table.ts"],"mappings":";;;;;;AAMA;UAAiB,MAAA;;EAEf,QAAA,IAAY,OAAA,CAAQ,WAAA;EAAR;;;;;;;;;EAWZ,OAAA,IAAW,OAAA,CAAQ,gBAAA;EAXC;;;;;;;;EAqBpB,OAAA,CAAQ,aAAA,YAAyB,KAAA,GAAQ,UAAA,GAAa,OAAA,CAAQ,YAAA;AAAA"}
+{"version":3,"file":"table.d.ts","names":[],"sources":["../../../src/drivers/pframe/table.ts"],"mappings":";;;;;;iBAMiB;;EAEf,YAAY,QAAQ;;;;;;;;;;EAWpB,WAAW,QAAQ;;;;;;;;;EAUnB,QAAQ,yBAAyB,QAAQ,aAAa,QAAQ"}