[colinvkim]

A paused edit in GPUI rebuilds the zoom simulation up to the playhead. Inside a long auto-zoom segment, every 8 ms step scans the cursor clusters backward. This PR records whether each cluster list is ordered and uses binary search when it is. Unordered data keeps the original scan, including its duplicate-timestamp and before-first behavior.

On a synthetic ten-minute 1080p recording with one continuous auto zoom, edit-to-preview latency at 9:48 falls from 20.74 ms to 12.34 ms, about 40.5% lower.

Complements merged #2557 by removing the remaining cluster-center scan.

Confidence Score: 5/5

The PR appears safe to merge; no blocking issues were found.

Summary

Auto-zoom now uses binary search for time-ordered cursor clusters and keeps the original reverse scan for unordered clusters.

• Auto zoom finds cursor clusters faster when their times are ordered.

_{Reviews (2) · Last reviewed commit: "refactor(rendering): simplify zoom looku..." · Reviewed by Greptile}

[vercel]

@colinvkim is attempting to deploy a commit to the Cap Software Inc Team on Vercel.

A member of the Team first needs to authorize it.

[colinvkim]

@greptileai review

[richiemcilroy]

Pushed 5aa476a: #2679 merged a test that calls cluster_center_at_time, which this PR replaces, so the branch stopped compiling after the update. The test now uses ClusterCenters::new(clusters).center_at(2000.0).