@platforma-sdk/model 1.58.5 → 1.58.9

package/dist/render/util/column_collection.js.map

@@ -1 +1 @@
-{"version":3,"file":"column_collection.js","sources":["../../../src/render/util/column_collection.ts"],"sourcesContent":["import type {\n  AnchoredIdDeriver,\n  AnchoredPColumnSelector,\n  AxisFilterByIdx,\n  AxisFilterValue,\n  AxisId,\n  NativePObjectId,\n  PartitionedDataInfoEntries,\n  PColumn,\n  PColumnLazy,\n  PColumnSelector,\n  PColumnSpec,\n  PColumnValues,\n  PObjectId,\n  ResolveAnchorsOptions,\n  SUniversalPColumnId,\n} from \"@milaboratories/pl-model-common\";\nimport {\n  Annotation,\n  canonicalizeAxisId,\n  deriveNativeId,\n  entriesToDataInfo,\n  getAxisId,\n  getColumnIdAndSpec,\n  isLinkerColumn,\n  isPartitionedDataInfoEntries,\n  isPColumnSpec,\n  LinkerMap,\n  matchAxisId,\n  resolveAnchors,\n  selectorsToPredicate,\n} from \"@milaboratories/pl-model-common\";\nimport canonicalize from \"canonicalize\";\nimport type { Optional } from \"utility-types\";\nimport type { TreeNodeAccessor } from \"../accessor\";\nimport type { PColumnDataUniversal } from \"../internal\";\nimport { filterDataInfoEntries } from \"./axis_filtering\";\nimport type { LabelDerivationOps, TraceEntry } from \"./label\";\nimport { deriveLabels } from \"./label\";\nimport { convertOrParsePColumnData, getUniquePartitionKeys } from \"./pcolumn_data\";\nimport type { APColumnSelectorWithSplit, PColumnSelectorWithSplit } from \"./split_selectors\";\n\nfunction isPColumnValues(value: unknown): value is PColumnValues {\n  if (!Array.isArray(value)) return false;\n  if (value.length === 0) return true;\n  const first = value[0];\n  return typeof first === \"object\" && first !== null && \"key\" in first && \"val\" in first;\n}\n\nexport interface ColumnProvider {\n  selectColumns(\n    selectors: ((spec: PColumnSpec) => boolean) | PColumnSelector | PColumnSelector[],\n  ): PColumn<PColumnDataUniversal | undefined>[];\n}\n\nexport interface AxisLabelProvider {\n  findLabels(axis: AxisId): Record<string | number, string> | undefined;\n}\n\n/**\n * A simple implementation of {@link ColumnProvider} backed by a pre-defined array of columns.\n */\nclass ArrayColumnProvider implements ColumnProvider {\n  constructor(private readonly columns: PColumn<PColumnDataUniversal | undefined>[]) {}\n\n  selectColumns(\n    selectors: ((spec: PColumnSpec) => boolean) | PColumnSelector | PColumnSelector[],\n  ): PColumn<PColumnDataUniversal | undefined>[] {\n    const predicate = typeof selectors === \"function\" ? selectors : selectorsToPredicate(selectors);\n    // Filter based on spec, ignoring data type for now\n    return this.columns.filter((column): column is PColumn<PColumnDataUniversal | undefined> =>\n      predicate(column.spec),\n    );\n  }\n}\n\n/** Lazy calculates the data, returns undefined if data is not ready. */\nexport type PColumnLazyWithLabel<T> = PColumnLazy<T> & {\n  label: string;\n};\n\n/** Universal column is a column that uses a universal column id, and always have label. */\nexport type PColumnLazyUniversal<T> = PColumnLazyWithLabel<T> & {\n  id: SUniversalPColumnId;\n};\n\n/** @deprecated Use PColumnLazyWithLabel instead. */\nexport type PColumnEntryWithLabel = PColumnLazy<undefined | PColumnDataUniversal> & {\n  label: string;\n};\n\n/** @deprecated Use PColumnLazyUniversal instead. */\nexport type PColumnEntryUniversal = PColumnEntryWithLabel & {\n  id: SUniversalPColumnId;\n};\n\n// Helper types similar to those in api.ts\ntype AxisFilterInfo = {\n  axisIdx: number;\n  axisId: AxisId;\n  value: AxisFilterValue;\n  label: string;\n};\n\n// Intermediate representation for columns requiring splitting\ntype IntermediateSplitEntry = {\n  type: \"split\";\n  originalColumn: PColumn<PColumnDataUniversal | undefined>;\n  spec: PColumnSpec;\n  /** With splitting axes removed */\n  adjustedSpec: PColumnSpec;\n  dataEntries: PartitionedDataInfoEntries<TreeNodeAccessor>;\n  axisFilters: AxisFilterInfo[];\n};\n\n// Intermediate representation for columns NOT requiring splitting\ntype IntermediateDirectEntry = {\n  type: \"direct\";\n  originalColumn: PColumn<PColumnDataUniversal | undefined>;\n  spec: PColumnSpec;\n  /** The same as `spec` */\n  adjustedSpec: PColumnSpec;\n};\n\n// Union type for intermediate processing\ntype IntermediateColumnEntry = IntermediateSplitEntry | IntermediateDirectEntry;\n\nfunction splitFiltersToTrace(splitFilters?: AxisFilterInfo[]): TraceEntry[] | undefined {\n  if (!splitFilters) return undefined;\n  return splitFilters.map((filter) => ({\n    type: `split:${canonicalizeAxisId(filter.axisId)}`,\n    label: filter.label,\n    importance: 1_000_000, // High importance for split filters in labels\n  }));\n}\n\nfunction splitFiltersToAxisFilter(splitFilters?: AxisFilterInfo[]): AxisFilterByIdx[] | undefined {\n  if (!splitFilters) return undefined;\n  return splitFilters.map((filter): AxisFilterByIdx => [filter.axisIdx, filter.value]);\n}\n\nfunction fallbackIdDeriver(originalId: PObjectId, axisFilters?: AxisFilterByIdx[]): PObjectId {\n  if (!axisFilters || axisFilters.length === 0) return originalId;\n  const filtersToCanonicalize = [...axisFilters].sort((a, b) => a[0] - b[0]);\n  return canonicalize({ id: originalId, axisFilters: filtersToCanonicalize })! as PObjectId;\n}\n\n/** Checks if a selector object uses any anchor properties */\nfunction hasAnchors(selector: unknown): selector is AnchoredPColumnSelector {\n  if (!selector || typeof selector !== \"object\") return false;\n  const potentialAnchored = selector as Record<string, any>;\n  const domainHasAnchors =\n    potentialAnchored[\"domain\"] &&\n    typeof potentialAnchored[\"domain\"] === \"object\" &&\n    Object.values(potentialAnchored[\"domain\"]).some(\n      (v: unknown) => typeof v === \"object\" && v !== null && \"anchor\" in v,\n    );\n  const axesHaveAnchors =\n    potentialAnchored[\"axes\"] &&\n    Array.isArray(potentialAnchored[\"axes\"]) &&\n    potentialAnchored[\"axes\"].some(\n      (a: unknown) => typeof a === \"object\" && a !== null && \"anchor\" in a,\n    );\n  return !!potentialAnchored[\"domainAnchor\"] || domainHasAnchors || axesHaveAnchors;\n}\n\n/**\n * Derives the indices of axes marked for splitting based on the selector.\n * Throws an error if splitting is requested alongside `partialAxesMatch`.\n */\nfunction getSplitAxisIndices(\n  selector: APColumnSelectorWithSplit | ((spec: PColumnSpec) => boolean),\n): number[] {\n  if (typeof selector !== \"object\" || !(\"axes\" in selector) || selector.axes === undefined) {\n    return []; // No axes specified or not an object selector, no splitting\n  }\n\n  const splitIndices = selector.axes\n    .map((axis, index) =>\n      typeof axis === \"object\" && \"split\" in axis && axis.split === true ? index : -1,\n    )\n    .filter((index) => index !== -1);\n\n  if (splitIndices.length > 0 && selector.partialAxesMatch !== undefined) {\n    throw new Error(\"Axis splitting is not supported when `partialAxesMatch` is defined.\");\n  }\n\n  splitIndices.sort((a, b) => a - b);\n  return splitIndices;\n}\n\ntype UniversalPColumnOptsNoDeriver = {\n  /** If provided, columns matching the provided selectors will be excluded from the result. */\n  exclude?: AnchoredPColumnSelector | AnchoredPColumnSelector[];\n  labelOps?: LabelDerivationOps;\n  /** If true, incomplete data will cause the column to be skipped instead of returning undefined for the whole request. */\n  dontWaitAllData?: boolean;\n  /**\n   * If true, the derived label will override the 'pl7.app/label' annotation\n   * in the resulting PColumnSpec. It also forces `includeNativeLabel` in `labelOps` to true,\n   * unless `labelOps.includeNativeLabel` is explicitly set to false.\n   * Default value in getUniversalEntries is false, in getColumns it is true.\n   */\n  overrideLabelAnnotation?: boolean;\n  /** If true, resulting columns will be enriched by other columns considering linker columns. Default is false. */\n  enrichByLinkers?: boolean;\n};\n\ntype UniversalPColumnOpts = UniversalPColumnOptsNoDeriver & {\n  anchorCtx: AnchoredIdDeriver;\n} & ResolveAnchorsOptions;\n\nexport class PColumnCollection {\n  private readonly defaultProviderStore: PColumn<PColumnDataUniversal | undefined>[] = [];\n  private readonly providers: ColumnProvider[] = [\n    new ArrayColumnProvider(this.defaultProviderStore),\n  ];\n  private readonly axisLabelProviders: AxisLabelProvider[] = [];\n\n  constructor() {}\n\n  public addColumnProvider(provider: ColumnProvider): this {\n    this.providers.push(provider);\n    return this;\n  }\n\n  public addAxisLabelProvider(provider: AxisLabelProvider): this {\n    this.axisLabelProviders.push(provider);\n    return this;\n  }\n\n  public addColumns(columns: PColumn<PColumnDataUniversal | undefined>[]): this {\n    this.defaultProviderStore.push(...columns);\n    return this;\n  }\n\n  public addColumn(column: PColumn<PColumnDataUniversal | undefined>): this {\n    this.defaultProviderStore.push(column);\n    return this;\n  }\n\n  /** Fetches labels for a given axis from the registered providers */\n  private findLabels(axis: AxisId): Record<string | number, string> | undefined {\n    for (const provider of this.axisLabelProviders) {\n      const labels = provider.findLabels(axis);\n      if (labels) return labels; // First provider wins\n    }\n    return undefined;\n  }\n\n  // Overload signatures updated to return PColumnEntry types\n  public getUniversalEntries(\n    predicateOrSelectors:\n      | ((spec: PColumnSpec) => boolean)\n      | APColumnSelectorWithSplit\n      | APColumnSelectorWithSplit[],\n    opts: UniversalPColumnOpts,\n  ): PColumnEntryUniversal[] | undefined;\n  public getUniversalEntries(\n    predicateOrSelectors:\n      | ((spec: PColumnSpec) => boolean)\n      | PColumnSelectorWithSplit\n      | PColumnSelectorWithSplit[],\n    opts?: UniversalPColumnOptsNoDeriver,\n  ): PColumnEntryWithLabel[] | undefined;\n  public getUniversalEntries(\n    predicateOrSelectors:\n      | ((spec: PColumnSpec) => boolean)\n      | APColumnSelectorWithSplit\n      | APColumnSelectorWithSplit[],\n    opts?: Optional<UniversalPColumnOpts, \"anchorCtx\">,\n  ): (PColumnEntryWithLabel | PColumnEntryUniversal)[] | undefined {\n    const {\n      anchorCtx,\n      labelOps: rawLabelOps,\n      dontWaitAllData = false,\n      overrideLabelAnnotation = false,\n      exclude,\n      enrichByLinkers = false,\n    } = opts ?? {};\n\n    const labelOps: LabelDerivationOps = {\n      ...(overrideLabelAnnotation && rawLabelOps?.includeNativeLabel !== false\n        ? { includeNativeLabel: true }\n        : {}),\n      ...rawLabelOps,\n    };\n\n    let excludePredicate: (spec: PColumnSpec) => boolean = () => false;\n    if (exclude) {\n      const excludePredicartes = (Array.isArray(exclude) ? exclude : [exclude]).map((selector) => {\n        if (hasAnchors(selector)) {\n          if (!anchorCtx)\n            throw new Error(\n              \"Anchored selectors in exclude require an AnchoredIdDeriver to be provided in options.\",\n            );\n          return selectorsToPredicate(resolveAnchors(anchorCtx.anchors, selector, opts));\n        } else return selectorsToPredicate(selector);\n      });\n      excludePredicate = (spec) => excludePredicartes.some((predicate) => predicate(spec));\n    }\n\n    const selectorsArray =\n      typeof predicateOrSelectors === \"function\"\n        ? [predicateOrSelectors]\n        : Array.isArray(predicateOrSelectors)\n          ? predicateOrSelectors\n          : [predicateOrSelectors];\n\n    const intermediateResults: IntermediateColumnEntry[] = [];\n    const selectedNativeIds = new Set<NativePObjectId>();\n\n    for (const rawSelector of selectorsArray) {\n      const usesAnchors = hasAnchors(rawSelector);\n\n      let currentSelector: PColumnSelectorWithSplit | ((spec: PColumnSpec) => boolean);\n      if (usesAnchors) {\n        if (!anchorCtx)\n          throw new Error(\n            \"Anchored selectors require an AnchoredIdDeriver to be provided in options.\",\n          );\n        currentSelector = resolveAnchors(\n          anchorCtx.anchors,\n          rawSelector as AnchoredPColumnSelector,\n          opts,\n        );\n      } else\n        currentSelector = rawSelector as\n          | PColumnSelectorWithSplit\n          | ((spec: PColumnSpec) => boolean);\n\n      const selectedIds = new Set<PObjectId>();\n      const selectedColumns: PColumn<PColumnDataUniversal | undefined>[] = [];\n      for (const provider of this.providers) {\n        const providerColumns = provider.selectColumns(currentSelector);\n        for (const col of providerColumns) {\n          if (excludePredicate(col.spec)) continue;\n          if (selectedIds.has(col.id))\n            throw new Error(\n              `Duplicate column id ${col.id} in provider ${provider.constructor.name}`,\n            );\n          const nativeId = deriveNativeId(col.spec);\n          if (selectedNativeIds.has(nativeId)) continue;\n          selectedIds.add(col.id);\n          selectedNativeIds.add(nativeId);\n          selectedColumns.push(col);\n        }\n      }\n\n      if (selectedColumns.length === 0) continue;\n\n      const splitAxisIdxs = getSplitAxisIndices(rawSelector);\n      const needsSplitting = splitAxisIdxs.length > 0;\n\n      for (const column of selectedColumns) {\n        if (!isPColumnSpec(column.spec)) continue;\n\n        const originalSpec = column.spec;\n\n        if (needsSplitting) {\n          if (isPColumnValues(column.data))\n            throw new Error(\n              `Splitting is not supported for PColumns with PColumnValues data format. Column id: ${column.id}`,\n            );\n          const dataEntries = convertOrParsePColumnData(column.data);\n\n          if (!dataEntries) {\n            if (dontWaitAllData) continue;\n            return undefined;\n          }\n\n          if (!isPartitionedDataInfoEntries(dataEntries))\n            throw new Error(\n              `Splitting requires Partitioned DataInfoEntries, but parsing resulted in ${dataEntries.type} for column ${column.id}`,\n            );\n\n          const uniqueKeys = getUniquePartitionKeys(dataEntries);\n\n          const maxSplitIdx = splitAxisIdxs[splitAxisIdxs.length - 1];\n          if (maxSplitIdx >= dataEntries.partitionKeyLength)\n            throw new Error(\n              `Not enough partition keys (${dataEntries.partitionKeyLength}) for requested split axes (max index ${maxSplitIdx}) in column ${originalSpec.name}`,\n            );\n\n          const axesLabels: (Record<string | number, string> | undefined)[] = splitAxisIdxs.map(\n            (idx) => this.findLabels(getAxisId(originalSpec.axesSpec[idx])),\n          );\n\n          const keyCombinations: (string | number)[][] = [];\n          const generateCombinations = (currentCombo: (string | number)[], sAxisIdx: number) => {\n            if (sAxisIdx >= splitAxisIdxs.length) {\n              keyCombinations.push([...currentCombo]);\n              if (keyCombinations.length > 10000)\n                throw new Error(\"Too many key combinations, aborting.\");\n              return;\n            }\n            const axisIdx = splitAxisIdxs[sAxisIdx];\n            if (axisIdx >= uniqueKeys.length)\n              throw new Error(\n                `Axis index ${axisIdx} out of bounds for unique keys array (length ${uniqueKeys.length}) during split key generation for column ${column.id}`,\n              );\n            const axisValues = uniqueKeys[axisIdx];\n            if (!axisValues || axisValues.length === 0) {\n              keyCombinations.length = 0; // No combinations possible if one axis has no keys\n              return;\n            }\n            for (const val of axisValues) {\n              currentCombo.push(val);\n              generateCombinations(currentCombo, sAxisIdx + 1);\n              currentCombo.pop();\n            }\n          };\n\n          generateCombinations([], 0);\n\n          if (keyCombinations.length === 0) continue;\n\n          const newAxesSpec = [...originalSpec.axesSpec];\n          const splitAxisOriginalIdxs = splitAxisIdxs.map((idx) => idx); // Keep original indices for axisId lookup\n          // Remove axes in reverse order to maintain correct indices during removal\n          for (let i = splitAxisIdxs.length - 1; i >= 0; i--) {\n            newAxesSpec.splice(splitAxisIdxs[i], 1);\n          }\n          const adjustedSpec = { ...originalSpec, axesSpec: newAxesSpec };\n\n          for (const keyCombo of keyCombinations) {\n            const splitFilters: AxisFilterInfo[] = keyCombo.map((value, sAxisIdx) => {\n              const axisIdx = splitAxisOriginalIdxs[sAxisIdx]; // Use original index for lookup\n              const axisId = getAxisId(originalSpec.axesSpec[axisIdx]);\n              const axisLabelMap = axesLabels[sAxisIdx];\n              const label = axisLabelMap?.[value] ?? String(value);\n              return { axisIdx, axisId, value: value as AxisFilterValue, label };\n            });\n\n            intermediateResults.push({\n              type: \"split\",\n              originalColumn: column,\n              spec: originalSpec,\n              adjustedSpec,\n              dataEntries,\n              axisFilters: splitFilters,\n            });\n          }\n        } else {\n          intermediateResults.push({\n            type: \"direct\",\n            originalColumn: column,\n            spec: originalSpec,\n            adjustedSpec: originalSpec,\n          });\n        }\n      }\n    }\n\n    if (intermediateResults.length === 0) return [];\n\n    const labeledResults = deriveLabels(\n      intermediateResults,\n      (entry) => ({\n        spec: entry.spec,\n        suffixTrace: entry.type === \"split\" ? splitFiltersToTrace(entry.axisFilters) : undefined,\n      }),\n      labelOps,\n    );\n\n    const result: (PColumnEntryWithLabel | PColumnEntryUniversal)[] = [];\n\n    for (const { value: entry, label } of labeledResults) {\n      const { originalColumn, spec: originalSpec } = entry;\n\n      const axisFilters = entry.type === \"split\" ? entry.axisFilters : undefined;\n      const axisFiltersTuple = splitFiltersToAxisFilter(axisFilters);\n\n      let finalId: SUniversalPColumnId | PObjectId;\n      if (anchorCtx) finalId = anchorCtx.deriveS(originalSpec, axisFiltersTuple);\n      else finalId = fallbackIdDeriver(originalColumn.id, axisFiltersTuple);\n\n      let finalSpec = { ...entry.adjustedSpec };\n\n      if (overrideLabelAnnotation) {\n        finalSpec = {\n          ...finalSpec,\n          annotations: {\n            ...finalSpec.annotations,\n            [Annotation.Label]: label,\n          } satisfies Annotation,\n        };\n      }\n\n      result.push({\n        id: finalId,\n        spec: finalSpec,\n        data: () =>\n          entry.type === \"split\"\n            ? entriesToDataInfo(filterDataInfoEntries(entry.dataEntries, axisFiltersTuple!))\n            : entry.originalColumn.data,\n        label: label,\n      });\n    }\n\n    const ids = new Set(result.map((entry) => entry.id));\n\n    if (enrichByLinkers && anchorCtx) {\n      const linkers = result.filter((entry) => isLinkerColumn(entry.spec));\n      if (linkers.length === 0) {\n        return result;\n      }\n\n      const anchorAxes = Object.values(anchorCtx.anchors).flatMap((anchor) => anchor.axesSpec);\n      const linkerMap = LinkerMap.fromColumns(linkers.map(getColumnIdAndSpec));\n\n      // loose way of matching\n      function matchAxisIdFn(linkerKeyId: AxisId, sourceAxisId: AxisId): boolean {\n        return matchAxisId(linkerKeyId, sourceAxisId) || matchAxisId(sourceAxisId, linkerKeyId);\n      }\n      // search all axes that can be reached by linkers from anchor axes; anchor axes are not in this list;\n      const availableByLinkersAxes = linkerMap.getReachableByLinkersAxesFromAxes(\n        anchorAxes,\n        matchAxisIdFn,\n      );\n\n      // search all columns that includes at least one of additional axes;\n      const availableByLinkersColumns = this.getUniversalEntries(\n        (spec) =>\n          !isLinkerColumn(spec) &&\n          spec.axesSpec.some((columnAxisSpec) => {\n            const columnAxisId = getAxisId(columnAxisSpec);\n            return availableByLinkersAxes.some((axis) =>\n              matchAxisIdFn(getAxisId(axis), columnAxisId),\n            );\n          }),\n        { anchorCtx, labelOps, dontWaitAllData, overrideLabelAnnotation, exclude },\n      );\n      if (availableByLinkersColumns) {\n        result.push(...availableByLinkersColumns.filter((entry) => !ids.has(entry.id)));\n      }\n    }\n\n    return result;\n  }\n\n  public getColumns(\n    predicateOrSelectors:\n      | ((spec: PColumnSpec) => boolean)\n      | APColumnSelectorWithSplit\n      | APColumnSelectorWithSplit[],\n    opts: UniversalPColumnOpts,\n  ): PColumn<PColumnDataUniversal>[] | undefined;\n  public getColumns(\n    predicateOrSelectors:\n      | ((spec: PColumnSpec) => boolean)\n      | PColumnSelectorWithSplit\n      | PColumnSelectorWithSplit[],\n    opts?: UniversalPColumnOptsNoDeriver,\n  ): PColumn<PColumnDataUniversal>[] | undefined;\n  public getColumns(\n    predicateOrSelectors:\n      | ((spec: PColumnSpec) => boolean)\n      | APColumnSelectorWithSplit\n      | APColumnSelectorWithSplit[],\n    opts?: Optional<UniversalPColumnOpts, \"anchorCtx\">,\n  ): PColumn<PColumnDataUniversal>[] | undefined {\n    const entries = this.getUniversalEntries(predicateOrSelectors, {\n      overrideLabelAnnotation: true, // default for getColumns\n      ...opts,\n    } as UniversalPColumnOpts);\n    if (!entries) return undefined;\n\n    const columns: PColumn<PColumnDataUniversal>[] = [];\n    for (const entry of entries) {\n      const data = entry.data();\n      if (!data) {\n        if (opts?.dontWaitAllData) continue;\n        return undefined;\n      }\n      columns.push({\n        id: entry.id,\n        spec: entry.spec,\n        data,\n      });\n    }\n\n    return columns;\n  }\n}\n"],"names":[],"mappings":";;;;;;AA0CA,SAAS,eAAe,CAAC,KAAc,EAAA;AACrC,IAAA,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;AAAE,QAAA,OAAO,KAAK;AACvC,IAAA,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;AAAE,QAAA,OAAO,IAAI;AACnC,IAAA,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC;AACtB,IAAA,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,IAAI,KAAK,IAAI,KAAK,IAAI,KAAK;AACxF;AAYA;;AAEG;AACH,MAAM,mBAAmB,CAAA;AACM,IAAA,OAAA;AAA7B,IAAA,WAAA,CAA6B,OAAoD,EAAA;QAApD,IAAA,CAAA,OAAO,GAAP,OAAO;IAAgD;AAEpF,IAAA,aAAa,CACX,SAAiF,EAAA;AAEjF,QAAA,MAAM,SAAS,GAAG,OAAO,SAAS,KAAK,UAAU,GAAG,SAAS,GAAG,oBAAoB,CAAC,SAAS,CAAC;;AAE/F,QAAA,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,KAChC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CACvB;IACH;AACD;AAqDD,SAAS,mBAAmB,CAAC,YAA+B,EAAA;AAC1D,IAAA,IAAI,CAAC,YAAY;AAAE,QAAA,OAAO,SAAS;IACnC,OAAO,YAAY,CAAC,GAAG,CAAC,CAAC,MAAM,MAAM;QACnC,IAAI,EAAE,SAAS,kBAAkB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA,CAAE;QAClD,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,UAAU,EAAE,SAAS;AACtB,KAAA,CAAC,CAAC;AACL;AAEA,SAAS,wBAAwB,CAAC,YAA+B,EAAA;AAC/D,IAAA,IAAI,CAAC,YAAY;AAAE,QAAA,OAAO,SAAS;AACnC,IAAA,OAAO,YAAY,CAAC,GAAG,CAAC,CAAC,MAAM,KAAsB,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;AACtF;AAEA,SAAS,iBAAiB,CAAC,UAAqB,EAAE,WAA+B,EAAA;AAC/E,IAAA,IAAI,CAAC,WAAW,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;AAAE,QAAA,OAAO,UAAU;IAC/D,MAAM,qBAAqB,GAAG,CAAC,GAAG,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAC1E,IAAA,OAAO,YAAY,CAAC,EAAE,EAAE,EAAE,UAAU,EAAE,WAAW,EAAE,qBAAqB,EAAE,CAAe;AAC3F;AAEA;AACA,SAAS,UAAU,CAAC,QAAiB,EAAA;AACnC,IAAA,IAAI,CAAC,QAAQ,IAAI,OAAO,QAAQ,KAAK,QAAQ;AAAE,QAAA,OAAO,KAAK;IAC3D,MAAM,iBAAiB,GAAG,QAA+B;AACzD,IAAA,MAAM,gBAAgB,GACpB,iBAAiB,CAAC,QAAQ,CAAC;AAC3B,QAAA,OAAO,iBAAiB,CAAC,QAAQ,CAAC,KAAK,QAAQ;AAC/C,QAAA,MAAM,CAAC,MAAM,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAC7C,CAAC,CAAU,KAAK,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,QAAQ,IAAI,CAAC,CACrE;AACH,IAAA,MAAM,eAAe,GACnB,iBAAiB,CAAC,MAAM,CAAC;AACzB,QAAA,KAAK,CAAC,OAAO,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QACxC,iBAAiB,CAAC,MAAM,CAAC,CAAC,IAAI,CAC5B,CAAC,CAAU,KAAK,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,QAAQ,IAAI,CAAC,CACrE;IACH,OAAO,CAAC,CAAC,iBAAiB,CAAC,cAAc,CAAC,IAAI,gBAAgB,IAAI,eAAe;AACnF;AAEA;;;AAGG;AACH,SAAS,mBAAmB,CAC1B,QAAsE,EAAA;AAEtE,IAAA,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,EAAE,MAAM,IAAI,QAAQ,CAAC,IAAI,QAAQ,CAAC,IAAI,KAAK,SAAS,EAAE;QACxF,OAAO,EAAE,CAAC;IACZ;AAEA,IAAA,MAAM,YAAY,GAAG,QAAQ,CAAC;AAC3B,SAAA,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,KACf,OAAO,IAAI,KAAK,QAAQ,IAAI,OAAO,IAAI,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,GAAG,KAAK,GAAG,EAAE;SAEhF,MAAM,CAAC,CAAC,KAAK,KAAK,KAAK,KAAK,EAAE,CAAC;AAElC,IAAA,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,gBAAgB,KAAK,SAAS,EAAE;AACtE,QAAA,MAAM,IAAI,KAAK,CAAC,qEAAqE,CAAC;IACxF;AAEA,IAAA,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;AAClC,IAAA,OAAO,YAAY;AACrB;MAuBa,iBAAiB,CAAA;IACX,oBAAoB,GAAgD,EAAE;AACtE,IAAA,SAAS,GAAqB;AAC7C,QAAA,IAAI,mBAAmB,CAAC,IAAI,CAAC,oBAAoB,CAAC;KACnD;IACgB,kBAAkB,GAAwB,EAAE;AAE7D,IAAA,WAAA,GAAA,EAAe;AAER,IAAA,iBAAiB,CAAC,QAAwB,EAAA;AAC/C,QAAA,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC;AAC7B,QAAA,OAAO,IAAI;IACb;AAEO,IAAA,oBAAoB,CAAC,QAA2B,EAAA;AACrD,QAAA,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,CAAC;AACtC,QAAA,OAAO,IAAI;IACb;AAEO,IAAA,UAAU,CAAC,OAAoD,EAAA;QACpE,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC;AAC1C,QAAA,OAAO,IAAI;IACb;AAEO,IAAA,SAAS,CAAC,MAAiD,EAAA;AAChE,QAAA,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,CAAC;AACtC,QAAA,OAAO,IAAI;IACb;;AAGQ,IAAA,UAAU,CAAC,IAAY,EAAA;AAC7B,QAAA,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,kBAAkB,EAAE;YAC9C,MAAM,MAAM,GAAG,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC;AACxC,YAAA,IAAI,MAAM;gBAAE,OAAO,MAAM,CAAC;QAC5B;AACA,QAAA,OAAO,SAAS;IAClB;IAiBO,mBAAmB,CACxB,oBAG+B,EAC/B,IAAkD,EAAA;QAElD,MAAM,EACJ,SAAS,EACT,QAAQ,EAAE,WAAW,EACrB,eAAe,GAAG,KAAK,EACvB,uBAAuB,GAAG,KAAK,EAC/B,OAAO,EACP,eAAe,GAAG,KAAK,GACxB,GAAG,IAAI,IAAI,EAAE;AAEd,QAAA,MAAM,QAAQ,GAAuB;AACnC,YAAA,IAAI,uBAAuB,IAAI,WAAW,EAAE,kBAAkB,KAAK;AACjE,kBAAE,EAAE,kBAAkB,EAAE,IAAI;kBAC1B,EAAE,CAAC;AACP,YAAA,GAAG,WAAW;SACf;AAED,QAAA,IAAI,gBAAgB,GAAmC,MAAM,KAAK;QAClE,IAAI,OAAO,EAAE;YACX,MAAM,kBAAkB,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,OAAO,GAAG,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,QAAQ,KAAI;AACzF,gBAAA,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE;AACxB,oBAAA,IAAI,CAAC,SAAS;AACZ,wBAAA,MAAM,IAAI,KAAK,CACb,uFAAuF,CACxF;AACH,oBAAA,OAAO,oBAAoB,CAAC,cAAc,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAChF;;AAAO,oBAAA,OAAO,oBAAoB,CAAC,QAAQ,CAAC;AAC9C,YAAA,CAAC,CAAC;YACF,gBAAgB,GAAG,CAAC,IAAI,KAAK,kBAAkB,CAAC,IAAI,CAAC,CAAC,SAAS,KAAK,SAAS,CAAC,IAAI,CAAC,CAAC;QACtF;AAEA,QAAA,MAAM,cAAc,GAClB,OAAO,oBAAoB,KAAK;cAC5B,CAAC,oBAAoB;AACvB,cAAE,KAAK,CAAC,OAAO,CAAC,oBAAoB;AAClC,kBAAE;AACF,kBAAE,CAAC,oBAAoB,CAAC;QAE9B,MAAM,mBAAmB,GAA8B,EAAE;AACzD,QAAA,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAmB;AAEpD,QAAA,KAAK,MAAM,WAAW,IAAI,cAAc,EAAE;AACxC,YAAA,MAAM,WAAW,GAAG,UAAU,CAAC,WAAW,CAAC;AAE3C,YAAA,IAAI,eAA4E;YAChF,IAAI,WAAW,EAAE;AACf,gBAAA,IAAI,CAAC,SAAS;AACZ,oBAAA,MAAM,IAAI,KAAK,CACb,4EAA4E,CAC7E;gBACH,eAAe,GAAG,cAAc,CAC9B,SAAS,CAAC,OAAO,EACjB,WAAsC,EACtC,IAAI,CACL;YACH;;gBACE,eAAe,GAAG,WAEkB;AAEtC,YAAA,MAAM,WAAW,GAAG,IAAI,GAAG,EAAa;YACxC,MAAM,eAAe,GAAgD,EAAE;AACvE,YAAA,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,EAAE;gBACrC,MAAM,eAAe,GAAG,QAAQ,CAAC,aAAa,CAAC,eAAe,CAAC;AAC/D,gBAAA,KAAK,MAAM,GAAG,IAAI,eAAe,EAAE;AACjC,oBAAA,IAAI,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC;wBAAE;AAChC,oBAAA,IAAI,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;AACzB,wBAAA,MAAM,IAAI,KAAK,CACb,CAAA,oBAAA,EAAuB,GAAG,CAAC,EAAE,CAAA,aAAA,EAAgB,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAA,CAAE,CACzE;oBACH,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC;AACzC,oBAAA,IAAI,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC;wBAAE;AACrC,oBAAA,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;AACvB,oBAAA,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC;AAC/B,oBAAA,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC;gBAC3B;YACF;AAEA,YAAA,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC;gBAAE;AAElC,YAAA,MAAM,aAAa,GAAG,mBAAmB,CAAC,WAAW,CAAC;AACtD,YAAA,MAAM,cAAc,GAAG,aAAa,CAAC,MAAM,GAAG,CAAC;AAE/C,YAAA,KAAK,MAAM,MAAM,IAAI,eAAe,EAAE;AACpC,gBAAA,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC;oBAAE;AAEjC,gBAAA,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI;gBAEhC,IAAI,cAAc,EAAE;AAClB,oBAAA,IAAI,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC;wBAC9B,MAAM,IAAI,KAAK,CACb,CAAA,mFAAA,EAAsF,MAAM,CAAC,EAAE,CAAA,CAAE,CAClG;oBACH,MAAM,WAAW,GAAG,yBAAyB,CAAC,MAAM,CAAC,IAAI,CAAC;oBAE1D,IAAI,CAAC,WAAW,EAAE;AAChB,wBAAA,IAAI,eAAe;4BAAE;AACrB,wBAAA,OAAO,SAAS;oBAClB;AAEA,oBAAA,IAAI,CAAC,4BAA4B,CAAC,WAAW,CAAC;AAC5C,wBAAA,MAAM,IAAI,KAAK,CACb,CAAA,wEAAA,EAA2E,WAAW,CAAC,IAAI,CAAA,YAAA,EAAe,MAAM,CAAC,EAAE,CAAA,CAAE,CACtH;AAEH,oBAAA,MAAM,UAAU,GAAG,sBAAsB,CAAC,WAAW,CAAC;oBAEtD,MAAM,WAAW,GAAG,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;AAC3D,oBAAA,IAAI,WAAW,IAAI,WAAW,CAAC,kBAAkB;AAC/C,wBAAA,MAAM,IAAI,KAAK,CACb,CAAA,2BAAA,EAA8B,WAAW,CAAC,kBAAkB,CAAA,sCAAA,EAAyC,WAAW,eAAe,YAAY,CAAC,IAAI,CAAA,CAAE,CACnJ;oBAEH,MAAM,UAAU,GAAoD,aAAa,CAAC,GAAG,CACnF,CAAC,GAAG,KAAK,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAChE;oBAED,MAAM,eAAe,GAA0B,EAAE;AACjD,oBAAA,MAAM,oBAAoB,GAAG,CAAC,YAAiC,EAAE,QAAgB,KAAI;AACnF,wBAAA,IAAI,QAAQ,IAAI,aAAa,CAAC,MAAM,EAAE;4BACpC,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC;AACvC,4BAAA,IAAI,eAAe,CAAC,MAAM,GAAG,KAAK;AAChC,gCAAA,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC;4BACzD;wBACF;AACA,wBAAA,MAAM,OAAO,GAAG,aAAa,CAAC,QAAQ,CAAC;AACvC,wBAAA,IAAI,OAAO,IAAI,UAAU,CAAC,MAAM;AAC9B,4BAAA,MAAM,IAAI,KAAK,CACb,CAAA,WAAA,EAAc,OAAO,CAAA,6CAAA,EAAgD,UAAU,CAAC,MAAM,4CAA4C,MAAM,CAAC,EAAE,CAAA,CAAE,CAC9I;AACH,wBAAA,MAAM,UAAU,GAAG,UAAU,CAAC,OAAO,CAAC;wBACtC,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE;AAC1C,4BAAA,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC;4BAC3B;wBACF;AACA,wBAAA,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE;AAC5B,4BAAA,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC;AACtB,4BAAA,oBAAoB,CAAC,YAAY,EAAE,QAAQ,GAAG,CAAC,CAAC;4BAChD,YAAY,CAAC,GAAG,EAAE;wBACpB;AACF,oBAAA,CAAC;AAED,oBAAA,oBAAoB,CAAC,EAAE,EAAE,CAAC,CAAC;AAE3B,oBAAA,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC;wBAAE;oBAElC,MAAM,WAAW,GAAG,CAAC,GAAG,YAAY,CAAC,QAAQ,CAAC;AAC9C,oBAAA,MAAM,qBAAqB,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;;AAE9D,oBAAA,KAAK,IAAI,CAAC,GAAG,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;wBAClD,WAAW,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBACzC;oBACA,MAAM,YAAY,GAAG,EAAE,GAAG,YAAY,EAAE,QAAQ,EAAE,WAAW,EAAE;AAE/D,oBAAA,KAAK,MAAM,QAAQ,IAAI,eAAe,EAAE;wBACtC,MAAM,YAAY,GAAqB,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,QAAQ,KAAI;4BACtE,MAAM,OAAO,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAC;4BAChD,MAAM,MAAM,GAAG,SAAS,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;AACxD,4BAAA,MAAM,YAAY,GAAG,UAAU,CAAC,QAAQ,CAAC;AACzC,4BAAA,MAAM,KAAK,GAAG,YAAY,GAAG,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC;4BACpD,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAwB,EAAE,KAAK,EAAE;AACpE,wBAAA,CAAC,CAAC;wBAEF,mBAAmB,CAAC,IAAI,CAAC;AACvB,4BAAA,IAAI,EAAE,OAAO;AACb,4BAAA,cAAc,EAAE,MAAM;AACtB,4BAAA,IAAI,EAAE,YAAY;4BAClB,YAAY;4BACZ,WAAW;AACX,4BAAA,WAAW,EAAE,YAAY;AAC1B,yBAAA,CAAC;oBACJ;gBACF;qBAAO;oBACL,mBAAmB,CAAC,IAAI,CAAC;AACvB,wBAAA,IAAI,EAAE,QAAQ;AACd,wBAAA,cAAc,EAAE,MAAM;AACtB,wBAAA,IAAI,EAAE,YAAY;AAClB,wBAAA,YAAY,EAAE,YAAY;AAC3B,qBAAA,CAAC;gBACJ;YACF;QACF;AAEA,QAAA,IAAI,mBAAmB,CAAC,MAAM,KAAK,CAAC;AAAE,YAAA,OAAO,EAAE;QAE/C,MAAM,cAAc,GAAG,YAAY,CACjC,mBAAmB,EACnB,CAAC,KAAK,MAAM;YACV,IAAI,EAAE,KAAK,CAAC,IAAI;AAChB,YAAA,WAAW,EAAE,KAAK,CAAC,IAAI,KAAK,OAAO,GAAG,mBAAmB,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,SAAS;SACzF,CAAC,EACF,QAAQ,CACT;QAED,MAAM,MAAM,GAAsD,EAAE;QAEpE,KAAK,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,cAAc,EAAE;YACpD,MAAM,EAAE,cAAc,EAAE,IAAI,EAAE,YAAY,EAAE,GAAG,KAAK;AAEpD,YAAA,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,KAAK,OAAO,GAAG,KAAK,CAAC,WAAW,GAAG,SAAS;AAC1E,YAAA,MAAM,gBAAgB,GAAG,wBAAwB,CAAC,WAAW,CAAC;AAE9D,YAAA,IAAI,OAAwC;AAC5C,YAAA,IAAI,SAAS;gBAAE,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC,YAAY,EAAE,gBAAgB,CAAC;;gBACrE,OAAO,GAAG,iBAAiB,CAAC,cAAc,CAAC,EAAE,EAAE,gBAAgB,CAAC;YAErE,IAAI,SAAS,GAAG,EAAE,GAAG,KAAK,CAAC,YAAY,EAAE;YAEzC,IAAI,uBAAuB,EAAE;AAC3B,gBAAA,SAAS,GAAG;AACV,oBAAA,GAAG,SAAS;AACZ,oBAAA,WAAW,EAAE;wBACX,GAAG,SAAS,CAAC,WAAW;AACxB,wBAAA,CAAC,UAAU,CAAC,KAAK,GAAG,KAAK;AACL,qBAAA;iBACvB;YACH;YAEA,MAAM,CAAC,IAAI,CAAC;AACV,gBAAA,EAAE,EAAE,OAAO;AACX,gBAAA,IAAI,EAAE,SAAS;gBACf,IAAI,EAAE,MACJ,KAAK,CAAC,IAAI,KAAK;sBACX,iBAAiB,CAAC,qBAAqB,CAAC,KAAK,CAAC,WAAW,EAAE,gBAAiB,CAAC;AAC/E,sBAAE,KAAK,CAAC,cAAc,CAAC,IAAI;AAC/B,gBAAA,KAAK,EAAE,KAAK;AACb,aAAA,CAAC;QACJ;AAEA,QAAA,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,EAAE,CAAC,CAAC;AAEpD,QAAA,IAAI,eAAe,IAAI,SAAS,EAAE;AAChC,YAAA,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,KAAK,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;AACpE,YAAA,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE;AACxB,gBAAA,OAAO,MAAM;YACf;YAEA,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,QAAQ,CAAC;AACxF,YAAA,MAAM,SAAS,GAAG,SAAS,CAAC,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC;;AAGxE,YAAA,SAAS,aAAa,CAAC,WAAmB,EAAE,YAAoB,EAAA;AAC9D,gBAAA,OAAO,WAAW,CAAC,WAAW,EAAE,YAAY,CAAC,IAAI,WAAW,CAAC,YAAY,EAAE,WAAW,CAAC;YACzF;;YAEA,MAAM,sBAAsB,GAAG,SAAS,CAAC,iCAAiC,CACxE,UAAU,EACV,aAAa,CACd;;AAGD,YAAA,MAAM,yBAAyB,GAAG,IAAI,CAAC,mBAAmB,CACxD,CAAC,IAAI,KACH,CAAC,cAAc,CAAC,IAAI,CAAC;gBACrB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,cAAc,KAAI;AACpC,oBAAA,MAAM,YAAY,GAAG,SAAS,CAAC,cAAc,CAAC;AAC9C,oBAAA,OAAO,sBAAsB,CAAC,IAAI,CAAC,CAAC,IAAI,KACtC,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,YAAY,CAAC,CAC7C;AACH,gBAAA,CAAC,CAAC,EACJ,EAAE,SAAS,EAAE,QAAQ,EAAE,eAAe,EAAE,uBAAuB,EAAE,OAAO,EAAE,CAC3E;YACD,IAAI,yBAAyB,EAAE;gBAC7B,MAAM,CAAC,IAAI,CAAC,GAAG,yBAAyB,CAAC,MAAM,CAAC,CAAC,KAAK,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;YACjF;QACF;AAEA,QAAA,OAAO,MAAM;IACf;IAgBO,UAAU,CACf,oBAG+B,EAC/B,IAAkD,EAAA;AAElD,QAAA,MAAM,OAAO,GAAG,IAAI,CAAC,mBAAmB,CAAC,oBAAoB,EAAE;YAC7D,uBAAuB,EAAE,IAAI;AAC7B,YAAA,GAAG,IAAI;AACgB,SAAA,CAAC;AAC1B,QAAA,IAAI,CAAC,OAAO;AAAE,YAAA,OAAO,SAAS;QAE9B,MAAM,OAAO,GAAoC,EAAE;AACnD,QAAA,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE;AAC3B,YAAA,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE;YACzB,IAAI,CAAC,IAAI,EAAE;gBACT,IAAI,IAAI,EAAE,eAAe;oBAAE;AAC3B,gBAAA,OAAO,SAAS;YAClB;YACA,OAAO,CAAC,IAAI,CAAC;gBACX,EAAE,EAAE,KAAK,CAAC,EAAE;gBACZ,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,IAAI;AACL,aAAA,CAAC;QACJ;AAEA,QAAA,OAAO,OAAO;IAChB;AACD;;;;"}
+{"version":3,"file":"column_collection.js","names":[],"sources":["../../../src/render/util/column_collection.ts"],"sourcesContent":["import type {\n  AnchoredIdDeriver,\n  AnchoredPColumnSelector,\n  AxisFilterByIdx,\n  AxisFilterValue,\n  AxisId,\n  NativePObjectId,\n  PartitionedDataInfoEntries,\n  PColumn,\n  PColumnLazy,\n  PColumnSelector,\n  PColumnSpec,\n  PColumnValues,\n  PObjectId,\n  ResolveAnchorsOptions,\n  SUniversalPColumnId,\n} from \"@milaboratories/pl-model-common\";\nimport {\n  Annotation,\n  canonicalizeAxisId,\n  deriveNativeId,\n  entriesToDataInfo,\n  getAxisId,\n  getColumnIdAndSpec,\n  isLinkerColumn,\n  isPartitionedDataInfoEntries,\n  isPColumnSpec,\n  LinkerMap,\n  matchAxisId,\n  resolveAnchors,\n  selectorsToPredicate,\n} from \"@milaboratories/pl-model-common\";\nimport canonicalize from \"canonicalize\";\nimport type { Optional } from \"utility-types\";\nimport type { TreeNodeAccessor } from \"../accessor\";\nimport type { PColumnDataUniversal } from \"../internal\";\nimport { filterDataInfoEntries } from \"./axis_filtering\";\nimport type { LabelDerivationOps, TraceEntry } from \"./label\";\nimport { deriveLabels } from \"./label\";\nimport { convertOrParsePColumnData, getUniquePartitionKeys } from \"./pcolumn_data\";\nimport type { APColumnSelectorWithSplit, PColumnSelectorWithSplit } from \"./split_selectors\";\n\nfunction isPColumnValues(value: unknown): value is PColumnValues {\n  if (!Array.isArray(value)) return false;\n  if (value.length === 0) return true;\n  const first = value[0];\n  return typeof first === \"object\" && first !== null && \"key\" in first && \"val\" in first;\n}\n\nexport interface ColumnProvider {\n  selectColumns(\n    selectors: ((spec: PColumnSpec) => boolean) | PColumnSelector | PColumnSelector[],\n  ): PColumn<PColumnDataUniversal | undefined>[];\n}\n\nexport interface AxisLabelProvider {\n  findLabels(axis: AxisId): Record<string | number, string> | undefined;\n}\n\n/**\n * A simple implementation of {@link ColumnProvider} backed by a pre-defined array of columns.\n */\nclass ArrayColumnProvider implements ColumnProvider {\n  constructor(private readonly columns: PColumn<PColumnDataUniversal | undefined>[]) {}\n\n  selectColumns(\n    selectors: ((spec: PColumnSpec) => boolean) | PColumnSelector | PColumnSelector[],\n  ): PColumn<PColumnDataUniversal | undefined>[] {\n    const predicate = typeof selectors === \"function\" ? selectors : selectorsToPredicate(selectors);\n    // Filter based on spec, ignoring data type for now\n    return this.columns.filter((column): column is PColumn<PColumnDataUniversal | undefined> =>\n      predicate(column.spec),\n    );\n  }\n}\n\n/** Lazy calculates the data, returns undefined if data is not ready. */\nexport type PColumnLazyWithLabel<T> = PColumnLazy<T> & {\n  label: string;\n};\n\n/** Universal column is a column that uses a universal column id, and always have label. */\nexport type PColumnLazyUniversal<T> = PColumnLazyWithLabel<T> & {\n  id: SUniversalPColumnId;\n};\n\n/** @deprecated Use PColumnLazyWithLabel instead. */\nexport type PColumnEntryWithLabel = PColumnLazy<undefined | PColumnDataUniversal> & {\n  label: string;\n};\n\n/** @deprecated Use PColumnLazyUniversal instead. */\nexport type PColumnEntryUniversal = PColumnEntryWithLabel & {\n  id: SUniversalPColumnId;\n};\n\n// Helper types similar to those in api.ts\ntype AxisFilterInfo = {\n  axisIdx: number;\n  axisId: AxisId;\n  value: AxisFilterValue;\n  label: string;\n};\n\n// Intermediate representation for columns requiring splitting\ntype IntermediateSplitEntry = {\n  type: \"split\";\n  originalColumn: PColumn<PColumnDataUniversal | undefined>;\n  spec: PColumnSpec;\n  /** With splitting axes removed */\n  adjustedSpec: PColumnSpec;\n  dataEntries: PartitionedDataInfoEntries<TreeNodeAccessor>;\n  axisFilters: AxisFilterInfo[];\n};\n\n// Intermediate representation for columns NOT requiring splitting\ntype IntermediateDirectEntry = {\n  type: \"direct\";\n  originalColumn: PColumn<PColumnDataUniversal | undefined>;\n  spec: PColumnSpec;\n  /** The same as `spec` */\n  adjustedSpec: PColumnSpec;\n};\n\n// Union type for intermediate processing\ntype IntermediateColumnEntry = IntermediateSplitEntry | IntermediateDirectEntry;\n\nfunction splitFiltersToTrace(splitFilters?: AxisFilterInfo[]): TraceEntry[] | undefined {\n  if (!splitFilters) return undefined;\n  return splitFilters.map((filter) => ({\n    type: `split:${canonicalizeAxisId(filter.axisId)}`,\n    label: filter.label,\n    importance: 1_000_000, // High importance for split filters in labels\n  }));\n}\n\nfunction splitFiltersToAxisFilter(splitFilters?: AxisFilterInfo[]): AxisFilterByIdx[] | undefined {\n  if (!splitFilters) return undefined;\n  return splitFilters.map((filter): AxisFilterByIdx => [filter.axisIdx, filter.value]);\n}\n\nfunction fallbackIdDeriver(originalId: PObjectId, axisFilters?: AxisFilterByIdx[]): PObjectId {\n  if (!axisFilters || axisFilters.length === 0) return originalId;\n  const filtersToCanonicalize = [...axisFilters].sort((a, b) => a[0] - b[0]);\n  return canonicalize({ id: originalId, axisFilters: filtersToCanonicalize })! as PObjectId;\n}\n\n/** Checks if a selector object uses any anchor properties */\nfunction hasAnchors(selector: unknown): selector is AnchoredPColumnSelector {\n  if (!selector || typeof selector !== \"object\") return false;\n  const potentialAnchored = selector as Record<string, any>;\n  const domainHasAnchors =\n    potentialAnchored[\"domain\"] &&\n    typeof potentialAnchored[\"domain\"] === \"object\" &&\n    Object.values(potentialAnchored[\"domain\"]).some(\n      (v: unknown) => typeof v === \"object\" && v !== null && \"anchor\" in v,\n    );\n  const axesHaveAnchors =\n    potentialAnchored[\"axes\"] &&\n    Array.isArray(potentialAnchored[\"axes\"]) &&\n    potentialAnchored[\"axes\"].some(\n      (a: unknown) => typeof a === \"object\" && a !== null && \"anchor\" in a,\n    );\n  return !!potentialAnchored[\"domainAnchor\"] || domainHasAnchors || axesHaveAnchors;\n}\n\n/**\n * Derives the indices of axes marked for splitting based on the selector.\n * Throws an error if splitting is requested alongside `partialAxesMatch`.\n */\nfunction getSplitAxisIndices(\n  selector: APColumnSelectorWithSplit | ((spec: PColumnSpec) => boolean),\n): number[] {\n  if (typeof selector !== \"object\" || !(\"axes\" in selector) || selector.axes === undefined) {\n    return []; // No axes specified or not an object selector, no splitting\n  }\n\n  const splitIndices = selector.axes\n    .map((axis, index) =>\n      typeof axis === \"object\" && \"split\" in axis && axis.split === true ? index : -1,\n    )\n    .filter((index) => index !== -1);\n\n  if (splitIndices.length > 0 && selector.partialAxesMatch !== undefined) {\n    throw new Error(\"Axis splitting is not supported when `partialAxesMatch` is defined.\");\n  }\n\n  splitIndices.sort((a, b) => a - b);\n  return splitIndices;\n}\n\ntype UniversalPColumnOptsNoDeriver = {\n  /** If provided, columns matching the provided selectors will be excluded from the result. */\n  exclude?: AnchoredPColumnSelector | AnchoredPColumnSelector[];\n  labelOps?: LabelDerivationOps;\n  /** If true, incomplete data will cause the column to be skipped instead of returning undefined for the whole request. */\n  dontWaitAllData?: boolean;\n  /**\n   * If true, the derived label will override the 'pl7.app/label' annotation\n   * in the resulting PColumnSpec. It also forces `includeNativeLabel` in `labelOps` to true,\n   * unless `labelOps.includeNativeLabel` is explicitly set to false.\n   * Default value in getUniversalEntries is false, in getColumns it is true.\n   */\n  overrideLabelAnnotation?: boolean;\n  /** If true, resulting columns will be enriched by other columns considering linker columns. Default is false. */\n  enrichByLinkers?: boolean;\n};\n\ntype UniversalPColumnOpts = UniversalPColumnOptsNoDeriver & {\n  anchorCtx: AnchoredIdDeriver;\n} & ResolveAnchorsOptions;\n\nexport class PColumnCollection {\n  private readonly defaultProviderStore: PColumn<PColumnDataUniversal | undefined>[] = [];\n  private readonly providers: ColumnProvider[] = [\n    new ArrayColumnProvider(this.defaultProviderStore),\n  ];\n  private readonly axisLabelProviders: AxisLabelProvider[] = [];\n\n  constructor() {}\n\n  public addColumnProvider(provider: ColumnProvider): this {\n    this.providers.push(provider);\n    return this;\n  }\n\n  public addAxisLabelProvider(provider: AxisLabelProvider): this {\n    this.axisLabelProviders.push(provider);\n    return this;\n  }\n\n  public addColumns(columns: PColumn<PColumnDataUniversal | undefined>[]): this {\n    this.defaultProviderStore.push(...columns);\n    return this;\n  }\n\n  public addColumn(column: PColumn<PColumnDataUniversal | undefined>): this {\n    this.defaultProviderStore.push(column);\n    return this;\n  }\n\n  /** Fetches labels for a given axis from the registered providers */\n  private findLabels(axis: AxisId): Record<string | number, string> | undefined {\n    for (const provider of this.axisLabelProviders) {\n      const labels = provider.findLabels(axis);\n      if (labels) return labels; // First provider wins\n    }\n    return undefined;\n  }\n\n  // Overload signatures updated to return PColumnEntry types\n  public getUniversalEntries(\n    predicateOrSelectors:\n      | ((spec: PColumnSpec) => boolean)\n      | APColumnSelectorWithSplit\n      | APColumnSelectorWithSplit[],\n    opts: UniversalPColumnOpts,\n  ): PColumnEntryUniversal[] | undefined;\n  public getUniversalEntries(\n    predicateOrSelectors:\n      | ((spec: PColumnSpec) => boolean)\n      | PColumnSelectorWithSplit\n      | PColumnSelectorWithSplit[],\n    opts?: UniversalPColumnOptsNoDeriver,\n  ): PColumnEntryWithLabel[] | undefined;\n  public getUniversalEntries(\n    predicateOrSelectors:\n      | ((spec: PColumnSpec) => boolean)\n      | APColumnSelectorWithSplit\n      | APColumnSelectorWithSplit[],\n    opts?: Optional<UniversalPColumnOpts, \"anchorCtx\">,\n  ): (PColumnEntryWithLabel | PColumnEntryUniversal)[] | undefined {\n    const {\n      anchorCtx,\n      labelOps: rawLabelOps,\n      dontWaitAllData = false,\n      overrideLabelAnnotation = false,\n      exclude,\n      enrichByLinkers = false,\n    } = opts ?? {};\n\n    const labelOps: LabelDerivationOps = {\n      ...(overrideLabelAnnotation && rawLabelOps?.includeNativeLabel !== false\n        ? { includeNativeLabel: true }\n        : {}),\n      ...rawLabelOps,\n    };\n\n    let excludePredicate: (spec: PColumnSpec) => boolean = () => false;\n    if (exclude) {\n      const excludePredicartes = (Array.isArray(exclude) ? exclude : [exclude]).map((selector) => {\n        if (hasAnchors(selector)) {\n          if (!anchorCtx)\n            throw new Error(\n              \"Anchored selectors in exclude require an AnchoredIdDeriver to be provided in options.\",\n            );\n          return selectorsToPredicate(resolveAnchors(anchorCtx.anchors, selector, opts));\n        } else return selectorsToPredicate(selector);\n      });\n      excludePredicate = (spec) => excludePredicartes.some((predicate) => predicate(spec));\n    }\n\n    const selectorsArray =\n      typeof predicateOrSelectors === \"function\"\n        ? [predicateOrSelectors]\n        : Array.isArray(predicateOrSelectors)\n          ? predicateOrSelectors\n          : [predicateOrSelectors];\n\n    const intermediateResults: IntermediateColumnEntry[] = [];\n    const selectedNativeIds = new Set<NativePObjectId>();\n\n    for (const rawSelector of selectorsArray) {\n      const usesAnchors = hasAnchors(rawSelector);\n\n      let currentSelector: PColumnSelectorWithSplit | ((spec: PColumnSpec) => boolean);\n      if (usesAnchors) {\n        if (!anchorCtx)\n          throw new Error(\n            \"Anchored selectors require an AnchoredIdDeriver to be provided in options.\",\n          );\n        currentSelector = resolveAnchors(\n          anchorCtx.anchors,\n          rawSelector as AnchoredPColumnSelector,\n          opts,\n        );\n      } else\n        currentSelector = rawSelector as\n          | PColumnSelectorWithSplit\n          | ((spec: PColumnSpec) => boolean);\n\n      const selectedIds = new Set<PObjectId>();\n      const selectedColumns: PColumn<PColumnDataUniversal | undefined>[] = [];\n      for (const provider of this.providers) {\n        const providerColumns = provider.selectColumns(currentSelector);\n        for (const col of providerColumns) {\n          if (excludePredicate(col.spec)) continue;\n          if (selectedIds.has(col.id))\n            throw new Error(\n              `Duplicate column id ${col.id} in provider ${provider.constructor.name}`,\n            );\n          const nativeId = deriveNativeId(col.spec);\n          if (selectedNativeIds.has(nativeId)) continue;\n          selectedIds.add(col.id);\n          selectedNativeIds.add(nativeId);\n          selectedColumns.push(col);\n        }\n      }\n\n      if (selectedColumns.length === 0) continue;\n\n      const splitAxisIdxs = getSplitAxisIndices(rawSelector);\n      const needsSplitting = splitAxisIdxs.length > 0;\n\n      for (const column of selectedColumns) {\n        if (!isPColumnSpec(column.spec)) continue;\n\n        const originalSpec = column.spec;\n\n        if (needsSplitting) {\n          if (isPColumnValues(column.data))\n            throw new Error(\n              `Splitting is not supported for PColumns with PColumnValues data format. Column id: ${column.id}`,\n            );\n          const dataEntries = convertOrParsePColumnData(column.data);\n\n          if (!dataEntries) {\n            if (dontWaitAllData) continue;\n            return undefined;\n          }\n\n          if (!isPartitionedDataInfoEntries(dataEntries))\n            throw new Error(\n              `Splitting requires Partitioned DataInfoEntries, but parsing resulted in ${dataEntries.type} for column ${column.id}`,\n            );\n\n          const uniqueKeys = getUniquePartitionKeys(dataEntries);\n\n          const maxSplitIdx = splitAxisIdxs[splitAxisIdxs.length - 1];\n          if (maxSplitIdx >= dataEntries.partitionKeyLength)\n            throw new Error(\n              `Not enough partition keys (${dataEntries.partitionKeyLength}) for requested split axes (max index ${maxSplitIdx}) in column ${originalSpec.name}`,\n            );\n\n          const axesLabels: (Record<string | number, string> | undefined)[] = splitAxisIdxs.map(\n            (idx) => this.findLabels(getAxisId(originalSpec.axesSpec[idx])),\n          );\n\n          const keyCombinations: (string | number)[][] = [];\n          const generateCombinations = (currentCombo: (string | number)[], sAxisIdx: number) => {\n            if (sAxisIdx >= splitAxisIdxs.length) {\n              keyCombinations.push([...currentCombo]);\n              if (keyCombinations.length > 10000)\n                throw new Error(\"Too many key combinations, aborting.\");\n              return;\n            }\n            const axisIdx = splitAxisIdxs[sAxisIdx];\n            if (axisIdx >= uniqueKeys.length)\n              throw new Error(\n                `Axis index ${axisIdx} out of bounds for unique keys array (length ${uniqueKeys.length}) during split key generation for column ${column.id}`,\n              );\n            const axisValues = uniqueKeys[axisIdx];\n            if (!axisValues || axisValues.length === 0) {\n              keyCombinations.length = 0; // No combinations possible if one axis has no keys\n              return;\n            }\n            for (const val of axisValues) {\n              currentCombo.push(val);\n              generateCombinations(currentCombo, sAxisIdx + 1);\n              currentCombo.pop();\n            }\n          };\n\n          generateCombinations([], 0);\n\n          if (keyCombinations.length === 0) continue;\n\n          const newAxesSpec = [...originalSpec.axesSpec];\n          const splitAxisOriginalIdxs = splitAxisIdxs.map((idx) => idx); // Keep original indices for axisId lookup\n          // Remove axes in reverse order to maintain correct indices during removal\n          for (let i = splitAxisIdxs.length - 1; i >= 0; i--) {\n            newAxesSpec.splice(splitAxisIdxs[i], 1);\n          }\n          const adjustedSpec = { ...originalSpec, axesSpec: newAxesSpec };\n\n          for (const keyCombo of keyCombinations) {\n            const splitFilters: AxisFilterInfo[] = keyCombo.map((value, sAxisIdx) => {\n              const axisIdx = splitAxisOriginalIdxs[sAxisIdx]; // Use original index for lookup\n              const axisId = getAxisId(originalSpec.axesSpec[axisIdx]);\n              const axisLabelMap = axesLabels[sAxisIdx];\n              const label = axisLabelMap?.[value] ?? String(value);\n              return { axisIdx, axisId, value: value as AxisFilterValue, label };\n            });\n\n            intermediateResults.push({\n              type: \"split\",\n              originalColumn: column,\n              spec: originalSpec,\n              adjustedSpec,\n              dataEntries,\n              axisFilters: splitFilters,\n            });\n          }\n        } else {\n          intermediateResults.push({\n            type: \"direct\",\n            originalColumn: column,\n            spec: originalSpec,\n            adjustedSpec: originalSpec,\n          });\n        }\n      }\n    }\n\n    if (intermediateResults.length === 0) return [];\n\n    const labeledResults = deriveLabels(\n      intermediateResults,\n      (entry) => ({\n        spec: entry.spec,\n        suffixTrace: entry.type === \"split\" ? splitFiltersToTrace(entry.axisFilters) : undefined,\n      }),\n      labelOps,\n    );\n\n    const result: (PColumnEntryWithLabel | PColumnEntryUniversal)[] = [];\n\n    for (const { value: entry, label } of labeledResults) {\n      const { originalColumn, spec: originalSpec } = entry;\n\n      const axisFilters = entry.type === \"split\" ? entry.axisFilters : undefined;\n      const axisFiltersTuple = splitFiltersToAxisFilter(axisFilters);\n\n      let finalId: SUniversalPColumnId | PObjectId;\n      if (anchorCtx) finalId = anchorCtx.deriveS(originalSpec, axisFiltersTuple);\n      else finalId = fallbackIdDeriver(originalColumn.id, axisFiltersTuple);\n\n      let finalSpec = { ...entry.adjustedSpec };\n\n      if (overrideLabelAnnotation) {\n        finalSpec = {\n          ...finalSpec,\n          annotations: {\n            ...finalSpec.annotations,\n            [Annotation.Label]: label,\n          } satisfies Annotation,\n        };\n      }\n\n      result.push({\n        id: finalId,\n        spec: finalSpec,\n        data: () =>\n          entry.type === \"split\"\n            ? entriesToDataInfo(filterDataInfoEntries(entry.dataEntries, axisFiltersTuple!))\n            : entry.originalColumn.data,\n        label: label,\n      });\n    }\n\n    const ids = new Set(result.map((entry) => entry.id));\n\n    if (enrichByLinkers && anchorCtx) {\n      const linkers = result.filter((entry) => isLinkerColumn(entry.spec));\n      if (linkers.length === 0) {\n        return result;\n      }\n\n      const anchorAxes = Object.values(anchorCtx.anchors).flatMap((anchor) => anchor.axesSpec);\n      const linkerMap = LinkerMap.fromColumns(linkers.map(getColumnIdAndSpec));\n\n      // loose way of matching\n      function matchAxisIdFn(linkerKeyId: AxisId, sourceAxisId: AxisId): boolean {\n        return matchAxisId(linkerKeyId, sourceAxisId) || matchAxisId(sourceAxisId, linkerKeyId);\n      }\n      // search all axes that can be reached by linkers from anchor axes; anchor axes are not in this list;\n      const availableByLinkersAxes = linkerMap.getReachableByLinkersAxesFromAxes(\n        anchorAxes,\n        matchAxisIdFn,\n      );\n\n      // search all columns that includes at least one of additional axes;\n      const availableByLinkersColumns = this.getUniversalEntries(\n        (spec) =>\n          !isLinkerColumn(spec) &&\n          spec.axesSpec.some((columnAxisSpec) => {\n            const columnAxisId = getAxisId(columnAxisSpec);\n            return availableByLinkersAxes.some((axis) =>\n              matchAxisIdFn(getAxisId(axis), columnAxisId),\n            );\n          }),\n        { anchorCtx, labelOps, dontWaitAllData, overrideLabelAnnotation, exclude },\n      );\n      if (availableByLinkersColumns) {\n        result.push(...availableByLinkersColumns.filter((entry) => !ids.has(entry.id)));\n      }\n    }\n\n    return result;\n  }\n\n  public getColumns(\n    predicateOrSelectors:\n      | ((spec: PColumnSpec) => boolean)\n      | APColumnSelectorWithSplit\n      | APColumnSelectorWithSplit[],\n    opts: UniversalPColumnOpts,\n  ): PColumn<PColumnDataUniversal>[] | undefined;\n  public getColumns(\n    predicateOrSelectors:\n      | ((spec: PColumnSpec) => boolean)\n      | PColumnSelectorWithSplit\n      | PColumnSelectorWithSplit[],\n    opts?: UniversalPColumnOptsNoDeriver,\n  ): PColumn<PColumnDataUniversal>[] | undefined;\n  public getColumns(\n    predicateOrSelectors:\n      | ((spec: PColumnSpec) => boolean)\n      | APColumnSelectorWithSplit\n      | APColumnSelectorWithSplit[],\n    opts?: Optional<UniversalPColumnOpts, \"anchorCtx\">,\n  ): PColumn<PColumnDataUniversal>[] | undefined {\n    const entries = this.getUniversalEntries(predicateOrSelectors, {\n      overrideLabelAnnotation: true, // default for getColumns\n      ...opts,\n    } as UniversalPColumnOpts);\n    if (!entries) return undefined;\n\n    const columns: PColumn<PColumnDataUniversal>[] = [];\n    for (const entry of entries) {\n      const data = entry.data();\n      if (!data) {\n        if (opts?.dontWaitAllData) continue;\n        return undefined;\n      }\n      columns.push({\n        id: entry.id,\n        spec: entry.spec,\n        data,\n      });\n    }\n\n    return columns;\n  }\n}\n"],"mappings":";;;;;;;AA0CA,SAAS,gBAAgB,OAAwC;AAC/D,KAAI,CAAC,MAAM,QAAQ,MAAM,CAAE,QAAO;AAClC,KAAI,MAAM,WAAW,EAAG,QAAO;CAC/B,MAAM,QAAQ,MAAM;AACpB,QAAO,OAAO,UAAU,YAAY,UAAU,QAAQ,SAAS,SAAS,SAAS;;;;;AAgBnF,IAAM,sBAAN,MAAoD;CAClD,YAAY,AAAiB,SAAsD;EAAtD;;CAE7B,cACE,WAC6C;EAC7C,MAAM,YAAY,OAAO,cAAc,aAAa,YAAY,qBAAqB,UAAU;AAE/F,SAAO,KAAK,QAAQ,QAAQ,WAC1B,UAAU,OAAO,KAAK,CACvB;;;AAuDL,SAAS,oBAAoB,cAA2D;AACtF,KAAI,CAAC,aAAc,QAAO;AAC1B,QAAO,aAAa,KAAK,YAAY;EACnC,MAAM,SAAS,mBAAmB,OAAO,OAAO;EAChD,OAAO,OAAO;EACd,YAAY;EACb,EAAE;;AAGL,SAAS,yBAAyB,cAAgE;AAChG,KAAI,CAAC,aAAc,QAAO;AAC1B,QAAO,aAAa,KAAK,WAA4B,CAAC,OAAO,SAAS,OAAO,MAAM,CAAC;;AAGtF,SAAS,kBAAkB,YAAuB,aAA4C;AAC5F,KAAI,CAAC,eAAe,YAAY,WAAW,EAAG,QAAO;AAErD,QAAO,aAAa;EAAE,IAAI;EAAY,aADR,CAAC,GAAG,YAAY,CAAC,MAAM,GAAG,MAAM,EAAE,KAAK,EAAE,GAAG;EACA,CAAC;;;AAI7E,SAAS,WAAW,UAAwD;AAC1E,KAAI,CAAC,YAAY,OAAO,aAAa,SAAU,QAAO;CACtD,MAAM,oBAAoB;CAC1B,MAAM,mBACJ,kBAAkB,aAClB,OAAO,kBAAkB,cAAc,YACvC,OAAO,OAAO,kBAAkB,UAAU,CAAC,MACxC,MAAe,OAAO,MAAM,YAAY,MAAM,QAAQ,YAAY,EACpE;CACH,MAAM,kBACJ,kBAAkB,WAClB,MAAM,QAAQ,kBAAkB,QAAQ,IACxC,kBAAkB,QAAQ,MACvB,MAAe,OAAO,MAAM,YAAY,MAAM,QAAQ,YAAY,EACpE;AACH,QAAO,CAAC,CAAC,kBAAkB,mBAAmB,oBAAoB;;;;;;AAOpE,SAAS,oBACP,UACU;AACV,KAAI,OAAO,aAAa,YAAY,EAAE,UAAU,aAAa,SAAS,SAAS,OAC7E,QAAO,EAAE;CAGX,MAAM,eAAe,SAAS,KAC3B,KAAK,MAAM,UACV,OAAO,SAAS,YAAY,WAAW,QAAQ,KAAK,UAAU,OAAO,QAAQ,GAC9E,CACA,QAAQ,UAAU,UAAU,GAAG;AAElC,KAAI,aAAa,SAAS,KAAK,SAAS,qBAAqB,OAC3D,OAAM,IAAI,MAAM,sEAAsE;AAGxF,cAAa,MAAM,GAAG,MAAM,IAAI,EAAE;AAClC,QAAO;;AAwBT,IAAa,oBAAb,MAA+B;CAC7B,AAAiB,uBAAoE,EAAE;CACvF,AAAiB,YAA8B,CAC7C,IAAI,oBAAoB,KAAK,qBAAqB,CACnD;CACD,AAAiB,qBAA0C,EAAE;CAE7D,cAAc;CAEd,AAAO,kBAAkB,UAAgC;AACvD,OAAK,UAAU,KAAK,SAAS;AAC7B,SAAO;;CAGT,AAAO,qBAAqB,UAAmC;AAC7D,OAAK,mBAAmB,KAAK,SAAS;AACtC,SAAO;;CAGT,AAAO,WAAW,SAA4D;AAC5E,OAAK,qBAAqB,KAAK,GAAG,QAAQ;AAC1C,SAAO;;CAGT,AAAO,UAAU,QAAyD;AACxE,OAAK,qBAAqB,KAAK,OAAO;AACtC,SAAO;;;CAIT,AAAQ,WAAW,MAA2D;AAC5E,OAAK,MAAM,YAAY,KAAK,oBAAoB;GAC9C,MAAM,SAAS,SAAS,WAAW,KAAK;AACxC,OAAI,OAAQ,QAAO;;;CAoBvB,AAAO,oBACL,sBAIA,MAC+D;EAC/D,MAAM,EACJ,WACA,UAAU,aACV,kBAAkB,OAClB,0BAA0B,OAC1B,SACA,kBAAkB,UAChB,QAAQ,EAAE;EAEd,MAAM,WAA+B;GACnC,GAAI,2BAA2B,aAAa,uBAAuB,QAC/D,EAAE,oBAAoB,MAAM,GAC5B,EAAE;GACN,GAAG;GACJ;EAED,IAAI,yBAAyD;AAC7D,MAAI,SAAS;GACX,MAAM,sBAAsB,MAAM,QAAQ,QAAQ,GAAG,UAAU,CAAC,QAAQ,EAAE,KAAK,aAAa;AAC1F,QAAI,WAAW,SAAS,EAAE;AACxB,SAAI,CAAC,UACH,OAAM,IAAI,MACR,wFACD;AACH,YAAO,qBAAqB,eAAe,UAAU,SAAS,UAAU,KAAK,CAAC;UACzE,QAAO,qBAAqB,SAAS;KAC5C;AACF,uBAAoB,SAAS,mBAAmB,MAAM,cAAc,UAAU,KAAK,CAAC;;EAGtF,MAAM,iBACJ,OAAO,yBAAyB,aAC5B,CAAC,qBAAqB,GACtB,MAAM,QAAQ,qBAAqB,GACjC,uBACA,CAAC,qBAAqB;EAE9B,MAAM,sBAAiD,EAAE;EACzD,MAAM,oCAAoB,IAAI,KAAsB;AAEpD,OAAK,MAAM,eAAe,gBAAgB;GACxC,MAAM,cAAc,WAAW,YAAY;GAE3C,IAAI;AACJ,OAAI,aAAa;AACf,QAAI,CAAC,UACH,OAAM,IAAI,MACR,6EACD;AACH,sBAAkB,eAChB,UAAU,SACV,aACA,KACD;SAED,mBAAkB;GAIpB,MAAM,8BAAc,IAAI,KAAgB;GACxC,MAAM,kBAA+D,EAAE;AACvE,QAAK,MAAM,YAAY,KAAK,WAAW;IACrC,MAAM,kBAAkB,SAAS,cAAc,gBAAgB;AAC/D,SAAK,MAAM,OAAO,iBAAiB;AACjC,SAAI,iBAAiB,IAAI,KAAK,CAAE;AAChC,SAAI,YAAY,IAAI,IAAI,GAAG,CACzB,OAAM,IAAI,MACR,uBAAuB,IAAI,GAAG,eAAe,SAAS,YAAY,OACnE;KACH,MAAM,WAAW,eAAe,IAAI,KAAK;AACzC,SAAI,kBAAkB,IAAI,SAAS,CAAE;AACrC,iBAAY,IAAI,IAAI,GAAG;AACvB,uBAAkB,IAAI,SAAS;AAC/B,qBAAgB,KAAK,IAAI;;;AAI7B,OAAI,gBAAgB,WAAW,EAAG;GAElC,MAAM,gBAAgB,oBAAoB,YAAY;GACtD,MAAM,iBAAiB,cAAc,SAAS;AAE9C,QAAK,MAAM,UAAU,iBAAiB;AACpC,QAAI,CAAC,cAAc,OAAO,KAAK,CAAE;IAEjC,MAAM,eAAe,OAAO;AAE5B,QAAI,gBAAgB;AAClB,SAAI,gBAAgB,OAAO,KAAK,CAC9B,OAAM,IAAI,MACR,sFAAsF,OAAO,KAC9F;KACH,MAAM,cAAc,0BAA0B,OAAO,KAAK;AAE1D,SAAI,CAAC,aAAa;AAChB,UAAI,gBAAiB;AACrB;;AAGF,SAAI,CAAC,6BAA6B,YAAY,CAC5C,OAAM,IAAI,MACR,2EAA2E,YAAY,KAAK,cAAc,OAAO,KAClH;KAEH,MAAM,aAAa,uBAAuB,YAAY;KAEtD,MAAM,cAAc,cAAc,cAAc,SAAS;AACzD,SAAI,eAAe,YAAY,mBAC7B,OAAM,IAAI,MACR,8BAA8B,YAAY,mBAAmB,wCAAwC,YAAY,cAAc,aAAa,OAC7I;KAEH,MAAM,aAA8D,cAAc,KAC/E,QAAQ,KAAK,WAAW,UAAU,aAAa,SAAS,KAAK,CAAC,CAChE;KAED,MAAM,kBAAyC,EAAE;KACjD,MAAM,wBAAwB,cAAmC,aAAqB;AACpF,UAAI,YAAY,cAAc,QAAQ;AACpC,uBAAgB,KAAK,CAAC,GAAG,aAAa,CAAC;AACvC,WAAI,gBAAgB,SAAS,IAC3B,OAAM,IAAI,MAAM,uCAAuC;AACzD;;MAEF,MAAM,UAAU,cAAc;AAC9B,UAAI,WAAW,WAAW,OACxB,OAAM,IAAI,MACR,cAAc,QAAQ,+CAA+C,WAAW,OAAO,2CAA2C,OAAO,KAC1I;MACH,MAAM,aAAa,WAAW;AAC9B,UAAI,CAAC,cAAc,WAAW,WAAW,GAAG;AAC1C,uBAAgB,SAAS;AACzB;;AAEF,WAAK,MAAM,OAAO,YAAY;AAC5B,oBAAa,KAAK,IAAI;AACtB,4BAAqB,cAAc,WAAW,EAAE;AAChD,oBAAa,KAAK;;;AAItB,0BAAqB,EAAE,EAAE,EAAE;AAE3B,SAAI,gBAAgB,WAAW,EAAG;KAElC,MAAM,cAAc,CAAC,GAAG,aAAa,SAAS;KAC9C,MAAM,wBAAwB,cAAc,KAAK,QAAQ,IAAI;AAE7D,UAAK,IAAI,IAAI,cAAc,SAAS,GAAG,KAAK,GAAG,IAC7C,aAAY,OAAO,cAAc,IAAI,EAAE;KAEzC,MAAM,eAAe;MAAE,GAAG;MAAc,UAAU;MAAa;AAE/D,UAAK,MAAM,YAAY,iBAAiB;MACtC,MAAM,eAAiC,SAAS,KAAK,OAAO,aAAa;OACvE,MAAM,UAAU,sBAAsB;AAItC,cAAO;QAAE;QAAS,QAHH,UAAU,aAAa,SAAS,SAAS;QAGvB;QAA0B,OAFtC,WAAW,YACH,UAAU,OAAO,MAAM;QACc;QAClE;AAEF,0BAAoB,KAAK;OACvB,MAAM;OACN,gBAAgB;OAChB,MAAM;OACN;OACA;OACA,aAAa;OACd,CAAC;;UAGJ,qBAAoB,KAAK;KACvB,MAAM;KACN,gBAAgB;KAChB,MAAM;KACN,cAAc;KACf,CAAC;;;AAKR,MAAI,oBAAoB,WAAW,EAAG,QAAO,EAAE;EAE/C,MAAM,iBAAiB,aACrB,sBACC,WAAW;GACV,MAAM,MAAM;GACZ,aAAa,MAAM,SAAS,UAAU,oBAAoB,MAAM,YAAY,GAAG;GAChF,GACD,SACD;EAED,MAAM,SAA4D,EAAE;AAEpE,OAAK,MAAM,EAAE,OAAO,OAAO,WAAW,gBAAgB;GACpD,MAAM,EAAE,gBAAgB,MAAM,iBAAiB;GAG/C,MAAM,mBAAmB,yBADL,MAAM,SAAS,UAAU,MAAM,cAAc,OACH;GAE9D,IAAI;AACJ,OAAI,UAAW,WAAU,UAAU,QAAQ,cAAc,iBAAiB;OACrE,WAAU,kBAAkB,eAAe,IAAI,iBAAiB;GAErE,IAAI,YAAY,EAAE,GAAG,MAAM,cAAc;AAEzC,OAAI,wBACF,aAAY;IACV,GAAG;IACH,aAAa;KACX,GAAG,UAAU;MACZ,WAAW,QAAQ;KACrB;IACF;AAGH,UAAO,KAAK;IACV,IAAI;IACJ,MAAM;IACN,YACE,MAAM,SAAS,UACX,kBAAkB,sBAAsB,MAAM,aAAa,iBAAkB,CAAC,GAC9E,MAAM,eAAe;IACpB;IACR,CAAC;;EAGJ,MAAM,MAAM,IAAI,IAAI,OAAO,KAAK,UAAU,MAAM,GAAG,CAAC;AAEpD,MAAI,mBAAmB,WAAW;GAChC,MAAM,UAAU,OAAO,QAAQ,UAAU,eAAe,MAAM,KAAK,CAAC;AACpE,OAAI,QAAQ,WAAW,EACrB,QAAO;GAGT,MAAM,aAAa,OAAO,OAAO,UAAU,QAAQ,CAAC,SAAS,WAAW,OAAO,SAAS;GACxF,MAAM,YAAY,UAAU,YAAY,QAAQ,IAAI,mBAAmB,CAAC;GAGxE,SAAS,cAAc,aAAqB,cAA+B;AACzE,WAAO,YAAY,aAAa,aAAa,IAAI,YAAY,cAAc,YAAY;;GAGzF,MAAM,yBAAyB,UAAU,kCACvC,YACA,cACD;GAGD,MAAM,4BAA4B,KAAK,qBACpC,SACC,CAAC,eAAe,KAAK,IACrB,KAAK,SAAS,MAAM,mBAAmB;IACrC,MAAM,eAAe,UAAU,eAAe;AAC9C,WAAO,uBAAuB,MAAM,SAClC,cAAc,UAAU,KAAK,EAAE,aAAa,CAC7C;KACD,EACJ;IAAE;IAAW;IAAU;IAAiB;IAAyB;IAAS,CAC3E;AACD,OAAI,0BACF,QAAO,KAAK,GAAG,0BAA0B,QAAQ,UAAU,CAAC,IAAI,IAAI,MAAM,GAAG,CAAC,CAAC;;AAInF,SAAO;;CAiBT,AAAO,WACL,sBAIA,MAC6C;EAC7C,MAAM,UAAU,KAAK,oBAAoB,sBAAsB;GAC7D,yBAAyB;GACzB,GAAG;GACJ,CAAyB;AAC1B,MAAI,CAAC,QAAS,QAAO;EAErB,MAAM,UAA2C,EAAE;AACnD,OAAK,MAAM,SAAS,SAAS;GAC3B,MAAM,OAAO,MAAM,MAAM;AACzB,OAAI,CAAC,MAAM;AACT,QAAI,MAAM,gBAAiB;AAC3B;;AAEF,WAAQ,KAAK;IACX,IAAI,MAAM;IACV,MAAM,MAAM;IACZ;IACD,CAAC;;AAGJ,SAAO"}

package/dist/render/util/index.cjs

@@ -0,0 +1,4 @@
+const require_axis_filtering = require('./axis_filtering.cjs');
+const require_label = require('./label.cjs');
+const require_pcolumn_data = require('./pcolumn_data.cjs');
+const require_column_collection = require('./column_collection.cjs');

package/dist/render/util/index.d.ts

@@ -1,5 +1,4 @@
-export * from "./pcolumn_data";
-export * from "./label";
-export * from "./axis_filtering";
-export * from "./column_collection";
-//# sourceMappingURL=index.d.ts.map
+import { LabelDerivationOps, RecordsWithLabel, Trace, TraceEntry, deriveLabels } from "./label.js";
+import { AxisLabelProvider, ColumnProvider, PColumnCollection, PColumnEntryUniversal, PColumnEntryWithLabel, PColumnLazyUniversal, PColumnLazyWithLabel } from "./column_collection.js";
+import { PColumnKeyList, PColumnResourceMapData, PColumnResourceMapEntry, RT_BINARY_PARTITIONED, RT_BINARY_SUPER_PARTITIONED, RT_JSON_PARTITIONED, RT_JSON_SUPER_PARTITIONED, RT_PARQUET_PARTITIONED, RT_PARQUET_SUPER_PARTITIONED, RT_RESOURCE_MAP, RT_RESOURCE_MAP_PARTITIONED, allPColumnsReady, convertOrParsePColumnData, getPartitionKeysList, getUniquePartitionKeys, isPColumnReady, parsePColumnData, parseResourceMap } from "./pcolumn_data.js";
+import { filterDataInfoEntries } from "./axis_filtering.js";

package/dist/render/util/index.js

@@ -0,0 +1,4 @@
+import { filterDataInfoEntries } from "./axis_filtering.js";
+import { Trace, TraceEntry, deriveLabels } from "./label.js";
+import { RT_BINARY_PARTITIONED, RT_BINARY_SUPER_PARTITIONED, RT_JSON_PARTITIONED, RT_JSON_SUPER_PARTITIONED, RT_PARQUET_PARTITIONED, RT_PARQUET_SUPER_PARTITIONED, RT_RESOURCE_MAP, RT_RESOURCE_MAP_PARTITIONED, allPColumnsReady, convertOrParsePColumnData, getPartitionKeysList, getUniquePartitionKeys, isPColumnReady, parsePColumnData, parseResourceMap } from "./pcolumn_data.js";
+import { PColumnCollection } from "./column_collection.js";

package/dist/render/util/label.cjs

@@ -1,175 +1,141 @@
-'use strict';
-
-var plModelCommon = require('@milaboratories/pl-model-common');
-var zod = require('zod');
+const require_runtime = require('../../_virtual/_rolldown/runtime.cjs');
+let _milaboratories_pl_model_common = require("@milaboratories/pl-model-common");
+let zod = require("zod");
 
+//#region src/render/util/label.ts
 const TraceEntry = zod.z.object({
-    type: zod.z.string(),
-    importance: zod.z.number().optional(),
-    id: zod.z.string().optional(),
-    label: zod.z.string(),
+	type: zod.z.string(),
+	importance: zod.z.number().optional(),
+	id: zod.z.string().optional(),
+	label: zod.z.string()
 });
 const Trace = zod.z.array(TraceEntry);
-const DistancePenalty = 0.001;
+const DistancePenalty = .001;
 const LabelType = "__LABEL__";
 const LabelTypeFull = "__LABEL__@1";
 function deriveLabels(values, specExtractor, ops = {}) {
-    const importances = new Map();
-    const forceTraceElements = ops.forceTraceElements !== undefined && ops.forceTraceElements.length > 0
-        ? new Set(ops.forceTraceElements)
-        : undefined;
-    // number of times certain type occurred among all of the
-    const numberOfRecordsWithType = new Map();
-    const enrichedRecords = values.map((value) => {
-        const extractorResult = specExtractor(value);
-        let spec;
-        let prefixTrace;
-        let suffixTrace;
-        // Check if the result is the new structure or just PObjectSpec
-        if ("spec" in extractorResult && typeof extractorResult.spec === "object") {
-            // It's the new structure { spec, prefixTrace?, suffixTrace? }
-            spec = extractorResult.spec;
-            prefixTrace = extractorResult.prefixTrace;
-            suffixTrace = extractorResult.suffixTrace;
-        }
-        else {
-            // It's just PObjectSpec
-            spec = extractorResult;
-        }
-        const label = plModelCommon.readAnnotation(spec, plModelCommon.Annotation.Label);
-        const traceStr = plModelCommon.readAnnotation(spec, plModelCommon.Annotation.Trace);
-        const baseTrace = (traceStr ? Trace.safeParse(plModelCommon.parseJson(traceStr)).data : undefined) ?? [];
-        const trace = [...(prefixTrace ?? []), ...baseTrace, ...(suffixTrace ?? [])];
-        if (label !== undefined) {
-            const labelEntry = { label, type: LabelType, importance: -2 };
-            if (ops.addLabelAsSuffix)
-                trace.push(labelEntry);
-            else
-                trace.splice(0, 0, labelEntry);
-        }
-        const fullTrace = [];
-        const occurrences = new Map();
-        for (let i = trace.length - 1; i >= 0; --i) {
-            const { type: typeName } = trace[i];
-            const importance = trace[i].importance ?? 0;
-            const occurrenceIndex = (occurrences.get(typeName) ?? 0) + 1;
-            occurrences.set(typeName, occurrenceIndex);
-            const fullType = `${typeName}@${occurrenceIndex}`;
-            numberOfRecordsWithType.set(fullType, (numberOfRecordsWithType.get(fullType) ?? 0) + 1);
-            importances.set(fullType, Math.max(importances.get(fullType) ?? Number.NEGATIVE_INFINITY, importance - (trace.length - i) * DistancePenalty));
-            fullTrace.push({ ...trace[i], fullType, occurrenceIndex: occurrenceIndex });
-        }
-        fullTrace.reverse();
-        return {
-            value,
-            spec,
-            label,
-            fullTrace,
-        };
-    });
-    // excluding repeated types (i.e. ..@2, ..@3, etc.) not found in some records
-    const mainTypes = [];
-    // repeated types (i.e. ..@2, ..@3, etc.) not found in some records
-    const secondaryTypes = [];
-    const allTypeRecords = [...importances];
-    // sorting: most important types go first
-    allTypeRecords.sort(([, i1], [, i2]) => i2 - i1);
-    for (const [typeName] of allTypeRecords) {
-        if (typeName.endsWith("@1") || numberOfRecordsWithType.get(typeName) === values.length)
-            mainTypes.push(typeName);
-        else
-            secondaryTypes.push(typeName);
-    }
-    const calculate = (includedTypes, force = false) => {
-        const result = [];
-        for (let i = 0; i < enrichedRecords.length; i++) {
-            const r = enrichedRecords[i];
-            const includedTrace = r.fullTrace.filter((fm) => includedTypes.has(fm.fullType) || (forceTraceElements && forceTraceElements.has(fm.type)));
-            if (includedTrace.length === 0) {
-                if (force)
-                    result.push({
-                        label: "Unlabeled",
-                        value: r.value,
-                    });
-                else
-                    return undefined;
-            }
-            const labelSet = includedTrace.map((fm) => fm.label);
-            const sep = ops.separator ?? " / ";
-            result.push({
-                label: labelSet.join(sep),
-                value: r.value,
-            });
-        }
-        return result;
-    };
-    const countUniqueLabels = (result) => result === undefined ? 0 : new Set(result.map((c) => c.label)).size;
-    // Post-processing: try removing types one by one (lowest importance first) to minimize the label set
-    // Accepts removal if it doesn't decrease the number of unique labels (cardinality)
-    const minimizeTypeSet = (typeSet) => {
-        const initialResult = calculate(typeSet);
-        if (initialResult === undefined) {
-            return typeSet;
-        }
-        const currentCardinality = countUniqueLabels(initialResult);
-        // Get types sorted by importance ascending (lowest first), excluding forced elements
-        const removableSorted = [...typeSet]
-            .filter((t) => !forceTraceElements?.has(t.split("@")[0]) &&
-            !(ops.includeNativeLabel && t === LabelTypeFull))
-            .sort((a, b) => (importances.get(a) ?? 0) - (importances.get(b) ?? 0));
-        for (const typeToRemove of removableSorted) {
-            const reducedSet = new Set(typeSet);
-            reducedSet.delete(typeToRemove);
-            const candidateResult = calculate(reducedSet);
-            if (candidateResult !== undefined &&
-                countUniqueLabels(candidateResult) >= currentCardinality) {
-                typeSet.delete(typeToRemove);
-            }
-        }
-        return typeSet;
-    };
-    if (mainTypes.length === 0) {
-        if (secondaryTypes.length !== 0)
-            throw new Error("Non-empty secondary types list while main types list is empty.");
-        return calculate(new Set(LabelTypeFull), true);
-    }
-    //
-    // includedTypes = 2
-    // *  *
-    // T0 T1 T2 T3 T4 T5
-    //          *
-    // additionalType = 3
-    //
-    // Resulting set: T0, T1, T3
-    //
-    let includedTypes = 0;
-    let additionalType = -1;
-    while (includedTypes < mainTypes.length) {
-        const currentSet = new Set();
-        if (ops.includeNativeLabel)
-            currentSet.add(LabelTypeFull);
-        for (let i = 0; i < includedTypes; ++i)
-            currentSet.add(mainTypes[i]);
-        if (additionalType >= 0)
-            currentSet.add(mainTypes[additionalType]);
-        const candidateResult = calculate(currentSet);
-        if (candidateResult !== undefined && countUniqueLabels(candidateResult) === values.length) {
-            minimizeTypeSet(currentSet);
-            return calculate(currentSet);
-        }
-        additionalType++;
-        if (additionalType >= mainTypes.length) {
-            includedTypes++;
-            additionalType = includedTypes;
-        }
-    }
-    // Fallback: include all types, then try to minimize
-    const fallbackSet = new Set([...mainTypes, ...secondaryTypes]);
-    minimizeTypeSet(fallbackSet);
-    return calculate(fallbackSet, true);
+	const importances = /* @__PURE__ */ new Map();
+	const forceTraceElements = ops.forceTraceElements !== void 0 && ops.forceTraceElements.length > 0 ? new Set(ops.forceTraceElements) : void 0;
+	const numberOfRecordsWithType = /* @__PURE__ */ new Map();
+	const enrichedRecords = values.map((value) => {
+		const extractorResult = specExtractor(value);
+		let spec;
+		let prefixTrace;
+		let suffixTrace;
+		if ("spec" in extractorResult && typeof extractorResult.spec === "object") {
+			spec = extractorResult.spec;
+			prefixTrace = extractorResult.prefixTrace;
+			suffixTrace = extractorResult.suffixTrace;
+		} else spec = extractorResult;
+		const label = (0, _milaboratories_pl_model_common.readAnnotation)(spec, _milaboratories_pl_model_common.Annotation.Label);
+		const traceStr = (0, _milaboratories_pl_model_common.readAnnotation)(spec, _milaboratories_pl_model_common.Annotation.Trace);
+		const baseTrace = (traceStr ? Trace.safeParse((0, _milaboratories_pl_model_common.parseJson)(traceStr)).data : void 0) ?? [];
+		const trace = [
+			...prefixTrace ?? [],
+			...baseTrace,
+			...suffixTrace ?? []
+		];
+		if (label !== void 0) {
+			const labelEntry = {
+				label,
+				type: LabelType,
+				importance: -2
+			};
+			if (ops.addLabelAsSuffix) trace.push(labelEntry);
+			else trace.splice(0, 0, labelEntry);
+		}
+		const fullTrace = [];
+		const occurrences = /* @__PURE__ */ new Map();
+		for (let i = trace.length - 1; i >= 0; --i) {
+			const { type: typeName } = trace[i];
+			const importance = trace[i].importance ?? 0;
+			const occurrenceIndex = (occurrences.get(typeName) ?? 0) + 1;
+			occurrences.set(typeName, occurrenceIndex);
+			const fullType = `${typeName}@${occurrenceIndex}`;
+			numberOfRecordsWithType.set(fullType, (numberOfRecordsWithType.get(fullType) ?? 0) + 1);
+			importances.set(fullType, Math.max(importances.get(fullType) ?? Number.NEGATIVE_INFINITY, importance - (trace.length - i) * DistancePenalty));
+			fullTrace.push({
+				...trace[i],
+				fullType,
+				occurrenceIndex
+			});
+		}
+		fullTrace.reverse();
+		return {
+			value,
+			spec,
+			label,
+			fullTrace
+		};
+	});
+	const mainTypes = [];
+	const secondaryTypes = [];
+	const allTypeRecords = [...importances];
+	allTypeRecords.sort(([, i1], [, i2]) => i2 - i1);
+	for (const [typeName] of allTypeRecords) if (typeName.endsWith("@1") || numberOfRecordsWithType.get(typeName) === values.length) mainTypes.push(typeName);
+	else secondaryTypes.push(typeName);
+	const calculate = (includedTypes, force = false) => {
+		const result = [];
+		for (let i = 0; i < enrichedRecords.length; i++) {
+			const r = enrichedRecords[i];
+			const includedTrace = r.fullTrace.filter((fm) => includedTypes.has(fm.fullType) || forceTraceElements && forceTraceElements.has(fm.type));
+			if (includedTrace.length === 0) if (force) result.push({
+				label: "Unlabeled",
+				value: r.value
+			});
+			else return void 0;
+			const labelSet = includedTrace.map((fm) => fm.label);
+			const sep = ops.separator ?? " / ";
+			result.push({
+				label: labelSet.join(sep),
+				value: r.value
+			});
+		}
+		return result;
+	};
+	const countUniqueLabels = (result) => result === void 0 ? 0 : new Set(result.map((c) => c.label)).size;
+	const minimizeTypeSet = (typeSet) => {
+		const initialResult = calculate(typeSet);
+		if (initialResult === void 0) return typeSet;
+		const currentCardinality = countUniqueLabels(initialResult);
+		const removableSorted = [...typeSet].filter((t) => !forceTraceElements?.has(t.split("@")[0]) && !(ops.includeNativeLabel && t === LabelTypeFull)).sort((a, b) => (importances.get(a) ?? 0) - (importances.get(b) ?? 0));
+		for (const typeToRemove of removableSorted) {
+			const reducedSet = new Set(typeSet);
+			reducedSet.delete(typeToRemove);
+			const candidateResult = calculate(reducedSet);
+			if (candidateResult !== void 0 && countUniqueLabels(candidateResult) >= currentCardinality) typeSet.delete(typeToRemove);
+		}
+		return typeSet;
+	};
+	if (mainTypes.length === 0) {
+		if (secondaryTypes.length !== 0) throw new Error("Non-empty secondary types list while main types list is empty.");
+		return calculate(new Set(LabelTypeFull), true);
+	}
+	let includedTypes = 0;
+	let additionalType = -1;
+	while (includedTypes < mainTypes.length) {
+		const currentSet = /* @__PURE__ */ new Set();
+		if (ops.includeNativeLabel) currentSet.add(LabelTypeFull);
+		for (let i = 0; i < includedTypes; ++i) currentSet.add(mainTypes[i]);
+		if (additionalType >= 0) currentSet.add(mainTypes[additionalType]);
+		const candidateResult = calculate(currentSet);
+		if (candidateResult !== void 0 && countUniqueLabels(candidateResult) === values.length) {
+			minimizeTypeSet(currentSet);
+			return calculate(currentSet);
+		}
+		additionalType++;
+		if (additionalType >= mainTypes.length) {
+			includedTypes++;
+			additionalType = includedTypes;
+		}
+	}
+	const fallbackSet = new Set([...mainTypes, ...secondaryTypes]);
+	minimizeTypeSet(fallbackSet);
+	return calculate(fallbackSet, true);
 }
 
+//#endregion
 exports.Trace = Trace;
 exports.TraceEntry = TraceEntry;
 exports.deriveLabels = deriveLabels;
-//# sourceMappingURL=label.cjs.map
+//# sourceMappingURL=label.cjs.map

package/dist/render/util/label.cjs.map

@@ -1 +1 @@
-{"version":3,"file":"label.cjs","sources":["../../../src/render/util/label.ts"],"sourcesContent":["import {\n  Annotation,\n  parseJson,\n  readAnnotation,\n  type PObjectSpec,\n} from \"@milaboratories/pl-model-common\";\nimport { z } from \"zod\";\n\nexport type RecordsWithLabel<T> = {\n  value: T;\n  label: string;\n};\n\nexport type LabelDerivationOps = {\n  /** Force inclusion of native column label */\n  includeNativeLabel?: boolean;\n  /** Separator to use between label parts (\" / \" by default) */\n  separator?: string;\n  /** If true, label will be added as suffix (at the end of the generated label). By default label added as a prefix. */\n  addLabelAsSuffix?: boolean;\n  /** Trace elements list that will be forced to be included in the label. */\n  forceTraceElements?: string[];\n};\n\nexport const TraceEntry = z.object({\n  type: z.string(),\n  importance: z.number().optional(),\n  id: z.string().optional(),\n  label: z.string(),\n});\nexport type TraceEntry = z.infer<typeof TraceEntry>;\ntype FullTraceEntry = TraceEntry & { fullType: string; occurrenceIndex: number };\n\nexport const Trace = z.array(TraceEntry);\nexport type Trace = z.infer<typeof Trace>;\ntype FullTrace = FullTraceEntry[];\n\n// Define the possible return types for the specExtractor function\ntype SpecExtractorResult =\n  | PObjectSpec\n  | {\n      spec: PObjectSpec;\n      prefixTrace?: TraceEntry[];\n      suffixTrace?: TraceEntry[];\n    };\n\nconst DistancePenalty = 0.001;\n\nconst LabelType = \"__LABEL__\";\nconst LabelTypeFull = \"__LABEL__@1\";\n\nexport function deriveLabels<T>(\n  values: T[],\n  specExtractor: (obj: T) => SpecExtractorResult,\n  ops: LabelDerivationOps = {},\n): RecordsWithLabel<T>[] {\n  const importances = new Map<string, number>();\n\n  const forceTraceElements =\n    ops.forceTraceElements !== undefined && ops.forceTraceElements.length > 0\n      ? new Set(ops.forceTraceElements)\n      : undefined;\n\n  // number of times certain type occurred among all of the\n  const numberOfRecordsWithType = new Map<string, number>();\n\n  const enrichedRecords = values.map((value) => {\n    const extractorResult = specExtractor(value);\n    let spec: PObjectSpec;\n    let prefixTrace: TraceEntry[] | undefined;\n    let suffixTrace: TraceEntry[] | undefined;\n\n    // Check if the result is the new structure or just PObjectSpec\n    if (\"spec\" in extractorResult && typeof extractorResult.spec === \"object\") {\n      // It's the new structure { spec, prefixTrace?, suffixTrace? }\n      spec = extractorResult.spec;\n      prefixTrace = extractorResult.prefixTrace;\n      suffixTrace = extractorResult.suffixTrace;\n    } else {\n      // It's just PObjectSpec\n      spec = extractorResult as PObjectSpec;\n    }\n\n    const label = readAnnotation(spec, Annotation.Label);\n    const traceStr = readAnnotation(spec, Annotation.Trace);\n    const baseTrace = (traceStr ? Trace.safeParse(parseJson(traceStr)).data : undefined) ?? [];\n\n    const trace = [...(prefixTrace ?? []), ...baseTrace, ...(suffixTrace ?? [])];\n\n    if (label !== undefined) {\n      const labelEntry = { label, type: LabelType, importance: -2 };\n      if (ops.addLabelAsSuffix) trace.push(labelEntry);\n      else trace.splice(0, 0, labelEntry);\n    }\n\n    const fullTrace: FullTrace = [];\n\n    const occurrences = new Map<string, number>();\n    for (let i = trace.length - 1; i >= 0; --i) {\n      const { type: typeName } = trace[i];\n      const importance = trace[i].importance ?? 0;\n      const occurrenceIndex = (occurrences.get(typeName) ?? 0) + 1;\n      occurrences.set(typeName, occurrenceIndex);\n      const fullType = `${typeName}@${occurrenceIndex}`;\n      numberOfRecordsWithType.set(fullType, (numberOfRecordsWithType.get(fullType) ?? 0) + 1);\n      importances.set(\n        fullType,\n        Math.max(\n          importances.get(fullType) ?? Number.NEGATIVE_INFINITY,\n          importance - (trace.length - i) * DistancePenalty,\n        ),\n      );\n      fullTrace.push({ ...trace[i], fullType, occurrenceIndex: occurrenceIndex });\n    }\n    fullTrace.reverse();\n    return {\n      value,\n      spec,\n      label,\n      fullTrace,\n    };\n  });\n\n  // excluding repeated types (i.e. ..@2, ..@3, etc.) not found in some records\n  const mainTypes: string[] = [];\n  // repeated types (i.e. ..@2, ..@3, etc.) not found in some records\n  const secondaryTypes: string[] = [];\n\n  const allTypeRecords = [...importances];\n  // sorting: most important types go first\n  allTypeRecords.sort(([, i1], [, i2]) => i2 - i1);\n\n  for (const [typeName] of allTypeRecords) {\n    if (typeName.endsWith(\"@1\") || numberOfRecordsWithType.get(typeName) === values.length)\n      mainTypes.push(typeName);\n    else secondaryTypes.push(typeName);\n  }\n\n  const calculate = (includedTypes: Set<string>, force: boolean = false) => {\n    const result: RecordsWithLabel<T>[] = [];\n    for (let i = 0; i < enrichedRecords.length; i++) {\n      const r = enrichedRecords[i];\n      const includedTrace = r.fullTrace.filter(\n        (fm) =>\n          includedTypes.has(fm.fullType) || (forceTraceElements && forceTraceElements.has(fm.type)),\n      );\n      if (includedTrace.length === 0) {\n        if (force)\n          result.push({\n            label: \"Unlabeled\",\n            value: r.value,\n          } satisfies RecordsWithLabel<T>);\n        else return undefined;\n      }\n      const labelSet = includedTrace.map((fm) => fm.label);\n      const sep = ops.separator ?? \" / \";\n      result.push({\n        label: labelSet.join(sep),\n        value: r.value,\n      } satisfies RecordsWithLabel<T>);\n    }\n    return result;\n  };\n\n  const countUniqueLabels = (result: RecordsWithLabel<T>[] | undefined): number =>\n    result === undefined ? 0 : new Set(result.map((c) => c.label)).size;\n\n  // Post-processing: try removing types one by one (lowest importance first) to minimize the label set\n  // Accepts removal if it doesn't decrease the number of unique labels (cardinality)\n  const minimizeTypeSet = (typeSet: Set<string>): Set<string> => {\n    const initialResult = calculate(typeSet);\n    if (initialResult === undefined) {\n      return typeSet;\n    }\n    const currentCardinality = countUniqueLabels(initialResult);\n\n    // Get types sorted by importance ascending (lowest first), excluding forced elements\n    const removableSorted = [...typeSet]\n      .filter(\n        (t) =>\n          !forceTraceElements?.has(t.split(\"@\")[0]) &&\n          !(ops.includeNativeLabel && t === LabelTypeFull),\n      )\n      .sort((a, b) => (importances.get(a) ?? 0) - (importances.get(b) ?? 0));\n\n    for (const typeToRemove of removableSorted) {\n      const reducedSet = new Set(typeSet);\n      reducedSet.delete(typeToRemove);\n      const candidateResult = calculate(reducedSet);\n      if (\n        candidateResult !== undefined &&\n        countUniqueLabels(candidateResult) >= currentCardinality\n      ) {\n        typeSet.delete(typeToRemove);\n      }\n    }\n    return typeSet;\n  };\n\n  if (mainTypes.length === 0) {\n    if (secondaryTypes.length !== 0)\n      throw new Error(\"Non-empty secondary types list while main types list is empty.\");\n    return calculate(new Set(LabelTypeFull), true)!;\n  }\n\n  //\n  // includedTypes = 2\n  // *  *\n  // T0 T1 T2 T3 T4 T5\n  //          *\n  // additionalType = 3\n  //\n  // Resulting set: T0, T1, T3\n  //\n  let includedTypes = 0;\n  let additionalType = -1;\n  while (includedTypes < mainTypes.length) {\n    const currentSet = new Set<string>();\n    if (ops.includeNativeLabel) currentSet.add(LabelTypeFull);\n    for (let i = 0; i < includedTypes; ++i) currentSet.add(mainTypes[i]);\n    if (additionalType >= 0) currentSet.add(mainTypes[additionalType]);\n\n    const candidateResult = calculate(currentSet);\n\n    if (candidateResult !== undefined && countUniqueLabels(candidateResult) === values.length) {\n      minimizeTypeSet(currentSet);\n      return calculate(currentSet)!;\n    }\n\n    additionalType++;\n    if (additionalType >= mainTypes.length) {\n      includedTypes++;\n      additionalType = includedTypes;\n    }\n  }\n\n  // Fallback: include all types, then try to minimize\n  const fallbackSet = new Set([...mainTypes, ...secondaryTypes]);\n  minimizeTypeSet(fallbackSet);\n  return calculate(fallbackSet, true)!;\n}\n"],"names":["z","readAnnotation","Annotation","parseJson"],"mappings":";;;;;AAwBO,MAAM,UAAU,GAAGA,KAAC,CAAC,MAAM,CAAC;AACjC,IAAA,IAAI,EAAEA,KAAC,CAAC,MAAM,EAAE;AAChB,IAAA,UAAU,EAAEA,KAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;AACjC,IAAA,EAAE,EAAEA,KAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;AACzB,IAAA,KAAK,EAAEA,KAAC,CAAC,MAAM,EAAE;AAClB,CAAA;AAIM,MAAM,KAAK,GAAGA,KAAC,CAAC,KAAK,CAAC,UAAU;AAavC,MAAM,eAAe,GAAG,KAAK;AAE7B,MAAM,SAAS,GAAG,WAAW;AAC7B,MAAM,aAAa,GAAG,aAAa;AAE7B,SAAU,YAAY,CAC1B,MAAW,EACX,aAA8C,EAC9C,MAA0B,EAAE,EAAA;AAE5B,IAAA,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB;AAE7C,IAAA,MAAM,kBAAkB,GACtB,GAAG,CAAC,kBAAkB,KAAK,SAAS,IAAI,GAAG,CAAC,kBAAkB,CAAC,MAAM,GAAG;AACtE,UAAE,IAAI,GAAG,CAAC,GAAG,CAAC,kBAAkB;UAC9B,SAAS;;AAGf,IAAA,MAAM,uBAAuB,GAAG,IAAI,GAAG,EAAkB;IAEzD,MAAM,eAAe,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,KAAI;AAC3C,QAAA,MAAM,eAAe,GAAG,aAAa,CAAC,KAAK,CAAC;AAC5C,QAAA,IAAI,IAAiB;AACrB,QAAA,IAAI,WAAqC;AACzC,QAAA,IAAI,WAAqC;;QAGzC,IAAI,MAAM,IAAI,eAAe,IAAI,OAAO,eAAe,CAAC,IAAI,KAAK,QAAQ,EAAE;;AAEzE,YAAA,IAAI,GAAG,eAAe,CAAC,IAAI;AAC3B,YAAA,WAAW,GAAG,eAAe,CAAC,WAAW;AACzC,YAAA,WAAW,GAAG,eAAe,CAAC,WAAW;QAC3C;aAAO;;YAEL,IAAI,GAAG,eAA8B;QACvC;QAEA,MAAM,KAAK,GAAGC,4BAAc,CAAC,IAAI,EAAEC,wBAAU,CAAC,KAAK,CAAC;QACpD,MAAM,QAAQ,GAAGD,4BAAc,CAAC,IAAI,EAAEC,wBAAU,CAAC,KAAK,CAAC;QACvD,MAAM,SAAS,GAAG,CAAC,QAAQ,GAAG,KAAK,CAAC,SAAS,CAACC,uBAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,GAAG,SAAS,KAAK,EAAE;QAE1F,MAAM,KAAK,GAAG,CAAC,IAAI,WAAW,IAAI,EAAE,CAAC,EAAE,GAAG,SAAS,EAAE,IAAI,WAAW,IAAI,EAAE,CAAC,CAAC;AAE5E,QAAA,IAAI,KAAK,KAAK,SAAS,EAAE;AACvB,YAAA,MAAM,UAAU,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,EAAE,EAAE;YAC7D,IAAI,GAAG,CAAC,gBAAgB;AAAE,gBAAA,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC;;gBAC3C,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,UAAU,CAAC;QACrC;QAEA,MAAM,SAAS,GAAc,EAAE;AAE/B,QAAA,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB;AAC7C,QAAA,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE;YAC1C,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;YACnC,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC;AAC3C,YAAA,MAAM,eAAe,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;AAC5D,YAAA,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,eAAe,CAAC;AAC1C,YAAA,MAAM,QAAQ,GAAG,CAAA,EAAG,QAAQ,CAAA,CAAA,EAAI,eAAe,EAAE;AACjD,YAAA,uBAAuB,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,uBAAuB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACvF,YAAA,WAAW,CAAC,GAAG,CACb,QAAQ,EACR,IAAI,CAAC,GAAG,CACN,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,MAAM,CAAC,iBAAiB,EACrD,UAAU,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,eAAe,CAClD,CACF;AACD,YAAA,SAAS,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,eAAe,EAAE,eAAe,EAAE,CAAC;QAC7E;QACA,SAAS,CAAC,OAAO,EAAE;QACnB,OAAO;YACL,KAAK;YACL,IAAI;YACJ,KAAK;YACL,SAAS;SACV;AACH,IAAA,CAAC,CAAC;;IAGF,MAAM,SAAS,GAAa,EAAE;;IAE9B,MAAM,cAAc,GAAa,EAAE;AAEnC,IAAA,MAAM,cAAc,GAAG,CAAC,GAAG,WAAW,CAAC;;IAEvC,cAAc,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC;AAEhD,IAAA,KAAK,MAAM,CAAC,QAAQ,CAAC,IAAI,cAAc,EAAE;AACvC,QAAA,IAAI,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,uBAAuB,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,MAAM,CAAC,MAAM;AACpF,YAAA,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC;;AACrB,YAAA,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC;IACpC;IAEA,MAAM,SAAS,GAAG,CAAC,aAA0B,EAAE,KAAA,GAAiB,KAAK,KAAI;QACvE,MAAM,MAAM,GAA0B,EAAE;AACxC,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AAC/C,YAAA,MAAM,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;AAC5B,YAAA,MAAM,aAAa,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,CACtC,CAAC,EAAE,KACD,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,kBAAkB,IAAI,kBAAkB,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAC5F;AACD,YAAA,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE;AAC9B,gBAAA,IAAI,KAAK;oBACP,MAAM,CAAC,IAAI,CAAC;AACV,wBAAA,KAAK,EAAE,WAAW;wBAClB,KAAK,EAAE,CAAC,CAAC,KAAK;AACe,qBAAA,CAAC;;AAC7B,oBAAA,OAAO,SAAS;YACvB;AACA,YAAA,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC;AACpD,YAAA,MAAM,GAAG,GAAG,GAAG,CAAC,SAAS,IAAI,KAAK;YAClC,MAAM,CAAC,IAAI,CAAC;AACV,gBAAA,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC;gBACzB,KAAK,EAAE,CAAC,CAAC,KAAK;AACe,aAAA,CAAC;QAClC;AACA,QAAA,OAAO,MAAM;AACf,IAAA,CAAC;AAED,IAAA,MAAM,iBAAiB,GAAG,CAAC,MAAyC,KAClE,MAAM,KAAK,SAAS,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI;;;AAIrE,IAAA,MAAM,eAAe,GAAG,CAAC,OAAoB,KAAiB;AAC5D,QAAA,MAAM,aAAa,GAAG,SAAS,CAAC,OAAO,CAAC;AACxC,QAAA,IAAI,aAAa,KAAK,SAAS,EAAE;AAC/B,YAAA,OAAO,OAAO;QAChB;AACA,QAAA,MAAM,kBAAkB,GAAG,iBAAiB,CAAC,aAAa,CAAC;;AAG3D,QAAA,MAAM,eAAe,GAAG,CAAC,GAAG,OAAO;aAChC,MAAM,CACL,CAAC,CAAC,KACA,CAAC,kBAAkB,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,EAAE,GAAG,CAAC,kBAAkB,IAAI,CAAC,KAAK,aAAa,CAAC;AAEnD,aAAA,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AAExE,QAAA,KAAK,MAAM,YAAY,IAAI,eAAe,EAAE;AAC1C,YAAA,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC;AACnC,YAAA,UAAU,CAAC,MAAM,CAAC,YAAY,CAAC;AAC/B,YAAA,MAAM,eAAe,GAAG,SAAS,CAAC,UAAU,CAAC;YAC7C,IACE,eAAe,KAAK,SAAS;AAC7B,gBAAA,iBAAiB,CAAC,eAAe,CAAC,IAAI,kBAAkB,EACxD;AACA,gBAAA,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC;YAC9B;QACF;AACA,QAAA,OAAO,OAAO;AAChB,IAAA,CAAC;AAED,IAAA,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE;AAC1B,QAAA,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC;AAC7B,YAAA,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC;QACnF,OAAO,SAAS,CAAC,IAAI,GAAG,CAAC,aAAa,CAAC,EAAE,IAAI,CAAE;IACjD;;;;;;;;;;IAWA,IAAI,aAAa,GAAG,CAAC;AACrB,IAAA,IAAI,cAAc,GAAG,EAAE;AACvB,IAAA,OAAO,aAAa,GAAG,SAAS,CAAC,MAAM,EAAE;AACvC,QAAA,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU;QACpC,IAAI,GAAG,CAAC,kBAAkB;AAAE,YAAA,UAAU,CAAC,GAAG,CAAC,aAAa,CAAC;QACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,EAAE,CAAC;YAAE,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACpE,IAAI,cAAc,IAAI,CAAC;YAAE,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;AAElE,QAAA,MAAM,eAAe,GAAG,SAAS,CAAC,UAAU,CAAC;AAE7C,QAAA,IAAI,eAAe,KAAK,SAAS,IAAI,iBAAiB,CAAC,eAAe,CAAC,KAAK,MAAM,CAAC,MAAM,EAAE;YACzF,eAAe,CAAC,UAAU,CAAC;AAC3B,YAAA,OAAO,SAAS,CAAC,UAAU,CAAE;QAC/B;AAEA,QAAA,cAAc,EAAE;AAChB,QAAA,IAAI,cAAc,IAAI,SAAS,CAAC,MAAM,EAAE;AACtC,YAAA,aAAa,EAAE;YACf,cAAc,GAAG,aAAa;QAChC;IACF;;AAGA,IAAA,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,SAAS,EAAE,GAAG,cAAc,CAAC,CAAC;IAC9D,eAAe,CAAC,WAAW,CAAC;AAC5B,IAAA,OAAO,SAAS,CAAC,WAAW,EAAE,IAAI,CAAE;AACtC;;;;;;"}
+{"version":3,"file":"label.cjs","names":["z","Annotation"],"sources":["../../../src/render/util/label.ts"],"sourcesContent":["import {\n  Annotation,\n  parseJson,\n  readAnnotation,\n  type PObjectSpec,\n} from \"@milaboratories/pl-model-common\";\nimport { z } from \"zod\";\n\nexport type RecordsWithLabel<T> = {\n  value: T;\n  label: string;\n};\n\nexport type LabelDerivationOps = {\n  /** Force inclusion of native column label */\n  includeNativeLabel?: boolean;\n  /** Separator to use between label parts (\" / \" by default) */\n  separator?: string;\n  /** If true, label will be added as suffix (at the end of the generated label). By default label added as a prefix. */\n  addLabelAsSuffix?: boolean;\n  /** Trace elements list that will be forced to be included in the label. */\n  forceTraceElements?: string[];\n};\n\nexport const TraceEntry = z.object({\n  type: z.string(),\n  importance: z.number().optional(),\n  id: z.string().optional(),\n  label: z.string(),\n});\nexport type TraceEntry = z.infer<typeof TraceEntry>;\ntype FullTraceEntry = TraceEntry & { fullType: string; occurrenceIndex: number };\n\nexport const Trace = z.array(TraceEntry);\nexport type Trace = z.infer<typeof Trace>;\ntype FullTrace = FullTraceEntry[];\n\n// Define the possible return types for the specExtractor function\ntype SpecExtractorResult =\n  | PObjectSpec\n  | {\n      spec: PObjectSpec;\n      prefixTrace?: TraceEntry[];\n      suffixTrace?: TraceEntry[];\n    };\n\nconst DistancePenalty = 0.001;\n\nconst LabelType = \"__LABEL__\";\nconst LabelTypeFull = \"__LABEL__@1\";\n\nexport function deriveLabels<T>(\n  values: T[],\n  specExtractor: (obj: T) => SpecExtractorResult,\n  ops: LabelDerivationOps = {},\n): RecordsWithLabel<T>[] {\n  const importances = new Map<string, number>();\n\n  const forceTraceElements =\n    ops.forceTraceElements !== undefined && ops.forceTraceElements.length > 0\n      ? new Set(ops.forceTraceElements)\n      : undefined;\n\n  // number of times certain type occurred among all of the\n  const numberOfRecordsWithType = new Map<string, number>();\n\n  const enrichedRecords = values.map((value) => {\n    const extractorResult = specExtractor(value);\n    let spec: PObjectSpec;\n    let prefixTrace: TraceEntry[] | undefined;\n    let suffixTrace: TraceEntry[] | undefined;\n\n    // Check if the result is the new structure or just PObjectSpec\n    if (\"spec\" in extractorResult && typeof extractorResult.spec === \"object\") {\n      // It's the new structure { spec, prefixTrace?, suffixTrace? }\n      spec = extractorResult.spec;\n      prefixTrace = extractorResult.prefixTrace;\n      suffixTrace = extractorResult.suffixTrace;\n    } else {\n      // It's just PObjectSpec\n      spec = extractorResult as PObjectSpec;\n    }\n\n    const label = readAnnotation(spec, Annotation.Label);\n    const traceStr = readAnnotation(spec, Annotation.Trace);\n    const baseTrace = (traceStr ? Trace.safeParse(parseJson(traceStr)).data : undefined) ?? [];\n\n    const trace = [...(prefixTrace ?? []), ...baseTrace, ...(suffixTrace ?? [])];\n\n    if (label !== undefined) {\n      const labelEntry = { label, type: LabelType, importance: -2 };\n      if (ops.addLabelAsSuffix) trace.push(labelEntry);\n      else trace.splice(0, 0, labelEntry);\n    }\n\n    const fullTrace: FullTrace = [];\n\n    const occurrences = new Map<string, number>();\n    for (let i = trace.length - 1; i >= 0; --i) {\n      const { type: typeName } = trace[i];\n      const importance = trace[i].importance ?? 0;\n      const occurrenceIndex = (occurrences.get(typeName) ?? 0) + 1;\n      occurrences.set(typeName, occurrenceIndex);\n      const fullType = `${typeName}@${occurrenceIndex}`;\n      numberOfRecordsWithType.set(fullType, (numberOfRecordsWithType.get(fullType) ?? 0) + 1);\n      importances.set(\n        fullType,\n        Math.max(\n          importances.get(fullType) ?? Number.NEGATIVE_INFINITY,\n          importance - (trace.length - i) * DistancePenalty,\n        ),\n      );\n      fullTrace.push({ ...trace[i], fullType, occurrenceIndex: occurrenceIndex });\n    }\n    fullTrace.reverse();\n    return {\n      value,\n      spec,\n      label,\n      fullTrace,\n    };\n  });\n\n  // excluding repeated types (i.e. ..@2, ..@3, etc.) not found in some records\n  const mainTypes: string[] = [];\n  // repeated types (i.e. ..@2, ..@3, etc.) not found in some records\n  const secondaryTypes: string[] = [];\n\n  const allTypeRecords = [...importances];\n  // sorting: most important types go first\n  allTypeRecords.sort(([, i1], [, i2]) => i2 - i1);\n\n  for (const [typeName] of allTypeRecords) {\n    if (typeName.endsWith(\"@1\") || numberOfRecordsWithType.get(typeName) === values.length)\n      mainTypes.push(typeName);\n    else secondaryTypes.push(typeName);\n  }\n\n  const calculate = (includedTypes: Set<string>, force: boolean = false) => {\n    const result: RecordsWithLabel<T>[] = [];\n    for (let i = 0; i < enrichedRecords.length; i++) {\n      const r = enrichedRecords[i];\n      const includedTrace = r.fullTrace.filter(\n        (fm) =>\n          includedTypes.has(fm.fullType) || (forceTraceElements && forceTraceElements.has(fm.type)),\n      );\n      if (includedTrace.length === 0) {\n        if (force)\n          result.push({\n            label: \"Unlabeled\",\n            value: r.value,\n          } satisfies RecordsWithLabel<T>);\n        else return undefined;\n      }\n      const labelSet = includedTrace.map((fm) => fm.label);\n      const sep = ops.separator ?? \" / \";\n      result.push({\n        label: labelSet.join(sep),\n        value: r.value,\n      } satisfies RecordsWithLabel<T>);\n    }\n    return result;\n  };\n\n  const countUniqueLabels = (result: RecordsWithLabel<T>[] | undefined): number =>\n    result === undefined ? 0 : new Set(result.map((c) => c.label)).size;\n\n  // Post-processing: try removing types one by one (lowest importance first) to minimize the label set\n  // Accepts removal if it doesn't decrease the number of unique labels (cardinality)\n  const minimizeTypeSet = (typeSet: Set<string>): Set<string> => {\n    const initialResult = calculate(typeSet);\n    if (initialResult === undefined) {\n      return typeSet;\n    }\n    const currentCardinality = countUniqueLabels(initialResult);\n\n    // Get types sorted by importance ascending (lowest first), excluding forced elements\n    const removableSorted = [...typeSet]\n      .filter(\n        (t) =>\n          !forceTraceElements?.has(t.split(\"@\")[0]) &&\n          !(ops.includeNativeLabel && t === LabelTypeFull),\n      )\n      .sort((a, b) => (importances.get(a) ?? 0) - (importances.get(b) ?? 0));\n\n    for (const typeToRemove of removableSorted) {\n      const reducedSet = new Set(typeSet);\n      reducedSet.delete(typeToRemove);\n      const candidateResult = calculate(reducedSet);\n      if (\n        candidateResult !== undefined &&\n        countUniqueLabels(candidateResult) >= currentCardinality\n      ) {\n        typeSet.delete(typeToRemove);\n      }\n    }\n    return typeSet;\n  };\n\n  if (mainTypes.length === 0) {\n    if (secondaryTypes.length !== 0)\n      throw new Error(\"Non-empty secondary types list while main types list is empty.\");\n    return calculate(new Set(LabelTypeFull), true)!;\n  }\n\n  //\n  // includedTypes = 2\n  // *  *\n  // T0 T1 T2 T3 T4 T5\n  //          *\n  // additionalType = 3\n  //\n  // Resulting set: T0, T1, T3\n  //\n  let includedTypes = 0;\n  let additionalType = -1;\n  while (includedTypes < mainTypes.length) {\n    const currentSet = new Set<string>();\n    if (ops.includeNativeLabel) currentSet.add(LabelTypeFull);\n    for (let i = 0; i < includedTypes; ++i) currentSet.add(mainTypes[i]);\n    if (additionalType >= 0) currentSet.add(mainTypes[additionalType]);\n\n    const candidateResult = calculate(currentSet);\n\n    if (candidateResult !== undefined && countUniqueLabels(candidateResult) === values.length) {\n      minimizeTypeSet(currentSet);\n      return calculate(currentSet)!;\n    }\n\n    additionalType++;\n    if (additionalType >= mainTypes.length) {\n      includedTypes++;\n      additionalType = includedTypes;\n    }\n  }\n\n  // Fallback: include all types, then try to minimize\n  const fallbackSet = new Set([...mainTypes, ...secondaryTypes]);\n  minimizeTypeSet(fallbackSet);\n  return calculate(fallbackSet, true)!;\n}\n"],"mappings":";;;;;AAwBA,MAAa,aAAaA,MAAE,OAAO;CACjC,MAAMA,MAAE,QAAQ;CAChB,YAAYA,MAAE,QAAQ,CAAC,UAAU;CACjC,IAAIA,MAAE,QAAQ,CAAC,UAAU;CACzB,OAAOA,MAAE,QAAQ;CAClB,CAAC;AAIF,MAAa,QAAQA,MAAE,MAAM,WAAW;AAaxC,MAAM,kBAAkB;AAExB,MAAM,YAAY;AAClB,MAAM,gBAAgB;AAEtB,SAAgB,aACd,QACA,eACA,MAA0B,EAAE,EACL;CACvB,MAAM,8BAAc,IAAI,KAAqB;CAE7C,MAAM,qBACJ,IAAI,uBAAuB,UAAa,IAAI,mBAAmB,SAAS,IACpE,IAAI,IAAI,IAAI,mBAAmB,GAC/B;CAGN,MAAM,0CAA0B,IAAI,KAAqB;CAEzD,MAAM,kBAAkB,OAAO,KAAK,UAAU;EAC5C,MAAM,kBAAkB,cAAc,MAAM;EAC5C,IAAI;EACJ,IAAI;EACJ,IAAI;AAGJ,MAAI,UAAU,mBAAmB,OAAO,gBAAgB,SAAS,UAAU;AAEzE,UAAO,gBAAgB;AACvB,iBAAc,gBAAgB;AAC9B,iBAAc,gBAAgB;QAG9B,QAAO;EAGT,MAAM,4DAAuB,MAAMC,2CAAW,MAAM;EACpD,MAAM,+DAA0B,MAAMA,2CAAW,MAAM;EACvD,MAAM,aAAa,WAAW,MAAM,yDAAoB,SAAS,CAAC,CAAC,OAAO,WAAc,EAAE;EAE1F,MAAM,QAAQ;GAAC,GAAI,eAAe,EAAE;GAAG,GAAG;GAAW,GAAI,eAAe,EAAE;GAAE;AAE5E,MAAI,UAAU,QAAW;GACvB,MAAM,aAAa;IAAE;IAAO,MAAM;IAAW,YAAY;IAAI;AAC7D,OAAI,IAAI,iBAAkB,OAAM,KAAK,WAAW;OAC3C,OAAM,OAAO,GAAG,GAAG,WAAW;;EAGrC,MAAM,YAAuB,EAAE;EAE/B,MAAM,8BAAc,IAAI,KAAqB;AAC7C,OAAK,IAAI,IAAI,MAAM,SAAS,GAAG,KAAK,GAAG,EAAE,GAAG;GAC1C,MAAM,EAAE,MAAM,aAAa,MAAM;GACjC,MAAM,aAAa,MAAM,GAAG,cAAc;GAC1C,MAAM,mBAAmB,YAAY,IAAI,SAAS,IAAI,KAAK;AAC3D,eAAY,IAAI,UAAU,gBAAgB;GAC1C,MAAM,WAAW,GAAG,SAAS,GAAG;AAChC,2BAAwB,IAAI,WAAW,wBAAwB,IAAI,SAAS,IAAI,KAAK,EAAE;AACvF,eAAY,IACV,UACA,KAAK,IACH,YAAY,IAAI,SAAS,IAAI,OAAO,mBACpC,cAAc,MAAM,SAAS,KAAK,gBACnC,CACF;AACD,aAAU,KAAK;IAAE,GAAG,MAAM;IAAI;IAA2B;IAAiB,CAAC;;AAE7E,YAAU,SAAS;AACnB,SAAO;GACL;GACA;GACA;GACA;GACD;GACD;CAGF,MAAM,YAAsB,EAAE;CAE9B,MAAM,iBAA2B,EAAE;CAEnC,MAAM,iBAAiB,CAAC,GAAG,YAAY;AAEvC,gBAAe,MAAM,GAAG,KAAK,GAAG,QAAQ,KAAK,GAAG;AAEhD,MAAK,MAAM,CAAC,aAAa,eACvB,KAAI,SAAS,SAAS,KAAK,IAAI,wBAAwB,IAAI,SAAS,KAAK,OAAO,OAC9E,WAAU,KAAK,SAAS;KACrB,gBAAe,KAAK,SAAS;CAGpC,MAAM,aAAa,eAA4B,QAAiB,UAAU;EACxE,MAAM,SAAgC,EAAE;AACxC,OAAK,IAAI,IAAI,GAAG,IAAI,gBAAgB,QAAQ,KAAK;GAC/C,MAAM,IAAI,gBAAgB;GAC1B,MAAM,gBAAgB,EAAE,UAAU,QAC/B,OACC,cAAc,IAAI,GAAG,SAAS,IAAK,sBAAsB,mBAAmB,IAAI,GAAG,KAAK,CAC3F;AACD,OAAI,cAAc,WAAW,EAC3B,KAAI,MACF,QAAO,KAAK;IACV,OAAO;IACP,OAAO,EAAE;IACV,CAA+B;OAC7B,QAAO;GAEd,MAAM,WAAW,cAAc,KAAK,OAAO,GAAG,MAAM;GACpD,MAAM,MAAM,IAAI,aAAa;AAC7B,UAAO,KAAK;IACV,OAAO,SAAS,KAAK,IAAI;IACzB,OAAO,EAAE;IACV,CAA+B;;AAElC,SAAO;;CAGT,MAAM,qBAAqB,WACzB,WAAW,SAAY,IAAI,IAAI,IAAI,OAAO,KAAK,MAAM,EAAE,MAAM,CAAC,CAAC;CAIjE,MAAM,mBAAmB,YAAsC;EAC7D,MAAM,gBAAgB,UAAU,QAAQ;AACxC,MAAI,kBAAkB,OACpB,QAAO;EAET,MAAM,qBAAqB,kBAAkB,cAAc;EAG3D,MAAM,kBAAkB,CAAC,GAAG,QAAQ,CACjC,QACE,MACC,CAAC,oBAAoB,IAAI,EAAE,MAAM,IAAI,CAAC,GAAG,IACzC,EAAE,IAAI,sBAAsB,MAAM,eACrC,CACA,MAAM,GAAG,OAAO,YAAY,IAAI,EAAE,IAAI,MAAM,YAAY,IAAI,EAAE,IAAI,GAAG;AAExE,OAAK,MAAM,gBAAgB,iBAAiB;GAC1C,MAAM,aAAa,IAAI,IAAI,QAAQ;AACnC,cAAW,OAAO,aAAa;GAC/B,MAAM,kBAAkB,UAAU,WAAW;AAC7C,OACE,oBAAoB,UACpB,kBAAkB,gBAAgB,IAAI,mBAEtC,SAAQ,OAAO,aAAa;;AAGhC,SAAO;;AAGT,KAAI,UAAU,WAAW,GAAG;AAC1B,MAAI,eAAe,WAAW,EAC5B,OAAM,IAAI,MAAM,iEAAiE;AACnF,SAAO,UAAU,IAAI,IAAI,cAAc,EAAE,KAAK;;CAYhD,IAAI,gBAAgB;CACpB,IAAI,iBAAiB;AACrB,QAAO,gBAAgB,UAAU,QAAQ;EACvC,MAAM,6BAAa,IAAI,KAAa;AACpC,MAAI,IAAI,mBAAoB,YAAW,IAAI,cAAc;AACzD,OAAK,IAAI,IAAI,GAAG,IAAI,eAAe,EAAE,EAAG,YAAW,IAAI,UAAU,GAAG;AACpE,MAAI,kBAAkB,EAAG,YAAW,IAAI,UAAU,gBAAgB;EAElE,MAAM,kBAAkB,UAAU,WAAW;AAE7C,MAAI,oBAAoB,UAAa,kBAAkB,gBAAgB,KAAK,OAAO,QAAQ;AACzF,mBAAgB,WAAW;AAC3B,UAAO,UAAU,WAAW;;AAG9B;AACA,MAAI,kBAAkB,UAAU,QAAQ;AACtC;AACA,oBAAiB;;;CAKrB,MAAM,cAAc,IAAI,IAAI,CAAC,GAAG,WAAW,GAAG,eAAe,CAAC;AAC9D,iBAAgB,YAAY;AAC5B,QAAO,UAAU,aAAa,KAAK"}