@nasser-sw/fabric 7.0.1-beta10 → 7.0.1-beta11

package/dist/src/text/measure.min.mjs.map

@@ -1 +1 @@
-{"version":3,"file":"measure.min.mjs","sources":["../../../src/text/measure.ts"],"sourcesContent":["/**\r\n * Advanced Text Measurement System\r\n *\r\n * Provides precise text measurement with caching, font metrics,\r\n * and DPI awareness for optimal performance and accuracy.\r\n */\r\n\r\nimport { createCanvasElementFor } from '../util/misc/dom';\r\n\r\nexport interface MeasurementOptions {\r\n  fontFamily: string;\r\n  fontSize: number;\r\n  fontStyle: string;\r\n  fontWeight: string | number;\r\n  letterSpacing?: number;\r\n  direction?: 'ltr' | 'rtl';\r\n}\r\n\r\nexport interface GraphemeMeasurement {\r\n  width: number;\r\n  height: number;\r\n  ascent: number;\r\n  descent: number;\r\n  baseline: number;\r\n}\r\n\r\nexport interface KerningMeasurement extends GraphemeMeasurement {\r\n  kernedWidth: number; // width accounting for kerning with previous char\r\n}\r\n\r\nexport interface FontMetrics {\r\n  ascent: number;\r\n  descent: number;\r\n  lineHeight: number;\r\n  baseline: string;\r\n  fontBoundingBoxAscent?: number;\r\n  fontBoundingBoxDescent?: number;\r\n  actualBoundingBoxAscent?: number;\r\n  actualBoundingBoxDescent?: number;\r\n}\r\n\r\n// Global measurement context - reused for performance\r\nlet measurementContext: CanvasRenderingContext2D | null = null;\r\n\r\n/**\r\n * Get or create the shared measurement context\r\n */\r\nfunction getMeasurementContext(): CanvasRenderingContext2D {\r\n  if (!measurementContext) {\r\n    const canvas = createCanvasElementFor({\r\n      width: 0,\r\n      height: 0,\r\n    });\r\n    measurementContext = canvas.getContext('2d')!;\r\n  }\r\n  return measurementContext;\r\n}\r\n\r\n/**\r\n * Measure a single grapheme\r\n */\r\nexport function measureGrapheme(\r\n  grapheme: string,\r\n  options: MeasurementOptions,\r\n  ctx?: CanvasRenderingContext2D,\r\n): GraphemeMeasurement {\r\n  // Check cache first\r\n  const cached = measurementCache.get(grapheme, options);\r\n  if (cached) {\r\n    return cached;\r\n  }\r\n\r\n  // Use provided context or get global one\r\n  const context = ctx || getMeasurementContext();\r\n\r\n  // Set font properties\r\n  applyFontStyle(context, options);\r\n\r\n  // Measure the grapheme\r\n  const metrics = context.measureText(grapheme);\r\n  const fontMetrics = getFontMetrics(options);\r\n\r\n  // Calculate comprehensive measurements\r\n  const measurement: GraphemeMeasurement = {\r\n    width: metrics.width,\r\n    height: fontMetrics.lineHeight,\r\n    ascent: fontMetrics.ascent,\r\n    descent: fontMetrics.descent,\r\n    baseline: fontMetrics.ascent,\r\n  };\r\n\r\n  // Cache the result\r\n  measurementCache.set(grapheme, options, measurement);\r\n\r\n  return measurement;\r\n}\r\n\r\n/**\r\n * Measure a grapheme with kerning relative to previous character\r\n */\r\nexport function measureGraphemeWithKerning(\r\n  grapheme: string,\r\n  previousGrapheme: string | undefined,\r\n  options: MeasurementOptions,\r\n  ctx?: CanvasRenderingContext2D,\r\n): KerningMeasurement {\r\n  // Get individual measurement\r\n  const individual = measureGrapheme(grapheme, options, ctx);\r\n\r\n  // If no previous character, kerning width equals regular width\r\n  if (!previousGrapheme) {\r\n    return {\r\n      ...individual,\r\n      kernedWidth: individual.width,\r\n    };\r\n  }\r\n\r\n  // Check kerning cache\r\n  const kerningPair = `${previousGrapheme}${grapheme}`;\r\n  const cachedKerning = kerningCache.get(kerningPair, options);\r\n  if (cachedKerning) {\r\n    return {\r\n      ...individual,\r\n      kernedWidth: cachedKerning,\r\n    };\r\n  }\r\n\r\n  // Use provided context or get global one\r\n  const context = ctx || getMeasurementContext();\r\n  applyFontStyle(context, options);\r\n\r\n  // Measure the pair\r\n  const pairWidth = context.measureText(previousGrapheme + grapheme).width;\r\n  const previousWidth = measureGrapheme(\r\n    previousGrapheme,\r\n    options,\r\n    context,\r\n  ).width;\r\n  const kernedWidth = pairWidth - previousWidth;\r\n\r\n  // Cache kerning result\r\n  kerningCache.set(kerningPair, options, kernedWidth);\r\n\r\n  return {\r\n    ...individual,\r\n    kernedWidth,\r\n  };\r\n}\r\n\r\n/**\r\n * Get a representative character for font metrics measurement\r\n * Uses canvas to test which scripts the font actually supports\r\n */\r\nfunction getRepresentativeCharacter(fontFamily: string): string {\r\n  const context = getMeasurementContext();\r\n  \r\n  // Wait for font to be ready if possible\r\n  if (typeof document !== 'undefined' && 'fonts' in document) {\r\n    try {\r\n      // Check if font is ready, if not, use fallback immediately\r\n      if (!document.fonts.check(`16px ${fontFamily}`)) {\r\n        return 'M'; // Use safe fallback while font loads\r\n      }\r\n    } catch (e) {\r\n      // Font check failed, use fallback\r\n      return 'M';\r\n    }\r\n  }\r\n  \r\n  // Test characters for different scripts\r\n  const testChars = [\r\n    { char: 'م', script: 'Arabic' },     // Arabic\r\n    { char: 'א', script: 'Hebrew' },     // Hebrew  \r\n    { char: 'अ', script: 'Devanagari' }, // Hindi/Sanskrit\r\n    { char: 'ا', script: 'Urdu' },       // Urdu\r\n    { char: 'ک', script: 'Persian' },    // Persian\r\n    { char: 'த', script: 'Tamil' },      // Tamil\r\n    { char: 'ก', script: 'Thai' },       // Thai\r\n    { char: 'М', script: 'Cyrillic' },   // Cyrillic\r\n    { char: 'Ω', script: 'Greek' },      // Greek\r\n    { char: 'M', script: 'Latin' }       // Latin (fallback)\r\n  ];\r\n  \r\n  // Set the font\r\n  context.font = `16px ${fontFamily}`;\r\n  \r\n  // Test each character to see which ones render properly\r\n  // Use a more robust width check to avoid false positives\r\n  const fallbackWidth = context.measureText('M').width;\r\n  \r\n  for (const test of testChars) {\r\n    const metrics = context.measureText(test.char);\r\n    \r\n    // Character is valid if it has width and isn't just a fallback glyph\r\n    if (metrics.width > 0 && Math.abs(metrics.width - fallbackWidth) > 0.1) {\r\n      return test.char;\r\n    }\r\n  }\r\n  \r\n  // Fallback to Latin 'M'\r\n  return 'M';\r\n}\r\n\r\n/**\r\n * Get font metrics for layout calculations\r\n */\r\nexport function getFontMetrics(options: MeasurementOptions): FontMetrics {\r\n  const cacheKey = getFontDeclaration(options);\r\n  const cached = fontMetricsCache.get(cacheKey);\r\n  if (cached) {\r\n    return cached;\r\n  }\r\n\r\n  const context = getMeasurementContext();\r\n  applyFontStyle(context, options);\r\n\r\n  // Use representative character based on font's primary script\r\n  const sample = getRepresentativeCharacter(options.fontFamily);\r\n  const metrics = context.measureText(sample);\r\n  const fontSize = options.fontSize;\r\n\r\n  // Calculate metrics with fallbacks\r\n  const fontBoundingBoxAscent =\r\n    metrics.fontBoundingBoxAscent ?? fontSize * 0.91;\r\n  const fontBoundingBoxDescent =\r\n    metrics.fontBoundingBoxDescent ?? fontSize * 0.21;\r\n  const actualBoundingBoxAscent =\r\n    metrics.actualBoundingBoxAscent ?? fontSize * 0.716;\r\n  const actualBoundingBoxDescent = metrics.actualBoundingBoxDescent ?? 0;\r\n\r\n  const result: FontMetrics = {\r\n    ascent: fontBoundingBoxAscent,\r\n    descent: fontBoundingBoxDescent,\r\n    lineHeight: fontSize,\r\n    baseline: 'alphabetic',\r\n    fontBoundingBoxAscent,\r\n    fontBoundingBoxDescent,\r\n    actualBoundingBoxAscent,\r\n    actualBoundingBoxDescent,\r\n  };\r\n\r\n  fontMetricsCache.set(cacheKey, result);\r\n  return result;\r\n}\r\n\r\n/**\r\n * Apply font styling to canvas context\r\n */\r\nfunction applyFontStyle(\r\n  ctx: CanvasRenderingContext2D,\r\n  options: MeasurementOptions,\r\n): void {\r\n  const fontDeclaration = getFontDeclaration(options);\r\n  ctx.font = fontDeclaration;\r\n\r\n  if (options.letterSpacing) {\r\n    // Modern browsers support letterSpacing\r\n    if ('letterSpacing' in ctx) {\r\n      (ctx as any).letterSpacing = `${options.letterSpacing}px`;\r\n    }\r\n  }\r\n\r\n  if (options.direction) {\r\n    ctx.direction = options.direction;\r\n  }\r\n\r\n  ctx.textBaseline = 'alphabetic';\r\n}\r\n\r\n/**\r\n * Generate font declaration string\r\n */\r\nfunction getFontDeclaration(options: MeasurementOptions): string {\r\n  const { fontStyle, fontWeight, fontSize, fontFamily } = options;\r\n\r\n  // Normalize font family (add quotes if needed)\r\n  let normalizedFamily =\r\n    fontFamily.includes(' ') &&\r\n    !fontFamily.includes('\"') &&\r\n    !fontFamily.includes(\"'\")\r\n      ? `\"${fontFamily}\"`\r\n      : fontFamily;\r\n\r\n  // Note: Font fallbacks are handled in the rendering phase only\r\n  // to avoid affecting measurement calculations for text wrapping\r\n\r\n  return `${fontStyle} ${fontWeight} ${fontSize}px ${normalizedFamily}`;\r\n}\r\n\r\n/**\r\n * LRU Cache implementation for measurements\r\n */\r\nclass LRUCache<T> {\r\n  private cache = new Map<string, { value: T; timestamp: number }>();\r\n  private maxSize: number;\r\n  private hits = 0;\r\n  private misses = 0;\r\n\r\n  constructor(maxSize = 1000) {\r\n    this.maxSize = maxSize;\r\n  }\r\n\r\n  get(key: string): T | undefined {\r\n    const entry = this.cache.get(key);\r\n    if (entry) {\r\n      // Update timestamp for LRU\r\n      entry.timestamp = Date.now();\r\n      this.hits++;\r\n      return entry.value;\r\n    }\r\n    this.misses++;\r\n    return undefined;\r\n  }\r\n\r\n  set(key: string, value: T): void {\r\n    // Remove oldest entries if at capacity\r\n    if (this.cache.size >= this.maxSize) {\r\n      const oldestKey = this.findOldestKey();\r\n      if (oldestKey) {\r\n        this.cache.delete(oldestKey);\r\n      }\r\n    }\r\n\r\n    this.cache.set(key, {\r\n      value,\r\n      timestamp: Date.now(),\r\n    });\r\n  }\r\n\r\n  private findOldestKey(): string | undefined {\r\n    let oldestKey: string | undefined;\r\n    let oldestTime = Infinity;\r\n\r\n    for (const [key, entry] of this.cache.entries()) {\r\n      if (entry.timestamp < oldestTime) {\r\n        oldestTime = entry.timestamp;\r\n        oldestKey = key;\r\n      }\r\n    }\r\n\r\n    return oldestKey;\r\n  }\r\n\r\n  clear(): void {\r\n    this.cache.clear();\r\n    this.hits = 0;\r\n    this.misses = 0;\r\n  }\r\n\r\n  getStats(): { size: number; hitRate: number; hits: number; misses: number } {\r\n    const total = this.hits + this.misses;\r\n    return {\r\n      size: this.cache.size,\r\n      hitRate: total > 0 ? this.hits / total : 0,\r\n      hits: this.hits,\r\n      misses: this.misses,\r\n    };\r\n  }\r\n}\r\n\r\n/**\r\n * Advanced measurement cache with font-aware keys\r\n */\r\nexport class MeasurementCache {\r\n  private cache = new LRUCache<GraphemeMeasurement>(1000);\r\n\r\n  getCacheKey(grapheme: string, options: MeasurementOptions): string {\r\n    const fontDecl = getFontDeclaration(options);\r\n    const letterSpacing = options.letterSpacing || 0;\r\n    return `${fontDecl}|${grapheme}|${letterSpacing}`;\r\n  }\r\n\r\n  get(\r\n    grapheme: string,\r\n    options: MeasurementOptions,\r\n  ): GraphemeMeasurement | undefined {\r\n    const key = this.getCacheKey(grapheme, options);\r\n    return this.cache.get(key);\r\n  }\r\n\r\n  set(\r\n    grapheme: string,\r\n    options: MeasurementOptions,\r\n    measurement: GraphemeMeasurement,\r\n  ): void {\r\n    const key = this.getCacheKey(grapheme, options);\r\n    this.cache.set(key, measurement);\r\n  }\r\n\r\n  clear(): void {\r\n    this.cache.clear();\r\n  }\r\n\r\n  getStats() {\r\n    return this.cache.getStats();\r\n  }\r\n}\r\n\r\n/**\r\n * Kerning cache for character pairs\r\n */\r\nclass KerningCache {\r\n  private cache = new LRUCache<number>(5000); // More entries for pairs\r\n\r\n  getCacheKey(pair: string, options: MeasurementOptions): string {\r\n    const fontDecl = getFontDeclaration(options);\r\n    return `${fontDecl}|${pair}`;\r\n  }\r\n\r\n  get(pair: string, options: MeasurementOptions): number | undefined {\r\n    const key = this.getCacheKey(pair, options);\r\n    return this.cache.get(key);\r\n  }\r\n\r\n  set(pair: string, options: MeasurementOptions, kerning: number): void {\r\n    const key = this.getCacheKey(pair, options);\r\n    this.cache.set(key, kerning);\r\n  }\r\n\r\n  clear(): void {\r\n    this.cache.clear();\r\n  }\r\n\r\n  getStats() {\r\n    return this.cache.getStats();\r\n  }\r\n}\r\n\r\n/**\r\n * Font metrics cache\r\n */\r\nclass FontMetricsCache {\r\n  private cache = new Map<string, FontMetrics>();\r\n\r\n  get(fontDeclaration: string): FontMetrics | undefined {\r\n    return this.cache.get(fontDeclaration);\r\n  }\r\n\r\n  set(fontDeclaration: string, metrics: FontMetrics): void {\r\n    this.cache.set(fontDeclaration, metrics);\r\n  }\r\n\r\n  clear(): void {\r\n    this.cache.clear();\r\n  }\r\n\r\n  getStats() {\r\n    return {\r\n      size: this.cache.size,\r\n    };\r\n  }\r\n}\r\n\r\n// Global cache instances\r\nexport const measurementCache = new MeasurementCache();\r\nexport const kerningCache = new KerningCache();\r\nexport const fontMetricsCache = new FontMetricsCache();\r\n\r\n// Set up font loading listener to clear caches when fonts change\r\nif (typeof document !== 'undefined' && 'fonts' in document) {\r\n  document.fonts.addEventListener('loadingdone', () => {\r\n    // Clear all caches when fonts finish loading\r\n    clearAllCaches();\r\n  });\r\n}\r\n\r\n/**\r\n * Clear all measurement caches\r\n */\r\nexport function clearAllCaches(): void {\r\n  measurementCache.clear();\r\n  kerningCache.clear();\r\n  fontMetricsCache.clear();\r\n}\r\n\r\n/**\r\n * Get combined cache statistics\r\n */\r\nexport function getCacheStats() {\r\n  return {\r\n    measurement: measurementCache.getStats(),\r\n    kerning: kerningCache.getStats(),\r\n    fontMetrics: fontMetricsCache.getStats(),\r\n  };\r\n}\r\n\r\n/**\r\n * Batch measure multiple graphemes efficiently\r\n */\r\nexport function batchMeasureGraphemes(\r\n  graphemes: string[],\r\n  options: MeasurementOptions,\r\n  ctx?: CanvasRenderingContext2D,\r\n): GraphemeMeasurement[] {\r\n  const context = ctx || getMeasurementContext();\r\n  applyFontStyle(context, options);\r\n\r\n  // Separate cached and uncached measurements\r\n  const results: GraphemeMeasurement[] = new Array(graphemes.length);\r\n  const uncachedIndices: number[] = [];\r\n\r\n  // Check cache for all graphemes\r\n  graphemes.forEach((grapheme, index) => {\r\n    const cached = measurementCache.get(grapheme, options);\r\n    if (cached) {\r\n      results[index] = cached;\r\n    } else {\r\n      uncachedIndices.push(index);\r\n    }\r\n  });\r\n\r\n  // Measure uncached graphemes\r\n  const fontMetrics = getFontMetrics(options);\r\n  uncachedIndices.forEach((index) => {\r\n    const grapheme = graphemes[index];\r\n    const metrics = context.measureText(grapheme);\r\n\r\n    const measurement: GraphemeMeasurement = {\r\n      width: metrics.width,\r\n      height: fontMetrics.lineHeight,\r\n      ascent: fontMetrics.ascent,\r\n      descent: fontMetrics.descent,\r\n      baseline: fontMetrics.ascent,\r\n    };\r\n\r\n    measurementCache.set(grapheme, options, measurement);\r\n    results[index] = measurement;\r\n  });\r\n\r\n  return results;\r\n}\r\n\r\n/**\r\n * Estimate text width without full layout (for performance)\r\n */\r\nexport function estimateTextWidth(\r\n  text: string,\r\n  options: MeasurementOptions,\r\n): number {\r\n  // Use average character width for estimation\r\n  const avgChar = 'n'; // Representative character\r\n  const avgMeasurement = measureGrapheme(avgChar, options);\r\n  const letterSpacing = options.letterSpacing || 0;\r\n\r\n  return text.length * (avgMeasurement.width + letterSpacing);\r\n}\r\n\r\n/**\r\n * Check if font is loaded and ready for measurement\r\n */\r\nexport function isFontReady(fontFamily: string): boolean {\r\n  if (typeof document === 'undefined') return true;\r\n\r\n  if ('fonts' in document) {\r\n    return document.fonts.check(`16px ${fontFamily}`);\r\n  }\r\n\r\n  // Fallback - assume font is ready\r\n  return true;\r\n}\r\n\r\n/**\r\n * Detect if a font lacks English glyph support\r\n * These fonts should use browser-native measurement instead of Fabric's character-by-character measurement\r\n */\r\nexport function fontLacksEnglishGlyphs(fontFamily: string): boolean {\r\n  if (typeof document === 'undefined') return false;\r\n  \r\n  // Known fonts that lack English glyphs\r\n  const knownNonEnglishFonts = [\r\n    'stv', 'arabic', 'naskh', 'thuluth', 'kufi', 'diwani',\r\n    'nastaliq', 'kufic', 'hijazi', 'madinah', 'makkah'\r\n  ];\r\n  \r\n  const lowerFontFamily = fontFamily.toLowerCase();\r\n  \r\n  // Check known list first\r\n  if (knownNonEnglishFonts.some(font => lowerFontFamily.includes(font))) {\r\n    return true;\r\n  }\r\n  \r\n  // Dynamic glyph support detection\r\n  const context = getMeasurementContext();\r\n  context.font = `16px ${fontFamily}`;\r\n  \r\n  // Test English characters\r\n  const englishChars = ['A', 'B', 'C', 'a', 'b', 'c', 'M', 'W'];\r\n  const fallbackFont = 'Arial, sans-serif';\r\n  \r\n  // Measure with target font\r\n  const targetWidths = englishChars.map(char => context.measureText(char).width);\r\n  \r\n  // Measure with fallback font\r\n  context.font = `16px ${fallbackFont}`;\r\n  const fallbackWidths = englishChars.map(char => context.measureText(char).width);\r\n  \r\n  // If most measurements are identical, the font likely doesn't have English glyphs\r\n  let identicalCount = 0;\r\n  for (let i = 0; i < englishChars.length; i++) {\r\n    if (Math.abs(targetWidths[i] - fallbackWidths[i]) < 0.5) {\r\n      identicalCount++;\r\n    }\r\n  }\r\n  \r\n  const lacksSupportThreshold = englishChars.length * 0.7; // 70% identical = lacks support\r\n  const lacksSupport = identicalCount >= lacksSupportThreshold;\r\n  \r\n  \r\n  return lacksSupport;\r\n}\r\n\r\n// Cache for font glyph detection results\r\nconst fontGlyphCache = new Map<string, boolean>();\r\n\r\n/**\r\n * Cached version of font glyph detection\r\n */\r\nexport function fontLacksEnglishGlyphsCached(fontFamily: string): boolean {\r\n  if (fontGlyphCache.has(fontFamily)) {\r\n    return fontGlyphCache.get(fontFamily)!;\r\n  }\r\n  \r\n  const result = fontLacksEnglishGlyphs(fontFamily);\r\n  fontGlyphCache.set(fontFamily, result);\r\n  return result;\r\n}\r\n"],"names":["measurementContext","getMeasurementContext","canvas","createCanvasElementFor","width","height","getContext","measureGrapheme","grapheme","options","ctx","cached","measurementCache","get","context","applyFontStyle","metrics","measureText","fontMetrics","getFontMetrics","measurement","lineHeight","ascent","descent","baseline","set","measureGraphemeWithKerning","previousGrapheme","individual","kernedWidth","kerningPair","cachedKerning","kerningCache","_metrics$fontBounding","_metrics$fontBounding2","_metrics$actualBoundi","_metrics$actualBoundi2","cacheKey","getFontDeclaration","fontMetricsCache","sample","fontFamily","document","fonts","check","e","testChars","char","script","font","fallbackWidth","test","Math","abs","getRepresentativeCharacter","fontSize","fontBoundingBoxAscent","fontBoundingBoxDescent","result","actualBoundingBoxAscent","actualBoundingBoxDescent","fontDeclaration","letterSpacing","direction","textBaseline","fontStyle","fontWeight","includes","LRUCache","constructor","maxSize","arguments","length","undefined","_defineProperty","this","Map","key","entry","cache","timestamp","Date","now","hits","value","misses","size","oldestKey","findOldestKey","delete","oldestTime","Infinity","entries","clear","getStats","total","hitRate","MeasurementCache","getCacheKey","pair","kerning","clearAllCaches","fontLacksEnglishGlyphs","lowerFontFamily","toLowerCase","some","englishChars","targetWidths","map","fallbackWidths","identicalCount","i","addEventListener","fontGlyphCache","fontLacksEnglishGlyphsCached","has"],"mappings":"oJA0CA,IAAIA,EAAsD,KAK1D,SAASC,IACP,IAAKD,EAAoB,CACvB,MAAME,EAASC,EAAuB,CACpCC,MAAO,EACPC,OAAQ,IAEVL,EAAqBE,EAAOI,WAAW,KACzC,CACA,OAAON,CACT,CAKO,SAASO,EACdC,EACAC,EACAC,GAGA,MAAMC,EAASC,EAAiBC,IAAIL,EAAUC,GAC9C,GAAIE,EACF,OAAOA,EAIT,MAAMG,EAAUJ,GAAOT,IAGvBc,EAAeD,EAASL,GAGxB,MAAMO,EAAUF,EAAQG,YAAYT,GAC9BU,EAAcC,EAAeV,GAG7BW,EAAmC,CACvChB,MAAOY,EAAQZ,MACfC,OAAQa,EAAYG,WACpBC,OAAQJ,EAAYI,OACpBC,QAASL,EAAYK,QACrBC,SAAUN,EAAYI,QAMxB,OAFAV,EAAiBa,IAAIjB,EAAUC,EAASW,GAEjCA,CACT,CAKO,SAASM,EACdlB,EACAmB,EACAlB,EACAC,GAGA,MAAMkB,EAAarB,EAAgBC,EAAUC,EAASC,GAGtD,IAAKiB,EACH,MAAO,IACFC,EACHC,YAAaD,EAAWxB,OAK5B,MAAM0B,EAAc,GAAGH,IAAmBnB,IACpCuB,EAAgBC,EAAanB,IAAIiB,EAAarB,GACpD,GAAIsB,EACF,MAAO,IACFH,EACHC,YAAaE,GAKjB,MAAMjB,EAAiBb,IACvBc,EAAeD,EAASL,GAGxB,MAMMoB,EANYf,EAAQG,YAAYU,EAAmBnB,GAAUJ,MAC7CG,EACpBoB,EACAlB,EACAK,GACAV,MAMF,OAFA4B,EAAaP,IAAIK,EAAarB,EAASoB,GAEhC,IACFD,EACHC,cAEJ,CA2DO,SAASV,EAAeV,GAA0C,IAAAwB,EAAAC,EAAAC,EAAAC,EACvE,MAAMC,EAAWC,EAAmB7B,GAC9BE,EAAS4B,EAAiB1B,IAAIwB,GACpC,GAAI1B,EACF,OAAOA,EAGT,MAAMG,EAAUb,IAChBc,EAAeD,EAASL,GAGxB,MAAM+B,EAhER,SAAoCC,GAClC,MAAM3B,EAAUb,IAGhB,GAAwB,oBAAbyC,UAA4B,UAAWA,SAChD,IAEE,IAAKA,SAASC,MAAMC,MAAM,QAAQH,KAChC,MAAO,GAEX,CAAE,MAAOI,GAEP,MAAO,GACT,CAIF,MAAMC,EAAY,CAChB,CAAEC,KAAM,IAAKC,OAAQ,UACrB,CAAED,KAAM,IAAKC,OAAQ,UACrB,CAAED,KAAM,IAAKC,OAAQ,cACrB,CAAED,KAAM,IAAKC,OAAQ,QACrB,CAAED,KAAM,IAAKC,OAAQ,WACrB,CAAED,KAAM,IAAKC,OAAQ,SACrB,CAAED,KAAM,IAAKC,OAAQ,QACrB,CAAED,KAAM,IAAKC,OAAQ,YACrB,CAAED,KAAM,IAAKC,OAAQ,SACrB,CAAED,KAAM,IAAKC,OAAQ,UAIvBlC,EAAQmC,KAAO,QAAQR,IAIvB,MAAMS,EAAgBpC,EAAQG,YAAY,KAAKb,MAE/C,IAAK,MAAM+C,KAAQL,EAAW,CAC5B,MAAM9B,EAAUF,EAAQG,YAAYkC,EAAKJ,MAGzC,GAAI/B,EAAQZ,MAAQ,GAAKgD,KAAKC,IAAIrC,EAAQZ,MAAQ8C,GAAiB,GACjE,OAAOC,EAAKJ,IAEhB,CAGA,MAAO,GACT,CAgBiBO,CAA2B7C,EAAQgC,YAC5CzB,EAAUF,EAAQG,YAAYuB,GAC9Be,EAAW9C,EAAQ8C,SAGnBC,EACyB,QADJvB,EACzBjB,EAAQwC,6BAAqB,IAAAvB,EAAAA,EAAe,IAAXsB,EAC7BE,EAC0B,QADJvB,EAC1BlB,EAAQyC,8BAAsB,IAAAvB,EAAAA,EAAe,IAAXqB,EAK9BG,EAAsB,CAC1BpC,OAAQkC,EACRjC,QAASkC,EACTpC,WAAYkC,EACZ/B,SAAU,aACVgC,wBACAC,yBACAE,wBAV+B,QADJxB,EAC3BnB,EAAQ2C,+BAAuB,IAAAxB,EAAAA,EAAe,KAAXoB,EAWnCK,yBAV+D,QAAnCxB,EAAGpB,EAAQ4C,gCAAwB,IAAAxB,EAAAA,EAAI,GAcrE,OADAG,EAAiBd,IAAIY,EAAUqB,GACxBA,CACT,CAKA,SAAS3C,EACPL,EACAD,GAEA,MAAMoD,EAAkBvB,EAAmB7B,GAC3CC,EAAIuC,KAAOY,EAEPpD,EAAQqD,eAEN,kBAAmBpD,IACpBA,EAAYoD,cAAgB,GAAGrD,EAAQqD,mBAIxCrD,EAAQsD,YACVrD,EAAIqD,UAAYtD,EAAQsD,WAG1BrD,EAAIsD,aAAe,YACrB,CAKA,SAAS1B,EAAmB7B,GAC1B,MAAMwD,UAAEA,EAASC,WAAEA,EAAUX,SAAEA,EAAQd,WAAEA,GAAehC,EAaxD,MAAO,GAAGwD,KAAaC,KAAcX,QATnCd,EAAW0B,SAAS,MACnB1B,EAAW0B,SAAS,MACpB1B,EAAW0B,SAAS,KAEjB1B,EADA,IAAIA,MAOZ,CAKA,MAAM2B,EAMJC,WAAAA,GAA4B,IAAhBC,EAAOC,UAAAC,OAAA,QAAAC,IAAAF,UAAA,GAAAA,UAAA,GAAG,IAAIG,EAAAC,KAAA,QALV,IAAIC,KAA8CF,EAAAC,KAAA,eAAA,GAAAD,cAEnD,GAACA,gBACC,GAGfC,KAAKL,QAAUA,CACjB,CAEAzD,GAAAA,CAAIgE,GACF,MAAMC,EAAQH,KAAKI,MAAMlE,IAAIgE,GAC7B,GAAIC,EAIF,OAFAA,EAAME,UAAYC,KAAKC,MACvBP,KAAKQ,OACEL,EAAMM,MAEfT,KAAKU,QAEP,CAEA5D,GAAAA,CAAIoD,EAAaO,GAEf,GAAIT,KAAKI,MAAMO,MAAQX,KAAKL,QAAS,CACnC,MAAMiB,EAAYZ,KAAKa,gBACnBD,GACFZ,KAAKI,MAAMU,OAAOF,EAEtB,CAEAZ,KAAKI,MAAMtD,IAAIoD,EAAK,CAClBO,QACAJ,UAAWC,KAAKC,OAEpB,CAEQM,aAAAA,GACN,IAAID,EACAG,EAAaC,IAEjB,IAAK,MAAOd,EAAKC,KAAUH,KAAKI,MAAMa,UAChCd,EAAME,UAAYU,IACpBA,EAAaZ,EAAME,UACnBO,EAAYV,GAIhB,OAAOU,CACT,CAEAM,KAAAA,GACElB,KAAKI,MAAMc,QACXlB,KAAKQ,KAAO,EACZR,KAAKU,OAAS,CAChB,CAEAS,QAAAA,GACE,MAAMC,EAAQpB,KAAKQ,KAAOR,KAAKU,OAC/B,MAAO,CACLC,KAAMX,KAAKI,MAAMO,KACjBU,QAASD,EAAQ,EAAIpB,KAAKQ,KAAOY,EAAQ,EACzCZ,KAAMR,KAAKQ,KACXE,OAAQV,KAAKU,OAEjB,EAMK,MAAMY,EAAiB5B,WAAAA,GAAAK,EAAAC,KAAA,QACZ,IAAIP,EAA8B,KAAK,CAEvD8B,WAAAA,CAAY1F,EAAkBC,GAG5B,MAAO,GAFU6B,EAAmB7B,MAEdD,KADAC,EAAQqD,eAAiB,GAEjD,CAEAjD,GAAAA,CACEL,EACAC,GAEA,MAAMoE,EAAMF,KAAKuB,YAAY1F,EAAUC,GACvC,OAAOkE,KAAKI,MAAMlE,IAAIgE,EACxB,CAEApD,GAAAA,CACEjB,EACAC,EACAW,GAEA,MAAMyD,EAAMF,KAAKuB,YAAY1F,EAAUC,GACvCkE,KAAKI,MAAMtD,IAAIoD,EAAKzD,EACtB,CAEAyE,KAAAA,GACElB,KAAKI,MAAMc,OACb,CAEAC,QAAAA,GACE,OAAOnB,KAAKI,MAAMe,UACpB,QA2DWlF,EAAmB,IAAIqF,EACvBjE,EAAe,IAtD5B,MAAmBqC,WAAAA,GAAAK,EAAAC,KAAA,QACD,IAAIP,EAAiB,KAAK,CAE1C8B,WAAAA,CAAYC,EAAc1F,GAExB,MAAO,GADU6B,EAAmB7B,MACd0F,GACxB,CAEAtF,GAAAA,CAAIsF,EAAc1F,GAChB,MAAMoE,EAAMF,KAAKuB,YAAYC,EAAM1F,GACnC,OAAOkE,KAAKI,MAAMlE,IAAIgE,EACxB,CAEApD,GAAAA,CAAI0E,EAAc1F,EAA6B2F,GAC7C,MAAMvB,EAAMF,KAAKuB,YAAYC,EAAM1F,GACnCkE,KAAKI,MAAMtD,IAAIoD,EAAKuB,EACtB,CAEAP,KAAAA,GACElB,KAAKI,MAAMc,OACb,CAEAC,QAAAA,GACE,OAAOnB,KAAKI,MAAMe,UACpB,GA+BWvD,EAAmB,IAzBhC,MAAuB8B,WAAAA,GAAAK,EAAAC,KAAA,QACL,IAAIC,IAA0B,CAE9C/D,GAAAA,CAAIgD,GACF,OAAOc,KAAKI,MAAMlE,IAAIgD,EACxB,CAEApC,GAAAA,CAAIoC,EAAyB7C,GAC3B2D,KAAKI,MAAMtD,IAAIoC,EAAiB7C,EAClC,CAEA6E,KAAAA,GACElB,KAAKI,MAAMc,OACb,CAEAC,QAAAA,GACE,MAAO,CACLR,KAAMX,KAAKI,MAAMO,KAErB,GAmBK,SAASe,IACdzF,EAAiBiF,QACjB7D,EAAa6D,QACbtD,EAAiBsD,OACnB,CA4FO,SAASS,EAAuB7D,GACrC,GAAwB,oBAAbC,SAA0B,OAAO,EAG5C,MAKM6D,EAAkB9D,EAAW+D,cAGnC,GAR6B,CAC3B,MAAO,SAAU,QAAS,UAAW,OAAQ,SAC7C,WAAY,QAAS,SAAU,UAAW,UAMnBC,KAAKxD,GAAQsD,EAAgBpC,SAASlB,IAC7D,OAAO,EAIT,MAAMnC,EAAUb,IAChBa,EAAQmC,KAAO,QAAQR,IAGvB,MAAMiE,EAAe,CAAC,IAAK,IAAK,IAAK,IAAK,IAAK,IAAK,IAAK,KAInDC,EAAeD,EAAaE,IAAI7D,GAAQjC,EAAQG,YAAY8B,GAAM3C,OAGxEU,EAAQmC,KAAO,yBACf,MAAM4D,EAAiBH,EAAaE,IAAI7D,GAAQjC,EAAQG,YAAY8B,GAAM3C,OAG1E,IAAI0G,EAAiB,EACrB,IAAK,IAAIC,EAAI,EAAGA,EAAIL,EAAalC,OAAQuC,IACnC3D,KAAKC,IAAIsD,EAAaI,GAAKF,EAAeE,IAAM,IAClDD,IAQJ,OAHqBA,GAD+B,GAAtBJ,EAAalC,MAK7C,CAtJwB,oBAAb9B,UAA4B,UAAWA,UAChDA,SAASC,MAAMqE,iBAAiB,cAAe,KAE7CX,MAsJJ,MAAMY,EAAiB,IAAIrC,IAKpB,SAASsC,EAA6BzE,GAC3C,GAAIwE,EAAeE,IAAI1E,GACrB,OAAOwE,EAAepG,IAAI4B,GAG5B,MAAMiB,EAAS4C,EAAuB7D,GAEtC,OADAwE,EAAexF,IAAIgB,EAAYiB,GACxBA,CACT"}
+{"version":3,"file":"measure.min.mjs","sources":["../../../src/text/measure.ts"],"sourcesContent":["/**\n * Advanced Text Measurement System\n *\n * Provides precise text measurement with caching, font metrics,\n * and DPI awareness for optimal performance and accuracy.\n */\n\nimport { createCanvasElementFor } from '../util/misc/dom';\n\nexport interface MeasurementOptions {\n  fontFamily: string;\n  fontSize: number;\n  fontStyle: string;\n  fontWeight: string | number;\n  letterSpacing?: number;\n  direction?: 'ltr' | 'rtl';\n}\n\nexport interface GraphemeMeasurement {\n  width: number;\n  height: number;\n  ascent: number;\n  descent: number;\n  baseline: number;\n}\n\nexport interface KerningMeasurement extends GraphemeMeasurement {\n  kernedWidth: number; // width accounting for kerning with previous char\n}\n\nexport interface FontMetrics {\n  ascent: number;\n  descent: number;\n  lineHeight: number;\n  baseline: string;\n  fontBoundingBoxAscent?: number;\n  fontBoundingBoxDescent?: number;\n  actualBoundingBoxAscent?: number;\n  actualBoundingBoxDescent?: number;\n}\n\n// Global measurement context - reused for performance\nlet measurementContext: CanvasRenderingContext2D | null = null;\n\n/**\n * Get or create the shared measurement context\n */\nfunction getMeasurementContext(): CanvasRenderingContext2D {\n  if (!measurementContext) {\n    const canvas = createCanvasElementFor({\n      width: 0,\n      height: 0,\n    });\n    measurementContext = canvas.getContext('2d')!;\n  }\n  return measurementContext;\n}\n\n/**\n * Measure a single grapheme\n */\nexport function measureGrapheme(\n  grapheme: string,\n  options: MeasurementOptions,\n  ctx?: CanvasRenderingContext2D,\n): GraphemeMeasurement {\n  // Check cache first\n  const cached = measurementCache.get(grapheme, options);\n  if (cached) {\n    return cached;\n  }\n\n  // Use provided context or get global one\n  const context = ctx || getMeasurementContext();\n\n  // Set font properties\n  applyFontStyle(context, options);\n\n  // Measure the grapheme\n  const metrics = context.measureText(grapheme);\n  const fontMetrics = getFontMetrics(options);\n\n  // Calculate comprehensive measurements\n  const measurement: GraphemeMeasurement = {\n    width: metrics.width,\n    height: fontMetrics.lineHeight,\n    ascent: fontMetrics.ascent,\n    descent: fontMetrics.descent,\n    baseline: fontMetrics.ascent,\n  };\n\n  // Cache the result\n  measurementCache.set(grapheme, options, measurement);\n\n  return measurement;\n}\n\n/**\n * Measure a grapheme with kerning relative to previous character\n */\nexport function measureGraphemeWithKerning(\n  grapheme: string,\n  previousGrapheme: string | undefined,\n  options: MeasurementOptions,\n  ctx?: CanvasRenderingContext2D,\n): KerningMeasurement {\n  // Get individual measurement\n  const individual = measureGrapheme(grapheme, options, ctx);\n\n  // If no previous character, kerning width equals regular width\n  if (!previousGrapheme) {\n    return {\n      ...individual,\n      kernedWidth: individual.width,\n    };\n  }\n\n  // Check kerning cache\n  const kerningPair = `${previousGrapheme}${grapheme}`;\n  const cachedKerning = kerningCache.get(kerningPair, options);\n  if (cachedKerning) {\n    return {\n      ...individual,\n      kernedWidth: cachedKerning,\n    };\n  }\n\n  // Use provided context or get global one\n  const context = ctx || getMeasurementContext();\n  applyFontStyle(context, options);\n\n  // Measure the pair\n  const pairWidth = context.measureText(previousGrapheme + grapheme).width;\n  const previousWidth = measureGrapheme(\n    previousGrapheme,\n    options,\n    context,\n  ).width;\n  const kernedWidth = pairWidth - previousWidth;\n\n  // Cache kerning result\n  kerningCache.set(kerningPair, options, kernedWidth);\n\n  return {\n    ...individual,\n    kernedWidth,\n  };\n}\n\n/**\n * Get a representative character for font metrics measurement\n * Uses canvas to test which scripts the font actually supports\n */\nfunction getRepresentativeCharacter(fontFamily: string): string {\n  const context = getMeasurementContext();\n  \n  // Wait for font to be ready if possible\n  if (typeof document !== 'undefined' && 'fonts' in document) {\n    try {\n      // Check if font is ready, if not, use fallback immediately\n      if (!document.fonts.check(`16px ${fontFamily}`)) {\n        return 'M'; // Use safe fallback while font loads\n      }\n    } catch (e) {\n      // Font check failed, use fallback\n      return 'M';\n    }\n  }\n  \n  // Test characters for different scripts\n  const testChars = [\n    { char: 'م', script: 'Arabic' },     // Arabic\n    { char: 'א', script: 'Hebrew' },     // Hebrew  \n    { char: 'अ', script: 'Devanagari' }, // Hindi/Sanskrit\n    { char: 'ا', script: 'Urdu' },       // Urdu\n    { char: 'ک', script: 'Persian' },    // Persian\n    { char: 'த', script: 'Tamil' },      // Tamil\n    { char: 'ก', script: 'Thai' },       // Thai\n    { char: 'М', script: 'Cyrillic' },   // Cyrillic\n    { char: 'Ω', script: 'Greek' },      // Greek\n    { char: 'M', script: 'Latin' }       // Latin (fallback)\n  ];\n  \n  // Set the font\n  context.font = `16px ${fontFamily}`;\n  \n  // Test each character to see which ones render properly\n  // Use a more robust width check to avoid false positives\n  const fallbackWidth = context.measureText('M').width;\n  \n  for (const test of testChars) {\n    const metrics = context.measureText(test.char);\n    \n    // Character is valid if it has width and isn't just a fallback glyph\n    if (metrics.width > 0 && Math.abs(metrics.width - fallbackWidth) > 0.1) {\n      return test.char;\n    }\n  }\n  \n  // Fallback to Latin 'M'\n  return 'M';\n}\n\n/**\n * Get font metrics for layout calculations\n */\nexport function getFontMetrics(options: MeasurementOptions): FontMetrics {\n  const cacheKey = getFontDeclaration(options);\n  const cached = fontMetricsCache.get(cacheKey);\n  if (cached) {\n    return cached;\n  }\n\n  const context = getMeasurementContext();\n  applyFontStyle(context, options);\n\n  // Use representative character based on font's primary script\n  const sample = getRepresentativeCharacter(options.fontFamily);\n  const metrics = context.measureText(sample);\n  const fontSize = options.fontSize;\n\n  // Calculate metrics with fallbacks\n  const fontBoundingBoxAscent =\n    metrics.fontBoundingBoxAscent ?? fontSize * 0.91;\n  const fontBoundingBoxDescent =\n    metrics.fontBoundingBoxDescent ?? fontSize * 0.21;\n  const actualBoundingBoxAscent =\n    metrics.actualBoundingBoxAscent ?? fontSize * 0.716;\n  const actualBoundingBoxDescent = metrics.actualBoundingBoxDescent ?? 0;\n\n  const result: FontMetrics = {\n    ascent: fontBoundingBoxAscent,\n    descent: fontBoundingBoxDescent,\n    lineHeight: fontSize,\n    baseline: 'alphabetic',\n    fontBoundingBoxAscent,\n    fontBoundingBoxDescent,\n    actualBoundingBoxAscent,\n    actualBoundingBoxDescent,\n  };\n\n  fontMetricsCache.set(cacheKey, result);\n  return result;\n}\n\n/**\n * Apply font styling to canvas context\n */\nfunction applyFontStyle(\n  ctx: CanvasRenderingContext2D,\n  options: MeasurementOptions,\n): void {\n  const fontDeclaration = getFontDeclaration(options);\n  ctx.font = fontDeclaration;\n\n  if (options.letterSpacing) {\n    // Modern browsers support letterSpacing\n    if ('letterSpacing' in ctx) {\n      (ctx as any).letterSpacing = `${options.letterSpacing}px`;\n    }\n  }\n\n  if (options.direction) {\n    ctx.direction = options.direction;\n  }\n\n  ctx.textBaseline = 'alphabetic';\n}\n\n/**\n * Generate font declaration string\n */\nfunction getFontDeclaration(options: MeasurementOptions): string {\n  const { fontStyle, fontWeight, fontSize, fontFamily } = options;\n\n  // Normalize font family (add quotes if needed)\n  let normalizedFamily =\n    fontFamily.includes(' ') &&\n    !fontFamily.includes('\"') &&\n    !fontFamily.includes(\"'\")\n      ? `\"${fontFamily}\"`\n      : fontFamily;\n\n  // Note: Font fallbacks are handled in the rendering phase only\n  // to avoid affecting measurement calculations for text wrapping\n\n  return `${fontStyle} ${fontWeight} ${fontSize}px ${normalizedFamily}`;\n}\n\n/**\n * LRU Cache implementation for measurements\n */\nclass LRUCache<T> {\n  private cache = new Map<string, { value: T; timestamp: number }>();\n  private maxSize: number;\n  private hits = 0;\n  private misses = 0;\n\n  constructor(maxSize = 1000) {\n    this.maxSize = maxSize;\n  }\n\n  get(key: string): T | undefined {\n    const entry = this.cache.get(key);\n    if (entry) {\n      // Update timestamp for LRU\n      entry.timestamp = Date.now();\n      this.hits++;\n      return entry.value;\n    }\n    this.misses++;\n    return undefined;\n  }\n\n  set(key: string, value: T): void {\n    // Remove oldest entries if at capacity\n    if (this.cache.size >= this.maxSize) {\n      const oldestKey = this.findOldestKey();\n      if (oldestKey) {\n        this.cache.delete(oldestKey);\n      }\n    }\n\n    this.cache.set(key, {\n      value,\n      timestamp: Date.now(),\n    });\n  }\n\n  private findOldestKey(): string | undefined {\n    let oldestKey: string | undefined;\n    let oldestTime = Infinity;\n\n    for (const [key, entry] of this.cache.entries()) {\n      if (entry.timestamp < oldestTime) {\n        oldestTime = entry.timestamp;\n        oldestKey = key;\n      }\n    }\n\n    return oldestKey;\n  }\n\n  clear(): void {\n    this.cache.clear();\n    this.hits = 0;\n    this.misses = 0;\n  }\n\n  getStats(): { size: number; hitRate: number; hits: number; misses: number } {\n    const total = this.hits + this.misses;\n    return {\n      size: this.cache.size,\n      hitRate: total > 0 ? this.hits / total : 0,\n      hits: this.hits,\n      misses: this.misses,\n    };\n  }\n}\n\n/**\n * Advanced measurement cache with font-aware keys\n */\nexport class MeasurementCache {\n  private cache = new LRUCache<GraphemeMeasurement>(1000);\n\n  getCacheKey(grapheme: string, options: MeasurementOptions): string {\n    const fontDecl = getFontDeclaration(options);\n    const letterSpacing = options.letterSpacing || 0;\n    return `${fontDecl}|${grapheme}|${letterSpacing}`;\n  }\n\n  get(\n    grapheme: string,\n    options: MeasurementOptions,\n  ): GraphemeMeasurement | undefined {\n    const key = this.getCacheKey(grapheme, options);\n    return this.cache.get(key);\n  }\n\n  set(\n    grapheme: string,\n    options: MeasurementOptions,\n    measurement: GraphemeMeasurement,\n  ): void {\n    const key = this.getCacheKey(grapheme, options);\n    this.cache.set(key, measurement);\n  }\n\n  clear(): void {\n    this.cache.clear();\n  }\n\n  getStats() {\n    return this.cache.getStats();\n  }\n}\n\n/**\n * Kerning cache for character pairs\n */\nclass KerningCache {\n  private cache = new LRUCache<number>(5000); // More entries for pairs\n\n  getCacheKey(pair: string, options: MeasurementOptions): string {\n    const fontDecl = getFontDeclaration(options);\n    return `${fontDecl}|${pair}`;\n  }\n\n  get(pair: string, options: MeasurementOptions): number | undefined {\n    const key = this.getCacheKey(pair, options);\n    return this.cache.get(key);\n  }\n\n  set(pair: string, options: MeasurementOptions, kerning: number): void {\n    const key = this.getCacheKey(pair, options);\n    this.cache.set(key, kerning);\n  }\n\n  clear(): void {\n    this.cache.clear();\n  }\n\n  getStats() {\n    return this.cache.getStats();\n  }\n}\n\n/**\n * Font metrics cache\n */\nclass FontMetricsCache {\n  private cache = new Map<string, FontMetrics>();\n\n  get(fontDeclaration: string): FontMetrics | undefined {\n    return this.cache.get(fontDeclaration);\n  }\n\n  set(fontDeclaration: string, metrics: FontMetrics): void {\n    this.cache.set(fontDeclaration, metrics);\n  }\n\n  clear(): void {\n    this.cache.clear();\n  }\n\n  getStats() {\n    return {\n      size: this.cache.size,\n    };\n  }\n}\n\n// Global cache instances\nexport const measurementCache = new MeasurementCache();\nexport const kerningCache = new KerningCache();\nexport const fontMetricsCache = new FontMetricsCache();\n\n// Set up font loading listener to clear caches when fonts change\nif (typeof document !== 'undefined' && 'fonts' in document) {\n  document.fonts.addEventListener('loadingdone', () => {\n    // Clear all caches when fonts finish loading\n    clearAllCaches();\n  });\n}\n\n/**\n * Clear all measurement caches\n */\nexport function clearAllCaches(): void {\n  measurementCache.clear();\n  kerningCache.clear();\n  fontMetricsCache.clear();\n}\n\n/**\n * Get combined cache statistics\n */\nexport function getCacheStats() {\n  return {\n    measurement: measurementCache.getStats(),\n    kerning: kerningCache.getStats(),\n    fontMetrics: fontMetricsCache.getStats(),\n  };\n}\n\n/**\n * Batch measure multiple graphemes efficiently\n */\nexport function batchMeasureGraphemes(\n  graphemes: string[],\n  options: MeasurementOptions,\n  ctx?: CanvasRenderingContext2D,\n): GraphemeMeasurement[] {\n  const context = ctx || getMeasurementContext();\n  applyFontStyle(context, options);\n\n  // Separate cached and uncached measurements\n  const results: GraphemeMeasurement[] = new Array(graphemes.length);\n  const uncachedIndices: number[] = [];\n\n  // Check cache for all graphemes\n  graphemes.forEach((grapheme, index) => {\n    const cached = measurementCache.get(grapheme, options);\n    if (cached) {\n      results[index] = cached;\n    } else {\n      uncachedIndices.push(index);\n    }\n  });\n\n  // Measure uncached graphemes\n  const fontMetrics = getFontMetrics(options);\n  uncachedIndices.forEach((index) => {\n    const grapheme = graphemes[index];\n    const metrics = context.measureText(grapheme);\n\n    const measurement: GraphemeMeasurement = {\n      width: metrics.width,\n      height: fontMetrics.lineHeight,\n      ascent: fontMetrics.ascent,\n      descent: fontMetrics.descent,\n      baseline: fontMetrics.ascent,\n    };\n\n    measurementCache.set(grapheme, options, measurement);\n    results[index] = measurement;\n  });\n\n  return results;\n}\n\n/**\n * Estimate text width without full layout (for performance)\n */\nexport function estimateTextWidth(\n  text: string,\n  options: MeasurementOptions,\n): number {\n  // Use average character width for estimation\n  const avgChar = 'n'; // Representative character\n  const avgMeasurement = measureGrapheme(avgChar, options);\n  const letterSpacing = options.letterSpacing || 0;\n\n  return text.length * (avgMeasurement.width + letterSpacing);\n}\n\n/**\n * Check if font is loaded and ready for measurement\n */\nexport function isFontReady(fontFamily: string): boolean {\n  if (typeof document === 'undefined') return true;\n\n  if ('fonts' in document) {\n    return document.fonts.check(`16px ${fontFamily}`);\n  }\n\n  // Fallback - assume font is ready\n  return true;\n}\n\n/**\n * Detect if a font lacks English glyph support\n * These fonts should use browser-native measurement instead of Fabric's character-by-character measurement\n */\nexport function fontLacksEnglishGlyphs(fontFamily: string): boolean {\n  if (typeof document === 'undefined') return false;\n  \n  // Known fonts that lack English glyphs\n  const knownNonEnglishFonts = [\n    'stv', 'arabic', 'naskh', 'thuluth', 'kufi', 'diwani',\n    'nastaliq', 'kufic', 'hijazi', 'madinah', 'makkah'\n  ];\n  \n  const lowerFontFamily = fontFamily.toLowerCase();\n  \n  // Check known list first\n  if (knownNonEnglishFonts.some(font => lowerFontFamily.includes(font))) {\n    return true;\n  }\n  \n  // Dynamic glyph support detection\n  const context = getMeasurementContext();\n  context.font = `16px ${fontFamily}`;\n  \n  // Test English characters\n  const englishChars = ['A', 'B', 'C', 'a', 'b', 'c', 'M', 'W'];\n  const fallbackFont = 'Arial, sans-serif';\n  \n  // Measure with target font\n  const targetWidths = englishChars.map(char => context.measureText(char).width);\n  \n  // Measure with fallback font\n  context.font = `16px ${fallbackFont}`;\n  const fallbackWidths = englishChars.map(char => context.measureText(char).width);\n  \n  // If most measurements are identical, the font likely doesn't have English glyphs\n  let identicalCount = 0;\n  for (let i = 0; i < englishChars.length; i++) {\n    if (Math.abs(targetWidths[i] - fallbackWidths[i]) < 0.5) {\n      identicalCount++;\n    }\n  }\n  \n  const lacksSupportThreshold = englishChars.length * 0.7; // 70% identical = lacks support\n  const lacksSupport = identicalCount >= lacksSupportThreshold;\n  \n  \n  return lacksSupport;\n}\n\n// Cache for font glyph detection results\nconst fontGlyphCache = new Map<string, boolean>();\n\n/**\n * Cached version of font glyph detection\n */\nexport function fontLacksEnglishGlyphsCached(fontFamily: string): boolean {\n  if (fontGlyphCache.has(fontFamily)) {\n    return fontGlyphCache.get(fontFamily)!;\n  }\n  \n  const result = fontLacksEnglishGlyphs(fontFamily);\n  fontGlyphCache.set(fontFamily, result);\n  return result;\n}\n"],"names":["measurementContext","getMeasurementContext","canvas","createCanvasElementFor","width","height","getContext","measureGrapheme","grapheme","options","ctx","cached","measurementCache","get","context","applyFontStyle","metrics","measureText","fontMetrics","getFontMetrics","measurement","lineHeight","ascent","descent","baseline","set","measureGraphemeWithKerning","previousGrapheme","individual","kernedWidth","kerningPair","cachedKerning","kerningCache","_metrics$fontBounding","_metrics$fontBounding2","_metrics$actualBoundi","_metrics$actualBoundi2","cacheKey","getFontDeclaration","fontMetricsCache","sample","fontFamily","document","fonts","check","e","testChars","char","script","font","fallbackWidth","test","Math","abs","getRepresentativeCharacter","fontSize","fontBoundingBoxAscent","fontBoundingBoxDescent","result","actualBoundingBoxAscent","actualBoundingBoxDescent","fontDeclaration","letterSpacing","direction","textBaseline","fontStyle","fontWeight","includes","LRUCache","constructor","maxSize","arguments","length","undefined","_defineProperty","this","Map","key","entry","cache","timestamp","Date","now","hits","value","misses","size","oldestKey","findOldestKey","delete","oldestTime","Infinity","entries","clear","getStats","total","hitRate","MeasurementCache","getCacheKey","pair","kerning","clearAllCaches","fontLacksEnglishGlyphs","lowerFontFamily","toLowerCase","some","englishChars","targetWidths","map","fallbackWidths","identicalCount","i","addEventListener","fontGlyphCache","fontLacksEnglishGlyphsCached","has"],"mappings":"oJA0CA,IAAIA,EAAsD,KAK1D,SAASC,IACP,IAAKD,EAAoB,CACvB,MAAME,EAASC,EAAuB,CACpCC,MAAO,EACPC,OAAQ,IAEVL,EAAqBE,EAAOI,WAAW,KACzC,CACA,OAAON,CACT,CAKO,SAASO,EACdC,EACAC,EACAC,GAGA,MAAMC,EAASC,EAAiBC,IAAIL,EAAUC,GAC9C,GAAIE,EACF,OAAOA,EAIT,MAAMG,EAAUJ,GAAOT,IAGvBc,EAAeD,EAASL,GAGxB,MAAMO,EAAUF,EAAQG,YAAYT,GAC9BU,EAAcC,EAAeV,GAG7BW,EAAmC,CACvChB,MAAOY,EAAQZ,MACfC,OAAQa,EAAYG,WACpBC,OAAQJ,EAAYI,OACpBC,QAASL,EAAYK,QACrBC,SAAUN,EAAYI,QAMxB,OAFAV,EAAiBa,IAAIjB,EAAUC,EAASW,GAEjCA,CACT,CAKO,SAASM,EACdlB,EACAmB,EACAlB,EACAC,GAGA,MAAMkB,EAAarB,EAAgBC,EAAUC,EAASC,GAGtD,IAAKiB,EACH,MAAO,IACFC,EACHC,YAAaD,EAAWxB,OAK5B,MAAM0B,EAAc,GAAGH,IAAmBnB,IACpCuB,EAAgBC,EAAanB,IAAIiB,EAAarB,GACpD,GAAIsB,EACF,MAAO,IACFH,EACHC,YAAaE,GAKjB,MAAMjB,EAAiBb,IACvBc,EAAeD,EAASL,GAGxB,MAMMoB,EANYf,EAAQG,YAAYU,EAAmBnB,GAAUJ,MAC7CG,EACpBoB,EACAlB,EACAK,GACAV,MAMF,OAFA4B,EAAaP,IAAIK,EAAarB,EAASoB,GAEhC,IACFD,EACHC,cAEJ,CA2DO,SAASV,EAAeV,GAA0C,IAAAwB,EAAAC,EAAAC,EAAAC,EACvE,MAAMC,EAAWC,EAAmB7B,GAC9BE,EAAS4B,EAAiB1B,IAAIwB,GACpC,GAAI1B,EACF,OAAOA,EAGT,MAAMG,EAAUb,IAChBc,EAAeD,EAASL,GAGxB,MAAM+B,EAhER,SAAoCC,GAClC,MAAM3B,EAAUb,IAGhB,GAAwB,oBAAbyC,UAA4B,UAAWA,SAChD,IAEE,IAAKA,SAASC,MAAMC,MAAM,QAAQH,KAChC,MAAO,GAEX,CAAE,MAAOI,GAEP,MAAO,GACT,CAIF,MAAMC,EAAY,CAChB,CAAEC,KAAM,IAAKC,OAAQ,UACrB,CAAED,KAAM,IAAKC,OAAQ,UACrB,CAAED,KAAM,IAAKC,OAAQ,cACrB,CAAED,KAAM,IAAKC,OAAQ,QACrB,CAAED,KAAM,IAAKC,OAAQ,WACrB,CAAED,KAAM,IAAKC,OAAQ,SACrB,CAAED,KAAM,IAAKC,OAAQ,QACrB,CAAED,KAAM,IAAKC,OAAQ,YACrB,CAAED,KAAM,IAAKC,OAAQ,SACrB,CAAED,KAAM,IAAKC,OAAQ,UAIvBlC,EAAQmC,KAAO,QAAQR,IAIvB,MAAMS,EAAgBpC,EAAQG,YAAY,KAAKb,MAE/C,IAAK,MAAM+C,KAAQL,EAAW,CAC5B,MAAM9B,EAAUF,EAAQG,YAAYkC,EAAKJ,MAGzC,GAAI/B,EAAQZ,MAAQ,GAAKgD,KAAKC,IAAIrC,EAAQZ,MAAQ8C,GAAiB,GACjE,OAAOC,EAAKJ,IAEhB,CAGA,MAAO,GACT,CAgBiBO,CAA2B7C,EAAQgC,YAC5CzB,EAAUF,EAAQG,YAAYuB,GAC9Be,EAAW9C,EAAQ8C,SAGnBC,EACyB,QADJvB,EACzBjB,EAAQwC,6BAAqB,IAAAvB,EAAAA,EAAe,IAAXsB,EAC7BE,EAC0B,QADJvB,EAC1BlB,EAAQyC,8BAAsB,IAAAvB,EAAAA,EAAe,IAAXqB,EAK9BG,EAAsB,CAC1BpC,OAAQkC,EACRjC,QAASkC,EACTpC,WAAYkC,EACZ/B,SAAU,aACVgC,wBACAC,yBACAE,wBAV+B,QADJxB,EAC3BnB,EAAQ2C,+BAAuB,IAAAxB,EAAAA,EAAe,KAAXoB,EAWnCK,yBAV+D,QAAnCxB,EAAGpB,EAAQ4C,gCAAwB,IAAAxB,EAAAA,EAAI,GAcrE,OADAG,EAAiBd,IAAIY,EAAUqB,GACxBA,CACT,CAKA,SAAS3C,EACPL,EACAD,GAEA,MAAMoD,EAAkBvB,EAAmB7B,GAC3CC,EAAIuC,KAAOY,EAEPpD,EAAQqD,eAEN,kBAAmBpD,IACpBA,EAAYoD,cAAgB,GAAGrD,EAAQqD,mBAIxCrD,EAAQsD,YACVrD,EAAIqD,UAAYtD,EAAQsD,WAG1BrD,EAAIsD,aAAe,YACrB,CAKA,SAAS1B,EAAmB7B,GAC1B,MAAMwD,UAAEA,EAASC,WAAEA,EAAUX,SAAEA,EAAQd,WAAEA,GAAehC,EAaxD,MAAO,GAAGwD,KAAaC,KAAcX,QATnCd,EAAW0B,SAAS,MACnB1B,EAAW0B,SAAS,MACpB1B,EAAW0B,SAAS,KAEjB1B,EADA,IAAIA,MAOZ,CAKA,MAAM2B,EAMJC,WAAAA,GAA4B,IAAhBC,EAAOC,UAAAC,OAAA,QAAAC,IAAAF,UAAA,GAAAA,UAAA,GAAG,IAAIG,EAAAC,KAAA,QALV,IAAIC,KAA8CF,EAAAC,KAAA,eAAA,GAAAD,cAEnD,GAACA,gBACC,GAGfC,KAAKL,QAAUA,CACjB,CAEAzD,GAAAA,CAAIgE,GACF,MAAMC,EAAQH,KAAKI,MAAMlE,IAAIgE,GAC7B,GAAIC,EAIF,OAFAA,EAAME,UAAYC,KAAKC,MACvBP,KAAKQ,OACEL,EAAMM,MAEfT,KAAKU,QAEP,CAEA5D,GAAAA,CAAIoD,EAAaO,GAEf,GAAIT,KAAKI,MAAMO,MAAQX,KAAKL,QAAS,CACnC,MAAMiB,EAAYZ,KAAKa,gBACnBD,GACFZ,KAAKI,MAAMU,OAAOF,EAEtB,CAEAZ,KAAKI,MAAMtD,IAAIoD,EAAK,CAClBO,QACAJ,UAAWC,KAAKC,OAEpB,CAEQM,aAAAA,GACN,IAAID,EACAG,EAAaC,IAEjB,IAAK,MAAOd,EAAKC,KAAUH,KAAKI,MAAMa,UAChCd,EAAME,UAAYU,IACpBA,EAAaZ,EAAME,UACnBO,EAAYV,GAIhB,OAAOU,CACT,CAEAM,KAAAA,GACElB,KAAKI,MAAMc,QACXlB,KAAKQ,KAAO,EACZR,KAAKU,OAAS,CAChB,CAEAS,QAAAA,GACE,MAAMC,EAAQpB,KAAKQ,KAAOR,KAAKU,OAC/B,MAAO,CACLC,KAAMX,KAAKI,MAAMO,KACjBU,QAASD,EAAQ,EAAIpB,KAAKQ,KAAOY,EAAQ,EACzCZ,KAAMR,KAAKQ,KACXE,OAAQV,KAAKU,OAEjB,EAMK,MAAMY,EAAiB5B,WAAAA,GAAAK,EAAAC,KAAA,QACZ,IAAIP,EAA8B,KAAK,CAEvD8B,WAAAA,CAAY1F,EAAkBC,GAG5B,MAAO,GAFU6B,EAAmB7B,MAEdD,KADAC,EAAQqD,eAAiB,GAEjD,CAEAjD,GAAAA,CACEL,EACAC,GAEA,MAAMoE,EAAMF,KAAKuB,YAAY1F,EAAUC,GACvC,OAAOkE,KAAKI,MAAMlE,IAAIgE,EACxB,CAEApD,GAAAA,CACEjB,EACAC,EACAW,GAEA,MAAMyD,EAAMF,KAAKuB,YAAY1F,EAAUC,GACvCkE,KAAKI,MAAMtD,IAAIoD,EAAKzD,EACtB,CAEAyE,KAAAA,GACElB,KAAKI,MAAMc,OACb,CAEAC,QAAAA,GACE,OAAOnB,KAAKI,MAAMe,UACpB,QA2DWlF,EAAmB,IAAIqF,EACvBjE,EAAe,IAtD5B,MAAmBqC,WAAAA,GAAAK,EAAAC,KAAA,QACD,IAAIP,EAAiB,KAAK,CAE1C8B,WAAAA,CAAYC,EAAc1F,GAExB,MAAO,GADU6B,EAAmB7B,MACd0F,GACxB,CAEAtF,GAAAA,CAAIsF,EAAc1F,GAChB,MAAMoE,EAAMF,KAAKuB,YAAYC,EAAM1F,GACnC,OAAOkE,KAAKI,MAAMlE,IAAIgE,EACxB,CAEApD,GAAAA,CAAI0E,EAAc1F,EAA6B2F,GAC7C,MAAMvB,EAAMF,KAAKuB,YAAYC,EAAM1F,GACnCkE,KAAKI,MAAMtD,IAAIoD,EAAKuB,EACtB,CAEAP,KAAAA,GACElB,KAAKI,MAAMc,OACb,CAEAC,QAAAA,GACE,OAAOnB,KAAKI,MAAMe,UACpB,GA+BWvD,EAAmB,IAzBhC,MAAuB8B,WAAAA,GAAAK,EAAAC,KAAA,QACL,IAAIC,IAA0B,CAE9C/D,GAAAA,CAAIgD,GACF,OAAOc,KAAKI,MAAMlE,IAAIgD,EACxB,CAEApC,GAAAA,CAAIoC,EAAyB7C,GAC3B2D,KAAKI,MAAMtD,IAAIoC,EAAiB7C,EAClC,CAEA6E,KAAAA,GACElB,KAAKI,MAAMc,OACb,CAEAC,QAAAA,GACE,MAAO,CACLR,KAAMX,KAAKI,MAAMO,KAErB,GAmBK,SAASe,IACdzF,EAAiBiF,QACjB7D,EAAa6D,QACbtD,EAAiBsD,OACnB,CA4FO,SAASS,EAAuB7D,GACrC,GAAwB,oBAAbC,SAA0B,OAAO,EAG5C,MAKM6D,EAAkB9D,EAAW+D,cAGnC,GAR6B,CAC3B,MAAO,SAAU,QAAS,UAAW,OAAQ,SAC7C,WAAY,QAAS,SAAU,UAAW,UAMnBC,KAAKxD,GAAQsD,EAAgBpC,SAASlB,IAC7D,OAAO,EAIT,MAAMnC,EAAUb,IAChBa,EAAQmC,KAAO,QAAQR,IAGvB,MAAMiE,EAAe,CAAC,IAAK,IAAK,IAAK,IAAK,IAAK,IAAK,IAAK,KAInDC,EAAeD,EAAaE,IAAI7D,GAAQjC,EAAQG,YAAY8B,GAAM3C,OAGxEU,EAAQmC,KAAO,yBACf,MAAM4D,EAAiBH,EAAaE,IAAI7D,GAAQjC,EAAQG,YAAY8B,GAAM3C,OAG1E,IAAI0G,EAAiB,EACrB,IAAK,IAAIC,EAAI,EAAGA,EAAIL,EAAalC,OAAQuC,IACnC3D,KAAKC,IAAIsD,EAAaI,GAAKF,EAAeE,IAAM,IAClDD,IAQJ,OAHqBA,GAD+B,GAAtBJ,EAAalC,MAK7C,CAtJwB,oBAAb9B,UAA4B,UAAWA,UAChDA,SAASC,MAAMqE,iBAAiB,cAAe,KAE7CX,MAsJJ,MAAMY,EAAiB,IAAIrC,IAKpB,SAASsC,EAA6BzE,GAC3C,GAAIwE,EAAeE,IAAI1E,GACrB,OAAOwE,EAAepG,IAAI4B,GAG5B,MAAMiB,EAAS4C,EAAuB7D,GAEtC,OADAwE,EAAexF,IAAIgB,EAAYiB,GACxBA,CACT"}

package/dist/src/text/measure.mjs

@@ -4,8 +4,8 @@ import { createCanvasElementFor } from '../util/misc/dom.mjs';
 // Global measurement context - reused for performance
 let measurementContext = null;
 
-/**
- * Get or create the shared measurement context
+/**
+ * Get or create the shared measurement context
  */
 function getMeasurementContext() {
   if (!measurementContext) {
@@ -18,8 +18,8 @@ function getMeasurementContext() {
   return measurementContext;
 }
 
-/**
- * Measure a single grapheme
+/**
+ * Measure a single grapheme
  */
 function measureGrapheme(grapheme, options, ctx) {
   // Check cache first
@@ -52,8 +52,8 @@ function measureGrapheme(grapheme, options, ctx) {
   return measurement;
 }
 
-/**
- * Measure a grapheme with kerning relative to previous character
+/**
+ * Measure a grapheme with kerning relative to previous character
  */
 function measureGraphemeWithKerning(grapheme, previousGrapheme, options, ctx) {
   // Get individual measurement
@@ -94,9 +94,9 @@ function measureGraphemeWithKerning(grapheme, previousGrapheme, options, ctx) {
   };
 }
 
-/**
- * Get a representative character for font metrics measurement
- * Uses canvas to test which scripts the font actually supports
+/**
+ * Get a representative character for font metrics measurement
+ * Uses canvas to test which scripts the font actually supports
  */
 function getRepresentativeCharacter(fontFamily) {
   const context = getMeasurementContext();
@@ -185,8 +185,8 @@ function getRepresentativeCharacter(fontFamily) {
   return 'M';
 }
 
-/**
- * Get font metrics for layout calculations
+/**
+ * Get font metrics for layout calculations
  */
 function getFontMetrics(options) {
   var _metrics$fontBounding, _metrics$fontBounding2, _metrics$actualBoundi, _metrics$actualBoundi2;
@@ -222,8 +222,8 @@ function getFontMetrics(options) {
   return result;
 }
 
-/**
- * Apply font styling to canvas context
+/**
+ * Apply font styling to canvas context
  */
 function applyFontStyle(ctx, options) {
   const fontDeclaration = getFontDeclaration(options);
@@ -240,8 +240,8 @@ function applyFontStyle(ctx, options) {
   ctx.textBaseline = 'alphabetic';
 }
 
-/**
- * Generate font declaration string
+/**
+ * Generate font declaration string
  */
 function getFontDeclaration(options) {
   const {
@@ -260,8 +260,8 @@ function getFontDeclaration(options) {
   return `${fontStyle} ${fontWeight} ${fontSize}px ${normalizedFamily}`;
 }
 
-/**
- * LRU Cache implementation for measurements
+/**
+ * LRU Cache implementation for measurements
  */
 class LRUCache {
   constructor() {
@@ -323,8 +323,8 @@ class LRUCache {
   }
 }
 
-/**
- * Advanced measurement cache with font-aware keys
+/**
+ * Advanced measurement cache with font-aware keys
  */
 class MeasurementCache {
   constructor() {
@@ -351,8 +351,8 @@ class MeasurementCache {
   }
 }
 
-/**
- * Kerning cache for character pairs
+/**
+ * Kerning cache for character pairs
  */
 class KerningCache {
   constructor() {
@@ -380,8 +380,8 @@ class KerningCache {
   }
 }
 
-/**
- * Font metrics cache
+/**
+ * Font metrics cache
  */
 class FontMetricsCache {
   constructor() {
@@ -416,8 +416,8 @@ if (typeof document !== 'undefined' && 'fonts' in document) {
   });
 }
 
-/**
- * Clear all measurement caches
+/**
+ * Clear all measurement caches
  */
 function clearAllCaches() {
   measurementCache.clear();
@@ -425,9 +425,9 @@ function clearAllCaches() {
   fontMetricsCache.clear();
 }
 
-/**
- * Detect if a font lacks English glyph support
- * These fonts should use browser-native measurement instead of Fabric's character-by-character measurement
+/**
+ * Detect if a font lacks English glyph support
+ * These fonts should use browser-native measurement instead of Fabric's character-by-character measurement
  */
 function fontLacksEnglishGlyphs(fontFamily) {
   if (typeof document === 'undefined') return false;
@@ -471,8 +471,8 @@ function fontLacksEnglishGlyphs(fontFamily) {
 // Cache for font glyph detection results
 const fontGlyphCache = new Map();
 
-/**
- * Cached version of font glyph detection
+/**
+ * Cached version of font glyph detection
  */
 function fontLacksEnglishGlyphsCached(fontFamily) {
   if (fontGlyphCache.has(fontFamily)) {

package/dist/src/text/measure.mjs.map

@@ -1 +1 @@
-{"version":3,"file":"measure.mjs","sources":["../../../src/text/measure.ts"],"sourcesContent":["/**\r\n * Advanced Text Measurement System\r\n *\r\n * Provides precise text measurement with caching, font metrics,\r\n * and DPI awareness for optimal performance and accuracy.\r\n */\r\n\r\nimport { createCanvasElementFor } from '../util/misc/dom';\r\n\r\nexport interface MeasurementOptions {\r\n  fontFamily: string;\r\n  fontSize: number;\r\n  fontStyle: string;\r\n  fontWeight: string | number;\r\n  letterSpacing?: number;\r\n  direction?: 'ltr' | 'rtl';\r\n}\r\n\r\nexport interface GraphemeMeasurement {\r\n  width: number;\r\n  height: number;\r\n  ascent: number;\r\n  descent: number;\r\n  baseline: number;\r\n}\r\n\r\nexport interface KerningMeasurement extends GraphemeMeasurement {\r\n  kernedWidth: number; // width accounting for kerning with previous char\r\n}\r\n\r\nexport interface FontMetrics {\r\n  ascent: number;\r\n  descent: number;\r\n  lineHeight: number;\r\n  baseline: string;\r\n  fontBoundingBoxAscent?: number;\r\n  fontBoundingBoxDescent?: number;\r\n  actualBoundingBoxAscent?: number;\r\n  actualBoundingBoxDescent?: number;\r\n}\r\n\r\n// Global measurement context - reused for performance\r\nlet measurementContext: CanvasRenderingContext2D | null = null;\r\n\r\n/**\r\n * Get or create the shared measurement context\r\n */\r\nfunction getMeasurementContext(): CanvasRenderingContext2D {\r\n  if (!measurementContext) {\r\n    const canvas = createCanvasElementFor({\r\n      width: 0,\r\n      height: 0,\r\n    });\r\n    measurementContext = canvas.getContext('2d')!;\r\n  }\r\n  return measurementContext;\r\n}\r\n\r\n/**\r\n * Measure a single grapheme\r\n */\r\nexport function measureGrapheme(\r\n  grapheme: string,\r\n  options: MeasurementOptions,\r\n  ctx?: CanvasRenderingContext2D,\r\n): GraphemeMeasurement {\r\n  // Check cache first\r\n  const cached = measurementCache.get(grapheme, options);\r\n  if (cached) {\r\n    return cached;\r\n  }\r\n\r\n  // Use provided context or get global one\r\n  const context = ctx || getMeasurementContext();\r\n\r\n  // Set font properties\r\n  applyFontStyle(context, options);\r\n\r\n  // Measure the grapheme\r\n  const metrics = context.measureText(grapheme);\r\n  const fontMetrics = getFontMetrics(options);\r\n\r\n  // Calculate comprehensive measurements\r\n  const measurement: GraphemeMeasurement = {\r\n    width: metrics.width,\r\n    height: fontMetrics.lineHeight,\r\n    ascent: fontMetrics.ascent,\r\n    descent: fontMetrics.descent,\r\n    baseline: fontMetrics.ascent,\r\n  };\r\n\r\n  // Cache the result\r\n  measurementCache.set(grapheme, options, measurement);\r\n\r\n  return measurement;\r\n}\r\n\r\n/**\r\n * Measure a grapheme with kerning relative to previous character\r\n */\r\nexport function measureGraphemeWithKerning(\r\n  grapheme: string,\r\n  previousGrapheme: string | undefined,\r\n  options: MeasurementOptions,\r\n  ctx?: CanvasRenderingContext2D,\r\n): KerningMeasurement {\r\n  // Get individual measurement\r\n  const individual = measureGrapheme(grapheme, options, ctx);\r\n\r\n  // If no previous character, kerning width equals regular width\r\n  if (!previousGrapheme) {\r\n    return {\r\n      ...individual,\r\n      kernedWidth: individual.width,\r\n    };\r\n  }\r\n\r\n  // Check kerning cache\r\n  const kerningPair = `${previousGrapheme}${grapheme}`;\r\n  const cachedKerning = kerningCache.get(kerningPair, options);\r\n  if (cachedKerning) {\r\n    return {\r\n      ...individual,\r\n      kernedWidth: cachedKerning,\r\n    };\r\n  }\r\n\r\n  // Use provided context or get global one\r\n  const context = ctx || getMeasurementContext();\r\n  applyFontStyle(context, options);\r\n\r\n  // Measure the pair\r\n  const pairWidth = context.measureText(previousGrapheme + grapheme).width;\r\n  const previousWidth = measureGrapheme(\r\n    previousGrapheme,\r\n    options,\r\n    context,\r\n  ).width;\r\n  const kernedWidth = pairWidth - previousWidth;\r\n\r\n  // Cache kerning result\r\n  kerningCache.set(kerningPair, options, kernedWidth);\r\n\r\n  return {\r\n    ...individual,\r\n    kernedWidth,\r\n  };\r\n}\r\n\r\n/**\r\n * Get a representative character for font metrics measurement\r\n * Uses canvas to test which scripts the font actually supports\r\n */\r\nfunction getRepresentativeCharacter(fontFamily: string): string {\r\n  const context = getMeasurementContext();\r\n  \r\n  // Wait for font to be ready if possible\r\n  if (typeof document !== 'undefined' && 'fonts' in document) {\r\n    try {\r\n      // Check if font is ready, if not, use fallback immediately\r\n      if (!document.fonts.check(`16px ${fontFamily}`)) {\r\n        return 'M'; // Use safe fallback while font loads\r\n      }\r\n    } catch (e) {\r\n      // Font check failed, use fallback\r\n      return 'M';\r\n    }\r\n  }\r\n  \r\n  // Test characters for different scripts\r\n  const testChars = [\r\n    { char: 'م', script: 'Arabic' },     // Arabic\r\n    { char: 'א', script: 'Hebrew' },     // Hebrew  \r\n    { char: 'अ', script: 'Devanagari' }, // Hindi/Sanskrit\r\n    { char: 'ا', script: 'Urdu' },       // Urdu\r\n    { char: 'ک', script: 'Persian' },    // Persian\r\n    { char: 'த', script: 'Tamil' },      // Tamil\r\n    { char: 'ก', script: 'Thai' },       // Thai\r\n    { char: 'М', script: 'Cyrillic' },   // Cyrillic\r\n    { char: 'Ω', script: 'Greek' },      // Greek\r\n    { char: 'M', script: 'Latin' }       // Latin (fallback)\r\n  ];\r\n  \r\n  // Set the font\r\n  context.font = `16px ${fontFamily}`;\r\n  \r\n  // Test each character to see which ones render properly\r\n  // Use a more robust width check to avoid false positives\r\n  const fallbackWidth = context.measureText('M').width;\r\n  \r\n  for (const test of testChars) {\r\n    const metrics = context.measureText(test.char);\r\n    \r\n    // Character is valid if it has width and isn't just a fallback glyph\r\n    if (metrics.width > 0 && Math.abs(metrics.width - fallbackWidth) > 0.1) {\r\n      return test.char;\r\n    }\r\n  }\r\n  \r\n  // Fallback to Latin 'M'\r\n  return 'M';\r\n}\r\n\r\n/**\r\n * Get font metrics for layout calculations\r\n */\r\nexport function getFontMetrics(options: MeasurementOptions): FontMetrics {\r\n  const cacheKey = getFontDeclaration(options);\r\n  const cached = fontMetricsCache.get(cacheKey);\r\n  if (cached) {\r\n    return cached;\r\n  }\r\n\r\n  const context = getMeasurementContext();\r\n  applyFontStyle(context, options);\r\n\r\n  // Use representative character based on font's primary script\r\n  const sample = getRepresentativeCharacter(options.fontFamily);\r\n  const metrics = context.measureText(sample);\r\n  const fontSize = options.fontSize;\r\n\r\n  // Calculate metrics with fallbacks\r\n  const fontBoundingBoxAscent =\r\n    metrics.fontBoundingBoxAscent ?? fontSize * 0.91;\r\n  const fontBoundingBoxDescent =\r\n    metrics.fontBoundingBoxDescent ?? fontSize * 0.21;\r\n  const actualBoundingBoxAscent =\r\n    metrics.actualBoundingBoxAscent ?? fontSize * 0.716;\r\n  const actualBoundingBoxDescent = metrics.actualBoundingBoxDescent ?? 0;\r\n\r\n  const result: FontMetrics = {\r\n    ascent: fontBoundingBoxAscent,\r\n    descent: fontBoundingBoxDescent,\r\n    lineHeight: fontSize,\r\n    baseline: 'alphabetic',\r\n    fontBoundingBoxAscent,\r\n    fontBoundingBoxDescent,\r\n    actualBoundingBoxAscent,\r\n    actualBoundingBoxDescent,\r\n  };\r\n\r\n  fontMetricsCache.set(cacheKey, result);\r\n  return result;\r\n}\r\n\r\n/**\r\n * Apply font styling to canvas context\r\n */\r\nfunction applyFontStyle(\r\n  ctx: CanvasRenderingContext2D,\r\n  options: MeasurementOptions,\r\n): void {\r\n  const fontDeclaration = getFontDeclaration(options);\r\n  ctx.font = fontDeclaration;\r\n\r\n  if (options.letterSpacing) {\r\n    // Modern browsers support letterSpacing\r\n    if ('letterSpacing' in ctx) {\r\n      (ctx as any).letterSpacing = `${options.letterSpacing}px`;\r\n    }\r\n  }\r\n\r\n  if (options.direction) {\r\n    ctx.direction = options.direction;\r\n  }\r\n\r\n  ctx.textBaseline = 'alphabetic';\r\n}\r\n\r\n/**\r\n * Generate font declaration string\r\n */\r\nfunction getFontDeclaration(options: MeasurementOptions): string {\r\n  const { fontStyle, fontWeight, fontSize, fontFamily } = options;\r\n\r\n  // Normalize font family (add quotes if needed)\r\n  let normalizedFamily =\r\n    fontFamily.includes(' ') &&\r\n    !fontFamily.includes('\"') &&\r\n    !fontFamily.includes(\"'\")\r\n      ? `\"${fontFamily}\"`\r\n      : fontFamily;\r\n\r\n  // Note: Font fallbacks are handled in the rendering phase only\r\n  // to avoid affecting measurement calculations for text wrapping\r\n\r\n  return `${fontStyle} ${fontWeight} ${fontSize}px ${normalizedFamily}`;\r\n}\r\n\r\n/**\r\n * LRU Cache implementation for measurements\r\n */\r\nclass LRUCache<T> {\r\n  private cache = new Map<string, { value: T; timestamp: number }>();\r\n  private maxSize: number;\r\n  private hits = 0;\r\n  private misses = 0;\r\n\r\n  constructor(maxSize = 1000) {\r\n    this.maxSize = maxSize;\r\n  }\r\n\r\n  get(key: string): T | undefined {\r\n    const entry = this.cache.get(key);\r\n    if (entry) {\r\n      // Update timestamp for LRU\r\n      entry.timestamp = Date.now();\r\n      this.hits++;\r\n      return entry.value;\r\n    }\r\n    this.misses++;\r\n    return undefined;\r\n  }\r\n\r\n  set(key: string, value: T): void {\r\n    // Remove oldest entries if at capacity\r\n    if (this.cache.size >= this.maxSize) {\r\n      const oldestKey = this.findOldestKey();\r\n      if (oldestKey) {\r\n        this.cache.delete(oldestKey);\r\n      }\r\n    }\r\n\r\n    this.cache.set(key, {\r\n      value,\r\n      timestamp: Date.now(),\r\n    });\r\n  }\r\n\r\n  private findOldestKey(): string | undefined {\r\n    let oldestKey: string | undefined;\r\n    let oldestTime = Infinity;\r\n\r\n    for (const [key, entry] of this.cache.entries()) {\r\n      if (entry.timestamp < oldestTime) {\r\n        oldestTime = entry.timestamp;\r\n        oldestKey = key;\r\n      }\r\n    }\r\n\r\n    return oldestKey;\r\n  }\r\n\r\n  clear(): void {\r\n    this.cache.clear();\r\n    this.hits = 0;\r\n    this.misses = 0;\r\n  }\r\n\r\n  getStats(): { size: number; hitRate: number; hits: number; misses: number } {\r\n    const total = this.hits + this.misses;\r\n    return {\r\n      size: this.cache.size,\r\n      hitRate: total > 0 ? this.hits / total : 0,\r\n      hits: this.hits,\r\n      misses: this.misses,\r\n    };\r\n  }\r\n}\r\n\r\n/**\r\n * Advanced measurement cache with font-aware keys\r\n */\r\nexport class MeasurementCache {\r\n  private cache = new LRUCache<GraphemeMeasurement>(1000);\r\n\r\n  getCacheKey(grapheme: string, options: MeasurementOptions): string {\r\n    const fontDecl = getFontDeclaration(options);\r\n    const letterSpacing = options.letterSpacing || 0;\r\n    return `${fontDecl}|${grapheme}|${letterSpacing}`;\r\n  }\r\n\r\n  get(\r\n    grapheme: string,\r\n    options: MeasurementOptions,\r\n  ): GraphemeMeasurement | undefined {\r\n    const key = this.getCacheKey(grapheme, options);\r\n    return this.cache.get(key);\r\n  }\r\n\r\n  set(\r\n    grapheme: string,\r\n    options: MeasurementOptions,\r\n    measurement: GraphemeMeasurement,\r\n  ): void {\r\n    const key = this.getCacheKey(grapheme, options);\r\n    this.cache.set(key, measurement);\r\n  }\r\n\r\n  clear(): void {\r\n    this.cache.clear();\r\n  }\r\n\r\n  getStats() {\r\n    return this.cache.getStats();\r\n  }\r\n}\r\n\r\n/**\r\n * Kerning cache for character pairs\r\n */\r\nclass KerningCache {\r\n  private cache = new LRUCache<number>(5000); // More entries for pairs\r\n\r\n  getCacheKey(pair: string, options: MeasurementOptions): string {\r\n    const fontDecl = getFontDeclaration(options);\r\n    return `${fontDecl}|${pair}`;\r\n  }\r\n\r\n  get(pair: string, options: MeasurementOptions): number | undefined {\r\n    const key = this.getCacheKey(pair, options);\r\n    return this.cache.get(key);\r\n  }\r\n\r\n  set(pair: string, options: MeasurementOptions, kerning: number): void {\r\n    const key = this.getCacheKey(pair, options);\r\n    this.cache.set(key, kerning);\r\n  }\r\n\r\n  clear(): void {\r\n    this.cache.clear();\r\n  }\r\n\r\n  getStats() {\r\n    return this.cache.getStats();\r\n  }\r\n}\r\n\r\n/**\r\n * Font metrics cache\r\n */\r\nclass FontMetricsCache {\r\n  private cache = new Map<string, FontMetrics>();\r\n\r\n  get(fontDeclaration: string): FontMetrics | undefined {\r\n    return this.cache.get(fontDeclaration);\r\n  }\r\n\r\n  set(fontDeclaration: string, metrics: FontMetrics): void {\r\n    this.cache.set(fontDeclaration, metrics);\r\n  }\r\n\r\n  clear(): void {\r\n    this.cache.clear();\r\n  }\r\n\r\n  getStats() {\r\n    return {\r\n      size: this.cache.size,\r\n    };\r\n  }\r\n}\r\n\r\n// Global cache instances\r\nexport const measurementCache = new MeasurementCache();\r\nexport const kerningCache = new KerningCache();\r\nexport const fontMetricsCache = new FontMetricsCache();\r\n\r\n// Set up font loading listener to clear caches when fonts change\r\nif (typeof document !== 'undefined' && 'fonts' in document) {\r\n  document.fonts.addEventListener('loadingdone', () => {\r\n    // Clear all caches when fonts finish loading\r\n    clearAllCaches();\r\n  });\r\n}\r\n\r\n/**\r\n * Clear all measurement caches\r\n */\r\nexport function clearAllCaches(): void {\r\n  measurementCache.clear();\r\n  kerningCache.clear();\r\n  fontMetricsCache.clear();\r\n}\r\n\r\n/**\r\n * Get combined cache statistics\r\n */\r\nexport function getCacheStats() {\r\n  return {\r\n    measurement: measurementCache.getStats(),\r\n    kerning: kerningCache.getStats(),\r\n    fontMetrics: fontMetricsCache.getStats(),\r\n  };\r\n}\r\n\r\n/**\r\n * Batch measure multiple graphemes efficiently\r\n */\r\nexport function batchMeasureGraphemes(\r\n  graphemes: string[],\r\n  options: MeasurementOptions,\r\n  ctx?: CanvasRenderingContext2D,\r\n): GraphemeMeasurement[] {\r\n  const context = ctx || getMeasurementContext();\r\n  applyFontStyle(context, options);\r\n\r\n  // Separate cached and uncached measurements\r\n  const results: GraphemeMeasurement[] = new Array(graphemes.length);\r\n  const uncachedIndices: number[] = [];\r\n\r\n  // Check cache for all graphemes\r\n  graphemes.forEach((grapheme, index) => {\r\n    const cached = measurementCache.get(grapheme, options);\r\n    if (cached) {\r\n      results[index] = cached;\r\n    } else {\r\n      uncachedIndices.push(index);\r\n    }\r\n  });\r\n\r\n  // Measure uncached graphemes\r\n  const fontMetrics = getFontMetrics(options);\r\n  uncachedIndices.forEach((index) => {\r\n    const grapheme = graphemes[index];\r\n    const metrics = context.measureText(grapheme);\r\n\r\n    const measurement: GraphemeMeasurement = {\r\n      width: metrics.width,\r\n      height: fontMetrics.lineHeight,\r\n      ascent: fontMetrics.ascent,\r\n      descent: fontMetrics.descent,\r\n      baseline: fontMetrics.ascent,\r\n    };\r\n\r\n    measurementCache.set(grapheme, options, measurement);\r\n    results[index] = measurement;\r\n  });\r\n\r\n  return results;\r\n}\r\n\r\n/**\r\n * Estimate text width without full layout (for performance)\r\n */\r\nexport function estimateTextWidth(\r\n  text: string,\r\n  options: MeasurementOptions,\r\n): number {\r\n  // Use average character width for estimation\r\n  const avgChar = 'n'; // Representative character\r\n  const avgMeasurement = measureGrapheme(avgChar, options);\r\n  const letterSpacing = options.letterSpacing || 0;\r\n\r\n  return text.length * (avgMeasurement.width + letterSpacing);\r\n}\r\n\r\n/**\r\n * Check if font is loaded and ready for measurement\r\n */\r\nexport function isFontReady(fontFamily: string): boolean {\r\n  if (typeof document === 'undefined') return true;\r\n\r\n  if ('fonts' in document) {\r\n    return document.fonts.check(`16px ${fontFamily}`);\r\n  }\r\n\r\n  // Fallback - assume font is ready\r\n  return true;\r\n}\r\n\r\n/**\r\n * Detect if a font lacks English glyph support\r\n * These fonts should use browser-native measurement instead of Fabric's character-by-character measurement\r\n */\r\nexport function fontLacksEnglishGlyphs(fontFamily: string): boolean {\r\n  if (typeof document === 'undefined') return false;\r\n  \r\n  // Known fonts that lack English glyphs\r\n  const knownNonEnglishFonts = [\r\n    'stv', 'arabic', 'naskh', 'thuluth', 'kufi', 'diwani',\r\n    'nastaliq', 'kufic', 'hijazi', 'madinah', 'makkah'\r\n  ];\r\n  \r\n  const lowerFontFamily = fontFamily.toLowerCase();\r\n  \r\n  // Check known list first\r\n  if (knownNonEnglishFonts.some(font => lowerFontFamily.includes(font))) {\r\n    return true;\r\n  }\r\n  \r\n  // Dynamic glyph support detection\r\n  const context = getMeasurementContext();\r\n  context.font = `16px ${fontFamily}`;\r\n  \r\n  // Test English characters\r\n  const englishChars = ['A', 'B', 'C', 'a', 'b', 'c', 'M', 'W'];\r\n  const fallbackFont = 'Arial, sans-serif';\r\n  \r\n  // Measure with target font\r\n  const targetWidths = englishChars.map(char => context.measureText(char).width);\r\n  \r\n  // Measure with fallback font\r\n  context.font = `16px ${fallbackFont}`;\r\n  const fallbackWidths = englishChars.map(char => context.measureText(char).width);\r\n  \r\n  // If most measurements are identical, the font likely doesn't have English glyphs\r\n  let identicalCount = 0;\r\n  for (let i = 0; i < englishChars.length; i++) {\r\n    if (Math.abs(targetWidths[i] - fallbackWidths[i]) < 0.5) {\r\n      identicalCount++;\r\n    }\r\n  }\r\n  \r\n  const lacksSupportThreshold = englishChars.length * 0.7; // 70% identical = lacks support\r\n  const lacksSupport = identicalCount >= lacksSupportThreshold;\r\n  \r\n  \r\n  return lacksSupport;\r\n}\r\n\r\n// Cache for font glyph detection results\r\nconst fontGlyphCache = new Map<string, boolean>();\r\n\r\n/**\r\n * Cached version of font glyph detection\r\n */\r\nexport function fontLacksEnglishGlyphsCached(fontFamily: string): boolean {\r\n  if (fontGlyphCache.has(fontFamily)) {\r\n    return fontGlyphCache.get(fontFamily)!;\r\n  }\r\n  \r\n  const result = fontLacksEnglishGlyphs(fontFamily);\r\n  fontGlyphCache.set(fontFamily, result);\r\n  return result;\r\n}\r\n"],"names":["measurementContext","getMeasurementContext","canvas","createCanvasElementFor","width","height","getContext","measureGrapheme","grapheme","options","ctx","cached","measurementCache","get","context","applyFontStyle","metrics","measureText","fontMetrics","getFontMetrics","measurement","lineHeight","ascent","descent","baseline","set","measureGraphemeWithKerning","previousGrapheme","individual","kernedWidth","kerningPair","cachedKerning","kerningCache","pairWidth","previousWidth","getRepresentativeCharacter","fontFamily","document","fonts","check","e","testChars","char","script","font","fallbackWidth","test","Math","abs","_metrics$fontBounding","_metrics$fontBounding2","_metrics$actualBoundi","_metrics$actualBoundi2","cacheKey","getFontDeclaration","fontMetricsCache","sample","fontSize","fontBoundingBoxAscent","fontBoundingBoxDescent","actualBoundingBoxAscent","actualBoundingBoxDescent","result","fontDeclaration","letterSpacing","direction","textBaseline","fontStyle","fontWeight","normalizedFamily","includes","LRUCache","constructor","maxSize","arguments","length","undefined","_defineProperty","Map","key","entry","cache","timestamp","Date","now","hits","value","misses","size","oldestKey","findOldestKey","delete","oldestTime","Infinity","entries","clear","getStats","total","hitRate","MeasurementCache","getCacheKey","fontDecl","KerningCache","pair","kerning","FontMetricsCache","addEventListener","clearAllCaches","fontLacksEnglishGlyphs","knownNonEnglishFonts","lowerFontFamily","toLowerCase","some","englishChars","fallbackFont","targetWidths","map","fallbackWidths","identicalCount","i","lacksSupportThreshold","lacksSupport","fontGlyphCache","fontLacksEnglishGlyphsCached","has"],"mappings":";;;AAyCA;AACA,IAAIA,kBAAmD,GAAG,IAAI;;AAE9D;AACA;AACA;AACA,SAASC,qBAAqBA,GAA6B;EACzD,IAAI,CAACD,kBAAkB,EAAE;IACvB,MAAME,MAAM,GAAGC,sBAAsB,CAAC;AACpCC,MAAAA,KAAK,EAAE,CAAC;AACRC,MAAAA,MAAM,EAAE;AACV,KAAC,CAAC;AACFL,IAAAA,kBAAkB,GAAGE,MAAM,CAACI,UAAU,CAAC,IAAI,CAAE;AAC/C,EAAA;AACA,EAAA,OAAON,kBAAkB;AAC3B;;AAEA;AACA;AACA;AACO,SAASO,eAAeA,CAC7BC,QAAgB,EAChBC,OAA2B,EAC3BC,GAA8B,EACT;AACrB;EACA,MAAMC,MAAM,GAAGC,gBAAgB,CAACC,GAAG,CAACL,QAAQ,EAAEC,OAAO,CAAC;AACtD,EAAA,IAAIE,MAAM,EAAE;AACV,IAAA,OAAOA,MAAM;AACf,EAAA;;AAEA;AACA,EAAA,MAAMG,OAAO,GAAGJ,GAAG,IAAIT,qBAAqB,EAAE;;AAE9C;AACAc,EAAAA,cAAc,CAACD,OAAO,EAAEL,OAAO,CAAC;;AAEhC;AACA,EAAA,MAAMO,OAAO,GAAGF,OAAO,CAACG,WAAW,CAACT,QAAQ,CAAC;AAC7C,EAAA,MAAMU,WAAW,GAAGC,cAAc,CAACV,OAAO,CAAC;;AAE3C;AACA,EAAA,MAAMW,WAAgC,GAAG;IACvChB,KAAK,EAAEY,OAAO,CAACZ,KAAK;IACpBC,MAAM,EAAEa,WAAW,CAACG,UAAU;IAC9BC,MAAM,EAAEJ,WAAW,CAACI,MAAM;IAC1BC,OAAO,EAAEL,WAAW,CAACK,OAAO;IAC5BC,QAAQ,EAAEN,WAAW,CAACI;GACvB;;AAED;EACAV,gBAAgB,CAACa,GAAG,CAACjB,QAAQ,EAAEC,OAAO,EAAEW,WAAW,CAAC;AAEpD,EAAA,OAAOA,WAAW;AACpB;;AAEA;AACA;AACA;AACO,SAASM,0BAA0BA,CACxClB,QAAgB,EAChBmB,gBAAoC,EACpClB,OAA2B,EAC3BC,GAA8B,EACV;AACpB;EACA,MAAMkB,UAAU,GAAGrB,eAAe,CAACC,QAAQ,EAAEC,OAAO,EAAEC,GAAG,CAAC;;AAE1D;EACA,IAAI,CAACiB,gBAAgB,EAAE;IACrB,OAAO;AACL,MAAA,GAAGC,UAAU;MACbC,WAAW,EAAED,UAAU,CAACxB;KACzB;AACH,EAAA;;AAEA;AACA,EAAA,MAAM0B,WAAW,GAAG,CAAA,EAAGH,gBAAgB,CAAA,EAAGnB,QAAQ,CAAA,CAAE;EACpD,MAAMuB,aAAa,GAAGC,YAAY,CAACnB,GAAG,CAACiB,WAAW,EAAErB,OAAO,CAAC;AAC5D,EAAA,IAAIsB,aAAa,EAAE;IACjB,OAAO;AACL,MAAA,GAAGH,UAAU;AACbC,MAAAA,WAAW,EAAEE;KACd;AACH,EAAA;;AAEA;AACA,EAAA,MAAMjB,OAAO,GAAUb,qBAAqB,EAAE;AAC9Cc,EAAAA,cAAc,CAACD,OAAO,EAAEL,OAAO,CAAC;;AAEhC;EACA,MAAMwB,SAAS,GAAGnB,OAAO,CAACG,WAAW,CAACU,gBAAgB,GAAGnB,QAAQ,CAAC,CAACJ,KAAK;EACxE,MAAM8B,aAAa,GAAG3B,eAAe,CACnCoB,gBAAgB,EAChBlB,OAAO,EACPK,OACF,CAAC,CAACV,KAAK;AACP,EAAA,MAAMyB,WAAW,GAAGI,SAAS,GAAGC,aAAa;;AAE7C;EACAF,YAAY,CAACP,GAAG,CAACK,WAAW,EAAErB,OAAO,EAAEoB,WAAW,CAAC;EAEnD,OAAO;AACL,IAAA,GAAGD,UAAU;AACbC,IAAAA;GACD;AACH;;AAEA;AACA;AACA;AACA;AACA,SAASM,0BAA0BA,CAACC,UAAkB,EAAU;AAC9D,EAAA,MAAMtB,OAAO,GAAGb,qBAAqB,EAAE;;AAEvC;EACA,IAAI,OAAOoC,QAAQ,KAAK,WAAW,IAAI,OAAO,IAAIA,QAAQ,EAAE;IAC1D,IAAI;AACF;MACA,IAAI,CAACA,QAAQ,CAACC,KAAK,CAACC,KAAK,CAAC,CAAA,KAAA,EAAQH,UAAU,CAAA,CAAE,CAAC,EAAE;QAC/C,OAAO,GAAG,CAAC;AACb,MAAA;IACF,CAAC,CAAC,OAAOI,CAAC,EAAE;AACV;AACA,MAAA,OAAO,GAAG;AACZ,IAAA;AACF,EAAA;;AAEA;EACA,MAAMC,SAAS,GAAG,CAChB;AAAEC,IAAAA,IAAI,EAAE,GAAG;AAAEC,IAAAA,MAAM,EAAE;GAAU;AAAM;AACrC,EAAA;AAAED,IAAAA,IAAI,EAAE,GAAG;AAAEC,IAAAA,MAAM,EAAE;GAAU;AAAM;AACrC,EAAA;AAAED,IAAAA,IAAI,EAAE,GAAG;AAAEC,IAAAA,MAAM,EAAE;GAAc;AAAE;AACrC,EAAA;AAAED,IAAAA,IAAI,EAAE,GAAG;AAAEC,IAAAA,MAAM,EAAE;GAAQ;AAAQ;AACrC,EAAA;AAAED,IAAAA,IAAI,EAAE,GAAG;AAAEC,IAAAA,MAAM,EAAE;GAAW;AAAK;AACrC,EAAA;AAAED,IAAAA,IAAI,EAAE,GAAG;AAAEC,IAAAA,MAAM,EAAE;GAAS;AAAO;AACrC,EAAA;AAAED,IAAAA,IAAI,EAAE,GAAG;AAAEC,IAAAA,MAAM,EAAE;GAAQ;AAAQ;AACrC,EAAA;AAAED,IAAAA,IAAI,EAAE,GAAG;AAAEC,IAAAA,MAAM,EAAE;GAAY;AAAI;AACrC,EAAA;AAAED,IAAAA,IAAI,EAAE,GAAG;AAAEC,IAAAA,MAAM,EAAE;GAAS;AAAO;AACrC,EAAA;AAAED,IAAAA,IAAI,EAAE,GAAG;AAAEC,IAAAA,MAAM,EAAE;AAAQ,GAAC;GAC/B;;AAED;AACA7B,EAAAA,OAAO,CAAC8B,IAAI,GAAG,CAAA,KAAA,EAAQR,UAAU,CAAA,CAAE;;AAEnC;AACA;EACA,MAAMS,aAAa,GAAG/B,OAAO,CAACG,WAAW,CAAC,GAAG,CAAC,CAACb,KAAK;AAEpD,EAAA,KAAK,MAAM0C,IAAI,IAAIL,SAAS,EAAE;IAC5B,MAAMzB,OAAO,GAAGF,OAAO,CAACG,WAAW,CAAC6B,IAAI,CAACJ,IAAI,CAAC;;AAE9C;AACA,IAAA,IAAI1B,OAAO,CAACZ,KAAK,GAAG,CAAC,IAAI2C,IAAI,CAACC,GAAG,CAAChC,OAAO,CAACZ,KAAK,GAAGyC,aAAa,CAAC,GAAG,GAAG,EAAE;MACtE,OAAOC,IAAI,CAACJ,IAAI;AAClB,IAAA;AACF,EAAA;;AAEA;AACA,EAAA,OAAO,GAAG;AACZ;;AAEA;AACA;AACA;AACO,SAASvB,cAAcA,CAACV,OAA2B,EAAe;AAAA,EAAA,IAAAwC,qBAAA,EAAAC,sBAAA,EAAAC,qBAAA,EAAAC,sBAAA;AACvE,EAAA,MAAMC,QAAQ,GAAGC,kBAAkB,CAAC7C,OAAO,CAAC;AAC5C,EAAA,MAAME,MAAM,GAAG4C,gBAAgB,CAAC1C,GAAG,CAACwC,QAAQ,CAAC;AAC7C,EAAA,IAAI1C,MAAM,EAAE;AACV,IAAA,OAAOA,MAAM;AACf,EAAA;AAEA,EAAA,MAAMG,OAAO,GAAGb,qBAAqB,EAAE;AACvCc,EAAAA,cAAc,CAACD,OAAO,EAAEL,OAAO,CAAC;;AAEhC;AACA,EAAA,MAAM+C,MAAM,GAAGrB,0BAA0B,CAAC1B,OAAO,CAAC2B,UAAU,CAAC;AAC7D,EAAA,MAAMpB,OAAO,GAAGF,OAAO,CAACG,WAAW,CAACuC,MAAM,CAAC;AAC3C,EAAA,MAAMC,QAAQ,GAAGhD,OAAO,CAACgD,QAAQ;;AAEjC;AACA,EAAA,MAAMC,qBAAqB,GAAA,CAAAT,qBAAA,GACzBjC,OAAO,CAAC0C,qBAAqB,MAAA,IAAA,IAAAT,qBAAA,KAAA,MAAA,GAAAA,qBAAA,GAAIQ,QAAQ,GAAG,IAAI;AAClD,EAAA,MAAME,sBAAsB,GAAA,CAAAT,sBAAA,GAC1BlC,OAAO,CAAC2C,sBAAsB,MAAA,IAAA,IAAAT,sBAAA,KAAA,MAAA,GAAAA,sBAAA,GAAIO,QAAQ,GAAG,IAAI;AACnD,EAAA,MAAMG,uBAAuB,GAAA,CAAAT,qBAAA,GAC3BnC,OAAO,CAAC4C,uBAAuB,MAAA,IAAA,IAAAT,qBAAA,KAAA,MAAA,GAAAA,qBAAA,GAAIM,QAAQ,GAAG,KAAK;AACrD,EAAA,MAAMI,wBAAwB,GAAA,CAAAT,sBAAA,GAAGpC,OAAO,CAAC6C,wBAAwB,MAAA,IAAA,IAAAT,sBAAA,KAAA,MAAA,GAAAA,sBAAA,GAAI,CAAC;AAEtE,EAAA,MAAMU,MAAmB,GAAG;AAC1BxC,IAAAA,MAAM,EAAEoC,qBAAqB;AAC7BnC,IAAAA,OAAO,EAAEoC,sBAAsB;AAC/BtC,IAAAA,UAAU,EAAEoC,QAAQ;AACpBjC,IAAAA,QAAQ,EAAE,YAAY;IACtBkC,qBAAqB;IACrBC,sBAAsB;IACtBC,uBAAuB;AACvBC,IAAAA;GACD;AAEDN,EAAAA,gBAAgB,CAAC9B,GAAG,CAAC4B,QAAQ,EAAES,MAAM,CAAC;AACtC,EAAA,OAAOA,MAAM;AACf;;AAEA;AACA;AACA;AACA,SAAS/C,cAAcA,CACrBL,GAA6B,EAC7BD,OAA2B,EACrB;AACN,EAAA,MAAMsD,eAAe,GAAGT,kBAAkB,CAAC7C,OAAO,CAAC;EACnDC,GAAG,CAACkC,IAAI,GAAGmB,eAAe;EAE1B,IAAItD,OAAO,CAACuD,aAAa,EAAE;AACzB;IACA,IAAI,eAAe,IAAItD,GAAG,EAAE;AACzBA,MAAAA,GAAG,CAASsD,aAAa,GAAG,GAAGvD,OAAO,CAACuD,aAAa,CAAA,EAAA,CAAI;AAC3D,IAAA;AACF,EAAA;EAEA,IAAIvD,OAAO,CAACwD,SAAS,EAAE;AACrBvD,IAAAA,GAAG,CAACuD,SAAS,GAAGxD,OAAO,CAACwD,SAAS;AACnC,EAAA;EAEAvD,GAAG,CAACwD,YAAY,GAAG,YAAY;AACjC;;AAEA;AACA;AACA;AACA,SAASZ,kBAAkBA,CAAC7C,OAA2B,EAAU;EAC/D,MAAM;IAAE0D,SAAS;IAAEC,UAAU;IAAEX,QAAQ;AAAErB,IAAAA;AAAW,GAAC,GAAG3B,OAAO;;AAE/D;AACA,EAAA,IAAI4D,gBAAgB,GAClBjC,UAAU,CAACkC,QAAQ,CAAC,GAAG,CAAC,IACxB,CAAClC,UAAU,CAACkC,QAAQ,CAAC,GAAG,CAAC,IACzB,CAAClC,UAAU,CAACkC,QAAQ,CAAC,GAAG,CAAC,GACrB,CAAA,CAAA,EAAIlC,UAAU,CAAA,CAAA,CAAG,GACjBA,UAAU;;AAEhB;AACA;;EAEA,OAAO,CAAA,EAAG+B,SAAS,CAAA,CAAA,EAAIC,UAAU,IAAIX,QAAQ,CAAA,GAAA,EAAMY,gBAAgB,CAAA,CAAE;AACvE;;AAEA;AACA;AACA;AACA,MAAME,QAAQ,CAAI;AAMhBC,EAAAA,WAAWA,GAAiB;AAAA,IAAA,IAAhBC,OAAO,GAAAC,SAAA,CAAAC,MAAA,GAAA,CAAA,IAAAD,SAAA,CAAA,CAAA,CAAA,KAAAE,SAAA,GAAAF,SAAA,CAAA,CAAA,CAAA,GAAG,IAAI;AAAAG,IAAAA,eAAA,CAAA,IAAA,EAAA,OAAA,EALV,IAAIC,GAAG,EAA2C,CAAA;IAAAD,eAAA,CAAA,IAAA,EAAA,SAAA,EAAA,MAAA,CAAA;AAAAA,IAAAA,eAAA,eAEnD,CAAC,CAAA;AAAAA,IAAAA,eAAA,iBACC,CAAC,CAAA;IAGhB,IAAI,CAACJ,OAAO,GAAGA,OAAO;AACxB,EAAA;EAEA5D,GAAGA,CAACkE,GAAW,EAAiB;IAC9B,MAAMC,KAAK,GAAG,IAAI,CAACC,KAAK,CAACpE,GAAG,CAACkE,GAAG,CAAC;AACjC,IAAA,IAAIC,KAAK,EAAE;AACT;AACAA,MAAAA,KAAK,CAACE,SAAS,GAAGC,IAAI,CAACC,GAAG,EAAE;MAC5B,IAAI,CAACC,IAAI,EAAE;MACX,OAAOL,KAAK,CAACM,KAAK;AACpB,IAAA;IACA,IAAI,CAACC,MAAM,EAAE;AACb,IAAA,OAAOX,SAAS;AAClB,EAAA;AAEAnD,EAAAA,GAAGA,CAACsD,GAAW,EAAEO,KAAQ,EAAQ;AAC/B;IACA,IAAI,IAAI,CAACL,KAAK,CAACO,IAAI,IAAI,IAAI,CAACf,OAAO,EAAE;AACnC,MAAA,MAAMgB,SAAS,GAAG,IAAI,CAACC,aAAa,EAAE;AACtC,MAAA,IAAID,SAAS,EAAE;AACb,QAAA,IAAI,CAACR,KAAK,CAACU,MAAM,CAACF,SAAS,CAAC;AAC9B,MAAA;AACF,IAAA;AAEA,IAAA,IAAI,CAACR,KAAK,CAACxD,GAAG,CAACsD,GAAG,EAAE;MAClBO,KAAK;AACLJ,MAAAA,SAAS,EAAEC,IAAI,CAACC,GAAG;AACrB,KAAC,CAAC;AACJ,EAAA;AAEQM,EAAAA,aAAaA,GAAuB;AAC1C,IAAA,IAAID,SAA6B;IACjC,IAAIG,UAAU,GAAGC,QAAQ;AAEzB,IAAA,KAAK,MAAM,CAACd,GAAG,EAAEC,KAAK,CAAC,IAAI,IAAI,CAACC,KAAK,CAACa,OAAO,EAAE,EAAE;AAC/C,MAAA,IAAId,KAAK,CAACE,SAAS,GAAGU,UAAU,EAAE;QAChCA,UAAU,GAAGZ,KAAK,CAACE,SAAS;AAC5BO,QAAAA,SAAS,GAAGV,GAAG;AACjB,MAAA;AACF,IAAA;AAEA,IAAA,OAAOU,SAAS;AAClB,EAAA;AAEAM,EAAAA,KAAKA,GAAS;AACZ,IAAA,IAAI,CAACd,KAAK,CAACc,KAAK,EAAE;IAClB,IAAI,CAACV,IAAI,GAAG,CAAC;IACb,IAAI,CAACE,MAAM,GAAG,CAAC;AACjB,EAAA;AAEAS,EAAAA,QAAQA,GAAoE;IAC1E,MAAMC,KAAK,GAAG,IAAI,CAACZ,IAAI,GAAG,IAAI,CAACE,MAAM;IACrC,OAAO;AACLC,MAAAA,IAAI,EAAE,IAAI,CAACP,KAAK,CAACO,IAAI;MACrBU,OAAO,EAAED,KAAK,GAAG,CAAC,GAAG,IAAI,CAACZ,IAAI,GAAGY,KAAK,GAAG,CAAC;MAC1CZ,IAAI,EAAE,IAAI,CAACA,IAAI;MACfE,MAAM,EAAE,IAAI,CAACA;KACd;AACH,EAAA;AACF;;AAEA;AACA;AACA;AACO,MAAMY,gBAAgB,CAAC;EAAA3B,WAAAA,GAAA;AAAAK,IAAAA,eAAA,CAAA,IAAA,EAAA,OAAA,EACZ,IAAIN,QAAQ,CAAsB,IAAI,CAAC,CAAA;AAAA,EAAA;AAEvD6B,EAAAA,WAAWA,CAAC5F,QAAgB,EAAEC,OAA2B,EAAU;AACjE,IAAA,MAAM4F,QAAQ,GAAG/C,kBAAkB,CAAC7C,OAAO,CAAC;AAC5C,IAAA,MAAMuD,aAAa,GAAGvD,OAAO,CAACuD,aAAa,IAAI,CAAC;AAChD,IAAA,OAAO,GAAGqC,QAAQ,CAAA,CAAA,EAAI7F,QAAQ,CAAA,CAAA,EAAIwD,aAAa,CAAA,CAAE;AACnD,EAAA;AAEAnD,EAAAA,GAAGA,CACDL,QAAgB,EAChBC,OAA2B,EACM;IACjC,MAAMsE,GAAG,GAAG,IAAI,CAACqB,WAAW,CAAC5F,QAAQ,EAAEC,OAAO,CAAC;AAC/C,IAAA,OAAO,IAAI,CAACwE,KAAK,CAACpE,GAAG,CAACkE,GAAG,CAAC;AAC5B,EAAA;AAEAtD,EAAAA,GAAGA,CACDjB,QAAgB,EAChBC,OAA2B,EAC3BW,WAAgC,EAC1B;IACN,MAAM2D,GAAG,GAAG,IAAI,CAACqB,WAAW,CAAC5F,QAAQ,EAAEC,OAAO,CAAC;IAC/C,IAAI,CAACwE,KAAK,CAACxD,GAAG,CAACsD,GAAG,EAAE3D,WAAW,CAAC;AAClC,EAAA;AAEA2E,EAAAA,KAAKA,GAAS;AACZ,IAAA,IAAI,CAACd,KAAK,CAACc,KAAK,EAAE;AACpB,EAAA;AAEAC,EAAAA,QAAQA,GAAG;AACT,IAAA,OAAO,IAAI,CAACf,KAAK,CAACe,QAAQ,EAAE;AAC9B,EAAA;AACF;;AAEA;AACA;AACA;AACA,MAAMM,YAAY,CAAC;EAAA9B,WAAAA,GAAA;AAAAK,IAAAA,eAAA,CAAA,IAAA,EAAA,OAAA,EACD,IAAIN,QAAQ,CAAS,IAAI,CAAC,CAAA;AAAA,EAAA;AAAE;;AAE5C6B,EAAAA,WAAWA,CAACG,IAAY,EAAE9F,OAA2B,EAAU;AAC7D,IAAA,MAAM4F,QAAQ,GAAG/C,kBAAkB,CAAC7C,OAAO,CAAC;AAC5C,IAAA,OAAO,CAAA,EAAG4F,QAAQ,CAAA,CAAA,EAAIE,IAAI,CAAA,CAAE;AAC9B,EAAA;AAEA1F,EAAAA,GAAGA,CAAC0F,IAAY,EAAE9F,OAA2B,EAAsB;IACjE,MAAMsE,GAAG,GAAG,IAAI,CAACqB,WAAW,CAACG,IAAI,EAAE9F,OAAO,CAAC;AAC3C,IAAA,OAAO,IAAI,CAACwE,KAAK,CAACpE,GAAG,CAACkE,GAAG,CAAC;AAC5B,EAAA;AAEAtD,EAAAA,GAAGA,CAAC8E,IAAY,EAAE9F,OAA2B,EAAE+F,OAAe,EAAQ;IACpE,MAAMzB,GAAG,GAAG,IAAI,CAACqB,WAAW,CAACG,IAAI,EAAE9F,OAAO,CAAC;IAC3C,IAAI,CAACwE,KAAK,CAACxD,GAAG,CAACsD,GAAG,EAAEyB,OAAO,CAAC;AAC9B,EAAA;AAEAT,EAAAA,KAAKA,GAAS;AACZ,IAAA,IAAI,CAACd,KAAK,CAACc,KAAK,EAAE;AACpB,EAAA;AAEAC,EAAAA,QAAQA,GAAG;AACT,IAAA,OAAO,IAAI,CAACf,KAAK,CAACe,QAAQ,EAAE;AAC9B,EAAA;AACF;;AAEA;AACA;AACA;AACA,MAAMS,gBAAgB,CAAC;EAAAjC,WAAAA,GAAA;AAAAK,IAAAA,eAAA,CAAA,IAAA,EAAA,OAAA,EACL,IAAIC,GAAG,EAAuB,CAAA;AAAA,EAAA;EAE9CjE,GAAGA,CAACkD,eAAuB,EAA2B;AACpD,IAAA,OAAO,IAAI,CAACkB,KAAK,CAACpE,GAAG,CAACkD,eAAe,CAAC;AACxC,EAAA;AAEAtC,EAAAA,GAAGA,CAACsC,eAAuB,EAAE/C,OAAoB,EAAQ;IACvD,IAAI,CAACiE,KAAK,CAACxD,GAAG,CAACsC,eAAe,EAAE/C,OAAO,CAAC;AAC1C,EAAA;AAEA+E,EAAAA,KAAKA,GAAS;AACZ,IAAA,IAAI,CAACd,KAAK,CAACc,KAAK,EAAE;AACpB,EAAA;AAEAC,EAAAA,QAAQA,GAAG;IACT,OAAO;AACLR,MAAAA,IAAI,EAAE,IAAI,CAACP,KAAK,CAACO;KAClB;AACH,EAAA;AACF;;AAEA;MACa5E,gBAAgB,GAAG,IAAIuF,gBAAgB;MACvCnE,YAAY,GAAG,IAAIsE,YAAY;MAC/B/C,gBAAgB,GAAG,IAAIkD,gBAAgB;;AAEpD;AACA,IAAI,OAAOpE,QAAQ,KAAK,WAAW,IAAI,OAAO,IAAIA,QAAQ,EAAE;AAC1DA,EAAAA,QAAQ,CAACC,KAAK,CAACoE,gBAAgB,CAAC,aAAa,EAAE,MAAM;AACnD;AACAC,IAAAA,cAAc,EAAE;AAClB,EAAA,CAAC,CAAC;AACJ;;AAEA;AACA;AACA;AACO,SAASA,cAAcA,GAAS;EACrC/F,gBAAgB,CAACmF,KAAK,EAAE;EACxB/D,YAAY,CAAC+D,KAAK,EAAE;EACpBxC,gBAAgB,CAACwC,KAAK,EAAE;AAC1B;;AAwFA;AACA;AACA;AACA;AACO,SAASa,sBAAsBA,CAACxE,UAAkB,EAAW;AAClE,EAAA,IAAI,OAAOC,QAAQ,KAAK,WAAW,EAAE,OAAO,KAAK;;AAEjD;EACA,MAAMwE,oBAAoB,GAAG,CAC3B,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,QAAQ,EACrD,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,CACnD;AAED,EAAA,MAAMC,eAAe,GAAG1E,UAAU,CAAC2E,WAAW,EAAE;;AAEhD;AACA,EAAA,IAAIF,oBAAoB,CAACG,IAAI,CAACpE,IAAI,IAAIkE,eAAe,CAACxC,QAAQ,CAAC1B,IAAI,CAAC,CAAC,EAAE;AACrE,IAAA,OAAO,IAAI;AACb,EAAA;;AAEA;AACA,EAAA,MAAM9B,OAAO,GAAGb,qBAAqB,EAAE;AACvCa,EAAAA,OAAO,CAAC8B,IAAI,GAAG,CAAA,KAAA,EAAQR,UAAU,CAAA,CAAE;;AAEnC;AACA,EAAA,MAAM6E,YAAY,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;EAC7D,MAAMC,YAAY,GAAG,mBAAmB;;AAExC;AACA,EAAA,MAAMC,YAAY,GAAGF,YAAY,CAACG,GAAG,CAAC1E,IAAI,IAAI5B,OAAO,CAACG,WAAW,CAACyB,IAAI,CAAC,CAACtC,KAAK,CAAC;;AAE9E;AACAU,EAAAA,OAAO,CAAC8B,IAAI,GAAG,CAAA,KAAA,EAAQsE,YAAY,CAAA,CAAE;AACrC,EAAA,MAAMG,cAAc,GAAGJ,YAAY,CAACG,GAAG,CAAC1E,IAAI,IAAI5B,OAAO,CAACG,WAAW,CAACyB,IAAI,CAAC,CAACtC,KAAK,CAAC;;AAEhF;EACA,IAAIkH,cAAc,GAAG,CAAC;AACtB,EAAA,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGN,YAAY,CAACtC,MAAM,EAAE4C,CAAC,EAAE,EAAE;AAC5C,IAAA,IAAIxE,IAAI,CAACC,GAAG,CAACmE,YAAY,CAACI,CAAC,CAAC,GAAGF,cAAc,CAACE,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE;AACvDD,MAAAA,cAAc,EAAE;AAClB,IAAA;AACF,EAAA;EAEA,MAAME,qBAAqB,GAAGP,YAAY,CAACtC,MAAM,GAAG,GAAG,CAAC;AACxD,EAAA,MAAM8C,YAAY,GAAGH,cAAc,IAAIE,qBAAqB;AAG5D,EAAA,OAAOC,YAAY;AACrB;;AAEA;AACA,MAAMC,cAAc,GAAG,IAAI5C,GAAG,EAAmB;;AAEjD;AACA;AACA;AACO,SAAS6C,4BAA4BA,CAACvF,UAAkB,EAAW;AACxE,EAAA,IAAIsF,cAAc,CAACE,GAAG,CAACxF,UAAU,CAAC,EAAE;AAClC,IAAA,OAAOsF,cAAc,CAAC7G,GAAG,CAACuB,UAAU,CAAC;AACvC,EAAA;AAEA,EAAA,MAAM0B,MAAM,GAAG8C,sBAAsB,CAACxE,UAAU,CAAC;AACjDsF,EAAAA,cAAc,CAACjG,GAAG,CAACW,UAAU,EAAE0B,MAAM,CAAC;AACtC,EAAA,OAAOA,MAAM;AACf;;;;"}
+{"version":3,"file":"measure.mjs","sources":["../../../src/text/measure.ts"],"sourcesContent":["/**\n * Advanced Text Measurement System\n *\n * Provides precise text measurement with caching, font metrics,\n * and DPI awareness for optimal performance and accuracy.\n */\n\nimport { createCanvasElementFor } from '../util/misc/dom';\n\nexport interface MeasurementOptions {\n  fontFamily: string;\n  fontSize: number;\n  fontStyle: string;\n  fontWeight: string | number;\n  letterSpacing?: number;\n  direction?: 'ltr' | 'rtl';\n}\n\nexport interface GraphemeMeasurement {\n  width: number;\n  height: number;\n  ascent: number;\n  descent: number;\n  baseline: number;\n}\n\nexport interface KerningMeasurement extends GraphemeMeasurement {\n  kernedWidth: number; // width accounting for kerning with previous char\n}\n\nexport interface FontMetrics {\n  ascent: number;\n  descent: number;\n  lineHeight: number;\n  baseline: string;\n  fontBoundingBoxAscent?: number;\n  fontBoundingBoxDescent?: number;\n  actualBoundingBoxAscent?: number;\n  actualBoundingBoxDescent?: number;\n}\n\n// Global measurement context - reused for performance\nlet measurementContext: CanvasRenderingContext2D | null = null;\n\n/**\n * Get or create the shared measurement context\n */\nfunction getMeasurementContext(): CanvasRenderingContext2D {\n  if (!measurementContext) {\n    const canvas = createCanvasElementFor({\n      width: 0,\n      height: 0,\n    });\n    measurementContext = canvas.getContext('2d')!;\n  }\n  return measurementContext;\n}\n\n/**\n * Measure a single grapheme\n */\nexport function measureGrapheme(\n  grapheme: string,\n  options: MeasurementOptions,\n  ctx?: CanvasRenderingContext2D,\n): GraphemeMeasurement {\n  // Check cache first\n  const cached = measurementCache.get(grapheme, options);\n  if (cached) {\n    return cached;\n  }\n\n  // Use provided context or get global one\n  const context = ctx || getMeasurementContext();\n\n  // Set font properties\n  applyFontStyle(context, options);\n\n  // Measure the grapheme\n  const metrics = context.measureText(grapheme);\n  const fontMetrics = getFontMetrics(options);\n\n  // Calculate comprehensive measurements\n  const measurement: GraphemeMeasurement = {\n    width: metrics.width,\n    height: fontMetrics.lineHeight,\n    ascent: fontMetrics.ascent,\n    descent: fontMetrics.descent,\n    baseline: fontMetrics.ascent,\n  };\n\n  // Cache the result\n  measurementCache.set(grapheme, options, measurement);\n\n  return measurement;\n}\n\n/**\n * Measure a grapheme with kerning relative to previous character\n */\nexport function measureGraphemeWithKerning(\n  grapheme: string,\n  previousGrapheme: string | undefined,\n  options: MeasurementOptions,\n  ctx?: CanvasRenderingContext2D,\n): KerningMeasurement {\n  // Get individual measurement\n  const individual = measureGrapheme(grapheme, options, ctx);\n\n  // If no previous character, kerning width equals regular width\n  if (!previousGrapheme) {\n    return {\n      ...individual,\n      kernedWidth: individual.width,\n    };\n  }\n\n  // Check kerning cache\n  const kerningPair = `${previousGrapheme}${grapheme}`;\n  const cachedKerning = kerningCache.get(kerningPair, options);\n  if (cachedKerning) {\n    return {\n      ...individual,\n      kernedWidth: cachedKerning,\n    };\n  }\n\n  // Use provided context or get global one\n  const context = ctx || getMeasurementContext();\n  applyFontStyle(context, options);\n\n  // Measure the pair\n  const pairWidth = context.measureText(previousGrapheme + grapheme).width;\n  const previousWidth = measureGrapheme(\n    previousGrapheme,\n    options,\n    context,\n  ).width;\n  const kernedWidth = pairWidth - previousWidth;\n\n  // Cache kerning result\n  kerningCache.set(kerningPair, options, kernedWidth);\n\n  return {\n    ...individual,\n    kernedWidth,\n  };\n}\n\n/**\n * Get a representative character for font metrics measurement\n * Uses canvas to test which scripts the font actually supports\n */\nfunction getRepresentativeCharacter(fontFamily: string): string {\n  const context = getMeasurementContext();\n  \n  // Wait for font to be ready if possible\n  if (typeof document !== 'undefined' && 'fonts' in document) {\n    try {\n      // Check if font is ready, if not, use fallback immediately\n      if (!document.fonts.check(`16px ${fontFamily}`)) {\n        return 'M'; // Use safe fallback while font loads\n      }\n    } catch (e) {\n      // Font check failed, use fallback\n      return 'M';\n    }\n  }\n  \n  // Test characters for different scripts\n  const testChars = [\n    { char: 'م', script: 'Arabic' },     // Arabic\n    { char: 'א', script: 'Hebrew' },     // Hebrew  \n    { char: 'अ', script: 'Devanagari' }, // Hindi/Sanskrit\n    { char: 'ا', script: 'Urdu' },       // Urdu\n    { char: 'ک', script: 'Persian' },    // Persian\n    { char: 'த', script: 'Tamil' },      // Tamil\n    { char: 'ก', script: 'Thai' },       // Thai\n    { char: 'М', script: 'Cyrillic' },   // Cyrillic\n    { char: 'Ω', script: 'Greek' },      // Greek\n    { char: 'M', script: 'Latin' }       // Latin (fallback)\n  ];\n  \n  // Set the font\n  context.font = `16px ${fontFamily}`;\n  \n  // Test each character to see which ones render properly\n  // Use a more robust width check to avoid false positives\n  const fallbackWidth = context.measureText('M').width;\n  \n  for (const test of testChars) {\n    const metrics = context.measureText(test.char);\n    \n    // Character is valid if it has width and isn't just a fallback glyph\n    if (metrics.width > 0 && Math.abs(metrics.width - fallbackWidth) > 0.1) {\n      return test.char;\n    }\n  }\n  \n  // Fallback to Latin 'M'\n  return 'M';\n}\n\n/**\n * Get font metrics for layout calculations\n */\nexport function getFontMetrics(options: MeasurementOptions): FontMetrics {\n  const cacheKey = getFontDeclaration(options);\n  const cached = fontMetricsCache.get(cacheKey);\n  if (cached) {\n    return cached;\n  }\n\n  const context = getMeasurementContext();\n  applyFontStyle(context, options);\n\n  // Use representative character based on font's primary script\n  const sample = getRepresentativeCharacter(options.fontFamily);\n  const metrics = context.measureText(sample);\n  const fontSize = options.fontSize;\n\n  // Calculate metrics with fallbacks\n  const fontBoundingBoxAscent =\n    metrics.fontBoundingBoxAscent ?? fontSize * 0.91;\n  const fontBoundingBoxDescent =\n    metrics.fontBoundingBoxDescent ?? fontSize * 0.21;\n  const actualBoundingBoxAscent =\n    metrics.actualBoundingBoxAscent ?? fontSize * 0.716;\n  const actualBoundingBoxDescent = metrics.actualBoundingBoxDescent ?? 0;\n\n  const result: FontMetrics = {\n    ascent: fontBoundingBoxAscent,\n    descent: fontBoundingBoxDescent,\n    lineHeight: fontSize,\n    baseline: 'alphabetic',\n    fontBoundingBoxAscent,\n    fontBoundingBoxDescent,\n    actualBoundingBoxAscent,\n    actualBoundingBoxDescent,\n  };\n\n  fontMetricsCache.set(cacheKey, result);\n  return result;\n}\n\n/**\n * Apply font styling to canvas context\n */\nfunction applyFontStyle(\n  ctx: CanvasRenderingContext2D,\n  options: MeasurementOptions,\n): void {\n  const fontDeclaration = getFontDeclaration(options);\n  ctx.font = fontDeclaration;\n\n  if (options.letterSpacing) {\n    // Modern browsers support letterSpacing\n    if ('letterSpacing' in ctx) {\n      (ctx as any).letterSpacing = `${options.letterSpacing}px`;\n    }\n  }\n\n  if (options.direction) {\n    ctx.direction = options.direction;\n  }\n\n  ctx.textBaseline = 'alphabetic';\n}\n\n/**\n * Generate font declaration string\n */\nfunction getFontDeclaration(options: MeasurementOptions): string {\n  const { fontStyle, fontWeight, fontSize, fontFamily } = options;\n\n  // Normalize font family (add quotes if needed)\n  let normalizedFamily =\n    fontFamily.includes(' ') &&\n    !fontFamily.includes('\"') &&\n    !fontFamily.includes(\"'\")\n      ? `\"${fontFamily}\"`\n      : fontFamily;\n\n  // Note: Font fallbacks are handled in the rendering phase only\n  // to avoid affecting measurement calculations for text wrapping\n\n  return `${fontStyle} ${fontWeight} ${fontSize}px ${normalizedFamily}`;\n}\n\n/**\n * LRU Cache implementation for measurements\n */\nclass LRUCache<T> {\n  private cache = new Map<string, { value: T; timestamp: number }>();\n  private maxSize: number;\n  private hits = 0;\n  private misses = 0;\n\n  constructor(maxSize = 1000) {\n    this.maxSize = maxSize;\n  }\n\n  get(key: string): T | undefined {\n    const entry = this.cache.get(key);\n    if (entry) {\n      // Update timestamp for LRU\n      entry.timestamp = Date.now();\n      this.hits++;\n      return entry.value;\n    }\n    this.misses++;\n    return undefined;\n  }\n\n  set(key: string, value: T): void {\n    // Remove oldest entries if at capacity\n    if (this.cache.size >= this.maxSize) {\n      const oldestKey = this.findOldestKey();\n      if (oldestKey) {\n        this.cache.delete(oldestKey);\n      }\n    }\n\n    this.cache.set(key, {\n      value,\n      timestamp: Date.now(),\n    });\n  }\n\n  private findOldestKey(): string | undefined {\n    let oldestKey: string | undefined;\n    let oldestTime = Infinity;\n\n    for (const [key, entry] of this.cache.entries()) {\n      if (entry.timestamp < oldestTime) {\n        oldestTime = entry.timestamp;\n        oldestKey = key;\n      }\n    }\n\n    return oldestKey;\n  }\n\n  clear(): void {\n    this.cache.clear();\n    this.hits = 0;\n    this.misses = 0;\n  }\n\n  getStats(): { size: number; hitRate: number; hits: number; misses: number } {\n    const total = this.hits + this.misses;\n    return {\n      size: this.cache.size,\n      hitRate: total > 0 ? this.hits / total : 0,\n      hits: this.hits,\n      misses: this.misses,\n    };\n  }\n}\n\n/**\n * Advanced measurement cache with font-aware keys\n */\nexport class MeasurementCache {\n  private cache = new LRUCache<GraphemeMeasurement>(1000);\n\n  getCacheKey(grapheme: string, options: MeasurementOptions): string {\n    const fontDecl = getFontDeclaration(options);\n    const letterSpacing = options.letterSpacing || 0;\n    return `${fontDecl}|${grapheme}|${letterSpacing}`;\n  }\n\n  get(\n    grapheme: string,\n    options: MeasurementOptions,\n  ): GraphemeMeasurement | undefined {\n    const key = this.getCacheKey(grapheme, options);\n    return this.cache.get(key);\n  }\n\n  set(\n    grapheme: string,\n    options: MeasurementOptions,\n    measurement: GraphemeMeasurement,\n  ): void {\n    const key = this.getCacheKey(grapheme, options);\n    this.cache.set(key, measurement);\n  }\n\n  clear(): void {\n    this.cache.clear();\n  }\n\n  getStats() {\n    return this.cache.getStats();\n  }\n}\n\n/**\n * Kerning cache for character pairs\n */\nclass KerningCache {\n  private cache = new LRUCache<number>(5000); // More entries for pairs\n\n  getCacheKey(pair: string, options: MeasurementOptions): string {\n    const fontDecl = getFontDeclaration(options);\n    return `${fontDecl}|${pair}`;\n  }\n\n  get(pair: string, options: MeasurementOptions): number | undefined {\n    const key = this.getCacheKey(pair, options);\n    return this.cache.get(key);\n  }\n\n  set(pair: string, options: MeasurementOptions, kerning: number): void {\n    const key = this.getCacheKey(pair, options);\n    this.cache.set(key, kerning);\n  }\n\n  clear(): void {\n    this.cache.clear();\n  }\n\n  getStats() {\n    return this.cache.getStats();\n  }\n}\n\n/**\n * Font metrics cache\n */\nclass FontMetricsCache {\n  private cache = new Map<string, FontMetrics>();\n\n  get(fontDeclaration: string): FontMetrics | undefined {\n    return this.cache.get(fontDeclaration);\n  }\n\n  set(fontDeclaration: string, metrics: FontMetrics): void {\n    this.cache.set(fontDeclaration, metrics);\n  }\n\n  clear(): void {\n    this.cache.clear();\n  }\n\n  getStats() {\n    return {\n      size: this.cache.size,\n    };\n  }\n}\n\n// Global cache instances\nexport const measurementCache = new MeasurementCache();\nexport const kerningCache = new KerningCache();\nexport const fontMetricsCache = new FontMetricsCache();\n\n// Set up font loading listener to clear caches when fonts change\nif (typeof document !== 'undefined' && 'fonts' in document) {\n  document.fonts.addEventListener('loadingdone', () => {\n    // Clear all caches when fonts finish loading\n    clearAllCaches();\n  });\n}\n\n/**\n * Clear all measurement caches\n */\nexport function clearAllCaches(): void {\n  measurementCache.clear();\n  kerningCache.clear();\n  fontMetricsCache.clear();\n}\n\n/**\n * Get combined cache statistics\n */\nexport function getCacheStats() {\n  return {\n    measurement: measurementCache.getStats(),\n    kerning: kerningCache.getStats(),\n    fontMetrics: fontMetricsCache.getStats(),\n  };\n}\n\n/**\n * Batch measure multiple graphemes efficiently\n */\nexport function batchMeasureGraphemes(\n  graphemes: string[],\n  options: MeasurementOptions,\n  ctx?: CanvasRenderingContext2D,\n): GraphemeMeasurement[] {\n  const context = ctx || getMeasurementContext();\n  applyFontStyle(context, options);\n\n  // Separate cached and uncached measurements\n  const results: GraphemeMeasurement[] = new Array(graphemes.length);\n  const uncachedIndices: number[] = [];\n\n  // Check cache for all graphemes\n  graphemes.forEach((grapheme, index) => {\n    const cached = measurementCache.get(grapheme, options);\n    if (cached) {\n      results[index] = cached;\n    } else {\n      uncachedIndices.push(index);\n    }\n  });\n\n  // Measure uncached graphemes\n  const fontMetrics = getFontMetrics(options);\n  uncachedIndices.forEach((index) => {\n    const grapheme = graphemes[index];\n    const metrics = context.measureText(grapheme);\n\n    const measurement: GraphemeMeasurement = {\n      width: metrics.width,\n      height: fontMetrics.lineHeight,\n      ascent: fontMetrics.ascent,\n      descent: fontMetrics.descent,\n      baseline: fontMetrics.ascent,\n    };\n\n    measurementCache.set(grapheme, options, measurement);\n    results[index] = measurement;\n  });\n\n  return results;\n}\n\n/**\n * Estimate text width without full layout (for performance)\n */\nexport function estimateTextWidth(\n  text: string,\n  options: MeasurementOptions,\n): number {\n  // Use average character width for estimation\n  const avgChar = 'n'; // Representative character\n  const avgMeasurement = measureGrapheme(avgChar, options);\n  const letterSpacing = options.letterSpacing || 0;\n\n  return text.length * (avgMeasurement.width + letterSpacing);\n}\n\n/**\n * Check if font is loaded and ready for measurement\n */\nexport function isFontReady(fontFamily: string): boolean {\n  if (typeof document === 'undefined') return true;\n\n  if ('fonts' in document) {\n    return document.fonts.check(`16px ${fontFamily}`);\n  }\n\n  // Fallback - assume font is ready\n  return true;\n}\n\n/**\n * Detect if a font lacks English glyph support\n * These fonts should use browser-native measurement instead of Fabric's character-by-character measurement\n */\nexport function fontLacksEnglishGlyphs(fontFamily: string): boolean {\n  if (typeof document === 'undefined') return false;\n  \n  // Known fonts that lack English glyphs\n  const knownNonEnglishFonts = [\n    'stv', 'arabic', 'naskh', 'thuluth', 'kufi', 'diwani',\n    'nastaliq', 'kufic', 'hijazi', 'madinah', 'makkah'\n  ];\n  \n  const lowerFontFamily = fontFamily.toLowerCase();\n  \n  // Check known list first\n  if (knownNonEnglishFonts.some(font => lowerFontFamily.includes(font))) {\n    return true;\n  }\n  \n  // Dynamic glyph support detection\n  const context = getMeasurementContext();\n  context.font = `16px ${fontFamily}`;\n  \n  // Test English characters\n  const englishChars = ['A', 'B', 'C', 'a', 'b', 'c', 'M', 'W'];\n  const fallbackFont = 'Arial, sans-serif';\n  \n  // Measure with target font\n  const targetWidths = englishChars.map(char => context.measureText(char).width);\n  \n  // Measure with fallback font\n  context.font = `16px ${fallbackFont}`;\n  const fallbackWidths = englishChars.map(char => context.measureText(char).width);\n  \n  // If most measurements are identical, the font likely doesn't have English glyphs\n  let identicalCount = 0;\n  for (let i = 0; i < englishChars.length; i++) {\n    if (Math.abs(targetWidths[i] - fallbackWidths[i]) < 0.5) {\n      identicalCount++;\n    }\n  }\n  \n  const lacksSupportThreshold = englishChars.length * 0.7; // 70% identical = lacks support\n  const lacksSupport = identicalCount >= lacksSupportThreshold;\n  \n  \n  return lacksSupport;\n}\n\n// Cache for font glyph detection results\nconst fontGlyphCache = new Map<string, boolean>();\n\n/**\n * Cached version of font glyph detection\n */\nexport function fontLacksEnglishGlyphsCached(fontFamily: string): boolean {\n  if (fontGlyphCache.has(fontFamily)) {\n    return fontGlyphCache.get(fontFamily)!;\n  }\n  \n  const result = fontLacksEnglishGlyphs(fontFamily);\n  fontGlyphCache.set(fontFamily, result);\n  return result;\n}\n"],"names":["measurementContext","getMeasurementContext","canvas","createCanvasElementFor","width","height","getContext","measureGrapheme","grapheme","options","ctx","cached","measurementCache","get","context","applyFontStyle","metrics","measureText","fontMetrics","getFontMetrics","measurement","lineHeight","ascent","descent","baseline","set","measureGraphemeWithKerning","previousGrapheme","individual","kernedWidth","kerningPair","cachedKerning","kerningCache","pairWidth","previousWidth","getRepresentativeCharacter","fontFamily","document","fonts","check","e","testChars","char","script","font","fallbackWidth","test","Math","abs","_metrics$fontBounding","_metrics$fontBounding2","_metrics$actualBoundi","_metrics$actualBoundi2","cacheKey","getFontDeclaration","fontMetricsCache","sample","fontSize","fontBoundingBoxAscent","fontBoundingBoxDescent","actualBoundingBoxAscent","actualBoundingBoxDescent","result","fontDeclaration","letterSpacing","direction","textBaseline","fontStyle","fontWeight","normalizedFamily","includes","LRUCache","constructor","maxSize","arguments","length","undefined","_defineProperty","Map","key","entry","cache","timestamp","Date","now","hits","value","misses","size","oldestKey","findOldestKey","delete","oldestTime","Infinity","entries","clear","getStats","total","hitRate","MeasurementCache","getCacheKey","fontDecl","KerningCache","pair","kerning","FontMetricsCache","addEventListener","clearAllCaches","fontLacksEnglishGlyphs","knownNonEnglishFonts","lowerFontFamily","toLowerCase","some","englishChars","fallbackFont","targetWidths","map","fallbackWidths","identicalCount","i","lacksSupportThreshold","lacksSupport","fontGlyphCache","fontLacksEnglishGlyphsCached","has"],"mappings":";;;AAyCA;AACA,IAAIA,kBAAmD,GAAG,IAAI;;AAE9D;AACA;AACA;AACA,SAASC,qBAAqBA,GAA6B;EACzD,IAAI,CAACD,kBAAkB,EAAE;IACvB,MAAME,MAAM,GAAGC,sBAAsB,CAAC;AACpCC,MAAAA,KAAK,EAAE,CAAC;AACRC,MAAAA,MAAM,EAAE;AACV,KAAC,CAAC;AACFL,IAAAA,kBAAkB,GAAGE,MAAM,CAACI,UAAU,CAAC,IAAI,CAAE;AAC/C,EAAA;AACA,EAAA,OAAON,kBAAkB;AAC3B;;AAEA;AACA;AACA;AACO,SAASO,eAAeA,CAC7BC,QAAgB,EAChBC,OAA2B,EAC3BC,GAA8B,EACT;AACrB;EACA,MAAMC,MAAM,GAAGC,gBAAgB,CAACC,GAAG,CAACL,QAAQ,EAAEC,OAAO,CAAC;AACtD,EAAA,IAAIE,MAAM,EAAE;AACV,IAAA,OAAOA,MAAM;AACf,EAAA;;AAEA;AACA,EAAA,MAAMG,OAAO,GAAGJ,GAAG,IAAIT,qBAAqB,EAAE;;AAE9C;AACAc,EAAAA,cAAc,CAACD,OAAO,EAAEL,OAAO,CAAC;;AAEhC;AACA,EAAA,MAAMO,OAAO,GAAGF,OAAO,CAACG,WAAW,CAACT,QAAQ,CAAC;AAC7C,EAAA,MAAMU,WAAW,GAAGC,cAAc,CAACV,OAAO,CAAC;;AAE3C;AACA,EAAA,MAAMW,WAAgC,GAAG;IACvChB,KAAK,EAAEY,OAAO,CAACZ,KAAK;IACpBC,MAAM,EAAEa,WAAW,CAACG,UAAU;IAC9BC,MAAM,EAAEJ,WAAW,CAACI,MAAM;IAC1BC,OAAO,EAAEL,WAAW,CAACK,OAAO;IAC5BC,QAAQ,EAAEN,WAAW,CAACI;GACvB;;AAED;EACAV,gBAAgB,CAACa,GAAG,CAACjB,QAAQ,EAAEC,OAAO,EAAEW,WAAW,CAAC;AAEpD,EAAA,OAAOA,WAAW;AACpB;;AAEA;AACA;AACA;AACO,SAASM,0BAA0BA,CACxClB,QAAgB,EAChBmB,gBAAoC,EACpClB,OAA2B,EAC3BC,GAA8B,EACV;AACpB;EACA,MAAMkB,UAAU,GAAGrB,eAAe,CAACC,QAAQ,EAAEC,OAAO,EAAEC,GAAG,CAAC;;AAE1D;EACA,IAAI,CAACiB,gBAAgB,EAAE;IACrB,OAAO;AACL,MAAA,GAAGC,UAAU;MACbC,WAAW,EAAED,UAAU,CAACxB;KACzB;AACH,EAAA;;AAEA;AACA,EAAA,MAAM0B,WAAW,GAAG,CAAA,EAAGH,gBAAgB,CAAA,EAAGnB,QAAQ,CAAA,CAAE;EACpD,MAAMuB,aAAa,GAAGC,YAAY,CAACnB,GAAG,CAACiB,WAAW,EAAErB,OAAO,CAAC;AAC5D,EAAA,IAAIsB,aAAa,EAAE;IACjB,OAAO;AACL,MAAA,GAAGH,UAAU;AACbC,MAAAA,WAAW,EAAEE;KACd;AACH,EAAA;;AAEA;AACA,EAAA,MAAMjB,OAAO,GAAUb,qBAAqB,EAAE;AAC9Cc,EAAAA,cAAc,CAACD,OAAO,EAAEL,OAAO,CAAC;;AAEhC;EACA,MAAMwB,SAAS,GAAGnB,OAAO,CAACG,WAAW,CAACU,gBAAgB,GAAGnB,QAAQ,CAAC,CAACJ,KAAK;EACxE,MAAM8B,aAAa,GAAG3B,eAAe,CACnCoB,gBAAgB,EAChBlB,OAAO,EACPK,OACF,CAAC,CAACV,KAAK;AACP,EAAA,MAAMyB,WAAW,GAAGI,SAAS,GAAGC,aAAa;;AAE7C;EACAF,YAAY,CAACP,GAAG,CAACK,WAAW,EAAErB,OAAO,EAAEoB,WAAW,CAAC;EAEnD,OAAO;AACL,IAAA,GAAGD,UAAU;AACbC,IAAAA;GACD;AACH;;AAEA;AACA;AACA;AACA;AACA,SAASM,0BAA0BA,CAACC,UAAkB,EAAU;AAC9D,EAAA,MAAMtB,OAAO,GAAGb,qBAAqB,EAAE;;AAEvC;EACA,IAAI,OAAOoC,QAAQ,KAAK,WAAW,IAAI,OAAO,IAAIA,QAAQ,EAAE;IAC1D,IAAI;AACF;MACA,IAAI,CAACA,QAAQ,CAACC,KAAK,CAACC,KAAK,CAAC,CAAA,KAAA,EAAQH,UAAU,CAAA,CAAE,CAAC,EAAE;QAC/C,OAAO,GAAG,CAAC;AACb,MAAA;IACF,CAAC,CAAC,OAAOI,CAAC,EAAE;AACV;AACA,MAAA,OAAO,GAAG;AACZ,IAAA;AACF,EAAA;;AAEA;EACA,MAAMC,SAAS,GAAG,CAChB;AAAEC,IAAAA,IAAI,EAAE,GAAG;AAAEC,IAAAA,MAAM,EAAE;GAAU;AAAM;AACrC,EAAA;AAAED,IAAAA,IAAI,EAAE,GAAG;AAAEC,IAAAA,MAAM,EAAE;GAAU;AAAM;AACrC,EAAA;AAAED,IAAAA,IAAI,EAAE,GAAG;AAAEC,IAAAA,MAAM,EAAE;GAAc;AAAE;AACrC,EAAA;AAAED,IAAAA,IAAI,EAAE,GAAG;AAAEC,IAAAA,MAAM,EAAE;GAAQ;AAAQ;AACrC,EAAA;AAAED,IAAAA,IAAI,EAAE,GAAG;AAAEC,IAAAA,MAAM,EAAE;GAAW;AAAK;AACrC,EAAA;AAAED,IAAAA,IAAI,EAAE,GAAG;AAAEC,IAAAA,MAAM,EAAE;GAAS;AAAO;AACrC,EAAA;AAAED,IAAAA,IAAI,EAAE,GAAG;AAAEC,IAAAA,MAAM,EAAE;GAAQ;AAAQ;AACrC,EAAA;AAAED,IAAAA,IAAI,EAAE,GAAG;AAAEC,IAAAA,MAAM,EAAE;GAAY;AAAI;AACrC,EAAA;AAAED,IAAAA,IAAI,EAAE,GAAG;AAAEC,IAAAA,MAAM,EAAE;GAAS;AAAO;AACrC,EAAA;AAAED,IAAAA,IAAI,EAAE,GAAG;AAAEC,IAAAA,MAAM,EAAE;AAAQ,GAAC;GAC/B;;AAED;AACA7B,EAAAA,OAAO,CAAC8B,IAAI,GAAG,CAAA,KAAA,EAAQR,UAAU,CAAA,CAAE;;AAEnC;AACA;EACA,MAAMS,aAAa,GAAG/B,OAAO,CAACG,WAAW,CAAC,GAAG,CAAC,CAACb,KAAK;AAEpD,EAAA,KAAK,MAAM0C,IAAI,IAAIL,SAAS,EAAE;IAC5B,MAAMzB,OAAO,GAAGF,OAAO,CAACG,WAAW,CAAC6B,IAAI,CAACJ,IAAI,CAAC;;AAE9C;AACA,IAAA,IAAI1B,OAAO,CAACZ,KAAK,GAAG,CAAC,IAAI2C,IAAI,CAACC,GAAG,CAAChC,OAAO,CAACZ,KAAK,GAAGyC,aAAa,CAAC,GAAG,GAAG,EAAE;MACtE,OAAOC,IAAI,CAACJ,IAAI;AAClB,IAAA;AACF,EAAA;;AAEA;AACA,EAAA,OAAO,GAAG;AACZ;;AAEA;AACA;AACA;AACO,SAASvB,cAAcA,CAACV,OAA2B,EAAe;AAAA,EAAA,IAAAwC,qBAAA,EAAAC,sBAAA,EAAAC,qBAAA,EAAAC,sBAAA;AACvE,EAAA,MAAMC,QAAQ,GAAGC,kBAAkB,CAAC7C,OAAO,CAAC;AAC5C,EAAA,MAAME,MAAM,GAAG4C,gBAAgB,CAAC1C,GAAG,CAACwC,QAAQ,CAAC;AAC7C,EAAA,IAAI1C,MAAM,EAAE;AACV,IAAA,OAAOA,MAAM;AACf,EAAA;AAEA,EAAA,MAAMG,OAAO,GAAGb,qBAAqB,EAAE;AACvCc,EAAAA,cAAc,CAACD,OAAO,EAAEL,OAAO,CAAC;;AAEhC;AACA,EAAA,MAAM+C,MAAM,GAAGrB,0BAA0B,CAAC1B,OAAO,CAAC2B,UAAU,CAAC;AAC7D,EAAA,MAAMpB,OAAO,GAAGF,OAAO,CAACG,WAAW,CAACuC,MAAM,CAAC;AAC3C,EAAA,MAAMC,QAAQ,GAAGhD,OAAO,CAACgD,QAAQ;;AAEjC;AACA,EAAA,MAAMC,qBAAqB,GAAA,CAAAT,qBAAA,GACzBjC,OAAO,CAAC0C,qBAAqB,MAAA,IAAA,IAAAT,qBAAA,KAAA,MAAA,GAAAA,qBAAA,GAAIQ,QAAQ,GAAG,IAAI;AAClD,EAAA,MAAME,sBAAsB,GAAA,CAAAT,sBAAA,GAC1BlC,OAAO,CAAC2C,sBAAsB,MAAA,IAAA,IAAAT,sBAAA,KAAA,MAAA,GAAAA,sBAAA,GAAIO,QAAQ,GAAG,IAAI;AACnD,EAAA,MAAMG,uBAAuB,GAAA,CAAAT,qBAAA,GAC3BnC,OAAO,CAAC4C,uBAAuB,MAAA,IAAA,IAAAT,qBAAA,KAAA,MAAA,GAAAA,qBAAA,GAAIM,QAAQ,GAAG,KAAK;AACrD,EAAA,MAAMI,wBAAwB,GAAA,CAAAT,sBAAA,GAAGpC,OAAO,CAAC6C,wBAAwB,MAAA,IAAA,IAAAT,sBAAA,KAAA,MAAA,GAAAA,sBAAA,GAAI,CAAC;AAEtE,EAAA,MAAMU,MAAmB,GAAG;AAC1BxC,IAAAA,MAAM,EAAEoC,qBAAqB;AAC7BnC,IAAAA,OAAO,EAAEoC,sBAAsB;AAC/BtC,IAAAA,UAAU,EAAEoC,QAAQ;AACpBjC,IAAAA,QAAQ,EAAE,YAAY;IACtBkC,qBAAqB;IACrBC,sBAAsB;IACtBC,uBAAuB;AACvBC,IAAAA;GACD;AAEDN,EAAAA,gBAAgB,CAAC9B,GAAG,CAAC4B,QAAQ,EAAES,MAAM,CAAC;AACtC,EAAA,OAAOA,MAAM;AACf;;AAEA;AACA;AACA;AACA,SAAS/C,cAAcA,CACrBL,GAA6B,EAC7BD,OAA2B,EACrB;AACN,EAAA,MAAMsD,eAAe,GAAGT,kBAAkB,CAAC7C,OAAO,CAAC;EACnDC,GAAG,CAACkC,IAAI,GAAGmB,eAAe;EAE1B,IAAItD,OAAO,CAACuD,aAAa,EAAE;AACzB;IACA,IAAI,eAAe,IAAItD,GAAG,EAAE;AACzBA,MAAAA,GAAG,CAASsD,aAAa,GAAG,GAAGvD,OAAO,CAACuD,aAAa,CAAA,EAAA,CAAI;AAC3D,IAAA;AACF,EAAA;EAEA,IAAIvD,OAAO,CAACwD,SAAS,EAAE;AACrBvD,IAAAA,GAAG,CAACuD,SAAS,GAAGxD,OAAO,CAACwD,SAAS;AACnC,EAAA;EAEAvD,GAAG,CAACwD,YAAY,GAAG,YAAY;AACjC;;AAEA;AACA;AACA;AACA,SAASZ,kBAAkBA,CAAC7C,OAA2B,EAAU;EAC/D,MAAM;IAAE0D,SAAS;IAAEC,UAAU;IAAEX,QAAQ;AAAErB,IAAAA;AAAW,GAAC,GAAG3B,OAAO;;AAE/D;AACA,EAAA,IAAI4D,gBAAgB,GAClBjC,UAAU,CAACkC,QAAQ,CAAC,GAAG,CAAC,IACxB,CAAClC,UAAU,CAACkC,QAAQ,CAAC,GAAG,CAAC,IACzB,CAAClC,UAAU,CAACkC,QAAQ,CAAC,GAAG,CAAC,GACrB,CAAA,CAAA,EAAIlC,UAAU,CAAA,CAAA,CAAG,GACjBA,UAAU;;AAEhB;AACA;;EAEA,OAAO,CAAA,EAAG+B,SAAS,CAAA,CAAA,EAAIC,UAAU,IAAIX,QAAQ,CAAA,GAAA,EAAMY,gBAAgB,CAAA,CAAE;AACvE;;AAEA;AACA;AACA;AACA,MAAME,QAAQ,CAAI;AAMhBC,EAAAA,WAAWA,GAAiB;AAAA,IAAA,IAAhBC,OAAO,GAAAC,SAAA,CAAAC,MAAA,GAAA,CAAA,IAAAD,SAAA,CAAA,CAAA,CAAA,KAAAE,SAAA,GAAAF,SAAA,CAAA,CAAA,CAAA,GAAG,IAAI;AAAAG,IAAAA,eAAA,CAAA,IAAA,EAAA,OAAA,EALV,IAAIC,GAAG,EAA2C,CAAA;IAAAD,eAAA,CAAA,IAAA,EAAA,SAAA,EAAA,MAAA,CAAA;AAAAA,IAAAA,eAAA,eAEnD,CAAC,CAAA;AAAAA,IAAAA,eAAA,iBACC,CAAC,CAAA;IAGhB,IAAI,CAACJ,OAAO,GAAGA,OAAO;AACxB,EAAA;EAEA5D,GAAGA,CAACkE,GAAW,EAAiB;IAC9B,MAAMC,KAAK,GAAG,IAAI,CAACC,KAAK,CAACpE,GAAG,CAACkE,GAAG,CAAC;AACjC,IAAA,IAAIC,KAAK,EAAE;AACT;AACAA,MAAAA,KAAK,CAACE,SAAS,GAAGC,IAAI,CAACC,GAAG,EAAE;MAC5B,IAAI,CAACC,IAAI,EAAE;MACX,OAAOL,KAAK,CAACM,KAAK;AACpB,IAAA;IACA,IAAI,CAACC,MAAM,EAAE;AACb,IAAA,OAAOX,SAAS;AAClB,EAAA;AAEAnD,EAAAA,GAAGA,CAACsD,GAAW,EAAEO,KAAQ,EAAQ;AAC/B;IACA,IAAI,IAAI,CAACL,KAAK,CAACO,IAAI,IAAI,IAAI,CAACf,OAAO,EAAE;AACnC,MAAA,MAAMgB,SAAS,GAAG,IAAI,CAACC,aAAa,EAAE;AACtC,MAAA,IAAID,SAAS,EAAE;AACb,QAAA,IAAI,CAACR,KAAK,CAACU,MAAM,CAACF,SAAS,CAAC;AAC9B,MAAA;AACF,IAAA;AAEA,IAAA,IAAI,CAACR,KAAK,CAACxD,GAAG,CAACsD,GAAG,EAAE;MAClBO,KAAK;AACLJ,MAAAA,SAAS,EAAEC,IAAI,CAACC,GAAG;AACrB,KAAC,CAAC;AACJ,EAAA;AAEQM,EAAAA,aAAaA,GAAuB;AAC1C,IAAA,IAAID,SAA6B;IACjC,IAAIG,UAAU,GAAGC,QAAQ;AAEzB,IAAA,KAAK,MAAM,CAACd,GAAG,EAAEC,KAAK,CAAC,IAAI,IAAI,CAACC,KAAK,CAACa,OAAO,EAAE,EAAE;AAC/C,MAAA,IAAId,KAAK,CAACE,SAAS,GAAGU,UAAU,EAAE;QAChCA,UAAU,GAAGZ,KAAK,CAACE,SAAS;AAC5BO,QAAAA,SAAS,GAAGV,GAAG;AACjB,MAAA;AACF,IAAA;AAEA,IAAA,OAAOU,SAAS;AAClB,EAAA;AAEAM,EAAAA,KAAKA,GAAS;AACZ,IAAA,IAAI,CAACd,KAAK,CAACc,KAAK,EAAE;IAClB,IAAI,CAACV,IAAI,GAAG,CAAC;IACb,IAAI,CAACE,MAAM,GAAG,CAAC;AACjB,EAAA;AAEAS,EAAAA,QAAQA,GAAoE;IAC1E,MAAMC,KAAK,GAAG,IAAI,CAACZ,IAAI,GAAG,IAAI,CAACE,MAAM;IACrC,OAAO;AACLC,MAAAA,IAAI,EAAE,IAAI,CAACP,KAAK,CAACO,IAAI;MACrBU,OAAO,EAAED,KAAK,GAAG,CAAC,GAAG,IAAI,CAACZ,IAAI,GAAGY,KAAK,GAAG,CAAC;MAC1CZ,IAAI,EAAE,IAAI,CAACA,IAAI;MACfE,MAAM,EAAE,IAAI,CAACA;KACd;AACH,EAAA;AACF;;AAEA;AACA;AACA;AACO,MAAMY,gBAAgB,CAAC;EAAA3B,WAAAA,GAAA;AAAAK,IAAAA,eAAA,CAAA,IAAA,EAAA,OAAA,EACZ,IAAIN,QAAQ,CAAsB,IAAI,CAAC,CAAA;AAAA,EAAA;AAEvD6B,EAAAA,WAAWA,CAAC5F,QAAgB,EAAEC,OAA2B,EAAU;AACjE,IAAA,MAAM4F,QAAQ,GAAG/C,kBAAkB,CAAC7C,OAAO,CAAC;AAC5C,IAAA,MAAMuD,aAAa,GAAGvD,OAAO,CAACuD,aAAa,IAAI,CAAC;AAChD,IAAA,OAAO,GAAGqC,QAAQ,CAAA,CAAA,EAAI7F,QAAQ,CAAA,CAAA,EAAIwD,aAAa,CAAA,CAAE;AACnD,EAAA;AAEAnD,EAAAA,GAAGA,CACDL,QAAgB,EAChBC,OAA2B,EACM;IACjC,MAAMsE,GAAG,GAAG,IAAI,CAACqB,WAAW,CAAC5F,QAAQ,EAAEC,OAAO,CAAC;AAC/C,IAAA,OAAO,IAAI,CAACwE,KAAK,CAACpE,GAAG,CAACkE,GAAG,CAAC;AAC5B,EAAA;AAEAtD,EAAAA,GAAGA,CACDjB,QAAgB,EAChBC,OAA2B,EAC3BW,WAAgC,EAC1B;IACN,MAAM2D,GAAG,GAAG,IAAI,CAACqB,WAAW,CAAC5F,QAAQ,EAAEC,OAAO,CAAC;IAC/C,IAAI,CAACwE,KAAK,CAACxD,GAAG,CAACsD,GAAG,EAAE3D,WAAW,CAAC;AAClC,EAAA;AAEA2E,EAAAA,KAAKA,GAAS;AACZ,IAAA,IAAI,CAACd,KAAK,CAACc,KAAK,EAAE;AACpB,EAAA;AAEAC,EAAAA,QAAQA,GAAG;AACT,IAAA,OAAO,IAAI,CAACf,KAAK,CAACe,QAAQ,EAAE;AAC9B,EAAA;AACF;;AAEA;AACA;AACA;AACA,MAAMM,YAAY,CAAC;EAAA9B,WAAAA,GAAA;AAAAK,IAAAA,eAAA,CAAA,IAAA,EAAA,OAAA,EACD,IAAIN,QAAQ,CAAS,IAAI,CAAC,CAAA;AAAA,EAAA;AAAE;;AAE5C6B,EAAAA,WAAWA,CAACG,IAAY,EAAE9F,OAA2B,EAAU;AAC7D,IAAA,MAAM4F,QAAQ,GAAG/C,kBAAkB,CAAC7C,OAAO,CAAC;AAC5C,IAAA,OAAO,CAAA,EAAG4F,QAAQ,CAAA,CAAA,EAAIE,IAAI,CAAA,CAAE;AAC9B,EAAA;AAEA1F,EAAAA,GAAGA,CAAC0F,IAAY,EAAE9F,OAA2B,EAAsB;IACjE,MAAMsE,GAAG,GAAG,IAAI,CAACqB,WAAW,CAACG,IAAI,EAAE9F,OAAO,CAAC;AAC3C,IAAA,OAAO,IAAI,CAACwE,KAAK,CAACpE,GAAG,CAACkE,GAAG,CAAC;AAC5B,EAAA;AAEAtD,EAAAA,GAAGA,CAAC8E,IAAY,EAAE9F,OAA2B,EAAE+F,OAAe,EAAQ;IACpE,MAAMzB,GAAG,GAAG,IAAI,CAACqB,WAAW,CAACG,IAAI,EAAE9F,OAAO,CAAC;IAC3C,IAAI,CAACwE,KAAK,CAACxD,GAAG,CAACsD,GAAG,EAAEyB,OAAO,CAAC;AAC9B,EAAA;AAEAT,EAAAA,KAAKA,GAAS;AACZ,IAAA,IAAI,CAACd,KAAK,CAACc,KAAK,EAAE;AACpB,EAAA;AAEAC,EAAAA,QAAQA,GAAG;AACT,IAAA,OAAO,IAAI,CAACf,KAAK,CAACe,QAAQ,EAAE;AAC9B,EAAA;AACF;;AAEA;AACA;AACA;AACA,MAAMS,gBAAgB,CAAC;EAAAjC,WAAAA,GAAA;AAAAK,IAAAA,eAAA,CAAA,IAAA,EAAA,OAAA,EACL,IAAIC,GAAG,EAAuB,CAAA;AAAA,EAAA;EAE9CjE,GAAGA,CAACkD,eAAuB,EAA2B;AACpD,IAAA,OAAO,IAAI,CAACkB,KAAK,CAACpE,GAAG,CAACkD,eAAe,CAAC;AACxC,EAAA;AAEAtC,EAAAA,GAAGA,CAACsC,eAAuB,EAAE/C,OAAoB,EAAQ;IACvD,IAAI,CAACiE,KAAK,CAACxD,GAAG,CAACsC,eAAe,EAAE/C,OAAO,CAAC;AAC1C,EAAA;AAEA+E,EAAAA,KAAKA,GAAS;AACZ,IAAA,IAAI,CAACd,KAAK,CAACc,KAAK,EAAE;AACpB,EAAA;AAEAC,EAAAA,QAAQA,GAAG;IACT,OAAO;AACLR,MAAAA,IAAI,EAAE,IAAI,CAACP,KAAK,CAACO;KAClB;AACH,EAAA;AACF;;AAEA;MACa5E,gBAAgB,GAAG,IAAIuF,gBAAgB;MACvCnE,YAAY,GAAG,IAAIsE,YAAY;MAC/B/C,gBAAgB,GAAG,IAAIkD,gBAAgB;;AAEpD;AACA,IAAI,OAAOpE,QAAQ,KAAK,WAAW,IAAI,OAAO,IAAIA,QAAQ,EAAE;AAC1DA,EAAAA,QAAQ,CAACC,KAAK,CAACoE,gBAAgB,CAAC,aAAa,EAAE,MAAM;AACnD;AACAC,IAAAA,cAAc,EAAE;AAClB,EAAA,CAAC,CAAC;AACJ;;AAEA;AACA;AACA;AACO,SAASA,cAAcA,GAAS;EACrC/F,gBAAgB,CAACmF,KAAK,EAAE;EACxB/D,YAAY,CAAC+D,KAAK,EAAE;EACpBxC,gBAAgB,CAACwC,KAAK,EAAE;AAC1B;;AAwFA;AACA;AACA;AACA;AACO,SAASa,sBAAsBA,CAACxE,UAAkB,EAAW;AAClE,EAAA,IAAI,OAAOC,QAAQ,KAAK,WAAW,EAAE,OAAO,KAAK;;AAEjD;EACA,MAAMwE,oBAAoB,GAAG,CAC3B,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,QAAQ,EACrD,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,CACnD;AAED,EAAA,MAAMC,eAAe,GAAG1E,UAAU,CAAC2E,WAAW,EAAE;;AAEhD;AACA,EAAA,IAAIF,oBAAoB,CAACG,IAAI,CAACpE,IAAI,IAAIkE,eAAe,CAACxC,QAAQ,CAAC1B,IAAI,CAAC,CAAC,EAAE;AACrE,IAAA,OAAO,IAAI;AACb,EAAA;;AAEA;AACA,EAAA,MAAM9B,OAAO,GAAGb,qBAAqB,EAAE;AACvCa,EAAAA,OAAO,CAAC8B,IAAI,GAAG,CAAA,KAAA,EAAQR,UAAU,CAAA,CAAE;;AAEnC;AACA,EAAA,MAAM6E,YAAY,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;EAC7D,MAAMC,YAAY,GAAG,mBAAmB;;AAExC;AACA,EAAA,MAAMC,YAAY,GAAGF,YAAY,CAACG,GAAG,CAAC1E,IAAI,IAAI5B,OAAO,CAACG,WAAW,CAACyB,IAAI,CAAC,CAACtC,KAAK,CAAC;;AAE9E;AACAU,EAAAA,OAAO,CAAC8B,IAAI,GAAG,CAAA,KAAA,EAAQsE,YAAY,CAAA,CAAE;AACrC,EAAA,MAAMG,cAAc,GAAGJ,YAAY,CAACG,GAAG,CAAC1E,IAAI,IAAI5B,OAAO,CAACG,WAAW,CAACyB,IAAI,CAAC,CAACtC,KAAK,CAAC;;AAEhF;EACA,IAAIkH,cAAc,GAAG,CAAC;AACtB,EAAA,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGN,YAAY,CAACtC,MAAM,EAAE4C,CAAC,EAAE,EAAE;AAC5C,IAAA,IAAIxE,IAAI,CAACC,GAAG,CAACmE,YAAY,CAACI,CAAC,CAAC,GAAGF,cAAc,CAACE,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE;AACvDD,MAAAA,cAAc,EAAE;AAClB,IAAA;AACF,EAAA;EAEA,MAAME,qBAAqB,GAAGP,YAAY,CAACtC,MAAM,GAAG,GAAG,CAAC;AACxD,EAAA,MAAM8C,YAAY,GAAGH,cAAc,IAAIE,qBAAqB;AAG5D,EAAA,OAAOC,YAAY;AACrB;;AAEA;AACA,MAAMC,cAAc,GAAG,IAAI5C,GAAG,EAAmB;;AAEjD;AACA;AACA;AACO,SAAS6C,4BAA4BA,CAACvF,UAAkB,EAAW;AACxE,EAAA,IAAIsF,cAAc,CAACE,GAAG,CAACxF,UAAU,CAAC,EAAE;AAClC,IAAA,OAAOsF,cAAc,CAAC7G,GAAG,CAACuB,UAAU,CAAC;AACvC,EAAA;AAEA,EAAA,MAAM0B,MAAM,GAAG8C,sBAAsB,CAACxE,UAAU,CAAC;AACjDsF,EAAAA,cAAc,CAACjG,GAAG,CAACW,UAAU,EAAE0B,MAAM,CAAC;AACtC,EAAA,OAAOA,MAAM;AACf;;;;"}