fix: Optimize sorting performance in useCurveEditor composable (#9115)

Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>

src/composables/useCurveEditor.ts

@@ -9,6 +9,21 @@ interface UseCurveEditorOptions {
   modelValue: Ref<CurvePoint[]>
 }
 
+function insertSorted(
+  points: CurvePoint[],
+  point: CurvePoint
+): [CurvePoint[], number] {
+  let lo = 0
+  let hi = points.length
+  while (lo < hi) {
+    const mid = (lo + hi) >>> 1
+    if (points[mid][0] < point[0]) lo = mid + 1
+    else hi = mid
+  }
+  const result = [...points.slice(0, lo), point, ...points.slice(lo)]
+  return [result, lo]
+}
+
 export function useCurveEditor({ svgRef, modelValue }: UseCurveEditorOptions) {
   const dragIndex = ref(-1)
   let cleanupDrag: (() => void) | null = null
@@ -77,11 +92,10 @@ export function useCurveEditor({ svgRef, modelValue }: UseCurveEditorOptions) {
     if (e.ctrlKey) return
 
     const newPoint: CurvePoint = [x, y]
-    const newPoints: CurvePoint[] = [...modelValue.value, newPoint]
-    newPoints.sort((a, b) => a[0] - b[0])
+    const [newPoints, insertIndex] = insertSorted(modelValue.value, newPoint)
     modelValue.value = newPoints
 
-    startDrag(newPoints.indexOf(newPoint), e)
+    startDrag(insertIndex, e)
   }
 
   function startDrag(index: number, e: PointerEvent) {
@@ -106,11 +120,10 @@ export function useCurveEditor({ svgRef, modelValue }: UseCurveEditorOptions) {
       if (dragIndex.value < 0) return
       const [x, y] = svgCoords(ev)
       const movedPoint: CurvePoint = [x, y]
-      const newPoints = [...modelValue.value]
-      newPoints[dragIndex.value] = movedPoint
-      newPoints.sort((a, b) => a[0] - b[0])
+      const remaining = modelValue.value.filter((_, i) => i !== dragIndex.value)
+      const [newPoints, newIndex] = insertSorted(remaining, movedPoint)
       modelValue.value = newPoints
-      dragIndex.value = newPoints.indexOf(movedPoint)
+      dragIndex.value = newIndex
     }
 
     const endDrag = () => {

src/locales/en/main.json

@@ -178,7 +178,7 @@
     "uploadAlreadyInProgress": "Upload already in progress",
     "capture": "capture",
     "nodes": "Nodes",
-    "nodesCount": "{count} nodes | {count} node | {count} nodes",
+    "nodesCount": "{count} node | {count} nodes",
     "addNode": "Add a node...",
     "filterBy": "Filter by:",
     "filterByType": "Filter by {type}...",
@@ -222,7 +222,7 @@
     "failed": "Failed",
     "cancelled": "Cancelled",
     "job": "Job",
-    "asset": "{count} assets | {count} asset | {count} assets",
+    "asset": "{count} asset | {count} assets",
     "untitled": "Untitled",
     "emDash": "—",
     "enabling": "Enabling {id}",
@@ -3347,7 +3347,7 @@
     }
   },
   "errorOverlay": {
-    "errorCount": "{count} ERRORS | {count} ERROR | {count} ERRORS",
+    "errorCount": "{count} ERROR | {count} ERRORS",
     "seeErrors": "See Errors"
   },
   "help": {
@@ -3357,7 +3357,7 @@
   "progressToast": {
     "importingModels": "Importing Models",
     "downloadingModel": "Downloading model...",
-    "downloadsFailed": "{count} downloads failed | {count} download failed | {count} downloads failed",
+    "downloadsFailed": "{count} download failed | {count} downloads failed",
     "allDownloadsCompleted": "All downloads completed",
     "noImportsInQueue": "No {filter} in queue",
     "failed": "Failed",
@@ -3374,7 +3374,7 @@
     "exportingAssets": "Exporting Assets",
     "preparingExport": "Preparing export...",
     "exportError": "Export failed",
-    "exportFailed": "{count} export failed | {count} export failed | {count} exports failed",
+    "exportFailed": "{count} export failed | {count} exports failed",
     "allExportsCompleted": "All exports completed",
     "noExportsInQueue": "No {filter} exports in queue",
     "exportStarted": "Preparing ZIP download...",