refactor(sourcemap): using binary search to search original position

[underfin]

The ast span is not ordering at rolldown, eg the module original ast is a,b,c, after mutate could be b,c,a. So here revert changes from here.

[graphite-app]

Your org has enabled the Graphite merge queue for merging into main

Add the label “merge” to the PR and Graphite will automatically add it to the merge queue when it’s ready to merge. Or use the label “hotfix” to add to the merge queue as a hot fix.

You must have a Graphite account and log in to Graphite in order to use the merge queue. Sign up using this link.

[codspeed-hq]

CodSpeed Performance Report

Merging #3360 will degrade performances by 13.38%

_{Comparing underfin:search-original-line-partition (6f3cd94) with main (aec613b)}

Summary

❌ 3 regressions
✅ 24 untouched benchmarks

⚠️ Please fix the performance issues or acknowledge them on CodSpeed.

Benchmarks breakdown

	Benchmark	main	underfin:search-original-line-partition	Change
❌	codegen_sourcemap[react.development.js]	12.8 ms	13.6 ms	-5.87%
❌	codegen_sourcemap[typescript.js]	1.2 s	1.4 s	-13.38%
❌	sourcemap[cal.com.tsx]	325.9 ms	345.9 ms	-5.79%

[Boshen]

Do we need to fix the performance issue 😅

[overlookmotel]

Do we need to fix the performance issue 😅

In my view, ultimately the best solution is to be calculating UTF16/line-column spans in the lexer (as discussed in #959). That should be the most performant way to support sourcemaps' use case.

Unclear when we're going to do that, but we could leave worrying about performance until then if we think it's not urgent to fix the perf right now.

[underfin]

Yeah. The performance is little regression at rolldown, we could skip it at now.

[Boshen]

[Boshen]

Wait ... can we add some test cases?

[graphite-app]

Merge activity

• May 20, 7:02 AM EDT: The merge label 'merge' was detected. This PR will be added to the Graphite merge queue once it meets the requirements.
• May 20, 7:02 AM EDT: Boshen added this pull request to the Graphite merge queue.
• May 20, 7:02 AM EDT: The Graphite merge queue wasn't able to merge this pull request due to Stack merges are not currently supported for forked repositories. Please create a branch in the target repository or disable fast forward merge.