@nasser-sw/fabric 7.0.0-beta1

package/dist/src/text/ellipsis.mjs

@@ -0,0 +1,182 @@
+import { segmentGraphemes } from './unicode.mjs';
+
+/**
+ * Ellipsis Text Truncation System
+ * 
+ * Implements text truncation with ellipsis when content exceeds bounds,
+ * using binary search for optimal truncation points.
+ */
+
+/**
+ * Apply ellipsis truncation to text based on width/height constraints
+ */
+function applyEllipsis(text, options) {
+  const {
+    maxWidth,
+    maxHeight,
+    ellipsisChar,
+    measureFn
+  } = options;
+  if (!text) {
+    return {
+      truncatedText: '',
+      isTruncated: false,
+      truncationIndex: 0,
+      ellipsisWidth: 0,
+      originalLength: 0
+    };
+  }
+
+  // Measure ellipsis width
+  const ellipsisWidth = typeof measureFn(ellipsisChar) === 'number' ? measureFn(ellipsisChar) : measureFn(ellipsisChar).width;
+
+  // Check if truncation is needed
+  const originalMeasurement = measureFn(text);
+  const originalWidth = typeof originalMeasurement === 'number' ? originalMeasurement : originalMeasurement.width;
+  const originalHeight = typeof originalMeasurement === 'number' ? 0 // Height constraint not applicable for single dimension measure
+  : originalMeasurement.height;
+  let needsTruncation = false;
+  if (maxWidth && originalWidth > maxWidth) needsTruncation = true;
+  if (maxHeight && originalHeight > maxHeight) needsTruncation = true;
+  if (!needsTruncation) {
+    return {
+      truncatedText: text,
+      isTruncated: false,
+      truncationIndex: segmentGraphemes(text).length,
+      ellipsisWidth,
+      originalLength: segmentGraphemes(text).length
+    };
+  }
+
+  // Apply width-based truncation
+  if (maxWidth) {
+    const widthTruncated = truncateByWidth(text, maxWidth, ellipsisChar, ellipsisWidth, measureFn);
+    return {
+      ...widthTruncated,
+      ellipsisWidth,
+      originalLength: segmentGraphemes(text).length
+    };
+  }
+
+  // Apply height-based truncation (for multi-line text)
+  if (maxHeight) {
+    const heightTruncated = truncateByHeight(text, maxHeight, ellipsisChar, measureFn);
+    return {
+      ...heightTruncated,
+      ellipsisWidth,
+      originalLength: segmentGraphemes(text).length
+    };
+  }
+
+  // Fallback - should not reach here
+  return {
+    truncatedText: text,
+    isTruncated: false,
+    truncationIndex: segmentGraphemes(text).length,
+    ellipsisWidth,
+    originalLength: segmentGraphemes(text).length
+  };
+}
+
+/**
+ * Truncate text based on width constraint using binary search
+ */
+function truncateByWidth(text, maxWidth, ellipsisChar, ellipsisWidth, measureFn) {
+  const graphemes = segmentGraphemes(text);
+  const availableWidth = maxWidth - ellipsisWidth;
+
+  // Binary search for optimal truncation point
+  let low = 0;
+  let high = graphemes.length;
+  let bestFit = 0;
+  while (low <= high) {
+    const mid = Math.floor((low + high) / 2);
+    const candidate = graphemes.slice(0, mid).join('');
+    const measurement = measureFn(candidate);
+    const candidateWidth = typeof measurement === 'number' ? measurement : measurement.width;
+    if (candidateWidth <= availableWidth) {
+      bestFit = mid;
+      low = mid + 1;
+    } else {
+      high = mid - 1;
+    }
+  }
+
+  // Handle edge cases
+  if (bestFit === 0) {
+    // Even single character doesn't fit - return ellipsis only
+    return {
+      truncatedText: ellipsisChar,
+      isTruncated: true,
+      truncationIndex: 0
+    };
+  }
+  if (bestFit === graphemes.length) {
+    // Everything fits even with ellipsis space reserved
+    return {
+      truncatedText: text,
+      isTruncated: false,
+      truncationIndex: graphemes.length
+    };
+  }
+
+  // Create truncated text with ellipsis
+  const truncatedText = graphemes.slice(0, bestFit).join('') + ellipsisChar;
+  return {
+    truncatedText,
+    isTruncated: true,
+    truncationIndex: bestFit
+  };
+}
+
+/**
+ * Truncate text based on height constraint
+ */
+function truncateByHeight(text, maxHeight, ellipsisChar, measureFn) {
+  var _measureFn;
+  const lines = text.split('\n');
+  let accumulatedText = '';
+  let lineIndex = 0;
+
+  // Add lines until height exceeded
+  for (lineIndex = 0; lineIndex < lines.length; lineIndex++) {
+    const testText = lineIndex === 0 ? lines[lineIndex] : accumulatedText + '\n' + lines[lineIndex];
+    const measurement = measureFn(testText);
+    const height = typeof measurement === 'number' ? 0 // Single dimension measure doesn't provide height
+    : measurement.height;
+    if (height > maxHeight && accumulatedText) {
+      // Previous text fits, current doesn't - truncate at previous
+      break;
+    }
+    accumulatedText = testText;
+
+    // If this is the last line and it fits, no truncation needed
+    if (lineIndex === lines.length - 1) {
+      return {
+        truncatedText: text,
+        isTruncated: false,
+        truncationIndex: segmentGraphemes(text).length
+      };
+    }
+  }
+
+  // If we need to truncate the last fitting line to add ellipsis
+  if (lineIndex > 0) {
+    const lastFittingLine = lines[lineIndex - 1];
+    const withEllipsis = lastFittingLine + ellipsisChar;
+    const graphemes = segmentGraphemes(accumulatedText);
+    return {
+      truncatedText: accumulatedText.replace(/[^\n]*$/, withEllipsis),
+      isTruncated: true,
+      truncationIndex: graphemes.length - segmentGraphemes(lastFittingLine).length + segmentGraphemes(withEllipsis).length - 1
+    };
+  }
+
+  // First line doesn't fit - try width-based truncation on first line
+  const firstLineWidth = typeof measureFn === 'function' ? ((_measureFn = measureFn(lines[0])) === null || _measureFn === void 0 ? void 0 : _measureFn.width) || 1000 : 1000; // Fallback width
+
+  return truncateByWidth(lines[0], firstLineWidth, ellipsisChar, 0, measureFn);
+}
+
+export { applyEllipsis };
+//# sourceMappingURL=ellipsis.mjs.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"ellipsis.mjs","sources":["../../../src/text/ellipsis.ts"],"sourcesContent":["/**\r\n * Ellipsis Text Truncation System\r\n * \r\n * Implements text truncation with ellipsis when content exceeds bounds,\r\n * using binary search for optimal truncation points.\r\n */\r\n\r\nimport { segmentGraphemes } from './unicode';\r\n\r\nexport interface EllipsisOptions {\r\n  maxWidth?: number;\r\n  maxHeight?: number;\r\n  ellipsisChar: string; // Default: \"…\"\r\n  measureFn: (text: string) => number | { width: number; height: number };\r\n}\r\n\r\nexport interface EllipsisResult {\r\n  truncatedText: string;\r\n  isTruncated: boolean;\r\n  truncationIndex: number; // Grapheme index where truncation occurred\r\n  ellipsisWidth: number;\r\n  originalLength: number;\r\n}\r\n\r\n/**\r\n * Apply ellipsis truncation to text based on width/height constraints\r\n */\r\nexport function applyEllipsis(\r\n  text: string,\r\n  options: EllipsisOptions\r\n): EllipsisResult {\r\n  const { maxWidth, maxHeight, ellipsisChar, measureFn } = options;\r\n  \r\n  if (!text) {\r\n    return {\r\n      truncatedText: '',\r\n      isTruncated: false,\r\n      truncationIndex: 0,\r\n      ellipsisWidth: 0,\r\n      originalLength: 0,\r\n    };\r\n  }\r\n\r\n  // Measure ellipsis width\r\n  const ellipsisWidth = typeof measureFn(ellipsisChar) === 'number' \r\n    ? measureFn(ellipsisChar) as number\r\n    : (measureFn(ellipsisChar) as { width: number }).width;\r\n\r\n  // Check if truncation is needed\r\n  const originalMeasurement = measureFn(text);\r\n  const originalWidth = typeof originalMeasurement === 'number' \r\n    ? originalMeasurement \r\n    : originalMeasurement.width;\r\n  const originalHeight = typeof originalMeasurement === 'number'\r\n    ? 0 // Height constraint not applicable for single dimension measure\r\n    : originalMeasurement.height;\r\n\r\n  let needsTruncation = false;\r\n  if (maxWidth && originalWidth > maxWidth) needsTruncation = true;\r\n  if (maxHeight && originalHeight > maxHeight) needsTruncation = true;\r\n\r\n  if (!needsTruncation) {\r\n    return {\r\n      truncatedText: text,\r\n      isTruncated: false,\r\n      truncationIndex: segmentGraphemes(text).length,\r\n      ellipsisWidth,\r\n      originalLength: segmentGraphemes(text).length,\r\n    };\r\n  }\r\n\r\n  // Apply width-based truncation\r\n  if (maxWidth) {\r\n    const widthTruncated = truncateByWidth(text, maxWidth, ellipsisChar, ellipsisWidth, measureFn);\r\n    return {\r\n      ...widthTruncated,\r\n      ellipsisWidth,\r\n      originalLength: segmentGraphemes(text).length,\r\n    };\r\n  }\r\n\r\n  // Apply height-based truncation (for multi-line text)\r\n  if (maxHeight) {\r\n    const heightTruncated = truncateByHeight(text, maxHeight, ellipsisChar, measureFn);\r\n    return {\r\n      ...heightTruncated,\r\n      ellipsisWidth,\r\n      originalLength: segmentGraphemes(text).length,\r\n    };\r\n  }\r\n\r\n  // Fallback - should not reach here\r\n  return {\r\n    truncatedText: text,\r\n    isTruncated: false,\r\n    truncationIndex: segmentGraphemes(text).length,\r\n    ellipsisWidth,\r\n    originalLength: segmentGraphemes(text).length,\r\n  };\r\n}\r\n\r\n/**\r\n * Truncate text based on width constraint using binary search\r\n */\r\nfunction truncateByWidth(\r\n  text: string,\r\n  maxWidth: number,\r\n  ellipsisChar: string,\r\n  ellipsisWidth: number,\r\n  measureFn: (text: string) => number | { width: number; height: number }\r\n): Omit<EllipsisResult, 'ellipsisWidth' | 'originalLength'> {\r\n  const graphemes = segmentGraphemes(text);\r\n  const availableWidth = maxWidth - ellipsisWidth;\r\n\r\n  // Binary search for optimal truncation point\r\n  let low = 0;\r\n  let high = graphemes.length;\r\n  let bestFit = 0;\r\n\r\n  while (low <= high) {\r\n    const mid = Math.floor((low + high) / 2);\r\n    const candidate = graphemes.slice(0, mid).join('');\r\n    \r\n    const measurement = measureFn(candidate);\r\n    const candidateWidth = typeof measurement === 'number' \r\n      ? measurement \r\n      : measurement.width;\r\n\r\n    if (candidateWidth <= availableWidth) {\r\n      bestFit = mid;\r\n      low = mid + 1;\r\n    } else {\r\n      high = mid - 1;\r\n    }\r\n  }\r\n\r\n  // Handle edge cases\r\n  if (bestFit === 0) {\r\n    // Even single character doesn't fit - return ellipsis only\r\n    return {\r\n      truncatedText: ellipsisChar,\r\n      isTruncated: true,\r\n      truncationIndex: 0,\r\n    };\r\n  }\r\n\r\n  if (bestFit === graphemes.length) {\r\n    // Everything fits even with ellipsis space reserved\r\n    return {\r\n      truncatedText: text,\r\n      isTruncated: false,\r\n      truncationIndex: graphemes.length,\r\n    };\r\n  }\r\n\r\n  // Create truncated text with ellipsis\r\n  const truncatedText = graphemes.slice(0, bestFit).join('') + ellipsisChar;\r\n\r\n  return {\r\n    truncatedText,\r\n    isTruncated: true,\r\n    truncationIndex: bestFit,\r\n  };\r\n}\r\n\r\n/**\r\n * Truncate text based on height constraint\r\n */\r\nfunction truncateByHeight(\r\n  text: string,\r\n  maxHeight: number,\r\n  ellipsisChar: string,\r\n  measureFn: (text: string) => number | { width: number; height: number }\r\n): Omit<EllipsisResult, 'ellipsisWidth' | 'originalLength'> {\r\n  const lines = text.split('\\n');\r\n  let accumulatedText = '';\r\n  let lineIndex = 0;\r\n\r\n  // Add lines until height exceeded\r\n  for (lineIndex = 0; lineIndex < lines.length; lineIndex++) {\r\n    const testText = lineIndex === 0 \r\n      ? lines[lineIndex] \r\n      : accumulatedText + '\\n' + lines[lineIndex];\r\n    \r\n    const measurement = measureFn(testText);\r\n    const height = typeof measurement === 'number' \r\n      ? 0 // Single dimension measure doesn't provide height\r\n      : measurement.height;\r\n\r\n    if (height > maxHeight && accumulatedText) {\r\n      // Previous text fits, current doesn't - truncate at previous\r\n      break;\r\n    }\r\n\r\n    accumulatedText = testText;\r\n\r\n    // If this is the last line and it fits, no truncation needed\r\n    if (lineIndex === lines.length - 1) {\r\n      return {\r\n        truncatedText: text,\r\n        isTruncated: false,\r\n        truncationIndex: segmentGraphemes(text).length,\r\n      };\r\n    }\r\n  }\r\n\r\n  // If we need to truncate the last fitting line to add ellipsis\r\n  if (lineIndex > 0) {\r\n    const lastFittingLine = lines[lineIndex - 1];\r\n    const withEllipsis = lastFittingLine + ellipsisChar;\r\n    const graphemes = segmentGraphemes(accumulatedText);\r\n\r\n    return {\r\n      truncatedText: accumulatedText.replace(/[^\\n]*$/, withEllipsis),\r\n      isTruncated: true,\r\n      truncationIndex: graphemes.length - segmentGraphemes(lastFittingLine).length + segmentGraphemes(withEllipsis).length - 1,\r\n    };\r\n  }\r\n\r\n  // First line doesn't fit - try width-based truncation on first line\r\n  const firstLineWidth = typeof measureFn === 'function' \r\n    ? (measureFn(lines[0]) as any)?.width || 1000\r\n    : 1000; // Fallback width\r\n\r\n  return truncateByWidth(lines[0], firstLineWidth, ellipsisChar, 0, measureFn);\r\n}\r\n\r\n/**\r\n * Find optimal truncation point using binary search\r\n */\r\nexport function findTruncationPoint(\r\n  text: string,\r\n  maxWidth: number,\r\n  ellipsisWidth: number,\r\n  measureFn: (text: string) => number\r\n): number {\r\n  const graphemes = segmentGraphemes(text);\r\n  const availableWidth = maxWidth - ellipsisWidth;\r\n\r\n  let low = 0;\r\n  let high = graphemes.length;\r\n\r\n  while (low < high) {\r\n    const mid = Math.floor((low + high + 1) / 2);\r\n    const candidate = graphemes.slice(0, mid).join('');\r\n    const width = measureFn(candidate);\r\n\r\n    if (width <= availableWidth) {\r\n      low = mid;\r\n    } else {\r\n      high = mid - 1;\r\n    }\r\n  }\r\n\r\n  return low;\r\n}\r\n\r\n/**\r\n * Smart truncation that tries to break at word boundaries\r\n */\r\nexport function smartTruncate(\r\n  text: string,\r\n  maxWidth: number,\r\n  ellipsisChar: string,\r\n  measureFn: (text: string) => number\r\n): EllipsisResult {\r\n  const ellipsisWidth = measureFn(ellipsisChar);\r\n  const availableWidth = maxWidth - ellipsisWidth;\r\n  \r\n  // First try exact truncation\r\n  const exactPoint = findTruncationPoint(text, maxWidth, ellipsisWidth, measureFn);\r\n  const graphemes = segmentGraphemes(text);\r\n  \r\n  if (exactPoint === 0) {\r\n    return {\r\n      truncatedText: ellipsisChar,\r\n      isTruncated: true,\r\n      truncationIndex: 0,\r\n      ellipsisWidth,\r\n      originalLength: graphemes.length,\r\n    };\r\n  }\r\n\r\n  if (exactPoint >= graphemes.length) {\r\n    return {\r\n      truncatedText: text,\r\n      isTruncated: false,\r\n      truncationIndex: graphemes.length,\r\n      ellipsisWidth,\r\n      originalLength: graphemes.length,\r\n    };\r\n  }\r\n\r\n  // Try to find a word boundary before the exact point\r\n  const textUpToPoint = graphemes.slice(0, exactPoint).join('');\r\n  const words = textUpToPoint.split(/(\\s+)/);\r\n  \r\n  if (words.length > 1) {\r\n    // Try truncating at last complete word\r\n    const wordsWithoutLast = words.slice(0, -2); // Remove last word and space\r\n    const wordBoundaryText = wordsWithoutLast.join('');\r\n    const wordBoundaryWidth = measureFn(wordBoundaryText);\r\n    \r\n    if (wordBoundaryWidth + ellipsisWidth <= maxWidth && wordBoundaryText.trim()) {\r\n      const wordBoundaryGraphemes = segmentGraphemes(wordBoundaryText);\r\n      return {\r\n        truncatedText: wordBoundaryText.trim() + ellipsisChar,\r\n        isTruncated: true,\r\n        truncationIndex: wordBoundaryGraphemes.length,\r\n        ellipsisWidth,\r\n        originalLength: graphemes.length,\r\n      };\r\n    }\r\n  }\r\n\r\n  // Fall back to character truncation\r\n  return {\r\n    truncatedText: graphemes.slice(0, exactPoint).join('') + ellipsisChar,\r\n    isTruncated: true,\r\n    truncationIndex: exactPoint,\r\n    ellipsisWidth,\r\n    originalLength: graphemes.length,\r\n  };\r\n}\r\n\r\n/**\r\n * Truncate multi-line text with ellipsis on the last visible line\r\n */\r\nexport function truncateMultiline(\r\n  lines: string[],\r\n  maxLines: number,\r\n  ellipsisChar: string,\r\n  maxWidth?: number,\r\n  measureFn?: (text: string) => number\r\n): {\r\n  truncatedLines: string[];\r\n  isTruncated: boolean;\r\n  lastLineIndex: number;\r\n} {\r\n  if (lines.length <= maxLines) {\r\n    return {\r\n      truncatedLines: lines,\r\n      isTruncated: false,\r\n      lastLineIndex: lines.length - 1,\r\n    };\r\n  }\r\n\r\n  // Take lines up to limit\r\n  const visibleLines = lines.slice(0, maxLines);\r\n  \r\n  // Add ellipsis to last line if needed\r\n  if (maxWidth && measureFn) {\r\n    const lastLineIndex = visibleLines.length - 1;\r\n    const lastLine = visibleLines[lastLineIndex];\r\n    const lastLineWithEllipsis = lastLine + ellipsisChar;\r\n    \r\n    if (measureFn(lastLineWithEllipsis) > maxWidth) {\r\n      // Last line + ellipsis doesn't fit, truncate it\r\n      const ellipsisWidth = measureFn(ellipsisChar);\r\n      const truncationPoint = findTruncationPoint(lastLine, maxWidth, ellipsisWidth, measureFn);\r\n      const graphemes = segmentGraphemes(lastLine);\r\n      visibleLines[lastLineIndex] = graphemes.slice(0, truncationPoint).join('') + ellipsisChar;\r\n    } else {\r\n      visibleLines[lastLineIndex] = lastLineWithEllipsis;\r\n    }\r\n  } else {\r\n    // Just add ellipsis to last line\r\n    const lastLineIndex = visibleLines.length - 1;\r\n    visibleLines[lastLineIndex] = visibleLines[lastLineIndex] + ellipsisChar;\r\n  }\r\n\r\n  return {\r\n    truncatedLines: visibleLines,\r\n    isTruncated: true,\r\n    lastLineIndex: maxLines - 1,\r\n  };\r\n}\r\n\r\n/**\r\n * Calculate ellipsis positioning for different alignments\r\n */\r\nexport function getEllipsisPosition(\r\n  text: string,\r\n  position: 'end' | 'middle' | 'start',\r\n  maxWidth: number,\r\n  ellipsisChar: string,\r\n  measureFn: (text: string) => number\r\n): EllipsisResult {\r\n  const ellipsisWidth = measureFn(ellipsisChar);\r\n  const graphemes = segmentGraphemes(text);\r\n  const totalWidth = measureFn(text);\r\n  \r\n  if (totalWidth <= maxWidth) {\r\n    return {\r\n      truncatedText: text,\r\n      isTruncated: false,\r\n      truncationIndex: graphemes.length,\r\n      ellipsisWidth,\r\n      originalLength: graphemes.length,\r\n    };\r\n  }\r\n\r\n  switch (position) {\r\n    case 'start':\r\n      return truncateFromStart(text, maxWidth, ellipsisChar, measureFn);\r\n    case 'middle':\r\n      return truncateFromMiddle(text, maxWidth, ellipsisChar, measureFn);\r\n    case 'end':\r\n    default:\r\n      return smartTruncate(text, maxWidth, ellipsisChar, measureFn);\r\n  }\r\n}\r\n\r\n/**\r\n * Truncate from start with ellipsis at beginning\r\n */\r\nfunction truncateFromStart(\r\n  text: string,\r\n  maxWidth: number,\r\n  ellipsisChar: string,\r\n  measureFn: (text: string) => number\r\n): EllipsisResult {\r\n  const ellipsisWidth = measureFn(ellipsisChar);\r\n  const graphemes = segmentGraphemes(text);\r\n  const availableWidth = maxWidth - ellipsisWidth;\r\n\r\n  let low = 0;\r\n  let high = graphemes.length;\r\n\r\n  while (low < high) {\r\n    const mid = Math.floor((low + high) / 2);\r\n    const candidate = graphemes.slice(mid).join('');\r\n    const width = measureFn(candidate);\r\n\r\n    if (width <= availableWidth) {\r\n      high = mid;\r\n    } else {\r\n      low = mid + 1;\r\n    }\r\n  }\r\n\r\n  if (low >= graphemes.length) {\r\n    return {\r\n      truncatedText: ellipsisChar,\r\n      isTruncated: true,\r\n      truncationIndex: 0,\r\n      ellipsisWidth,\r\n      originalLength: graphemes.length,\r\n    };\r\n  }\r\n\r\n  return {\r\n    truncatedText: ellipsisChar + graphemes.slice(low).join(''),\r\n    isTruncated: true,\r\n    truncationIndex: low,\r\n    ellipsisWidth,\r\n    originalLength: graphemes.length,\r\n  };\r\n}\r\n\r\n/**\r\n * Truncate from middle with ellipsis in center\r\n */\r\nfunction truncateFromMiddle(\r\n  text: string,\r\n  maxWidth: number,\r\n  ellipsisChar: string,\r\n  measureFn: (text: string) => number\r\n): EllipsisResult {\r\n  const ellipsisWidth = measureFn(ellipsisChar);\r\n  const graphemes = segmentGraphemes(text);\r\n  const availableWidth = maxWidth - ellipsisWidth;\r\n\r\n  // Binary search for optimal split\r\n  let low = 0;\r\n  let high = Math.floor(graphemes.length / 2);\r\n\r\n  while (low < high) {\r\n    const startChars = Math.floor((low + high + 1) / 2);\r\n    const endChars = startChars;\r\n    \r\n    const candidate = graphemes.slice(0, startChars).join('') + \r\n                     graphemes.slice(-endChars).join('');\r\n    const width = measureFn(candidate);\r\n\r\n    if (width <= availableWidth) {\r\n      low = startChars;\r\n    } else {\r\n      high = startChars - 1;\r\n    }\r\n  }\r\n\r\n  const startChars = low;\r\n  const endChars = low;\r\n\r\n  if (startChars + endChars >= graphemes.length) {\r\n    return {\r\n      truncatedText: text,\r\n      isTruncated: false,\r\n      truncationIndex: graphemes.length,\r\n      ellipsisWidth,\r\n      originalLength: graphemes.length,\r\n    };\r\n  }\r\n\r\n  const truncatedText = graphemes.slice(0, startChars).join('') + \r\n                       ellipsisChar + \r\n                       graphemes.slice(-endChars).join('');\r\n\r\n  return {\r\n    truncatedText,\r\n    isTruncated: true,\r\n    truncationIndex: startChars,\r\n    ellipsisWidth,\r\n    originalLength: graphemes.length,\r\n  };\r\n}"],"names":["applyEllipsis","text","options","maxWidth","maxHeight","ellipsisChar","measureFn","truncatedText","isTruncated","truncationIndex","ellipsisWidth","originalLength","width","originalMeasurement","originalWidth","originalHeight","height","needsTruncation","segmentGraphemes","length","widthTruncated","truncateByWidth","heightTruncated","truncateByHeight","graphemes","availableWidth","low","high","bestFit","mid","Math","floor","candidate","slice","join","measurement","candidateWidth","_measureFn","lines","split","accumulatedText","lineIndex","testText","lastFittingLine","withEllipsis","replace","firstLineWidth"],"mappings":";;AAAA;AACA;AACA;AACA;AACA;AACA;;AAmBA;AACA;AACA;AACO,SAASA,aAAaA,CAC3BC,IAAY,EACZC,OAAwB,EACR;EAChB,MAAM;IAAEC,QAAQ;IAAEC,SAAS;IAAEC,YAAY;AAAEC,IAAAA;AAAU,GAAC,GAAGJ,OAAO;EAEhE,IAAI,CAACD,IAAI,EAAE;IACT,OAAO;AACLM,MAAAA,aAAa,EAAE,EAAE;AACjBC,MAAAA,WAAW,EAAE,KAAK;AAClBC,MAAAA,eAAe,EAAE,CAAC;AAClBC,MAAAA,aAAa,EAAE,CAAC;AAChBC,MAAAA,cAAc,EAAE;KACjB;AACH,EAAA;;AAEA;EACA,MAAMD,aAAa,GAAG,OAAOJ,SAAS,CAACD,YAAY,CAAC,KAAK,QAAQ,GAC7DC,SAAS,CAACD,YAAY,CAAC,GACtBC,SAAS,CAACD,YAAY,CAAC,CAAuBO,KAAK;;AAExD;AACA,EAAA,MAAMC,mBAAmB,GAAGP,SAAS,CAACL,IAAI,CAAC;EAC3C,MAAMa,aAAa,GAAG,OAAOD,mBAAmB,KAAK,QAAQ,GACzDA,mBAAmB,GACnBA,mBAAmB,CAACD,KAAK;EAC7B,MAAMG,cAAc,GAAG,OAAOF,mBAAmB,KAAK,QAAQ,GAC1D,CAAC;IACDA,mBAAmB,CAACG,MAAM;EAE9B,IAAIC,eAAe,GAAG,KAAK;EAC3B,IAAId,QAAQ,IAAIW,aAAa,GAAGX,QAAQ,EAAEc,eAAe,GAAG,IAAI;EAChE,IAAIb,SAAS,IAAIW,cAAc,GAAGX,SAAS,EAAEa,eAAe,GAAG,IAAI;EAEnE,IAAI,CAACA,eAAe,EAAE;IACpB,OAAO;AACLV,MAAAA,aAAa,EAAEN,IAAI;AACnBO,MAAAA,WAAW,EAAE,KAAK;AAClBC,MAAAA,eAAe,EAAES,gBAAgB,CAACjB,IAAI,CAAC,CAACkB,MAAM;MAC9CT,aAAa;AACbC,MAAAA,cAAc,EAAEO,gBAAgB,CAACjB,IAAI,CAAC,CAACkB;KACxC;AACH,EAAA;;AAEA;AACA,EAAA,IAAIhB,QAAQ,EAAE;AACZ,IAAA,MAAMiB,cAAc,GAAGC,eAAe,CAACpB,IAAI,EAAEE,QAAQ,EAAEE,YAAY,EAAEK,aAAa,EAAEJ,SAAS,CAAC;IAC9F,OAAO;AACL,MAAA,GAAGc,cAAc;MACjBV,aAAa;AACbC,MAAAA,cAAc,EAAEO,gBAAgB,CAACjB,IAAI,CAAC,CAACkB;KACxC;AACH,EAAA;;AAEA;AACA,EAAA,IAAIf,SAAS,EAAE;IACb,MAAMkB,eAAe,GAAGC,gBAAgB,CAACtB,IAAI,EAAEG,SAAS,EAAEC,YAAY,EAAEC,SAAS,CAAC;IAClF,OAAO;AACL,MAAA,GAAGgB,eAAe;MAClBZ,aAAa;AACbC,MAAAA,cAAc,EAAEO,gBAAgB,CAACjB,IAAI,CAAC,CAACkB;KACxC;AACH,EAAA;;AAEA;EACA,OAAO;AACLZ,IAAAA,aAAa,EAAEN,IAAI;AACnBO,IAAAA,WAAW,EAAE,KAAK;AAClBC,IAAAA,eAAe,EAAES,gBAAgB,CAACjB,IAAI,CAAC,CAACkB,MAAM;IAC9CT,aAAa;AACbC,IAAAA,cAAc,EAAEO,gBAAgB,CAACjB,IAAI,CAAC,CAACkB;GACxC;AACH;;AAEA;AACA;AACA;AACA,SAASE,eAAeA,CACtBpB,IAAY,EACZE,QAAgB,EAChBE,YAAoB,EACpBK,aAAqB,EACrBJ,SAAuE,EACb;AAC1D,EAAA,MAAMkB,SAAS,GAAGN,gBAAgB,CAACjB,IAAI,CAAC;AACxC,EAAA,MAAMwB,cAAc,GAAGtB,QAAQ,GAAGO,aAAa;;AAE/C;EACA,IAAIgB,GAAG,GAAG,CAAC;AACX,EAAA,IAAIC,IAAI,GAAGH,SAAS,CAACL,MAAM;EAC3B,IAAIS,OAAO,GAAG,CAAC;EAEf,OAAOF,GAAG,IAAIC,IAAI,EAAE;AAClB,IAAA,MAAME,GAAG,GAAGC,IAAI,CAACC,KAAK,CAAC,CAACL,GAAG,GAAGC,IAAI,IAAI,CAAC,CAAC;AACxC,IAAA,MAAMK,SAAS,GAAGR,SAAS,CAACS,KAAK,CAAC,CAAC,EAAEJ,GAAG,CAAC,CAACK,IAAI,CAAC,EAAE,CAAC;AAElD,IAAA,MAAMC,WAAW,GAAG7B,SAAS,CAAC0B,SAAS,CAAC;IACxC,MAAMI,cAAc,GAAG,OAAOD,WAAW,KAAK,QAAQ,GAClDA,WAAW,GACXA,WAAW,CAACvB,KAAK;IAErB,IAAIwB,cAAc,IAAIX,cAAc,EAAE;AACpCG,MAAAA,OAAO,GAAGC,GAAG;MACbH,GAAG,GAAGG,GAAG,GAAG,CAAC;AACf,IAAA,CAAC,MAAM;MACLF,IAAI,GAAGE,GAAG,GAAG,CAAC;AAChB,IAAA;AACF,EAAA;;AAEA;EACA,IAAID,OAAO,KAAK,CAAC,EAAE;AACjB;IACA,OAAO;AACLrB,MAAAA,aAAa,EAAEF,YAAY;AAC3BG,MAAAA,WAAW,EAAE,IAAI;AACjBC,MAAAA,eAAe,EAAE;KAClB;AACH,EAAA;AAEA,EAAA,IAAImB,OAAO,KAAKJ,SAAS,CAACL,MAAM,EAAE;AAChC;IACA,OAAO;AACLZ,MAAAA,aAAa,EAAEN,IAAI;AACnBO,MAAAA,WAAW,EAAE,KAAK;MAClBC,eAAe,EAAEe,SAAS,CAACL;KAC5B;AACH,EAAA;;AAEA;AACA,EAAA,MAAMZ,aAAa,GAAGiB,SAAS,CAACS,KAAK,CAAC,CAAC,EAAEL,OAAO,CAAC,CAACM,IAAI,CAAC,EAAE,CAAC,GAAG7B,YAAY;EAEzE,OAAO;IACLE,aAAa;AACbC,IAAAA,WAAW,EAAE,IAAI;AACjBC,IAAAA,eAAe,EAAEmB;GAClB;AACH;;AAEA;AACA;AACA;AACA,SAASL,gBAAgBA,CACvBtB,IAAY,EACZG,SAAiB,EACjBC,YAAoB,EACpBC,SAAuE,EACb;AAAA,EAAA,IAAA+B,UAAA;AAC1D,EAAA,MAAMC,KAAK,GAAGrC,IAAI,CAACsC,KAAK,CAAC,IAAI,CAAC;EAC9B,IAAIC,eAAe,GAAG,EAAE;EACxB,IAAIC,SAAS,GAAG,CAAC;;AAEjB;AACA,EAAA,KAAKA,SAAS,GAAG,CAAC,EAAEA,SAAS,GAAGH,KAAK,CAACnB,MAAM,EAAEsB,SAAS,EAAE,EAAE;AACzD,IAAA,MAAMC,QAAQ,GAAGD,SAAS,KAAK,CAAC,GAC5BH,KAAK,CAACG,SAAS,CAAC,GAChBD,eAAe,GAAG,IAAI,GAAGF,KAAK,CAACG,SAAS,CAAC;AAE7C,IAAA,MAAMN,WAAW,GAAG7B,SAAS,CAACoC,QAAQ,CAAC;IACvC,MAAM1B,MAAM,GAAG,OAAOmB,WAAW,KAAK,QAAQ,GAC1C,CAAC;MACDA,WAAW,CAACnB,MAAM;AAEtB,IAAA,IAAIA,MAAM,GAAGZ,SAAS,IAAIoC,eAAe,EAAE;AACzC;AACA,MAAA;AACF,IAAA;AAEAA,IAAAA,eAAe,GAAGE,QAAQ;;AAE1B;AACA,IAAA,IAAID,SAAS,KAAKH,KAAK,CAACnB,MAAM,GAAG,CAAC,EAAE;MAClC,OAAO;AACLZ,QAAAA,aAAa,EAAEN,IAAI;AACnBO,QAAAA,WAAW,EAAE,KAAK;AAClBC,QAAAA,eAAe,EAAES,gBAAgB,CAACjB,IAAI,CAAC,CAACkB;OACzC;AACH,IAAA;AACF,EAAA;;AAEA;EACA,IAAIsB,SAAS,GAAG,CAAC,EAAE;AACjB,IAAA,MAAME,eAAe,GAAGL,KAAK,CAACG,SAAS,GAAG,CAAC,CAAC;AAC5C,IAAA,MAAMG,YAAY,GAAGD,eAAe,GAAGtC,YAAY;AACnD,IAAA,MAAMmB,SAAS,GAAGN,gBAAgB,CAACsB,eAAe,CAAC;IAEnD,OAAO;MACLjC,aAAa,EAAEiC,eAAe,CAACK,OAAO,CAAC,SAAS,EAAED,YAAY,CAAC;AAC/DpC,MAAAA,WAAW,EAAE,IAAI;AACjBC,MAAAA,eAAe,EAAEe,SAAS,CAACL,MAAM,GAAGD,gBAAgB,CAACyB,eAAe,CAAC,CAACxB,MAAM,GAAGD,gBAAgB,CAAC0B,YAAY,CAAC,CAACzB,MAAM,GAAG;KACxH;AACH,EAAA;;AAEA;AACA,EAAA,MAAM2B,cAAc,GAAG,OAAOxC,SAAS,KAAK,UAAU,GAClD,CAAA,CAAA+B,UAAA,GAAC/B,SAAS,CAACgC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAA,IAAA,IAAAD,UAAA,KAAA,MAAA,GAAA,MAAA,GAApBA,UAAA,CAA8BzB,KAAK,KAAI,IAAI,GAC3C,IAAI,CAAC;;AAET,EAAA,OAAOS,eAAe,CAACiB,KAAK,CAAC,CAAC,CAAC,EAAEQ,cAAc,EAAEzC,YAAY,EAAE,CAAC,EAAEC,SAAS,CAAC;AAC9E;;;;"}

package/dist/src/text/hitTest.d.ts

@@ -0,0 +1,82 @@
+/**
+ * Hit Testing and Cursor Positioning System
+ *
+ * Maps pointer coordinates to text positions and provides cursor rectangles
+ * for interactive text editing with grapheme-aware boundaries.
+ */
+import type { LayoutResult, GraphemeBounds } from './layout';
+import type { TextLayoutOptions } from './layout';
+export interface HitTestResult {
+    lineIndex: number;
+    charIndex: number;
+    graphemeIndex: number;
+    isAtLineEnd: boolean;
+    isAtTextEnd: boolean;
+    insertionIndex: number;
+    closestBound?: GraphemeBounds;
+}
+export interface CursorRect {
+    x: number;
+    y: number;
+    width: number;
+    height: number;
+    baseline: number;
+}
+export interface SelectionRect extends CursorRect {
+    lineIndex: number;
+    startIndex: number;
+    endIndex: number;
+}
+/**
+ * Hit test a point against laid out text to find insertion position
+ */
+export declare function hitTest(x: number, y: number, layout: LayoutResult, options: TextLayoutOptions): HitTestResult;
+/**
+ * Get cursor rectangle for a given insertion index
+ */
+export declare function getCursorRect(insertionIndex: number, layout: LayoutResult, options: TextLayoutOptions): CursorRect;
+/**
+ * Get selection rectangles for a range of text
+ */
+export declare function getSelectionRects(startIndex: number, endIndex: number, layout: LayoutResult, options: TextLayoutOptions): SelectionRect[];
+/**
+ * Get grapheme boundaries for text navigation
+ */
+export declare function getGraphemeBoundaries(text: string): number[];
+/**
+ * Map string index to grapheme index
+ */
+export declare function mapStringIndexToGraphemeIndex(text: string, stringIndex: number): number;
+/**
+ * Map grapheme index to string index
+ */
+export declare function mapGraphemeIndexToStringIndex(text: string, graphemeIndex: number): number;
+/**
+ * Get word boundaries for double-click selection
+ */
+export declare function getWordBoundaries(text: string, graphemeIndex: number): {
+    start: number;
+    end: number;
+};
+/**
+ * Get line boundaries for triple-click selection
+ */
+export declare function getLineBoundaries(insertionIndex: number, layout: LayoutResult): {
+    start: number;
+    end: number;
+};
+/**
+ * Find closest cursor position to a point (for drag operations)
+ */
+export declare function findClosestCursorPosition(x: number, y: number, layout: LayoutResult, options: TextLayoutOptions): number;
+/**
+ * Get bounding box for a range of text
+ */
+export declare function getTextRangeBounds(startIndex: number, endIndex: number, layout: LayoutResult, options: TextLayoutOptions): {
+    x: number;
+    y: number;
+    width: number;
+    height: number;
+    rects: SelectionRect[];
+};
+//# sourceMappingURL=hitTest.d.ts.map

package/dist/src/text/hitTest.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"hitTest.d.ts","sourceRoot":"","sources":["../../../src/text/hitTest.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,YAAY,EAAc,cAAc,EAAE,MAAM,UAAU,CAAC;AACzE,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,UAAU,CAAC;AAGlD,MAAM,WAAW,aAAa;IAC5B,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,aAAa,EAAE,MAAM,CAAC;IACtB,WAAW,EAAE,OAAO,CAAC;IACrB,WAAW,EAAE,OAAO,CAAC;IACrB,cAAc,EAAE,MAAM,CAAC;IACvB,YAAY,CAAC,EAAE,cAAc,CAAC;CAC/B;AAED,MAAM,WAAW,UAAU;IACzB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED,MAAM,WAAW,aAAc,SAAQ,UAAU;IAC/C,SAAS,EAAE,MAAM,CAAC;IAClB,UAAU,EAAE,MAAM,CAAC;IACnB,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED;;GAEG;AACH,wBAAgB,OAAO,CACrB,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,MAAM,EAAE,YAAY,EACpB,OAAO,EAAE,iBAAiB,GACzB,aAAa,CA8Cf;AAED;;GAEG;AACH,wBAAgB,aAAa,CAC3B,cAAc,EAAE,MAAM,EACtB,MAAM,EAAE,YAAY,EACpB,OAAO,EAAE,iBAAiB,GACzB,UAAU,CA2CZ;AAED;;GAEG;AACH,wBAAgB,iBAAiB,CAC/B,UAAU,EAAE,MAAM,EAClB,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,YAAY,EACpB,OAAO,EAAE,iBAAiB,GACzB,aAAa,EAAE,CAsCjB;AAED;;GAEG;AACH,wBAAgB,qBAAqB,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,EAAE,CAW5D;AAED;;GAEG;AACH,wBAAgB,6BAA6B,CAAC,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,GAAG,MAAM,CAYvF;AAED;;GAEG;AACH,wBAAgB,6BAA6B,CAAC,IAAI,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,GAAG,MAAM,CASzF;AAiRD;;GAEG;AACH,wBAAgB,iBAAiB,CAC/B,IAAI,EAAE,MAAM,EACZ,aAAa,EAAE,MAAM,GACpB;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAA;CAAE,CAsBhC;AAED;;GAEG;AACH,wBAAgB,iBAAiB,CAC/B,cAAc,EAAE,MAAM,EACtB,MAAM,EAAE,YAAY,GACnB;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAA;CAAE,CAiBhC;AASD;;GAEG;AACH,wBAAgB,yBAAyB,CACvC,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,MAAM,EAAE,YAAY,EACpB,OAAO,EAAE,iBAAiB,GACzB,MAAM,CAGR;AAED;;GAEG;AACH,wBAAgB,kBAAkB,CAChC,UAAU,EAAE,MAAM,EAClB,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,YAAY,EACpB,OAAO,EAAE,iBAAiB,GACzB;IACD,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,aAAa,EAAE,CAAC;CACxB,CAyBA"}

package/dist/src/text/hitTest.min.mjs

@@ -0,0 +1,2 @@
+import"../config.min.mjs";function e(e,n,t,d){if(0===t.lines.length)return{lineIndex:0,charIndex:0,graphemeIndex:0,isAtLineEnd:!0,isAtTextEnd:!0,insertionIndex:0};const l=function(e,n){var i;let t=0;for(let i=0;i<n.length;i++){const d=n[i];if(e>=t&&e<t+d.height)return{lineIndex:i,offsetY:e-t};t+=d.height}return{lineIndex:n.length-1,offsetY:(null===(i=n[n.length-1])||void 0===i?void 0:i.height)||0}}(n,t.lines),s=t.lines[l.lineIndex];if(!s||0===s.bounds.length)return{lineIndex:l.lineIndex,charIndex:0,graphemeIndex:0,isAtLineEnd:!0,isAtTextEnd:l.lineIndex>=t.lines.length-1,insertionIndex:i(l.lineIndex,0,t)};const r=function(e,n){if(0===n.bounds.length)return{charIndex:0,graphemeIndex:0,isAtLineEnd:!0};const i=n.bounds.map((e,n)=>({bound:e,logicalIndex:n,visualX:e.x,visualXEnd:e.x+e.kernedWidth})).sort((e,n)=>e.visualX-n.visualX),t=i[0].visualX,d=i[i.length-1].visualXEnd;if(e<t){const e=i[0];return{charIndex:e.bound.charIndex,graphemeIndex:e.bound.graphemeIndex,isAtLineEnd:!1,closestBound:e.bound}}if(e>=d){const e=i[i.length-1];return{charIndex:e.bound.charIndex+1,graphemeIndex:e.bound.graphemeIndex+1,isAtLineEnd:!0,closestBound:e.bound}}for(let n=0;n<i.length;n++){const{bound:t,visualX:d,visualXEnd:l}=i[n];if(e>=d&&e<l){return e<d+(l-d)/2?{charIndex:t.charIndex,graphemeIndex:t.graphemeIndex,isAtLineEnd:!1,closestBound:t}:{charIndex:t.charIndex+1,graphemeIndex:t.graphemeIndex+1,isAtLineEnd:!1,closestBound:t}}if(n<i.length-1){const d=i[n+1];if(e>=l&&e<d.visualX)return{charIndex:t.charIndex+1,graphemeIndex:t.graphemeIndex+1,isAtLineEnd:!1,closestBound:t}}}const l=i.reduce((n,i)=>{const t=Math.abs((n.visualX+n.visualXEnd)/2-e);return Math.abs((i.visualX+i.visualXEnd)/2-e)<t?i:n});return{charIndex:l.bound.charIndex,graphemeIndex:l.bound.graphemeIndex,isAtLineEnd:!1,closestBound:l.bound}}(e,s),h=i(l.lineIndex,r.graphemeIndex,t);return{lineIndex:l.lineIndex,charIndex:r.charIndex,graphemeIndex:r.graphemeIndex,isAtLineEnd:r.isAtLineEnd,isAtTextEnd:l.lineIndex>=t.lines.length-1&&r.isAtLineEnd,insertionIndex:h,closestBound:r.closestBound}}function n(e,n,i){if(0===n.lines.length)return{x:0,y:0,width:2,height:i.fontSize,baseline:.8*i.fontSize};const t=function(e,n){let i=0;for(let t=0;t<n.lines.length;t++){const d=n.lines[t].graphemes.length;if(e>=i&&e<=i+d)return{lineIndex:t,graphemeIndex:e-i};if(i+=d,t<n.lines.length-1&&(i+=1,e===i-1))return{lineIndex:t,graphemeIndex:d}}const t=n.lines.length-1,d=n.lines[t];return{lineIndex:t,graphemeIndex:d?d.graphemes.length:0}}(e,n),d=n.lines[t.lineIndex];if(!d){return{x:n.lines[n.lines.length-1].width,y:(n.lines.length-1)*(i.fontSize*i.lineHeight),width:2,height:i.fontSize*i.lineHeight,baseline:.8*i.fontSize}}let l=0;if(t.graphemeIndex>0&&d.bounds.length>0){const e=Math.min(t.graphemeIndex-1,d.bounds.length-1),n=d.bounds[e];l=n.x+n.kernedWidth}const s=function(e,n){let i=0;for(let t=0;t<e&&t<n.lines.length;t++)i+=n.lines[t].height;return i}(t.lineIndex,n);return{x:l,y:s,width:2,height:d.height,baseline:s+d.baseline}}function i(e,n,i){let t=0;for(let n=0;n<e&&n<i.lines.length;n++)t+=i.lines[n].graphemes.length,n<i.lines.length-1&&(t+=1);return t+=n,t}export{n as getCursorRect,e as hitTest};
+//# sourceMappingURL=hitTest.min.mjs.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"hitTest.min.mjs","sources":["../../../src/text/hitTest.ts"],"sourcesContent":["/**\r\n * Hit Testing and Cursor Positioning System\r\n * \r\n * Maps pointer coordinates to text positions and provides cursor rectangles\r\n * for interactive text editing with grapheme-aware boundaries.\r\n */\r\n\r\nimport type { LayoutResult, LayoutLine, GraphemeBounds } from './layout';\r\nimport type { TextLayoutOptions } from './layout';\r\nimport { segmentGraphemes } from './unicode';\r\n\r\nexport interface HitTestResult {\r\n  lineIndex: number;\r\n  charIndex: number;\r\n  graphemeIndex: number;\r\n  isAtLineEnd: boolean;\r\n  isAtTextEnd: boolean;\r\n  insertionIndex: number; // For cursor positioning\r\n  closestBound?: GraphemeBounds;\r\n}\r\n\r\nexport interface CursorRect {\r\n  x: number;\r\n  y: number;\r\n  width: number;\r\n  height: number;\r\n  baseline: number;\r\n}\r\n\r\nexport interface SelectionRect extends CursorRect {\r\n  lineIndex: number;\r\n  startIndex: number;\r\n  endIndex: number;\r\n}\r\n\r\n/**\r\n * Hit test a point against laid out text to find insertion position\r\n */\r\nexport function hitTest(\r\n  x: number,\r\n  y: number,\r\n  layout: LayoutResult,\r\n  options: TextLayoutOptions\r\n): HitTestResult {\r\n  if (layout.lines.length === 0) {\r\n    return {\r\n      lineIndex: 0,\r\n      charIndex: 0,\r\n      graphemeIndex: 0,\r\n      isAtLineEnd: true,\r\n      isAtTextEnd: true,\r\n      insertionIndex: 0,\r\n    };\r\n  }\r\n\r\n  // Find the line containing the y coordinate\r\n  const lineResult = findLineAtY(y, layout.lines);\r\n  const line = layout.lines[lineResult.lineIndex];\r\n  \r\n  if (!line || line.bounds.length === 0) {\r\n    return {\r\n      lineIndex: lineResult.lineIndex,\r\n      charIndex: 0,\r\n      graphemeIndex: 0,\r\n      isAtLineEnd: true,\r\n      isAtTextEnd: lineResult.lineIndex >= layout.lines.length - 1,\r\n      insertionIndex: calculateInsertionIndex(lineResult.lineIndex, 0, layout),\r\n    };\r\n  }\r\n\r\n  // Find the character position within the line\r\n  const charResult = findCharAtX(x, line, options);\r\n  \r\n  // Calculate total insertion index\r\n  const insertionIndex = calculateInsertionIndex(\r\n    lineResult.lineIndex, \r\n    charResult.graphemeIndex, \r\n    layout\r\n  );\r\n\r\n  return {\r\n    lineIndex: lineResult.lineIndex,\r\n    charIndex: charResult.charIndex,\r\n    graphemeIndex: charResult.graphemeIndex,\r\n    isAtLineEnd: charResult.isAtLineEnd,\r\n    isAtTextEnd: lineResult.lineIndex >= layout.lines.length - 1 && charResult.isAtLineEnd,\r\n    insertionIndex,\r\n    closestBound: charResult.closestBound,\r\n  };\r\n}\r\n\r\n/**\r\n * Get cursor rectangle for a given insertion index\r\n */\r\nexport function getCursorRect(\r\n  insertionIndex: number,\r\n  layout: LayoutResult,\r\n  options: TextLayoutOptions\r\n): CursorRect {\r\n  if (layout.lines.length === 0) {\r\n    return {\r\n      x: 0,\r\n      y: 0,\r\n      width: 2, // Default cursor width\r\n      height: options.fontSize,\r\n      baseline: options.fontSize * 0.8,\r\n    };\r\n  }\r\n\r\n  const position = findPositionFromIndex(insertionIndex, layout);\r\n  const line = layout.lines[position.lineIndex];\r\n\r\n  if (!line) {\r\n    // Past end of text\r\n    const lastLine = layout.lines[layout.lines.length - 1];\r\n    return {\r\n      x: lastLine.width,\r\n      y: (layout.lines.length - 1) * (options.fontSize * options.lineHeight),\r\n      width: 2,\r\n      height: options.fontSize * options.lineHeight,\r\n      baseline: options.fontSize * 0.8,\r\n    };\r\n  }\r\n\r\n  // Get position within line\r\n  let x = 0;\r\n  if (position.graphemeIndex > 0 && line.bounds.length > 0) {\r\n    const boundIndex = Math.min(position.graphemeIndex - 1, line.bounds.length - 1);\r\n    const bound = line.bounds[boundIndex];\r\n    x = bound.x + bound.kernedWidth;\r\n  }\r\n\r\n  const y = calculateLineY(position.lineIndex, layout, options);\r\n\r\n  return {\r\n    x,\r\n    y,\r\n    width: 2, // Standard cursor width\r\n    height: line.height,\r\n    baseline: y + line.baseline,\r\n  };\r\n}\r\n\r\n/**\r\n * Get selection rectangles for a range of text\r\n */\r\nexport function getSelectionRects(\r\n  startIndex: number,\r\n  endIndex: number,\r\n  layout: LayoutResult,\r\n  options: TextLayoutOptions\r\n): SelectionRect[] {\r\n  if (startIndex >= endIndex || layout.lines.length === 0) {\r\n    return [];\r\n  }\r\n\r\n  const startPos = findPositionFromIndex(startIndex, layout);\r\n  const endPos = findPositionFromIndex(endIndex, layout);\r\n  const rects: SelectionRect[] = [];\r\n\r\n  // Handle selection across multiple lines\r\n  for (let lineIndex = startPos.lineIndex; lineIndex <= endPos.lineIndex; lineIndex++) {\r\n    const line = layout.lines[lineIndex];\r\n    if (!line) continue;\r\n\r\n    // Determine start and end positions within this line\r\n    const lineStartIndex = lineIndex === startPos.lineIndex ? startPos.graphemeIndex : 0;\r\n    const lineEndIndex = lineIndex === endPos.lineIndex \r\n      ? endPos.graphemeIndex \r\n      : line.graphemes.length;\r\n\r\n    if (lineStartIndex >= lineEndIndex) continue;\r\n\r\n    // Calculate selection rectangle for this line\r\n    const rect = getLineSelectionRect(\r\n      line,\r\n      lineIndex,\r\n      lineStartIndex,\r\n      lineEndIndex,\r\n      layout,\r\n      options\r\n    );\r\n\r\n    if (rect) {\r\n      rects.push(rect);\r\n    }\r\n  }\r\n\r\n  return rects;\r\n}\r\n\r\n/**\r\n * Get grapheme boundaries for text navigation\r\n */\r\nexport function getGraphemeBoundaries(text: string): number[] {\r\n  const graphemes = segmentGraphemes(text);\r\n  const boundaries: number[] = [0];\r\n  let stringIndex = 0;\r\n\r\n  for (const grapheme of graphemes) {\r\n    stringIndex += grapheme.length;\r\n    boundaries.push(stringIndex);\r\n  }\r\n\r\n  return boundaries;\r\n}\r\n\r\n/**\r\n * Map string index to grapheme index\r\n */\r\nexport function mapStringIndexToGraphemeIndex(text: string, stringIndex: number): number {\r\n  const graphemes = segmentGraphemes(text);\r\n  let currentStringIndex = 0;\r\n\r\n  for (let i = 0; i < graphemes.length; i++) {\r\n    if (currentStringIndex >= stringIndex) {\r\n      return i;\r\n    }\r\n    currentStringIndex += graphemes[i].length;\r\n  }\r\n\r\n  return graphemes.length;\r\n}\r\n\r\n/**\r\n * Map grapheme index to string index\r\n */\r\nexport function mapGraphemeIndexToStringIndex(text: string, graphemeIndex: number): number {\r\n  const graphemes = segmentGraphemes(text);\r\n  let stringIndex = 0;\r\n\r\n  for (let i = 0; i < graphemeIndex && i < graphemes.length; i++) {\r\n    stringIndex += graphemes[i].length;\r\n  }\r\n\r\n  return stringIndex;\r\n}\r\n\r\n// Private helper functions\r\n\r\n/**\r\n * Find which line contains the given Y coordinate\r\n */\r\nfunction findLineAtY(y: number, lines: LayoutLine[]): { lineIndex: number; offsetY: number } {\r\n  let currentY = 0;\r\n\r\n  for (let i = 0; i < lines.length; i++) {\r\n    const line = lines[i];\r\n    if (y >= currentY && y < currentY + line.height) {\r\n      return { lineIndex: i, offsetY: y - currentY };\r\n    }\r\n    currentY += line.height;\r\n  }\r\n\r\n  // Y is past all lines - return last line\r\n  return { \r\n    lineIndex: lines.length - 1, \r\n    offsetY: lines[lines.length - 1]?.height || 0 \r\n  };\r\n}\r\n\r\n/**\r\n * Find character position within a line at given X coordinate\r\n */\r\nfunction findCharAtX(\r\n  x: number,\r\n  line: LayoutLine,\r\n  options: TextLayoutOptions\r\n): {\r\n  charIndex: number;\r\n  graphemeIndex: number;\r\n  isAtLineEnd: boolean;\r\n  closestBound?: GraphemeBounds;\r\n} {\r\n  if (line.bounds.length === 0) {\r\n    return {\r\n      charIndex: 0,\r\n      graphemeIndex: 0,\r\n      isAtLineEnd: true,\r\n    };\r\n  }\r\n\r\n  // Create visual ordering: sort bounds by visual X position (left-to-right)\r\n  // This handles mixed LTR/RTL content where visual order != logical order\r\n  const visualBounds = line.bounds.map((bound, logicalIndex) => ({\r\n    bound,\r\n    logicalIndex,\r\n    visualX: bound.x,\r\n    visualXEnd: bound.x + bound.kernedWidth,\r\n  })).sort((a, b) => a.visualX - b.visualX);\r\n\r\n  // Find leftmost and rightmost visual positions\r\n  const leftmostX = visualBounds[0].visualX;\r\n  const rightmostX = visualBounds[visualBounds.length - 1].visualXEnd;\r\n\r\n  // Handle clicks before the line starts\r\n  if (x < leftmostX) {\r\n    // Find the character that appears visually first\r\n    const firstVisualBound = visualBounds[0];\r\n    return {\r\n      charIndex: firstVisualBound.bound.charIndex,\r\n      graphemeIndex: firstVisualBound.bound.graphemeIndex,\r\n      isAtLineEnd: false,\r\n      closestBound: firstVisualBound.bound,\r\n    };\r\n  }\r\n\r\n  // Handle clicks after the line ends\r\n  if (x >= rightmostX) {\r\n    // Find the character that appears visually last\r\n    const lastVisualBound = visualBounds[visualBounds.length - 1];\r\n    return {\r\n      charIndex: lastVisualBound.bound.charIndex + 1,\r\n      graphemeIndex: lastVisualBound.bound.graphemeIndex + 1,\r\n      isAtLineEnd: true,\r\n      closestBound: lastVisualBound.bound,\r\n    };\r\n  }\r\n\r\n  // Find the character containing the X coordinate\r\n  for (let i = 0; i < visualBounds.length; i++) {\r\n    const { bound, visualX, visualXEnd } = visualBounds[i];\r\n    \r\n    if (x >= visualX && x < visualXEnd) {\r\n      // Determine if closer to start or end of character\r\n      const midpoint = visualX + (visualXEnd - visualX) / 2;\r\n      const insertBeforeChar = x < midpoint;\r\n      \r\n      if (insertBeforeChar) {\r\n        return {\r\n          charIndex: bound.charIndex,\r\n          graphemeIndex: bound.graphemeIndex,\r\n          isAtLineEnd: false,\r\n          closestBound: bound,\r\n        };\r\n      } else {\r\n        // Insert after this character\r\n        return {\r\n          charIndex: bound.charIndex + 1,\r\n          graphemeIndex: bound.graphemeIndex + 1,\r\n          isAtLineEnd: false,\r\n          closestBound: bound,\r\n        };\r\n      }\r\n    }\r\n    \r\n    // Check if x is in the gap between this character and the next\r\n    if (i < visualBounds.length - 1) {\r\n      const nextVisual = visualBounds[i + 1];\r\n      if (x >= visualXEnd && x < nextVisual.visualX) {\r\n        // Click in gap - place cursor after current character\r\n        return {\r\n          charIndex: bound.charIndex + 1,\r\n          graphemeIndex: bound.graphemeIndex + 1,\r\n          isAtLineEnd: false,\r\n          closestBound: bound,\r\n        };\r\n      }\r\n    }\r\n  }\r\n\r\n  // Fallback - find closest character\r\n  const closestBound = visualBounds.reduce((closest, current) => {\r\n    const closestDistance = Math.abs((closest.visualX + closest.visualXEnd) / 2 - x);\r\n    const currentDistance = Math.abs((current.visualX + current.visualXEnd) / 2 - x);\r\n    return currentDistance < closestDistance ? current : closest;\r\n  });\r\n\r\n  return {\r\n    charIndex: closestBound.bound.charIndex,\r\n    graphemeIndex: closestBound.bound.graphemeIndex,\r\n    isAtLineEnd: false,\r\n    closestBound: closestBound.bound,\r\n  };\r\n}\r\n\r\n/**\r\n * Calculate total insertion index from line and character indices\r\n */\r\nfunction calculateInsertionIndex(\r\n  lineIndex: number,\r\n  graphemeIndex: number,\r\n  layout: LayoutResult\r\n): number {\r\n  let insertionIndex = 0;\r\n\r\n  // Add characters from all previous lines\r\n  for (let i = 0; i < lineIndex && i < layout.lines.length; i++) {\r\n    insertionIndex += layout.lines[i].graphemes.length;\r\n    // Add newline character (except for last line)\r\n    if (i < layout.lines.length - 1) {\r\n      insertionIndex += 1; // \\n character\r\n    }\r\n  }\r\n\r\n  // Add characters within current line\r\n  insertionIndex += graphemeIndex;\r\n\r\n  return insertionIndex;\r\n}\r\n\r\n/**\r\n * Find line and grapheme position from insertion index\r\n */\r\nfunction findPositionFromIndex(\r\n  insertionIndex: number,\r\n  layout: LayoutResult\r\n): { lineIndex: number; graphemeIndex: number } {\r\n  let currentIndex = 0;\r\n\r\n  for (let lineIndex = 0; lineIndex < layout.lines.length; lineIndex++) {\r\n    const line = layout.lines[lineIndex];\r\n    const lineLength = line.graphemes.length;\r\n\r\n    // Check if index is within this line\r\n    if (insertionIndex >= currentIndex && insertionIndex <= currentIndex + lineLength) {\r\n      return {\r\n        lineIndex,\r\n        graphemeIndex: insertionIndex - currentIndex,\r\n      };\r\n    }\r\n\r\n    // Move to next line\r\n    currentIndex += lineLength;\r\n    \r\n    // Add newline character (except after last line)\r\n    if (lineIndex < layout.lines.length - 1) {\r\n      currentIndex += 1; // \\n character\r\n      \r\n      // If insertion index is exactly at the newline\r\n      if (insertionIndex === currentIndex - 1) {\r\n        return {\r\n          lineIndex,\r\n          graphemeIndex: lineLength,\r\n        };\r\n      }\r\n    }\r\n  }\r\n\r\n  // Index is past end of text\r\n  const lastLineIndex = layout.lines.length - 1;\r\n  const lastLine = layout.lines[lastLineIndex];\r\n  \r\n  return {\r\n    lineIndex: lastLineIndex,\r\n    graphemeIndex: lastLine ? lastLine.graphemes.length : 0,\r\n  };\r\n}\r\n\r\n/**\r\n * Calculate Y position of a line\r\n */\r\nfunction calculateLineY(\r\n  lineIndex: number,\r\n  layout: LayoutResult,\r\n  options: TextLayoutOptions\r\n): number {\r\n  let y = 0;\r\n\r\n  for (let i = 0; i < lineIndex && i < layout.lines.length; i++) {\r\n    y += layout.lines[i].height;\r\n  }\r\n\r\n  return y;\r\n}\r\n\r\n/**\r\n * Get selection rectangle for a portion of a line\r\n */\r\nfunction getLineSelectionRect(\r\n  line: LayoutLine,\r\n  lineIndex: number,\r\n  startGraphemeIndex: number,\r\n  endGraphemeIndex: number,\r\n  layout: LayoutResult,\r\n  options: TextLayoutOptions\r\n): SelectionRect | null {\r\n  if (startGraphemeIndex >= endGraphemeIndex || line.bounds.length === 0) {\r\n    return null;\r\n  }\r\n\r\n  // Calculate start X\r\n  let startX = 0;\r\n  if (startGraphemeIndex > 0 && startGraphemeIndex <= line.bounds.length) {\r\n    const startBound = line.bounds[startGraphemeIndex - 1];\r\n    startX = startBound.x + startBound.kernedWidth;\r\n  }\r\n\r\n  // Calculate end X\r\n  let endX = line.width;\r\n  if (endGraphemeIndex > 0 && endGraphemeIndex <= line.bounds.length) {\r\n    const endBound = line.bounds[endGraphemeIndex - 1];\r\n    endX = endBound.x + endBound.kernedWidth;\r\n  }\r\n\r\n  const y = calculateLineY(lineIndex, layout, options);\r\n\r\n  return {\r\n    x: Math.min(startX, endX),\r\n    y,\r\n    width: Math.abs(endX - startX),\r\n    height: line.height,\r\n    baseline: y + line.baseline,\r\n    lineIndex,\r\n    startIndex: startGraphemeIndex,\r\n    endIndex: endGraphemeIndex,\r\n  };\r\n}\r\n\r\n/**\r\n * Get word boundaries for double-click selection\r\n */\r\nexport function getWordBoundaries(\r\n  text: string,\r\n  graphemeIndex: number\r\n): { start: number; end: number } {\r\n  const graphemes = segmentGraphemes(text);\r\n  \r\n  if (graphemeIndex >= graphemes.length) {\r\n    return { start: graphemes.length, end: graphemes.length };\r\n  }\r\n\r\n  // Find word boundaries\r\n  let start = graphemeIndex;\r\n  let end = graphemeIndex;\r\n\r\n  // Expand backwards to find word start\r\n  while (start > 0 && !isWordBoundary(graphemes[start - 1])) {\r\n    start--;\r\n  }\r\n\r\n  // Expand forwards to find word end\r\n  while (end < graphemes.length && !isWordBoundary(graphemes[end])) {\r\n    end++;\r\n  }\r\n\r\n  return { start, end };\r\n}\r\n\r\n/**\r\n * Get line boundaries for triple-click selection\r\n */\r\nexport function getLineBoundaries(\r\n  insertionIndex: number,\r\n  layout: LayoutResult\r\n): { start: number; end: number } {\r\n  const position = findPositionFromIndex(insertionIndex, layout);\r\n  const line = layout.lines[position.lineIndex];\r\n  \r\n  if (!line) {\r\n    return { start: insertionIndex, end: insertionIndex };\r\n  }\r\n\r\n  // Calculate line start and end indices\r\n  const lineStart = calculateInsertionIndex(position.lineIndex, 0, layout);\r\n  const lineEnd = calculateInsertionIndex(\r\n    position.lineIndex, \r\n    line.graphemes.length, \r\n    layout\r\n  );\r\n\r\n  return { start: lineStart, end: lineEnd };\r\n}\r\n\r\n/**\r\n * Check if a character is a word boundary\r\n */\r\nfunction isWordBoundary(grapheme: string): boolean {\r\n  return /\\s/.test(grapheme) || /[^\\w]/.test(grapheme);\r\n}\r\n\r\n/**\r\n * Find closest cursor position to a point (for drag operations)\r\n */\r\nexport function findClosestCursorPosition(\r\n  x: number,\r\n  y: number,\r\n  layout: LayoutResult,\r\n  options: TextLayoutOptions\r\n): number {\r\n  const hitResult = hitTest(x, y, layout, options);\r\n  return hitResult.insertionIndex;\r\n}\r\n\r\n/**\r\n * Get bounding box for a range of text\r\n */\r\nexport function getTextRangeBounds(\r\n  startIndex: number,\r\n  endIndex: number,\r\n  layout: LayoutResult,\r\n  options: TextLayoutOptions\r\n): {\r\n  x: number;\r\n  y: number;\r\n  width: number;\r\n  height: number;\r\n  rects: SelectionRect[];\r\n} {\r\n  const rects = getSelectionRects(startIndex, endIndex, layout, options);\r\n  \r\n  if (rects.length === 0) {\r\n    return {\r\n      x: 0,\r\n      y: 0,\r\n      width: 0,\r\n      height: 0,\r\n      rects: [],\r\n    };\r\n  }\r\n\r\n  const minX = Math.min(...rects.map(r => r.x));\r\n  const maxX = Math.max(...rects.map(r => r.x + r.width));\r\n  const minY = Math.min(...rects.map(r => r.y));\r\n  const maxY = Math.max(...rects.map(r => r.y + r.height));\r\n\r\n  return {\r\n    x: minX,\r\n    y: minY,\r\n    width: maxX - minX,\r\n    height: maxY - minY,\r\n    rects,\r\n  };\r\n}"],"names":["hitTest","x","y","layout","options","lines","length","lineIndex","charIndex","graphemeIndex","isAtLineEnd","isAtTextEnd","insertionIndex","lineResult","_lines","currentY","i","line","height","offsetY","findLineAtY","bounds","calculateInsertionIndex","charResult","visualBounds","map","bound","logicalIndex","visualX","visualXEnd","kernedWidth","sort","a","b","leftmostX","rightmostX","firstVisualBound","closestBound","lastVisualBound","nextVisual","reduce","closest","current","closestDistance","Math","abs","findCharAtX","getCursorRect","width","fontSize","baseline","position","currentIndex","lineLength","graphemes","lastLineIndex","lastLine","findPositionFromIndex","lineHeight","boundIndex","min","calculateLineY"],"mappings":"0BAsCO,SAASA,EACdC,EACAC,EACAC,EACAC,GAEA,GAA4B,IAAxBD,EAAOE,MAAMC,OACf,MAAO,CACLC,UAAW,EACXC,UAAW,EACXC,cAAe,EACfC,aAAa,EACbC,aAAa,EACbC,eAAgB,GAKpB,MAAMC,EA2LR,SAAqBX,EAAWG,GAA6D,IAAAS,EAC3F,IAAIC,EAAW,EAEf,IAAK,IAAIC,EAAI,EAAGA,EAAIX,EAAMC,OAAQU,IAAK,CACrC,MAAMC,EAAOZ,EAAMW,GACnB,GAAId,GAAKa,GAAYb,EAAIa,EAAWE,EAAKC,OACvC,MAAO,CAAEX,UAAWS,EAAGG,QAASjB,EAAIa,GAEtCA,GAAYE,EAAKC,MACnB,CAGA,MAAO,CACLX,UAAWF,EAAMC,OAAS,EAC1Ba,SAAgC,QAAvBL,EAAAT,EAAMA,EAAMC,OAAS,cAAEQ,SAAvBA,EAAyBI,SAAU,EAEhD,CA3MqBE,CAAYlB,EAAGC,EAAOE,OACnCY,EAAOd,EAAOE,MAAMQ,EAAWN,WAErC,IAAKU,GAA+B,IAAvBA,EAAKI,OAAOf,OACvB,MAAO,CACLC,UAAWM,EAAWN,UACtBC,UAAW,EACXC,cAAe,EACfC,aAAa,EACbC,YAAaE,EAAWN,WAAaJ,EAAOE,MAAMC,OAAS,EAC3DM,eAAgBU,EAAwBT,EAAWN,UAAW,EAAGJ,IAKrE,MAAMoB,EAiMR,SACEtB,EACAgB,GAQA,GAA2B,IAAvBA,EAAKI,OAAOf,OACd,MAAO,CACLE,UAAW,EACXC,cAAe,EACfC,aAAa,GAMjB,MAAMc,EAAeP,EAAKI,OAAOI,IAAI,CAACC,EAAOC,KAAY,CACvDD,QACAC,eACAC,QAASF,EAAMzB,EACf4B,WAAYH,EAAMzB,EAAIyB,EAAMI,eAC1BC,KAAK,CAACC,EAAGC,IAAMD,EAAEJ,QAAUK,EAAEL,SAG3BM,EAAYV,EAAa,GAAGI,QAC5BO,EAAaX,EAAaA,EAAalB,OAAS,GAAGuB,WAGzD,GAAI5B,EAAIiC,EAAW,CAEjB,MAAME,EAAmBZ,EAAa,GACtC,MAAO,CACLhB,UAAW4B,EAAiBV,MAAMlB,UAClCC,cAAe2B,EAAiBV,MAAMjB,cACtCC,aAAa,EACb2B,aAAcD,EAAiBV,MAEnC,CAGA,GAAIzB,GAAKkC,EAAY,CAEnB,MAAMG,EAAkBd,EAAaA,EAAalB,OAAS,GAC3D,MAAO,CACLE,UAAW8B,EAAgBZ,MAAMlB,UAAY,EAC7CC,cAAe6B,EAAgBZ,MAAMjB,cAAgB,EACrDC,aAAa,EACb2B,aAAcC,EAAgBZ,MAElC,CAGA,IAAK,IAAIV,EAAI,EAAGA,EAAIQ,EAAalB,OAAQU,IAAK,CAC5C,MAAMU,MAAEA,EAAKE,QAAEA,EAAOC,WAAEA,GAAeL,EAAaR,GAEpD,GAAIf,GAAK2B,GAAW3B,EAAI4B,EAAY,CAKlC,OAFyB5B,EADR2B,GAAWC,EAAaD,GAAW,EAI3C,CACLpB,UAAWkB,EAAMlB,UACjBC,cAAeiB,EAAMjB,cACrBC,aAAa,EACb2B,aAAcX,GAIT,CACLlB,UAAWkB,EAAMlB,UAAY,EAC7BC,cAAeiB,EAAMjB,cAAgB,EACrCC,aAAa,EACb2B,aAAcX,EAGpB,CAGA,GAAIV,EAAIQ,EAAalB,OAAS,EAAG,CAC/B,MAAMiC,EAAaf,EAAaR,EAAI,GACpC,GAAIf,GAAK4B,GAAc5B,EAAIsC,EAAWX,QAEpC,MAAO,CACLpB,UAAWkB,EAAMlB,UAAY,EAC7BC,cAAeiB,EAAMjB,cAAgB,EACrCC,aAAa,EACb2B,aAAcX,EAGpB,CACF,CAGA,MAAMW,EAAeb,EAAagB,OAAO,CAACC,EAASC,KACjD,MAAMC,EAAkBC,KAAKC,KAAKJ,EAAQb,QAAUa,EAAQZ,YAAc,EAAI5B,GAE9E,OADwB2C,KAAKC,KAAKH,EAAQd,QAAUc,EAAQb,YAAc,EAAI5B,GACrD0C,EAAkBD,EAAUD,IAGvD,MAAO,CACLjC,UAAW6B,EAAaX,MAAMlB,UAC9BC,cAAe4B,EAAaX,MAAMjB,cAClCC,aAAa,EACb2B,aAAcA,EAAaX,MAE/B,CA/SqBoB,CAAY7C,EAAGgB,GAG5BL,EAAiBU,EACrBT,EAAWN,UACXgB,EAAWd,cACXN,GAGF,MAAO,CACLI,UAAWM,EAAWN,UACtBC,UAAWe,EAAWf,UACtBC,cAAec,EAAWd,cAC1BC,YAAaa,EAAWb,YACxBC,YAAaE,EAAWN,WAAaJ,EAAOE,MAAMC,OAAS,GAAKiB,EAAWb,YAC3EE,iBACAyB,aAAcd,EAAWc,aAE7B,CAKO,SAASU,EACdnC,EACAT,EACAC,GAEA,GAA4B,IAAxBD,EAAOE,MAAMC,OACf,MAAO,CACLL,EAAG,EACHC,EAAG,EACH8C,MAAO,EACP9B,OAAQd,EAAQ6C,SAChBC,SAA6B,GAAnB9C,EAAQ6C,UAItB,MAAME,EAuSR,SACEvC,EACAT,GAEA,IAAIiD,EAAe,EAEnB,IAAK,IAAI7C,EAAY,EAAGA,EAAYJ,EAAOE,MAAMC,OAAQC,IAAa,CACpE,MACM8C,EADOlD,EAAOE,MAAME,GACF+C,UAAUhD,OAGlC,GAAIM,GAAkBwC,GAAgBxC,GAAkBwC,EAAeC,EACrE,MAAO,CACL9C,YACAE,cAAeG,EAAiBwC,GAQpC,GAHAA,GAAgBC,EAGZ9C,EAAYJ,EAAOE,MAAMC,OAAS,IACpC8C,GAAgB,EAGZxC,IAAmBwC,EAAe,GACpC,MAAO,CACL7C,YACAE,cAAe4C,EAIvB,CAGA,MAAME,EAAgBpD,EAAOE,MAAMC,OAAS,EACtCkD,EAAWrD,EAAOE,MAAMkD,GAE9B,MAAO,CACLhD,UAAWgD,EACX9C,cAAe+C,EAAWA,EAASF,UAAUhD,OAAS,EAE1D,CAlVmBmD,CAAsB7C,EAAgBT,GACjDc,EAAOd,EAAOE,MAAM8C,EAAS5C,WAEnC,IAAKU,EAAM,CAGT,MAAO,CACLhB,EAFeE,EAAOE,MAAMF,EAAOE,MAAMC,OAAS,GAEtC0C,MACZ9C,GAAIC,EAAOE,MAAMC,OAAS,IAAMF,EAAQ6C,SAAW7C,EAAQsD,YAC3DV,MAAO,EACP9B,OAAQd,EAAQ6C,SAAW7C,EAAQsD,WACnCR,SAA6B,GAAnB9C,EAAQ6C,SAEtB,CAGA,IAAIhD,EAAI,EACR,GAAIkD,EAAS1C,cAAgB,GAAKQ,EAAKI,OAAOf,OAAS,EAAG,CACxD,MAAMqD,EAAaf,KAAKgB,IAAIT,EAAS1C,cAAgB,EAAGQ,EAAKI,OAAOf,OAAS,GACvEoB,EAAQT,EAAKI,OAAOsC,GAC1B1D,EAAIyB,EAAMzB,EAAIyB,EAAMI,WACtB,CAEA,MAAM5B,EAgUR,SACEK,EACAJ,GAGA,IAAID,EAAI,EAER,IAAK,IAAIc,EAAI,EAAGA,EAAIT,GAAaS,EAAIb,EAAOE,MAAMC,OAAQU,IACxDd,GAAKC,EAAOE,MAAMW,GAAGE,OAGvB,OAAOhB,CACT,CA5UY2D,CAAeV,EAAS5C,UAAWJ,GAE7C,MAAO,CACLF,IACAC,IACA8C,MAAO,EACP9B,OAAQD,EAAKC,OACbgC,SAAUhD,EAAIe,EAAKiC,SAEvB,CA8OA,SAAS5B,EACPf,EACAE,EACAN,GAEA,IAAIS,EAAiB,EAGrB,IAAK,IAAII,EAAI,EAAGA,EAAIT,GAAaS,EAAIb,EAAOE,MAAMC,OAAQU,IACxDJ,GAAkBT,EAAOE,MAAMW,GAAGsC,UAAUhD,OAExCU,EAAIb,EAAOE,MAAMC,OAAS,IAC5BM,GAAkB,GAOtB,OAFAA,GAAkBH,EAEXG,CACT"}